MPMAC: Clustering Based MAC Protocol for VANETs

Vehicular safety messaging is warranted mostly in turbulent traffic situations in which even cluster based MAC protocols are beset by problems of cluster rupture, which leads to non-availability of channels to vehicles even when channels are idle. To solve this, motion parameters based cluster medium access (MPMAC) protocol is presented in this paper. The vehicles organize themselves into headless clusters without any messaging. The members of a cluster are not spatially bunched and may belong to different lanes. Each cluster has channels earmarked with the flexibility of utilizing idle channels belonging to other clusters. Safety messages are accorded higher priority with one channel dedicated exclusively for these messages. To enhance channel utilization and avoid the hidden station problem, the RSU monitors the channels and periodically advertises the channel usage map. The MPMAC protocol increases the system’s throughput by enhancing channel utilization and facilitates the availability of channels during traffic conditions like phantom jams, lane changing and congestion. The delivery of safety messages to intended vehicles is ensured make provisions for flexible and prioritized channel access in addition to an earmarked channel. Simulation results show that the proposed MPMAC protocol is able to provide sufficient channels for dissemination of safety and other messages with enhanced throughput, fair access, and increased channel utilization while minimizing cluster formation overheads.

[1]  Phone Lin,et al.  A Region-Based Clustering Mechanism for Channel Access in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[2]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[3]  Sean N. Brennan,et al.  Analytical Prediction of Self-Organized Traffic Jams as a Function of Increasing ACC Penetration , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Dirk Heidemann,et al.  A Queueing Theory Model of Nonstationary Traffic Flow , 2001, Transp. Sci..

[5]  Yang Wang,et al.  Affinity Propagation Feature Clustering with Application to Vehicle Detection and Tracking in Road Traffic Surveillance , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[6]  Ihor Lubashevsky,et al.  Probabilistic Description of Traffic Flow , 2001 .

[7]  Lauri Häme,et al.  Dynamic Journeying in Scheduled Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  Sonia Aïssa,et al.  Performance Modeling of Safety Messages Broadcast in Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

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

[11]  Yusheng Ji,et al.  A Dedicated Multi-Channel MAC Protocol Design for VANET with Adaptive Broadcasting , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[13]  Janne Riihijarvi,et al.  Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[14]  Imad Mahgoub,et al.  Spatial Distribution and Channel Quality Adaptive Protocol for Multihop Wireless Broadcast Routing in VANET , 2013, IEEE Transactions on Mobile Computing.

[15]  Lawrence Leemis,et al.  Transient Queueing Analysis , 2012, INFORMS J. Comput..

[16]  Zhangdui Zhong,et al.  MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[17]  Nico Vandaele,et al.  Validating state-dependent queueing models for uninterrupted traffic flows using simulation , 2006, 4OR.

[18]  Shekhar Verma,et al.  Enhanced SDMA for VANET Communication , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[19]  Jun Peng,et al.  A Distributed MAC Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[20]  Xingshe Zhou,et al.  Joint Rate Control and Power Control for Lifetime Maximization in Wireless Sensor Networks , 2011 .

[21]  Hai Zhao,et al.  A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications , 2009, IEEE Transactions on Wireless Communications.

[22]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[23]  A. M. K. Tarabia,et al.  A SIMPLE TRANSIENT ANALYSIS OF AN M/M/1/N QUEUE , 2000 .

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

[25]  Daniel Kuhn,et al.  A Stochastic Programming Approach for QoS-Aware Service Composition , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[26]  Chadi Assi,et al.  A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[27]  Xiaojiang Du,et al.  A multi-channel cooperative clustering-based MAC protocol for V2V communications , 2016, Wirel. Commun. Mob. Comput..

[28]  Nico Vandaele,et al.  Empirical validation of a queueing approach to uninterrupted traffic flows , 2006, 4OR.

[29]  Farid Ashtiani,et al.  A modified 802.11-based MAC scheme to assure fair access for vehicle-to-roadside communications , 2008, Comput. Commun..