A Collective Scheduling Algorithm for Vehicular Ad Hoc Network

  • Rohit Kumar
  • Raghavendra PalEmail author
  • Arun Prakash
  • Rajeev Tripathi
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 524)


Vehicular ad hoc network deals with traffic congestions. It also ensures the safety and convenience of drivers and passengers. Safety is one of the most important aspects in VANETs, and to make it safe and reliable, its performance needs to be enhanced. To enhance the performance, there is a need to control the congestion. In the high-density region, congestion control becomes a challenging task and special characteristics of VANETs (e.g. high rate of topology changes, high mobility) make it more challenging. In this paper, collective scheduling strategy is proposed. In this strategy, priority of the message is defined which mainly depends on three factors, i.e. size of messages, type of messages and state of networks. Based on these factors, messages priorities are calculated and then these messages are scheduled. Collective scheduling uses the concept of clustering while assigning priority of information. Simulation is carried out to demonstrate improvement in comparison with collective scheduling with tabu search scheduling.


Vehicular ad hoc network Intelligent transportation systems Vehicle to vehicle Applications Congestion control Message priority Message scheduling 


  1. 1.
    Yi, Q., Lu, K., & Moayeri, N. (2008). A secure VANET MAC protocol for DSRC applications. In Global Telecommunications Conference, Nov 2008 (pp. 1–5).
  2. 2.
    IEEE draft amendments for wireless access in vehicular environment (WAVE). IEEE 802.11p/D5.0, April 2009.Google Scholar
  3. 3.
    Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182. Scholar
  4. 4.
    Ghosh, T., & Mitra, S. (2012). Congestion control by dynamic sharing of bandwidth among vehicles in VANET. In 12th International conference on Intelligent Systems Design and Applications (ISDA) (pp. 291–296).
  5. 5.
    Taherkhani, N., & Pierre, S. (2016). Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Comput. Netw. 108, 15–28. Scholar
  6. 6.
    Torrent-Moreno, M., Jiang, D., & Hartenstein, H. (2004). Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (pp. 10–18).
  7. 7.
    Gupta, N., Prakash, A., & Tripathi, R. (2015). Medium access control protocols for safety applications in vehicular ad-hoc network: A classification and comprehensive survey. Vehicular Communications, 2(4), 223–237. Scholar
  8. 8.
    Kumar, V., & Chand, N. (2010). Data scheduling in VANETs: A review. International Journal of Computer Science and Communication, 1, 399–403.Google Scholar
  9. 9.
    Bai, S., Oh, J., & Jung, J.-I. (2013). Context awareness beacon scheduling scheme for congestion control in vehicle to vehicle safety communication. Ad Hoc Network, 11, 2049–2058. Scholar
  10. 10.
    Taherkhani, N., & Pierre, S. (2012). Congestion control in vehicular ad hoc networks using meta-heuristic techniques. In Proceedings of the Second ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (pp. 47–54).
  11. 11.
    Bouassida, M. S., & Shawky, M. (2008). On the congestion control within VANET. In 1st IFIP Wireless Days, WD’08 (pp. 1–5).
  12. 12.
    Meghdadi, V. (2011/2012). Vehicular ad-hoc networks (VANETs) applied to intelligent transportation system (ITS).Google Scholar
  13. 13.
    Kargl, F. (2006). Vehicular communications and VANETs. In 23rd Chaos Communication Congress.Google Scholar
  14. 14.
    Hafeez, K. A., Zhao, L., Mark, J. W., Shen, X., & Niu, Z. (2013). Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 62(8), 3886–3902. Scholar
  15. 15.
    Zapfel, G., Braune, R., & Bogl, M. (2010). Meta-heuristics based on solution construction. Meta-heuristics search concepts (pp. 75–93) Springer. Scholar
  16. 16.
    Glover, F., & Laguna, M. (1997). Tabu search (pp. 2–151). Boston, MA: Kluwer.CrossRefGoogle Scholar
  17. 17.
    Gendreau, M., Glover, F., Kochenberger, G.(2003). An introduction to Tabu search. Handbook of meta-heuristics (pp. 37–54). Boston: Kluwer.

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringMotilal Nehru National Institute of Technology AllahabadAllahabadIndia

Personalised recommendations