Aggregation tree construction in sensor networks

Min Ding, Xiuzhen Cheng, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

215 Scopus citations


Large-scale wireless sensor networks are expected to play an increasingly important role in future civilian and military settings. Collaborative microsensors could be very effective in monitoring their operations. However, low power and in-network data processing make data-centric routing in wireless sensor networks a challenging problem. In this paper we propose heuristics to construct and maintain an aggregation tree in sensor networks. This aggregation tree can be used to facilitate data-centric routing. The main idea is to turn off the radio of all leaf nodes to save power, and thereby extending the network lifetime. Therefore, in order to save the number of broadcasting messages, only the non-leaf nodes in the tree are in charge of data aggregation and traffic relaying. In this paper, we propose an efficient energy-aware distributed heuristic to generate the aggregation tree, which we refer to as EADAT. Our EADAT algorithm makes no assumption on local network topology, and is based on residual power. It makes use of neighboring broadcast scheduling and distributed competition among neighbors. These novel concepts make EADAT very efficient and effective, as demonstrated by our simulation experiments with NS2.

Original languageEnglish (US)
Title of host publicationIEEE Vehicular Technology Conference
Number of pages5
StatePublished - 2003
Event2003 IEEE 58th Vehicular Technology Conference, VTC2003-Fall - Orlando, FL, United States
Duration: Oct 6 2003Oct 9 2003


Other2003 IEEE 58th Vehicular Technology Conference, VTC2003-Fall
Country/TerritoryUnited States
CityOrlando, FL

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Aggregation tree construction in sensor networks'. Together they form a unique fingerprint.

Cite this