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 n...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-11-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/12/11/1884 |
id |
doaj-5705135f9f6348f09e89048bb77e5f47 |
---|---|
record_format |
Article |
spelling |
doaj-5705135f9f6348f09e89048bb77e5f472020-11-25T04:11:17ZengMDPI AGSymmetry2073-89942020-11-01121884188410.3390/sym12111884Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor NetworksYaoming Zhuang0Chengdong Wu1Hao Wu2Zuyuan Zhang3Hongli Xu4Qingyong Jia5Li Li6Faculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, ChinaFaculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, ChinaEngineering Faculty, University of Sydney, Sydney, NSW 2006, AustriaSchool of Compute Science, University of Oklahoma at Norman, Norman, OK 73070, USAFaculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, ChinaPeng Cheng Laboratory, Shenzhen 518055, ChinaJangHo School of Architecture, Northeastern University, Shenyang 110819, ChinaIt 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.https://www.mdpi.com/2073-8994/12/11/1884multi-AUVsevent coverage holesmulti-constrained situationsroute planningunderwater wireless sensor networks |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yaoming Zhuang Chengdong Wu Hao Wu Zuyuan Zhang Hongli Xu Qingyong Jia Li Li |
spellingShingle |
Yaoming Zhuang Chengdong Wu Hao Wu Zuyuan Zhang Hongli Xu Qingyong Jia Li Li Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks Symmetry multi-AUVs event coverage holes multi-constrained situations route planning underwater wireless sensor networks |
author_facet |
Yaoming Zhuang Chengdong Wu Hao Wu Zuyuan Zhang Hongli Xu Qingyong Jia Li Li |
author_sort |
Yaoming Zhuang |
title |
Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks |
title_short |
Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks |
title_full |
Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks |
title_fullStr |
Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks |
title_full_unstemmed |
Event Coverage Hole Repair Algorithm Based on Multi-AUVs in Multi-Constrained Three-Dimensional Underwater Wireless Sensor Networks |
title_sort |
event coverage hole repair algorithm based on multi-auvs in multi-constrained three-dimensional underwater wireless sensor networks |
publisher |
MDPI AG |
series |
Symmetry |
issn |
2073-8994 |
publishDate |
2020-11-01 |
description |
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. |
topic |
multi-AUVs event coverage holes multi-constrained situations route planning underwater wireless sensor networks |
url |
https://www.mdpi.com/2073-8994/12/11/1884 |
work_keys_str_mv |
AT yaomingzhuang eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT chengdongwu eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT haowu eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT zuyuanzhang eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT honglixu eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT qingyongjia eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks AT lili eventcoverageholerepairalgorithmbasedonmultiauvsinmulticonstrainedthreedimensionalunderwaterwirelesssensornetworks |
_version_ |
1724418223165669376 |