Skip to main content
Erschienen in: Cluster Computing 5/2019

12.01.2018

Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm

verfasst von: P. Srinivasa Ragavan, K. Ramasamy

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The most challenging issue in wireless sensor networks with adhoc topology is route optimization along with maintenance of better quality of service and minimum energy utilization. This paper focus on establishing adhoc topologies based on genetic algorithm. Tabu search is employed over the established dynamic topology in selecting the optimal route. Mutation operator with elitism is employed that guarantees the optimal solution in routing. This paper proposed a framework ofa routing protocol with main goals such as (i) a metaheuristic search using genetic algorithm with mutation operator to establish dynamic topology (ii) tabu search based on forwarding reliable route packets (FRRPs) for optimal route selection, (iii) to improve the quality of service parameters like reliability and energy constraints by discovering multiple optimized path. The simulation results shows that this proposed protocol is able to achieve better quality of service due to optimum path selection process. The achieved data delivery ratio is always above the required one and it outperforms the traditional protocols with reliable data transmission, timely data delivery, and less routing overhead with enhanced network lifetime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Zhang, L., Lin, H.W.: A wireless sensor network topology design method based on an evolutionary algorithm featured with population crossover strategy. In: Proceedings of the IEEE International Conference on Computing, Measurement, Control and Sensor Network. (2012) Zhang, L., Lin, H.W.: A wireless sensor network topology design method based on an evolutionary algorithm featured with population crossover strategy. In: Proceedings of the IEEE International Conference on Computing, Measurement, Control and Sensor Network. (2012)
2.
Zurück zum Zitat Patra, C., Roy, A., Roy, A.G., Bhaumik, P.: Using Self Organizing Map in Wireless Sensor Network for designing energy efficient topologies. In: Proceedibgs of the 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace&Electronics Systems Technology (Wireless VITAE) (2011) Patra, C., Roy, A., Roy, A.G., Bhaumik, P.: Using Self Organizing Map in Wireless Sensor Network for designing energy efficient topologies. In: Proceedibgs of the 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace&Electronics Systems Technology (Wireless VITAE) (2011)
3.
Zurück zum Zitat Kaur, J., Gangwar, R.C.: Improved tabu search based energy efficient routing protocols for wireless sensor networks. In: Proceedings of the International Conference on Green Computing and Internet of Things (ICGCIoT) (2015) Kaur, J., Gangwar, R.C.: Improved tabu search based energy efficient routing protocols for wireless sensor networks. In: Proceedings of the International Conference on Green Computing and Internet of Things (ICGCIoT) (2015)
4.
Zurück zum Zitat Hasan, M.Z., Al-Turjman, F., Al-Rizzo, H.: Optimized multi-constrained quality-of-service multipath routing approach for multimedia sensor networks. IEEE Sensors J. 17, 2298–2309 (2016)CrossRef Hasan, M.Z., Al-Turjman, F., Al-Rizzo, H.: Optimized multi-constrained quality-of-service multipath routing approach for multimedia sensor networks. IEEE Sensors J. 17, 2298–2309 (2016)CrossRef
5.
Zurück zum Zitat Brar, G.S., Rani, S., Chopra, V., Malhotra, R., Song, H., Ahmed, S.H.: Energy efficient direction-based pdorp routing protocol for WSN. In: Proceedings of the IEEE Special Section On Green Communications And Networking For 5G Wireless. (2016) Brar, G.S., Rani, S., Chopra, V., Malhotra, R., Song, H., Ahmed, S.H.: Energy efficient direction-based pdorp routing protocol for WSN. In: Proceedings of the IEEE Special Section On Green Communications And Networking For 5G Wireless. (2016)
6.
Zurück zum Zitat Mann, P.S., Singh, S., Kumar, A.: Computational intelligence based metaheuristic for energy-efficient routing in wireless sensor networks. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC) (2016) Mann, P.S., Singh, S., Kumar, A.: Computational intelligence based metaheuristic for energy-efficient routing in wireless sensor networks. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC) (2016)
7.
Zurück zum Zitat Xiang, W., Wang, N., Zhou, Y.: An energy-efficient routing algorithm for software-defined wireless sensor network. IEEE Sensors J. 16, 7393–7400 (2016)CrossRef Xiang, W., Wang, N., Zhou, Y.: An energy-efficient routing algorithm for software-defined wireless sensor network. IEEE Sensors J. 16, 7393–7400 (2016)CrossRef
8.
Zurück zum Zitat He, T., Chin, K.-W., Soh, S.: On wireless power transfer and max flow in rechargeable wireless sensor networks. In: Proceedings of the IEEE Access (2016) He, T., Chin, K.-W., Soh, S.: On wireless power transfer and max flow in rechargeable wireless sensor networks. In: Proceedings of the IEEE Access (2016)
9.
Zurück zum Zitat Asif, M., Khan, S., Ahmad, R., Sohail, M., Singh, D.: Quality of service of routing protocols in wireless sensor networks: a review. In; proceedingIEEE Access, vol. 5 (2017) Asif, M., Khan, S., Ahmad, R., Sohail, M., Singh, D.: Quality of service of routing protocols in wireless sensor networks: a review. In; proceedingIEEE Access, vol. 5 (2017)
10.
Zurück zum Zitat Yao, G., Dong, Z., Wen, W., Ren, Q.: A routing optimization strategy for wireless sensor networks based on improved genetic algorithm. J. Appl. Sci. Eng. 19, 221–228 (2016) Yao, G., Dong, Z., Wen, W., Ren, Q.: A routing optimization strategy for wireless sensor networks based on improved genetic algorithm. J. Appl. Sci. Eng. 19, 221–228 (2016)
11.
Zurück zum Zitat Latif, K., Ahmad, A., Javaid, N., Khan, Z.A., Alrajeh, N.: Divide-and-rule scheme for energy efficient routing in wireless sensor networks. Proc. Comput. Sci. 19, 340–347 (2013)CrossRef Latif, K., Ahmad, A., Javaid, N., Khan, Z.A., Alrajeh, N.: Divide-and-rule scheme for energy efficient routing in wireless sensor networks. Proc. Comput. Sci. 19, 340–347 (2013)CrossRef
12.
Zurück zum Zitat Kaur, J., Gangwar, R.C.: Improved Tabu search based energy efficient routing protocol for Wireless Sensor Networks. In: Proceedings of the IEEE Conference. (2015) Kaur, J., Gangwar, R.C.: Improved Tabu search based energy efficient routing protocol for Wireless Sensor Networks. In: Proceedings of the IEEE Conference. (2015)
Metadaten
Titel
Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm
verfasst von
P. Srinivasa Ragavan
K. Ramasamy
Publikationsdatum
12.01.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1565-1

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe