Data aggregation in sensor networks : balancing communication and delay costs

P. Korteweg, A. Marchetti Spaccamela, L. Stougie, A. Vitaletti

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
133 Downloads (Pure)


In a sensor network the sensors, or nodes, obtain data and have to communicate these data to a central node. Because sensors are battery powered they are highly energy constrained. Data aggregation can be used to combine data of several sensors into a single message, thus reducing sensor communication costs at the expense of message delays. Thus, the main problem of data aggregation is to balance the communication and delay costs. In this paper we study the data aggregation problem as a bicriteria optimization problem; the objectives we consider are to minimize maximum energy consumption of a sensor and a function of the maximum latency costs of a message. We consider distributed algorithms under an asynchronous time model, and under an almost synchronous time model, where sensor clocks are synchronized up to a small drift. We use competitive analysis to assess the quality of the algorithms.
Original languageEnglish
Title of host publicationProceedings of the 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2007) 5-8 June 2007, Castiglioncello, Italy
EditorsG. Precipe, S. Zaks
Place of PublicationBerlin
ISBN (Print)978-3-540-72918-1
Publication statusPublished - 2007
Eventconference; SIROCCO 2007, Castiglioncello, Italy; 2007-06-05; 2007-06-08 -
Duration: 5 Jun 20078 Jun 2007

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conferenceconference; SIROCCO 2007, Castiglioncello, Italy; 2007-06-05; 2007-06-08
OtherSIROCCO 2007, Castiglioncello, Italy


Dive into the research topics of 'Data aggregation in sensor networks : balancing communication and delay costs'. Together they form a unique fingerprint.

Cite this