Distributed wireless link scheduling in the SINR model

DOI10.1007/S10878-015-9876-8zbMATH Open1354.90121OpenAlexW2059147588MaRDI QIDQ328722FDOQ328722

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

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

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)

Cites Work

• Bounded information dissemination in multi-channel wireless networks
• Wireless scheduling with power control
• Distributed contention resolution in wireless networks
• Wireless Communication Is in APX
• Balls and bins: A study in negative dependence
• Oblivious interference scheduling
• Wireless capacity with oblivious power in general metrics
• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• The power of non-uniform wireless power
• Improved algorithms for latency minimization in wireless networks
• Brief announcement
• Information exchange with collision detection on multiple channels
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• An online distributed gossiping protocol for mobile networks

Cited In (9)

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

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)