A Scheduling Algorithm for Beacon Message in Vehicular Ad Hoc Networks

  • Heithem Nacer
  • Mohamed Mazouzi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 552)


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.


Vehicular ad-hoc networks IEEE 802.11p MAC Beacon messages Broadcast Collision Delay Throughput 


  1. 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)CrossRefGoogle Scholar
  2. 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 2009Google Scholar
  3. 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. 4.
    IEEE: IEEE guide for wireless access in vehicular environments (WAVE) Architecture. IEEE Std 1609.0-2013, p. 178 (2014)Google Scholar
  5. 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. 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. 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)CrossRefGoogle Scholar
  8. 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. 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. 10.
    Dang, D., Hong, C., Lee, S., Huh, E.: An efficient and reliable MAC in VANETs. IEEE Commun. Lett. 18(4), 616619 (2014)CrossRefGoogle Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 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. 14. OMNeT++ discrete event simulator Home
  15. 15. Veins. Accessed June 2016
  16. 16.
    Pattberg, B.: DLRInstitute of transportation systemsSUMO Simulation of urban mobility. Accessed June 2016
  17. 17. OpenStreetMap.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Informatics, Faculty of Siences of GabesUniversity of GabesGabesTunisia
  2. 2.Higher Institute of Business Administration of Sfax, Member of CES-LaboratoryUniversity of SfaxSfaxTunisia

Personalised recommendations