loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE Symposium on Computers and Communications 2004 Volume 1 (ISCC'04)
On the correlated data gathering problem in wireless sensor networks
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
J.N. Al-Karaki, Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
A.E. Kamal, Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
A fundamental challenge in the design of wireless sensor networks (WSNs) is to maximize their lifetimes. Since many sensors have correlated readings, data aggregation has emerged as an efficient approach to reduce the number of transmissions, and hence minimize overall power consumption in the network. An important aspect of data aggregation is the placement of aggregation points and how aggregated data is routed to the gathering points. In this paper, we consider the problem of correlated data gathering in WSNs with the objective of minimizing the total transmission cost in terms of power consumption. We particularly focus on the problem of finding the set of aggregation points that satisfy our objective. Two solution strategies are presented: an exact solution using an integer linear program (ILP) formulation and a near optimal, but simple and efficient heuristic, called load balancing with aggregation (LISA). Our solutions use a fixed virtual wireless backbone that is built on top of the physical topology. Numerical results show that our proposed scheme provides substantial energy savings when compared to other schemes.
Citation:
J.N. Al-Karaki, A.E. Kamal, "On the correlated data gathering problem in wireless sensor networks," iscc, vol. 1, pp.226-231, Ninth IEEE Symposium on Computers and Communications 2004 Volume 1 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.