无线感知网络最小二乘法定位算法的误差分析与优化  

Error Analysis of Least Squares Method and Optimization for WSN

作　　者：王书锋[1] 侯义斌[2] 黄樟钦[2] 张勇[1] 陈锐[1] 

机构地区：[1]北京工业大学计算机学院,北京100022 [2]北京工业大学软件学院,北京100022

出　　处：《系统仿真学报》2009年第19期6211-6215,6220,共6页Journal of System Simulation

基　　金：国家自然科学基金(60773186);北京市教委面上项目(KM200710005018);教育部科学技术研究重点项目(208003)

摘　　要：无线感知网络(WSN,wireless sensor networks)中位置信息及其位置可信度对于感知数据至关重要,目前针对WSN定位的可信度分析很少见。利用误差分析理论对最常用的最小二乘法定位算法进行理论分析,并提出一种简化误差分析算法,在给出节点预测位置同时给出定位误差范围;而且,利用误差分析对循环定位的锚点选择进行优化,能够显著提高定位精度;最后,采用模拟试验的方法对误差分析及其简化算法和优化算法的有效性进行验证。The location information and reliability are very crucial for the sensing data in wireless sensor networks （WSN）. Nowadays, error analysis of location estimation is rare in literatures. The positioning error of least squares method （LSM）, the most common method was analyzed, according to error theory. A novel simplified method was proposed to decrease the complexity of error analysis. The estimated positions of nodes were achieved with positioning error Moreover, in iterative localization, anchor selecting process was optimized to improve the positioning accuracy by error analysis method. At last, Matlab simulation was used to verify the validity of error analysis, simplified error algorithm and optimized algorithm.

关 键 词：无线感知网络 定位 最小二乘法 误差分析 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]