Skip to main content

A Scheduling Algorithm for Beacon Message in Vehicular Ad Hoc Networks

  • Conference paper
  • First Online:
Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016) (HIS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 552))

Included in the following conference series:

  • 1073 Accesses

Abstract

Vehicular Ad hoc NETwork (VANET) was proposed in order to prevent accidents and to improve road safety. Indeed, IEEE 1609.4 was developed to support multi-channel mechanism to provide both safety and non-safety applications. The CCH interval is also a key parameter for the 802.11p MAC protocol. In order to get a wide view of the different techniques used to broadcast a message, we evaluate the performance of the 802.11p MAC protocol with various vehicle densities and different CCH interval settings. Moreover, we propose SABM, a Scheduling Algorithm for vehicles attempting to transmit a Beacon Message, which firstly adjusts the CCH interval according to the road traffic and then schedule the safety messages based their priorities. The simulation results show that SABM outperforms the IEEE 802.11p MAC protocol. On one hand, we can significantly reduce the delivery delay and the collision probability, on the other hand, at the same time equilibrating the channel utilization ratio during CCH interval.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Marias, G.F., Georgiadis, P., Flitzanis, D., Mandalas, K.: Cooperation enforcement schemes for manets: a survey. Wirel. Commun. Mob. Comput. 6(3), 319332 (2006)

    Article  Google Scholar 

  2. ASTM International, Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, April 2009

    Google Scholar 

  3. Chia, Y.S., Siew, Z.W., Kiring, A., Yang, S.S., Teo, K.T.K.: Adaptive hybrid channel assignment in wireless mobile network via genetic algorithm. In: International Conference on Hybrid Intelligent Systems (HIS) (2011)

    Google Scholar 

  4. IEEE: IEEE guide for wireless access in vehicular environments (WAVE) Architecture. IEEE Std 1609.0-2013, p. 178 (2014)

    Google Scholar 

  5. Qi, C., Jiang, D., Delgrossi, L.: IEEE 1609.4 DSRC multichannel operations and its implications on vehicle safety communications. In: Proceedings of the IEEE Vehicular Networking Conference, pp. 1–8 (2009)

    Google Scholar 

  6. Liu, N., Ji, Y.S., Liu, F.Q., Wang, X.H.: A dedicated multichannel MAC protocol design for VANET with adaptive broadcasting. In: Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1–6 (2010)

    Google Scholar 

  7. Wang, Q., Leng, S., et al.: An IEEE 802.11p-based multi-channel MAC scheme with channel coordination for vehicular Ad-Hoc networks. IEEE Trans. Intell. Trans. Syst. 7(2), 449–458 (2012)

    Article  Google Scholar 

  8. Wang, S.Y., Chou, C.L., Liu, K.C., Ho, T.W., Hung, W.J., Huang, C.F., Hsu, M.S., Chen, H.Y., Lin, C.C.: Improving the channel utilization of IEEE 802.11p/1609 networks. In: Proceedings of the Wireless Communications and Networking Conference (WCNC 2009), pages 16 (2009)

    Google Scholar 

  9. Zarei, M., Rahmani, A.M., Farazkish, R., Zahirnia, S.: Fairness congestion control for a disTrustful wireless sensor network using Fuzzy logic. In: International Conference on Hybrid Intelligent Systems (HIS) (2010)

    Google Scholar 

  10. Dang, D., Hong, C., Lee, S., Huh, E.: An efficient and reliable MAC in VANETs. IEEE Commun. Lett. 18(4), 616619 (2014)

    Article  Google Scholar 

  11. Dang, D.N.M., Dang, H.N., Do, C.T., Hong, C.S.: An enhanced multichannel MAC for vehicular ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 351–355 (2013)

    Google Scholar 

  12. Hafeez, K.A., Zhao, L., Mark, J.W., Shen, X., Niu, Z.: Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks. IEEE Trans. Veh. Technol. 62(8), 38863902 (2013)

    Article  Google Scholar 

  13. Becker, P., Gotzhein, R., Kuhn, T.: MacZ - A Quality-of-Service MAC Layer for Ad-hoc Networks. In: International Conference on Hybrid Intelligent Systems (HIS) (2007)

    Google Scholar 

  14. Omnetpp.org. OMNeT++ discrete event simulator Home http://www.omnetpp.org

  15. Veins.car2x.org. Veins. http://veins.car2x.org. Accessed June 2016

  16. Pattberg, B.: DLRInstitute of transportation systemsSUMO Simulation of urban mobility. Sumo-sim.org. http://sumo-sim.org/. Accessed June 2016

  17. Openstreetmap.org. OpenStreetMap. http://www.openstreetmap.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heithem Nacer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Nacer, H., Mazouzi, M. (2017). A Scheduling Algorithm for Beacon Message in Vehicular Ad Hoc Networks. In: Abraham, A., Haqiq, A., Alimi, A., Mezzour, G., Rokbani, N., Muda, A. (eds) Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016). HIS 2016. Advances in Intelligent Systems and Computing, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-319-52941-7_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52941-7_48

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52940-0

  • Online ISBN: 978-3-319-52941-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics