Constant-approximation for optimal data aggregation with physical interference
From MaRDI portal
Publication:2393081
DOI10.1007/S10898-012-9939-7zbMATH Open1275.90128OpenAlexW1979525579MaRDI QIDQ2393081FDOQ2393081
Authors: Zhao Zhang, Weili Wu, Lidong Wu, Kai Xing, Hongwei Du 
Publication date: 7 August 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9939-7
Recommendations
- Radio aggregation scheduling
- Approximation for a scheduling problem with application in wireless networks
- Deterministic distributed data aggregation under the SINR model
- Minimum-time aggregation scheduling in duty-cycled wireless sensor networks
- An approximation algorithm for the wireless gathering problem
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Wireless Communication Is in APX
- The capacity of wireless networks
- Oblivious interference scheduling
- \textsc{Maximal Independent Sets} in radio networks
- Improved Algorithms for Latency Minimization in Wireless Networks
- A constant-factor approximation for wireless capacity maximization with power control in the SINR model
- Über die Einlagerung von Kreisen in einen konvexen Bereich
- An inequality in the geometry of numbers
- Wireless Scheduling with Power Control
- Efficiency of wireless networks: approximation algorithms for the physical interference model
- Connectivity problem in wireless networks
- Modern developments in the geometry of numbers
Cited In (4)
- A note on the complexity of minimum latency data aggregation scheduling with uniform power in physical interference model
- Deterministic distributed data aggregation under the SINR model
- Conflict-Free Data Aggregation on a Square Grid When Transmission Distance is Not Less Than 3
- Radio aggregation scheduling
This page was built for publication: Constant-approximation for optimal data aggregation with physical interference
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2393081)
