# Optimization Design and Performance Analysis of Improved IEEE802.11p MAC Mechanism Based on High Mobility of Vehicle

Authors: Jiankui Peng; Suoping Li; Zufang Dou; Sa Yang
Journal: Mathematical Problems in Engineering
 (2022)

---

## Abstract

The high-speed movement of vehicles is the core factor affecting the rapid development of vehicular ad hoc network (VANET), especially the impact of vehicle mobility on data access and transmission performance. However, the classic IEEE802.11p data access and transmission protocol are still used in the multi-hop VANET under the highway system, which is adopted in the low-speed environment. Therefore, the impact of vehicle movement on the performance of the existing network is analyzed theoretically, and it is found that the network performance will be greatly reduced with the increase of vehicle speed. In order to improve the network performance in high-speed environment, an improved network access transmission protocol is proposed. Through Markov modeling, the analytic expressions of system delay, throughput, and packet loss rate are obtained. Finally, the effectiveness of the improved mechanism is verified by comparing the simulation results of two mechanisms.


---

## Body

## 1. Introduction

As the core technology foundation of intelligent transportation system, vehicular ad hoc network (VANET) plays an important role in optimizing traffic management, automatic driving, and avoiding traffic accidents. However, in the vehicles’ high-speed mobile scene, the characteristics of large coverage and maximum speed up to 120 km/h undoubtedly put forward higher requirements for the compatibility and anti-Doppler performance, so it is very necessary to explore and optimize VANET based on high-speed mobile of vehicles.Considering the convenience of deployment, open structure, and low cost, a multi-hop VANET which combines the existing Long-Term Evolution (LTE) network with IEEE 802.11p is adopted in this paper, as shown in Figure1. The vehicle network is composed of cluster structure, and multiple vehicles form a sub-cluster, which is managed by the LTE base station Node B. Each cluster will select a vehicle as the cluster head (VH), then other vehicles communicate with VH via IEEE 802.11p protocol, and VH will package all information of its cluster and transmit it to the corresponding Node B via LTE technology.Figure 1
A multi-hop VANET structure.This network architecture avoids the transmission of useless information, so it reduces the throughput of LTE. For example, VH can choose not to send the information when its member has the same orientation and speed. VH can also use aggregate compression algorithm to save more bandwidth. On the basis of this framework, vehicle control will become more perfect, not only obtains the operating status of vehicles, but also masters the environment through sensors, radar, or GPS. However, it is a challenging task to collect such huge information, which requires the network protocol that can transmit information quickly and efficiently, so the QoS performance is required to be very high.How to make random access and maintain good access performance is the primary problem to be solved of VANET in high-speed mobile environment. However, on the highway, the speed of vehicles and network topology are changing rapidly, and then the delay cannot be guaranteed. At the same time, due to the high-speed movement of vehicles, the existing wireless access strategy cannot be well applied to VANET. In addition, compared with the general communication system, the communication time limit in VANET system is stricter than that in general static or low-speed wireless communication. Therefore, the wireless access strategy in VANET system needs to save all time and resources to improve the effective throughput.


## 2. Related Work

High mobility of vehicle can cause rapid topology changes. In [1], Saed Tarapiah et al. compare many different routing protocols based on the various common metrics. However, the comparison has been done by using simulation tool NS2 instead of theoretical analysis. A Greedy Traffic Light and Queue-aware Routing (GTLQR) protocol is proposed in [2] to alleviate the packet loss caused by vehicle clustering at the intersection. In [3], the authors propose a fog computing-based content transmission scheme with collective filtering in edge of vehicles. But they only consider minimizing the latency in file downloading. In device-to-device mobile caching (DMC) networks, literature [4] proposes a completely distributed transmission algorithm based on signal-to-generating interference ratio (SGIR) to eliminate overhead for signaling and feedback. However, it only takes advantage of short distance transmission and ignores the mobility of the devices.In [5], Hayder Amer et al. propose a noncooperative game approach to control congestion where the vehicles behave as selfish players requesting high data transmission rates. In [6], the authors propose a Bayesian-based Receiver Forwarding Decision (BRFD) scheme to mitigate the broadcast storm problem incurred by interest packets in Named Data Network (NDN)-VANET.The basic access method of IEEE 802.11p MAC is distributed coordination function (DCF) [7]. Designing MAC protocol is difficult for VANETs due to high mobility, and the different influences of MAC protocol on VANETs are reviewed in [8–11]. The authors of [12] describe a vehicle-to-vehicle (V2V) communication system to enable vehicles to drive in platoons. In [13], Shao et al. studied the connectivity characteristics and present a connectivity-aware MAC protocol for platoon-based VANETs. However, with a further increase in connectivity probability, the throughput will decrease. In [14], Felipe Cunha and Leandro Villas discuss the protocol stack of this type of network and provide a qualitative comparison between most common protocols. The authors of [15] propose the concept of Car2X to implement the communication between car to new physical infrastructure, consisting of cables, sensors, and many types of devices. A mathematical communication model is proposed in the high-speed IPV6 vehicle network in [16]. A data packet transmission algorithm for dynamical vehicle nodes is designed. In [17], Peng et al. introduce an IEEE 802.11p-based communication model for multiplatooning scenarios and present a probabilistic performance analysis. The author of [18] studies the vehicle communication network in the intelligent transportation system and uses OPNET Modeler software to build a vehicle movement model when the vehicle is running at low speed. A novel OFDMA-based Efficient Cooperative MAC (OEC-MAC) protocol is proposed under heavy traffic scenarios in [19] for VANETs. The authors of [20] present an enhanced TDMA-based cooperative MAC protocol called EVC-TDMA, to reduce the dropping rate and improve the throughput.Jia and Dong of [21] design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow, in order to investigate how the vehicular communication affects the features of intelligent traffic flow. The author of [22] proposes to use the hybrid VLC/RF (visible light communication/radio frequency) structure in VANET. And a distributed topology control (TC) algorithm is proposed to handle the TC game. Literature [23] investigates the resource allocation and interference management based on clustering mechanism in the device-to-device (D2D) communications under-laying VANETs aiming to optimize resource utilization efficiency. In [24], Mario Miler et al. develop a model for validating traffic accident locations which used a Volunteered Geographic Information (VGI) dataset, to estimate the correct location of traffic accidents.The future of wireless ad hoc network will face the challenge to combine high-speed mobile vehicular communications with the present Internet infrastructure to provide multiple services. However, most of the literature only studies the impact of vehicle movement on network topology and data forwarding, less on data access and transmission. Obviously, the high-speed moving vehicles will cause the Doppler frequency shift of the channel and then affect the access and transmission of data. So, this paper focuses on the impact of vehicle movement on data access and transmission. Through the analysis of existing mechanisms, this paper proposes an improved mechanism to adapt to the high-speed mobile environment and make contributions to improving the quality of communication service.


## 3. The Existing Design of MAC Mechanism in High-Speed Mobile Environment

In IEEE802.11p protocol, DCF allows wireless stations to access the channel through competition. DCF protocol is widely used in low-speed scenarios; that is, once the site successfully accesses the channel, it can successfully transmit packets, so node competition is the main problem in low-speed scenarios. However, the high-speed movement of vehicles leads to severe fading and rapid changes of wireless channel. Under this condition, even if the vehicle site successfully accesses the channel, the data packet will fail to transmit. This happens a lot, especially at high speed. Therefore, in the high-speed mobile environment, in addition to node competition, channel transmission error is also one of the key factors affecting the system access mechanism.When the channel transmission error occurs, then the sending station did not receive the confirmation message. According to the existing DCF protocol, the sender releases the channel occupation and enters the backoff phase where the size of window will be increased (see Figure2). It is worth noting that the increase of window size is to reduce the competition between nodes, but it does not change at this time. Therefore, the operation will increase the delay and waste the time. Secondly, there is little theoretical analysis on the impact of data retransmission on system performance. Therefore, this paper first investigates the impact of channel transmission error on the classical mechanism’s performance in the environment of high-speed vehicle movement.Figure 2
Flowchart of station access.The two-dimensional vector is used to describe the whole transmission process of the system. Figure3 shows the Markov state(1)st=i,bt=k,transition process, where st=i is the number of backoff and bt=k is the value of the backoff delayer. In the low-speed mobile environment, the packet error rate is 0, but in the high-speed mobile environment, the packet error rate pe is greater than 0. So, the station enters the backoff state in two cases: station conflict and no station conflict but data transmission error. Then, the transfer probability of Markov state is as follows:(2)P0i,k|i−1,0=pc+1−pcpeWi,1≤i≤m,0≤k≤Wi−1,P00,k|i−1,0=1−pc1−peW0,1≤i≤m,0≤k≤W1−1,P0i,k−1|i,k=1,1≤i≤m,1≤k≤Wi−1,P00,0|m,k1W0,where Wi=2iW0 and W0 is the minimum window size.Figure 3
The Markov state of the existing mechanism.In high-speed mobile environment, when the delayer returns to 0, if there is no conflict between the node and others, it is divided into two cases. Case 1, when the channel transmits, the node starts to transmit new packets when the correct packets had been transmitted; otherwise, the node enters the backoff state with the size of window plus 1. Let(3)bi,k=limt⟶∞P0st=i,bt=j,be the stationary distribution of the chain. By imposing the normalization condition,(4)1=∑i=0m∑k=0Mi−1bi,k=∑i=0m∑k=0Mi−1Wi−iWibi,0=b0,02W∑i=0m−12pxi+2pxm1−px+11−px.It can be obtained(5)b0,0=21−2px1−px1−2pxW+1+pxW1−2pxm.At the same time, the main performance of the existing mechanism is as follows.The station transmission probability in a randomly chosen slot time is(6)τ=∑i=0mbi,0=21−2px1−2pxW+1+pxW1−2pxm,and the probability that there is at least one transmission in the considered slot time is(7)pc=1−1−τn,where n is the number of the stations.The successful probability that a transmission occurs on the channel is(8)Ps=1−px∑i=0mbi,0.The average number of backoff is(9)Nb=∑i=0m∑k=0Wiibi,k,and it increases with the number of conflict and data retransmission.The average backoff delay of the system is(10)Tb=px∑i=0mbi,0Wi2.The total delay of successful transmission is(11)T=TPHY+Tb+Ttr,where TPHY is the delay of physical layer and Ttr is the transmission delay of data packet.System throughput is defined as the amount of data successfully transmitted per unit time, which is an important indicator of system performance. And the system throughput is(12)η=EPT.In order to directly obtain the impact of high-speed vehicle movement on data transmission, the performance is analyzed numerically, where the packet error rate is [0,0.7]. It is worth noting whenpe is equal to 0, which represents low-speed environment. Here, the increasing speed of vehicle is expressed by the increase of pe.Figure4 describes the relationship between the average number of backoff and system parameters. As can be seen from the figure, the average number of backoff increases with the increase of packet error rate pe. This is because another conflict data transmission error will increase the number of backoff. At the same time, the average number of backoff is proportional to the collision probability and the maximum backoff orders, which is consistent with the system characteristics of the vehicle low-speed circumstances.Figure 4
E(B) of the classical mechanism.Figure5 describes the relationship between the delay and the system parameters. It can be seen from this figure that the delay increases with the increase of packet error rate pe, which indicates that the more higher the vehicle speed, the bigger the packet error rate, the longer the delay. When pe increases from 0.1 to 0.7, the system delay increases by 600%. Therefore, how to reduce the system delay is one of the key factors to improve the system quality of service (QoS) in the high-speed mobile environment.Figure 5
E(T) of the classical mechanism.Figure6 shows the relationship between throughput and system parameters. It can be seen from the figure that the throughput decreases with the increase of packet error rate pe, which means that the faster the vehicle moves, the lower the system throughput. When pe changes from 0.1 to 0.7, the system throughput decreases from 0.14 to 0.05, which decreases by nearly 64%. It is very terrible for the system.Figure 6
η of the classical mechanism.Figure7 analyzes the relationship between packet loss rate and system parameters. It can be seen from the figure that the packet loss rate increases with the packet error rate. Since the number of backoff increases due to the packet error rate, the system discards the packets when the number of backoff increases to maximum. At the same time, when pe increases from 0.1 to 0.7, the packet loss rate increases significantly, from 0 to 0.4, which is 400%. The large increase of packet loss rate seriously affects the system performance. Therefore, reducing the system packet loss rate means slowing down the increase of number of backoff, and how to slow down it is the core task of this paper.Figure 7
Loss of the classical mechanism.To sum up, in high-speed mobile environment, the existing IEEE802.11p scheme will prolong the delay, increase packet loss rate, waste communication resources, and inhibit the improvement of system performance. Therefore, a new scheme needs to be proposed to adapt to high-speed mobile station. At the same time, the influence of channel data transmission on system access performance could be discussed in high-speed mobile environment.


## 4. Optimization Design of IEEE802.11p Mechanism Based on High-Speed Mobile

Through the analysis of the third part, the existing IEEE802.11p mechanism does not consider the impact of high-speed movement vehicle. In order to solve this problem, based on the high-speed mobility of vehicle, the IEEE802.11p mechanism is optimized. For high-speed mobile vehicle, the transmission failure of packets is caused by poor channel conditions, and the competition does not change in order to solve the above contradiction, as shown in Figure8.(1)
The station still enters into the backoff state. One goal is to avoid a vest of the time resources, and the other goal is to leave the time to other stations with lower mobile speed and better communication conditions.(2)
The backoff window remains the same size because the node contention does not increase. This is obvious that reducing the size of the backoff window can effectively reduce the system transmission delay and improve the system transmission efficiency.Figure 8
Flowchart of improvement mechanism.As shown in Figure9, it is supposed that there are always packets to be transmitted. The vehicle node first senses the channel; if the channel is idle for DIFS, the backoff delayer would be activated. Then, the station enters into backoff state, and the size of the backoff window is the minimum Wmin. When the backoff delayer decreases to 0, the station tries to access the channel. Then, the operation is divided into three cases. The first case is that the station fails to access the channel, and the station enters the backoff state with increased window size. In the second case, the station is successfully connected to the channel, the data are successfully transmitted, and then the station enters into the backoff state with the minimum window size. In the last case, if the station accesses the channel successfully but the data fail to be transmitted, the site enters the backoff state with invariant window size. When the number of backoff reaches the maximum number m, the station discards the failed packet.Figure 9
The Markov state of the proposed mechanism.The optimized mechanism has the following advantages:(1)
The high-speed mobility of the vehicle is fully considered, which makes the optimized IEEE802.11p protocol suitable for the VANET.(2)
According to the characteristics of the channel in high-speed mobile environment, the optimization scheme distinguishes the competition and channel conditions. According to the station access and channel transmission, the optimized IEEE802.11p protocol is proposed.(3)
When the channel fails to transmit data, the station enters the backoff state with invariant window size, so as to effectively improve the channel utilization resources.(4)
The backoff window size does not increase after the channel transmission failure. This is a reasonable operation because that the competition does not change.(5)
The optimized IEEE802.11p protocol can effectively reduce the transmission delay and improve the transmission efficiency of the system.Next, we theoretically verify the effectiveness of the proposed mechanism.


## 5. Performance Evaluation of IEEE802.11p Mechanism in High-Speed Mobile Environment

In order to facilitate the performance analysis of the optimized mechanism, the analysis of existing IEEE802.11p mechanism is modified.The optimization mechanism is analyzed as follows. The Markov state transition diagram is given as shown in Figure9.(13)P0i,k|i−1,0=pcWi,1≤i≤m,0≤k≤Wi−1,P0i,k|i,0=1−pcpeWi,P00,k|i−1,0=1−pc1−peW0,1≤i≤m,0≤k≤W1−1,P00,k|0,0=1−pceW0,P0i,k−1|i,k=1,1≤i≤m,1≤k≤Wi−1,P00,0|m,k=1Wm.At the same time, the state transition probabilitybi,k=limt⟶∞P0st=i,bt=j is as follows.(14)bi,0pc=bi+1,0py,i=1,2,…m−1,Where,py=pc+1−pc1−pe.So,bi,0=pzib0,0, i=1,2,…m−1, where pz=pc/py.(15)pcbm−1,0=1−pcbm,0,and,bm,0=pc1−pc1−pebm−1,0=pc1−pc1−pepzm−1b0,0bm,0=pc1−pc1−pebm−1,0=pc1−pc1−pepzm−1b0,0bi,k=Wi−kWibi−1,0pc+1−pcpebi,0=Wi−kWibi,0=Wi−kWipzib0,0,i=1,2,…m−1,k=0,1,⋯Wi−1,b0,k=Wi−kWi1−pc1−pe+1−pcpeb0,0=Wi−kWi⋅pyb0,0,k=0,1,…W0−1,bm,k=Wi−kWipcbm−1,0+1−pcpebm,0+pcbm,0=Wi−kWi1+pcbm,0=Wi−kWi1+pcpzmb0,0,k=0,1,…Wm−1.When the channel transmits error packets, the node enters the backoff state with invariant window size. Similarly, the performance index of the optimization mechanism is obtained as follows:(1)
The access probability of the system is(16)pmac=∑i=0mbi,0.(2)
The average backoff order of the system is(17)Nb=∑i=0m∑k=0Wiibi,k.(3)
The average backoff delay of the system is(18)Tb=1−pc1−pe∑i=0mbi,0Wi2.(4)
The total delay of successful transmission is(19)T=TPHY+Tb+Ttr.(5)
System throughput is(20)η=EPT.However, the above method lacks specific description of retransmission phenomenon; that is, the index of channel retransmission times and retransmission delay cannot be obtained.So, the following Markov process is used to analyze the proposed mechanism. Let the two-dimensional Markov process(21)Bt=i,Nt=n,represent the state of the sender at slot t, i denotes the number of backoff, and n denotes the number of retransmissions (n≤i). The new Markov state is shown in Figure 10.Figure 10
The new Markov state of the proposed mechanism.And the state transition probabilityRi,k=limt⟶∞P0Bt=i,Ntn is as follows:(22)Ri,n=inpci−n1−pcnpen−11−pe.From the steady-state probability, the following indexes can be obtained:(1)
The probabilityPs that a transmission occurring on the channel is successful is(23)Ps=R0,0.(2)
The average delay of the system is(24)ET=∑i=1m∑n=1i1−pc1−peRi,n∑t=1iWt+12+nTs.(3)
Average packet loss rate of the system is(25)D=∑n=0mpc−1−pcpeRm,i.(4)
The average access times of the system are(26)EB=∑i=0m∑n=0iiRi,n.(5)
The average number of retransmissions is(27)EN=∑i=0m∑n=0inRi,n.


## 6. Performance Simulation and Evaluation of the System

In order to verify the superiority of the proposed mechanism, we conduct a numerical analysis. In the numerical simulation, considering a saturated network, the following parameters were set:pc∈0,0.9, Pe∈0,0.9, m∈1,16Figures11 and 12 show the comparisons of the average number of backoff of the two mechanisms. From the two pictures, the number of backoff of the improved mechanism is much smaller than that of the classical mechanism. Taking Figure 11 as an example, when pe increases from 0.1 to 0.7 (m = 10, pc = 0.1), the number of backoff increases from 0.5 to 1, but that of the classical mechanism increases from 0.5 to 3.2, which means that the number of backoff decreases by 68.7%. Therefore, the faster the vehicle moves, the greater the error rate pe, the better the improved mechanism.Figure 11
E(B) of two mechanisms (pc = 0.1).Figure 12
E(B) of two mechanisms (m = 10).At the same time, the number of backoff is inversely proportional to the maximum number of backoff and collision probability. It is obvious that the number of backoff increases with the maximum. Similarly, as the number of nodes increases, the probability of collision increases, the times of collisions increase, and the number of backoff increases.Figures13 and 14 show the comparison of the average data transmission delay under the two mechanisms. It can be seen from the figure that the proposed mechanism greatly reduces the data transmission delay. Taking Figure 13 as an example, when pe changes from 0.1 to 0.7 (m = 10), the delay changes from 4 to 5.6, but the delay of classical mechanism changes from 4 to 57, which means that the average delay is reduced by 90.2%. Under the original mechanism, when the error rate is large, the number of backoff increases and the backoff delay increases exponentially. However, in the proposed mechanism, the backoff window size remains the same. Therefore, in the high-speed mobile environment, the faster the vehicle moves, the greater the error rate, and the more time-saving the proposed mechanism.Figure 13
E(T) of two mechanisms (pc = 0.1).Figure 14
E(T) of two mechanisms (m = 8).At the same time, it can be seen from the two figures that the data transmission delay increases the maximum number of backoff and collision probability. The proposed mechanism only changes the size of the backoff window before retransmission.Figures15 and 16 compare the throughput of the two mechanisms. According to the graph, the throughput is much higher than that of the classical mechanism. For example, when pe increases from 0.1 to 0.7 (m = 4), the throughput decreases by 17% from 0.21 to 0.175, while the throughput of the classical mechanism decreases by 20% from 0.175 to 0.14. In other words, the proposed mechanism not only improves the system throughput, but also reduces the impact of packet error rate on throughput.Figure 15
η of the two mechanisms (pc = 0.1).Figure 16
η of the two mechanisms (m = 8).In the classical mechanism, both conflict and data retransmission can increase the number of backoff, while the proposed mechanism distinguishes the two situations. Figure17 analyzes the relationship between the retransmission times and system parameters of the proposed mechanism. According to Figure 17, it is obvious that the retransmission times increase with the packet error rate because the maximum number of backoff and collision probability directly affect the successful data transmission rate and indirectly affect the retransmission times. Therefore, the retransmission times are directly proportional to the maximum number of backoff and inversely proportional to the collision probability. The larger the maximum number of backoff, the more successful the access times and retransmission times. However, the higher the collision probability, the less the access times and retransmission times.Figure 17
EN of the proposed mechanism.Figure18 describes the relationship between packet loss rate and system parameters. It can be seen from the figure that the packet loss rate increases with the packet error rate. At the same time, by comparing the curves of (pc = 0.1, m = 6) and (pc = 0.3, m = 6), it can be seen that the collision probability is the key factor affecting the packet loss rate. On the other hand, when the packet error rate increases from 0.1 to 0.7, the packet loss rate increases from 0 to 0.043 (m = 6), but the packet loss rate increases from 0 to 0.015 (m = 6), which shows that increasing the maximum number of backoff can effectively reduce the packet loss rate, but also increase the system delay.Figure 18
Loss of the proposed mechanism.Figures19 and 20 show the comparison of packet loss rates under the two mechanisms. It can be seen from the figure that the packet loss rate is much lower than that of the classical mechanism. For example, when the packet error rate increases from 0 to 0.7(m = 4), the packet loss rate of the proposed mechanism increases from 0 to 0.001, but the classical mechanism increases from 0 to 0.045.Figure 19
D of the two mechanisms (pc = 0.1).Figure 20
Loss of the two mechanisms (m = 8).From the above pictures, the results of the study are summarized below. First, the proposed mechanism can greatly improve the system performance, such as reducing the packet loss rate, reducing delay, and improving the throughput. Secondly, in the high-speed mobile environment, the faster the moving speed of vehicles, the better the proposed mechanism. Third, the proposed mechanism improves the competitiveness by changing the backoff decision, but does not destroy the system fairness. Fourth, in the proposed mechanism, the setting of the maximum number of backoff is contradictory to reducing the packet loss rate and the transmission delay. However, how to optimize the maximum number of backoff is the main content of our follow-up work.To sum up, compared with the shortcomings of the classical mechanism in high-speed mobile environment, the proposed mechanism greatly improves the system performance and guarantees the network QoS by comprehensively considering the impact of high-speed vehicle movement on data transmission.


## 7. Conclusion

The high-speed movement of vehicles is the core factor affecting the rapid development of VANET, especially the data transmission performance. In order to study the data transmission performance in high-speed mobile environment, this paper first analyzes the impact of vehicle movement on network performance under the classical protocol which is often used in low-speed mobile scenarios. According to the simulation results, the network performance will decline significantly with the increase of vehicle speed. In order to improve the network performance, the vehicle moving-based protocol is proposed. Through introducing Markov modeling, the analytical expressions of system delay, throughput, and packet loss rate are obtained. Finally, the effectiveness of the improved mechanism is verified by comparing the simulation results of two mechanisms. At the same time, the simulation results show that, with the increase of vehicle speed, the system performance under the proposed mechanism is also declining, but the decline is slow compared with the original mechanism. In the high-speed mobile environment, the proposed mechanism provides technical guidance and theoretical support for data transmission of the VANET, which has important significance.



---

*Source: 8974673-2022-06-16.xml*