A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Distributed wireless link scheduling in the SINR model
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
doi:10.1007/s10878-015-9876-8
fatcat:htu35o7tcrgxdlqqqilhnccj3a