Dynamic route scheduler in vehicular ad hoc network for smart crowd control

  • Amritha A. P.
  • Sandeep J.Email author
Original Article


Revenue generated by tourism is positively correlated with the development of any city. In recent years, tourism is getting peak focus among the government, local bodies, and researchers. This has led to increase in initiatives to grow tourism in and across the country. Being one of the most flourishing sectors, tourism in India shows bold signals of emerging as a strong participant in the world of tourism. In addition to safeguarding its culture and deep-rooted traditional values, tourism provides a way to increase employment opportunities as well as increase the foreign exchange within the country. There are many open research problems arising in the domain, which need the attention of researchers. City traffic management is one among the major concern for cities around the world. Scheduling dynamic travel plans for tourists with crowd and traffic awareness has high scope for research. In this paper, a system is proposed which connects the vehicles to a centralized sink for getting the optimal routes. Route scheduling is done based on a prediction model. Different parameters were collected from the environment that includes crowd, traffic, and schedule of other vehicles. The system has modules like static nodes, mobile nodes, host nodes, and sink node for the control and management. Selection of path and protocol is a primary strategy to design any VANET systems. Hence, performance analysis of routing protocols for the proposed system is done as a major step in selection of protocols. Packet delivery ratio, jitter, and throughput are common measures used for the comparison of protocols.


VANET WSN Traffic management Path scheduling Optimal routing 



  1. 1.
    Lu N, Cheng N, Zhang N, Shen X, Mark JW (2014) Connected vehicles: solutions and challenges. IEEE Internet Things J 1:289–299CrossRefGoogle Scholar
  2. 2.
    Wan J, Yuan Y, Wang Q (2017) Traffic congestion analysis: a new perspective. 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP):1398–1402Google Scholar
  3. 3.
    Jain V, Sharma A, Subramanian L (2012) Road traffic congestion in the developing world. Proceedings of the 2Nd ACM symposium on computing for development. ACM DEV ‘12:11:1–11:10Google Scholar
  4. 4.
    Wang Z, Wang Y (2010) Tourism impact perception research related theory The 2nd International Conference on Information Science and Engineering, pp 822–825CrossRefGoogle Scholar
  5. 5.
    Srivastava B (2010) A new look at the traffic management problem and where to start. IBM Research Report. RI 10014Google Scholar
  6. 6.
    Sundar R, Hebbar S, Golla V (2015) Implementing intelligent traffic control system for congestion control, ambulance clearance, and stolen vehicle detection. IEEE Sensors J 15:1109–1113. CrossRefGoogle Scholar
  7. 7.
    Manikonda P, Yerrapragada AK, Annasamudram SS (2011) Intelligent traffic management system. IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT):119–122Google Scholar
  8. 8.
    prasetyo MA, Latuconsina R, Purboyo TW (2017) Shortest path algorithms: state of the art. Int J Appl Eng Res 12:13610–13617Google Scholar
  9. 9.
    Sivakumar S, Chandrasekar D (2014) Modified Dijkstra’s shortest path algorithm. Int J Innov Res Comput Commun Eng 2(11):6450–6456Google Scholar
  10. 10.
    Dorigo M (1992) Optimization, learning and natural algorithms. Department of Electronics and Physics, ItalyGoogle Scholar
  11. 11.
    Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41CrossRefGoogle Scholar
  12. 12.
    Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Dipartimento di Elettronica, Politecnico di Milano, Italy, Tech. Rep. 91-016.
  13. 13.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw.
  14. 14.
    Ghiani G, Laganà D, Laporte G, Mari F (2010) J Heuristics 16:211. CrossRefGoogle Scholar
  15. 15.
    Jindal V, Dhankani H, Garg R, Bedi P (2015) MACO: modified ACO for reducing travel time in VANETs. In: Proceedings of the Third International Symposium on Women in Computing and Informatics. WCI-2015. India, pp 97–102Google Scholar
  16. 16.
    Jindal V, Sharma V, Bedi P (2016) A preemptive hybrid ant particle optimization (HAPO-P) algorithm for smart transportation. International Conference on Advances in Computing, Communications and Informatics, IEEE Xplore, IEEE, Jaipur, 1357–1363Google Scholar
  17. 17.
    Jindal V, Bedi P (2017) An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs. Appl Soft Comput 64:64–535. Google Scholar
  18. 18.
    Maccatrozzo V (2011) Optimal route in a road traffic network. BMI PAPERGoogle Scholar
  19. 19.
    Ueda Y, Namekawa M, Satoh A (2009) A road traffic simulation system with a microscopic model using a running line. In: Proceedings of the 18th World IMACS/MODSIM CongressGoogle Scholar
  20. 20.
    Zhang H, Quan W, Chao H-C, Qiao C (2016) Smart identifier network: a collaborative architecture for the future internet. IEEE Netw 30(3):46–51CrossRefGoogle Scholar
  21. 21.
    Quan W, Liu Y, Zhang H, Yu S (2017) Enhancing crowd collaborations for software defined vehicular networks. IEEE Commun Mag 55(8):80–86CrossRefGoogle Scholar
  22. 22.
    Quan W, Wang K, Liu Y, Cheng N, Zhang H, Shen XS (2018) Software-defined collaborative offloading for heterogeneous vehicular networks. Wirel Commun Mob Comput 2018:1–9CrossRefGoogle Scholar
  23. 23.
    Quan W, Cheng N, Qin M, Zhang H, Chan HA, Shen XS (2018) Adaptive transmission control for software defined vehicular networks. IEEE Wirel Commun Lett 1–1.
  24. 24.
    Fall K, Varadhan K (2011) The ns manual (formerly ns notes and documentation). In: The VINT Project a collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARCGoogle Scholar
  25. 25.
    Krajzewicz D, Hertkorn G, Feld C, Wagner P (2002) SUMO (Simulation of Urban MObility); An open-source traffic simulation. 4th Middle East Symposium on Simulation and Modelling (MESM2002), pp 183–187Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceCHRIST (Deemed to be University)BangaloreIndia

Personalised recommendations