徐同伟，何 庆，吴意乐，顾海霞

(贵州大学大数据与信息工程学院，贵阳550025)

基于自适应ABC/FOA融合定位算法研究*

徐同伟，何 庆*，吴意乐，顾海霞

(贵州大学大数据与信息工程学院，贵阳550025)

针对传统无线传感网络(WSN)节点定位算法定位慢、误差大的问题，提出了一种基于自适应ABC/FOA融合定位算法。该算法既吸收了ABC算法的全局寻优能力强的优点，又保留了FOA算法局部搜索能力强的特点;同时，引入自适应概念，对果蝇步长进行控制，提高种群多样性;接下来，对节点定位误差函数进行改进，提高了节点定位误差的区分度。仿真结果表明，利用自适应ABC/FOA融合定位算法以后，定位时间明显缩短，定位误差明显减小，能够满足工程领域对于定位精度的要求。

无线传感网络;定位算法;果蝇优化算法;人工蜂群算法;自适应

无线传感网络WSN(Wireless Sensor Network)是由传感器、单片机和无线通信设备共同组成的短距离无线通信技术［1］，因其成本低、功耗小、组网简单，被广泛应用于无线数据采集中。无线节点定位是实现数据采集的关键技术，然而，定位误差是影响无线节点定位的首要因素［2－3］。定位算法［4－5］一般分为基于测距的定位算法(Range-Based)和无需测距的定位算法(Range-Free)。基于测距的定位算法精度较高，在目前的工程领域应用较多，常用的定位方法有三边测量法、三角测量法和最大似然估计法。其中，WSN节点间的距离根据信号传输的时间(TOA)、信号传输的时间差(TDOA)、信号到达的角度(AOA)和节点接收到的信号强度(RSSI)等方法进行测量。……