Skip to main content
Erschienen in: Wireless Personal Communications 4/2018

10.05.2018

Bio-inspired Optimization Routing Technique Using DNA Sequencing Algorithm for Wireless Sensor Networks

verfasst von: N. Jayanthi, K. R. Valluvan

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

Routing optimization is a promising platform in wireless sensor network (WSN) for many researchers to work on various problems related to the balancing of performance parameters required by an application. In a sensor network, multipath routing protocol design is influenced by many factors, which includes hardware constraints, scalability, operating environment, reliability, topology, fault tolerance, transmission media, and power consumption which are addressed by many researchers. Balancing of these factors plays vital role in designing a routing protocol because they are application specific and vary from one application to another. All these performance metrics which are considered as application requirement must be measurable, independent and comparable. This paper focuses on designing a framework that balances the various performance metrics to get near optimal solution for multipath routing in WSNs. This framework is a hybrid approach that combines the dynamic programming model of DNA sequence algorithm with the existing Multipath routing algorithms to get the optimized routing sequence to balance the real time traffic and non-real time traffic on the multiple paths with improved energy and throughput parameters. Simulation results confirms the significant improvement in throughput performance and packet delivery ratio, substantial reduction in energy consumption against standard Multipath routing protocols.

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

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!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef
3.
Zurück zum Zitat Tsai, J., & Moors, T. (2006). A review of multipath routing protocols: From wireless ad hoc to mesh networks. In The proceedings of ACoRN early career researcher workshop on wireless multihop networking, Sydney, Australia, July 17–18, 2006. Tsai, J., & Moors, T. (2006). A review of multipath routing protocols: From wireless ad hoc to mesh networks. In The proceedings of ACoRN early career researcher workshop on wireless multihop networking, Sydney, Australia, July 17–18, 2006.
4.
Zurück zum Zitat Yang, Y. (2013). Routing protocols for wireless sensor networks: A survey. Dissertation. Yang, Y.  (2013). Routing protocols for wireless sensor networks: A survey. Dissertation.
6.
Zurück zum Zitat Fei, Z., Li, B., Yang, S., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys and Tutorials, 19, 550–586.CrossRef Fei, Z., Li, B., Yang, S., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys and Tutorials, 19, 550–586.CrossRef
7.
Zurück zum Zitat Womersley, R. (2008). Local and global optimization. Womersley, R. (2008). Local and global optimization.
8.
Zurück zum Zitat Rahmani, E., Fakhraie, S. M., & Kamarei, M. (2006). Finding agent-based energy-efficient routing in sensor networks using parallel genetic algorithm. In Proceedings of the 2006 international conference on microelectronics, Dhahran, Saudi Arabia (pp. 119–122). Rahmani, E., Fakhraie, S. M., & Kamarei, M. (2006). Finding agent-based energy-efficient routing in sensor networks using parallel genetic algorithm. In Proceedings of the 2006 international conference on microelectronics, Dhahran, Saudi Arabia (pp. 119–122).
9.
Zurück zum Zitat EkbataniFard, G. H., Monsefi, R., Akbarzadeh-T, M.-R., & Yaghmaee, M. H. (2010). A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks. In Proceedings of the 5th IEEE international symposium on wireless pervasive computing, Modena, Italy, 5–7 May 2010 (pp. 80–85). EkbataniFard, G. H., Monsefi, R., Akbarzadeh-T, M.-R., & Yaghmaee, M. H. (2010). A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks. In Proceedings of the 5th IEEE international symposium on wireless pervasive computing, Modena, Italy, 5–7 May 2010 (pp. 80–85).
10.
Zurück zum Zitat Gupta, S. K., Kuila, P., & Jana, P. K. (2013). GAR: An energy efficient ga-based routing for wireless sensor networks. In C. Hota & P. K. Srimani (Eds.), Distributed computing and internet technology (pp. 267–277). Heidelberg: Springer.CrossRef Gupta, S. K., Kuila, P., & Jana, P. K. (2013). GAR: An energy efficient ga-based routing for wireless sensor networks. In C. Hota & P. K. Srimani (Eds.), Distributed computing and internet technology (pp. 267–277). Heidelberg: Springer.CrossRef
11.
Zurück zum Zitat Kumar, J. S., & Raj, E. B. (2012). Genetic algorithm based multicast routing in wireless sensor networks—A research framework. IJEIT, 2, 240–246. Kumar, J. S., & Raj, E. B. (2012). Genetic algorithm based multicast routing in wireless sensor networks—A research framework. IJEIT, 2, 240–246.
12.
Zurück zum Zitat Camilo, T., Carreto, C., Jorge, S. S., & Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. In M. Dorigo L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli, & T. Stützle (Eds.), Ant colony optimization and swarm intelligence. ANTS 2006. Lecture notes in computer science (Vol. 4150). Berlin: Springer.CrossRef Camilo, T., Carreto, C., Jorge, S. S., & Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. In M. Dorigo L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli, & T. Stützle (Eds.), Ant colony optimization and swarm intelligence. ANTS 2006. Lecture notes in computer science (Vol. 4150). Berlin: Springer.CrossRef
13.
Zurück zum Zitat Yang, J., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10, 4521–4540.CrossRef Yang, J., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10, 4521–4540.CrossRef
14.
Zurück zum Zitat Song, X., Wang, C., & Pei, J. (2012). 2ASenNet: A multiple QoS metrics hierarchical routing protocol based on swarm intelligence optimization for WSN. In Proceedings of the 2012 IEEE international conference on information science and technology, Hubei, China (pp. 531–534), 23–25 March 2012. Song, X., Wang, C., & Pei, J. (2012). 2ASenNet: A multiple QoS metrics hierarchical routing protocol based on swarm intelligence optimization for WSN. In Proceedings of the 2012 IEEE international conference on information science and technology, Hubei, China (pp. 531–534), 23–25 March 2012.
15.
Zurück zum Zitat Sim, K., & Sun, W. (2003). Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 33(5), 560–572.CrossRef Sim, K., & Sun, W. (2003). Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 33(5), 560–572.CrossRef
16.
Zurück zum Zitat Cardoso, P., Jesus, M., & Marquez, A. (2003). Monaco-multi-objective network optimization based on an aco. In Proceedings of the X Encuentros de Geometrıa computational, Seville, Spain. Cardoso, P., Jesus, M., & Marquez, A. (2003). Monaco-multi-objective network optimization based on an aco. In Proceedings of the X Encuentros de Geometrıa computational, Seville, Spain.
17.
Zurück zum Zitat Pinto, D., Baran, B., & Fabregat, R. (2005). Multi-objective multicast routing based on ant colony optimization. In Proceeding of the 2005 conference on artificial intelligence research and development (pp. 363–370). Pinto, D., Baran, B., & Fabregat, R. (2005). Multi-objective multicast routing based on ant colony optimization. In Proceeding of the 2005 conference on artificial intelligence research and development (pp. 363–370).
18.
Zurück zum Zitat Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 13(1), 68–96.CrossRef Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 13(1), 68–96.CrossRef
20.
Zurück zum Zitat Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443–453.CrossRef Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443–453.CrossRef
23.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (HICSS-33’00) (p. 223), Hawaii, USA. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (HICSS-33’00) (p. 223), Hawaii, USA.
Metadaten
Titel
Bio-inspired Optimization Routing Technique Using DNA Sequencing Algorithm for Wireless Sensor Networks
verfasst von
N. Jayanthi
K. R. Valluvan
Publikationsdatum
10.05.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5821-3

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe

Neuer Inhalt