Evolutionary-Based Wireless Sensor Deployment for Target Coverage

The sensor deployment problem consists in finding an optimal (or near-optimal) way of placing sensors in a given area in order to cover the whole space. However, sometimes it is not necessary to monitor the complete area, one may want to focus on some points considered as target. This leads to the target coverage problem. This problem includes two main processes: (1)placing sensors around the targets, (2) scheduling the activation time redundant sensors in order to lengthen the network lifetime. This paper proposes a multi-objective approach based on genetic algorithms that aims to simultaneously find good positions of sensor nodes and the maximum number of disjoint cover sets. A new chromosome (solution) encoding in which the genes contain both, the position and the identifier of sensor owning group is introduced. The efficiency of the proposed approach is assessed by a comparison with existing methods.

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

[2]  Yixian Yang,et al.  A local-world heterogeneous model of wireless sensor networks with node and link diversity , 2011 .

[3]  Panayiotis Kotzanikolaou,et al.  Solving coverage problems in wireless sensor networks using cover sets , 2010, Ad Hoc Networks.

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

[5]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[6]  Yu Gu,et al.  Target Coverage With QoS Requirements in Wireless Sensor Networks , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[7]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

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

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

[10]  Dazhe Zhao,et al.  Modeling and extending lifetime of wireless sensor networks using genetic algorithm , 2009, GEC '09.

[11]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Omar Banimelhem,et al.  Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks , 2013 .

[13]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Youn-Hee Han,et al.  A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks , 2011, Sensors.

[16]  Tahir Emre Kalayci,et al.  GENETIC ALGORITHM–BASED SENSOR DEPLOYMENT WITH AREA PRIORITY , 2011, Cybern. Syst..

[17]  André Rossi,et al.  A genetic algorithm based exact approach for lifetime maximization of directional sensor networks , 2013, Ad Hoc Networks.

[18]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[19]  Andre L. L. Aquino,et al.  Evolutionary design of wireless sensor networks based on complex networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[20]  Lixiang Li,et al.  Complex networks-based energy-efficient evolution model for wireless sensor networks , 2009 .

[21]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[23]  André Rossi,et al.  On the Cover Scheduling Problem in Wireless Sensor Networks , 2011, INOC.