Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna

DOI10.1016/j.tcs.2011.12.012zbMath1416.68207OpenAlexW1971447757MaRDI QIDQ391234

Xianling Lu, Zewen Liu, Deying Li, Hui Liu, Hongwei David Du

Publication date: 10 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.12.012

zbMATH Keywords

approximation algorithmwireless sensor networkdata aggregationconflict-awaredirectional antenna

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Cites Work

• Approximation for a scheduling problem with application in wireless networks
• Smallest-last ordering and clustering and graph coloring algorithms