Coverage protocols for wireless sensor networks: Review and future directions

The coverage problem in wireless sensor networks (WSNs) can be generally defined as a measure of how effectively a network field is monitored by its sensor nodes. This problem has attracted a lot of interest over the years and as a result, many coverage protocols were proposed. In this survey, we first propose a taxonomy for classifying coverage protocols in WSNs. Then, we classify the coverage protocols into three categories (i.e., coverage-aware deployment protocols, sleep scheduling protocols for flat networks, and cluster-based sleep scheduling protocols) based on the network stage where the coverage is optimized. For each category, relevant protocols are thoroughly reviewed and classified based on the adopted coverage techniques. Finally, we discuss open issues (and recommend future directions to resolve them) associated with the design of realistic coverage protocols. Issues such as realistic sensing models, realistic energy consumption models, realistic connectivity models and sensor localization are covered.

[1]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[2]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[3]  Guangjie Han,et al.  A two-hop localization scheme with radio irregularity model in Wireless Sensor Networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[5]  T. Warren Liao,et al.  Three improved hybrid metaheuristic algorithms for engineering design optimization , 2013, Appl. Soft Comput..

[6]  Ivan Howitt,et al.  Realistic energy model based energy balanced optimization for Low Rate WPAN network , 2009, IEEE Southeastcon 2009.

[7]  Hui Wang,et al.  Connectivity, coverage and power consumption in large-scale wireless sensor networks , 2014, Comput. Networks.

[8]  Dan Tao,et al.  A Survey on Barrier Coverage Problem in Directional Sensor Networks , 2015, IEEE Sensors Journal.

[9]  Mustapha C. E. Yagoub,et al.  Evolutionary algorithms for cluster heads election in wireless sensor networks: Performance comparison , 2015, 2015 Science and Information Conference (SAI).

[10]  Chwan-Lu Tseng,et al.  A Hop-Count Localization Method with Boundary Improvement for Wireless Sensor Networks , 2016, 2016 International Symposium on Computer, Consumer and Control (IS3C).

[11]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[12]  Tri Gia Nguyen,et al.  An enhanced wireless sensor network localization scheme for radio irregularity models using hybrid fuzzy deep extreme learning machines , 2018, Wirel. Networks.

[13]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[14]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[15]  Abdelhamid Mellouk,et al.  Static wireless sensor networks deployment using an improved binary PSO , 2016, Int. J. Commun. Syst..

[16]  Nilufa Yeasmin,et al.  k-coverage Problems and Solutions in Wireless Sensor Networks: A Survey , 2014 .

[17]  Kevin Jiang Introduction , 2013, Nature Medicine.

[18]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[19]  Viktor K. Prasanna,et al.  Information Processing and Routing in Wireless Sensor Networks , 2006 .

[20]  Vinod Kumar Jain,et al.  Fuzzy based energy efficient sensor network protocol for precision agriculture , 2016, Comput. Electron. Agric..

[21]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[22]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[23]  Sameer Alam,et al.  Multi-Objective Optimization in Computational Intelligence: Theory and Practice , 2008 .

[24]  Yuping Wang,et al.  A Multi-Objective Evolutionary Algorithm Using Min-Max Strategy And Sphere Coordinate Transformation , 2009, Intell. Autom. Soft Comput..

[25]  Jean-Pierre Corriveau,et al.  A Comprehensive Review of Sensor Relocation , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[26]  Abdelfettah Belghith,et al.  A Performance Evaluation of the Coverage Configuration Protocol Under Location Errors, Irregular Sensing Patterns, and a Noisy Channel , 2012, Int. J. Bus. Data Commun. Netw..

[27]  Simone Silvestri,et al.  MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors , 2017, Ad Hoc Networks.

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  Anil Kumar,et al.  Range-free 3D node localization in anisotropic wireless sensor networks , 2015, Appl. Soft Comput..

[30]  Anne Setämaa-Kärkkäinen,et al.  Best compromise solution for a new multiobjective scheduling problem , 2006, Comput. Oper. Res..

[31]  Fotis Foukalas,et al.  Cross-layer energy-aware topology control through Simulated Annealing for WSNs , 2016, Comput. Electr. Eng..

[32]  Muhammad Faheem,et al.  EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks , 2015, J. Netw. Comput. Appl..

[33]  Kanti Naskar Mrinal,et al.  Comparative Study of Radio Models for data Gathering in Wireless Sensor Network , 2011 .

[34]  Xue Wang,et al.  Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks , 2009, J. Parallel Distributed Comput..

[35]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[36]  Sofiène Affes,et al.  Robust ANNs-Based WSN Localization in the Presence of Anisotropic Signal Attenuation , 2016, IEEE Wireless Communications Letters.

[37]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[38]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[39]  Barun Gorain,et al.  Approximation algorithms for sweep coverage in wireless sensor networks , 2014, J. Parallel Distributed Comput..

[40]  Shahram Jamali,et al.  Coverage Aware Scheduling in Wireless Sensor Networks: An Optimal Placement Approach , 2015, Wirel. Pers. Commun..

[41]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[42]  Yuh-Ren Tsai,et al.  Sensing coverage for randomly distributed wireless sensor networks in shadowed environments , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[43]  Qun Zhao,et al.  Connected K-target coverage problem in wireless sensor networks with different observation scenarios , 2008, Comput. Networks.

[44]  Huseyin Ugur Yildiz,et al.  Optimal transmission power level sets for lifetime maximization in wireless sensor networks , 2016, 2016 IEEE SENSORS.

[45]  Hussein A. Abbass,et al.  MOCCA-II: A multi-objective co-operative co-evolutionary algorithm , 2014, Appl. Soft Comput..

[46]  E. Alba,et al.  Location discovery in Wireless Sensor Networks using metaheuristics , 2011, Appl. Soft Comput..

[47]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[48]  Zhang Yong,et al.  A collaborative method for the localization of Wireless Sensor Network , 2009, 2009 Chinese Control and Decision Conference.

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

[50]  Ye Liu,et al.  Topology control models and solutions for signal irregularity in mobile underwater wireless sensor networks , 2015, J. Netw. Comput. Appl..

[51]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[52]  Jiannong Cao,et al.  Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[53]  Avinash More,et al.  A survey on energy efficient coverage protocols in wireless sensor networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

[54]  Miodrag Potkonjak,et al.  Exposure in Wireless Sensor Networks: Theory and Practical Solutions , 2002, Wirel. Networks.

[55]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[56]  Yunhao Liu,et al.  Sweep coverage with mobile sensors , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[57]  Mustapha Chérif-Eddine Yagoub,et al.  Particle swarm optimization protocol for clustering in wireless sensor networks: A realistic approach , 2014, Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014).

[58]  Petr Musílek,et al.  Review of nature-inspired methods for wake-up scheduling in wireless sensor networks , 2015, Swarm Evol. Comput..

[59]  Abdelhamid Mellouk,et al.  New trends in sensor coverage modeling and related techniques: A brief synthesis , 2014, 2014 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[60]  Javad Akbari Torkestani,et al.  An Energy-Efficient Topology Control Mechanism for Wireless Sensor Networks Based on Transmit Power Adjustment , 2015, Wirel. Pers. Commun..

[61]  Erik G. Larsson,et al.  On Optimal Link Activation With Interference Cancelation in Wireless Networking , 2011, IEEE Transactions on Vehicular Technology.

[62]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[63]  Gagan Goel,et al.  Connectivity analysis of indoor wireless sensor networks using realistic propagation models , 2014, MSWiM '14.

[64]  Ilyong Chung,et al.  Equal-Size Clustering for Irregularly Deployed Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[65]  Jong Hyuk Park,et al.  Investigating Wireless Sensor Network Lifetime Using a Realistic Radio Communication Model , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

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

[67]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[68]  Guihai Chen,et al.  A survey on barrier coverage with sensors , 2016, Frontiers of Computer Science.

[69]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[70]  Jie Wang,et al.  Barrier coverage with airdropped wireless sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[71]  Yunhao Liu,et al.  Run to Potential: Sweep Coverage in Wireless Sensor Networks , 2009, 2009 International Conference on Parallel Processing.

[72]  G. Chiandussi,et al.  Comparison of multi-objective optimization methodologies for engineering applications , 2012, Comput. Math. Appl..

[73]  Mohammad Shojafar,et al.  A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[74]  Marc St-Hilaire,et al.  CCA-MAP and iCCA-MAP: stationary and mobile WSN localisation algorithms , 2014, Int. J. Auton. Adapt. Commun. Syst..

[75]  Marc St-Hilaire,et al.  A Full Area Coverage Guaranteed, Energy Efficient Network Configuration Strategy for 3D Wireless Sensor Networks , 2018, 2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE).

[76]  Bara'a Ali Attea,et al.  Multi-layer Genetic Algorithm for Maximum Disjoint Reliable Set Covers Problem in Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[77]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

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

[79]  Marc St-Hilaire,et al.  iCCA-MAP: A New Mobile Node Localization Algorithm , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[80]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[81]  D. K. Lobiyal,et al.  Sensing Coverage Prediction for Wireless Sensor Networks in Shadowed and Multipath Environment , 2013, TheScientificWorldJournal.

[82]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[83]  Hari Prabhat Gupta,et al.  Regular Node Deployment for $k$ -Coverage in $m$ -Connected Wireless Networks , 2015 .

[84]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[85]  Mohamed Elhoseny,et al.  Optimizing K-coverage of mobile WSNs , 2018, Expert Syst. Appl..

[86]  Fariborz Entezami,et al.  Find the Weakest Link: Statistical Analysis on Wireless Sensor Network Link-Quality Metrics , 2014, IEEE Vehicular Technology Magazine.

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

[88]  Maurizio Valle,et al.  Evaluating Energy Consumption in Wireless Sensor Networks Applications , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[89]  J. Roselin,et al.  Maximizing the wireless sensor networks lifetime through energy efficient connected coverage , 2017, Ad Hoc Networks.

[90]  Seema Dahiya,et al.  Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks , 2018 .

[91]  Jiguo Yu,et al.  ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks , 2014, Comput. Electr. Eng..

[92]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

[93]  Bara'a Ali Attea,et al.  Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[94]  Chotipat Pornavalai,et al.  Coverage maximization with sleep scheduling for wireless sensor networks , 2015, 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[95]  Hwee Pink Tan,et al.  Modeling low-power wireless communications , 2015, J. Netw. Comput. Appl..

[96]  Huadong Ma,et al.  Some problems of directional sensor networks , 2007, Int. J. Sens. Networks.

[97]  Massimiliano Gobbi,et al.  A local approximation based multi-objective optimization algorithm with applications , 2014 .

[98]  Mahmoud Reza Delavar,et al.  Wireless sensors deployment optimization using a constrained Pareto-based multi-objective evolutionary approach , 2016, Eng. Appl. Artif. Intell..

[99]  Tzung-Pei Hong,et al.  Metaheuristics for the Lifetime of WSN: A Review , 2016, IEEE Sensors Journal.

[100]  Jun Zhang,et al.  Bio-Inspired Computation for Solving the Optimal Coverage Problem in Wireless Sensor Networks , 2015 .

[101]  Nedal Ababneh Radio irregularity problem in wireless sensor networks: New experimental results , 2009, 2009 IEEE Sarnoff Symposium.

[102]  Bang Wang Sensor Coverage Model , 2010 .