A Distributed Algorithm for Constructing Underwater Strong k-Barrier Coverage

Shen, Weiqiang and Zhang, Chuanlin and Shi, Jinglun and Zhang, Xiaona and Wang, Zhihong (2019) A Distributed Algorithm for Constructing Underwater Strong k-Barrier Coverage. In: IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17–18, 2018, Proceedings.

[thumbnail of 29606.pdf] PDF
29606.pdf

Download (972kB)

Abstract

Sensor barrier coverage has been recognized as an appropriate coverage model for intrusion detection, and many achievements have been obtained in two-dimensional (2D) terrestrial wireless sensor networks. However, the achievements based on 2D assumption cannot be directly applied in three-dimensional (3D) application scenarios, e.g., underwater wireless sensor networks. In this paper, we aim to devise a distributed algorithm for constructing maximum level underwater strong k-barrier coverage with mobile sensors in 3D underwater environment. Considering that an underwater strong k-barrier coverage is constituted with k underwater strong 1-barrier coverage which is referred to as layer in this work, we first derive the optimal positions of the sensors in each layer, then we propose a distributed algorithm for constructing maximum level underwater strong k-barrier coverage with available mobile sensors layer by layer from left to right in 3D underwater environment. Simulation results show that the proposed algorithm outperforms the optimal centralized approach (i.e., Hungarian algorithm) in terms of duration and achieves performance close to Hungarian algorithm with respect to several performance metrics.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:43
Last Modified: 20 Nov 2026 12:02
URI: https://eprints.eai.eu/id/eprint/20535

Actions (login required)

View Item
View Item