鹿建银，王华本

(安徽新华学院信息工程学院，安徽合肥 230088)



基于萤火虫算法的FADV-Hop定位算法研究

鹿建银，王华本

(安徽新华学院信息工程学院，安徽合肥 230088)

针对无线传感器网络中距离向量-跳距(Distance Vector-Hop，DV-Hop)定位算法中定位误差积累、定位精度不高的缺陷，本文采用萤火虫算法(Firefly Algorithm)的策略，提出一种FADV-Hop定位算法，将DV-Hop定位算法中定位精度不足的问题进行多维优化。通过理论推理仿真，实验结果表明，FADV-Hop定位算法降低了定位误差，提高了定位精度。

萤火虫算法；DV-Hop；定位算法

目前，无线传感器网络[1]技术发展迅猛，已被广泛地应用在军事、智能家居、智慧养老、地理环境监测等领域，并且成为智慧城市建设研究的热点之一。无线传感器网络定位技术是基于位置服务所要解决的关键问题。无线传感器网络定位算法主要有基于测距和无需测距两大类，其中，基于测距的无线传感器定位算法需要区域中无线设备的相对角度或者到达时间等信息对未知节点进行定位，定位结果比较精确，但是以花费大量的人力、物力、财力为代价。基于测距的无线传感器网络定位算法主要有RSSI、TOA、AOA[2]等算法。测距无关的无线传感器网络定位算法是无需投入大量的设备和人力，定位效果主要取决于无线传感器网络中未知节点和信标节点的连通性，以及从邻居节点获取跳距等信息进行协助，达到实现对未知节点定位的目标，成本较低，定位精度不高，但是在很多场合下定位效果能够满足人们需求。……