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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this paper, we only consider strong underwater sensor barrier coverage. It will be shortly referred to as UWSB in the following.
- 2.
In this paper, in order to make presentation clearer, we use final location instead of grid point.
References
Wang, B.: Coverage problems in sensor networks: a survey. ACM Comput. Surv. (CSUR) 43, 1–53 (2011)
Wang, Z., Chen, H., Cao, Q., Qi, H., Wang, Z., Wang, Q.: Achieving location error tolerant barrier coverage for wireless sensor networks. Comput. Netw. 112, 314–328 (2017)
Silvestri, S., Goss, K.: MobiBar: an autonomous deployment algorithm for barrier coverage with mobile sensors. Ad Hoc Netw. 54, 111–129 (2017)
Paul, B., Béla, B., Amites, S.: Barrier coverage. Random Struct. Algorithms 49, 429–478 (2016)
Wu, F., Gui, Y., Wang, Z., Gao, X., Chen, G.: A survey on barrier coverage with sensors. Front. Comput. Sci. 10, 968–984 (2016)
Fan, H., Li, M., Sun, X., Wan, P.J., Zhao, Y.: Barrier coverage by sensors with adjustable ranges. ACM Trans. Sens. Netw. (TOSN) 11, 1–20 (2014)
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)
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)
Dobrev, S., et al.: Weak coverage of a rectangular barrier. In: Fotakis, D., Pagourtzis, A., Paschos, V.T. (eds.) CIAC 2017. LNCS, vol. 10236, pp. 196–208. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57586-5_17
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)
Ban, D., Yang, W., Jiang, J., Wen, J., Dou, W.: Energy-efficient algorithms for k-barrier coverage in mobile sensor networks. Int. J. Comput. Commun. Control 5, 616–624 (2016)
DeWitt, J., Shi, H.: Barrier coverage in energy harvesting sensor networks. Ad Hoc Netw. 56, 72–83 (2017)
Marinet: Underwater Port Security System - Intrusion Detection Barrier. http://www.rbtec.com/products/Maritime-Underwater-Security/marinetunderwatersecuritynet
Barr, S.J., Wang, J., Liu, B.: An efficient method for constructing underwater sensor barriers. JCM 6, 370–383 (2011)
Barr, S., Liu, B., Wang, J.: Barrier coverage for underwater sensor networks. In: Military Communications Conference MILCOM, pp. 429–478 (2008)
Kershner, R.: The number of circles covering a set. Am. J. Math. 61, 665–671 (1939)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shen, W., Zhang, C., Chen, MR., Shi, J., Zeng, GQ. (2018). An Efficient Algorithm for Constructing Underwater Sensor Barrier. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)