Skip to main content

Advertisement

SpringerLink
Log in

Optimized hierarchical routing technique for wireless sensors networks

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

References

  • Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2841–2861

    Google Scholar 

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Aleksendric D, Jakovljevic I, Irovic V (2012) Intelligent control of braking process. Expert Syst Appl 39(14):11758–11765

  • 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

  • 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

  • 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

    Google Scholar 

  • Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: Proceedings of the first workshop on sensor networks and applications (WSNA), Atlanta

  • 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–393

    Article  Google Scholar 

  • Culler D, Estrin D, Strivastava M (2004) Overview of sensor networks. IEEE Comput Soc 37:41–49

    Article  Google Scholar 

  • 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 (2014) Image quantization using improved artificial fish swarm algorithm. Soft Comput. Springer, Berlin Heidelberg. doi:10.1007/s00500-014-1436-0

  • Estrin D, Culler D, Pister K, Sukhatme G (2002) Connecting the physical world with pervasive networks. In: IEEE pervasive computing, pp 59–69

  • 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

  • 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– 185

    Chapter  Google Scholar 

  • 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

  • Huang Z, Chen Y (2013) An Improved artificial fish swarm algorithm based on hybrid behavior selection. Int J Control Automat 6(5):103–116

    Article  Google Scholar 

  • 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

  • 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

    Google Scholar 

  • 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, 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

  • 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–44

    Article  Google Scholar 

  • Krings AW, SamMa Z (2009) Bio-inspired computing and communication in wireless ad hoc and sensor networks. Ad Hoc Netw 7(4):742–755

    Article  Google Scholar 

  • Li Q, Aslam J, Rus D (2011) Hierarchical power-aware routing in sensor networks. In: Proceedings of the DIMACS workshop on pervasive networking

  • 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

    Article  Google Scholar 

  • Osamaa A, El-said S, Hassanien AE (2015) Artificial fish swarm algorithm for energy-efficient routing technique. Adv Intell Syst Comput 322:509–519

    Article  Google Scholar 

  • Pottie DJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58

    Article  Google Scholar 

  • 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–48

    Article  Google Scholar 

  • 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–1404

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

  • 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–416

    Article  Google Scholar 

  • 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–320

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Sharma S, Jena SK (2011) A Survey on secure hierarchical routing protocols in wireless sensor networks. In: ICCCS’11, Rourkela, Odisha, India

  • Shen C, Srisathapornphat C, Jaikaeo C (2001) Sensor information networking architecture and applications. Personal Commun IEEE 8(4):52–59

    Article  Google Scholar 

  • Sohrabi K, Pottie J (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Villalba LJ, Orozco LS, Cabrera AT, Abbas CJ (2009) Routing protocols in wireless sensor networks. MDPI J Sens 9:8399–8421

    Article  Google Scholar 

  • 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

  • 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

  • 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–33

    Article  Google Scholar 

  • Wu Z, Zhao Z, Jiang S, Zhang X (2012) PFSA: a novel fish swarm algorithm. In: IOT workshop 2012, CCIS 312, pp 359–365

  • 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

Download references

Author information

Authors and Affiliations

  1. Electronics and Communications Department, Faculty of Engineering, Zagazig University, Zagazig, Egypt

    Shaimaa Ahmed El-said & Asmaa Osamaa

  2. Faculty of Computers and Information, Cairo University, Cairo, Egypt

    Aboul Ella Hassanien

  3. Scientific Research Group in Egypt (SRGE), Cairo, Egypt

    Aboul Ella Hassanien

Authors
  1. Shaimaa Ahmed El-said
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Asmaa Osamaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaimaa Ahmed El-said.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El-said, S.A., Osamaa, A. & Hassanien, A.E. Optimized hierarchical routing technique for wireless sensors networks. Soft Comput 20, 4549–4564 (2016). https://doi.org/10.1007/s00500-015-1762-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1762-x

Keywords

Search

Navigation