A Survey on Adaptive Multi-Channel MAC Protocols in VANETs Using Markov Models

A medium access control (MAC) protocol is designed to disseminate safety messages reliably and rapidly to improve the safety and efficiency of vehicles on the road in vehicular ad-hoc networks (VANETs). VANETs, which are created by moving vehicles, have specific properties, such as high node mobility with constrained movements and quick topology changes. Hence, MAC protocols should be designed to adapt to the changing data traffic patterns due to vehicle densities in the VANET environment. The latest multi-channel MAC protocols based on IEEE 802.11p and IEEE 1609.4 standards have higher performance than that of single-channel MAC protocols in every key performance indicator. Specifically, the multi-channel MAC protocols, which adapt themselves to different vehicular traffic densities, can guarantee a bounded transmission delay of real-time safety applications and an increased throughput for non-safety applications. In this paper, we focus on the three following perspectives: First, the multi-channel MAC protocols are studied under saturated and non-saturated data traffic conditions; Second, we study the multi-dimensional Markov chains (up to three dimensions) used in the MAC protocols; and Third, the considered Markov models are compared with real-life application requirements to improve the existing analytical models and protocol designs. Finally, we summarize our findings and discuss the open issues concerning multi-channel MAC protocols for VANETs as a part of the Intelligent Transportation System.

[1]  A. F. M. Shahen Shah,et al.  Modeling and performance analysis of the IEEE 802.11P Enhanced Distributed Channel Access function for vehicular network , 2016, 2016 Future Technologies Conference (FTC).

[2]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[3]  Yuguang Fang,et al.  Performance Analysis of IEEE 802.11 DCF in Imperfect Channels , 2006, IEEE Transactions on Vehicular Technology.

[4]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[5]  Huirong Fu,et al.  A multi-priority supported p-persistent MAC protocol for Vehicular Ad Hoc Networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Periklis Chatzimisios,et al.  Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs , 2005, Int. J. Commun. Syst..

[7]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[8]  Maode Ma,et al.  Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks , 2008, Science in China Series F: Information Sciences.

[9]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[10]  Soo Young Shin.  Unsaturated Throughput Analysis of IEEE 802.11 DCF under Imperfect Channel Sensing , 2012, KSII Trans. Internet Inf. Syst..

[11]  Marek Natkaniec,et al.  A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions , 2011, Comput. Networks.

[12]  Anne Remke,et al.  Performance Comparison of IEEE 802.11 DCF and EDCA for Beaconing in Vehicular Networks , 2014, QEST.

[13]  Vehbi Cagri Gungor,et al.  Performance Comparison of IEEE 802.11p and IEEE 802.11b for Vehicle-to-Vehicle Communications in Highway, Rural, and Urban Areas , 2013 .

[14]  Hongseok Yoo,et al.  A dynamic safety interval protocol for VANETs , 2012, RACS.

[15]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[16]  Li Li,et al.  VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs , 2013, IEEE Transactions on Mobile Computing.

[17]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[18]  Dongbi Zhu,et al.  Performance Analysis of A Multi-channel MAC with Dynamic CCH Interval in WAVE System , 2013 .

[19]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[20]  Antonella Molinaro,et al.  The MAC Layer of VANETs , 2015 .

[21]  Michael D. Logothetis,et al.  Performance behaviour of IEEE 802.11 distributed coordination function , 2008, IET Circuits Devices Syst..

[22]  Tsang-Ling Sheu,et al.  A Cluster-based TDMA System for Inter-Vehicle Communications , 2014, J. Inf. Sci. Eng..

[23]  Fred Daneshgaran,et al.  Modelling and Analysis of the Distributed Coordination Function of IEEE 802.11 with Multirate Capability , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[24]  Wu Lenan,et al.  The Physical Layer of the IEEE 802.11p WAVE Communication Standard: The Specifications and Challenges , 2014 .

[25]  Jun Zheng,et al.  Performance Modeling and Analysis of the IEEE 802.11p EDCA Mechanism for VANET , 2016, IEEE Transactions on Vehicular Technology.

[26]  C. Siva Ram Murthy,et al.  A novel context-aware variable interval MAC protocol to enhance event-driven message delivery in IEEE 802.11p/WAVE vehicular networks , 2015, Veh. Commun..

[27]  Luciano Bononi,et al.  Enhancing the performance of safety applications in IEEE 802.11p/WAVE Vehicular Networks , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[28]  Jo Woon Chong,et al.  Cross-Layer Performance Analysis for CSMA/CA Protocols: Impact of Imperfect Sensing , 2010, IEEE Transactions on Vehicular Technology.

[29]  Pravin Varaiya,et al.  Throughput Analysis and Admission Control for IEEE 802.11a , 2005, Mob. Networks Appl..

[30]  Huirong Fu,et al.  A multi-priority supported medium access control in Vehicular Ad Hoc Networks , 2014, Comput. Commun..

[31]  Bo Hu,et al.  Modeling and QoS analysis of the IEEE 802.11p broadcast scheme in vehicular ad hoc networks , 2017, Journal of Communications and Networks.

[32]  Jelena V. Misic,et al.  Performance Characterization for IEEE 802.11p Network With Single Channel Devices , 2011, IEEE Transactions on Vehicular Technology.

[33]  Lian Zhao,et al.  Performance Analysis of Broadcast Messages in VANETs Safety Applications , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[34]  Fu-Yi Hung,et al.  Access Delay Analysis of IEEE 802.11 DCF in the Presence of Hidden Stations , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[35]  Weiwei Xia,et al.  An Adaptive Multi-Channel MAC Protocol with Dynamic Interval Division in Vehicular Environment , 2009, 2009 First International Conference on Information Science and Engineering.

[36]  Mahbub Hassan,et al.  How much of dsrc is available for non-safety use? , 2008, VANET '08.

[37]  Abbas Yongaçoglu,et al.  IEEE 802.11a Throughput Performance with Hidden Nodes , 2008, IEEE Communications Letters.

[38]  Xingshe Zhou,et al.  A Flexible Multi-Channel Coordination MAC Protocol for Vehicular Ad Hoc Networks , 2017, IEEE Communications Letters.

[39]  Fei Wang,et al.  Performance analysis of EDCA with strict priorities broadcast in IEEE802.11p VANETs , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[40]  Rahim Tafazolli,et al.  Throughput Analysis of the IEEE 802.11p Enhanced Distributed Channel Access Function in Vehicular Environment , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[41]  Rachana Khanduri,et al.  Performance Comparison Analysis between IEEE 802.11a/b/g/n Standards , 2013 .

[42]  Zoubir Mammeri,et al.  Multi-Hop Broadcasting in VANET for Safety Applications: Review and Classification of Protocols , 2013, Int. J. Bus. Data Commun. Netw..

[43]  Hsiao-Hwa Chen,et al.  Cluster-based multi-channel communications protocols in vehicle ad hoc networks , 2006, IEEE Wireless Communications.

[44]  Ranran Ding,et al.  A clustering-based multi-channel Vehicle-to-Vehicle (V2V) communication system , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[45]  Yousef Darmani,et al.  Delay Analysis of IEEE 802.11 Based Ad-Hoc Network Under Unsaturated Condition , 2014, Wirel. Pers. Commun..

[46]  Dan Keun Sung,et al.  Goodput analysis of a WLAN with hidden nodes under a non-saturated condition , 2009, IEEE Transactions on Wireless Communications.

[47]  Anis Laouiti,et al.  TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues , 2015, IEEE Communications Surveys & Tutorials.

[48]  Senthilkumar Dhanasekaran,et al.  Enhancement to IEEE 802.11 Distributed Coordination Function to Reduce Packet Retransmissions Under Imperfect Channel Conditions , 2012, Wirel. Pers. Commun..

[49]  Yan Zhang,et al.  Performance Analysis of Connectivity Probability and Connectivity-Aware MAC Protocol Design for Platoon-Based VANETs , 2015, IEEE Transactions on Vehicular Technology.

[50]  Hazem H. Refai,et al.  Performance and Reliability of DSRC Vehicular Safety Communication: A Formal Analysis , 2009, EURASIP J. Wirel. Commun. Netw..

[51]  Weiwen Deng,et al.  Performance analysis of prioritized broadcast service in WAVE/IEEE 802.11p , 2016, Comput. Networks.

[52]  Mohammed A. Hannan,et al.  Survey on Inter-Vehicle Communication Applications: Current Trends and Challenges , 2013 .

[53]  John B Kenney,et al.  Standards and Regulations , 2009, VANET.

[54]  Hannes Hartenstein,et al.  A comparison of single- and multi-hop beaconing in VANETs , 2009, VANET '09.

[55]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[56]  Mehran Abolhasan,et al.  Characterising the Behaviour of IEEE 802.11 Broadcast Transmissions in Ad Hoc Wireless LANs , 2009, 2009 IEEE International Conference on Communications.

[57]  Sushil Kumar,et al.  Performance Analysis of IEEE 802.11p in the Presence of Hidden Terminals , 2016, Wirel. Pers. Commun..

[58]  Mohd Fadzli Mohd Salleh,et al.  Throughput and Delay Analysis of IEEE 802.11 DCF in the Presence of Hidden Nodes for Multi-hop Wireless Networks , 2014, Wirel. Pers. Commun..

[59]  Hai Le Vu,et al.  Performance Analysis of the IEEE 802.11 MAC Protocol for DSRC Safety Applications , 2011, IEEE Transactions on Vehicular Technology.

[60]  Anjali Agarwal,et al.  Throughput Analysis of IEEE 802.11 DCF in the Presence of Transmission Errors , 2009, ADHOCNETS.

[61]  Yan Zhang,et al.  Connectivity-aware Medium Access Control in platoon-based Vehicular Ad Hoc Networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[62]  Huirong Fu,et al.  An IEEE 802.11p-Based Multichannel MAC Scheme With Channel Coordination for Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[63]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[64]  Fred Daneshgaran,et al.  Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects , 2008, IEEE Transactions on Wireless Communications.

[65]  Djamil Aïssani,et al.  Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditions , 2014, Wirel. Networks.

[66]  Qing Wang,et al.  A QoS Supported Multi-Channel MAC for Vehicular Ad Hoc Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[67]  Mohsen Guizani,et al.  Advanced Activity-Aware Multi-Channel Operations1609.4 in VANETs for Vehicular Clouds , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[68]  A. Krishnan,et al.  Throughput analysis of the IEEE 802.11 distributed coordination function considering erroneous channel and capture effects , 2011, Int. J. Autom. Comput..

[69]  Juan-Carlos Cano,et al.  Emergency Services in Future Intelligent Transportation Systems Based on Vehicular Communication Networks , 2010, IEEE Intelligent Transportation Systems Magazine.

[70]  Chao Yu,et al.  APDM: An adaptive multi-priority distributed multichannel MAC protocol for vehicular ad hoc networks in unsaturated conditions , 2017, Comput. Commun..

[71]  Fu-Yi Hung,et al.  Performance analysis of the IEEE 802.11 DCF in the presence of the hidden stations , 2010, Comput. Networks.