摘要：
本发明提供了一种分布式无线传感器网络覆盖空洞识别方法,在边界节点集中以一个点为起始点在其1跳或2跳邻居节点中检索符合绝对角要求的后继,若搜索不到符合要求的后继则改变方向继续检索,在此过程中若后继为2跳邻居则插入最近公共1跳邻居,重复以上过程直到边界节点集为空,得到无线传感器网络的覆盖空洞.本发明解决了目前无线传感器网络中覆盖空洞识别精度低,能耗要求高的技术难题,将覆盖空洞的识别问题转化为环绕其的边界节点识别和聚类问题,有效降低了算法复杂度,减少了运行时间和覆盖空洞识别过程中节点间的通信与能量消耗,提高了识别精度.
会员登录
