Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (1): 9-13.doi: 10.13190/jbupt.200701.9.126

• Papers • Previous Articles     Next Articles

A Distributed Routing Algorithm for Data Aggregation in Wireless Sensor Networks

LUO Hong1, YANG Fang-chun1, LIU Yong-he2   

  1. 1. Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Department of Computer Science and Engineering, the University of Texas at Arlington, Arlington TX76019, USA
  • Received:2005-10-25 Revised:1900-01-01 Online:2007-03-30 Published:2007-03-30
  • Contact: LUO Hong

Abstract:

Considering the impact of aggregation cost on the performance of aggregation routes in wireless sensor networks, an aggregation-decision-based distributed routing algorithm for data aggregation is proposed. When source nodes arrive or leave, the algorithm can calculate the aggregation benefit according to data correlation, aggregation cost and transmission cost. Then the algorithm will adaptively make aggregation and routing decisions based on aggregation benefit. Therefore, it can jointly optimize the aggregation and transmission costs and reduce the energy consumption for data gathering. This distributed algorithm makes all decisions only relying on the local information; hence, the routing maintenance cost is limited. Simulation results show that the energy consumption difference between this distributed online algorithm and the previous offline one is within 17% under any network conditions.

Key words: wireless sensor networks, data gathering, data aggregation, routing

CLC Number: