|Table of Contents|

A Genetic Particle Filtering Algorithm Applied in Wireless Sensor Networks(PDF)

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

Issue:
2010年03期
Page:
82-87
Research Field:
Publishing date:

Info

Title:
A Genetic Particle Filtering Algorithm Applied in Wireless Sensor Networks
Author(s):
Qiu Xiaohui1; 2; Miao Fei1; Liu 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
PACS:
TP212.9;TN929.5
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-04-02