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

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.

[1]  Anfeng Liu,et al.  Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks , 2010, Comput. Commun..

[2]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[3]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[4]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[5]  Aimin Wang,et al.  A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks , 2012, Comput. Electr. Eng..

[6]  Sakti Prasad Ghoshal,et al.  Biogeography-based Optimization for Economic Load Dispatch Problems , 2009 .

[7]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Hu Yu,et al.  PSO-based Energy-balanced Double Cluster-heads Clustering Routing for wireless sensor networks , 2011 .

[10]  Haider Banka,et al.  Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks , 2017, Wirel. Networks.

[11]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[12]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2013, Mob. Networks Appl..

[13]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[14]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[15]  Harish Kundra,et al.  An Integrated Approach to Biogeography Based Optimization with case based reasoning for retrieving Groundwater Possibility , 2009 .

[16]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[17]  Haider Banka,et al.  Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach , 2017, Wirel. Networks.

[18]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[19]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..

[20]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[21]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[22]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.

[23]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

[24]  Weifeng Chen,et al.  COCA: Constructing optimal clustering architecture to maximize sensor network lifetime , 2013, Comput. Commun..

[25]  Parminder Singh,et al.  Biogeography based Satellite Image Classification , 2009, ArXiv.

[26]  Dan Simon,et al.  Biogeography-based optimization and the solution of the power flow problem , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[27]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[28]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .

[29]  Amir Nakib,et al.  An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy , 2012, Eng. Appl. Artif. Intell..

[30]  Ye Xu,et al.  An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems , 2011, Expert Syst. Appl..

[31]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[32]  P. K. Chattopadhyay,et al.  Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems , 2011, Expert Syst. Appl..

[33]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[34]  Ashutosh Kumar Singh,et al.  Fuzzy logic based clustering in wireless sensor networks: a survey , 2013 .

[35]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[36]  Jau-Yang Chang,et al.  An efficient cluster-based power saving scheme for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[37]  Qi Zhao,et al.  iMeter: An integrated VM power model based on performance profiling , 2013, Future Gener. Comput. Syst..

[38]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

[39]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[40]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[41]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[42]  K. S. Swarup,et al.  Biogeography based optimization for optimal meter placement for security constrained state estimation , 2011, Swarm Evol. Comput..