DV-Hop Positioning Algorithm Based on Weighted and RSSI Ranging
Author:
Affiliation:
Communication and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
Fund Project:
摘要
|
图/表
|
访问统计
|
参考文献
|
相似文献
|
引证文献
|
资源附件
摘要:
从跳数计算、跳距估计和估算坐标算法入手,提出一种改进DV-Hop 算法。首先采用多通信半径优化跳数,然后采用加权法修正平均跳距,再利用接收信号强度(Received signal strength indicator, RSSI)测距技术通过定义平均跳距误差实现二次修正,最后采用加权最小二乘法消除误差项的异方差性,进一步降低误差。仿真结果表明,改进算法在保持较小时间复杂度的同时能降低定位误差。
Abstract:
An improved DV-Hop algorithm based on hop-count calculation, hop-distance estimation and coordinate estimation algorithm is proposed. Firstly, the hop number is optimized by the multi communication radius. Then the average hop distance is modified by the weighting method, and then the received signal strength indicator (RSSI) ranging technology is used to define the average hop distance error to achieve the second correction. Finally, there is a need to eliminate the heteroscedasticity of the error term and further reduce the error by the weighted least square method. The simulation results indicate that the improved algorithm can reduce the positioning error while maintaining a small time complexity.
图1 信号强度随距离变化关系Fig.1 Relationship between signal strength and distance
图2 不同总节点个数情况下算法性能比较Fig.2 Performance comparison with different numbers of total nodes
图3 不同锚节点密度情况下算法性能比较Fig.3 Performance comparison with different anchor node densities
图4 不同通信半径情况下算法性能比较Fig.4 Performance comparison with different transmission radius
图5 跳距误差和定位误差随通信半径变化关系Fig.5 Relationship between hop error and positioning error with communication radius