Research on AUV Data Collection Method Based on 3D Dirichlet in Underwater Sensor Networks
Authors: 
Huazheng Du, Duoli Feng, Na XiaAuthors Info & Claims
Huazheng Du, Duoli Feng, Na XiaAuthors Info & ClaimsPages 1075 - 1080
Abstract
How to collect data from network nodes through an autonomous underwater vehicles (AUV) in a sparsely deployed underwater sensor networks (UWSNs) is a fundamental key issue. This paper proposes an AUV data collection method based on 3D Dirichlet vertexes (DCDV). Firstly, the AUV data collection point set (V) is generated by Dirichlet graphics method. Secondly, a bisection graph is used to describe the dominating relationship of data collection points to nodes, and the communication radius of nodes is used to screen the effective dominance relationship between them. Then the set of AUV candidate data collection points (<Formula format="inline"><TexMath><?TeX $V_{{\rm{can}}}^k$ ?></TexMath><File name="a00--inline2" type="gif"/></Formula>) is minimized according to the paternal genetic criterion. Finally, the hybrid particle swarm search algorithm is used to obtain the optimal path (<Formula format="inline"><TexMath><?TeX $V_{{\rm{can}}}^*$ ?></TexMath><File name="a00--inline3" type="gif"/></Formula>). Simulation results corroborate the effectiveness of the proposed methods.
References
[1]
Saeed N, Celik A, Al-Naffouri T Y, . 2019. Localization of energy harvesting empowered underwater optical wireless sensor networks. IEEE Transactions on Wireless Communications, 18(5): 2652-2663
[2]
Wang X, Qin D, Zhao M, . 2020. UWSNs positioning technology based on iterative optimization and data position correction. EURASIP Journal on Wireless Communications and Networking, 2020, (1): 1-19
[3]
Fang Z, Wang J, Jiang C, . 2022. Average peak age of information in underwater information collection with sleep-scheduling. IEEE Transactions on Vehicular Technology, 71(9): 10132-10136
[4]
Guang X, Qu W, Liu C, . 2021. DDCA: A Dynamic Data Collection Algorithm in Mobile Underwater Wireless Sensor Networks//2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design. Dalian, China, 819-824
[5]
Zhu D, Zhou B, Yang S X. 2020. A novel algorithm of Multi-AUVs task assignment and path planning based on biologically inspired neural network map. IEEE Transactions on Intelligent Vehicles, 6(2): 333-342
[6]
Huang M, Zhang K, Zeng Z, . 2020. An AUV-assisted data gathering scheme based on clustering and matrix completion for smart ocean. IEEE Internet of Things Journal, 7(10): 9904-9918
[7]
Han G, Chen Y, Wang H, . 2022. AUV-aided data importance based scheme for protecting location privacy in smart ocean. IEEE Transactions on Vehicular Technology, 71(9): 9925-9936
[8]
Khan M T R, Ahmed S H, Jembre Y Z, . 2019. An energy-efficient data collection protocol with AUV path planning in the Internet of Underwater Things. Journal of Network and Computer Applications, 135: 20-31
[9]
Han G, Gong A, Wang H, . 2021. Multi-AUV collaborative data collection algorithm based on Q-learning in underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology, 70(9): 9294-9305
[10]
Zhuo X, Liu M, Wei Y, . 2020. AUV-aided energy-efficient data collection in underwater acoustic sensor networks. IEEE Internet of Things Journal, 7(10): 10010-10022
[11]
Duan R, Du J, Ren J, . 2020. VoI based information collection for AUV assisted underwater acoustic sensor networks//2020 IEEE International Conference on Communications. Electr Network, 1-6
[12]
Cai S, Zhu Y, Wang T, . 2019. Data collection in underwater sensor networks based on mobile edge computing. IEEE Access, 7: 65357-65367
[13]
Han G, Wang H, Li S, . 2018. Probabilistic neighborhood location-point covering set-based data collection algorithm with obstacle avoidance for three-dimensional underwater acoustic sensor networks. IEEE Access, 5: 24785-24796
[14]
Xia N, Wang C, Yu Y, . 2018. A path forming method for water surface mobile sink using Voronoi diagram and dominating set. IEEE Transactions on Vehicular Technology, 67(8): 7608-7619
[15]
Khan F A, Khan S A, Turgut D, . 2015. Scheduling multiple mobile sinks in Underwater Sensor Networks//2015 IEEE 40th Conference on Local Computer Networks. Clearwater Beach, America, 149-156
[16]
Noori A Y, Majeed S F. 2020. Dirichlet Tessellation's technique to compress a true color image using a Lossy compression//2nd International Scientific Conference of Al-Ayen University. Thi-Qar, Iraq, 928(3): 032004
[17]
Naskręcki B, Dauter Z, Jaskolski M. 2021. A topological proof of the modified Euler characteristic based on the orbifold concept. Acta Crystallographica Section A: Foundations and Advances, 77(4): 317-326
[18]
Wang D, Osting B. 2019. A diffusion generated method for computing Dirichlet partitions. Journal of Computational and Applied Mathematics, 351: 302-316
Index Terms
- Research on AUV Data Collection Method Based on 3D Dirichlet in Underwater Sensor Networks
Recommendations
Low-Power Based Coherent Acoustic Modem for Emerging Underwater Acoustic Sensor Networks
Smart, small, inexpensive sensor nodes are used to construct underwater acoustic sensor networks. In addition, with the recent increase in the importance of underwater applications, the need for underwater communication has become more important. Hence, ...
AUV-Based Efficient Data Collection Scheme for Underwater Linear Sensor Networks
The research on underwater wireless sensor networks (UWSNs) has grown considerably in recent years where the main focus remains to develop a reliable communication protocol to overcome its challenges between various underwater sensing devices. The ...
Data Collection in Underwater Wireless Sensor Networks: Research Challenges and Potential Approaches
MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile SystemsUnderwater wireless sensor networks (UWSNs) emerge as an enabling technology for the monitoring of vast areas of aquatic environments. This technology will pave the way for future large-scale applications of ocean monitoring, which will help to change ...
Comments
Information & Contributors
Information
Published In
October 2023
1809 pages
ISBN:9798400708305
DOI:10.1145/3650400
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 April 2024
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- the National Natural Science Foundation of China
Conference
EITCE 2023
EITCE 2023: 2023 7th International Conference on Electronic Information Technology and Computer Engineering
October 20 - 22, 2023
Xiamen, China
Acceptance Rates
Overall Acceptance Rate 508 of 972 submissions, 52%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 23Total Downloads
- Downloads (Last 12 months)23
- Downloads (Last 6 weeks)6
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format