Skip to main content
SpringerLink
Log in

A Distributed Algorithm for Constructing Underwater Strong k-Barrier Coverage

  • Conference paper
  • First Online:
IoT as a Service (IoTaaS 2018)

Included in the following conference series:

Abstract

Sensor barrier coverage has been recognized as an appropriate coverage model for intrusion detection, and many achievements have been obtained in two-dimensional (2D) terrestrial wireless sensor networks. However, the achievements based on 2D assumption cannot be directly applied in three-dimensional (3D) application scenarios, e.g., underwater wireless sensor networks. In this paper, we aim to devise a distributed algorithm for constructing maximum level underwater strong k-barrier coverage with mobile sensors in 3D underwater environment. Considering that an underwater strong k-barrier coverage is constituted with k underwater strong 1-barrier coverage which is referred to as layer in this work, we first derive the optimal positions of the sensors in each layer, then we propose a distributed algorithm for constructing maximum level underwater strong k-barrier coverage with available mobile sensors layer by layer from left to right in 3D underwater environment. Simulation results show that the proposed algorithm outperforms the optimal centralized approach (i.e., Hungarian algorithm) in terms of duration and achieves performance close to Hungarian algorithm with respect to several performance metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In this paper, we only consider 3D underwater application scenarios where the sensors are deployed in 3D underwater environment.

  2. 2.

    The vacant positions resided on constructing-layer have the smallest x-coordinate, consequently they are finally cached in vacant position queue according to the above protocol.

References

  1. Balister, P., Bollobás, B., Sarkar, A.: Barrier coverage. Random Struct. Algorithms 49(3), 429–478 (2016). https://doi.org/10.1002/rsa.20656

    Article  MathSciNet  MATH  Google Scholar 

  2. 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(5), 616–624 (2010)

    Article  Google Scholar 

  3. Barr, S.J., Wang, J., Liu, B.: An efficient method for constructing underwater sensor barriers. J. Commun. 6(5), 370–383 (2011)

    Article  Google Scholar 

  4. Chen, A., Lai, T., Xuan, D.: Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2008, 26–30 May 2008, Hong Kong, China, pp. 421–430 (2008). https://doi.org/10.1145/1374618.1374674

  5. Dobrev, S., et al.: Weak coverage of a rectangular barrier. CoRR abs/1701.07294 (2017). http://arxiv.org/abs/1701.07294

  6. 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), 14 (2014)

    Google Scholar 

  7. Gage, D.W.: Command control for many-robot systems. Technical report, DTIC Document (1992)

    Google Scholar 

  8. Ganesan, V., Chitre, M., Brekke, E.: Robust underwater obstacle detection and collision avoidance. Auton. Robots 40(7), 1165–1185 (2016)

    Article  Google Scholar 

  9. He, S., Gong, X., Zhang, J., Chen, J., Sun, Y.: Barrier coverage in wireless sensor networks: from lined-based to curve-based deployment. In: Proceedings of the IEEE INFOCOM 2013, 14–19 April 2013, Turin, Italy, pp. 470–474 (2013). https://doi.org/10.1109/INFCOM.2013.6566817

  10. Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logistics Q. 2(1–2), 83–97 (1955)

    Article  MathSciNet  Google Scholar 

  11. Kumar, S., Lai, T., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, MOBICOM 2005, Cologne, Germany, 28 August–2 September 2005, pp. 284–298 (2005). https://doi.org/10.1145/1080829.1080859

  12. Li, S., Shen, H.: Minimizing the maximum sensor movement for barrier coverage in the plane. In: 2015 IEEE Conference on Computer Communications, INFOCOM 2015, 26 April–1 May 2015, Kowloon, Hong Kong, pp. 244–252 (2015). https://doi.org/10.1109/INFOCOM.2015.7218388

  13. Li, S., Shen, H.: Minimizing the maximum sensor movement for barrier coverage in the plane. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 244–252. IEEE (2015)

    Google Scholar 

  14. 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, MobiHoc 2008, 26–30 May 2008, Hong Kong, China, pp. 411–420 (2008). https://doi.org/10.1145/1374618.1374673

  15. Rafferty, J.P., et al.: Oceans and Oceanography. Britannica Educational Publishing, Chicago (2010)

    Google Scholar 

  16. Saipulla, A., Liu, B., Xing, G., Fu, X., Wang, J.: Barrier coverage with sensors of limited mobility. In: Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010, 20–24 September 2010, Chicago, IL, USA, pp. 201–210 (2010). https://doi.org/10.1145/1860093.1860121

  17. Silvestri, S., Goss, K.: Mobibar: an autonomous deployment algorithm for barrier coverage with mobile sensors. Ad Hoc Netw. 54, 111–129 (2017)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Wu, F., Gui, Y., Wang, Z., Gao, X., Chen, G.: A survey on barrier coverage with sensors. Frontiers Comput. Sci. 10(6), 968–984 (2016)

    Article  Google Scholar 

  20. Yang, G., Qiao, D.: Multi-round sensor deployment for guaranteed barrier coverage. In: 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2010, 15–19 March 2010, San Diego, CA, USA, pp. 2462–2470 (2010). https://doi.org/10.1109/INFCOM.2010.5462074

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Jinan University, Guangzhou, 510632, China

    Weiqiang Shen, Chuanlin Zhang & Zhihong Wang

  2. School of Electronic and Information Engineering, South China University of Technology, Guangzhou, 510641, China

    Jinglun Shi

  3. School of Computer Science and Engineering, South China University of Technology, Guangzhou, 510641, China

    Xiaona Zhang

Authors
  1. Weiqiang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuanlin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinglun Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaona Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhihong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuanlin Zhang .

Editor information

Editors and Affiliations

  1. Northwestern Polytechnical University, Xi′an, China

    Bo Li

  2. Northwestern Polytechnical University, Xi'an, China

    Mao Yang

  3. Shandong University, Jinan, Qinghai, China

    Hui Yuan

  4. Northwestern Polytechnical University, Xi'an, Shaanxi, China

    Zhongjiang Yan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shen, W., Zhang, C., Shi, J., Zhang, X., Wang, Z. (2019). A Distributed Algorithm for Constructing Underwater Strong k-Barrier Coverage. In: Li, B., Yang, M., Yuan, H., Yan, Z. (eds) IoT as a Service. IoTaaS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 271. Springer, Cham. https://doi.org/10.1007/978-3-030-14657-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-14657-3_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-14656-6

  • Online ISBN: 978-3-030-14657-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation