Skip to main content
SpringerLink
Log in

Full-view barrier coverage in mobile camera sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Barrier coverage is an important problem in wireless camera sensor networks for many security applications such as border monitoring and target detection, where camera sensors are used for detecting targets that penetrate the protected area. The full-view coverage is an effective approach of camera barrier coverage which can capture multiple viewpoints of the target crossing the protected area. Existing works on full-view barrier coverage mainly consider static and rotatable camera sensors, which leads to a waste of camera sensors under the limitation of sensing angles and coverage areas. In this paper, we study full-view barrier coverage in mobile camera sensor networks, where camera sensors can randomly move within the deployed area. Specially, we first propose full-view covered model of mobile camera sensors. With this model, we then divide the deployed area into some connected grids and present grid-based deployment strategy to deploy camera sensors for each grid. Finally, we construct a weighted directed graph to model these connected grids and their relationship. Based on the graph, we employ Dijkstras algorithm to obtain a shortest coverage barrier, which is a connected full-view coverage zone across the entire target area. Extensive simulation and theoretical results are provided to illustrate the efficient of our covered models as well as our proposed algorithm in reducing the number of camera sensors and improving coverage probability.

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

Similar content being viewed by others

References

  1. Li, S., & Shen, H. (2015). Minimizing the maximum sensor movement for barrier coverage in the plane. In Proceedings of IEEE INFOCOM (pp. 244–252).

  2. Shih, K. P., Chou, C., Liu, I. H., & Li, C. C. (2010). On barrier coverage in wireless camera sensor networks. In Proceedings of IEEE AINA (pp. 873–879).

  3. Yu, Z., Yang, F., Teng, J., Champion, A. C., & Xuan, D. (2015). Local face-view barrier coverage in camera sensor networks. In Proceedings of IEEE INFOCOM (pp. 684–692).

  4. Wang, Y., & Cao, G. (2011). On full-view coverage in camera sensor networks. In Proceedings of IEEE INFOCOM (pp. 1781–1789).

  5. Wang, Y., & Cao, G. (2011). Barrier coverage in camera sensor networks. In Proceedings of ACM MobiHoc (pp. 1–10).

  6. Gui, Y., Wu, F., Gao, X., & Chen, G. (2014). Full-view barrier coverage with rotatable camera sensors. In Proceedings of IEEE/CIC ICCC (pp. 818–822).

  7. Yang, R., Gao, X., Wu, F., & Chen, G. (2015). Distributed algorithm for full-view barrier coverage with rotatable camera sensors. In Proceedings of IEEE GLOBECOM (pp. 1–6).

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

    Article  Google Scholar 

  9. Cheng, C. F., & Tsai, K. (2015). Barrier coverage in wireless visual sensor networks with importance of image consideration. In Proceedings of ICUFN (pp. 793–798).

  10. Fan, X., Chen, Q., Che, Z., & Hao, X. (2017). Energy-efficient probabilistic barrier construction in directional sensor networks. IEEE Sensors Journal, 17(3), 897–908.

    Article  Google Scholar 

  11. Memon, I., Jamro, D. L., Mangi, F., Basit, M., & Memon, M. H. (2013). Source localization wireless sensor network using time difference of arrivals (TDOA). International Journal of Scientific and Engineering Research, 4(7), 1046–1054.

    Google Scholar 

  12. Memon, I. (2015). A secure and efficient communication scheme with authenticated key establishment protocol for road networks. Wireless Personal Communications, 85(3), 1167–1191.

    Article  Google Scholar 

  13. Memon, I., Arain, Q. A., Memon, M., Mangi, F. A., & Akhtar, R. (2017). Search me if you can: Multiple mix zones with location privacy protection for mapping services. International Journal of Communication Systems, 30(16), 1–23.

    Article  Google Scholar 

  14. Memon, I., Chen, L., Arain, Q., Memon, H. H., & Chen, G. (2018). Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks. International Journal of Communication Systems, 31(1), 1–44.

    Article  Google Scholar 

  15. Arain, Q. A., Memon, H., Memon, I., Memon, M. H., Shaikh, R. A., & Mangi, F. A. (2017). Intelligent travel information platform based on location base services to predict user travel behavior from user-generated GPS traces. Journal International Journal of Computers and Applications, 39(3), 155–168.

    Article  Google Scholar 

  16. Tao, D., Tang, S., Zhang, H., Mao, X., & Ma, H. (2012). Strong barrier coverage in directional sensor networks. Computer Communications, 35(8), 895–905.

    Article  Google Scholar 

  17. Chen, J., Wang, B., Liu, W., Yang, L. T., & Deng, X. (2017). Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network. IEEE Systems Journal, 11(2), 1027–1038.

    Article  Google Scholar 

  18. Zhao, L., Bai, G., Shen, H., & Tang, Z. (2015). Energy efficient barrier coverage in hybrid directional sensor networks. In Proceedings of WCSP (pp. 1–5).

  19. Han, R., Zhang, L., & Yang, W. (2016). Maximizing strong barriers in lifetime-heterogeneous directional sensor network. In Proceedings of ISWCS (pp. 80–85).

  20. 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 

  21. Akhtar, R., Leng, S., Memon, I., Ali, M., & Zhang, L. (2015). Architecture of hybrid mobile social networks for efficient content delivery. Wireless Personal Communications, 80(1), 85–96.

    Article  Google Scholar 

  22. Jamro, D. A., Hong, J., Bah, M., Mangi, F. A., & Memon, I. (2016). Triangular antenna with novel techniques for RCS reduction applications. In Q. Zeng (Ed.), Wireless communications, networking and applications (pp. 775–782). New Delhi: Springer.

    Chapter  Google Scholar 

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

  24. Wu, Y., Wang, X. (2012). Achieving full view coverage with randomly-deployed heterogeneous camera sensors . In Proceedings of ICDCS (pp. 556–565).

  25. Hu, Y., Wang, X., & Gan, X. (2014). Critical sensing range for mobile heterogeneous camera sensor networks. In Proceedings of IEEE INFOCOM (pp. 970–978).

  26. Gao, X., Yang, R., Wu, F., Chen, G., & Zhou, J. (2017). Optimization of full-view barrier coverage with rotatable camera sensors. In Proceedings of IEEE ICDCS (pp. 870–879).

  27. Liu, X., Yang, B., Zhao, S., & Fan, Y. (2016). Achieving full-view barrier coverage with mobile camera sensors. In Proceedings of NaNA (pp. 73–76).

  28. Chang, C. Y., Hung, L. L., Chen, Y. C., & Li, M. H. (2009). On-supporting energy balanced k-barrier coverage in wireless sensor networks. In Proceedings of IEEE IWCMC (pp. 274–278).

  29. Estrin, D., Govindan, R., Heidemann, J., Kumar, S. (1999). Next century challenges: scalable coordination in sensor networks. In Proceedings of ACM MobiHoc (pp. 263–270).

  30. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  31. Perkins, C. E. (2001). Ad hoc networking, chapter cluster-based networks. Reading: Addison-Wesley.

    Google Scholar 

  32. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.

    Article  MathSciNet  Google Scholar 

  33. Cormen, T. H. (2009). Introduction to algorithms. Cambridge, MA: MIT Press.

    MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the NSF of China Grant 61472057, the NSF of Anhui Grant 1808085MF165, the Anhui Education Department Grants gxyqZD2016331,KJ2017A425 and KJ2015B15, the Anhui Province’s Department of Human Resources and Social Security for the Returned Overseas Chinese Scholars, and the Chuzhou University Grant zrjz2017003.

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Chuzhou University, Chuzhou, 239000, China

    Xiaolan Liu, Bin Yang & Guilin Chen

Authors
  1. Xiaolan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guilin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Yang, B. & Chen, G. Full-view barrier coverage in mobile camera sensor networks. Wireless Netw 25, 4773–4784 (2019). https://doi.org/10.1007/s11276-018-1764-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1764-6

Keywords

Search

Navigation