Abstract:
In the field of wireless sensor network self-localization, positioning accuracy of sensor node is directly related to the collection of data availability. Concerning the weak point of node average localization error, based on DV-Hop localization algorithm of the least square method principle, method of algebra reconstruction techniques is introduced. Core idea of the algorithm is used as successive iterative algorithm from the problem of image reconstruction, algebra reconstruction. Simulation result proves that the improved algorithm a obviously reduces the average localization error of the node in the Wireless Sensor Network(WSN).
Key words:
Wireless Sensor Network(WSN),
DV-Hop algorithm,
Algebraic Reconstruction Technique(ART),
least square method
摘要: 针对运用最小二乘法求解DV-Hop定位算法带来的节点定位误差较大的问题,提出基于代数重建法的DV-Hop定位算法,运用一种由图象重建问题而引入的逐次迭代算法——代数重建法。仿真结果表明,改进算法能降低无线传感器网络中节点的平均定位误差。
关键词:
无线传感器网络,
DV-Hop算法,
代数重建法,
最小二乘法
CLC Number:
YANG Zhi-Feng, FEI Teng-Da, FEI Bing-Na, CHEN Wei-Wei. DV-Hop Localization Algorithm Based on Algebraic Reconstruction Technique[J]. Computer Engineering, 2010, 36(15): 117-119.
杨智锋, 裴腾达, 裴炳南, 陈微微. 基于代数重建法的DV-Hop定位算法[J]. 计算机工程, 2010, 36(15): 117-119.