Latency Constrained Aggregation in Sensor Networks

A sensor network consists of sensing devices which may exchange data through wireless communication. A particular feature of sensor networks is that they are highly energy constrained due to their use of batteries. Data aggregation is a possible way to save energy consumption: nodes may delay data in order to aggregate them into a single packet before forwarding them towards some central node (sink). Since transmission is highly energy consuming, aggregation can contribute to increasing network lifetime. However, many applications impose constraints on the maximum delay of data; this translates into latency constraints for data arriving at the sink. Data aggregation, latency constraints and energy preservation give rise to a wide variety of combinatorial optimization problems. In this paper we study the problem of data aggregation to minimize maximum energy consumption under latency constraints on sensed data delivery. In the problem we study, transmission energy and time depend only o...

• Type: Conference
• Year: 2006
• Where: ESA
• Authors: Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
• Keywords: Algorithms, Data Aggregation, ESA 2006, Latency Constraints, Sensor Networks