Greedy algorithm-based video sensor network multi-mobile target monitoring and optimizing method

Abstract

The invention discloses a greedy algorithm-based video sensor network multi-mobile target monitoring and optimizing method. A mobile monitoring node collection is built, the coverage quality of the multiple mobile targets at the moment is calculated according to the number of video sensor nodes covering each mobile target, a method of linearly predicting the position of the mobile target at the next moment is then designed, and thus the monitoring node collection is determined. The target information covered by each monitoring node is broadcast to the rest monitoring nodes in the communication range so as to maintain a coverage rotation angle table, the monitoring nodes are finally decided on the basis of greedy algorithm, the monitoring nodes rotate according to the coverage rotation angle table, and the rotated angles altogether are counted. According to the greedy algorithm-based video sensor network multi-mobile target monitoring and optimizing method, the coverage quality of the multiple mobile targets can be effectively improved, the demand of real-time coverage can be achieved, the sum of the rotation angles of the video sensor nodes is minimal on the premise of meeting the coverage demands through greedy algorithm, and energy consumption of the video sensor network can be reduced.

Description

technical field [0001] The invention relates to a video sensor network, in particular to a video sensor network multi-moving target monitoring optimization method. Background technique [0002] The video sensor network has the ability to perceive, collect, process and transmit multimedia information such as data, images and videos. It is an effective means of state perception, information collection and target tracking. Application prospects. The direction perception characteristics of nodes in video sensor networks have expanded the breadth and depth of previous target coverage research. How to use video sensor networks to fully and efficiently monitor multiple moving targets in the monitoring area has become a hot issue that needs to be solved urgently. [0003] Although the video sensor network is becoming more and more mature, from the existing research results, most of the target coverage problems are carried out for static targets. For the continuous monitoring of mov...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies of the existing video sensor network monitoring methods, such as low coverage quality, poor real-time performance, and high energy consumption when there are multiple moving targets, the present invention provides a greedy calculation-based video sensor network multi-moving target monitoring optimization method , can linearly predict the position of multiple moving targets at the next moment, make decisions on the predicted positions of moving targets based on greedy calculations, and select monitoring nodes for rotation

Images