Research Article
An Efficient Algorithm for Constructing Underwater Sensor Barrier
@INPROCEEDINGS{10.1007/978-3-319-78139-6_16, author={Weiqiang Shen and Chuanlin Zhang and Min-Rong Chen and Jinglun Shi and Guo-Qiang Zeng}, title={An Efficient Algorithm for Constructing Underwater Sensor Barrier}, proceedings={Communications and Networking. 12th International Conference, ChinaCom 2017, Xi’an, China, October 10-12, 2017, Proceedings, Part II}, proceedings_a={CHINACOM}, year={2018}, month={4}, keywords={Underwater sensor barrier Wireless sensor network Deployment algorithm}, doi={10.1007/978-3-319-78139-6_16} }- Weiqiang Shen
Chuanlin Zhang
Min-Rong Chen
Jinglun Shi
Guo-Qiang Zeng
Year: 2018
An Efficient Algorithm for Constructing Underwater Sensor Barrier
CHINACOM
Springer
DOI: 10.1007/978-3-319-78139-6_16
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, 2D sensor barrier construction mechanism cannot be directly applied to three-dimensional (3D) sensor barrier construction problem, such as underwater sensor barrier construction, where sensors are finally distributed over a 3D space. In this paper, we investigate how to efficiently construct an underwater sensor barrier with minimum mobile sensors while reducing energy consumption. We first determine the minimum number of sensors needed for an underwater sensor barrier construction. Furthermore, we analyse the relationship between the initial locations of sensors and the optimal location of the underwater sensor barrier, based on which we derive the optimal final locations for all sensors. Finally, we propose an efficient algorithm to move sensors from their initial locations to final locations. Extensive simulations show that, compared with HungarianK approach, the proposed algorithm costs shorter running time and similar maximum movement distance of any one sensor.
