Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues

Wireless sensor networks (WSNs) have been considered as one of the fine research areas in recent years because of vital role in numerous applications. To process the extracted data and transmit it to the various location, a large number of nodes must be deployed in a proper way because deployment is one of the major issues in WSNs. Hence, the minimum number of node deployment to attain full coverage is of enormous significance for research. The prime agenda of the presented paper is to categorize various coverage techniques into four major parts: computational geometry-based techniques, force-based techniques, grid-based techniques, and metaheuristic-based techniques. Additionally, several comparisons amid these schemes are provided in view of their benefits and drawbacks. Our discussion weighs on the classification of coverage, practical challenges in the deployment of WSNs, sensing models, and research issues in WSNs. Moreover, a detailed analysis of performance metrics and comparison among various WSNs simulators is listed. In conclusion, standing research issues along with potential work guidelines are discussed.

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

[2]  Yao Liang,et al.  Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation , 2018, 2018 IEEE 43rd Conference on Local Computer Networks (LCN).

[3]  A. Tzes,et al.  Connectivity-aware coordination of robotic networks for area coverage optimization , 2012, 2012 IEEE International Conference on Industrial Technology.

[4]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Yang Liu,et al.  Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features , 2012, MobiHoc '12.

[7]  Maryam Bashir,et al.  Localization Techniques in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

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

[9]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[10]  Wei An,et al.  Energy harvesting aware topology control with power adaptation in wireless sensor networks , 2015, Ad Hoc Networks.

[11]  Abbes Amira,et al.  Throughput, latency and cost comparisons of microcontroller-based implementations of wireless sensor network (WSN) in high jump sports , 2017 .

[12]  Yide Liu,et al.  Wireless Sensor Network Applications in Smart Grid: Recent Trends and Challenges , 2012, Int. J. Distributed Sens. Networks.

[13]  Vladimir Milošević,et al.  Evaluating the optimal sensor placement for smoke detection , 2015 .

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

[15]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[16]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[17]  Kun-Ming Yu,et al.  Target Coverage in Wireless Sensor Networks , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[18]  Fan Wu,et al.  Energy Efficient Algorithms for $k$ -Sink Minimum Movement Target Coverage Problem in Mobile Sensor Network , 2017, IEEE/ACM Transactions on Networking.

[19]  NavimipourNima Jafari,et al.  Deployment strategies in the wireless sensor network , 2016 .

[20]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[21]  Wenhua Dou,et al.  Voronoi-Based Improved Algorithm for Connected Coverage Problem in Wireless Sensor Networks , 2005, EUC.

[22]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[23]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[24]  Dinesh Dash,et al.  Distributed restoring of barrier coverage in wireless sensor networks using limited mobility sensors , 2017, IET Wirel. Sens. Syst..

[25]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

[26]  Nuno Borges Carvalho,et al.  Comparison of active and passive sensors for IoT applications , 2018, 2018 IEEE Wireless Power Transfer Conference (WPTC).

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

[28]  Yanheng Liu,et al.  A virtual square grid-based coverage algorithm of redundant node for wireless sensor network , 2013, J. Netw. Comput. Appl..

[29]  Jemal H. Abawajy,et al.  Coverage Hole Repair in WSNs Using Cascaded Neighbor Intervention , 2017, IEEE Sensors Journal.

[30]  Fernando Boavida,et al.  Mobility in wireless sensor networks - Survey and proposal , 2014, Comput. Commun..

[31]  Norashidah Md Din,et al.  A Review on Sensor Node Placement Techniques in Wireless Sensor Networks , 2017 .

[32]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[33]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

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

[35]  Youn-Hee Han,et al.  Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks , 2012, The International Conference on Information Network 2012.

[36]  Anouar Abtoy,et al.  A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes , 2017, Algorithms.

[37]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[38]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[39]  Wei Wei,et al.  Energy Balance-Based Steerable Arguments Coverage Method in WSNs , 2018, IEEE Access.

[40]  Mostafa A. Elhosseini,et al.  Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey , 2019, IEEE Access.

[41]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[42]  Jalal Habibi,et al.  Distributed Coverage Control of Mobile Sensor Networks Subject to Measurement Error , 2016, IEEE Transactions on Automatic Control.

[43]  Mounir Tahar Abbes,et al.  Positioning system for emergency situation based on RSSI measurements for WSN , 2017, 2017 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN).

[44]  Jan Vitek,et al.  Redundancy and coverage detection in sensor networks , 2006, TOSN.

[45]  Jiao-Hong Yi,et al.  An improved optimization method based on krill herd and artificial bee colony with information exchange , 2018, Memetic Comput..

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

[47]  Wei Zhao,et al.  Network Coverage Optimization Strategy in Wireless Sensor Networks Based on Particle Swarm Optimization , 2011 .

[48]  Feng Xia,et al.  Deployment Issues in Wireless Sensor Networks , 2005, MSN.

[49]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[50]  Sajal K. Das,et al.  A Distributed Greedy Algorithm for Connected Sensor Cover in Dense Sensor Networks , 2005, DCOSS.

[51]  Prasanta K. Jana,et al.  Genetic Algorithm for k-Connected Relay Node Placement in Wireless Sensor Networks , 2016 .

[52]  Miodrag Potkonjak,et al.  Fault Tolerance in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[53]  Jan Vitek,et al.  Coverage preserving redundancy elimination in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[54]  Wen-Hwa Liao,et al.  Ant colony optimization based sensor deployment protocol for wireless sensor networks , 2011, Expert Syst. Appl..

[55]  Amy L. Murphy,et al.  How Environmental Factors Impact Outdoor Wireless Sensor Networks: A Case Study , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[56]  Pei-wei Tsai,et al.  Metaheuristics for the deployment problem of WSN: A review , 2015, Microprocess. Microsystems.

[57]  Apostolos Papageorgiou,et al.  Recent Trends in Standards Related to the Internet of Things and Machine-to-Machine Communications , 2014, J. Inform. and Commun. Convergence Engineering.

[58]  Hui Li,et al.  Natural Disaster Monitoring with Wireless Sensor Networks: A Case Study of Data-intensive Applications upon Low-Cost Scalable Systems , 2013, Mob. Networks Appl..

[59]  Vikrant Sharma,et al.  Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review , 2016 .

[60]  Hari Prabhat Gupta,et al.  Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks , 2016, Pervasive Mob. Comput..

[61]  Xin Liu,et al.  Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism , 2018, J. Netw. Comput. Appl..

[62]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[63]  Ainuddin Wahid Abdul Wahab,et al.  Energy harvesting and battery power based routing in wireless sensor networks , 2017, Wirel. Networks.

[64]  Azzedine Boukerche,et al.  A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[65]  Zibouda Aliouat,et al.  A survey on clustering routing protocols in wireless sensor networks , 2017 .

[66]  Mohammed Abo-Zahhad,et al.  Coverage maximization in mobile Wireless Sensor Networks utilizing immune node deployment algorithm , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[67]  Derviş Karaboğa,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012, Turkish Journal of Electrical Engineering and Computer Sciences.

[68]  Kang Chen,et al.  An Energy-Efficient and Distributed Cooperation Mechanism for k-Coverage Hole Detection and Healing in WSNs , 2018, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[69]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[70]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[71]  Velmani Ramasamy Mobile Wireless Sensor Networks: An Overview , 2017 .

[72]  Bang Wang,et al.  Confident Information Coverage Hole Healing in Hybrid Industrial Wireless Sensor Networks , 2018, IEEE Transactions on Industrial Informatics.

[73]  Manivannan Doraipandian,et al.  Wireless Sensor Network Using ARM Processors: A Review in Hardware Perspective , 2013, Int. J. Embed. Real Time Commun. Syst..

[74]  Kwan-Wu Chin,et al.  On Nodes Placement in Energy Harvesting Wireless Sensor Networks for Coverage And Connectivity , 2017, IEEE Transactions on Industrial Informatics.

[75]  Yao Liang,et al.  An Efficient and Robust Data Compression Algorithm in Wireless Sensor Networks , 2014, IEEE Communications Letters.

[76]  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.

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

[78]  Hossam S. Hassanein,et al.  Quantifying connectivity in wireless sensor networks with grid-based deployments , 2013, J. Netw. Comput. Appl..

[79]  Huang Min,et al.  Building a Smart Home System with WSN and Service Robot , 2013, 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation.

[80]  Emad Felemban,et al.  Advanced Border Intrusion Detection and Surveillance Using Wireless Sensor Network Technology , 2013 .

[81]  Chen Qian,et al.  Coverage-Based Lossy Node Localization for Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[82]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[83]  Timothy K. Shih,et al.  A Robust Coverage Scheme for UWSNs Using the Spline Function , 2016, IEEE Sensors Journal.

[84]  Goran Dimi,et al.  Evaluation of Wireless Sensor Network Simulators , 2009 .

[85]  Amir G. Aghdam,et al.  Distributed Deployment Algorithms for Coverage Improvement in a Network of Wireless Mobile Sensors: Relocation by Virtual Force , 2017, IEEE Transactions on Control of Network Systems.

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

[87]  Rajeev Mohan Sharma,et al.  Relay node placement in wireless sensor networks using modified genetic algorithm , 2016, 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT).

[88]  Jalal Habibi,et al.  A Gradient-Based Coverage Optimization Strategy for Mobile Sensor Networks , 2017, IEEE Transactions on Control of Network Systems.

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

[90]  RehmaniMubashir Husain,et al.  Applications of wireless sensor networks for urban areas , 2016 .

[91]  Joseph Chuma,et al.  Wireless sensor networks: A survey on monitoring water quality , 2017 .

[92]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[93]  Özgür B. Akan,et al.  Wireless passive sensor networks , 2009, IEEE Communications Magazine.

[94]  Prasanta K. Jana,et al.  Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks , 2016, Comput. Electr. Eng..

[95]  Weijia Jia,et al.  Optimal Deployment Patterns for Full Coverage and $k$-Connectivity $(k \leq 6)$ Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[96]  Jiguo Yu,et al.  Coverage Contribution Area Based $k$ -Coverage for Wireless Sensor Networks , 2017, IEEE Transactions on Vehicular Technology.

[97]  Abdelhamid Mellouk,et al.  Random deployment of wireless sensor networks: a survey and approach , 2014, Int. J. Ad Hoc Ubiquitous Comput..

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

[99]  Jinjun Chen,et al.  High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm , 2020, IEEE Transactions on Emerging Topics in Computing.

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

[101]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[102]  Farshid Abbasi,et al.  A New Voronoi-Based Blanket Coverage Control Method for Moving Sensor Networks , 2019, IEEE Transactions on Control Systems Technology.

[103]  Abdelhamid Mellouk,et al.  2 – Random Deployment , 2016 .

[104]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[105]  Mohammad Shahidehpour,et al.  Applications of Wireless Sensor Networks for Area Coverage in Microgrids , 2017, IEEE Transactions on Smart Grid.

[106]  Chin-Hsing Chen,et al.  Wireless Sensor Networks for Vital Signs Monitoring: Application in a Nursing Home , 2012, Int. J. Distributed Sens. Networks.

[107]  Ying Tan,et al.  Improving Metaheuristic Algorithms With Information Feedback Models , 2019, IEEE Transactions on Cybernetics.

[108]  Rahul Vaze,et al.  Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks , 2013, IEEE/ACM Transactions on Networking.

[109]  Yan Huang,et al.  Integration of Wireless Sensor Networks in Environmental Monitoring Cyber Infrastructure , 2009 .

[110]  Jiangbo Liu,et al.  Coverage, Connectivity, and Deployment in Wireless Sensor Networks , 2015 .

[111]  Brian R. Hunt,et al.  A guide to MATLAB , 2013 .

[112]  Anthony Tzes,et al.  Distributed Collaborative Coverage-Control Schemes for Non-Convex Domains , 2015, IEEE Transactions on Automatic Control.

[113]  Athanasios V. Vasilakos,et al.  A Framework for the Optimal $k$ -Coverage Deployment Patterns of Wireless Sensors , 2015, IEEE Sensors Journal.

[114]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

[115]  Jun Zheng,et al.  Wireless Sensor Networks: A Networking Perspective , 2009 .

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

[117]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[118]  Guangjie Han,et al.  Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[119]  Hari Prabhat Gupta,et al.  Sleep Scheduling Protocol for $k$-Coverage of Three-Dimensional Heterogeneous WSNs , 2016, IEEE Transactions on Vehicular Technology.

[120]  Mohsen Guizani,et al.  Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges , 2017, IEEE Wireless Communications.

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

[122]  M.N.S. Swamy,et al.  Search and Optimization by Metaheuristics: Techniques and Algorithms Inspired by Nature , 2016 .

[123]  D erviKARABO ˘ Ga,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012 .

[124]  Ashraf Hossain,et al.  Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[125]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[126]  Abdelhamid Mellouk,et al.  3 – Deterministic Deployment , 2016 .

[127]  Laurent Franck,et al.  Extending the coverage of the internet of things with low-cost nanosatellite networks , 2016 .

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

[129]  Ki-Il Kim,et al.  A Survey on Three-Dimensional Wireless Ad Hoc and Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[130]  Ahmad Nizar Harun,et al.  Wireless Sensor Network in precision agriculture application , 2014, 2014 International Conference on Computer, Information and Telecommunication Systems (CITS).