基于随机漂移粒子群算法的WSNs节点定位*
2014-07-07纪志成
赵 吉, 纪志成
(1.江南大学 电气自动化研究所,江苏 无锡 214122;2.无锡城市职业技术学院 电子信息工程系,江苏 无锡 214000)
基于随机漂移粒子群算法的WSNs节点定位*
赵 吉1,2, 纪志成1
(1.江南大学 电气自动化研究所,江苏 无锡 214122;2.无锡城市职业技术学院 电子信息工程系,江苏 无锡 214000)
提出了随机漂移粒子群优化(RDPSO)算法,并将该算法应用于接收信号强度指示(RSSI)定位算法中,以降低由RSSI测距产生的定位误差。在仿真实验中,分别比较了基于RDPSO和PSO的RSSI定位算法。实验结果表明:RDPSO算法是在优化性能上优于PSO算法,有效提高了节点定位精度,证明该方法收敛速度快,稳定性能好,精度高,适用于WSNs节点定位问题。
随机漂移粒子群优化算法;定位;无线传感器网络;接收信号强度指示
0 引 言
无线传感器网络(wireless sensor networks ,WSNs)凭借全新的信息获取处理技术,在军事应用、环境监测、目标跟踪、智能交通及入侵监测等定位相关的领域具有广泛的应用前景[1]。在这些应用中,传感器节点的位置信息直接反映了监测目标所处的位置,如果没有具体的位置信息,采集的数据就是无效或无意义的[2],目标监测就将失去意义。近年来,已经有很多学者提出了将进化算法和群体智能优化算法应用于WSNs的节点定位问题中[3~5]。本文提出了随机漂移粒子群优化(random drift particle swarm optimization,RDPSO)算法,并将该算法应用于接收信号强度指示(recieved signal strength indication,RSSI)节点定位中,以降低由于RSSI测距产生的定位误差,提高节点定位精度。
1 RDPSO算法
粒子群优化(PSO)算法是一种基于群体进化的高效优化算法[6]。……
