A Comparative Study of Modified BBO Variants and Other Metaheuristics for Optimal Power Allocation in Wireless Sensor Networks

This chapter studies the performance of a wireless sensor network in the context of binary detection of a deterministic signal. The work considers a decentralized organization of spatially distributed sensor nodes, deployed close to the phenomena under monitoring. Each sensor receives a sequence of observations and transmits a summary of its information, over fading channel, to a data gathering node, called fusion center, where a global decision is made. Because of hard energy limitations, the objective is to develop optimal power allocation schemes that minimize the total power spent by the whole sensor network under a desired performance criterion, specified as the detection error probability. The fusion of binary decisions is studied in this chapter by considering two scenarios depending on whether the observations are independent and identically distributed (i.i.d.) or correlated. The present work aims at developing a numerical solution for the optimal power allocation scheme via variations of the biogeography-based optimization algorithm. The proposed algorithms have been tested for several case studies, and their performances are compared with constrained versions of the differential evolution algorithm, the genetic algorithm, and the particle swarm optimization algorithm.

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

[2]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

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

[4]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[5]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[8]  Patrick Siarry,et al.  Hybridizing Biogeography-Based Optimization With Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[9]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

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

[11]  Bernard C. Levy,et al.  Principles of Signal Detection and Parameter Estimation , 2008 .

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

[13]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[14]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

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

[16]  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 .

[17]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

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

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

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

[21]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[22]  Patrick Siarry,et al.  Biogeography-based optimization for constrained optimization problems , 2012, Comput. Oper. Res..

[23]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[24]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[25]  Ananthram Swami,et al.  Wireless Sensor Networks: Signal Processing and Communications , 2007 .