A coverage hole detection method and apparatus

By acquiring target nodes and neighboring nodes to create detection areas, calculating distance relationships, identifying local coverage holes, and combining virtual force algorithms to optimize node distribution, the complexity problem of coverage hole detection in large mobile sensor networks is solved, improving detection reliability and network coverage.

CN115643529BActive Publication Date: 2026-07-07AGRICULTURAL BANK OF CHINA

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
AGRICULTURAL BANK OF CHINA
Filing Date
2022-10-26
Publication Date
2026-07-07

AI Technical Summary

Technical Problem

Existing intelligent bionic algorithms for detecting coverage holes are too complex and unsuitable for large-scale mobile sensor networks, affecting network service quality and stability.

Method used

By acquiring the target node, determining neighboring nodes, creating a detection region, and calculating the distance relationship between the target node and the vertices of the detection region, local coverage holes are identified, and the node distribution is optimized by combining the virtual force algorithm and the optimal hexagonal model.

Benefits of technology

It improves the reliability of coverage hole detection, optimizes network coverage, saves network resources, and avoids node motion oscillations and loop phenomena.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115643529B_ABST
    Figure CN115643529B_ABST
Patent Text Reader

Abstract

The application discloses a coverage hole detection method and device, and belongs to the field of mobile sensor networks. The method comprises the following steps: obtaining a target node; determining a neighbor node of the target node according to the target node; creating a detection area according to the target node and the neighbor node, wherein only one node exists in the detection area; calculating a first distance relationship between the target node and a corresponding vertex of the detection area where the target node is located; and detecting whether a coverage hole exists in the detection area according to the first distance relationship. Thus, the application creates a detection area through a target node and a neighbor node, and then detects whether a coverage hole exists in the detection area according to the distance between the target node and the vertex of the detection area where the target node is located. In this way, the network coverage problem is converted into a local coverage problem of each node, the coverage condition in the whole area is determined by identifying the local coverage hole, and the detection reliability is improved.
Need to check novelty before this filing date? Find Prior Art