作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 148-150. doi: 10.3969/j.issn.1000-3428.2010.19.051

• 网络与通信 • 上一篇    下一篇

无线传感器网络数据融合路由算法的改进

周 琴1,戴佳筑1,蒋 红2   

  1. (1. 上海大学计算机工程与科学学院,上海 200072;2. 贵州广播电视大学计算中心,贵阳 550004)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 基金资助:
    [1] Albert F, Harris I I I, Kravets R. Building Trees Based on Aggregation Efficiency in Sensor Networks[J]. Ad Hoc Networks, 2007, 5(8): 1317-1328. [2] Alzaid H, Foo E, Nieto J G. Secure Data Aggregation in Wireless Sensor Network: A Survey[C]//Proc. of the 6th Australasian Information Security Conference. Wollongong, Australia: [s. n.], 2008: 93-106. [3] Luo Hong, Luo Jun, Liu Yonghe, et al. Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks[J]. IEEE Transactions on Computers, 2006, 55(10): 1286-1299. [4] Edward P F, Yang Chanya. Shortest Path Tree Computation in Dynamic Graphs[J]. IEEE Transactions on Computers, 2009, 58(4): 541-557.

Improvement of Routing Algorithm for Data Aggregation in Wireless Sensor Network

ZHOU Qin1, DAI Jia-zhu1, JIANG Hong2   

  1. (1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China; 2. Computing Center, Guizhou Radio and TV University, Guiyang 550004, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 无线传感器网络能量有限,数据融合能通过合并冗余数据减少传输数据量,但其本身的代价不可忽略。针对该问题,研究数据融合代价和数据传输代价对数据融合路由的影响,在基于决策数据融合技术AFST中,对直传数据采用动态最短路径(DSPT)算法,动态识别网络环境和数据特征变化,以最小的代价调整路由。实验与分析结果表明,当网络结构发生变化时,DSPT算法比SPT算法效率更高、更节能。

关键词: 无线传感器网络, 数据融合, 动态最短路径树, 路由

Abstract: Energy is limited in Wireless Sensor Network(WSN), and data aggregation is used in WSN to save energy by aggregating redundant data to reduce the data size being transmitted. But the aggregation cost itself is non-neglectable. Focusing on minimizing the total energy cost of the WSN, this paper improves the Adaptive Fusion Steiner Tree(AFST) by substituting the Dynamic Shortest Path Tree(DSPT) routing algorithm for the Shortest Path Tree(SPT) routing algorithm to adapt to the changes of network environment and data size. Experimental and analysis results show that using the DSPT routing algorithm for directly relayed data has a better performance in energy saving and efficiency than SPT routing algorithm when data size changes.

Key words: WSN, data aggregation, Dynamic Shortest Path Tree(DSPT), routing

中图分类号: