Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network
Abstract
:1. Introduction
2. Related Work
- For the first time, in order to avoid a duplicate slot allocation, NA-MAC applies a three-way handshake process in broadcast communication.
- NA-MAC minimizes access and hidden terminal collision events.
- NA-MAC minimizes protocol overhead and guarantees high reliability.
- NA-MAC is implemented in the real commercial V2X devices.
3. Network Model
4. NA-MAC Protocol
4.1. TDMA Frame Structure
4.2. RTB and CTB Packets
- Message type (MT) (1 byte) assists in specifying the type of broadcast message;
- Transmitter ID (TID) (2 bytes) represents pseudo-ID of transmitting vehicle;
- Pseudo-ID of front AN (PIF) (2 bytes) specifies the pseudo-ID of AN located in the front;
- Pseudo-ID of rear AN (PIR) (2 bytes) defines the pseudo-ID of AN located in the rear;
- Reselection counter (RC) (1 byte) is a counter decrement to reinitiate slot acquisition;
- Previous slot index (PSI) (1 byte) stores an index of slot previously used by the transmitter.
4.3. Selection of Associative Neighbors
- (a)
- neighbor should be in the farthest distance from ;
- (b)
- neighbor should travel at a speed the closest to ’s speed;
- (c)
- neighbor should have fewer association links with other vehicles (except ).
4.4. Slot Acquisition Using Association
Algorithm 1 Slot acquisition procedure in NAMAC | |
Input: A set of free slots | |
Output: Slot and slot reselection counter | |
1 | loop |
2 | if slot is not acquired or then //acquire a new slot |
3 | Select random from and from [] |
4 | else //slot has been acquired |
5 | Continue using the previous |
6 | endif |
7 | while current slot is not do |
8 | Execute Rx operation //receive neighbors’ packet |
9 | Move to next slot |
10 | end while |
11 | //[Phase 1] CSMA back-off phase |
12 | Run CSMA and determine //select random back-off time |
13 | while is not expired do //start CSMA back-off process |
14 | if RTB/CTB message is received then |
15 | Suspend and go to step 3 //select a new slot |
16 | Endif |
17 | Decrement |
18 | end while //end the back-off process |
19 | //[Phase 2] association phase |
20 | Broadcast RTB message |
21 | while is not expired do // is the association period |
22 | Execute Rx operation //receive CTB packets |
23 | Decrement |
24 | end while |
25 | if any CTB message from AN is not received then |
26 | Suspend and go to step 3 //pick new slot from |
27 | endif |
28 | //[Phase 3] data transmission phase |
29 | Send BSM packet |
30 | Decrement |
31 | end loop |
4.5. Collision Detection through Implicit Acknowledgement
5. Evaluation with Simulation
5.1. Simulation Setup
Performance Metrics
- Packet reception ratio: For each broadcasted packet, reception ratio is calculated by X/Y, where Y represents the total number of expected receivers while X is the number of actual receivers in the wireless range of a transmitter.
- Average number of successfully transmitted packets (in one-hop neighborhood) per frame.
- The number of collision events represents the average number of collision events per frame.
- Average transmission interval is average time period between consecutive packets received from each neighbor.
- Average per-packet overhead is the control overhead transmitted by each vehicle under various protocols.
5.2. Simulation Result
6. Evaluation with Hardware Devices
6.1. Experiment Setup
6.1.1. Hardware Configuration
6.1.2. Test Scenario
6.2. Measurement Results
7. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Intelligent Transport Systems (ITS). Decentralized Congestion Control for Intelligent Transport Systems Operating in the 5 GHz Range; Access Layer Part, Document ETSI 102 687 V1.1.1; European Telecommunications Standards Institute: Sophia, France, 2018. [Google Scholar]
- IEEE. IEEE Standard for Wireless Access in Vehicular Environment (WAVE); IEEE Vehicular Technology Society Supported by the Intelligent Transmission Systems Committee, Revised Draft; IEEE: New York, NY, USA, 2014. [Google Scholar]
- Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems—5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications; ASTM Std. E2213: Washington DC, USA, 2010.
- IEEE 1609 Working Group. IEEE Standard for Wireless Access in Vehicular Environments (WAVE)-Multi-Channel Operation; IEEE: New York, NY, USA, 2016. [Google Scholar]
- SAE International Standard for Dedicated Short Range Communications (DSRC) Message Set Dictionary J2735_200911. Available online: https://www.sae.org/standards/content/j2735_200911 (accessed on 2 February 2021).
- Cumbal, R.; Palacios, H.; Hincapie, R. Optimum deployment of RSU for efficient communications multi-hop from vehicle to infrastructure on VANET. In Proceedings of the 2016 IEEE Colombian Conference on Communications and Computing (COLCOM), Cartagena, CO, USA, 27–29 April 2016; pp. 1–6. [Google Scholar]
- Li, P.; Huang, C.; Liu, Q. Delay Bounded Roadside Unit Placement in Vehicular Ad Hoc Networks. Int. J. Distrib. Sens. Netw. 2015, 11, 937673. [Google Scholar] [CrossRef]
- Trullols, O.; Fiore, M.; Casetti, C.E.; Chiasserini, C.F.; Ordinas, J.B. Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput. Commun. 2010, 33, 432–442. [Google Scholar] [CrossRef]
- Demir, U.; Toker, C.; Ekici, O. Energy-Efficient Deployment of UAV in V2X Network Considering Latency and Backhaul Issues. In Proceedings of the 2020 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), Odessa, Ukraine, 26–29 May 2020; pp. 1–6. [Google Scholar]
- Peng, F.; Peng, B.; Qian, D. Performance analysis of IEEE 802.11e enhanced distributed channel access. IET Commun. 2010, 4, 728. [Google Scholar] [CrossRef]
- Eichler. Performance Evaluation of the IEEE 802.11p WAVE Communication Standard. In Proceedings of the 66th IEEE Vehicular Technology Conference, VTC Fall 2007, Baltimore, MD, USA, 30 September–3 October 2007; pp. 2199–2203. [Google Scholar]
- Sjöberg, K.; Uhlemann, E.; Strom, E.G. How Severe Is the Hidden Terminal Problem in VANETs When Using CSMA and STDMA? In Proceedings of the 2011 IEEE Vehicular Technology Conference (VTC Fall), San Francisco, CA, USA, 5–8 September 2011; pp. 1–5. [Google Scholar]
- Viriyasitavat, W.; Tonguz, O.; Bai, F. UV-CAST: An urban vehicular broadcast protocol. IEEE Commun. Mag. 2011, 49, 116–124. [Google Scholar] [CrossRef]
- Schwartz, R.S.; Das, K.; Scholten, H.; Havinga, P. Exploiting beacons for scalable broadcast data dissemination in VANETs. In Proceedings of the Ninth ACM International Workshop on Vehicular Inter-Networking, Systems, and Applications—VANET’12; ACM: New York, NY, USA, 2012; p. 53. [Google Scholar] [CrossRef]
- Kim, Y.; Lee, M.; Lee, T.-J. Coordinated Multichannel MAC Protocol for Vehicular Ad Hoc Networks. IEEE Trans. Veh. Technol. 2016, 65, 6508–6517. [Google Scholar] [CrossRef]
- Omar, H.A.; Zhuang, W.; Li, L. VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs. IEEE Trans. Mob. Comput. 2013, 12, 1724–1736. [Google Scholar] [CrossRef] [Green Version]
- Dang, D.N.M.; Dang, H.N.; Nguyen, V.; Htike, Z.; Hong, C.S. HER-MAC: A Hybrid Efficient and Reliable MAC for Vehicular Ad Hoc Networks. In Proceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, Victoria, BC, Canada, 13–16 May 2014; pp. 186–193. [Google Scholar]
- Dang, D.N.M.; Nguyen, V.; Chuan, P.; Oo, T.Z.; Hong, C.S. A reliable multi-hop safety message broadcast in Vehicular Ad hoc Networks. In Proceedings of the 16th Asia-Pacific Network Operations and Management Symposium, Busan, Korea, 27–29 September 2006; pp. 1–6. [Google Scholar]
- Dang, D.N.M.; Dang, H.N.; Vo, P.L.; Ngo, Q.T. A Cooperative Efficient Reliable MAC protocol for Vehicular Ad hoc Networks. In Proceedings of the Advanced Technologies for Communications (ATC) 2015 International Conference, Ho Chi Minh City, Vietnam, 14–16 October 2015; pp. 383–388. [Google Scholar]
- Gallo, L.; Jérôme, H. Analytical study of self-organizing TDMA for V2X communications. In Proceedings of the 2015 IEEE International Conference on Communication Workshop (ICCW), London, UK, 8–12 June 2015; pp. 2406–2411. [Google Scholar]
- Bilstrup, K.; Uhlemann, E.; Ström, E.; Bilstrup, U. On the Ability of the 802.11p MAC Method and STDMA to Support Real-Time Vehicle-to-Vehicle Communication. EURASIP J. Wirel. Commun. Netw. 2009, 2009, 902414. [Google Scholar] [CrossRef] [Green Version]
- El-Gawad, M.A.A.; ElSharief, M.; Kim, H. A cooperative V2X MAC protocol for vehicular networks. EURASIP J. Wirel. Commun. Netw. 2019, 2019, 65. [Google Scholar] [CrossRef] [Green Version]
- Mosavat-Jahromi, H.; Li, Y.; Ni, Y.; Cai, L. Distributed and Adaptive Reservation MAC Protocol for Beaconing in Vehicular Networks. IEEE Trans. Mob. Comput. 2020, 1. [Google Scholar] [CrossRef]
- Ros, F.J.; Ruiz, P.M.; Stojmenovic, I. Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks. IEEE Trans. Mob. Comput. 2010, 11, 33–46. [Google Scholar] [CrossRef]
- Lyu, F.; Zhu, H.; Zhou, H.; Xu, W.; Zhang, N.; Li, M.; Shen, X. SS-MAC: A Novel Time Slot-Sharing MAC for Safety Messages Broadcasting in VANETs. IEEE Trans. Veh. Technol. 2017, 67, 3586–3597. [Google Scholar] [CrossRef]
- Lyu, F.; Zhu, H.; Zhou, H.; Qian, L.; Xu, W.; Li, M.; Shen, X. MoMAC: Mobility-Aware and Collision-Avoidance MAC for Safety Applications in VANETs. IEEE Trans. Veh. Technol. 2018, 67, 10590–10602. [Google Scholar] [CrossRef]
- Song, C. Performance Analysis of the IEEE 802.11p Multichannel MAC Protocol in Vehicular Ad Hoc Networks. Sensors 2017, 17, 2890. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Cao, Y.; Zhang, H.; Zhou, X.; Yuan, D. A Scalable and Cooperative MAC Protocol for Control Channel Access in VANETs. IEEE Access 2017, 5, 9682–9690. [Google Scholar] [CrossRef]
- Ullah, S.; Hassan, M.M.; Hossain, M.S.; Alelaiwi, A. Performance Evaluation of RTS/CTS Scheme in Beacon-Enabled IEEE 802.15.6 MAC Protocol for Wireless Body Area Networks. Sensors 2020, 20, 2368. [Google Scholar] [CrossRef] [PubMed]
- Hasan, K.F.; Feng, Y.; Tian, Y.-C. GNSS Time Synchronization in Vehicular Ad-Hoc Networks: Benefits and Feasibility. IEEE Trans. Intell. Transp. Syst. 2018, 19, 3915–3924. [Google Scholar] [CrossRef] [Green Version]
- Cohda Wireless MK5 OBU & RSU. Available online: https://cohdawireless.com/solutions/hardware/ (accessed on 2 November 2020).
- El-Gawad, M.A.A.; ElSharief, M.; Kim, H. A Comparative Experimental Analysis of Channel Access Protocols in Vehicular Networks. IEEE Access 2019, 7, 149433–149443. [Google Scholar] [CrossRef]
Symbols | Definition |
---|---|
Total number of slots | |
Wireless range | |
Set of time slots defined in CCH | |
CSMA back-off phase | |
Association phase | |
Data transmission phase | |
Vehicle | |
Subset of free time slots | |
Slot reselection counter | |
Maximum allowed reselection counter value | |
Minimum allowed reselection counter value | |
Slot k |
Network Parameters | Value |
---|---|
MAC and PHY parameters | IEEE 802.11p |
Carrier frequency | 5.9 GHz |
Transmission range | 250 m |
Link rate | 6 Mbps |
BSM packet size | 180 bytes |
RTB/CTB packet size | 9/7 bytes |
Beacon frequency | 10 Hz |
TDMA slot width | 1 ms |
Channel fading model | Two-ray-ground reflection |
Reselection window [] | [10,20] |
Simulated network scenario | Multilane highway with 4 lanes |
Parameters | Value |
---|---|
OBU device model | Cohda Wireless MK5 |
Carrier frequency | 5.9 GHz |
Channel bandwidth | 10 MHz |
Transmission power | −10 dBm to 32 dBm |
Data rate | 3, 4, 6, 12, 18, 24, 27 Mbps |
Rx sensitivity | −97 dBm |
Standard conformance | IEEE 802.11p, IEEE 1609 |
GPS accuracy | 1.5 m |
MCS | QPSK |
ID | Device-1 | Device-2 | Device-3 | Device-4 | Device-5 |
---|---|---|---|---|---|
Device-1 | - | R | U | U | U |
Device-2 | R | - | R | R | U |
Device-3 | U | R | - | R | U |
Device-4 | U | R | R | - | R |
Device-5 | U | U | U | R | - |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Urmonov, O.; Kim, H. Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network. Electronics 2021, 10, 382. https://doi.org/10.3390/electronics10040382
Urmonov O, Kim H. Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network. Electronics. 2021; 10(4):382. https://doi.org/10.3390/electronics10040382
Chicago/Turabian StyleUrmonov, Odilbek, and HyungWon Kim. 2021. "Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network" Electronics 10, no. 4: 382. https://doi.org/10.3390/electronics10040382
APA StyleUrmonov, O., & Kim, H. (2021). Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network. Electronics, 10(4), 382. https://doi.org/10.3390/electronics10040382