Revisiting the State-of-the-art Deployment and Coverage Preserving Performance for WSN

The deployment and coverage are considered as the fundamental performance indicators in wireless sensor networks (WSNs). Finding an optimal sensors deployment strategy that is low cost and provides high-quality coverage and connectivity is a difficult problem. Quality of coverage (QoC) and quality of service (QoS) in WSN are the direct result of the sensors deployment strategy employed in the region of interest. Sensors deployment strategy in WSN aligns with the goals of the WSN application. The aim of this study is to review the optimization techniques for sensors deployment and network coverage and connectivity used in the past few years. An optimized sensor deployment strategy is the one where the network delivers the desired sensing goal while keeping the network connected. Both problem areas are interconnected and can greatly affect the performance of the wireless sensor network. The cost and success of a wireless sensor network greatly depend on the sensing objective of the network. A WSN can be heavily deployed with sensors has greater performance but the operating cost is also higher. While achieving the sensing goal with a minimal number of sensors is a low-cost operation, it cannot be fault tolerant and can also be prone to delays in communication. Therefore, most wireless sensor networks discussed here are a tradeoff between the two objectives.

[1]  Hwangnam Kim,et al.  Devising Mobile Sensing and Actuation Infrastructure with Drones , 2018, Sensors.

[2]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[3]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[4]  Abdallah Makhoul,et al.  Dynamic scheduling of cover-sets in randomly deployed Wireless Video Sensor Networks for surveillance applications , 2009, 2009 2nd IFIP Wireless Days (WD).

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

[6]  Ozgur Koray Sahingoz,et al.  Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment , 2016, 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP).

[7]  Chanchal De,et al.  A comparative study on performances of sensor deployment algorithms in WSN , 2015, 2015 39th National Systems Conference (NSC).

[8]  Adnan Ozsoy,et al.  GPU-Based Parallel Genetic Algorithm for Increasing the Coverage of WSNs , 2017, 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS).

[9]  S. Balaji,et al.  Sensor deployment for target coverage in underwater wireless sensor network , 2017, 2017 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN).

[10]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

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

[12]  Sunandita Debnath,et al.  Efficient deployment strategies of sensor nodes in Wireless sensor networks , 2016, 2016 International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT).

[13]  Hervé Rivano,et al.  Optimal Deployment of Wireless Sensor Networks for Air Pollution Monitoring , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[14]  M. Praveen Kumar,et al.  An efficient approach for sensor deployments in wireless sensor network , 2010, INTERACT-2010.

[15]  W. Li,et al.  Coverage analysis and active scheme of wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[16]  John Paulin Hansen,et al.  Low Cost and Flexible UAV Deployment of Sensors , 2016 .

[17]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Hervé Rivano,et al.  Optimal WSN Deployment Models for Air Pollution Monitoring , 2017, IEEE Transactions on Wireless Communications.

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

[20]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[21]  John Mark,et al.  Beyond the water's edge: United States national security and the ocean environment , 2006 .

[22]  Jianzhong Li,et al.  Constructing connected dominating sets in battery-free networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[23]  S. Bhavani,et al.  Coverage improvement Using MDBOSO for Wireless Sensor Deployment , 2016 .

[24]  Kirill Kogan,et al.  Network simplification preserving bandwidth and routing capabilities , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[25]  Yousif Elhadi Elsideeg Ahmed,et al.  Modeling, Scheduling and Optimization of Wireless Sensor Networks lifetime. (Modélisation, ordonnancement et optimisation de la durée de vie des réseaux de capteurs sans fil) , 2016 .

[26]  Xiaomin Li,et al.  Efficient Deployment of Key Nodes for Optimal Coverage of Industrial Mobile Wireless Networks , 2018, Sensors.

[27]  Xue Wang,et al.  Hierarchical Deployment Optimization for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[28]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[29]  Liam Paull,et al.  Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles , 2013 .

[30]  Hossam S. Hassanein,et al.  Evolution of Wireless Sensor Networks , 2014 .