Title :
A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks
Author :
Upadhyayula, S. ; Annamalai, V. ; Gupta, S.K.S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
In wireless sensor networks (WSN) the process of dissemination of data among various sensors (broadcast) and collection of data from all sensors (convergecast 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 algorithms performance for broadcasting is better compared to other broadcast techniques.
Keywords :
channel allocation; code division multiple access; energy conservation; frequency hop communication; spread spectrum communication; time division multiple access; wireless sensor networks; battery power; data aggregation; direct sequence spread spectrum; energy-efficient algorithm; frequency hopping spread spectrum codes; low-latency algorithm; minimum energy convergecast; wireless sensor networks; Base stations; Batteries; Broadcasting; Computer science; Delay; Energy consumption; Energy efficiency; Intelligent networks; Spread spectrum communication; Wireless sensor networks;
Conference_Titel :
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN :
0-7803-7974-8
DOI :
10.1109/GLOCOM.2003.1258890