动态wsn中基于改进的蒙特卡罗盒子定位算法!.pdfVIP

畏a叶拉2017年第30卷第5期 协议·算法反仿真 Electronic Sci．Tech．／May．15．2017 动态WSN中基于改进的蒙特卡罗盒子定位算法 赵 强 (兰州交通大学电子与信息工程学院，甘肃兰州730070) 摘要针对蒙特卡罗盒子定位算法在动态WSN定位方面所存在的计算量大，精确度不高以及耗时等缺点。提出 一种量子粒子群算法优化蒙特卡罗盒子的定位算法(QPSO—MCB)。该算法不仅减小了解空间的有哪些信誉好的足球投注网站时间，同时提高了 采样效率，有效改善了蒙特卡罗盒子定位算法的高误差和低效率。仿真结果表明，与蒙特卡罗盒子算法相比，平均采样 效率有了明显提高，特别当移动速度增加的情况下，定位误差反而下降。 关键词动态的无线传感器网络；定位；量子粒子群优化算法；蒙特卡罗盒子定位算法 中图分类号TN926文献标识码A 文章编号1007—7820(2017)05—016—04 MonteCarloBoxedLocalizationforMobileWireless Improved SensorNetworks ZHA0 Qiang ofElectronicsandInformation (School Engineering，LanzhouJiaotongUniversity，Lanzhou730070，China) localization is for WSNstoreducethetimein AbstractAnewnode mobile algorithmQPSO—MCBproposed the Monte results thesearch and ofthe Carlolocalization samplingefficiency algorithm．Simulation spaceimprove demonstratethat withtheMonteCarlo the compared algorithmboxes，theproposedQPSO—MCBalgorithmimprove withthe errorisdecreased． movingspeedincreasing，thepositioning samplingspeed．Especially mobile KeywordsWSN；localization；QPSOalgorithm；MCBalgorithm 动进行时，由于造成网络拓扑结构发生变化，节点之 Sensor 无线传感器网络(WirelessNetwork，间距离也会发生动态变化，上述算法定位精确度也 WSN)由于强大的数据获取和处理能力被广泛应用。会随着节点移动骤然下降。所以为了使能传感器网 因此，WSN发展前景已得到越来越多的关注¨qJ。 络在不同环境下进行定位，特别是在移动环境下，可 定位技术在WSN中是重要研究领域，被广泛应用于