Skip to main content
SpringerLink
Log in

An efficient TDMA-based variable interval multichannel MAC protocol for vehicular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Vehicular Adhoc NETworks (VANETs) are the key to the future of intelligent transportation systems. An efficient MAC protocol is of greater importance to meet the strict deadlines of safety related applications in VANETs. This work introduces a novel TDMA-based variable interval multichannel MAC protocol (TM-MAC) for VANETs. TM-MAC employs TDMA along with variable interval multichannel scheduling for providing a reliable and efficient broadcast service over a lossy wireless medium. TM-MAC reduces transmission collisions thus making Control CHannel (CCH) more reliable and provides high throughput over Service CHannel (SCH) via maximum channel utilization. The scheduling strategy ensures that vehicles are assigned a slot instantaneously. Moreover there is a reduction of almost 50 % in number of vehicles incurring merging collisions when compared with VeMAC (Omar et al. in IEEE Trans Mob Comput 12(9):1724–1736, 2013), an existing and recently proposed TDMA based MAC protocol. This reduction in merging collisions increased the packet delivery ratio by almost 25 % when compared with VeMAC. Extensive simulations which were done over a realistic city scenario connote the superiority of TM-MAC over existing schemes for a wide range of traffic conditions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Omar, H. A., Zhuang, Weihua, & Li, Li. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.

    Article  Google Scholar 

  2. Reumerman, H.-J., Roggero, M., & Ruffini, M. (2005). The application-based clustering concept and requirements for intervehicle networks. IEEE Communications on Magazine, 43(4), 108–113.

    Article  Google Scholar 

  3. Yang, X., Liu, J., Vaidya, N. F., & Zhao, F. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of the 1st annual IEEE international conference on mobile and ubiquitous systems: Networking and services (MOBIQUITOUS), pp. 114–123.

  4. Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.

    Article  Google Scholar 

  5. Campolo, C., Vinel, A., Molinaro, A., & Koucheryavy, Y. (2011). Modeling broadcasting in IEEE 802.11p/WAVE vehicular networks. IEEE Communications Letters, 15(2), 199–201.

    Article  Google Scholar 

  6. (2006). Trial-use standard for wireless access in vehicular environments (WAVE)—Multi-channel operation. In IEEE STD 1609.4-2006, pp. 1–82.

  7. (2011). IEEE standard for wireless access in vehicular environments (WAVE)—Multi-channel operation. In IEEE STD 1609.4-2010 (revision of IEEE STD 1609.4-2006), pp. 1–89.

  8. Borgonovo, F., Capone, A., Cesana, M., & Fratta, L. (2002). RR-ALOHA, a reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks. In Proceedings of the 1st annual Mediterranean workshop on ad-hoc networks (MED-HOC-NET).

  9. He, Y., Sun, J., Ma, X., Vasilakos, A. V., Yuan, R., & Gong, W. (2013). Semi-random backoff: Towards resource reservation for channel access in wireless LANs. IEEE/ACM Transactions on Networking, 21(1), 204–217.

    Article  Google Scholar 

  10. Liu, J., Ren, F., Miao, L., & Lin, C. (2011). A-ADHOC: An adaptive real-time distributed MAC protocol for vehicular ad hoc networks. Mobile Networks and Applications, 16(5), 576–585.

    Article  Google Scholar 

  11. Bana, S. V., & Varaiya, P. (2001). Space division multiple access (SDMA) for robust ad hoc vehicle communication networks. In Proceedings of the IEEE intelligent transportation systems, pp. 962–967.

  12. Zhang, L., Liu, Z., Zou, R., Guo, J., & Liu, Y. (2014). A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 P/1609.X in VANETs. Wireless Personal Communications, 74(4), 1197–1212.

    Article  Google Scholar 

  13. Nakata, H., Inoue, T., Itami, M., & Itoh, K. (2003). A study of inter vehicle communication scheme allocating PN codes to the location on the road. In Proceedings of the 6th international IEEE conference on intelligent transportation systems (ITSC), Vol. 2, pp. 1527–1532.

  14. Jiang, D., Taliwal, V., Meier, A., Holfelder, W., & Herrtwich, R. (2006). Design of 5.9 GHz DSRC-based vehicular safety communication. IEEE Wireless Communications, 13(5), 36–43.

    Article  Google Scholar 

  15. Zhou, L., Zhang, Y., Song, K., Weiping, J., & Vasilakos, A. V. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.

    Article  Google Scholar 

  16. Zang, Y., Stibor, L., Walke, B., Reumerman, H.-J., & Barroso, A. (2007). Towards broadband vehicular ad-hoc networks—The Vehicular MESH network (VMESH) MAC protocol. In Proceedings of the 8th IEEE wireless communications and networking conference (WCNC), pp. 417–422.

  17. Liang, L., Weiwei, X., & Lianfeng, S. (2009). An adaptive multi-channel MAC protocol with dynamic interval division in vehicular environment. In Proceedings of the 1st international conference on information science and engineering (ICISE), pp. 2534 – 2537.

  18. Rezgui, J., Cherkaoui, S., & Chakroun, O. (2011). Deterministic access for DSRC/802.11p vehicular safety communication. In Proceedings of the 7th international conference on wireless communications and mobile computing (IWCMC), pp. 595–600.

  19. Qing, W., Supeng, L., Huirong, F., & Yan, Z. (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 

  20. Hongseok, Y., Jinhong, K., & Dongkyun, K. (2012). A dynamic safety interval protocol for VANETs. In Proceedings of the 27th ACM research in applied computation symposium (RACS), pp. 209–214.

  21. Ning, L., Yusheng, J., Fuqiang, L., & Xinhong, W. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In Proceedings of the 11th IEEE wireless communications and networking conference (WCNC), pp. 1–6.

  22. Wen, J.-H., & Wang, J.-W. (1999). A recursive solution to an occupancy problem resulting from TDM radio communication application. Applied Mathematics and Computation, 1, 1–3.

    Article  MathSciNet  MATH  Google Scholar 

  23. Massey, W., & Whitt, W. (1993). Networks of infinite-server queues with nonstationary Poisson input. Queueing Systems, 13(1–3), 183–250.

    Article  MathSciNet  MATH  Google Scholar 

  24. Massey, W., & Whitt, W. (1994). A stochastic model to capture space and time dynamics in wireless communication systems. Probability in Engineering and Informational Science, 8, 541–569.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions. This work was supported by the Department of Science and Technology, New Delhi, India.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, 600036, India

    Sharath Babu, Moumita Patra & C. Siva Ram Murthy

Authors
  1. Sharath Babu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moumita Patra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Siva Ram Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Moumita Patra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Babu, S., Patra, M. & Murthy, C.S.R. An efficient TDMA-based variable interval multichannel MAC protocol for vehicular networks. Wireless Netw 22, 1365–1380 (2016). https://doi.org/10.1007/s11276-015-1018-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1018-9

Keywords

Search

Navigation