Distributed wireless link scheduling in the SINR model

DOI10.1007/s10878-015-9876-8zbMath1354.90121OpenAlexW2059147588MaRDI QIDQ328722

Francis C. M. Lau, Jiguo Yu, Yuexuan Wang, Dongxiao Yu, 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)

Related Items

A maximum clique based approximation algorithm for wireless link scheduling under SINR model

Cites Work

• Unnamed Item
• Unnamed Item
• Bounded information dissemination in multi-channel wireless networks
• Nearly optimal bounds for distributed wireless scheduling in the SINR model
• Improved algorithms for latency minimization in wireless networks
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• An online distributed gossiping protocol for mobile 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
• The Power of Non-Uniform Wireless Power
• Brief announcement
• Information exchange with collision detection on multiple channels