Shen, Weiqiang and Zhang, Chuanlin and Shi, Jinglun and Han, Ruiyan (2019) Constructing Underwater Weak k-Barrier Coverage. In: IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17–18, 2018, Proceedings.
29609.pdf
Download (943kB)
Abstract
Most achievements on barrier coverage are based on an assumption that the sensors composing the barrier coverage are finally connected as a two-dimensional (2D) terrestrial wireless sensor network, where a barrier is a chain of sensors from one end of the deployment region to the other end with overlapping sensing zones of adjacent sensors. However, the 2D assumption cannot directly be applied in three-dimensional (3D) application scenarios, e.g., underwater wireless sensor networks, where sensors are finally distributed over 3D underwater environment. In this paper, we investigate weak k-barrier coverage problem in underwater wireless sensor networks. We first analyse how to construct 3D underwater weak k-barrier coverage with minimum sensors, then we propose a parallel movement manner, based on which an effective algorithm is proposed for constructing weak k-barrier coverage with minimum sensors while minimizing the total movement distance of all sensors in underwater wireless sensor networks. Extensive simulation results validate the correctness of our analysis, and show that the proposed algorithm outperforms the GreedyMatch algorithm.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 11:43 |
| Last Modified: | 20 Nov 2026 12:58 |
| URI: | https://eprints.eai.eu/id/eprint/20538 |
