skip to main content
10.1145/3460569.3460574acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmaiConference Proceedingsconference-collections
research-article

Efficient Construction of Three-Dimensional Barrier Coverage in Underwater Wireless Sensor Networks

Published: 31 August 2021 Publication History

Abstract

In this paper, we focus on the problem of efficient construction of three-dimensional barrier coverage in underwater wireless sensor networks. We first introduced the sensing model of sensor and the network model of underwater barrier coverage, and presented the definitions and terms related to barrier coverage. Then, we reviewed the state-of-the-art algorithms for constructing underwater barrier coverage using mobile sensors. Furthermore, the future challenges on three-dimensional barrier coverage in underwater wireless sensor network are covered in the conclusion.

References

[1]
Z. Wang, H. Chen, Q. Cao, H. Qi, Z. Wang, Q. Wang, Achieving location error tolerant barrier coverage for wireless sensor networks, Computer Networks, Vol. 112, 2017, pp. 314-328.
[2]
F. Wu, Y.Gui, Z. Wang, X. Gao, G. Chen, A survey on barrier coverage with sensors, Frontiers of Computer Science, Vol. 10, Issue 6, 2016, pp. 968-984.
[3]
S. Kumar, T. Lai and A. Arora, Barrier coveragewith wireless sensors, in Proceedings of the 11thAnnual International Conference on Mobile Computing andNetworking, MOBICOM 2005, Cologne, Germany, August28 - September 2, 2005, pp. 284–298.
[4]
S. Li, H. Shen, Minimizing the maximum sensor movement for barrier coverage in the plane,in 2015 IEEE Conference onComputer Communications, INFOCOM 2015,Kowloon, HongKong, April 26 - May 1, 2015, pp. 244–252.
[5]
S. Barr, J. Wang, B. Liu, An efficient methodfor constructing underwater sensor barriers, Journal ofCommunications,Vol. 6, Issue 5, 2011, pp. 370-383.
[6]
S. Barr, B. Liu, J. Wang,Barrier coverage for underwatersensor networks, in Military Communications Conference,MILCOM 2008, 2008, pp. 1–7.
[7]
H. Ma, Y.Liu, Some problems of directional sensor networks, International Journal of Sensor Networks,Vol. 2, Issue 1, 2007, pp. 44-52.
[8]
C. F. Huang, Y. C. Tseng, The coverage problem in a wireless sensor network,Mobile networks and Applications,Vol. 10, Issue 4, 2005, pp. 519-528.
[9]
S. Megerian, F. Koushanfar, G. Qu, G. Veltri, M. Potkonjak, Exposure in wireless sensor networks: theory and practical solutions,Wireless Networks,Vol. 8, Issue 5, 2002, pp. 443-454.
[10]
Y.Zou, K.Chakrabarty, Sensor deployment and target localization in distributed sensor networks,ACM Transactions on Embedded Computing Systems, Vol. 3, Issue 1, 2004, pp. 61-91.
[11]
C.Han, L.Sun, F.Xiao, J.Guo, R. Wang, A camera nodes correlation model based on 3D sensing in wireless multimedia sensor networks, International Journal of Distributed Sensor Networks,Vol. 8, Issue 11, 2012, pp. 1-9.
[12]
C.Zhang, X.Bai, J.Teng, D.Xuan, W.Jia, Constructing low-connectivity and full-coverage three dimensional sensor networks, IEEE Journal on Selected Areas in Communications, Vol. 28, Issue 7, 2010, pp.984-993.
[13]
G. Kang, X. Liu, N. Zhang, Y. Guo, F.Labeau, Critical Density for Exposure-Path Prevention in Three-Dimensional Wireless Sensor Networks Using Percolation Theory, International Journal of Distributed Sensor Networks,Vol. 11, 2015, pp. 1-12.
[14]
Z. Wang, B. Wang, A novel node sinking algorithm for 3D coverage and connectivity in underwater sensor networks, Ad Hoc Networks,Vol. 56, 2017, pp.43-55.
[15]
K. Y. Chen, K. Lyons, S. White, S. Patel,uTrack: 3D input using two magnetic sensors, in Acm Symposium on User Interface Software & Technology,2013.
[16]
W. Shen, C. Zhang, M. R.Chen, J. Shi, G. Zeng, An efficient algorithmfor constructing underwater sensor barrier,in InternationalConference on Communicatins and Networking in China,Xi'an, China, 10-12October 2017, pp. 153–164.
[17]
S.Barr, B.Liu, J. Wang, Underwater sensor barriers with auction algorithms,in Proceedings of 18th International Conference on Computer Communications and Networks,California, USA, 3-6August 2009,pp. 1-6.
[18]
W.Shen, C.Zhang, S.Yu, An Energy-Efficient Scheme for Constructing Underwater Sensor Barrier with Minimum Mobile Sensors, Adhoc& Sensor Wireless Networks, Vol. 43, Issue 1, 2019, pp. 57-84.
[19]
H. W.Kuhn,The Hungarian method for the assignment problem,Naval Research Logistics,Vol. 52, Issue 1, 2005, pp. 7-21.
[20]
D. PBertsekas, Auction algorithms, Encyclopedia of optimization, 2009, pp. 128-132.
[21]
R.Kershner,The number of circles covering a set,American Journal of mathematics, Vol. 61, Issue 3, 1939, pp. 665-671.
[22]
A.Saipulla, C.Westphal, B.Liu,J.Wang,Barrier coverage of line-based deployed wireless sensor networks,in IEEE INFOCOM 2009,Rio de Janeiro, Brazil,20-25,April, 2009, pp. 127-135.
[23]
W.Shen, C.Zhang, J.Shi,Weak k-Barrier Coverage Problem in Underwater Wireless Sensor Networks, Mobile Networks and Applications, Vol. 24, Issue 3, 2019, pp.1-16.
[24]
C. F.Huang,Y. C.Tseng, The coverage problem in a wireless sensor network,Mobile networks and Applications, Vol. 10, Issue 4, 2005, pp. 519-528.
[25]
P.Jiang, J.Liu, F.Wu, J.Wang,A.Xue, Node deployment algorithm for underwater sensor networks based on connected dominating set, Sensors, Vol. 16, Issue 3, 2016,pp. 388.
[26]
W.Shen, C.Zhang, X.Zhang, J.Shi, A fully distributed deployment algorithm for underwater strong k-barrier coverage using mobile sensors,International Journal of Distributed Sensor Networks, Vol. 15, Issue 4, 2019, pp. 1-17.
[27]
A. P.Das, S. M. Thampi, Fault-resilient localization for underwater sensor networks,Ad Hoc Networks,Vol. 55, Issue 1, 2017, pp.132-142.
[28]
M. T.Isik, O. B.Akan, A three dimensional localization algorithm for underwater acoustic sensor networks,IEEE Transactions on Wireless Communications, Vol. 8, Issue 9, 2009, pp. 4457-4463.
[29]
H.Li, P.Xie, W.Yan, Receding horizon formation tracking control of constrained underactuated autonomous underwater vehicles, IEEE Transactions on Industrial Electronics, Vol. 64, Issue 6, 2017,pp. 5004-5013.
[30]
M.Chen, D. Zhu, A novel cooperative hunting algorithm for inhomogeneous multiple autonomous underwater vehicles, IEEE Access, Vol.6, 2018, pp. 7818-7828.

Index Terms

  1. Efficient Construction of Three-Dimensional Barrier Coverage in Underwater Wireless Sensor Networks
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ICMAI '21: Proceedings of the 2021 6th International Conference on Mathematics and Artificial Intelligence
        March 2021
        142 pages
        ISBN:9781450389464
        DOI:10.1145/3460569
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 31 August 2021

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Insert comma delimited author-supplied keyword list
        2. Keyword number 2
        3. Keyword number 3
        4. Keyword number 4

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        ICMAI 2021

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 60
          Total Downloads
        • Downloads (Last 12 months)12
        • Downloads (Last 6 weeks)5
        Reflects downloads up to 16 Feb 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media