Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (12): 2765-2774.DOI: 10.3778/j.issn.1673-9418.2208006

• Network and Information Security • Previous Articles     Next Articles

WVSN Intrusion Detection Full-View Weak Barrier β-QoM Enhanced Construction Algorithm

GUO Xinming1,+(), CAI Junwei2   

  1. 1. School of Computer, Xianyang Normal University, Xianyang, Shaanxi 712000, China
    2. School of Science, Ningbo University of Technology, Ningbo, Zhejiang 315211, China
  • Received:2022-07-19 Revised:2022-09-21 Online:2022-12-01 Published:2022-12-16
  • About author:GUO Xinming, born in 1979, M.S., associate professor, M.S. supervisor, professional member of CCF. His research interests include Internet of things technology and cyberspace security.
    CAI Junwei, born in 1969, M.S., associate professor. His research interests include data processing and optimization.
  • Supported by:
    National Natural Science Foundation of China(61973249);Key Research and Development Program of Shaanxi Province(2020NY-175);Education Department of Shaanxi Province Serves Local Projects(19JC041);“Academic Leader” of Xianyang Normal University(XSYXSDT202124)


郭新明1,+(), 蔡军伟2   

  1. 1.咸阳师范学院 计算机学院,陕西 咸阳 712000
    2.宁波工程学院 理学院,浙江 宁波 315211
  • 通讯作者: +E-mail:
  • 作者简介:郭新明(1969—),男,陕西蓝田人,硕士,副教授,硕士生导师,CCF专业会员,主要研究方向为物联网技术、网络空间安全。
  • 基金资助:


Aiming at the problem of insufficient accuracy of the intruder image captured by wireless visual sensor network (WVSN), the intruder moving along a straight trajectory, a full-view weak barrier β-QoM enhancement algorithm CPFWBβEC for intrusion detection is proposed in this paper. The optimal full-view weak barrier β-QoM enhancement construction in WVSN with nodes randomly and uniformly deployed is transformed into a set cover problem, and it is theoretically proven to be a NP-hard problem. Consequently, a heuristic algorithm CPFWBβEC is proposed. CPFWBβEC is mainly based on the greedy idea of sensor coverage area priority, so as to realize the β-QoM enhanced construction of intrusion detection full-view weak barrier in WVSN. The simulation results show that the average success rate of the barrier construction of the proposed algorithm is about 0.116 and 0.340 higher than that of W-GraProj and D-eTriB respectively. The average number of nodes to generate the barrier is reduced approximately by 35.5% and 56.1% compared with W-GraProj and D-eTriB respectively. In addition, with the increase of the value of β, the number of construction nodes of the weak barrier at full-view also rises up. At the same time, the time complexity of the algorithm CPFWBβEC is O(ncgn), which means it is suitable for environments with dense node deployment and high real-time requirement.

Key words: wireless visual sensor networks (WVSN), full-view, weak barriers, β quality of monitoring (β-QoM)



关键词: 无线视觉传感器网络(WVSN), 全视角, 弱栅栏, β图像宽度(β-QoM)

CLC Number: