title: Probabilistic Neighborhood-Based Data Collection Algorithms for 3D Underwater Acoustic Sensor Networks.
abstract: Marine environmental monitoring provides crucial information and support for the exploitation, utilization, and protection of marine resources. With the rapid development of information technology, the development of three-dimensional underwater acoustic sensor networks (3D UASNs) provides a novel strategy to acquire marine environment information conveniently, efficiently and accurately. However, the specific propagation effects of acoustic communication channel lead to decreased successful information delivery probability with increased distance. Therefore, we investigate two probabilistic neighborhood-based data collection algorithms for 3D UASNs which are based on a probabilistic acoustic communication model instead of the traditional deterministic acoustic communication model. An autonomous underwater vehicle (AUV) is employed to traverse along the designed path to collect data from neighborhoods. For 3D UASNs without prior deployment knowledge, partitioning the network into grids can allow the AUV to visit the central location of each grid for data collection. For 3D UASNs in which the deployment knowledge is known in advance, the AUV only needs to visit several selected locations by constructing a minimum probabilistic neighborhood covering set to reduce data latency. Otherwise, by increasing the transmission rounds, our proposed algorithms can provide a tradeoff between data collection latency and information gain. These algorithms are compared with basic Nearest-neighbor Heuristic algorithm via simulations. Simulation analyses show that our proposed algorithms can efficiently reduce the average data collection completion time, corresponding to a decrease of data latency.
authors.affiliation: Department of Information and Communication Systems, Hohai University, 200 North Jinling Road, Changzhou 213022, China. hanguangjie@gmail.com.
authors.forename: Guangjie
authors.initials: G
authors.lastname: Han
authors.affiliation: Department of Information and Communication Systems, Hohai University, 200 North Jinling Road, Changzhou 213022, China. lishanhhu@outlook.com.
authors.forename: Shanshan
authors.initials: S
authors.lastname: Li
authors.affiliation: Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC V6T 1Z4, Canada. cszhu@ece.ubc.ca.
authors.forename: Chunsheng
authors.initials: C
authors.lastname: Zhu
authors.affiliation: Department of Information and Communication Systems, Hohai University, 200 North Jinling Road, Changzhou 213022, China. jiangjinfang@hhu.edu.cn.
authors.forename: Jinfang
authors.initials: J
authors.lastname: Jiang
authors.affiliation: School of Information Science and Engineering, Shenyang Ligong University, China. zhangwenbo@yeah.net.
authors.forename: Wenbo
authors.initials: W
authors.lastname: Zhang
keywords: Underwater Acoustic Sensor Networks; data collection; probabilistic neighborhood