Skip to main content
Top
Published in: Wireless Personal Communications 3/2020

04-08-2020

PSO Optimized Geocast Routing in VANET

Authors: Akhtar Husain, Santar Pal Singh, S. C. Sharma

Published in: Wireless Personal Communications | Issue 3/2020

Log in

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

search-config
loading …

Abstract

High speed of vehicles in vehicular ad hoc network (VANET) makes the dissemination of information from source to destination a very challenging task. The moving vehicles share a predefined road layout, therefore data packets are needed to forward within a particular geographical region only. The geographical region so identified is known as geocast region. Many authors have investigated geocast routing protocols in VANET to ensure effective and efficient transmission of information to a geocast region. The existing geocast routing protocols have limited success due to highly dynamic characteristics of vehicular network and suffer from number of limitations such as scalability and overhead for routing. To reduce and overcome these problems some bio-inspired soft computing techniques have been developed to route the information from source to destination in an optimize manner. In this paper, we have developed and analyzed three geocast routing protocols using particle swarm optimization (PSO) approach named as LARgeoOPT, DREAMgeoOPT, and ZRPgeoOP.

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

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+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 "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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cyirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38, 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cyirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38, 393–422.CrossRef
2.
go back to reference Bitam, S., Mellouk, A., & Zeadally, S. (2015). Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 17, 843–867.CrossRef Bitam, S., Mellouk, A., & Zeadally, S. (2015). Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 17, 843–867.CrossRef
3.
go back to reference Kaiwartya, O., & Kumar, S. (2014). Geocast routing: Recent advances and future challenges in vehicular adhoc networks. In Proceedings of the international conference signal processing and integrated networks, Noida, India, 2014, pp. 291–296. Kaiwartya, O., & Kumar, S. (2014). Geocast routing: Recent advances and future challenges in vehicular adhoc networks. In Proceedings of the international conference signal processing and integrated networks, Noida, India, 2014, pp. 291–296.
4.
go back to reference Kaiwartya, O., & Kumar, S. (2014). Geocasting in vehicular adhoc networks using particle swarm optimization. In Proceedings of the international conference on information systems and design of communication, India, 2014, pp. 62–66. Kaiwartya, O., & Kumar, S. (2014). Geocasting in vehicular adhoc networks using particle swarm optimization. In Proceedings of the international conference on information systems and design of communication, India, 2014, pp. 62–66.
5.
go back to reference Kaiwartya, O., Kumar, S., Lobiyal, D., Tiwari, K. P., Abdullah, H. A., & Hassan, N. A. (2015). Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. Journal of Sensors. Kaiwartya, O., Kumar, S., Lobiyal, D., Tiwari, K. P., Abdullah, H. A., & Hassan, N. A. (2015). Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. Journal of Sensors.
6.
go back to reference Benaidja, A., & Moussaoui, S. (2014). Optimized abiding geocast for warning message dissemination in vehicular networks. World Applied Sciences Journal, 31, 1468–1477. Benaidja, A., & Moussaoui, S. (2014). Optimized abiding geocast for warning message dissemination in vehicular networks. World Applied Sciences Journal, 31, 1468–1477.
7.
go back to reference Zukarnain, A. Z., Al-Kharasani, N., Subramaniam, S., & Hanapi, M. Z. (2014). Optimal configuration for urban VANETs routing using particle swarm optimization. In Proceeding of the international conference on artificial intelligence and computer science, Sep. 15–16, Bandung, Indonesia, 2014, pp. 1–6. Zukarnain, A. Z., Al-Kharasani, N., Subramaniam, S., & Hanapi, M. Z. (2014). Optimal configuration for urban VANETs routing using particle swarm optimization. In Proceeding of the international conference on artificial intelligence and computer science, Sep. 15–16, Bandung, Indonesia, 2014, pp. 1–6.
8.
go back to reference Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6, 58–73.CrossRef Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6, 58–73.CrossRef
9.
go back to reference Kulkarni, R. V. (2010). Particle swarm optimization in wireless sensor Network: a brief survey. IEEE Transactions on Systems Man and Cybernetics Part C, 41, 262–267.CrossRef Kulkarni, R. V. (2010). Particle swarm optimization in wireless sensor Network: a brief survey. IEEE Transactions on Systems Man and Cybernetics Part C, 41, 262–267.CrossRef
10.
go back to reference Li, G., & Boukhatem, L. (2013). Adaptive vehicular routing protocol based on ant colony optimization. In Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications, Taipai, Taiwan, 2013, pp. 95–98. Li, G., & Boukhatem, L. (2013). Adaptive vehicular routing protocol based on ant colony optimization. In Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications, Taipai, Taiwan, 2013, pp. 95–98.
11.
go back to reference Saravanan, P., & Arunkumar, T. (2015). Bee optimized fuzzy geographical routing protocol for VANET. International Journal of Computer, Electrical, Automation, Control and Information Engineering, 8, 2133–2139. Saravanan, P., & Arunkumar, T. (2015). Bee optimized fuzzy geographical routing protocol for VANET. International Journal of Computer, Electrical, Automation, Control and Information Engineering, 8, 2133–2139.
12.
go back to reference Alsabaan, M., Naik, K., & Khalifa, T. (2013). Optimization of fuel cost and emissions using V2V communications. IEEE Transactions on Intelligent Transportation Systems, 14, 1449–1461.CrossRef Alsabaan, M., Naik, K., & Khalifa, T. (2013). Optimization of fuel cost and emissions using V2V communications. IEEE Transactions on Intelligent Transportation Systems, 14, 1449–1461.CrossRef
13.
go back to reference Fagnant, J. D., & Kockelman, M. K. (2014). The travel and environmental implications of shared autonomous vehicles using agent-based model scenarios. Transportation Research Part C: Emerging Technologies, 40, 1–13.CrossRef Fagnant, J. D., & Kockelman, M. K. (2014). The travel and environmental implications of shared autonomous vehicles using agent-based model scenarios. Transportation Research Part C: Emerging Technologies, 40, 1–13.CrossRef
14.
go back to reference Manickavelu, D., & Vaidyanathan, U. R. (2014). Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET. EURASIP Journal on Wireless Communications and Networking, 107. Manickavelu, D., & Vaidyanathan, U. R. (2014). Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET. EURASIP Journal on Wireless Communications and Networking, 107.
15.
go back to reference Lobiyal, D., Katti, C., & Giri, A. (2015). Parameter value optimization of ad-hoc on demand multipath distance vector routing using particle swarm optimization. Procedia Computer Science, 46, 151–158.CrossRef Lobiyal, D., Katti, C., & Giri, A. (2015). Parameter value optimization of ad-hoc on demand multipath distance vector routing using particle swarm optimization. Procedia Computer Science, 46, 151–158.CrossRef
16.
go back to reference Rana, H., Thulasiraman, P., & Thulasiram, K. R. (2013). MAZACORNET: Mobility aware zone based ant colony optimization routing for VANET. IEEE congress on evolutionary computation (CEC), Cancun, Maxico, June 23–25, 2013, pp. 2948–2955. Rana, H., Thulasiraman, P., & Thulasiram, K. R. (2013). MAZACORNET: Mobility aware zone based ant colony optimization routing for VANET. IEEE congress on evolutionary computation (CEC), Cancun, Maxico, June 23–25, 2013, pp. 2948–2955.
17.
go back to reference Saleem, K., Fisal, N., & Al-Muhtadi, J. (2014). Empirical studies of bio-inspired self-organized secure autonomous routing protocol. IEEE Sensors Journal, 14, 2232–2239.CrossRef Saleem, K., Fisal, N., & Al-Muhtadi, J. (2014). Empirical studies of bio-inspired self-organized secure autonomous routing protocol. IEEE Sensors Journal, 14, 2232–2239.CrossRef
18.
go back to reference Zhou, J., Cao, Q., Li, C., & Huang, R. (2010). A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN. Expert Systems with Applications, 37, 1684–1695.CrossRef Zhou, J., Cao, Q., Li, C., & Huang, R. (2010). A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN. Expert Systems with Applications, 37, 1684–1695.CrossRef
19.
go back to reference Kalambee, K. D., Deshmukh, A. R., & Dorle, S. S. (2015). Particle swarm optimization based routing protocols for vehicular adhoc networks. International Journal of Engineering Research and General Science, 3, 1375–1380. Kalambee, K. D., Deshmukh, A. R., & Dorle, S. S. (2015). Particle swarm optimization based routing protocols for vehicular adhoc networks. International Journal of Engineering Research and General Science, 3, 1375–1380.
20.
go back to reference Raw, S. R., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68, 65–78.CrossRef Raw, S. R., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68, 65–78.CrossRef
21.
go back to reference Singh, R., & Virk, A. K. (2014). Optimization of geocast routing in vehicular ad-hoc networks. International Journal of Science and Research, 3, 1586–1593. Singh, R., & Virk, A. K. (2014). Optimization of geocast routing in vehicular ad-hoc networks. International Journal of Science and Research, 3, 1586–1593.
22.
go back to reference Salau, H. B., Aibino, A. M., Wang, Z., Onumani, A. J., Onwuka, E. N., & Dukiya, J. J. (2019). An optimized routing algorithm for vehicle ad-hoc networks. Engineering Science and Technology, An International Journal, 22, 754–766.CrossRef Salau, H. B., Aibino, A. M., Wang, Z., Onumani, A. J., Onwuka, E. N., & Dukiya, J. J. (2019). An optimized routing algorithm for vehicle ad-hoc networks. Engineering Science and Technology, An International Journal, 22, 754–766.CrossRef
23.
go back to reference Noorani, N., & Seno, S. A. H. (2020). SDN- and fog computing-based switchable routing using path stability estimation for vehicular ad hoc networks. Peer-to-Peer Networking and Applications, 13, 948–964.CrossRef Noorani, N., & Seno, S. A. H. (2020). SDN- and fog computing-based switchable routing using path stability estimation for vehicular ad hoc networks. Peer-to-Peer Networking and Applications, 13, 948–964.CrossRef
Metadata
Title
PSO Optimized Geocast Routing in VANET
Authors
Akhtar Husain
Santar Pal Singh
S. C. Sharma
Publication date
04-08-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07681-9

Other articles of this Issue 3/2020

Wireless Personal Communications 3/2020 Go to the issue