摘要：
本发明提供了一种不依赖位置信息的无线传感器网络边缘节点识别方法,首先确定当前节点1跳邻居节点和2跳邻居节点,确定当前节点的2跳邻居,1跳和2跳邻居的合集是否能组成闭合环,确定闭合环中控制节点的最短路径树T,若T深度小于3则当前节点为边缘节点,否则压缩闭合环,若压缩后的闭合环包含当前节点的2跳邻居节点,则当前节点判断为边缘节点.本发明利用节点连接信息和节点环绕包围的思想能够精确识别无线传感器网络中的边界节点,实现了在无节点坐标位置信息的情况下基于节点之间的连接信息识别无线传感器网络的网络边缘和覆盖空洞的边缘节点,解决了传统识别算法需要节点位置信息的缺陷,识别精度达到90％以上.
会员登录
