A disjoint frame topology-independent TDMA MAC policy for safety applications in vehicular networks

Abstract Medium access control (MAC) is a challenging problem in vehicular environments due to a constantly changing topology due to vehicle’s mobility and stringent delay requirements, especially for safety-related applications (e.g., for vehicular-to-vehicular communication). Consequently, topology-independent TDMA MAC policies that guarantee a number of successful transmissions per frame independently of the underlying topology, can be regarded as a suitable choice for the particular vehicular environment. One such policy (TiMAC) is revisited and considered in this paper for a vehicular environment and is also extended to one that considers disjoint frames depending on the vehicle’s direction of movement (d-TiMAC). Both TiMAC and d-TiMAC are evaluated against VeMAC – a well-established TDMA MAC protocol in the area of vehicular networks – based on simulations. It is observed that throughput under the considered TiMAC policy is close to that induced by VeMAC, whereas the number of retransmissions is reduced leading to a smaller time delay. Furthermore, the proposed d-TiMAC appears to achieve a higher throughput than VeMAC, and an even lower number of retransmissions (when compared to TiMAC), suggesting that d-TiMAC yields an even smaller time delay. Eventually, this observation is also supported when d-TiMAC is compared against TiMAC showing a further reduced number of retransmissions.

[1]  Victor C. S. Lee,et al.  A Novel Adaptive TDMA-Based MAC Protocol for VANETs , 2018, IEEE Communications Letters.

[2]  Ioannis Stavrakakis,et al.  A Topology-Independent TDMA MAC Policy for Safety Applications in Vehicular Networks , 2017 .

[3]  Syed Ali Jafar Too much mobility limits the capacity of wireless ad hoc networks , 2005, IEEE Transactions on Information Theory.

[4]  Yan Liu,et al.  Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks , 2013 .

[5]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .

[6]  Rui Zou,et al.  A near collision free reservation based MAC protocol for VANETs , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Weihua Zhuang,et al.  CAH-MAC: Cooperative ADHOC MAC for Vehicular Networks , 2013, IEEE Journal on Selected Areas in Communications.

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

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

[10]  Ka-Cheong Leung,et al.  Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[11]  Hamid R. Sadjadpour,et al.  On Mobility-Capacity-Delay Trade-off in Wireless Ad Hoc Networks , 2004, MASCOTS.

[12]  P J Mumford RELATIVE TIMING CHARACTERISTICS OF THE ONE PULSE PER SECOND (1PPS) OUTPUT PULSE OF THREE GPS RECEIVERS , 2003 .

[13]  Fan Yu,et al.  A Self Reorganizing MAC Protocol for Inter-vehicle Data Transfer Applications in Vehicular Ad Hoc Networks , 2007 .

[14]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[15]  Andrew N. Novick,et al.  Time and Frequency Measurements Using the Global Positioning System (GPS) , 2001 .

[16]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.

[17]  Anis Laouiti,et al.  An AdaptiveTDMA Slot Assignment Strategy in Vehicular Ad Hoc Networks , 2015 .

[18]  Aggeliki Sgora,et al.  A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks , 2015, ACM Comput. Surv..

[19]  Anis Laouiti,et al.  Hybrid MAC Protocols in VANET: A Survey , 2017 .

[20]  Choong Seon Hong,et al.  e-VeMAC: An enhanced vehicular MAC protocol to mitigate the exposed terminal problem , 2014, The 16th Asia-Pacific Network Operations and Management Symposium.

[21]  Martin Mauve,et al.  Inter-Vehicle-Communications - Based on Ad Hoc Networking Principles : The FleetNet Project , 2005 .

[22]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[23]  Arun Prakash,et al.  Medium access control protocols for safety applications in Vehicular Ad-Hoc Network: A classification and comprehensive survey , 2015, Veh. Commun..

[24]  Wei Zhu TDMA frame synchronization of mobile stations using a radio clock signal for short range communications , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[25]  Haibin Yu,et al.  Slot Time Synchronization for TDMA-Based Ad Hoc Networks , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[26]  Young-Bae Ko,et al.  CTMAC: A cooperative TDMA MAC in vehicular ad hoc networks , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[27]  I. Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[28]  Fan Yu,et al.  Self-Configuring TDMA Protocols for Enhancing Vehicle Safety With DSRC Based Vehicle-to-Vehicle Communications , 2007, IEEE Journal on Selected Areas in Communications.

[29]  Weidong Yang,et al.  TDMA-Based Control Channel Access for IEEE 802.11p in VANETs , 2014, Int. J. Distributed Sens. Networks.

[30]  Xiaoying Gan,et al.  HD-MAC: A Throughput Enhancing TDMA-Based Protocol in High Dynamic Environments , 2016, 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

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

[32]  Nasser Torabi,et al.  Survey of medium access control schemes for inter-vehicle communications , 2017, Comput. Electr. Eng..

[33]  Hermann Rohling,et al.  Synchronization in ad hoc networks based on UTRA TDD , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[34]  Yong Li,et al.  Time Synchronization Error and Calibration in Integrated GPS/INS Systems , 2008 .

[35]  Anis Laouiti,et al.  An adaptive TDMA slot assignment strategy for Vehicular Ad hoc Networks , 2014 .

[36]  Erik G. Ström,et al.  Delay and interference comparison of CSMA and self-organizing TDMA when used in VANETs , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[37]  Yasushi Wakahara,et al.  RTOB: A TDMA-based MAC protocol to achieve high reliability of one-hop broadcast in VANET , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[38]  Shan Wang,et al.  An Evolutionary Time Spread Multiple Access Protocol for Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[40]  Kai Niu,et al.  STDMA for vehicle-to-vehicle communication in a highway scenario , 2013, 2013 5th IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[41]  Victor O. K. Li,et al.  Topology-Transparent Distributed Scheduling in Multi-Hop Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[42]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

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

[44]  Mi Lu,et al.  Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks , 2003, IEEE Trans. Veh. Technol..

[45]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[46]  Yanming Feng,et al.  GNSS Time Synchronization in Vehicular Ad-Hoc Networks: Benefits and Feasibility , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[48]  Jianli Xie,et al.  Weight Clustering Based TDMA-MAC Scheme in VANET , 2016 .

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