Evolutionary strategies for non-uniform deployment in wireless sensor networks

Wireless sensor networks (WSNs) have been the subject of an important development during the last years. Most of the applications deployed over WSNs require strong coverage requirements, especially those related to the detection and tracking of distributed events. In this paper, we use the Voronoi tessellation of the region of interest to formulate and solve an evolutionary optimisation problem modelling the activation of the deployed sensors. The major idea behind our approach is to adapt the spatial sensor distribution to the local probability of target presence. We show, through the results of our experiments, that our method allows a non-uniform deployment of the sensor nodes, which is better suitable for tracking applications.

[1]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[2]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[3]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[4]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[5]  Sami J. Habib Modeling and simulating coverage in sensor networks , 2007, Comput. Commun..

[6]  Matthias Hollick,et al.  Survey on Wireless Sensor Network Technologies for Industrial Automation: The Security and Quality of Service Perspectives , 2010, Future Internet.

[7]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[8]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[10]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[11]  Mohamed Hamdi,et al.  Secure wearable and implantable body sensor networks in hazardous environments , 2010, 2010 International Conference on Data Communication Networking (DCNET).

[12]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[13]  Athanasios V. Vasilakos,et al.  Body Area Networks: A Survey , 2010, Mob. Networks Appl..