Skip to main content

Scheduling Algorithm for Beacon Safety Message Dissemination in Vehicular Ad-Hoc Networks

  • Conference paper
Book cover Communication and Networking (FGCN 2009)

Abstract

Beacon safety message dissemination in Vehicular Ad-hoc Networks (VANETs) suffers from poor reliability especially in congested road traffics. The main origin of this problem is CSMA nature of Dedicated ShortRangeCommunications (DSRC) in MAC layer. In this paper, a scheduling algorithm in the application layer is proposed to alleviate the problem. We first divide the road into a number of geographical sections. In each section, we form a cluster between moving vehicles. Then we perform a scheduling algorithm including two levels. In the first level, nonadjacent clusters can transmit at the same time. While the second level of scheduling deals with inside of each cluster in which we implement a TDMA-like approach. Simulation results show that the proposed algorithm improves the reliability in beacon message dissemination. Moreover, the accuracy of the information which each vehicle can obtain from its neighboring vehicles is significantly increased. Thus the proposed scheduling scheme leads to considerable enhancement of the safety level provided by Beacon Safety Messages (BSMs).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Benslimane, A.: Optimized dissemination of alarm messages in Vehicular Ad-hoc NETworks (VANETs). In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 655–666. Springer, Heidelberg (2004)

    Google Scholar 

  2. Wischhof, L., Ebner, A., Rohling, H.: Information dissemination in self-organizing intervehicle networks. IEEE Trans. On Intell. Transp. Syst (2005)

    Google Scholar 

  3. Adler, C., Eigner, R., Schroth, C., Strassberger, M.: Context-adaptive Information Dissemination in VANETs –Maximizing the Global Benefit. In: Proc. 5th IASTED Int. Conf. on communication System and Networks, pp. 7–12 (2006)

    Google Scholar 

  4. Yousefi, S., Fathy, M., Benslimane, A.: Performance of beacon safety message dissemination in vehicular Ad-hoc NETworks (VANETs). Journal of Zhejiang University Science A 8(12), 1990–2004 (2007)

    Article  MATH  Google Scholar 

  5. Bana, S.V., Varaiya, P.: Space Division Multiple Access (SDMA) for Robust Ad Hoc Vehicle Communication Networks. In: Proc. IEEE ITS, pp. 962–967 (2001)

    Google Scholar 

  6. Blum, J., Eskandarian, A.: Adaptive Space Division Multiplexing: An Improved Link Layer Protocol for Inter-Vehicle Communications. In: Proc. IEEE ITS, pp. 455–460 (2005)

    Google Scholar 

  7. Blum, J., Eskandarian, A.: A Reliable Link-Layer Protocol for Robust and Scalable Intervehicle Communications. IEEE Trans. On ITS 8(1), 4–13 (2007)

    Google Scholar 

  8. Chang, W.R., Lin, H.T., Chen, B.X.: TrafficGather: An Efficient and Scalable Data Collection Protocol for Vehicular Ad Hoc Networks. In: Proc. IEEE CCNC (2008)

    Google Scholar 

  9. HWGui and HighwayMovement Homepage, http://www.informatik.uni-mannheim.de/pi4/projects/HWGui

  10. Glomosim library 2.03 Simulator, http://pcl.cs.ucla.edu/projects/glomosim

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sadatpour, V., Fathy, M., Yousefi, S., Rahmani, A.M., Cho, Es., Choi, Mk. (2009). Scheduling Algorithm for Beacon Safety Message Dissemination in Vehicular Ad-Hoc Networks. In: Ślęzak, D., Kim, Th., Chang, A.CC., Vasilakos, T., Li, M., Sakurai, K. (eds) Communication and Networking. FGCN 2009. Communications in Computer and Information Science, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10844-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10844-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10843-3

  • Online ISBN: 978-3-642-10844-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics