Skip to main content
Top

2017 | OriginalPaper | Chapter

Increasing Route Availability in Internet of Vehicles Using Ant Colony Optimization

Authors : Nitika Chowdhary, Pankaj Deep Kaur

Published in: Advanced Informatics for Computing Research

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Smart City, where a large number of self-configurable and intelligent devices communicate with each other, provides a platform for collaborative decision making processes affecting virtually every other device present in the ecosystem. Internet of Vehicles (IoV) forms a major part of thus ecosystem that comprises of mobile vehicles capable of generating, storing and moreover processing the data flowing through the system. The vehicles continuously communicate with each other and with the external environment to collect and process real-time information. This collaboration provides a means to build up optimized routing decisions that may lead to the improvement in overall congestion suffered by the network. In this paper, we apply two optimization algorithms Any Colony and Firefly Optimization, on the real-time data collected from various vehicular sources to provide them optimized and congestion-free routes. Various road parameters have been considered that may affect the selection of a particular route toward the destination. The results of experimental setup, conducted using two open source simulators NS2 and SUMO, have shown a predominant enhancement by reducing the average travelling time of the vehicles in the complete system taken into consideration.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Medagliani, P., Leguay, J., Duda, A., Rousseau, F., Duquennoy, S., Raza, S., Ferrari, G., Gonizzi, P., Cirani, S., Veltri, L., Monton, M.: Internet of Things Applications-From Research and Innovation to Market Deployment, pp. 287–313. The River Publishers, Amsterdam (2014) Medagliani, P., Leguay, J., Duda, A., Rousseau, F., Duquennoy, S., Raza, S., Ferrari, G., Gonizzi, P., Cirani, S., Veltri, L., Monton, M.: Internet of Things Applications-From Research and Innovation to Market Deployment, pp. 287–313. The River Publishers, Amsterdam (2014)
2.
go back to reference Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRef Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRef
3.
go back to reference Li, J.: Vehicle routing problem with time windows for reducing fuel consumption. J. Comput. 7(12), 3020–3027 (2012) Li, J.: Vehicle routing problem with time windows for reducing fuel consumption. J. Comput. 7(12), 3020–3027 (2012)
4.
go back to reference Choi, W.-K., Kim, S.-J., Kang, T.-G., Jeon, H.-T.: Study on method of route choice problem based on user preference. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007. LNCS, vol. 4694, pp. 645–652. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74829-8_79 CrossRef Choi, W.-K., Kim, S.-J., Kang, T.-G., Jeon, H.-T.: Study on method of route choice problem based on user preference. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007. LNCS, vol. 4694, pp. 645–652. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-74829-8_​79 CrossRef
5.
go back to reference Pazooky, S., Rahmatollahi Namin, S., Soleymani, A., Samadzadegan, F.: An evaluation of potentials of genetic algorithm in shortest path problem. In: EGU General Assembly Conference Abstracts, vol. 11, pp. 80–98 (2009) Pazooky, S., Rahmatollahi Namin, S., Soleymani, A., Samadzadegan, F.: An evaluation of potentials of genetic algorithm in shortest path problem. In: EGU General Assembly Conference Abstracts, vol. 11, pp. 80–98 (2009)
6.
go back to reference Kanoh, H.: Dynamic route planning for car navigation systems using virus genetic algorithms. Int. J. Knowl. Based Intell. Eng. Syst. 11(1), 65–78 (2007)CrossRef Kanoh, H.: Dynamic route planning for car navigation systems using virus genetic algorithms. Int. J. Knowl. Based Intell. Eng. Syst. 11(1), 65–78 (2007)CrossRef
7.
go back to reference Dethloff, J.: Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls. J. Oper. Res. Soc. 53(1), 115–118 (2002)CrossRefMATH Dethloff, J.: Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls. J. Oper. Res. Soc. 53(1), 115–118 (2002)CrossRefMATH
8.
go back to reference Ai, T.J., Kachitvichyanukul, V.: A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 36(5), 1693–1702 (2009)CrossRefMATH Ai, T.J., Kachitvichyanukul, V.: A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 36(5), 1693–1702 (2009)CrossRefMATH
9.
go back to reference Gajpal, Y., Abad, P.: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup. Comput. Oper. Res. 36(12), 3215–3223 (2009)CrossRefMATH Gajpal, Y., Abad, P.: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup. Comput. Oper. Res. 36(12), 3215–3223 (2009)CrossRefMATH
10.
go back to reference Montané, F., Galvão, R.D.: A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Comput. Oper. Res. 33(3), 595–619 (2006)MathSciNetCrossRefMATH Montané, F., Galvão, R.D.: A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Comput. Oper. Res. 33(3), 595–619 (2006)MathSciNetCrossRefMATH
11.
go back to reference Sahoo, A., Swain, S.K., Pattanayak, B.K., Mohanty, M.N.: An optimized cluster based routing technique in VANET for next generation network. In: Satapathy, S., Mandal, J., Udgata, S., Bhateja, V. (eds.) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol. 433, pp. 667–675. Springer, New Delhi (2016). doi:10.1007/978-81-322-2755-7_69 CrossRef Sahoo, A., Swain, S.K., Pattanayak, B.K., Mohanty, M.N.: An optimized cluster based routing technique in VANET for next generation network. In: Satapathy, S., Mandal, J., Udgata, S., Bhateja, V. (eds.) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol. 433, pp. 667–675. Springer, New Delhi (2016). doi:10.​1007/​978-81-322-2755-7_​69 CrossRef
12.
go back to reference AbdAllah, A.M.F., Essam, D.L., Sarker, R.A.: On solving periodic re-optimization dynamic vehicle routing problems. Appl. Soft Comput. 55, 1–12 (2017)CrossRef AbdAllah, A.M.F., Essam, D.L., Sarker, R.A.: On solving periodic re-optimization dynamic vehicle routing problems. Appl. Soft Comput. 55, 1–12 (2017)CrossRef
13.
go back to reference Oranj, A.M., Alguliev, R.M., Yusifov, F., Jamali, S.: Routing algorithm for vehicular ad hoc network based on dynamic ant colony optimization. Int. J. Electron. Electr. Eng. 4(1), 79–83 (2016) Oranj, A.M., Alguliev, R.M., Yusifov, F., Jamali, S.: Routing algorithm for vehicular ad hoc network based on dynamic ant colony optimization. Int. J. Electron. Electr. Eng. 4(1), 79–83 (2016)
14.
go back to reference Pan, J.S., Popa, I.S., Borcea, C.: Divert: a distributed vehicular traffic re-routing system for congestion avoidance. IEEE Trans. Mob. Comput. 16(1), 58–72 (2017)CrossRef Pan, J.S., Popa, I.S., Borcea, C.: Divert: a distributed vehicular traffic re-routing system for congestion avoidance. IEEE Trans. Mob. Comput. 16(1), 58–72 (2017)CrossRef
15.
go back to reference Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRef Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRef
Metadata
Title
Increasing Route Availability in Internet of Vehicles Using Ant Colony Optimization
Authors
Nitika Chowdhary
Pankaj Deep Kaur
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5780-9_29

Premium Partner