一种基于节点密度的无线传感器网络分区域定位方法

    公开(公告)号:CN102970744B

    公开(公告)日:2015-03-25

    申请号:CN201210376260.X

    申请日:2012-09-29

    申请人: 西北大学

    IPC分类号: H04W64/00 H04W84/18

    摘要: 本发明公开了一种基于节点密度的分区域定位方法:边界检测:网络中的节点被分为边界节点和非边界节点两部分;区域划分:包括拓扑发现阶段、非边界节点区域划分阶段和边界节点区域划分阶段,拓扑发现阶段中,各节点在通过广播数据获取自身的邻居信息表和路由信息表;边界节点区域划分阶段中,将边界节点和其邻居非边界节点中邻居节点个数最多的节点划分为同一区域;距离计算。该方法针对大规模,复杂环境下节点分布不均匀、信号分布非规则的各向异性网络,通过区域划分和独立区域的单跳距离计算,能更好的适应各种拓扑结构,提高了算法在真实场景中的实用性。采用本发明提高了定位精度,有效解决各向异性网络中未知节点的定位问题。

    一种基于节点密度的无线传感器网络分区域定位方法

    公开(公告)号:CN102970744A

    公开(公告)日:2013-03-13

    申请号:CN201210376260.X

    申请日:2012-09-29

    申请人: 西北大学

    IPC分类号: H04W64/00 H04W84/18

    摘要: 本发明公开了一种基于节点密度的分区域定位方法:边界检测:网络中的节点被分为边界节点和非边界节点两部分;区域划分:包括拓扑发现阶段、非边界节点区域划分阶段和边界节点区域划分阶段,拓扑发现阶段中,各节点在通过广播数据获取自身的邻居信息表和路由信息表;边界节点区域划分阶段中,将边界节点和其邻居非边界节点中邻居节点个数最多的节点划分为同一区域;距离计算。该方法针对大规模,复杂环境下节点分布不均匀、信号分布非规则的各向异性网络,通过区域划分和独立区域的单跳距离计算,能更好的适应各种拓扑结构,提高了算法在真实场景中的实用性。采用本发明提高了定位精度,有效解决各向异性网络中未知节点的定位问题。