Skip to main content

Cluster Based RSU Centric Channel Access for VANETs

  • Chapter
Transactions on Computational Science XVII

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 7420))

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Brenner, P.: A Technical Tutorial on the IEEE 802.11 Protocol. In: BreezeCom-Wireless Communication, pp. 1–24 (1996)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. 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. Dedicated Short Range Communications (DSRC), http://www.leearmstrong.com/Dsrc/DSRCHomeset.html

  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. Zhu, J., Roy, S.: MAC for Dedicated Short Range Communications in Intelligent Transport System. IEEE Communications Magazine 41, 60–67 (2003)

    Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. Gore, A.D., Karandikar, A.: Link Scheduling Algorithms for Wireless Mesh Networks. IEEE Communications Survey & Tutorials 13(2), 258–272 (2011)

    Article  Google Scholar 

  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. NCTUns 5.0, http://nsl.csie.nctu.edu.tw/nctuns.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Tomar, R.S., Verma, S., Tomar, G.S. (2013). Cluster Based RSU Centric Channel Access for VANETs. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science XVII. Lecture Notes in Computer Science, vol 7420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35840-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35840-1_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35839-5

  • Online ISBN: 978-3-642-35840-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics