|Table of Contents|

Distributed Data Association Algorithm


Research Field:
Publishing date:


Distributed Data Association Algorithm
JIANG Li-pingTAN Xue-qinJIANG Ping
School of Electronic Engineering and Optoelectronic Technology,NUST,Nanjing 210094,China
wireless sensor network data association distributed processing graphical models
In order to increase the communication efficiency in distributed data association,this paper proposes an improved algorithm on its information propagation method.Based on the distributed calculation,this paper replaces transforming messages to every neighbour node by broadcasting a shared belief,and modifies the means of information expression and propagation,reducing communication volume greatly.The logarithmic operation is introduced during realization and the stability of numerical computing is solved.The simulation results indicate that this algorithm saves energy resources,increases the network’s using life and implements network size’s scaling easily.The simulation results are consistent with the theoretical analysis.


[1]韩崇昭, 朱洪艳, 段战胜. 多源信息融合[M ] . 北 京: 清华大学出版社, 2006.
[2] Chen L, M a rtin J, C etinM, et a .l Data association based on optim ization in graphical m ode ls w ith app li?? cation to sensors ne tw orks[ J]. M a th CompetM ode,l 2006, 43( 9): 1114- 1135.
[3] L iu J, ChuM, Jam es E. Mu lti target track ing in d is?? tributed senso r netw orks[ J]. IEEE S ignal Processing M ag azine, 2007, 5: 36- 46.
[4] 刘惟一, 李维华, 岳昆. 智能数据分析[M ]. 北京: 科学出版社, 2007.
[5] Frank R, B rendan J, H ans A. Factor g raphs and the sum??produc t algor ithm [ J] . IEEE Transactions on In?? fo rm ation Theory, 2000, 47( 6) : 1- 51.
[6] Venkat C, Jason K, A lan S, e t a.l E stim ation in gaussian graph ica lm odels us ing trac tab le subgraphs: a w a lk??sum analysis[ J]. IEEE Transactions on S ignal Process ing, 2008, 56( 5) : 1916- 1930.
[7] CetinM, Chen L, John W, et a.l D istributed fusion in senso r netwo rks[ J]. IEEE S ignal ProcessingM aga?? zine, 2006, 6: 42- 55.
[8] Sudderth E, IhlerA, Freem anW, et a .l Nonpa rame t?? r ic be lief propaga tion[ J]. Proceed ings of IEEE Con?? fe rence on Compu ter V ision and Pa ttern Recogn ition, 2003, 7: 605- 612.
[9] Chen L, M artin J, Ce tinM, et a.l M u ltitarge t??m ulti?? sensor da ta assoc iation using the tree??rew e ighted m ax?? product algorithm [ A ]. S igna l Processing, Sensor Fu?? sion, and Targe t Recogn ition X II?? Proceed ing s o f SPIE 2003 [ C ]. O rlando, FL, USA: SPIE Press, 2003, 5096: 127- 138.


Last Update: 2010-04-30