Bilkent University
Department of Computer Engineering


Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks


Huseyin Ozgur TAN
Ph.D Student
Computer Engineering
Bilkent University

Recent developments in processor, memory and radio technology have enabled wireless sensor networks which are deployed to collect useful information from an area of interest. The sensed data must be gathered and transmitted to a base station where it is further processed for end-user queries. Since the network consists of low-cost nodes with limited battery power, power efficient methods must be employed for data gathering and aggregation in order to achieve long network lifetimes. In an environment where in a round of communication each of the sensor nodes has data to send to a base station, it is important to minimize the total energy consumed by the system in a round so that the system lifetime is maximized. With the use of data fusion and aggregation techniques, while minimizing the total energy per round, if power consumption per node can be balanced as well, a near optimal data gathering and routing scheme can be achieved in terms of network lifetime. In this presentation, a minimum spanning tree (MST) based approach to data gathering problem will be explained. Two centralized and a distributed algorithm based on this approach will be presented. The proposed methods will also be compared with current well known algorithms for data geathering in wireless sensor networks


DATE: April 17, 2006, Monday@ 15:40