A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes

Wireless sensor network (WSN) applications are rapidly growing and are widely used in various disciplines. Deployment is one of the key issues to be solved in WSNs, since the sensor nodes’ positioning affects highly the system performance. An optimal WSN deployment should maximize the collection of the desired interest phenomena, guarantee the required coverage and connectivity, extend the network lifetime, and minimize the network cost in terms of energy consumption. Most of the research effort in this area aims to solve the deployment issue, without minimizing the network cost by reducing unnecessary working nodes in the network. In this paper, we propose a deployment approach based on the gradient method and the Simulated Annealing algorithm to solve the sensor deployment problem with the minimum number of sensor nodes. The proposed algorithm is able to heuristically optimize the number of sensors and their positions in order to achieve the desired application requirements.

[1]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[2]  Murat Ermis,et al.  Positioning and Utilizing Sensors on a 3-D Terrain Part II—Solving With a Hybrid Evolutionary Algorithm , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

[4]  Paulvanna Nayaki Marimuthu,et al.  Restoring coverage area for WSN through simulated annealing , 2011, Int. J. Pervasive Comput. Commun..

[5]  Jun Li,et al.  An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[6]  Rathinasamy Sakthivel,et al.  Performance evaluation of sensor deployment using optimization techniques and scheduling approach for K-coverage in WSNs , 2018, Wirel. Networks.

[7]  Nima Jafari Navimipour,et al.  Deployment strategies in the wireless sensor network: A comprehensive review , 2016, Comput. Commun..

[8]  Joan Garcia-Haro,et al.  An Analytical Approach to the Optimal Deployment of Wireless Sensor Networks , 2008 .

[9]  Tiegang Fan,et al.  A Pre-Determined Nodes Deployment Strategy of Two-Tiered Wireless Sensor Networks Based on Minimizing Cost , 2014, Int. J. Wirel. Inf. Networks.

[10]  Song Guo,et al.  A survey on sensor placement for contamination detection in water distribution systems , 2018, Wirel. Networks.

[11]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[12]  Najm Us Sama,et al.  Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network , 2013, Wirel. Pers. Commun..

[13]  Xianghua Xu,et al.  Target Coverage in Wireless Sensor Networks with Probabilistic Sensors , 2016, Sensors.

[14]  Xianbin Wang,et al.  Applications of Wireless Sensor Networks in Marine Environment Monitoring: A Survey , 2014, Sensors.

[15]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[16]  Theodore Brown,et al.  Sensor Allocation in Diverse Environments , 2010, DCOSS.

[17]  Gaige Wang,et al.  Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm , 2012, J. Sens. Actuator Networks.

[18]  Prasan Kumar Sahoo,et al.  An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks , 2016, Sensors.

[19]  Atiq Ur Rahman,et al.  Corona based deployment strategies in wireless sensor network: A survey , 2016, J. Netw. Comput. Appl..

[20]  Prabhudutta Mohanty,et al.  Maximum Coverage in WSN using Optimal Deployment Technique , 2011 .

[21]  Chi-Hua Chen,et al.  An intelligent slope disaster prediction and monitoring system based on WSN and ANP , 2014, Expert Syst. Appl..

[22]  Changyong Jung,et al.  The Minimum Scheduling Time for Convergecast in Wireless Sensor Networks , 2014, Algorithms.

[23]  Mohamed Essaaidi,et al.  A NOVEL APPROACH FOR OPTIMAL WIRELESS SENSOR NETWORK DEPLOYMENT , 2009 .

[24]  Nima Jafari Navimipour,et al.  Deployment Strategies in the Wireless Sensor Networks: Systematic Literature Review, Classification, and Current Trends , 2016, Wireless Personal Communications.

[25]  Yonghyun Kim,et al.  A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[26]  Nelson Souto Rosa,et al.  Evaluating the Power Consumption of Wireless Sensor Network Applications Using Models , 2013, Sensors.

[27]  Kyung Sup Kwak,et al.  Security and Privacy Issues in Wireless Sensor Networks for Healthcare Applications , 2010, Journal of Medical Systems.

[28]  Guang-Dong Zhou,et al.  Wireless Sensor Placement for Bridge Health Monitoring Using a Generalized Genetic Algorithm , 2014 .

[29]  Marc Parizeau,et al.  Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage , 2014, Sensors.

[30]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[31]  Ali Shokouhi Rostami,et al.  Increasing the Network life Time by Simulated Annealing Algorithm in WSN with Point Coverage , 2013, ArXiv.