The Power of Oblivious Wireless Power

DOI10.1137/15M1023348zbMath1371.68021arXiv1210.3371OpenAlexW2733091665MaRDI QIDQ5269826

Pradipta Mitra, Roger Wattenhofer, Stephan Holzer, Magnús M. Halldórsson

Publication date: 28 June 2017

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.3371

zbMATH Keywords

approximation algorithmswireless communicationSINR modelpower controlinductive independencewireless capacityoblivious power

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25) Randomized algorithms (68W20) Communication theory (94A05)

Related Items

Network design under general wireless interference, Spanning Trees With Edge Conflicts and Wireless Connectivity, Effective Wireless Scheduling via Hypergraph Sketches

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nearly optimal bounds for distributed wireless scheduling in the SINR model
• (Incremental) priority algorithms
• Vertex coloring edge-weighted digraphs
• Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates
• Broadcast in the Ad Hoc SINR Model
• Wireless scheduling with power control
• Distributed connectivity of wireless networks
• Dynamic packet scheduling in wireless networks
• How Well Can Graphs Represent Wireless Interference?
• Beyond geometry
• On the impact of geometry on ad hoc communication in wireless networks
• Elimination graphs
• Distributed Contention Resolution in Wireless Networks
• Wireless Communication Is in APX
• The capacity of wireless networks
• Approximations of Weighted Independent Set and Hereditary Subset Problems
• Jamming-Resistant Learning in Wireless Networks
• Oblivious interference scheduling
• The Price of Local Power Control in Wireless Scheduling
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Improved Algorithms for Latency Minimization in Wireless Networks
• The topology of wireless communication
• On Some Bounds on the Optimum Schedule Length in the SINR Model
• The Power of Non-Uniform Wireless Power