一种无线传感器网络的k-覆盖空洞检测方法

    公开(公告)号:CN108174403A

    公开(公告)日:2018-06-15

    申请号:CN201810151725.9

    申请日:2018-02-14

    Applicant: 东南大学

    Abstract: 本发明公开了一种无线传感器网络的k‑覆盖空洞检测方法。将无线传感器网络建模为一个图G=(V,E),V为所有节点的集合,E为所有相邻节点连线的集合;根据相邻节点间的距离信息,发现目前网络中所有1‑覆盖空洞的边界线段,并计算其权重;在发现的边界线段中,寻找合适的起始边界线段,并由此边界起始线段开始向其他相连的边界线段依次传递消息,发现所有1‑覆盖空洞的边界圆周;在当前网络中寻找一个能够完全覆盖目标区域的节点集合,休眠此集合中的节点使当前网络的覆盖度减去1,再次检测当前网络中存在的1‑覆盖空洞;再重复k‑1次,发现所有k‑覆盖空洞的边界线段和边界圆周。本发明在仅知局部化距离信息的情况下,能够准确检测网络中存在的k‑覆盖空洞。

Patent Agency Ranking