A genetic algorithm-based approach to optimize the coverage and the localization in the wireless audiosensors networks

Coverage is one of the most important performance metrics for sensor networks that reflects how well a sensor field is monitored. In this paper, we are interested in studying the positioning and placement of sensor nodes in a WSN in order to maximize the coverage area and to optimize the audio localization in wireless sensor networks. First, we introduce the problem of deployment. Then we propose a mathematical formulation and a genetic based approach to solve this problem. Finally, we present the results of experimentations. This paper presents a genetic algorithm which aims at searching for an optimal or near optimal solution to the coverage holes problem. Compared with random deployment as well as existing methods, our genetic algorithm shows significant performance improvement in terms of quality. Keywords— Target Coverage, Audio Localization, Mobile Node, Deployment; Genetic Algorithm; NSGAII

[1]  H. Qi,et al.  Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks , 2001 .

[2]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[4]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[5]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[6]  S. Venkatesan,et al.  Energy efficient sensor, relay and base station placements for coverage, connectivity and routing , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..