Skip to main content

Advertisement

SpringerLink
Log in

BERA: a biogeography-based energy saving routing architecture for wireless sensor networks

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

Abstract

Biogeography-based optimization (BBO) is a relatively new paradigm for optimization which is yet to be explored to solve complex optimization problems to prove its full potential. In wireless sensor networks (WSNs), optimal cluster head selection and routing are two well-known optimization problems. Researchers often use hierarchal cluster-based routing, in which power consumption of cluster heads (CHs) is very high due to its extra functionalities such as receiving and aggregating the data from its member sensor nodes and transmitting the aggregated data to the base station (BS). Therefore, proper care should be taken while selecting the CHs to enhance the life of the network. After formation of the clusters, data to be routed to the BS in inter-cluster fashion for further enhancing the life of WSNs. In this paper, a biogeography-based energy saving routing architecture (BERA) is proposed for CH selection and routing. The biogeography-based CH selection algorithm is proposed with an efficient encoding scheme of a habitat and by formulating a novel fitness function that uses residual energy and distance as its metrics. The BBO-based routing algorithm is also proposed. The efficient encoding scheme of a habitat is developed, and its fitness function considers the node degree in addition to residual energy and distance. To exhibit the performance of BERA, it is extensively tested with some existing routing algorithms such as DHCR, Hybrid routing, EADC and some bio-inspired algorithms, namely GA and PSO. Simulation results confirm the superiority/competitiveness of the proposed algorithm over existing techniques.

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

Similar content being viewed by others

References

  • Abdulla AEAA, Nishiyama H, Kato N (2012) Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Comput Commun 35:1056–1063

    Article  Google Scholar 

  • Agarwal PK, Procopiuc CM (2002) Exact and approximation algorithms for clustering. Algorithmica 33(2):201–226

    Article  MathSciNet  MATH  Google Scholar 

  • Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: Proceedings of the IEEE international conference on fuzzy system, pp 1–8

  • Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749

    Article  Google Scholar 

  • Bhari A, Wazed S, jaekal A, Bandyopadhyay S (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad-Hoc Netw 7:665–676

    Article  Google Scholar 

  • Bhattacharya A, Chattopadhyay PK (2011) Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems. Exp Syst Appl 38(11):14001–14010

    Google Scholar 

  • Chang JY, Ju PH (2012) An efficient cluster-based power saving scheme for wireless sensor networks. EURASIP J Wirel Commun Netw 172:1–10

    Google Scholar 

  • Chatterjee A, Siarry P, Nakib A, Blanc R (2012) An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy. Eng Appl Artif Intell 25:1698–1709

    Article  Google Scholar 

  • Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  • Elhabyan RSY, Yagoub MCE (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128

    Article  Google Scholar 

  • Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences, pp 1–10

  • Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670

    Article  Google Scholar 

  • Jamuna K, Swarup KS (2011) Biogeography based optimization for optimal meter placement for security constrained state estimation. Swarm Evolut Comput 1(2):89–96

    Article  Google Scholar 

  • Jian JC, Ren WC, Min X, Lun TX (2010) Energy-balanced unequal clustering protocol for wireless sensor networks. J China Univ Posts Telecommun 17(4):94–99

    Article  Google Scholar 

  • Kumar SS, Kumar MN, Sheeba VS (2011) Fuzzy logic based energy efficient hierarchical clustering in wireless sensor networks. Int J Res Rev Wirel Sens Netw 1:53–57

    Google Scholar 

  • Kundra H, Kaur A, Panchal V (2009) An integrated approach to biogeography based optimization with case based reasoning for retrieving groundwater possibility. In: Proceedings of the 8th annual Asian conference and exhibition on geospatial information, technology and applications

  • Lai Wk, Fan CS, Lin LY (2012) Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf Sci 183(1):117–131

    Article  Google Scholar 

  • Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy prediction. IEEE Sens J 12(9):2891–2897

    Article  Google Scholar 

  • Li H, Liu Y, Chen W, Jia W, Li B, Xiong J (2013) COCA: constructing optimal clustering architecture to maximize sensor network lifetime. Comput Commun 36(3):256–268

    Article  Google Scholar 

  • Lindsey S, Raghavendra CS (2002) Power-efficient gathering in sensor information system. In: Proceedings of the IEEE aerospace conference 3, p 112530

  • Liu AF, You WX, Gang CZ, Hua GW (2010) Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Comput Commun 33(3):302–321

    Article  Google Scholar 

  • Mao S, Zhao C, Zhou Z, Ye Y (2013) An improved fuzzy unequal clustering algorithm for wireless sensor network. Mob Netw Appl 18:206–214

    Article  Google Scholar 

  • Maryam S, Reza NH (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. Int J Electron Commun 69:790–799

    Article  Google Scholar 

  • Panchal V, Singh P, Kaur A, Kundra H (2009) Biogeography based satellite image classification. Int J Comput Sci Inf Secur 6(2):269–274

    Google Scholar 

  • Ran G, Zhang H, Gong S (2010) Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J Inf Comput Sci 7(3):767–775

    Google Scholar 

  • Rao PS, Banka H (2015) Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach. Wirel Netw 1–20. doi:10.1007/s11276-015-1156-0

  • Rao PS, Banka H (2016) Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wirel Netw 1–20. doi:10.1007/s11276-015-1148-0

  • Rao PS, Jana PK, Banka H (2016) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel Netw 1–16. doi:10.1007/s11276-016-1270-7

  • Rarick R, Simon D, Villaseca F, Vyakaranam B (2009) Biogeography-based optimization and the solution of the power flow problem. In: Proceedings of the IEEE conference on systems, man, and cybernetics. San Antonio, pp 1029–1034

  • Roy P, Ghoshal S, Thakur S (2010) Biogeography-based optimization for economic load dispatch problems. Electr Power Compon Syst 38:166181

    Google Scholar 

  • Senouci MR, Mellouk A, Senouci H, Aissani A (2012) Performance evaluation of network lifetime spatial–temporal distribution for WSN routing protocols. J Netw Comput Appl 35:1317–1328

    Article  Google Scholar 

  • Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713

    Article  Google Scholar 

  • Singh AK, Purohit N, Varma S (2013) Fuzzy logic based clustering in wireless sensor networks: a survey. Int J Electron 100:126–141

    Article  Google Scholar 

  • Song M, Cheng-Lin Z (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18:89–97

    Google Scholar 

  • Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH (2012) An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad-Hoc Netw 10(7):1469–1481

    Article  Google Scholar 

  • Wang L, Xu Y (2011) An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Syst Appl 38(12):15103–15109

    Article  MathSciNet  Google Scholar 

  • Wang A, Yang D, Sun D (2012) A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Comput Electr Eng 38:662–671

    Article  Google Scholar 

  • Xu J, Liu W, Lang F, Zhang Y, Wang C (2010) Distance measurement model based on RSSI in WSN. Wirel Sens Netw 2(08):606–611

    Article  Google Scholar 

  • Yang J, Ju PH (2014) An energy-saving routing architecture with a uniform clustering algorithm for wireless sensor networks. Future Gener Comput Syst 36:128–140

    Article  Google Scholar 

  • Younis O, Fahmy S (2004) A hybrid energy-efficient, distribution clustering approach for ad-hoc sensor networks. IEEE Trans Mob Comput 3:366–379

    Article  Google Scholar 

  • Yu H, Xiaohui W (2011) PSO-based energy-balanced double cluster-head clustering routing for wireless sensor networks. Proc Eng 15:3073–3077

    Article  Google Scholar 

  • Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. Int J Electron Commun 66:54–61

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology (ISM), Dhanbad, India

    Praveen Lalwani, Haider Banka & Chiranjeev Kumar

Authors
  1. Praveen Lalwani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haider Banka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chiranjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Praveen Lalwani.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Lalwani, P., Banka, H. & Kumar, C. BERA: a biogeography-based energy saving routing architecture for wireless sensor networks. Soft Comput 22, 1651–1667 (2018). https://doi.org/10.1007/s00500-016-2429-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2429-y

Keywords

Search

Navigation