Hybridizing Biogeography-Based Optimization With Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks

This paper studies the performance of a wireless sensor network (WSN) in the context of binary detection of a deterministic signal. This paper aims to develop a numerical solution for the optimal power allocation scheme via a variation of the biogeography-based optimization (BBO) algorithm, which is called the constrained BBO-DE algorithm. This new stochastic optimization algorithm is a hybridization of a very recently proposed stochastic optimization algorithm, i.e., the BBO algorithm, with another popular stochastic optimization algorithm called the differential evolution (DE) algorithm. The objective is to minimize the total power spent by the whole sensor network under a desired performance criterion, which is specified as the detection error probability. The proposed algorithm has been tested for several case studies, and its performances are compared with those of two constrained versions of the BBO and DE algorithms.

[1]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[2]  Zhi Ding,et al.  Symbol mapping diversity design for multiple packet transmissions , 2005, IEEE Transactions on Communications.

[3]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[4]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[7]  Thakshila Wimalajeewa,et al.  Optimal Power Scheduling for Correlated Data Fusion in Wireless Sensor Networks via Constrained PSO , 2008, IEEE Transactions on Wireless Communications.

[8]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[9]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[10]  Patrick Siarry,et al.  Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO) , 2011, Comput. Oper. Res..

[11]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[12]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  M. Dow.  Explicit inverses of Toeplitz and associated matrices , 2008 .