An Efficient Algorithm for Constructing Underwater Sensor Barrier
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.
KeywordsUnderwater sensor barrier Wireless sensor network Deployment algorithm
The authors would like to thank the referees whose insightful comments have helped improve the presentation of this paper significantly. This work was supported in part by Major Omnibus Reform Project (Information and Computing Science) of China under Grant No. 82616611, National Science Foundation of China under Grant Nos. 61373158 and 61671213, Guangzhou Key Lab of Body Data Science under Grant No. 201605030011, and Zhejiang Provincial Natural Science Foundation of China under Grant Nos. LY16F030011 and LZ16E050002.
- 7.Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 411–420 (2008)Google Scholar
- 8.Wang, Z., Chen, H., Cao, Q., Qi, H., Wang, Z.: Fault tolerant barrier coverage for wireless sensor networks. In: INFOCOM, 2014 Proceedings IEEE, pp. 1869–1877 (2014)Google Scholar
- 10.He, S., Gong, X., Zhang, J., Chen, J., Sun, Y.: Barrier coverage in wireless sensor networks: from lined-based to curve-based deployment. In: 2013 Proceedings of the IEEE, INFOCOM, pp. 470–474 (2013)Google Scholar
- 13.Marinet: Underwater Port Security System - Intrusion Detection Barrier. http://www.rbtec.com/products/Maritime-Underwater-Security/marinetunderwatersecuritynet
- 15.Barr, S., Liu, B., Wang, J.: Barrier coverage for underwater sensor networks. In: Military Communications Conference MILCOM, pp. 429–478 (2008)Google Scholar