Relay Node Positioning in Wireless Sensor Networks by Means of Evolutionary Techniques

The use of wireless sensor networks (WSN) is a common situation nowadays. One of the most important aspects in this kind of networks is the energy consumption. In this work, we have added relay nodes to a previously defined static WSN in order to increase its energy efficiency, optimizing both average energy consumption and average coverage. For this purpose, we use two multi-objective evolutionary algorithms: NSGA-II and SPEA-2. We have statistically proven that this method allows us to increase the energy efficiency substantially and NSGA-II provides better results than SPEA-2.

[1]  Miguel A. Vega-Rodríguez,et al.  A multi-objective network design for real traffic models of the internet by means of a parallel framework for solving NP-hard problems , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[2]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[3]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[4]  Hossam S. Hassanein,et al.  Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints , 2007, IEEE Transactions on Wireless Communications.

[5]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[6]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[7]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Jun Zhang,et al.  Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Evolutionary Computation.

[10]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[12]  Miguel A. Labrador,et al.  A multiobjective approach to the relay placement problem in WSNs , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[13]  Xiuzhen Cheng,et al.  Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics , 2003, IEEE Trans. Mob. Comput..

[14]  Sorin C. Popescu,et al.  Lidar Remote Sensing , 2011 .

[15]  Kun Yang,et al.  Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition , 2011, Comput. Commun..

[16]  Qingfu Zhang,et al.  An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[18]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[19]  Andrea E. F. Clementi,et al.  Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks , 1999, RANDOM-APPROX.

[20]  Chunhua Zhao,et al.  Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..