Jisuanji kexue yu tansuo (Dec 2022)

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

  • GUO Xinming, CAI Junwei

DOI
https://doi.org/10.3778/j.issn.1673-9418.2208006
Journal volume & issue
Vol. 16, no. 12
pp. 2765 – 2774

Abstract

Read online

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.

Keywords