Nearly optimal bounds for distributed wireless scheduling in the SINR model

DOI10.1007/s00446-014-0222-7zbMath1357.68021arXiv1104.5200OpenAlexW2571153928MaRDI QIDQ287982

Pradipta Mitra, Magnús M. Halldórsson

Publication date: 23 May 2016

Published in: Distributed Computing, Automata, Languages and Programming (Search for Journal in Brave)

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

zbMATH Keywords

schedulingwireless networkswirelessSINR modeldistributed scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (15)

Distributed wireless link scheduling in the SINR model ⋮ An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models ⋮ Network design under general wireless interference ⋮ A maximum clique based approximation algorithm for wireless link scheduling under SINR model ⋮ Conflict graphs and the SINR-capacity of the mean power scheme ⋮ Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model ⋮ Computing large independent sets in a single round ⋮ Limitations of current wireless link scheduling algorithms ⋮ Spanning Trees With Edge Conflicts and Wireless Connectivity ⋮ Token traversal in ad hoc wireless networks via implicit carrier sensing ⋮ Distributed \((\varDelta + 1)\)-coloring in the physical model ⋮ Wireless capacity with arbitrary gain matrix ⋮ Effective Wireless Scheduling via Hypergraph Sketches ⋮ Vertex coloring edge-weighted digraphs ⋮ The Power of Oblivious Wireless Power

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates
• Wireless scheduling with power control
• Distributed connectivity of wireless networks
• Algorithms for Scheduling with Power Control in Wireless Networks
• Distributed Contention Resolution in Wireless Networks
• Wireless Communication Is in APX
• The capacity of wireless networks
• Oblivious interference scheduling
• Connectivity and aggregation in multihop wireless networks
• Maximal independent sets in radio networks
• Improved Algorithms for Latency Minimization in Wireless Networks
• The Power of Non-Uniform Wireless Power

This page was built for publication: Nearly optimal bounds for distributed wireless scheduling in the SINR model