Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks

It is important for underwater wireless sensor networks (UWSNs) to satisfy the diverse monitoring demands in harsh and perilous three-dimensional underwater environments. After the monitoring missions and demands transform, a large number of underwater event coverage holes will appear. Traditional network repair strategies cannot be applied to the ever-changing underwater monitoring missions and the harsh multi-constrained three-dimensional underwater environments. Multiple autonomous underwater vehicles (multi-AUVs) have strong adaptability and flexibility in perilous and harsh three-dimensional underwater environments. First, an underwater event coverage hole (UECH) repair model under various constraints is proposed. Next, a multi-agent event coverage hole repair algorithm (MECHR), which combines multi-agent strategy with diversity archive strategy, is proposed to repair UECHs in UWSNs. The presented algorithm symmetrically completes subtasks through information exchange and interactive operations with other agents. Unlike existing repair strategies, the MECHR algorithm can effectively repair a large number of UECHs resulted by the transformations in underwater monitoring scenes and demands. The MECHR algorithm can adapt to a wide range of harsh scenes and multi-constrained three-dimensional underwater environments. Eventually, the effect of the MECHR algorithm is verified through underwater repair simulation experiments, which can adapt to the constantly changing three-dimensional underwater monitoring environments.

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

[2]  Meikang Qiu,et al.  Sensor virtualization for underwater event detection , 2014, J. Syst. Archit..

[3]  Hengchang Jing COVERAGE HOLES RECOVERY ALGORITHM BASED ON NODES BALANCE DISTANCE OF UNDERWATER WIRELESS SENSOR NETWORK , 2014 .

[4]  Aderemi Oluyinka Adewumi,et al.  Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem , 2017, Expert Syst. Appl..

[5]  Peng Jiang,et al.  Node Self-Deployment Algorithm Based on Pigeon Swarm Optimization for Underwater Wireless Sensor Networks , 2017, Sensors.

[6]  Mohsen Guizani,et al.  An AUV Location Prediction-Based Data Collection Scheme for Underwater Wireless Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[7]  Zhigang Jin,et al.  Routing Void Prediction and Repairing in AUV-Assisted Underwater Acoustic Sensor Networks , 2020, IEEE Access.

[8]  Joarder Kamruzzaman,et al.  Dynamic adjustment of sensing range for event coverage in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[9]  Yucong Duan,et al.  Event Coverage Detection and Event Source Determination in Underwater Wireless Sensor Networks , 2015, Sensors.

[10]  Yew-Soon Ong,et al.  Multifactorial Evolution: Toward Evolutionary Multitasking , 2016, IEEE Transactions on Evolutionary Computation.

[11]  Heungwoo Nam,et al.  Data-Gathering Protocol-Based AUV Path-Planning for Long-Duration Cooperation in Underwater Acoustic Sensor Networks , 2018, IEEE Sensors Journal.

[12]  Ming Sun,et al.  3D space detection and coverage of wireless sensor network based on spatial correlation , 2016, J. Netw. Comput. Appl..

[13]  Wei Chen,et al.  Coverage enhancing of 3D underwater sensor networks based on improved fruit fly optimization algorithm , 2017, Soft Comput..

[14]  Li Li,et al.  The Repair Strategy for Event Coverage Holes Based on Mobile Robots in Wireless Sensor and Robot Networks † , 2019, Sensors.

[15]  Nadeem Javaid,et al.  Balanced Load Distribution With Energy Hole Avoidance in Underwater WSNs , 2017, IEEE Access.

[16]  Yuren Zhou,et al.  A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Nadeem Javaid,et al.  On Energy Hole and Coverage Hole Avoidance in Underwater Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[18]  Meng Wang,et al.  Optimized Charging Scheduling with Single Mobile Charger for Wireless Rechargeable Sensor Networks , 2017, Symmetry.

[19]  Peng Jiang,et al.  A Distributed and Energy-Efficient Algorithm for Event K-Coverage in Underwater Sensor Networks , 2017, Sensors.

[20]  Hui Wang,et al.  Event-Driven Sensor Deployment in an Underwater Environment Using a Distributed Hybrid Fish Swarm Optimization Algorithm , 2018, Applied Sciences.

[21]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[22]  Mohsen Guizani,et al.  A High-Availability Data Collection Scheme based on Multi-AUVs for Underwater Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[23]  Huafeng Wu,et al.  An Information Entropy Based Event Boundary Detection Algorithm in Wireless Sensor Networks , 2019, Symmetry.

[24]  Bang Wang,et al.  A novel node sinking algorithm for 3D coverage and connectivity in underwater sensor networks , 2017, Ad Hoc Networks.

[25]  Manoranjan Maiti,et al.  An imprecise Multi-Objective Genetic Algorithm for uncertain Constrained Multi-Objective Solid Travelling Salesman Problem , 2016, Expert Syst. Appl..