A centralized TDMA based scheduling algorithm for real-time communications in vehicular ad hoc networks

As wireless technologies inside smart cars are increasing, Vehicular Ad hoc NETworks (VANETs) are becoming a promising way to enhance driver and passenger safety by enabling each vehicle to provide a warning in real time when a critical event is predicted. These applications require reliable broadcast schemes with minimum access delay and transmission collisions, which thus increase the need for an efficient Medium Access Control (MAC) protocol. However, the design of an efficient MAC protocol in VANET networks is a challenging task due to the high speed of the nodes, the frequent changes in network topology and various QoS requirements. Motivated by this observation, in this paper we present a Centralized TDMA based MAC protocol named CTMAC for real-time communications in VANETs. In our solution, Road Side Units (RSUs) are used as central coordinators to schedule and maintain time slot assignment for the vehicles in their coverage areas. In this work, we will show how interference between vehicles in the overlapping regions can be avoided without using any complex spectrum mechanisms such as CDMA or OFDMA. The simulation results reveal that CTMAC significantly outperforms the VeMAC and ADHOC MAC protocols in terms of transmission collisions and the overhead required to create and maintain the TDMA schedules.

[1]  Xiang Cheng,et al.  A Novel Centralized TDMA-Based Scheduling Protocol for Vehicular Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Xiang Cheng,et al.  A unified TDMA-based scheduling protocol for Vehicle-to-Infrastructure communications , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[3]  Antonio Capone,et al.  RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks , 2002 .

[4]  Long Chen,et al.  An Adaptive Collision-Free MAC protocol based on TDMA for Inter-Vehicular communication , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[5]  Sumit Roy,et al.  Congestion Control to Achieve Optimal Broadcast Efficiency in VANETs , 2010, 2010 IEEE International Conference on Communications.

[6]  Li Li,et al.  Evaluation of VeMAC for V2V and V2R Communications under Unbalanced Vehicle Traffic , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

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

[8]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

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

[11]  Li Li,et al.  VeMAC: A novel multichannel MAC protocol for vehicular ad hoc networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Anis Laouiti,et al.  An Infrastructure-Free Slot Assignment Algorithm for Reliable Broadcast of Periodic Messages in Vehicular Ad Hoc Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).