基于递归算法的最短跳数路径的RSS测距算法.pdfVIP

·92·《测控技术~2017年第36卷第6期

基于递归算法的最短跳数路径的RSS测距算法

白秋产

(淮阴工学院自动化学院，江苏淮安223003)

摘要：多跳无线传感网络中的多类应用均需要准确的定位算法。为了降低定位成本，常采用基于接收信

号强度(RSS，receivedsignalstrength)测距，为此，提出基于递归算法的最短跳数路径的RSS测距算法

RFSPR(recursivefunctionshortestpath—basedranging)。RFSPR算法首先利用递归函数搜索源节点与目

的节点间所有具有最短跳数的路径，然后通过RSS测量这些最短路径的距离，最终将所有最短路径距

离的平均值作为源节点与目的节点间距离的估计值。最后，将RFSPR算法与现存的同类算法进行了对

比分析。实验结果表明RFSPR算法具有更低的测距误差。

关键词：无线传感网络；测距；最短路径；接收信号强度；递归函数

中图分类号：TPrII393文献标识