Optimizing Energy Consumption in Heterogeneous Wireless Sensor Networks by Means of Evolutionary Algorithms

The use of wireless sensor networks has been increased substantially. One of the main inconveniences of this kind of networks is the energy efficiency; for this reason, there are some works trying to solve it. Traditionally, these networks were only composed by sensors, but now auxiliary elements called routers have been included to facilitate communications and reduce energy consumption. In this work, we have studied the inclusion of routers in a previously established traditional wireless sensor network in order to increase its energy efficiency, optimizing lifetime and average energy effort. For this purpose, we have used two multi-objective evolutionary algorithms: NSGA-II and SPEA-2. We have done experiments over various sceneries, checking by means of statically techniques that SPEA-2 offers better results for more complex instances.

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

[2]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[4]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[5]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[8]  Yi Huang,et al.  Energy cost for estimation in multihop wireless sensor networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  R. Lyman Ott.,et al.  An introduction to statistical methods and data analysis , 1977 .

[10]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[13]  Naixue Xiong,et al.  A Reliable Energy Efficient Algorithm for Target Coverage in Wireless Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops.

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

[15]  Konstantinos P. Ferentinos,et al.  Evolutionary energy management and design of wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[16]  D. Brillinger,et al.  Handbook of methods of applied statistics , 1967 .

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

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

[19]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

[20]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[21]  Mihaela Cardei,et al.  Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[22]  R. Lyman Ott,et al.  Introduction to Statistical Methods and Data Analysis (with CD-ROM) , 2006 .

[23]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

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

[25]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[26]  Kun Yang,et al.  Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D , 2012, Appl. Soft Comput..

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

[28]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[29]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

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

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