A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks

S. Upadhyayula, V. Annamalai, Sandeep Gupta

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

64 Scopus citations


In Wireless Sensor Networks (WSN) the process of dissemination of data among various sensors (broadcast) and collection of data from all sensors (converge cast or data aggregation) are common communication operations. With increasing demands on efficient use of battery power, many efficient broadcast tree construction and channel allocation algorithms have been proposed. Generally convergecast is preceded by broadcast. Hence the tree used for broadcast is also used for convergecast. Our research shows that this approach is inefficient in terms of latency and energy consumption. In this paper we propose a heuristic solution for the problem of minimum energy convergecast which also works toward minimizing data latency. This algorithm constructs a tree using a greedy approach where new nodes are added to the tree such that weight on the branch to which it is added is less. The algorithm then allocates Direct Sequence Spread Spectrum or Frequency Hopping Spread Spectrum codes. Simulation results show that energy consumed and communication latency of our approach is lower than some of the existing approaches for convergecast. We have then used our algorithm to perform broadcast Surprisingly our results show that this algorithm's performance for broadcasting is better compared to other broadcast techniques.

Original languageEnglish (US)
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
Number of pages6
StatePublished - 2003
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: Dec 1 2003Dec 5 2003


OtherIEEE Global Telecommunications Conference GLOBECOM'03
Country/TerritoryUnited States
CitySan Francisco, CA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this