A Collective Scheduling Algorithm for Vehicular Ad Hoc Network
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.
KeywordsVehicular ad hoc network Intelligent transportation systems Vehicle to vehicle Applications Congestion control Message priority Message scheduling
- 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
- 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.
- 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.
- 8.Kumar, V., & Chand, N. (2010). Data scheduling in VANETs: A review. International Journal of Computer Science and Communication, 1, 399–403.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
- 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.