迭代野值剔除方法及其在WSN节点定位中的应用研究.pdfVIP

计算机网络技术 ·395· 迭代野值剔除方法及其在WSN节点定位中的应用 王 丹 【摘 要】 针对无线传感器网络节点定位中常采用的多 告事件的发生地点外，还可用于协助路由等用途， 信标台联合定位方式，本文在已有定位数据单次野值剔 如直接利用节点的位置信息进行数据传递的地理 除算法的基础上，提出了迭代方式的野值剔除方案并应 路由协议皿J。虽然传感器节点移动性较低，但是由 用于DistanceVector-Hop(DV-Hop)定位方法。分析和 于传感器节点大多采用随机布洒的方式，所以一般 仿真结果表明，本方案在不显著增加待定位节点计算量 来说无法事先知道各个节点的位置。因此，对于传 的前提下，有效地降低了节点定位误差。 感节点的定位是传感器网络中最为重要和传统的 【关键词】定位；无线传感器网络；自组织网络；野值 问题。 APS DV—Hop 与现有的适用于其它系统的定位算法不同，无 线传感器网络的定位算法有其自身的特点。其中最 lterativeMethodfor OutliersandIts Eliminating toNozle inWireless重要的是无线传感器网络节点的能量有限、存储器 ApplicationsPositioning SensorNetworks 容量小、计算能力差。相对于其它定位系统单纯的 追求定位精度，无线传感器网络定位系统在设计时 WangDan 必须考虑多方面的折衷。 to theunited Abstract：Accordingpositioning is 文献【3】给出了一种无需测距、适用于无线传感 undermulti．beaconcircumstances，which approach oftenusedinnode forWirelessSensor器网络的经典算法，称为DistanceVector-Hop positioning Networks an．iterativemethodfor fWSNs)， (DV-Hop)。现有的大多数文献在实现该算法中的最 outliersin resultsisproposed eliminating positioning basedon outlier iS 后一步，即根据待定位节点得到的各个锚节点坐标 scheme，which single eliminating then to Distance 以及到各个锚节点的伪距计算自身的估计位置，需 applied Vector·Hop(DV-Hop) andsimulationresultsshowthat algorithm．Analysis 要采用最／j,,--乘估计，其中会涉及到大矩阵求逆【4J， canreduce errorofnodes thescheme positioning 而这对无线传感器网络节点的能量消耗、计算和存