基于改进双系统协同进化算法的无线传感器网络节点定位

来源：计算机应用杂志2015年第6期北京时间：

作者：尚俊娜, 刘春菊, 岳克强, 李林

单位：1. 杭州电子科技大学 通信工程学院, 杭州 310018;2. 杭州电子科技大学 电子信息学院, 杭州 310018

摘要：为进一步提高无线传感器网络(WSN)中节点的定位精度,提出了一种双系统协同进化(BCO)算法。改进算法利用粒子群优化(PSO)算法快速收敛的特性和混合蛙跳算法(SFLA)较高的寻优精度的特性,在较少的迭代次数内快速收敛且实现深度搜索达到较高的精度。仿真实验结果表明:在应用双系统协同进化算法对测试目标函数进行求解时,能非常接近最优解;同时将该算法应用到基于接收信号强度值(RSSI)测距的节点定位中,预测位置与实际位置的绝对误差在0.05 m范围内;相比基于RSSI的分步粒子群算法(IPSO-RSSI),其定位精度至少提高了10倍。

关键词：节点定位,粒子群算法,蛙跳算法,并行系统,协同进化,定位精度

基金资助：浙江省自然科学基金资助项目(LQ13F010010)。