基于时空滤波的无线传感器网络抗差节点定位算法.pdfVIP

高技术通讯 2008年 12月 第 l8卷 第 l2期 基于时空滤波的无线传感器网络抗差节点定位算法① 罗海勇②一 李锦涛 赵 方 林 权 朱珍民 周 全 (中国科学院计算技术研究所 北京 100080) ( 中国科学院研究生院 北京 100080) (…北京邮电大学软件学院 北京 100876) (… 北京航空航天大学软件学院 北京 100083) 摘 要 针对无线传感器网络的最小二乘定位算法抗差性的不足，提出了一种基于时空 滤波(STr)的抗差性加权最小二乘(WI_S)节点定位算法—— 。该算法基于空间域滤 波的数据一致性检测算法利用相邻节点间必须满足的几何约束关系，采用优化矩阵操作， 剔除粗差邻居节点，其计算复杂度为多项式的平方。通过使用具有2步收敛特性的DFP 算法，最小化 目标代价函数，实现节点的快速定位。实验结果表明，在均匀网格拓扑或各 向异性c型网格拓扑下，该算法均可有效识别和剔除测距低估粗差点，其定位精度明显 优于未进行空间一致性检测的加权最小二乘定位算法，当网络平均连通度较低时，该优势 表现得尤为明显。 关键词 无线传感器网络，节点定位，加权最小二乘，一致性检测 距数据中混有少量粗差数据时，其定位性能明显下 0 引 言 降9【,10J，表现出较弱的抗差性能。 目前国内外均进行了定位抗差性研究。文献 节点 自定位技术是无线传感器 网络 (wireless [11]根据节点定位可信度权值及节点局部拓扑结 networks，WSN)的应用支撑技术。由于受无线 构，在迭代求精过程中，通过剔除定位误差较大或拓 传感器网络节点硬件资源、能量与成本限制，节点定 扑结构不良节点，抑制定位误差扩散，该算法要求网 位一般采用低成本、低能耗的RSSI，TDOA，TOA， 络信标节点比例较高，定位覆盖度相对较低。文献 AOA等测距技术。但因受环境干扰、节点硬件精度 [12]提出了鲁棒四边形 1【2J算法，它基于鲁棒四边形 有限等因素的影响，使用这些测距方法所采集的数 限制条件和刚体理论，簇 内节点采用增量定位方法 据中往往包含各种误差，其中较大的测距误差是粗 实现定位后，对不同簇节点坐标进行融合得到全局 差(outlier)_1J，它对定位算法精度和鲁棒性有较大影 坐标，减少了节点定位的模糊性，但存在限制性条件 响。 过严、计算复杂度较高(最坏情况下 O(g／))和定位 无线传感器网络一般利用网络节点的连通性或 覆盖度较小的不足。而文献[13]提出的KS算法则 测距信息，多个传感器节点协同实现未知节点的位 采用误差控制机制，把节点定位误差区分为边误差 置估计。基 于连通性信息 的定位算法有质心算 和位置误差，并采用基于节点定位可信度的邻居选 法 【、DV—H 引、AmorphousEJ和APITE]等，它们具有 择方法，控制不让定位误差较大的节点升级为新信 能量使用效率高、计算及通信开销小的优点，不足之 标，从而防止误差扩散和提高定位精度，不过该算法 处是定位精度相对较低。而基于测距的定位算法则 要求节点测距误差远小于节点间测距 ，且接收信号 通过利用网络节点间的测距信息，以付出更多的计 具有较高的信噪比。文献 [14]提出的LMS算法则 算和通信开销来提高定位精度。这类算法很多，其