Abstract
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 language | English (US) |
---|---|
Title of host publication | GLOBECOM - IEEE Global Telecommunications Conference |
Pages | 3525-3530 |
Number of pages | 6 |
Volume | 6 |
State | Published - 2003 |
Event | IEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States Duration: Dec 1 2003 → Dec 5 2003 |
Other
Other | IEEE Global Telecommunications Conference GLOBECOM'03 |
---|---|
Country/Territory | United States |
City | San Francisco, CA |
Period | 12/1/03 → 12/5/03 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Global and Planetary Change