Skip to main content
SpringerLink
Log in

A Collective Scheduling Algorithm for Vehicular Ad Hoc Network

  • Conference paper
  • First Online:
Recent Trends in Communication, Computing, and Electronics

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 524))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Yi, Q., Lu, K., & Moayeri, N. (2008). A secure VANET MAC protocol for DSRC applications. In Global Telecommunications Conference, Nov 2008 (pp. 1–5). https://doi.org/10.1109/glocom.2008.ecp.376.

  2. IEEE draft amendments for wireless access in vehicular environment (WAVE). IEEE 802.11p/D5.0, April 2009.

    Google Scholar 

  3. Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182. https://doi.org/10.1109/JPROC.2011.2132790.

    Article  Google Scholar 

  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). https://doi.org/10.1109/isda.2012.6416553.

  5. Taherkhani, N., & Pierre, S. (2016). Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Comput. Netw. 108, 15–28. https://doi.org/10.1016/j.comnet.2016.06.027.

    Article  Google Scholar 

  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). https://doi.org/10.1145/1023875.1023878.

  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. https://doi.org/10.1016/j.vehcom.2015.10.001.

    Article  Google Scholar 

  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. 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. https://doi.org/10.1016/j.adhoc.2012.02.014.

    Article  Google Scholar 

  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). https://doi.org/10.1145/2386958.2386966.

  11. Bouassida, M. S., & Shawky, M. (2008). On the congestion control within VANET. In 1st IFIP Wireless Days, WD’08 (pp. 1–5). https://doi.org/10.1109/wd.2008.4812915.

  12. Meghdadi, V. (2011/2012). Vehicular ad-hoc networks (VANETs) applied to intelligent transportation system (ITS).

    Google Scholar 

  13. Kargl, F. (2006). Vehicular communications and VANETs. In 23rd Chaos Communication Congress.

    Google Scholar 

  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. https://doi.org/10.1109/TVT.2013.2258361.

    Article  Google Scholar 

  15. Zapfel, G., Braune, R., & Bogl, M. (2010). Meta-heuristics based on solution construction. Meta-heuristics search concepts (pp. 75–93) Springer. https://doi.org/10.1007/978-3-642-11343-7_5.

    Chapter  Google Scholar 

  16. Glover, F., & Laguna, M. (1997). Tabu search (pp. 2–151). Boston, MA: Kluwer.

    Book  Google Scholar 

  17. Gendreau, M., Glover, F., Kochenberger, G.(2003). An introduction to Tabu search. Handbook of meta-heuristics (pp. 37–54). Boston: Kluwer. https://doi.org/10.1007/0-306-48056-5_2.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad, 211004, India

    Rohit Kumar, Raghavendra Pal, Arun Prakash & Rajeev Tripathi

Authors
  1. Rohit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raghavendra Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arun Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rajeev Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raghavendra Pal .

Editor information

Editors and Affiliations

  1. University of Allahabad, Allahabad, India

    Ashish Khare

  2. Indian Institute of Information Technology, Allahabad, Uttar Pradesh, India

    Uma Shankar Tiwary

  3. Oakland University, Rochester, MI, USA

    Ishwar K. Sethi

  4. University of Allahabad, Allahabad, Uttar Pradesh, India

    Nar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumar, R., Pal, R., Prakash, A., Tripathi, R. (2019). A Collective Scheduling Algorithm for Vehicular Ad Hoc Network. In: Khare, A., Tiwary, U., Sethi, I., Singh, N. (eds) Recent Trends in Communication, Computing, and Electronics. Lecture Notes in Electrical Engineering, vol 524. Springer, Singapore. https://doi.org/10.1007/978-981-13-2685-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2685-1_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2684-4

  • Online ISBN: 978-981-13-2685-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation