Skip to main content
Springer Nature Link
Log in

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:

  • 1145 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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

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

  1. Department of Informatics, Faculty of Siences of Gabes, University of Gabes, Gabes, Tunisia

    Heithem Nacer

  2. Higher Institute of Business Administration of Sfax, Member of CES-Laboratory, University of Sfax, Sfax, Tunisia

    Mohamed Mazouzi

Authors
  1. Heithem Nacer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Mazouzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heithem Nacer .

Editor information

Editors and Affiliations

  1. (MIR Labs), Machine Intelligence Research Labs, Auburn, Washington, USA

    Ajith Abraham

  2. Hassan 1st University, Settat, Morocco

    Abdelkrim Haqiq

  3. ENIS, University of Sfax, Sfax, Tunisia

    Adel M. Alimi

  4. Technopolis Rabat-Shore Rocade, International University of Rabat, Sala el Jadida, Morocco

    Ghita Mezzour

  5. Inst Applied Dept of Electronics, Taffala, University of Sousse, Sousse, Tunisia

    Nizar Rokbani

  6. Fakulti Teknologi Maklumat dan Komunikas, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Malaysia

    Azah Kamilah Muda

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