Cluster Based RSU Centric Channel Access for VANETs

  • Ranjeet Singh Tomar
  • Shekhar Verma
  • Geetam Singh Tomar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7420)


Safety related VANET messages have localized spatial scope and limited time relevance. A MAC protocol should exploit the unique VANET characteristics like restricted mobility in one dimensional motion paths, presence of RSU, limited transmission range of vehicles and large transmission range of RSU to ensure timely and reliable delivery of messages. In this paper, an RSU assisted TDMA protocol has been proposed to minimize channel allocation time and management overhead. The problems are the limited bandwidth, shared wireless medium, high mobility of vehicles etc. For this, the RSU divides the limited bandwidth allocated to its region into prefixed overlapping spatial clusters and the channel in each cluster is divided into time slots. A time slot is allotted to a vehicle in accordance to the priority of the request and availability of the channel. Simulation results indicate that the allocation scheme is able to deliver packets within the stipulated time with high reliability for different vehicle speeds and density for channel allocation based on three overlapping clusters. Moreover, TDMA based MAC with contention based request increases the packet reception ratio along with low in channel acquisition delay.


Medium Access Control (MAC) Protocol Vehicular Ad Hoc Network (VANET) Time Division Multiple Access (TDMA) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eichler, S.: Performance Evaluation of the IEEE 802.11p Wave Communication Standard. In: In IEEE 66th Vehicular Technology Conference (VTC 2007), pp. 2199–2203 (2007)Google Scholar
  2. 2.
    Cuyu, C., Yong, X., Meili, S., Liang, L.: Performance Observations on MAC Protocols of VANETs in Intelligent Transportation System. In: IEEE International Conference on Communications and Mobile Computing, pp. 373–379 (2009)Google Scholar
  3. 3.
    Brenner, P.: A Technical Tutorial on the IEEE 802.11 Protocol. In: BreezeCom-Wireless Communication, pp. 1–24 (1996)Google Scholar
  4. 4.
    Young-An, K., Nakagawa, M.: R-ALOHA Protocol for SS Inter-Vehicle Communication Network using Head Spacing Information. In: IEEE International Intelligent Vehicle Symposium, pp. 278–283 (1996)Google Scholar
  5. 5.
    Crowther, W.: A System for Broadcast Communication: Reservation ALOHA. In: Proceedings of 6th HICSS, pp. 371–374. University of Hawaii, Honolulu (1973)Google Scholar
  6. 6.
    Borgonovo, F., Capone, A., Cesana, M., Fratta, L.: RR-ALOHA, A Reliable R-ALOHA Broadcast Channel for Ad-Hoc Inter-Vehicle Communication Networks. In: 1st Annual Mediterranean Ad Hoc Networking Workshop (Med-hoc-Net 2002), pp. 1–5 (2002)Google Scholar
  7. 7.
    Borgonovo, F., Fratta, L.: A New Technique for Satellite Broadcast Channel Communication. In: Proceedings of the 5th Symposium on Data Communications, pp. 2.1–2.4 (1997)Google Scholar
  8. 8.
    Jurdak, R., Lopes, C.V., Baldi, P.: A Survey, Classification and Comparative Analysis of Medium Access Control Protocols for Ad Hoc Networks. IEEE Communications Surveys & Tutorials 6(1), 1–15 (2004)CrossRefGoogle Scholar
  9. 9.
    Chandra, A., Gummalla, V., Limb, J.O.: Wireless Medium Access Control Protocols. IEEE Communications Survey, the Electronic Magazine of Original Peer-Reviewed Survey Articles, Second Quarter (2000)Google Scholar
  10. 10.
    Nasipuri, A., You, S.Y., Hiromoto, R.E.: A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas. In: Proceeding of the IEEE WCNC, vol. 1, pp. 1214–1219 (2000)Google Scholar
  11. 11.
    Huang, Z., Shen, C., Srisathapornphat, C., Jaikaeo, C.: A Busy Tone-Based Directional MAC Protocol for Ad Hoc Networks. In: Proceeding of the IEEE MILCOM, pp. 1233–1238 (2002)Google Scholar
  12. 12.
    Choudhury, R., Yang, X., Ramanathan, R., Vaidya, N.H.: On Designing MAC Protocols for Wireless Networks Using Directional Antennas. IEEE Transactions on Mobile Computing 5(5), 477–491 (2006)CrossRefGoogle Scholar
  13. 13.
    So, J., Vaidya, N.H.: Multi-Channel MAC for Ad Hoc Networks Handling Multi-Channel Hidden Terminals Using A Single Transceiver. In: Proceeding of the ACM MobiHoc, pp. 222–233 (2004)Google Scholar
  14. 14.
    Jia, J., Zhang, Q., Shen, X.: HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management. IEEE Journal on Selected Areas in Communications 26(1), 106–117 (2008)CrossRefGoogle Scholar
  15. 15.
    Chung, S., Yoo, J., Kim, C.: A Cognitive MAC for VANET Based on the WAVE Systems. In: IEEE International Conference on Advanced Communication Technology, pp. 41–46 (2009)Google Scholar
  16. 16.
    Katragadda, S., Murthy, C.N.S.G., Ranga Rao, M.S., Kumar, S.M., Sachin, R.: A Decentralized Location-Based Channel Access Protocol for Inter-Vehicle Communication. In: 57th IEEE Semiannual Vehicular Technology Conferences, vol. 3, pp. 1831–1835 (2003)Google Scholar
  17. 17.
    Dedicated Short Range Communications (DSRC),
  18. 18.
    Chen, X., Refai, H.H., Ma, X.: A Quantitative Approach to Evaluate DSRC Highway Inter-vehicle Safety Communication. In: IEEE Proceeding of the GLOBECOM, pp. 151–155 (2007)Google Scholar
  19. 19.
    Zhu, J., Roy, S.: MAC for Dedicated Short Range Communications in Intelligent Transport System. IEEE Communications Magazine 41, 60–67 (2003)Google Scholar
  20. 20.
    Feng, G., Wang, W., Cai, J.: Reliable Busy Tone Multiple Access Protocol for Safety Applications in Vehicular Ad Hoc Networks. In: IEEE International Conference on Communications (ICC 2010), pp. 1–5 (2010)Google Scholar
  21. 21.
    Bononi, L., Felice, M.D.: A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs. In: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (MASS 2007), pp. 1–8 (2007)Google Scholar
  22. 22.
    Zhou, L., Geller, B., Zheng, B., Cui, J.: Cross-Layer Design for Scheduling in Cooperative VANETs. In: IEEE 9th International Conference on Intelligent Transport Systems Telecommunications (ITST 2009), pp. 505–509 (2009)Google Scholar
  23. 23.
    Jarupan, B., Ekici, E.: Location and Delay Aware Cross Layer Communication in V2I Multihop Vehicular Networks. IEEE Communications Magazine, 112–118 (2009)Google Scholar
  24. 24.
    Peng, J., Cheng, L.: A Distributed MAC Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 56(6), 3300–3308 (2007)CrossRefGoogle Scholar
  25. 25.
    Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., Oliver, M.: CSMA with Enhanced Collision Avoidance: a Performance Assesment. In: IEEE International Vehicular Technology Conference, pp. 1–5 (2009)Google Scholar
  26. 26.
    Rathore, N.C., Tomar, R.S., Verma, S., Tomar, G.S.: CMAC: A Cluster Based MAC Protocol for VANETs. In: IEEE International Conference on Computer Information Systems and Industrial Management Applications (CISIMNWeSP 2010), pp. 563–568 (2010)Google Scholar
  27. 27.
    Tomar, R.S., Verma, S.: RSU Centric Channel Allocation in Vehicular Ad-hoc Networks. In: 6th IEEE International Conference on Wireless Communication and Sensor Networks (WCSN 2010), pp. 1–6 (2010)Google Scholar
  28. 28.
    Gore, A.D., Karandikar, A.: Link Scheduling Algorithms for Wireless Mesh Networks. IEEE Communications Survey & Tutorials 13(2), 258–272 (2011)CrossRefGoogle Scholar
  29. 29.
    Tomar, R.S., Verma, S.: Enhanced SDMA for VANET Communication. In: 26th IEEE International Conference on Advanced Information Networking and Applications Workshop (AINA 2012), pp. 688–693 (2012)Google Scholar
  30. 30.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ranjeet Singh Tomar
    • 1
  • Shekhar Verma
    • 1
  • Geetam Singh Tomar
    • 2
  1. 1.Indian Institute of Information TechnologyAllahabadIndia
  2. 2.Machine Intelligence Research LabGwaliorIndia

Personalised recommendations