Skip to main content

Advertisement

SpringerLink
Log in

An efficient distributed algorithm for target-coverage preservation in wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Maximizing the full coverage lifetime over a predefined set of target points (TPs) is one of the most fundamental functions in wireless sensor networks. However, coverage performance is challenging to maintain due to the energy consumption of self-contained sensor nodes (SNs). Therefore, in this paper, we propose an energy-efficient distributed algorithm for target-coverage preservation (DATCP) that can rotate a group of SNs for the monitoring task in each time slot based on cover sets and the remaining energy to ensure preservation of coverage. Specifically, we first propose a novel SN clustering algorithm based on the location of the TPs to reduce the number of control messages. Next, we introduce a cover set construction algorithm to group SNs that can cover all TPs in a cluster. In addition, our approach considers the capability of multihop communication to improve the energy efficiency in the network. The results of extensive experiments show that substantial improvements in full coverage lifetime and energy efficiency compared to existing algorithms are obtained by our proposed algorithm: the full coverage lifetime can be enhanced more than 30 % compared to that of other approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akyildiz IF, Vuran MC (2010) Wireless sensor networks. John Wiley & Sons

  2. Cordeiro CDM, Agrawal DP (2006) Ad hoc & sensor networks: theory and applications. World Scientific

  3. Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. John Wiley & Sons

  4. Yang X, Shah SA, Ren A, Fan D, Zhao N, Zheng S, Zhao W, Wang W, Soh P J, Abbasi QH (2018) s-band sensing-based motion assessment framework for cerebellar dysfunction patients. IEEE Sensors J 19(19):8460–8467

    Article  Google Scholar 

  5. Yang X, Fan D, Ren A, Zhao N, Alam M (2019) 5g-based user-centric sensing at c-band. IEEE Transactions on Industrial Informatics 15(5):3040–3047

    Article  Google Scholar 

  6. Akyildiz IF, Kasimoglu IH (2004) Wireless sensor and actor networks: research challenges. Ad Hoc Netw 2(4):351–367

    Article  Google Scholar 

  7. Kim D, An S (2016) Pkc-based dos attacks-resistant scheme in wireless sensor networks. IEEE Sensors J 16(8):2217–2218

    Article  Google Scholar 

  8. Cardei M (2013) Coverage problems in sensor networks. Handbook of Combinatorial Optimization 899–927

  9. Ghosh A, Das S K (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive and Mobile Computing 4(3):303–334

    Article  Google Scholar 

  10. Thai MT, Wang F, Du D H, Jia X (2008) Coverage problems in wireless sensor networks: designs and analysis. International Journal of Sensor Networks 3(3):191

    Article  Google Scholar 

  11. Wang B (2010) Coverage control in sensor networks. Springer Science & Business Media

  12. Zhu C, Zheng C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632

    Article  Google Scholar 

  13. Sangwan A, Singh RP (2015) Survey on coverage problems in wireless sensor networks. Wirel Pers Commun 80(4):1475– 1500

    Article  Google Scholar 

  14. So-In C, Nguyen TG, Nguyen NG (2019) An efficient coverage hole-healing algorithm for area-coverage improvements in mobile sensor networks. Peer-to-Peer Networking and Applications 12(3):541–552

    Article  Google Scholar 

  15. Liu Z, Zheng Q, Xue L, Guan X (2012) A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Futur Gener Comput Syst 28(5):780–790

    Article  Google Scholar 

  16. Wang B, Lim HB, Ma D (2012) A coverage-aware clustering protocol for wireless sensor networks. Comput Netw 56(5):1599–1611

    Article  Google Scholar 

  17. Nguyen TG, So-In C, Nguyen NG, Phoemphon S (2017) A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks. Peer-to-Peer Networking and Applications 10(3):519–536

    Article  Google Scholar 

  18. Heinzelman WB, Chandrakasan AP, Balakrishnan H, et al. (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  19. Aslam N, Phillips W, Robertson W, Sivakumar S (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion 12(3):202–212

    Article  Google Scholar 

  20. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645

    Article  Google Scholar 

  21. Nguyen TG, So-In C (2018) Distributed deployment algorithm for barrier coverage in mobile sensor networks. IEEE Access 6:21042–21052

    Article  Google Scholar 

  22. Lai CC, Ting CK, Ko RS (2007) An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In: 2007 IEEE Congress on evolutionary computation. IEEE, pp 3531–3538

  23. Zhao Q, Gurusamy M (2008) Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans Networking (TON) 16(6):1378–1391

    Article  Google Scholar 

  24. Zorbas D, Douligeris C (2011) Connected coverage in wsns based on critical targets. Comput Netw 55(6):1412–1425

    Article  Google Scholar 

  25. Chen CP, Mukhopadhyay SC, Chuang CL, Liu MY, Jiang JA (2014) Efficient coverage and connectivity preservation with load balance for wireless sensor networks. IEEE Sensors J 15(1):48–62

    Article  Google Scholar 

  26. Roselin J, Latha P, Benitta S (2017) Maximizing the wireless sensor networks lifetime through energy efficient connected coverage. Ad Hoc Netw 62:1–10

    Article  Google Scholar 

  27. Qin D, Ma J, Zhang Y, Feng P, Ji P, Berhane TM (2018) Study on connected target coverage algorithm for wireless sensor network. IEEE Access 6:69415–69425

    Article  Google Scholar 

  28. Cardei I, Cardei M (2008) Energy-efficient connected-coverage in wireless sensor networks. IJSNet 3(3):201–210

    Article  Google Scholar 

  29. Ostovari P, Dehghan M, Wu J (2011) Connected point coverage in wireless sensor networks using robust spanning trees. In: 2011 31st international conference on distributed computing systems workshops. IEEE, pp 287–293

  30. Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955–972

    Article  Google Scholar 

  31. Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron Commun 66(1):54–61

    Article  Google Scholar 

  32. Gu X, Yu J, Yu D, Wang G, Lv Y (2014) Ecdc: an energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comput Electr Eng 40(2):384–398

    Article  Google Scholar 

  33. Nguyen TG, So-In C (2018) An energy-efficient point-coverage-aware clustering protocol in wireless sensor networks. Int J Ad Hoc Ubiquit Comput 28(3):148–167

    Article  Google Scholar 

  34. MEMSIC: Micaz wireless measurement system Datasheet, http://www.memsic.com/userfiles/files/Datasheets/WSN/micaz_datasheett.pdf.%22

Download references

Acknowledgements

This work was supported by the Research Affairs and Graduate School, Khon Kaen University, Thailand, through the Post-Doctoral Training Program under Grant 59257 and in part by the Thailand Research Fund (TRF) through the International Research Network Program under Grant IRN61W0006.

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Duy Tan University, Danang, 50206, Vietnam

    Tri Gia Nguyen

  2. Institute of Research and Development, Duy Tan University, Danang, 50206, Vietnam

    Tri Gia Nguyen

  3. Technische Universität Chemnitz, Chair of Communication Networks, 09126, Chemnitz, Germany

    Trung V. Phan

  4. Faculty of Computer Science, Vietnam - Korea University of Information and Communication Technology, The University of Danang, Danang, Vietnam

    Hai Hoang Nguyen

  5. Applied Network Technology Laboratory, Department of Computer Science, Faculty of Science, Khon Kaen University, Khon Kaen, 40002, Thailand

    Phet Aimtongkham & Chakchai So-In

Authors
  1. Tri Gia Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trung V. Phan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai Hoang Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Phet Aimtongkham
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chakchai So-In
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chakchai So-In.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, T.G., Phan, T.V., Nguyen, H.H. et al. An efficient distributed algorithm for target-coverage preservation in wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 453–466 (2021). https://doi.org/10.1007/s12083-020-00987-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00987-2

Keywords

Search

Navigation