Distributed wireless link scheduling in the SINR model

Dongxiao Yu, Yuexuan Wang, Qiangsheng Hua, Jiguo Yu, Francis C. M. Lau
2015 Journal of combinatorial optimization  
We present an approximation algorithm for wireless link scheduling under the physical SINR interference model. In the link scheduling problem, it is given a set of n links in a metric space, each of which is a sender-receiver pair, and the objective is to schedule the links using the minimum amount of time. We focus on a variant of this fundamental problem where the power is fixed, i.e., the power assignment of links is given as part of the input. Specifically, we consider an important category
more » ... of power assignments called length-monotone sublinear power assignment, which includes the widely studied uniform, mean and linear power assignments. We present a distributed
doi:10.1007/s10878-015-9876-8 fatcat:htu35o7tcrgxdlqqqilhnccj3a