基于随机漂移粒子群算法的WSNs节点定位.pdf

《基于随机漂移粒子群算法的WSNs节点定位.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年第33卷第10期传感器与微系统(TransducerandMicrosystemTechnologies)141DOI：10．13873／J．1000--9787(2014)10-0141--03基于随机漂移粒子群算法的WSNs节点定位赵吉，纪志成(1．江南大学电气自动化研究所，江苏无锡214122；2．无锡城市职业技术学院电子信息工程系，江苏无锡214000)摘要：提出了随机漂移粒子群优化(RDPSO)算法，并将该算法应用于接收信号强度指示(RSSI)定位算法中，以降低由RSSI测距产生的定位误差。在仿真实验中，分别比较

2、了基于RDPSO和PSO的RSSI定位算法。实验结果表明：RDPSO算法是在优化性能上优于PSO算法，有效提高了节点定位精度，证明该方法收敛速度快，稳定性能好，精度高，适用于WSNs节点定位问题。关键词：随机漂移粒子群优化算法；定位；无线传感器网络；接收信号强度指示中图分类号：TP393文献标识码：A文章编号：1000--9787(2014)10-0141-03WSNSnodelocalizati0nbased0nrandomdriftparticleSWarm0DtJl●ml●ZatJl●0nal■20rl●tJh’mZHAOJi

3、．_．JIZhi．cheng(1．InstituteofElectricalAutomation，JiangnanUniversity，Wuxi214122，China；2．DepartmentofElectronicInformationEngineering，WuxiCityCollegeofVocationalTechnology，Wuxi214000，China)Abstract：Randomdriftparticleswarnloptimization(RDPSO)algorithmispresentedandapplie

4、dtoRSSIlocalizationalgorithm，inordertoreducepositioningerrorsgeneratedbyRSSIranging．Insimulationexperiments，RSSIlocalizationalgorithmbasedonRDPSOiscomparedwiththatbasedonparticleSwa／T／loptimization(PSO)．ExperimentalresuhsindicatethatRDPSOalgorithmissuperiortoPSOalgorit

5、hminoptimizingperformance，whichimprovespositioningprecisionofnodes，itisprovedthatthemethodhasfastconvergencespeed，goodstabilityandhighprecision．whichissuitableforWSNsnodelocalizationproblem．Keywords：randomdriftparticleswanTloptimization(RDPSO)algorithm；localization；wir

6、elesssensornetworks(WSNs)：RSS10引言低由于RSSI测距产生的定位误差，提高节点定位精度。无线传感器网络(wirelesssensornetworks，WSNs)凭借1RDPSO算法全新的信息获取处理技术，在军事应用、环境监测、目标跟粒子群优化(PSO)算法是一种基于群体进化的高效优踪、智能交通及入侵监测等定位相关的领域具有广泛的应化算法J。但Van已经验证PSO算法不能保证全局收用前景J。在这些应用中，传感器节点的位置信息直接反敛。为此，本文提出RDPSO算法。映了监测目标所处的位置，如果没有具体的位置

7、信息，采集和PSO算法一样，假设RDPSO算法中包含m个粒子，的数据就是无效或无意义的，目标监测就将失去意义。粒子i表示给定问题在D维空间中的潜在解，并且在第n次近年来，已经有很多学者提出了将进化算法和群体智能优迭代时含有3个向量，分别是当前位置X=(墨。，，⋯，化算法应用于WSNs的节点定位问题中。本文提出了。)，速度=(。，，⋯，。)和个体局部最优值pbest随机漂移粒子群优化(randomdriftparticleswarmoptimiza—点P=(，，⋯，。)，同时定义群体全局最优值gbesttion，RDPSO')算法，并

8、将该算法应用于接收信号强度指示点为G=(G，G；，⋯，G)。和PSO不同的是RDPSO算法(recievedsignalstrengthindication，RSSI)节点定位中，以降的进化公式，它是根据在随机标准有限温度下外部电场的