基于信度和早熟检验的混沌粒子群优化定位算法.pdfVIP

2013年第32卷 第9期 传感器与微系统 (TransducerandMicrosystemTechnologies) 129 计 算 与 测 }《 试 基于信度和早熟检验的混沌粒子群优化定位算法 孙子文 ，王鑫雨 ，白 勇 ，纪志成 (1．江南大学 物联网工程学院。江苏 无锡214122； 2．无锡宏创 电子有限公司，江苏 无锡 214070) 摘 要：为降低接收信号强度指示测距方法的测距误差，提出一种适用于无线传感器网络(WSNs)的混沌 粒子群优化(CPSO)节点定位算法 ：依据未定位节点信度选择定位次序；根据测距距离，通过粒子群优化 (PSO)算法估算出待定位节点位置，并采用混沌扰动机制避免粒子群寻优早熟收敛，扰动机制的启动取决 于早熟检验的结果。实验结果表明：算法能在提高定位精度的同时，有效解决粒子群寻优早熟收敛的问 题。 关键词：无线传感器网络 ；定位；混沌粒子群优化；早熟检验；信度 中图分类号：TP393 文献标识码：A 文章编号：1000--9787(2013)09-0129-05 Chaosparticleswarm optimizationlocalizationalgorithm basedoonnrreelliiaanncceeddeeggreeaanndpprreemmaattuurreeadeetteeccttlio0nn SUNZi—wen ，WANGXin—yu ，BAIYong，JIZhi．cheng (1．SchoolofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China； 2．WuxiHongchuangElectronicsCoLtd，Wuxi214070，China) Abstract：AchaosparticleswallTloptimization(CPSO)nodepositioningalgorithmforwirelesssensornetworks (WSNs)isproposed，inordertoreducerangingerrorofrangingmethodofreceivedsignalstrengthindicator (RSSI)．Positioningsequenceisselectedaccordingtoreliancedegreeofunlocalizednode，nadtheunlocalized nodepositionisestimatedbyusingparticleswarnloptimization (PSO)algorithm，accordingtorangingdistance， thePSO prematureconvergenceisavoidedbyadoptingchaosdisturbancemechanism andstart—upofdisturbance mechanism islieonprematuredetectionresult．Experimentalresultshowsthatthealgorithm cannotonlyimprove localizationprecision，atthe same time，effectivelysolveproblem oftheparticleswarnloptimizationpremature convergence· Keywords：wirelesssensornetworks(WSNs)；localization；chaosparticleswarm optimization(CPSO)； prematuredetection；reliancedegree 0 引 言