A Barrier Coverage Enhancement Algorithm in 3D Environment

  • Xiaochao Dang
  • Yuexia Li
  • Zhanjun HaoEmail author
  • Tong Zhang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1101)


Barrier gap repair in wireless sensor networks is an inevitable problem in barrier coverage research. This paper studies the repair of the barrier gap of wireless sensor networks in 3D environment and improves the coverage performance. This paper proposes a distributed barrier gap repair method in 3D environment. Firstly, look for the repair chain in a three-dimensional environment through an improved ant colony algorithm. Then, construct a relationship model between the mobile node and the patch chain, and then select the optimal barrier gap repair location. Finally, the priority model of gap filling is set by the moving distance of the node and whether it is the key area, and the corresponding repair of the gap is performed. The results of real experiments and simulation experiments show that the proposed algorithm can reduce the number of nodes used and reduce the mobile energy consumption when the mobile node repairs the gap.


Three-dimensional barrier Gap repair Repair chain Improved ant colony algorithm Partition 


  1. 1.
    Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. Wirel. Netw. 13(6), 817–834 (2007)CrossRefGoogle Scholar
  2. 2.
    Guo, J., Jafarkhani, H.: Movement-efficient sensor deployment in wireless sensor networks (2017)Google Scholar
  3. 3.
    Liu, T., Lin, H., Chen, W., et al.: Chain-based barrier coverage in WSNs: toward identifying and repairing weak zones. Wirel. Netw. 22(2), 523–536 (2016)CrossRefGoogle Scholar
  4. 4.
    Si, P., Wu, C., Zhang, Y., et al.: Barrier coverage for 3D camera sensor networks. Sensors 17(8), 1771 (2017)CrossRefGoogle Scholar
  5. 5.
    Liu, X.L., Yang, B., Chen, G.L.: Barrier coverage in mobile camera sensor networks with grid-based deployment. Comput. Sci. (2015)Google Scholar
  6. 6.
    He, S.: Curve-based deployment for barrier coverage in wireless sensor networks. IEEE Trans. Wirel. Commun. 13(2), 724–735 (2014)CrossRefGoogle Scholar
  7. 7.
    Ma, H., Meng, Y., Li, D., et al.: Minimum camera barrier coverage in wireless camera sensor networks. In: IEEE INFOCOM, pp. 217–225 (2012)Google Scholar
  8. 8.
    Cheng, C.F., Wang, C.W.: The Target-barrier coverage problem in wireless sensor networks. IEEE Trans. Mob. Comput. 17(5), 1216–1232 (2017)CrossRefGoogle Scholar
  9. 9.
    Tao, D., Tang, S., Zhang, H., et al.: Strong barrier coverage in directional sensor networks. Comput. Commun. 35(8), 895–905 (2012)CrossRefGoogle Scholar
  10. 10.
    Guvensan, M.A., Yavuz, A.G.: Hybrid movement strategy in self-orienting directional sensor networks. Ad Hoc Netw. 11(3), 1075–1090 (2013)CrossRefGoogle Scholar
  11. 11.
    XingGang, F., Chao, W., et al.: A directional K-barrier construction algorithm based on selective box. J. Comput. 39(5) (2016)Google Scholar
  12. 12.
    Dash, D., Gupta, A., Bishnu, A., et al.: Line coverage measures in wireless sensor networks. J. Parallel Distrib. Comput. 74(7), 2596–2614 (2014)CrossRefGoogle Scholar
  13. 13.
    Chen, J., Bang, W., Liu, W., et al.: Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network. IEEE Syst. J. 11(2), 1027–1038 (2017)CrossRefGoogle Scholar
  14. 14.
    Deng, X., Bang, W., Wang, C., et al.: Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. In: Wireless Communications and Networking Conference (2013)Google Scholar
  15. 15.
    Larbi-Mezeghrane, W., Bouallouche-Medjkoune, L., Larbi, A.: Minimum perimeter coverage set based on points of tangency and strong barrier for an extended WSN lifetime. Wirel. Pers. Commun. 97(2), 2339–2358 (2017)CrossRefGoogle Scholar
  16. 16.
    Nikitha, K., Rajyalakshmi, D., Damodaram, A.: Effective coverage gap repairing in wireless sensor network. Int. J. Wirel. Mob. Comput. 7(5), 475–484 (2014)CrossRefGoogle Scholar
  17. 17.
    Zhao, L., Bai, G., Shen, H., et al.: Energy efficient barrier coverage in hybrid directional sensor networks. In: International Conference on Wireless Communications and Signal Processing. IEEE (2015)Google Scholar
  18. 18.
    Wang, Z., Cao, Q., Qi, H., et al.: Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Netw. 64, 65–79 (2017)CrossRefGoogle Scholar
  19. 19.
    Xiaomin, Z., Ding, F., Keji, M.: An optimization method for WSN barrier gap repair. Chin. J. Sens. Actuators (2018)Google Scholar
  20. 20.
    Saipulla, A., Westphal, C., Liu, B., et al.: Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw. 11(4), 1381–1391 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Xiaochao Dang
    • 1
    • 2
  • Yuexia Li
    • 1
  • Zhanjun Hao
    • 1
    • 2
    Email author
  • Tong Zhang
    • 1
  1. 1.College of Computer Science and EngineeringNorthwest Normal UniversityLanzhouChina
  2. 2.Gansu Province Internet of Things Engineering Research CenterNorthwest Normal UniversityLanzhouChina

Personalised recommendations