Optimized method of variable k coverage for two-dimensional intrusion monitoring region

Abstract

The invention discloses an optimized method of variable k coverage for a two-dimensional intrusion monitoring region. The method comprises the following steps: step (1), abstracting an intrusion object as a point and constructing a two-dimensional monitoring region coverage model of single point intrusion; and step (2), meshing a two-dimensional monitoring region according to the two-dimensional monitoring region coverage model of single point intrusion and a grid clustering algorithm, performing clustering according to the coverage of each grid cell after meshing, movably deploying sensor nodes in the two-dimensional monitoring region according to the comparison of the current coverage with the desired coverage, and finally realizing the variable k coverage of the two-dimensional monitoring region. According to the method, the nodes are re-deployed to realize flexibly variable coverage of different regions at different times; in the case of limited sensor nodes, the effects of the nodes are developed thoroughly to ensure multiple coverage of a key region and also satisfy the coverage requirement of a common region; as a result, effective monitoring on the intrusion object can be realized at the cost of consuming less energy.

Description

technical field The invention belongs to the field of network monitoring, in particular to a variable k coverage optimization method for a two-dimensional intrusion monitoring area. Background technique Real-time and reliable monitoring of the trajectory of intrusion objects is one of the key issues in the field of intrusion detection. Usually, an effective strategy to achieve this goal is to set up a wireless sensor network in the monitoring area, quickly deploy a certain number of sensor nodes in the vicinity of the foreseeable trajectory of the intrusion object, and complete multiple monitoring of key areas. Among them, the wireless sensor network is a multi-hop self-organizing network system formed by a large number of micro-sensors deployed in the monitoring area through wireless communication. Adjust and optimize the location of sensor nodes in the original area as needed to achieve different coverage requirements in different areas: multiple coverage is required in ...

AI Technical Summary

Problems solved by technology

In the current research in this field, no in-depth research on the variability of coverage has been found.

Images