Coverage and installation cost optimization in WSNs using a fitness-based crossover evolutionary algorithm

This paper studies and evaluates a fitness-based crossover operator in an evolutionary multi-objective optimization algorithm, which heuristically optimizes the sensing coverage area and the installation cost in wireless sensor networks. The proposed evolutionary algorithm uses a population of individuals (or chromosomes), each of which represents a set of wireless sensor nodes' types and positions, and evolves them via the proposed fitness-based crossover operator (FBX) for seeking optimal sensing coverage and installation cost. Simulation results show that the fitness-based crossover evolutionary algorithm outperforms a well-known existing evolutionary algorithm for multi-objective optimization.

[1]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[3]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Kasim Sinan YILDIRIM,et al.  Optimizing Coverage in a K-Covered and Connected Sensor Network Using Genetic Algorithms , 2008 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

[7]  Bing-Hong Liu,et al.  The critical-square-grid coverage problem in wireless sensor networks is NP-Complete , 2011, Comput. Networks.

[8]  Hichem Snoussi,et al.  Multi-objective optimization in wireless sensors networks , 2011, ICM 2011 Proceeding.

[9]  Tetsuo Otani,et al.  Evolutionary high-dimensional QoS optimization for safety-critical utility communication networks , 2011, Natural Computing.

[10]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[12]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..