Abstract
Most existing works on barrier coverage assume that sensors are deployed in a two-dimensional (2D) long thin belt region, where a barrier is a chain of sensors from one end of the region to the other end with overlapping sensing zones of adjacent sensors. However, the 2D assumption cannot cover all application scenarios, e.g., underwater wireless sensor networks, where sensors are finally distributed over three-dimensional (3D) underwater environment. In this paper, we investigate weak k-barrier coverage problem in underwater wireless sensor networks. We first analyse how to determine whether a deployed underwater wireless sensor network provides 3D weak k-barrier coverage, and propose a novel and effective scheme to transform the 3D weak k-barrier coverage problem into 2D complete k-coverage problem, based on which we devise an O(n2) time algorithm for the 3D weak k-barrier decision problem. Furthermore, we propose a parallel movement manner, based on which an effective algorithm called Hungarian Method-based sensor assignment algorithm (HMB-SAA) is proposed for constructing weak k-barrier coverage while minimizing the total movement distance of all sensors in underwater wireless sensor networks. Simulation results validate the correctness of our analysis, and show that the proposed algorithm outperforms the GreedyMatch algorithm. To the best of our knowledge, this is the first result for 3D weak k-barrier coverage problem in underwater wireless sensor networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.