无线传感器网络中不良节点的判断与定位.pdfVIP

高技术通讯 年 第 卷 第 期： 2009 19 3 219 ~ 223 ： doi 10.3772 / . issn.1002 0470.2009.03.001 无线传感器网络中不良节点的判断与定位! ! ! 于 宁 万江文 马万兴 冯仁剑 （北京航空航天大学仪器科学与光电工程学院 北京100191） ! （北京邮电大学自动化学院 北京 100876） 摘 要 为降低整个无线传感器网络的定位误差，基于图论相关原理和方法，对无线传感 器网络中存在的边缘节点和亚孤立节点进行了判断，通过对此类不良节点周围的节点密 度、接收锚节点的范围和方向进行分析，给出了不良节点定位误差偏大的理论解释和对其 进行修正定位的解决方案，确立了无线传感器网络中边缘节点和亚孤立节点的判断与定 位方法。不同场景下定位性能的仿真实验显示，运用这种方法，对规则的网络拓扑，经修 正后不良节点的定位精度比修正前一般可以提高 17% 以上；对不规则的网络拓扑，经修 正后的亚孤立节点定位精度比修正前一般可以提高10% 以上。 关键词 无线传感器网络，定位，图论，不良节点 0 引 言 1 边缘节点和亚孤立节点的判别 无线传感器网络覆盖区域边缘的节点，由于其 周围的邻居节点较少，通常定位精度较低、能量消耗 在无线传感器网络定位的研究中，边缘节点和 较快，会对环境监测和目标跟踪等带来不利影响。 亚孤立节点对于整个网络的平均定位精度影响较 目前，对边缘节点的研究主要集中于探测边缘节点 大，为了对这类节点进行判断、分析和定位，我们先 的方法上。文献［1］的算法基于局部Voronoi 多边 引入图论中如下定义： 定义 ：图。图 由两个集合 和 组成，记 形，利用节点一跳邻居节点来测试节点是否处于边 ! G V E 为： （，）。其中： 是顶点的有穷非空集合， 缘位置。文献［ ］和［ ］采用右手法则来寻找边缘节 G = V E V E 2 3 是 中顶点偶对（称为边）的有穷集合。 点，文献［ ］的算法仅利用节点的连通信息，通过建 V 4 立最短路径树来寻找边缘节点。个别位于网络边缘 可以使用图中的点表示传感器节点，用连线表 或者网络中不良位置的节点，甚至可能出现周围邻 示一对相邻节点之间的通讯线路。 定义 ：偏心距。设 为图 的给定节点， 的 居节点数过少，而导致成为孤立节点或者亚孤立节 U G U 偏心距是指 与和它相距最远的节点间的距离 点。对于孤立节点的处理，一些研究者利用有移动 U （），用数学公式表示为：（） （，），其 功能的节点，围绕着孤立节点移动，接收孤立节点的 G U G U I max d u U