Reconstruction of coverage hole model and cooperative repair optimization algorithm in heterogeneous wireless sensor networks

Abstract Coverage hole repair not only determines whether the heterogeneous wireless sensor networks (HWSNs) can work normally and effectively, but also determines the network coverage, performance and time to live. The sensor nodes may be covered by random deployment or network failure during the network operation. Therefore, coverage hole repair is a very critical and challenging problem in HWSNs. In this paper, we reconstruct the hole model and proposes a multi-factor collaborative hole repair optimization algorithm (FCH-ROA) between HWSNs nodes. The algorithm considers the distance between the virtual repair node and the mobile node, the energy consumption during the mobile repair process and the confidence of the node to be repaired. A Pearson-like fuzzy matching relationship between the virtual repair node and the mobile node is established to cover the hole repair. Firstly, the hole model is reconstructed, and the Voronoi polygons are randomly divided into the static nodes of the HWSNs in the two-dimensional square monitoring area. Secondly, the key areas of the static nodes are connected in the counterclockwise direction to determine the hole areas. According to the different concave shapes, the convexity is degenerate into a convex hull, and the convex hull center is used as the base point. The Delaunary triangulation is combined with the bulge vertices to calculate the position of the virtual repair node. Finally, based on the relative distance of the nodes, residual energy, and the node of criticality, the multi-factor synergy matching decision table between the virtual repair node and the mobile node, according to the decision table, the mobile node performs the finite distance movement to realize the repair optimization of the coverage hole. Simulation experiments show that compared with the existing coverage hole algorithm, FCH-ROA algorithm improves network coverage and extends network life cycle.

[1]  Ivan Wang-Hei Ho,et al.  Joint Power, Original Bandwidth, and Detected Hole Bandwidth Allocation for Multi-Homing Heterogeneous Networks Based on Cognitive Radio , 2019, IEEE Transactions on Vehicular Technology.

[2]  Walid Osamy,et al.  Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks , 2018, Comput. Commun..

[3]  Marc St-Hilaire,et al.  Coverage protocols for wireless sensor networks: Review and future directions , 2019, Journal of Communications and Networks.

[4]  J. Abawajy,et al.  An Alternative Node Deployment Scheme for WSNs , 2015, IEEE Sensors Journal.

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

[6]  Devesh Pratap Singh,et al.  Coverage lifetime improvement through efficient deployment of sensor nodes in WSN , 2016, Int. J. Syst. Assur. Eng. Manag..

[7]  Ping Xu,et al.  A Novel Coverage Holes Discovery Algorithm Based on Voronoi Diagram in Wireless Sensor Networks , 2016 .

[8]  Arun Kumar Sangaiah,et al.  An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network , 2019, Sensors.

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

[10]  Mehdi Dehghan,et al.  A Distributed Game-Theoretic Approach for Target Coverage in Visual Sensor Networks , 2017, IEEE Sensors Journal.

[11]  Iwao Sasase,et al.  Reduced complexity on mobile sensor deployment and coverage hole healing by using adaptive threshold distance in hybrid Wireless Sensor Networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[12]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[13]  Prasan Kumar Sahoo,et al.  HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[14]  Sanjay Kumar,et al.  Neighbor Adjacency based Hole Detection Protocol for Wireless Sensor Networks , 2016 .

[15]  Zhang Yong,et al.  A sensor deployment algorithm for mobile wireless sensor networks , 2009, 2009 Chinese Control and Decision Conference.

[16]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[17]  Prasan Kumar Sahoo,et al.  Vector method based coverage hole recovery in Wireless Sensor Networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[18]  Wei Ni,et al.  Distributed Hybrid Coverage Hole Recovery in Wireless Sensor Networks , 2016, IEEE Sensors Journal.

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

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

[21]  Qingguo Zhang,et al.  A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks , 2017, Sensors.

[22]  Abdul Hanan Abdullah,et al.  Coverage Enhancement Algorithms for Distributed Mobile Sensors Deployment in Wireless Sensor Networks , 2016, Int. J. Distributed Sens. Networks.

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

[24]  Yuguang Fang,et al.  Localized algorithms for coverage boundary detection in wireless sensor networks , 2007, Wirel. Networks.

[25]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[26]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[27]  Wei Li,et al.  Tree-based coverage hole detection and healing method in wireless sensor networks , 2016, Comput. Networks.

[28]  Mohamed Elhoseny,et al.  Expand Mobile WSN Coverage in Harsh Environments , 2019 .

[29]  Thang Vu Chien,et al.  A Comparative Study on Hardware Platforms for Wireless Sensor Networks , 2012 .

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

[31]  Jie Wu,et al.  Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[32]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[33]  Abdelhamid Mellouk,et al.  Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing , 2014, IEEE Transactions on Parallel and Distributed Systems.

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