Skip to main content

Advertisement

Log in

MPMAC: Clustering Based MAC Protocol for VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

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

    Google Scholar 

  5. 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).

  6. 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).

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. 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).

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

    Article  Google Scholar 

  13. 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).

  14. 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).

  15. 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).

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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).

  19. Mahnke, R., Kaupuzs, J., & Lubashevsky, I. (2005). Probabilistic description of traffic flow. Physics Report, 408(1–2), 1–130.

    Article  Google Scholar 

  20. Heidemann, D. (2001). A queuing theory model of nonstationary traffic flow. Transportation Science, 35(4), 405–412.

    Article  MATH  Google Scholar 

  21. 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).

  22. 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.

    Article  MathSciNet  MATH  Google Scholar 

  23. 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.

    Article  MathSciNet  MATH  Google Scholar 

  24. 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).

  25. 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).

  26. 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.

    Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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).

  29. 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.

    MathSciNet  MATH  Google Scholar 

  30. Kaczynski, W. H., Leemis, L. M., & Drew, J. H. (2012). Transient queuing analysis. INFORMS Journal on Computing, 24(1), 10–28.

    Article  MathSciNet  MATH  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. Online Available at: http://grid.ucy.ac.cy/VIVAGr/downloads.html. Accessed 29 Mar 2017.

  33. Online Available at: http://www.isi.edu/nsnam/ns/. Accessed 29 Mar 2017.

  34. 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.

    Article  Google Scholar 

  35. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Brijesh Kumar Chaurasia.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06409-8

Keywords

Navigation