Multi-AUV Placement for Coverage Maximization in Underwater Optical Wireless Sensor Networks

We consider an underwater optical wireless communication network in which an autonomous underwater vehicle (AUV) fleet is used to collect information from seabed sensors. Specifically, AUVs cover circular areas or cells and sensors are required to form associations with AUVs for uplink communication. To this end, we propose an efficient algorithm using four-adjacency or eight-adjacency maneuvers to find the optimum AUV positions such that the number of sensors assigned to a cell is maximized. The proposed algorithm, despite its low implementation complexity, achieves near identical coverage as compared to the brute force optimal solution for different parameters such as sensor density, AUV number and height. We also extended our algorithm to consider sensor coverage when they have high/low priority levels.

[1]  Imran Shafique Ansari,et al.  Outage Probability of a Multisensor Mixed UOWC–FSO Setup , 2019, IEEE Sensors Letters.

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

[3]  Roshan Indika Godaliyadda,et al.  Relay-assisted optical wireless communications in turbid water , 2018, WUWNet.

[4]  Chaofeng Wang,et al.  Reinforcement Learning-based Adaptive Trajectory Planning for AUVs in Under-ice Environments , 2018, OCEANS 2018 MTS/IEEE Charleston.

[5]  Nasir Saeed,et al.  Modeling and performance analysis of multihop underwater optical wireless sensor networks , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Bahman Abolhassani,et al.  Statistical Studies of Fading in Underwater Wireless Optical Channels in the Presence of Air Bubble, Temperature, and Salinity Random Variations , 2018, IEEE Transactions on Communications.

[7]  Azzedine Boukerche,et al.  Underwater Wireless Sensor Networks , 2018, ACM Comput. Surv..

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

[9]  Georges Kaddoum,et al.  Underwater Optical Wireless Communication , 2016, IEEE Access.

[10]  Ho-Shin Cho,et al.  A Distributed Data-Gathering Protocol Using AUV in Underwater Sensor Networks , 2015, Sensors.

[11]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Yuh-Shyan Chen,et al.  A mobicast routing protocol in underwater sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[13]  Urbashi Mitra,et al.  Analysis of a Linear Multihop Underwater Acoustic Network , 2010, IEEE Journal of Oceanic Engineering.

[14]  Yong Soo Cho,et al.  Cell Search Techniques for Underwater Acoustic Cellular Systems , 2019, IEEE Access.

[15]  Guangjie Han,et al.  Probabilistic Neighborhood Location-Point Covering Set-Based Data Collection Algorithm With Obstacle Avoidance for Three-Dimensional Underwater Acoustic Sensor Networks , 2017, IEEE Access.