Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (19): 148-150. doi: 10.3969/j.issn.1000-3428.2010.19.051

• Networks and Communications • Previous Articles     Next Articles

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

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

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

  1. (1. 上海大学计算机工程与科学学院,上海 200072;2. 贵州广播电视大学计算中心,贵阳 550004)
  • 基金资助:
    [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.

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

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

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

CLC Number: