Abstract
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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig12_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig13_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-019-06409-8/MediaObjects/11277_2019_6409_Fig14_HTML.png)
Similar content being viewed by others
References
Yen, L.-C., Phone, L., Wanjiun, L., & Chen, C.-M. (2011). A region-based clustering mechanism for channel access in vehicular ad hoc networks. IEEE Journal on Selected Areas in Communications, 29(1), 83–93.
Khabazian, M., Aissa, S., & Ali, M. M. (2013). Performance modeling of safety messages broadcast in vehicular ad hoc networks. IEEE Transactions on Intelligent Transaction Systems, 14(1), 360–387.
Karamad, E., & Ashtiani, F. (2008). A modified 802.11-based MAC scheme to assure fair access for vehicle-to-roadside communications. Computer Communications, 31(12), 2898–2906.
Yin, X., Zhou, X., Li, Z., & Li, S. (2011). Joint rate control and power control for lifetime maximization in wireless sensor networks. International Journal of Internet Protocol Technology, 12(1), 69–78.
Jiang, D., & Delgrossi, L. (2008). IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In IEEE vehicular technology conference (VTC Spring-08) (pp. 2036–2040).
IEEE Standard for Information technology—Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 3: Wireless Access in Vehicular Environments (WAVE), IEEE Draft Amendment P802.11p/D1.0 (2006).
Peng, J., & Cheng, L. (2007). A distributed MAC scheme for emergency message dissemination in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(6, part 1), 3300–3308.
FCC. (2006). FCC-06-110 report and order 06-110: amendment of the commission’s rules regarding dedicated short-range communication services in the 5.850–5.925 GHz band.
Bi, Y., Liu, K., Cai, L. X., & Shen, X. (2009). A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications. IEEE Transactions on Wireless Communications, 8(11), 5621–5631.
Su, H., & Zhang, X. (2007). Clustering-based multichannel MAC protocols for QoS provisioning over vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(6), 3309–3323.
Tomar, R. S., & Verma, S. (2012). Enhanced SDMA for VANET communication. In 26th international conference on advanced information networking and applications workshops WAINA (pp. 688–693).
Yang, F., Zou, S., Tang, Y., & Du, X. (2016). A multi-channel cooperative clustering-based MAC protocol for V2V communications. Wireless Communications and Mobile Computing, 16, 3295–3306.
So, J., & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks handling multi-channel hidden terminals using a single transceiver. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (pp. 222–233).
Yang, J., Wang, Y., Sowmya, A., Zhang, B., Xu, J., & Zhidong, L. (2010). Affinity propagation feature clustering with application to vehicle detection and tracking in road traffic surveillance. In Seventh IEEE international conference on advanced video and signal based surveillance (pp. 414–419).
Lu, N., Ji, Y., Liu, F., & Wang, X. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In Wireless communications and networking conference (pp. 1–6).
Wang, Q., Leng, S., Fu, H., & Zhang, Y. (2012). An IEEE 802.11p-based multichannel MAC scheme with channel coordination for vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 13(2), 449–458.
Ni, M., Zhong, Z., & Zhao, D. (2011). MPBC: A mobility prediction-based clustering scheme for ad hoc networks. IEEE Transactions on Vehicular Technology, 60(9), 4549–4559.
Wiesemann, W., Hochreiter, R., & Kuhn, D. (2008). A stochastic programming approach for QoS-aware service composition. In The 8th IEEE international symposium on cluster computing and the grid (pp. 226–233).
Mahnke, R., Kaupuzs, J., & Lubashevsky, I. (2005). Probabilistic description of traffic flow. Physics Report, 408(1–2), 1–130.
Heidemann, D. (2001). A queuing theory model of nonstationary traffic flow. Transportation Science, 35(4), 405–412.
Heidemann, D. (1996). A queuing theory approach to speed-flow density relationships. In Proceedings of the 13th international symposium on transportation and traffic theory (pp. 103–118).
Van Woensel, T., & Vandaele, N. (2006). Empirical validation of a queuing approach to uninterrupted traffic flow. 4OR-A Quarterly Journal of Operations Research, 4(1), 59–72.
Van Woensel, T., Wuyts, B., & Vandaele, N. (2006). Validating state-dependent queuing models for uninterrupted traffic flows using simulation. 4OR-A Quarterly Journal of Operations Research, 4, 159–174.
Rakha, H., & Zhang, W. (2005). Consistency of shock-wave and queuing theory procedures for analysis of roadway bottlenecks. In TRB annual meeting CDROM (pp. 05–1763).
Grafling, S., Mahonen, P., & Riihijarvi, J. (2010). Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications. In Second international conference on ubiquitous and future networks (ICUFN) (pp. 344–348).
Hoogendoorn, S. P., & Bovy, P. H. L. (2001). State-of-the-art of vehicular traffic flow modelling. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 215(4), 283–303.
Khabbaz, M. J., Fawaz Wissam, F., & Assi. Chadi, M. (2012). A simple free-flow traffic model for vehicular intermittently connected networks. IEEE Transactions on Intelligent Transportation Systems, 13, 1312–1326.
Flynn, M. R., Kasimov, A. R., Nave, J.-C., Rosales, R. R., & Seibold, B. (2008). On “jamitons”, self-sustained nonlinear traffic waves. arXiv preprint arXiv:0809.2828 (pp. 1–6).
Sharma, O. P., & Tarabia, A. M. K. (2000). A simple transient analysis of an M/M/1/N queue. Sankhya: The Indian Journal of Statistics, 62(Series A. Pt. 2), 273–281.
Kaczynski, W. H., Leemis, L. M., & Drew, J. H. (2012). Transient queuing analysis. INFORMS Journal on Computing, 24(1), 10–28.
Jerath, K., & Brennan, S. N. (2012). Analytical prediction of self-organized traffic jams as a function of increasing ACC penetration. IEEE Transactions on Intelligent Transportation Systems, 13(4), 1782–1791.
Online Available at: http://grid.ucy.ac.cy/VIVAGr/downloads.html. Accessed 29 Mar 2017.
Online Available at: http://www.isi.edu/nsnam/ns/. Accessed 29 Mar 2017.
Slavik, M., & Mahgoub, I. (2013). Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET. IEEE Transactions on Mobile Computing, 12(4), 722–734.
Bilgin, B. E., & Gungor, V. C. (2013). Performance comparison of IEEE 802.11p and IEEE 802.11b for vehicle-to-vehicle communications in highway, rural, and urban areas. International Journal of Vehicular Technology, 2013, 1–10.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chaurasia, B.K., Alam, M.I., Prakash, A. et al. MPMAC: Clustering Based MAC Protocol for VANETs. Wireless Pers Commun 108, 409–436 (2019). https://doi.org/10.1007/s11277-019-06409-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06409-8