Conflict graphs and the SINR-capacity of the mean power scheme

DOI10.1016/J.TCS.2015.01.031zbMATH Open1332.68007OpenAlexW2053865002MaRDI QIDQ896135FDOQ896135

Authors Tigran Tonoyan

Publication date 11 December 2015

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

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

zbMATH Keywords

capacitywireless networksconflict graphsSINR

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10)

Recommendations

• Conflict graphs and the capacity of the mean power scheme
• Wireless capacity with oblivious power in general metrics
• How well can graphs represent wireless interference?
• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• The price of local power control in wireless scheduling

Cites work

• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• Distributed contention resolution in wireless networks
• Lectures on analysis on metric spaces
• Oblivious interference scheduling
• On some bounds on the optimum schedule length in the SINR model
• Splitting digraphs
• The power of non-uniform wireless power
• Wireless Communication Is in APX
• Wireless capacity with oblivious power in general metrics
• Wireless scheduling with power control

Cited in

(5)

• Beyond geometry: towards fully realistic wireless models
• Performance analysis of distance-1 distributed algorithms for admission control under the 2-hop interference model
• How well can graphs represent wireless interference?
• Conflict graphs and the capacity of the mean power scheme
• On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources

This page was built for publication: Conflict graphs and the SINR-capacity of the mean power scheme

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