Collision Avoidance in V2X Communication Networks

09/09/2019
by   Junwei Zang, et al.
0

In this paper we investigate collision detection and avoidance in a vehicular network of full duplex (FD) operating nodes. Each vehicle in this network senses the energy level of the channel before and during its transmission. The measured energy is compared against a dynamic threshold which is preset based on the target detection probability, transmitter's power, sensing time and self-interference cancellation (SIC) capability of the vehicles' on board units (OBU). Probabilities of detection and false alarm, detection threshold before and during transmission, and effect of residual self interference (SI) on these metrics have been formulated. It is shown that the proposed scheme would experience a shorter collision duration. Meanwhile, it also requires a minimum SIC capability for acceptable operation, below which, system throughput would be poor due to high false alarm probability. Numerical simulations verify the accuracy of our analysis. They also illustrate that the proposed model perform better than the fixed threshold strategy. A trade-off between half duplex (HD) and FD has been found and the scheme would be applicable even if SIC capability of OBUs is relatively poor, with no need for complicated and expensive devices for future vehicular communication.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/13/2019

MEC-based Collision Avoidance for Vehicles and Vulnerable Users

Collision avoidance is one of the most promising applications for vehicu...
10/16/2019

An Adaptive Broadcasting Strategy for Efficient Dynamic Mapping in Vehicular Networks

In this work, we face the issue of achieving an efficient dynamic mappin...
05/14/2019

A TDMA-like Access Scheme with Splitting Request and Transmission for Vehicular Networks

In this paper, we consider safety message transmission in a dense vehicu...
02/12/2019

Communication over a time correlated channel with an energy harvesting transmitter

In this work, communication over a time-correlated point-to-point wirele...
11/11/2021

Anti-Jamming Games for Multi-User Multi-Band Networks

For multi-user multi-band networks, a zero-sum game between the users an...
08/26/2019

Tech Report: Efficient and Exact Collision Detection for Circular Agents

A common problem in multi-robot algorithms is collision detection. Many ...
01/09/2019

Dynamic Mobility-Aware Interference Avoidance for Aerial Base Stations in Cognitive Radio Networks

Aerial base station (ABS) is a promising solution for public safety as i...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Over the past few years intelligent transportation systems and smart driving have attracted the attention of auto makers and academia towards introduction of vehicular communication systems. In such networks, information such as safety messages are exchanged between vehicles (vehicle-to-vehicle V2V) or between vehicles and any other object (vehicle-to-everything V2X) to provide a better transportation system in terms of safety, latency, and energy efficiency. Two different V2X communication technologies are widely considered as promising applicants for future vehicular networks. One of them is dedicated short range communication (DSRC) [1], which is also known as IEEE 802.11p (WAVE). While the other is cellular-V2X communication (C-V2X) such as release-15 published by 3GPP [2]. Many works have compared performance of these two technologies such as [3]. However, which technology would be the better solution is still an open question, since each of them has its own pros and cons. This work is built upon DSRC. C-V2X will be considered in our future work.

One of the main challenges based on IEEE 802.11 legacy standard (especially ad hoc networks) is the access protocol and prevention of data loss due to collision of concurrent transmission of two or many nodes. In this standard, carrier sense multiple access with collision avoidance (CSMA/CA) protocol has been deployed to minimise the probability of collision and data loss. However, this protocol will not eliminate such incidents and the condition becomes worse when there are too many nodes in the network (dense networks) [4]. This problem is more serious in vehicular networks in which safety messages known as cooperative awareness messages (CAMs) are broadcasted without acknowledgement and loss of them may result in a higher risk of accidents. Finding a way to eliminate the loss of data due to signal collision in V2X networks is an important problem to be solved.

Deploying full duplex technology in vehicular networks seems a promising solution to this problem. FD technology enables the nodes in a V2X network to sense the carrier while they are transmitting at the same time over the same channel. Thanks to recent advances in self-interference cancellation (SIC) techniques, SI suppression as high as 110 dB could be obtained under certain conditions [5]. Therefore, deploying FD technology in legacy CSMA/CA protocol enables collision detection (CD) so that vehicles would be able to detect probable collisions while broadcasting and go to backoff process in an earlier phase.

In this work we have considered collision detection and avoidance in V2X networks where the transmitting nodes would sense the channel, in a FD manner, to detect any probable concurrent transmissions. Sensing is carried out through measuring the energy level of the channel, which is a simple and widely-applied method. To the best of our knowledge, we are among the first ones exploring this method in vehicular networks. Other related works are either not in the area of vehicular networks such as [6], [7], [8], [9], [10], [11] and [12], or in vehicular communications but assumed ideal energy detection such as [13] and [14]. Unlike these works, we have assumed imperfect energy detection and investigated the effect of threshold, transmit power, SIC capability, sensing time, collision duration and throughput on the network performance.

The remainder of the paper is structured as follows. Section II describes the system model including assumptions of the analysis and important notations. Corresponding mathematical analysis are demonstrated in Section III. On the basis of the mathematical analysis, numerical simulations are conducted and detailed in Section IV. Finally, the paper is concluded in Section V with a brief description of our future work.

Ii System Model and Notations

We consider a vehicular ad hoc network (VANET) in which vehicles broadcast CAMs periodically. All vehicles are equipped with FD capability. Rayleigh fading channels are assumed to be the channel model between vehicles. The noise component is assumed to be Gaussian, independent and identically distributed (i.i.d.) with zero mean and unit variance. Regarding the hidden node problem, the proposed method is not focusing on eliminating it. However, the effect of the hidden node problem could be weakened by setting up a wider sensing range such as double of the transmission range. This could be done by adjusting the thresholds formulated in section III. Since this is not the focus of this work, the transmit power level of all vehicles would be set to the same and fixed value based on the required coverage area of the vehicular network, and the sensing range is considered to be equal to the transmission range.

In our model, energy detection is the core technology and the level of the received energy depends on the distance between the sensing vehicle and the potential concurrent transmitting vehicle(s). To be conservative, we have developed our model to be able to detect the signal collision from the farmost vehicle, as shown in Fig. 1. All vehicles are able to transmit and sense simultaneously. Here vehicle A is assumed to be a transmitting and sensing vehicle, vehicle B and C are probable concurrent transmitting vehicles. It is obvious that A can easily detect the transmission of B if B is also broadcasting since B is close to A, and the measured SNR of B at A is relatively high. However, C is far away from A. If C is competing with A for broadcasting, the difficulty of detecting its transmission would be much higher than detecting B. So, we set our thresholds to satisfy the detection of signals sent by C (farmost vehicle). Certain requirements for the received SNR, sensing time and SIC capability are found, which will be discussed in later sections. Furthermore, our method performs even better when multiple CAMs are competing for broadcasting at the same time, because the energy level of the received signal would be much higher and the colliding signal is much easier to be accurately detected, comparing to the case where there is only one concurrent broadcasting vehicle.

Fig. 1: Demonstration of the signal detection between vehicles

The system works as follows, whenever a vehicle would like to broadcast a CAM, it first probes the medium to measure the energy level of the channel. If the measured energy is less than the threshold which is derived from the theoretical formulation in Section III, the vehicle knows the channel is free for broadcasting; if the sensed energy is greater than the threshold , the vehicle knows there is another or even more vehicles occupying the channel and will not broadcast until the channel is free. Sensing process continues during the broadcasting period in a FD manner. The measured energy would be compared to an elevated threshold which is dependent on the amount of residual SI after cancellation. If the measured energy is higher than this elevated threshold , the vehicle knows its transmission is in collision with another vehicle(s) transmitting at the same time. Otherwise, the vehicle itself is regarded as the only one using the channel in the network.

Parameters Notes

N
number of samples
(maximum integer that is smaller than or equal to )
r[n] the received signal at a FD node,
where n = 1, 2, …, N
sensing time
sampling frequency
noise signal with mean zero and variance
SI signal with mean zero and variance
transmit signal from a FD node
with mean zero and variance
SIC factor
Expectation operator
variance of ()
variance of ()
variance of ()
E

energy detection test statistic

measured SNR of the node itself ()
measured SNR of other transmitting node ()
first threshold
second threshold
hypothesis i where i = 0, 1, 2, 3
probability of false alarm before transmission
probability of false alarm during transmission
probability of detection before transmission
probability of detection during transmission
Q function operation
PDF of E under hypothesis
mean value of
variance of
TABLE I: Important Notations

However, the aforementioned detection is not perfect. All decisions are made with certain probabilities. Detection probability is defined as the probability that a vehicle successfully detect the presence of an event (an ongoing transmission or a collision) when the event actually exists, and false alarm probability is defined as the the probability that a vehicle falsely declare the presence of an event when the event does not exist. In order to have a high probability of detection, both thresholds (, ) should be set to a low value. However, this will result in a high false alarm probability. In other words, we are missing opportunities to transmit. In this paper, we focus on keeping the detection probability to a high value while attempting to find the requirements for an acceptable probability of false alarm in terms of transmission power, sensing duration and SIC capability. In this paper we just focus on detecting collisions of signals, and further actions to be followed when collision or false alarm occurs will be left to a MAC layer scheduling protocol considered in our future work.

In order to make the mathematical formulations clear, we list the important notations in Table. I. Specifically, refers to SIC factor which is the percentage of residual SI after SIC and it varies between 0 and 1. If , it means that SIC is perfect and there is no residual SI.

Iii Mathematical Analysis

From now on when we refer to transmitting vehicle we mean the vehicle which is or going to transmit and sense the channel, and colliding vehicle(s) means that the vehicle(s) that are causing collision due to concurrent transmission.

We have four different hypotheses for different transmission scenarios. Hypothesis is defined as when there is no vehicles broadcasting; is defined as when there is an ongoing transmission from colliding vehicle(s); is defined as when the transmitting vehicle is the only vehicle occupying the channel and is defined as when there are at least 2 vehicles competing for broadcasting.

So the received signal at a FD-enabled vehicle would be

(1)

The energy detection test statistic is given by

(2)
  • Under :

    is a random variable (RV) whose probability density function (PDF)

    follows a Chi-square distribution for the complex-valued case, therefore, probability of false alarm can be expressed as

    [6]

    (3)
  • Under :

    Probability of detection under this hypothesis is given by [6]

    (4)
  • Under :

    Similar to , probability of false alarm is derived from

    (5)

    According to Central Limit Theorem (CLT), for a large N,

    can be approximated by a Gaussian distribution with mean

    and variance

    Then PDF of the measured energy would be

    (6)

    Therefore, probability of false alarm is given by

    (7)

    After simplification, we can represent in terms of the Q function as

    (8)
  • Under H3:

    Similar to the previous hypotheses, probability of detection during transmission is given by

    (9)

    can be approximated by a Gaussian distribution with mean and variance

    We use the same method to derive as

    (10)
  • Thresholds & :

    Threshold is found from (4) by calculating the inverse Q function, which is given by

    (11)

    Threshold is defined from (9) as

    (12)
    Fig. 2: relationship between threshold and threshold

    Assume the target probabilities of detection before and during transmission are identical, then the relationship between the two thresholds can be derived as

    (13)

    This relationship is depicted in Fig. 2. It is obvious that the higher the residual SI is, the higher the thresholds would be, and the bigger the difference between the two thresholds would be.

  • SIC factor :

    SIC capability plays an important role in detecting collisions during transmission. With a huge amount of residual SI, both probabilities become worse. In order to see the impact of residual SI, we derive the SIC factor in terms of the false alarm probability as

    (14)

    (15) has solutions only when

    , where .

  • Average probability of false alarm:

    SIC factor is not always fixed, it may fluctuate due to the imperfection of the hardware or channel variations. For a given SIC factor with fluctuation distributed uniformly, the average probability of false alarm can be calculated by

    (15)

    According to [15], the Q function could be approximated as . Thus, the average probability of false alarm is derived as

    (16)

    where and . This integral cannot be solved and the closed-form expression cannot be found. However, we can approximate the average probability of false alarm according to the simulation result shown in Fig. 3 as an example. We found that regardless of target probability, initial SIC factor and SIC fluctuation, the average probability of false alarm is always the average of for and .

    Fig. 3: Probability of false alarm VS SNR2 with SIC variation

    Thus the average probability of false alarm is expressed as

    (17)

Iv Simulation Results

Following the mathematical analysis, we now evaluate our proposed method through simulations. Relevant simulation parameters are shown in Table II.

Parameters Values

target &
90% & 50%
modulation scheme BPSK, QPSK
measured SNR from SI signal before SIC (SNR1) +10 dB
measured SNR from another vehicle (SNR2) (-20)0 dB
Residual SI 0%-40%
vehicle density 0-200 vehicles/km
TABLE II: Parameters and Assumptions

Fig.4 shows a good match between the simulated and and their theoretical values, which verifies our mathematical analysis to be correct and accurate. When residual SI becomes stronger, in order to achieve the same detection probability, thresholds should be set to a higher value because more energy (from SI signal) is received. Moreover, a small variation of the threshold would result in a huge deviation in the probabilities even when SIC is perfect. For example, if the threshold changes from 1 dB to 1.025 dB, such a small change would lead to 45% drift of the probabilities of detection and false alarm. This result highlights the calculation of the threshold is of great importance and should be done as accurate as possible.

Fig. 4: Probabilities of detection and false alarm VS threshold under different SIC assumptions

Fig. 5 and Fig. 6 illustrate the significant impact of transmit power and the difference between two threshold setting strategies. One is our proposed method where the threshold is dynamically changing, while the other is the fixed threshold method. For the fixed threshold strategy, along with the rise of the transmit power, probability of detection increases while having a high and unacceptable probability of false alarm. Our proposed method would have a lower detection probability which is still in the acceptable range. But because the threshold is increasing too with the rise of the measured SNR, false alarm probability would decrease at the same time. Compared to the fixed threshold method, although our proposed method will sacrifice some detection probability by dynamically changing the threshold, a much better false alarm probability would be rewarded, while keeping the probability of detection in an acceptable range.

Fig. 5: Probabilities of detection and false alarm VS measured SNR before transmission
Fig. 6: Probabilities of detection and false alarm VS measured SNR during transmission

Fig. 7 shows the effect of residual SI on the probabilities. Firstly, target probability of detection is achievable regardless of SIC factor by using the dynamic threshold. However, when SIC factor increases, false alarm probability increases too since more energy is received. In order to achieve detection probability to be at least and false alarm probability to be at most , our model would have acceptable performance when SIC factor is less than . In other words, our system does not operate only when SIC is extremely well, it works quite acceptable when SIC is relatively poor.

Fig. 7: Probabilities of detection and false alarm VS SIC factor

Fig. 8 highlights the damage of SIC fluctuation. When a 10% random SIC fluctuation is considered, both probabilities of detection and false alarm become worse compared to the case where such a fluctuation does not considered. Thus, a space for SIC fluctuation should be left when deploying the scheme in future V2X systems.

Fig. 8: Probabilities of detection and false alarm VS measured SNR during transmission with 10% SIC fluctuation
Fig. 9: Probabilities of detection and false alarm VS sensing time during transmission

Fig. 9 shows the impact of the sensing time on the precision of detection. By setting the thresholds properly, the system can achieve the target detection performance. Meanwhile, the longer the sensing time is, the lower chance the system would wrongly alarm an impending collision. This is because we are measuring and averaging the received energy over a longer period of time, which gives a more accurate detection result. Another way to reduce the false alarm probability is to increase the sampling frequency, since . However, the accuracy of the detection performance cannot be improved by only increasing . When the number of samples taken of a signal is large enough, more samples would not give a more accurate measured energy level.

Fig. 10: Collision duration over 10 seconds VS average vehicle density
Fig. 11: Normalised throughput VS average vehicle density under different probabilities of false alarm

Fig. 10

shows the collision duration over 10 seconds versus the average vehicle density. Vehicles are assumed to be placed on a line according to Poisson distribution, which is the same as the assumption in

[13]. It is clear that vehicles with CD capability experience a shorter period of collision compared to the vehicles which operate in HD mode. The difference becomes larger when the number of vehicles increases. In other words, FD technology helps vehicles to avoid impending collisions by aborting transmissions at an earlier stage, while vehicles without CD capability would experience collision for an entire packet duration.

Fig. 11 demonstrates the drawback of enabling CD capability. While detecting probable collisions at an early stage, we are sacrificing throughput compared to HD mode, especially when probability of false alarm is high. However, since probability of false alarm can be reduced while keeping the probability of detection in an acceptable range, throughput could be improved. Thus, a trade-off between HD and FD modes is found. When the number of vehicles in a VANET is relatively low, HD mode is preferred. FD mode is more suitable for dense VANETs.

V Conclusions

In this paper we studied full-duplex collision detection and avoidance through energy detection method in V2X networks. By deploying the proposed model, a vehicle can detect and avoid collisions with certain probabilities. Two thresholds which are dynamically changing have been formulated. Simulation results have shown that our model does not require near perfect SIC, it works well even when SIC is poor. On the basis of these results, detecting and avoiding collisions in V2X communication networks could be better, more suitable MAC layer protocol based on original CSMA/CA could be proposed to provide better communication environment, which will also be our future work.

Vi Acknowledgement

This work is partially supported by EPSRC under grant number EP/P003486/1 and EC Horizon 2020 project: 5GCAR.

References

  • [1] “Ieee standard for information technology–telecommunications and information exchange between systems local and metropolitan area networks–specific requirements part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications,” IEEE Std 802.11-2012 (Revision of IEEE Std 802.11-2007), pp. 1–2793, March 2012.
  • [2] K. Flynn, “Release 15,” 3GPP.
  • [3] J. Hu, S. Chen, L. Zhao, Y. Li, J. Fang, B. Li, and Y. Shi, “Link level performance comparison between lte v2x and dsrc,” Journal of Communications and Information Networks, vol. 2, no. 2, pp. 101–112, 2017.
  • [4] T. V. Nguyen, F. Baccelli, K. Zhu, S. Subramanian, and X. Wu, “A performance analysis of csma based broadcast protocol in vanets,” in 2013 Proceedings IEEE INFOCOM, April 2013, pp. 2805–2813.
  • [5] D. Kim, H. Lee, and D. Hong, “A survey of in-band full-duplex transmission: From the perspective of phy and mac layers,” IEEE Communications Surveys Tutorials, vol. 17, no. 4, pp. 2017–2046, Fourthquarter 2015.
  • [6] S. Atapattu, C. Tellambura, and H. Jiang, Energy detection for spectrum sensing in cognitive radio.   Springer, 2014.
  • [7] V. Towhidlou and M. S. Bahaei, “Adaptive full duplex communications in cognitive radio networks,” in 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Oct 2017, pp. 1–5.
  • [8] M. Naslcheraghi, S. A. Ghorashi, and M. Shikh-Bahaei, “Fd device-to-device communication for wireless video distribution,” IET Communications, vol. 11, no. 7, pp. 1074–1081, 2017.
  • [9] V. Towhidlou and M. Shikh-Bahaei, “Improved cognitive networking through full duplex cooperative arq and harq,” IEEE Wireless Communications Letters, vol. 7, no. 2, pp. 218–221, April 2018.
  • [10] J. Hou, S. Narayanan, N. Yi, Y. Ma, and M. Shikh-Bahaei, “Symbol-level selective full-duplex relaying with power and location optimization,” IEEE Transactions on Communications, vol. 66, no. 11, pp. 5097–5111, Nov 2018.
  • [11] Z. Yang, J. Hou, and M. Shikh-Bahaei, “Resource allocation in full-duplex mobile-edge computation systems with noma and energy harvesting,” in ICC 2019 - 2019 IEEE International Conference on Communications (ICC), May 2019, pp. 1–6.
  • [12]

    Y. Zhang, J. Hou, V. Towhidlou, and M. Shikh-Bahaei, “A neural network prediction based adaptive mode selection scheme in full-duplex cognitive networks,”

    IEEE Transactions on Cognitive Communications and Networking, pp. 1–1, 2019.
  • [13] A. Bazzi, C. Campolo, B. M. Masini, A. Molinaro, A. Zanella, and A. O. Berthet, “Enhancing cooperative driving in ieee 802.11 vehicular networks through full-duplex radios,” IEEE Transactions on Wireless Communications, vol. 17, no. 4, pp. 2402–2416, April 2018.
  • [14] C. Campolo, A. Molinaro, and A. O. Berthet, “Improving cams broadcasting in vanets through full-duplex radios,” in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep. 2016, pp. 1–6.
  • [15] S. Malluri and V. K. Pamula, “Gaussian q-function and its approximations,” in 2013 International Conference on Communication Systems and Network Technologies, April 2013, pp. 74–77.