Skip to main content
SpringerLink
Log in

Chain-based barrier coverage in WSNs: toward identifying and repairing weak zones

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Barrier coverage constructs a sensing barrier for detecting intruders crossing a belt region. Recent studies mostly focus on efficient algorithms to guarantee barrier coverage, with little consideration on the collaboration between individual nodes. Observing that in many situations, sensors naturally fall into several clusters (or components), for example when the sensors are deployed uniformly at random with a relatively low density, or when random sensors go down as a result of energy exhaustion, we propose to use chain as a basic scheduling unit for sensing and communication. A chain is a set of sensors whose sensing areas overlap with each other, and it can be extracted from a cluster. We present a distributed algorithm, named BARRIER, to provide barrier coverage with a low communication overhead for the wireless sensor networks (WSNs). The algorithm is able to detect weak zones that are often found in an initial deployment of a WSN, and repair them by adding an appropriate number of sensors. Theoretic analysis and simulations show that, compared with a representative previous algorithm, BARRIER significantly reduces the communication overhead and reparation cost in terms of number of sensors.

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. Balister, P., Bollobas, B., Sarkar, A., & Kumar, S. (2007). Reliable density estimates for achieving coverage and connectivity in thin strips of finite length. In Proceedings of ACM MobiCom, pp. 75–86.

  2. Balister, P., Zheng, Z., Kumar, S., & Sinha, P. (2009). Trap coverage allowing coverage holes of bounded diameter in wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 136–144.

  3. Chen, A., Kumar, S., & Lai, T.H. (2007). Designing localized algorithms for barrier coverage. In Proceedings of ACM MobiCom, pp. 63–74.

  4. Chen, A., Lai, T.H., Xuan, D. (2008). Measuring and guaranteeing quality barrier-coverage in wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 421–430.

  5. Chen, A., Lai, T. H., & Xuan, D. (2010). Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors. ACM Transactions on Sensor Networks, 6(1), 2:1–2:31.

    Google Scholar 

  6. Du, J., Wang, K., Liu, H., & Guo, D. (2013). Maximizing the lifetime of k-discrete barrier coverage using mobile sensors. IEEE Sensors Journal, 13(12), 4690–4701.

    Article  Google Scholar 

  7. Gong, X., Zhang, J., Cochran, D., & Xing, K. (to appear) Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE/ACM Transactions on Networking. doi:10.1109/TNET.2014.2360849.

  8. Kong, L., Zhu, Y., Wu, M.Y., & Shu, W. (2012). Mobile barrier coverage for dynamic objects in wireless sensor networks. In Proceedings of IEEE MASS, pp. 29–37.

  9. Kumar, S., Lai, T.H., Posner, M.E., & Sinha, P. (2005). Barrier coverage with wireless sensors. In Proceedings of ACM MobiCom, pp. 284–298.

  10. Kumar, S., Lai, T.H., Posner, M.E., & Sinha, P. (2007). Optimal sleep-wakeup algorithms for barriers of wireless sensors. In Proceedings of BROADNETS, pp. 327–336.

  11. Liu, B., Dousse, O., Wang, J., & Saipulla, A. (2008). Strong barrier coverage of wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 411–420.

  12. M Cardei, M.T., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 261–266.

  13. Ma, H., Yang, M., Li, D., Hong, Y., & Chen, W. (2012). Minimum camera barrier coverage in wireless camera sensor networks. In Proceedings of IEEE INFOCOM, pp. 217–225.

  14. Saipulla, A., Westphal, C., Liu, B., & Wang, J. (2009). Barrier coverage of line-based deployed wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 127–135.

  15. Tao, D., & Wu, T. Y. (2015). A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 15(2), 876–885.

    Article  Google Scholar 

  16. Wang, W., Srinivasan, V., Chua, K.C., & Wang, B. (2007). Energy-efficient coverage for target detection in wireless sensor networks. In Proceedings of IPSN, pp. 313–322.

  17. Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, Z. (2014). Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Transactions on Mobile Computing, 13(7), 1443–1455.

    Article  Google Scholar 

  18. Yang, G., & Qiao, D. (2009). Barrier information coverage with wireless sensors. In Proceedings of IEEE INFOCOM, pp. 918–926.

  19. Yang, G., & Qiao, D. (2010). Multi-round sensor deployment for guaranteed barrier coverage. In Proceedings of IEEE INFOCOM, pp. 1–9.

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grants 61271226, 61272410, 61202460 and 61471408; by the National High Technology Research and Development Program (“863” Program) of China under Grants 2014AA01A701 and 2015AA011303; by the National Natural Science Foundation of Hubei Province under Grant 2014CFA040; by the China Postdoctoral Science Foundation under Grants 2014M560608; and by the Fundamental Research Funds for the Central Universities under Grant 2015QN073.

Author information

Authors and Affiliations

  1. School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, 430074, China

    Tingwei Liu, Hongzhi Lin, Chen Wang, Kai Peng, Desheng Wang, Tianping Deng & Hongbo Jiang

Authors
  1. Tingwei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongzhi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kai Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Desheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tianping Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Hongbo Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongzhi Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, T., Lin, H., Wang, C. et al. Chain-based barrier coverage in WSNs: toward identifying and repairing weak zones. Wireless Netw 22, 523–536 (2016). https://doi.org/10.1007/s11276-015-0988-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0988-y

Keywords

Search

Navigation