[1]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243-247.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(02):243-247.
点击复制

数据关联的分布式算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2010年02期
页码:
243-247
栏目:
出版日期:
2010-04-30

文章信息/Info

Title:
Distributed Data Association Algorithm
作者:
蒋立平 谭雪琴 姜萍
南京理工大学电子工程与光电技术学院, 江苏南京210094
Author(s):
JIANG Li-pingTAN Xue-qinJIANG Ping
School of Electronic Engineering and Optoelectronic Technology,NUST,Nanjing 210094,China
关键词:
无线传感器网络 数据关联 分布式处理 图模型
Keywords:
wireless sensor network data association distributed processing graphical models
分类号:
TP212.9;TN929.5
摘要:
为了提高分布式数据关联中的通信效率,该文对其信息传播方法提出改进。首先,将对领域各节点分别传送消息改为广播一个领域各节点共享的信度,改进了信息形式和传播方法,大大减少了通讯量。其次,引入对数运算,解决了数值计算中的稳定性问题。模拟仿真结果表明,该算法节省了能量资源,增加了网络使用寿命,可方便地实现网络规模的可标度化,与理论分析一致。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):55.
[4]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(02):31.
[5]徐惠钢,徐本连,朱继红,等.基于蚁群聚类的多目标跟踪航迹起始方法[J].南京理工大学学报(自然科学版),2011,(06):773.
 XU Hui-gang,XU Ben-lian,ZHU Ji-hong,et al.Track Initiation Method for Multi-target Tracking Based on Ant Colony Clustering[J].Journal of Nanjing University of Science and Technology,2011,(02):773.
[6]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(02):56.
[7]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(02):495.
[8]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(02):0.
[9]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(02):816.
[10]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(02):318.

备注/Memo

备注/Memo:
作者简介: 蒋立平( 1955 - ), 男, 教授, 主要研究方向: 电路与系统、大规模集成电路设计等, E-mail: jiang lp@ 126. com。
更新日期/Last Update: 2010-04-30