一种适用于无线传感器网络的遗传粒子滤波跟踪算法.pdfVIP

第 10卷第3期 南京师范大学学报(工程技术版) Vo1．10No．3 ! ! !NJINORMAL IVERsITY(ENGlNEERINGANDTECHNOLOGYEDITION) Sept，2010 一 种适用于无线传感器网络的遗传粒子 滤波跟踪算法 邱晓晖 ，缪 飞 ，刘钦富 (1．南京邮电大学 通信与信息工程学院，江苏 南京210003； 2．中国矿业大学 信息与电气工程学院，江苏徐州221l16) [摘要] 针对WSN遗传粒子滤波跟踪算法的粒子集退化的问题，提出了一种改进的遗传粒子滤波跟踪算法，该算法在遗传 交叉过程中同时随机选取新 旧粒子集中的粒子进行交叉，充分利用了父代优 良基因，并给出了交叉、变异概率等参数的选取方 法．仿真结果表 明：与原算法相 比，改进的遗传粒子滤波算法在大噪声条件下改善了粒子贫乏问题 ，提高了跟踪精度． [关键词] 无线传感器网络，数据融合，贝叶斯估计，粒子滤波，遗传粒子滤波 [中图分类号]U491．2 [文献标识码]A [文章编号]1672．1292(2010)03-0082-06 A GeneticParticleFilteringAlgorithm AppliedinW irelessSensorNetworks QiuXiaohui， ，MiaoFei，LiuQinfu (1．CollegeofCommunicationandInformationEngineering，NanjingUniversityofPostandCommunications，Nanjing210003，China； 2．SchoolofInformationandElectricalEngineering，ChinaMineralUniversity，Xuzhou221116，China) Abstract：Inthispaper，animprovedgeneticparticlefihertrackingalgorithm isproposedtosolveparticlesetdegrada— tionwhich inWSN geneticparticlefiltertrackingalgorithm．Thealgorithm selectsnewandoldparticlerandomlyinthe processofgeneticcross，fullyutilizesthegoodgenesandgivesmethodsofselectingcrossoverandmutationprobability． Parentgoodgenesarefullused ．Simulateresultshowsthatcompared withoriginalalgorithm，thenew algorithm im— provedparticle—poorissueinbignoisesituation，andthetrackingaccuracycanbeimprovedobviously． Keywords：WSN，datafusion，Bayesianestimation，particlefiltering，geneticparticlefilters 无线传感器网络(WSN)¨ 广泛应用于军事、环境、医疗保健、空间探索及各种商业领域．运动 目标跟 踪是WSN的重要应用之一，与传统跟踪技术相比，基于WSN的目标跟踪将更精细、可靠、及时和隐蔽，且 成本更低、功耗更小．然而，由于WSN存在着节点硬件资源受限、无线链路易受干扰、网络拓扑结构易动态 变化、实时性要求高且经常遭受周 围环境影响等特点，因此许多传统的跟踪算法并不适合WSN，WSN 目标 跟踪成为WSN研究领域的重要 内容之一． 目前，WSN 目标跟踪算法 剖主要包括 ：基于二进制探测的目标跟踪算法、基于精确定位的跟踪算法、 时空组合定位算法及基于粒子滤波PF(ParticleFilter)[9-12]的跟踪算法等．其