Latency Constrained Aggregation in Chain Networks Admits a PTAS

DOI10.1007/978-3-642-02158-9_24MaRDI QIDQ3638456zbMATH OpenOpenAlexFDO

Authors Tim Nonner, Alexander Souza

Publication date 2 July 2009

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02158-9_24

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Communication networks in operations research (90B18)

Recommendations

• Latency-constrained aggregation in sensor networks
• Latency Constrained Aggregation in Sensor Networks
• Radio aggregation scheduling
• Online control message aggregation in chain networks
• Minimum-time aggregation scheduling in duty-cycled wireless sensor networks

Cites work

• Algorithmic graph theory and perfect graphs
• Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
• Approximation algorithms for hitting objects with straight lines
• Approximation algorithms for scheduling unrelated parallel machines
• Approximation schemes for covering and packing problems in image processing and VLSI
• Clique partitioning of interval graphs with submodular costs on the cliques
• Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
• Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs
• scientific article; zbMATH DE number 2086617 (Why is no real title available?)
• scientific article; zbMATH DE number 6469200 (Why is no real title available?)
• Latency Constrained Aggregation in Sensor Networks
• Tight bounds for delay-sensitive aggregation

Cited in

(4)

• Radio aggregation scheduling
• Online control message aggregation in chain networks
• Tight bounds for delay-sensitive aggregation
• Tight bounds for delay-sensitive aggregation

This page was built for publication: Latency Constrained Aggregation in Chain Networks Admits a PTAS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3638456)