By Topic

Data aggregation in wireless sensor networks - exact and approximate algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Al-Karaki, J.N. ; Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA ; Ul-Mustafa, R. ; Kamal, A.E.

A fundamental challenge in the design of wireless sensor networks (WSNs) is to maximize their lifetimes. Data aggregation has emerged as a basic approach in WSNs in order to reduce the number of transmissions of sensor nodes, and hence minimizing the overall power consumption in the network. We study optimal data aggregation in WSNs. Data aggregation is affected by several factors, such as the placement of aggregation points, the aggregation function, and the density of sensors in the network. The determination of an optimal selection of aggregation points is thus extremely important. We present exact and approximate algorithms to find the minimum number of aggregation points in order to maximize the network lifetime. Our algorithms use a fixed virtual wireless backbone that is built on top of the physical topology. We also study the tradeoffs between energy savings and the potential delay involved in the data aggregation process. Numerical results show that our approach provides substantial energy savings.

Published in:

High Performance Switching and Routing, 2004. HPSR. 2004 Workshop on

Date of Conference:

2004