[1]邱晓晖,缪飞,刘钦富.一种适用于无线传感器网络的遗传粒子滤波跟踪算法[J].南京师范大学学报(工程技术版),2010,10(03):082-87.
 Qiu Xiaohui,,et al.A Genetic Particle Filtering Algorithm Applied in Wireless Sensor Networks[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(03):082-87.
点击复制

一种适用于无线传感器网络的遗传粒子滤波跟踪算法
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
10卷
期数:
2010年03期
页码:
082-87
栏目:
出版日期:
2010-03-01

文章信息/Info

Title:
A Genetic Particle Filtering Algorithm Applied in Wireless Sensor Networks
作者:
邱晓晖1 2 缪飞1 刘钦富1
1. 南京邮电大学通信与信息工程学院, 江苏南京210003; 2. 中国矿业大学信息与电气工程学院, 江苏徐州221116
Author(s):
Qiu Xiaohui12Miao Fei1Liu Qinfu1
1.College of Communication and Information Engineering,Nanjing University of Post and Communications,Nanjing 210003,China;2.School of Information and Electrical Engineering,China Mineral University,Xuzhou 221116,China
关键词:
无线传感器网络 数据融合 贝叶斯估计 粒子滤波 遗传粒子滤波
Keywords:
W SN da ta fusion B ayesian estim ation particle filtering g enetic particle filters
分类号:
TP212.9;TN929.5
摘要:
针对W SN遗传粒子滤波跟踪算法的粒子集退化的问题,提出了一种改进的遗传粒子滤波跟踪算法,该算法在遗传交叉过程中同时随机选取新旧粒子集中的粒子进行交叉,充分利用了父代优良基因,并给出了交叉、变异概率等参数的选取方法.仿真结果表明:与原算法相比,改进的遗传粒子滤波算法在大噪声条件下改善了粒子贫乏问题,提高了跟踪精度.
Abstract:
In th is paper, an im proved g enetic particle filter track ing algor ithm is proposed to so lve particle set degradation w hich inW SN genetic partic le filte r track ing algor ithm. The a lgo rithm se lects new and o ld pa rtic le random ly in the process o f genetic cro ss, fu lly utilizes the good genes and g ivesm ethods o f se lecting crossover and mutation probab ility. Pa rent good genes are full used . S imu la te resu lt show s that com pared w ith or ig ina l a lgo rithm, the new algorithm improved partic le-poo r issue in big no ise situation, and the track ing accuracy can be im proved obv iously.

参考文献/References:

[ 1] Aky ildiz I F, W e ilian Su, Sankarasubram an iam Y, e t a .l A survey on sensor netwo rks[ J]. Commun ica tionsM agazine, IEEE, 2002, 40( 8): 102-114.
[ 2] Cullar D, Estr in D, StrvastavaM. Ov erv iew of senso r netwo rk[ J]. IEEE Compu ter Soc iety, 2004, 37( 8): 41-49.
[ 3] Liu J, Cheung P, Zhao F, et a.l A dua-l space appro ach to tracking and senso rmanagem ent in w ireless senso r networks[ C ] / / Pro ceeding o f the 1st ACM InternationalW orkshop onW ireless Sensor Netwo rk and App lications. A tlanta: A ssoc ia tion for Compu tingM achinery, 2003: 131-139.
[ 4] L iD, W ong K, AkbarM Sayeed. Detection class ification and track ing o f targets in distributed sensor ne tw orks[ J]. IEEE Signa l Processing M agaz ine, 2002, 19( 2): 17-29
[ 5] A rora A, Dutta P, Bapat S, e t a.l A L ine in the Sand: a w ireless senso r network for targ et detec tion, class ification and tracking [ J] . Com puter Netwo rks, 2004, 46( 5): 605-634
[ 6] M echitov K, Sundresh S, Kwon Y, e t a.l Cooperative track ing w ith b inary-detec tion senso r netwo rks[ C] / / Proceeding of the 1st Internationa l Con ference on Em bedded Netwo rked Sensor System s ( SenSys03). Lo s Ange les: A ssoc iation for Com puting M ach inery, 2003: 332-333
[ 7] Fredrik G, N ic las B, U rban F, et a.l Particle filters for po sitioning, nav igation and tracking[ J]. IEEE transactions on signal processing, 2002, 50( 2): 425-437.
[ 8] Bergm an N, Douce t A. M arkov cha in m onte car lo data asso ciation for targ et track ing[ C ] / / Acoustics, Speech, and S ignal Pro cessing, 2000 ICASSP. 00 Pro ceedings. Turkey: 2000 IEEE Inte rnational Conference on, 2000: 735-742.
[ 9] Doucet A, Go rdon N J, Kr ishnamurthy V. Particle filte rs for State estim ation o f jum p m arkov linear System s[ J]. IEEE T rans on S igna l Pro cessing, 2001, 49( 3): 1 513-624.
[ 10] Aru lampa lam M S, M askell V, Gordon N, et a.l A tuto rial on partic le filters for online non linear /non-Gaussian bayesian tracking[ J]. IEEE Trans on S igna l Pro cessing, 2002, 50( 2): 174-188.
[ 11] C risan D, Doucet A. A survey o f conve rgence results on partic le filter ing m e thods for prac titioners[ J] . IEEE T rans S ignal Processing, 2002, 5( 3) : 738-746.
[ 12] Kwok NM, Gu F, ZhouW Z. Evo lutionary particle Filter: resam pling from the g enetic a lgo rithm perspec tive[ C ] / / IEEE the 2005 Inte lligent Robots and System. Canada: 2005: 2 935-2 940.

相似文献/References:

[1]李胜,陆海波,张辉宜,等.室内有害气体在线监控系统的设计与实现[J].南京师范大学学报(工程技术版),2012,12(02):074.
 Li Sheng,Lu Haibo,Zhang Huiyi,et al.Design and Implementation of Indoor Harmful Gas Online Monitoring System[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(03):074.
[2]胡新和,杨博雄,陈瑛.基于Gear算法的无线传感器网络路由协议研究[J].南京师范大学学报(工程技术版),2010,10(03):060.
 Hu Xinhe,Yang Boxiong,Chen Ying.Routing Protocols Research for Wireless Sensor Networks Based on Gear Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(03):060.
[3]褚家美.无线传感器网络的硬件设计[J].南京师范大学学报(工程技术版),2010,10(04):008.
 Chu Jiamei,The Hardware Design of Wireless Sensor Networks[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(03):008.
[4]夏心锋,孙燕.基于聚类的无线传感器网络的分簇算法研究[J].南京师范大学学报(工程技术版),2008,08(02):081.
 Xia Xinfeng,Sun Yan.Research on Cluster Algorithm Based on Clustering in Wireless Sensor Networks[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):081.
[5]徐艳,孙燕.无线传感器网络时空数据聚集查询算法[J].南京师范大学学报(工程技术版),2008,08(04):039.
 Xu Yan,Sun Yan.Spatio-Temporal Data Aggregation Query Algorithm in Wireless Sensor Networks[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):039.
[6]李 娜,李 剑.一种无线式总线结构的传感器网络研究[J].南京师范大学学报(工程技术版),2014,14(01):051.
 Li Na,Li Jian.Research on WSN Based on the Wireless Bus Architecture[J].Journal of Nanjing Normal University(Engineering and Technology),2014,14(03):051.
[7]吴宁夏,汪宏艳,秦榛榛.基于PEPA模型的无线传感器网络性能分析[J].南京师范大学学报(工程技术版),2015,15(02):041.
 Wu Ningxia,Wang Hongyan,Qin Zhenzhen.Performance Analysis for Wireless Sensor Network Based on PEPA[J].Journal of Nanjing Normal University(Engineering and Technology),2015,15(03):041.

备注/Memo

备注/Memo:
基金项目: 中国博士后基金( 20080431126 )、毫米波国家重点实验室开放基金(K200903、K200803 )、江苏省博士后基金( 0702033B )、江苏省自然科学基金( BK2008429) . 通讯联系人: 邱晓晖, 博士, 副教授, 研究方向: 现代信号处理. E-mail:qiuxh@ njupt. edu. cn
更新日期/Last Update: 2013-04-02