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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
IEEE draft amendments for wireless access in vehicular environment (WAVE). IEEE 802.11p/D5.0, April 2009.
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.
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.
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.
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.
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.
Kumar, V., & Chand, N. (2010). Data scheduling in VANETs: A review. International Journal of Computer Science and Communication, 1, 399–403.
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.
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.
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.
Meghdadi, V. (2011/2012). Vehicular ad-hoc networks (VANETs) applied to intelligent transportation system (ITS).
Kargl, F. (2006). Vehicular communications and VANETs. In 23rd Chaos Communication Congress.
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.
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.
Glover, F., & Laguna, M. (1997). Tabu search (pp. 2–151). Boston, MA: Kluwer.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)