The Deployment in the Wireless Sensor Networks: Methodologies, Recent Works and Applications

The wireless sensor networks (WSN) is a research area in continuous evolution with a variety of application contexts. Wireless sensor networks pose many optimization problems, particularly because sensors have limited capacity in terms of energy, processing and memory. The deployment of sensor nodes is a critical phase that significantly affects the functioning and performance of the network. Often, the sensors constituting the network cannot be accurately positioned, and are scattered erratically. To compensate the randomness character of their placement, a large number of sensors is typically deployed, which also helps to increase the fault tolerance of the network. In this paper, we are interested in studying the positioning and placement of sensor nodes in a WSN. First, we introduce the problem of deployment and then we present the latest research works about the different proposed methods to solve this problem. Finally, we mention some similar issues related to the deployment and some of its interesting applications.

[1]  Tao Zhang,et al.  A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[2]  Anis Laouiti,et al.  Relocation of mobile wireless sensors in the presence of obstacles , 2013, ICT 2013.

[3]  Li Hui,et al.  A Hybrid Deployment Algorithm Based on Clonal Selection and Artificial Physics Optimization for Wireless Sensor Network , 2013 .

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

[5]  Yurong Xu,et al.  Providing Anonymity in Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[6]  Tao Zhang,et al.  A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[7]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[8]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[9]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[10]  My T. Thai,et al.  Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Keping Long,et al.  On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches , 2014, IEEE Communications Surveys & Tutorials.

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

[13]  Guangjie Han,et al.  A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[14]  Seyyed Reza Khaze,et al.  A NEW APPROACH FOR AREA COVERAGE PROBLEM IN WIRELESS SENSOR NETWORKS WITH HYBRID PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION ALGORITHMS , 2013 .

[15]  Abdennaceur Kachouri,et al.  Interconnexion d'un réseau IP et d'un réseau domotique KNX pour l'aide au maintien à domicile intelligent , 2014 .

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

[17]  Kamal Jadidy Aval,et al.  A Review on the Implementation of Multiobjective Algorithms in Wireless Sensor Network , 2012 .

[18]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[19]  Anis Laouiti,et al.  Redeployment of Randomly Deployed Wireless Mobile Sensor Nodes , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[20]  Nadjib Ait Saadi.  Multi-objective wireless sensor network deployment , 2010 .