Skip to main content
Erschienen in: Soft Computing 11/2016

03.07.2015 | Methodologies and Application

Optimized hierarchical routing technique for wireless sensors networks

verfasst von: Shaimaa Ahmed El-said, Asmaa Osamaa, Aboul Ella Hassanien

Erschienen in: Soft Computing | Ausgabe 11/2016

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks are battery-powered ad hoc networks in which sensor nodes that are scattered over a region connect to each other and form multi-hop networks. Since these networks consist of sensors that are battery operated, care has to be taken so that these sensors use energy efficiently. This paper proposes an optimized hierarchical routing technique which aims to reduce the energy consumption and prolong network lifetime. In this technique, the selection of optimal cluster head (CHs) locations is based on artificial fish swarm algorithm that applies various behaviors such as preying, swarming, and following to the formulated clusters and then uses a fitness function to compare the outputs of these behaviors to select the best CHs locations. To prove the efficiency of the proposed technique, its performance is analyzed and compared to two other well-known energy efficient routing techniques: low-energy adaptive clustering hierarchy (LEACH) technique and particle swarm optimized (PSO) routing technique. Simulation results show the stability and efficiency of the proposed technique. Simulation results show that the proposed method outperforms both LEACH and PSO in terms of energy consumption, number of alive nodes, first node die, network lifetime, and total data packets received by the base station. This may be due to considering residual energies of nodes and their distance from base station , and alternating the CH role among cluster’s members. Alternating the CH role balances energy consumption and saves more energy in nodes.

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 "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!

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!

Literatur
Zurück zum Zitat Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2841–2861 Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2841–2861
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef
Zurück zum Zitat Aleksendric D, Jakovljevic I, Irovic V (2012) Intelligent control of braking process. Expert Syst Appl 39(14):11758–11765 Aleksendric D, Jakovljevic I, Irovic V (2012) Intelligent control of braking process. Expert Syst Appl 39(14):11758–11765
Zurück zum Zitat Atakan B, Akan OB, Tugcu T (2009) Bio-inspired communications in wireless. In: Guide to wireless sensor networks, chap. 26, Springer, London, pp 659–687 Atakan B, Akan OB, Tugcu T (2009) Bio-inspired communications in wireless. In: Guide to wireless sensor networks, chap. 26, Springer, London, pp 659–687
Zurück zum Zitat Awad A, Sommer C, German R, Dressler F (2008) Virtual cord protocol (VCP):a flexible DHT-like routing service for sensor networks. In: 5th IEEE International conference on mobile ad hoc and sensor systems, pp 133–142 Awad A, Sommer C, German R, Dressler F (2008) Virtual cord protocol (VCP):a flexible DHT-like routing service for sensor networks. In: 5th IEEE International conference on mobile ad hoc and sensor systems, pp 133–142
Zurück zum Zitat Batra N, Jain A, Dhiman S (2011) An optimized energy efficient routing algorithm for wireless sensor network. Int J Innov Technol Creat Eng 1(5):2045–8711 Batra N, Jain A, Dhiman S (2011) An optimized energy efficient routing algorithm for wireless sensor network. Int J Innov Technol Creat Eng 1(5):2045–8711
Zurück zum Zitat Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: Proceedings of the first workshop on sensor networks and applications (WSNA), Atlanta Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: Proceedings of the first workshop on sensor networks and applications (WSNA), Atlanta
Zurück zum Zitat Canete E, Chen J, Rubio B (2012) A neural network based framework to allow dynamic adaptation in wireless sensor and actor networks. J Netw Comput Appl 35:382–393CrossRef Canete E, Chen J, Rubio B (2012) A neural network based framework to allow dynamic adaptation in wireless sensor and actor networks. J Netw Comput Appl 35:382–393CrossRef
Zurück zum Zitat Culler D, Estrin D, Strivastava M (2004) Overview of sensor networks. IEEE Comput Soc 37:41–49CrossRef Culler D, Estrin D, Strivastava M (2004) Overview of sensor networks. IEEE Comput Soc 37:41–49CrossRef
Zurück zum Zitat El-said S, Hassanien AE (2013) Artificial eye vision using wireless sensor networks. In: Wireless sensor networks: theory and applications. CRC Press, Taylor and Francis Group, Boca Raton El-said S, Hassanien AE (2013) Artificial eye vision using wireless sensor networks. In: Wireless sensor networks: theory and applications. CRC Press, Taylor and Francis Group, Boca Raton
Zurück zum Zitat Estrin D, Culler D, Pister K, Sukhatme G (2002) Connecting the physical world with pervasive networks. In: IEEE pervasive computing, pp 59–69 Estrin D, Culler D, Pister K, Sukhatme G (2002) Connecting the physical world with pervasive networks. In: IEEE pervasive computing, pp 59–69
Zurück zum Zitat Garcia JJ, Falck T (2009) Quality of service for IEEE 802.15.4-based wireless body sensor networks. In: Proceedings of 3rd international conference on pervasive computing technologies for healthcare, London, pp 1–6 Garcia JJ, Falck T (2009) Quality of service for IEEE 802.15.4-based wireless body sensor networks. In: Proceedings of 3rd international conference on pervasive computing technologies for healthcare, London, pp 1–6
Zurück zum Zitat Heinzelman W, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking. Seattle, WA, pp 174– 185CrossRef Heinzelman W, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking. Seattle, WA, pp 174– 185CrossRef
Zurück zum Zitat Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless sensor networks. In: the Proceeding of the Hawaii international conference system sciences, Hawaii Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless sensor networks. In: the Proceeding of the Hawaii international conference system sciences, Hawaii
Zurück zum Zitat Huang Z, Chen Y (2013) An Improved artificial fish swarm algorithm based on hybrid behavior selection. Int J Control Automat 6(5):103–116CrossRef Huang Z, Chen Y (2013) An Improved artificial fish swarm algorithm based on hybrid behavior selection. Int J Control Automat 6(5):103–116CrossRef
Zurück zum Zitat Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on mobile computing and networking, pp 56–67 Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on mobile computing and networking, pp 56–67
Zurück zum Zitat Kaur P, Katiyar M (2012) The energy-efficient hierarchical routing protocols for WSN: a review. Int J Adv Res Comput Sci Softw Eng 2(11):194–199 Kaur P, Katiyar M (2012) The energy-efficient hierarchical routing protocols for WSN: a review. Int J Adv Res Comput Sci Softw Eng 2(11):194–199
Zurück zum Zitat Khan AG, Mishra R (2012) A Comparative analysis: flat based routing protocols in wireless sensor networks. In: 1st international conference of innovation and advancement in information and communication technology (ICIAICT), pp 310–316 Khan AG, Mishra R (2012) A Comparative analysis: flat based routing protocols in wireless sensor networks. In: 1st international conference of innovation and advancement in information and communication technology (ICIAICT), pp 310–316
Zurück zum Zitat Khan AG, Bisht AR (2013) Classification of hierarchical based routing protocols for wireless sensor network. In: International journal of innovations in engineering and technology, pp 2319–1058, Special Issue -ICAECE-2013 Khan AG, Bisht AR (2013) Classification of hierarchical based routing protocols for wireless sensor network. In: International journal of innovations in engineering and technology, pp 2319–1058, Special Issue -ICAECE-2013
Zurück zum Zitat Khaleghi B, Khamis A, Karray FO, Razavi SN (2013) Multisensor data fusion: a review of the state-of-the-art. Inf Fusion 14(1):28–44CrossRef Khaleghi B, Khamis A, Karray FO, Razavi SN (2013) Multisensor data fusion: a review of the state-of-the-art. Inf Fusion 14(1):28–44CrossRef
Zurück zum Zitat Krings AW, SamMa Z (2009) Bio-inspired computing and communication in wireless ad hoc and sensor networks. Ad Hoc Netw 7(4):742–755CrossRef Krings AW, SamMa Z (2009) Bio-inspired computing and communication in wireless ad hoc and sensor networks. Ad Hoc Netw 7(4):742–755CrossRef
Zurück zum Zitat Li Q, Aslam J, Rus D (2011) Hierarchical power-aware routing in sensor networks. In: Proceedings of the DIMACS workshop on pervasive networking Li Q, Aslam J, Rus D (2011) Hierarchical power-aware routing in sensor networks. In: Proceedings of the DIMACS workshop on pervasive networking
Zurück zum Zitat Neshat M, Sepidnam G, Sargolzaei M, Toosi AN (2012) Artificial fish swarm algorithm: a survey of the state of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42(4):965–997. doi:10.1007/s10462-012-9342-2 CrossRef Neshat M, Sepidnam G, Sargolzaei M, Toosi AN (2012) Artificial fish swarm algorithm: a survey of the state of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42(4):965–997. doi:10.​1007/​s10462-012-9342-2 CrossRef
Zurück zum Zitat Osamaa A, El-said S, Hassanien AE (2015) Artificial fish swarm algorithm for energy-efficient routing technique. Adv Intell Syst Comput 322:509–519CrossRef Osamaa A, El-said S, Hassanien AE (2015) Artificial fish swarm algorithm for energy-efficient routing technique. Adv Intell Syst Comput 322:509–519CrossRef
Zurück zum Zitat Pottie DJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58CrossRef Pottie DJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58CrossRef
Zurück zum Zitat Rabaey J, Ammer M, da Silva JL, Patel D, Roundy S (2000) Picoradio supports ad hoc ultra-low power wireless networking’. Computer 33(7):42–48CrossRef Rabaey J, Ammer M, da Silva JL, Patel D, Roundy S (2000) Picoradio supports ad hoc ultra-low power wireless networking’. Computer 33(7):42–48CrossRef
Zurück zum Zitat Ricciardi S, Palmieri F, Fiore U, Castiglione A, Santos-Boada G (2013a) Modeling energy consumption in next-generation wireless access-over-WDM networks with hybrid power sources. Math Comput Modell 58(5–6):1389–1404CrossRef Ricciardi S, Palmieri F, Fiore U, Castiglione A, Santos-Boada G (2013a) Modeling energy consumption in next-generation wireless access-over-WDM networks with hybrid power sources. Math Comput Modell 58(5–6):1389–1404CrossRef
Zurück zum Zitat Ricciardi S, Careglio D, Santos-Boada G, Solé-Pareta J, Fiore U, Palmieri F (2013b) Towards an energy-aware internet: modeling a cross-layer optimization approach. Telecommun Syst 52(2):1247–1268 Ricciardi S, Careglio D, Santos-Boada G, Solé-Pareta J, Fiore U, Palmieri F (2013b) Towards an energy-aware internet: modeling a cross-layer optimization approach. Telecommun Syst 52(2):1247–1268
Zurück zum Zitat Salhiel A, Weinmann J, Kochhal M, Schwiebert L (2001) Power efficient topologies for wireless sensor networks. In: Proceedings of the international conference on parallel processing, pp 156–166 Salhiel A, Weinmann J, Kochhal M, Schwiebert L (2001) Power efficient topologies for wireless sensor networks. In: Proceedings of the international conference on parallel processing, pp 156–166
Zurück zum Zitat Sengupta S, Das S, Nasir M, Panigrahi BK (2013) Multi-objective node deployment in wsns: in search of an optimal trade-off among coverage, lifetime, energy consumption and connectivity. Eng Appl Artif Intell 26:405–416CrossRef Sengupta S, Das S, Nasir M, Panigrahi BK (2013) Multi-objective node deployment in wsns: in search of an optimal trade-off among coverage, lifetime, energy consumption and connectivity. Eng Appl Artif Intell 26:405–416CrossRef
Zurück zum Zitat Serdio F, Lughofer E, Pichler K, Buchegger T, Efendic H (2014) Residual-based fault detection using soft computing techniques for condition monitoring at rolling mills. Inf Sci 259:304–320CrossRef Serdio F, Lughofer E, Pichler K, Buchegger T, Efendic H (2014) Residual-based fault detection using soft computing techniques for condition monitoring at rolling mills. Inf Sci 259:304–320CrossRef
Zurück zum Zitat Sharma V, Jain P (2013) Various hierarchical routing protocols in wireless sensor network: a survey. Int J Comput Sci Mob Comput IJCSMC 2(5):67–72 Sharma V, Jain P (2013) Various hierarchical routing protocols in wireless sensor network: a survey. Int J Comput Sci Mob Comput IJCSMC 2(5):67–72
Zurück zum Zitat Sharma S, Jena SK (2011) A Survey on secure hierarchical routing protocols in wireless sensor networks. In: ICCCS’11, Rourkela, Odisha, India Sharma S, Jena SK (2011) A Survey on secure hierarchical routing protocols in wireless sensor networks. In: ICCCS’11, Rourkela, Odisha, India
Zurück zum Zitat Shen C, Srisathapornphat C, Jaikaeo C (2001) Sensor information networking architecture and applications. Personal Commun IEEE 8(4):52–59CrossRef Shen C, Srisathapornphat C, Jaikaeo C (2001) Sensor information networking architecture and applications. Personal Commun IEEE 8(4):52–59CrossRef
Zurück zum Zitat Sohrabi K, Pottie J (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27CrossRef Sohrabi K, Pottie J (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27CrossRef
Zurück zum Zitat Song X, Wang C, Wang J, Zhang B (2010) A hierarchical routing protocol based on AFSO algorithm for WSN. Int Conf Comput Des Appl (ICCDA 2010), 2:635–639 Song X, Wang C, Wang J, Zhang B (2010) A hierarchical routing protocol based on AFSO algorithm for WSN. Int Conf Comput Des Appl (ICCDA 2010), 2:635–639
Zurück zum Zitat Villalba LJ, Orozco LS, Cabrera AT, Abbas CJ (2009) Routing protocols in wireless sensor networks. MDPI J Sens 9:8399–8421CrossRef Villalba LJ, Orozco LS, Cabrera AT, Abbas CJ (2009) Routing protocols in wireless sensor networks. MDPI J Sens 9:8399–8421CrossRef
Zurück zum Zitat Wang C, Lin Q (2008) Swarm intelligence optimization based routing algorithm for wireless sensor networks. In: Proceedings of international conference on neural networks and signal processing, pp 136–141 Wang C, Lin Q (2008) Swarm intelligence optimization based routing algorithm for wireless sensor networks. In: Proceedings of international conference on neural networks and signal processing, pp 136–141
Zurück zum Zitat Wei D, Chan A (2006) Clustering ad hoc networks: schemes and classifications. In: Proceedings of IEEE international workshop on wireless ad hoc and sensor networks (IEEE IWWAN 2006), New York Wei D, Chan A (2006) Clustering ad hoc networks: schemes and classifications. In: Proceedings of IEEE international workshop on wireless ad hoc and sensor networks (IEEE IWWAN 2006), New York
Zurück zum Zitat Wood A, Stankovic J, Virone G, Selavo L, Zhimin H, Qiuhua C, Thao D, Yafeng W, Lei F, Stoleru R (2008) Context-Aware wireless sensor networks for assisted living and residential monitoring network. Netw IEEE 22:26–33CrossRef Wood A, Stankovic J, Virone G, Selavo L, Zhimin H, Qiuhua C, Thao D, Yafeng W, Lei F, Stoleru R (2008) Context-Aware wireless sensor networks for assisted living and residential monitoring network. Netw IEEE 22:26–33CrossRef
Zurück zum Zitat Wu Z, Zhao Z, Jiang S, Zhang X (2012) PFSA: a novel fish swarm algorithm. In: IOT workshop 2012, CCIS 312, pp 359–365 Wu Z, Zhao Z, Jiang S, Zhang X (2012) PFSA: a novel fish swarm algorithm. In: IOT workshop 2012, CCIS 312, pp 359–365
Zurück zum Zitat Ye W, Heidemann J, Estrin D (2002) An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st annual joint conference of the IEEE computer and communications societies, vol 3, pp 1567–1576 Ye W, Heidemann J, Estrin D (2002) An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st annual joint conference of the IEEE computer and communications societies, vol 3, pp 1567–1576
Metadaten
Titel
Optimized hierarchical routing technique for wireless sensors networks
verfasst von
Shaimaa Ahmed El-said
Asmaa Osamaa
Aboul Ella Hassanien
Publikationsdatum
03.07.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1762-x

Weitere Artikel der Ausgabe 11/2016

Soft Computing 11/2016 Zur Ausgabe