The Coverage Holes Detecting and Healing Based on the Improved Harmony Search Algorithm in Wireless Sensor Network

The network lifetime plays an important role in wireless sensor networks (WSNs). In WSN area, the coverage hole is pervasive and has a significant influence on the network lifetime. To solve this problem, we propose a coverage holes detecting algorithm based on the continuous maximum flow method, and a healing algorithm based on the improved harmony search algorithm. Firstly, we employ the sensing model based on the realistic Elfes sensing models to calculate the location of each node. Then we propose a coverage holes detecting algorithm based on the continuous maximum flow method to obtain the coverage holes. Finally, an improved harmony search algorithm is used to heal the coverage holes. Simulation results demonstrate that the proposed algorithm can effectively heal the coverage holes and improve the coverage of the network.

[1]  Ömür Arslan,et al.  Statistical Coverage Control of Mobile Sensor Networks , 2019, IEEE Transactions on Robotics.

[2]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[3]  Mumtaz Karatas,et al.  Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application , 2018, Comput. Networks.

[4]  Jiannong Cao,et al.  Deploying Wireless Sensor Networks with Fault Tolerance for Structural Health Monitoring , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[5]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

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

[7]  Wei Li.  A Novel Graphic Coverage Hole Description in Wireless Sensor Networks , 2014, IEEE Communications Letters.

[8]  Maja J. Matarić,et al.  Cover Me! A Self-Deployment Algorithm for Mobile Sensor Networks , 2001 .

[9]  Yunhuai Liu,et al.  Surface Coverage in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[10]  Shanshan Li,et al.  Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[11]  Xue-Cheng Tai,et al.  A study on continuous max-flow and min-cut approaches , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Tamer A. ElBatt,et al.  Optimization of energy-constrained wireless powered communication networks with heterogeneous nodes , 2016, Wirel. Networks.

[13]  Jing Gao,et al.  Model-Based Approximate Event Detection in Heterogeneous Wireless Sensor Networks , 2014, WASA.

[14]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[15]  Chengdong Wu,et al.  Node Redeployment for Effective Prolong Maintenance Period in Wireless Sensor Networks , 2012, IEICE Trans. Commun..

[16]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Dexuan Zou,et al.  On the iterative convergence of harmony search algorithm and a proposed modification , 2014, Appl. Math. Comput..

[18]  Jie Wu,et al.  Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring , 2015, IEEE Trans. Computers.

[19]  S. Selvan,et al.  A hybrid soft computing: SGP clustering methodology for enhancing network lifetime in wireless multimedia sensor networks , 2019, Soft Comput..