金仁成,李应琛,马远,赵继鹏

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室，大连 116024)

WSNS中基于箱线图的误差自校正定位算法*

金仁成,李应琛,马远,赵继鹏

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室，大连 116024)

针对基于接收信号强度指示(RSSI)的无线传感器网络(WSNs)节点定位技术易受环境影响、算法运算量大等问题，提出一种基于箱线图的误差自校正定位算法。该算法采用箱线图法处理测距过程中的异常RSSI值，利用自校正最小二乘法消除测距误差进而实现节点定位。仿真和实验结果表明，该算法可以有效抑制异常RSSI值，显著提高节点定位的准确性和稳定性，而且无需建立复杂的数据传播模型或构造RSSI位置指纹分布图。

无线传感器网络；箱线图；误差自校正；定位算法

引 言

现有无线传感器网路定位算法主要分为两大类[4]：基于测距的定位算法和无需测距的定位算法。无需测距的定位算法依靠网络的连通度、路由表及通信半径等信息实现未知节点的定位，具有节点硬件要求低、网络能耗开销小的优势，但定位误差高于基于测距的定位算法。基于测距的定位算法主要包括两个阶段：测距阶段和定位阶段。测距阶段通常采用的测距技术包括：到达时间(TOA)、到达时间差(TDOA)、接收信号强度指示(RSSI)、到达角度(AOA)。

国内外研究者做了大量的研究工作。在测距阶段，参考文献[7]将测距误差进行了详细分类，并用狄克逊检验法去除异常RSSI值。参考文献[8]将Hampel 滤波器与核密度(HF&KDE)估计相结合，利用置信指数来检测测距误差，但是该方法计算复杂，不适用于能耗受限的无线传感器网络。……