Distributed wireless link scheduling in the SINR model

DOI10.1007/S10878-015-9876-8MaRDI QIDQ328722zbMATH OpenOpenAlexFDO

Authors Dongxiao Yu, Yuexuan Wang, Jiguo Yu, Francis C. M. Lau, Qiang-Sheng Hua

Publication date 20 October 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-015-9876-8

zbMATH Keywords

distributed algorithmSINR modelwireless link scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• Wireless scheduling with power control
• Wireless Scheduling with Power Control
• An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models

Cites work

• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• An online distributed gossiping protocol for mobile networks
• Balls and bins: A study in negative dependence
• Bounded information dissemination in multi-channel wireless networks
• Brief announcement
• Distributed contention resolution in wireless networks
• Improved algorithms for latency minimization in wireless networks
• Information exchange with collision detection on multiple channels
• Oblivious interference scheduling
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• 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

(9)

• A maximum clique based approximation algorithm for wireless link scheduling under SINR model
• Approximation algorithms for wireless link scheduling with flexible data rates
• SINR based maximum link scheduling in wireless mesh networks
• Limitations of current wireless link scheduling algorithms
• An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models
• Models and algorithms for the reconfiguration of distributed wireless switching systems
• Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model
• The price of local power control in wireless scheduling
• Distributed link scheduling in wireless networks

This page was built for publication: Distributed wireless link scheduling in the SINR model

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