Wireless Networks

, Volume 25, Issue 8, pp 4773–4784 | Cite as

Full-view barrier coverage in mobile camera sensor networks

  • Xiaolan Liu
  • Bin YangEmail author
  • Guilin Chen


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.


Barrier coverage Full-view coverage Grid-based deployment strategy Mobile camera sensor Weighted directed graph 



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.


  1. 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).Google Scholar
  2. 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).Google Scholar
  3. 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).Google Scholar
  4. 4.
    Wang, Y., & Cao, G. (2011). On full-view coverage in camera sensor networks. In Proceedings of IEEE INFOCOM (pp. 1781–1789).Google Scholar
  5. 5.
    Wang, Y., & Cao, G. (2011). Barrier coverage in camera sensor networks. In Proceedings of ACM MobiHoc (pp. 1–10).Google Scholar
  6. 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).Google Scholar
  7. 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).Google Scholar
  8. 8.
    Dan, T., & Wu, T. Y. (2015). A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 15(2), 876–885.CrossRefGoogle Scholar
  9. 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).Google Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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. 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.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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).Google Scholar
  19. 19.
    Han, R., Zhang, L., & Yang, W. (2016). Maximizing strong barriers in lifetime-heterogeneous directional sensor network. In Proceedings of ISWCS (pp. 80–85).Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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).Google Scholar
  24. 24.
    Wu, Y., Wang, X. (2012). Achieving full view coverage with randomly-deployed heterogeneous camera sensors . In Proceedings of ICDCS (pp. 556–565).Google Scholar
  25. 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).Google Scholar
  26. 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).Google Scholar
  27. 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).Google Scholar
  28. 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).Google Scholar
  29. 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).Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. 31.
    Perkins, C. E. (2001). Ad hoc networking, chapter cluster-based networks. Reading: Addison-Wesley.Google Scholar
  32. 32.
    Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.CrossRefMathSciNetGoogle Scholar
  33. 33.
    Cormen, T. H. (2009). Introduction to algorithms. Cambridge, MA: MIT Press.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer and Information EngineeringChuzhou UniversityChuzhouChina

Personalised recommendations