SS-MAC: A Novel Time Slot-Sharing MAC for Safety Messages Broadcasting in VANETs

Efficient and scalable media access control (MAC) protocol design is crucial to guarantee the reliable broadcast of safety messages in vehicular ad hoc networks. To devise a MAC for safety message broadcasting with reliability and minimum delay, in this paper, we propose a novel time slot-sharing MAC, referred to as SS-MAC, which can support diverse periodical broadcasting rates. In specific, we first introduce a circular recording queue to online perceive time slot occupying status. We then design a distributed time slot sharing (DTSS) algorithm and random index first fit (RIFF) algorithm, to efficiently share the time slot and make the online vehicle-slot matching, respectively. We prove theoretically the efficacy of DTSS algorithm, and evaluate the efficiency of RIFF algorithm by using MATLAB simulations. Finally, we conduct extensive simulations considering various driving scenarios and resource conditions to demonstrate the SS-MAC performance.

[1]  Nei Kato,et al.  Multi-Hop Wireless Transmission in Multi-Band WLAN Systems: Proposal and Future Perspective , 2019, IEEE Wireless Communications.

[2]  Luca Delgrossi,et al.  IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[3]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[4]  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.

[5]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.

[6]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[7]  Ying Li,et al.  ChainCluster: Engineering a Cooperative Content Distribution Framework for Highway Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[8]  Marc Werner,et al.  Congestion control for vehicular safety: synchronous and asynchronous MAC algorithms , 2012, VANET '12.

[9]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[10]  Georgios Karagiannis,et al.  Contention window analysis for beaconing in VANETs , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[11]  Giovanni Pau,et al.  TimeRemap: stable and accurate time in vehicular networks , 2010, IEEE Communications Magazine.

[12]  Eylem Ekici,et al.  Wireless Access in Vehicular Environments , 2009, EURASIP J. Wirel. Commun. Netw..

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

[14]  Fan Bai,et al.  Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers , 2010, MobiCom.

[15]  Xuemin Shen,et al.  Toward Multi-Radio Vehicular Data Piping for Dynamic DSRC/TVWS Spectrum Sharing , 2016, IEEE Journal on Selected Areas in Communications.

[16]  Feng Xia,et al.  Adaptive Beaconing Approaches for Vehicular Ad Hoc Networks: A Survey , 2016, IEEE Systems Journal.

[17]  Weihua Zhuang,et al.  Token-Based Adaptive MAC for a Two-Hop Internet-of-Things Enabled MANET , 2017, IEEE Internet of Things Journal.

[18]  Petri Mähönen,et al.  Simulation-Based Performance Evaluation of Enhanced Broadcast Schemes for IEEE 802.11-Based Vehicular Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[19]  Ryu Miura,et al.  A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks , 2016, IEEE Network.

[20]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[21]  David Hung-Chang Du,et al.  PTMAC: A Prediction-Based TDMA MAC Protocol for Reducing Packet Collisions in VANET , 2016, IEEE Transactions on Vehicular Technology.

[22]  Weihua Zhuang,et al.  Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey , 2016, IEEE Transactions on Vehicular Technology.

[23]  Daniele Vigo,et al.  Bin packing approximation algorithms: Survey and classification , 2013 .

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

[25]  Li Li,et al.  Traffic-Load-Adaptive Medium Access Control for Fully Connected Mobile Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[26]  Mianxiong Dong,et al.  An Empirical Study on Urban IEEE 802.11p Vehicle-to-Vehicle Communication , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).