基于DV-HOP的无线传感器网络定位算法  

Localization algorithm based on DV-HOP for wireless sensor networks

作　　者：张佳[1] 吴延海[1] 石峰[1] 耿方[1] 

机构地区：[1]西安科技大学通信与信息工程学院,西安710054

出　　处：《计算机应用》2010年第2期323-326,共4页journal of Computer Applications

摘　　要：通过对DV-HOP算法的理论分析,找出其产生误差的主要原因,提出相应的改进算法,即对未知节点与锚节点之间的估计距离做出修正,该修正值由多跳的校正值和锚节点的平均每跳距离误差所组成,同时将总体最小二乘法(TLS)应用于定位中,进一步提高了定位精度。选用Matlab进行相关仿真,结果表明:改进算法的定位精度比原算法及部分现有改进算法有明显的提高。In the wireless sensor networks, node localization is one of the key technologies. The authors theoretically analyzed DV-HOP algorithm and pointed out the main reason for the error. Then, an improved algorithm was brought out to use correction value as the estimated distance between anchor nodes and unknown nodes. This value was composed of the correction of the multi-hop and anchor node＇s average distance error. Meanwhile, Total Least Squares （TLS） was applied to node localization to enhance the localization accuracy. Choosing Matlab as the emulator, it is proved that the localization accuracy of the improved algorithm is better than those of the original algorithm and some existing improved algorithms.

关 键 词：无线传感器网络 定位 DV-HOP 总体最小二乘法 

分 类 号：TN929[电子电信—通信与信息系统] TP939.07[电子电信—信息与通信工程]