Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference

@article{Blough2010ApproximationAF,
  title={Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference},
  author={Douglas M. Blough and Giovanni Resta and Paolo Santi},
  journal={IEEE/ACM Transactions on Networking},
  year={2010},
  volume={18},
  pages={1701-1712}
}
In this paper, we consider the classical problem of link scheduling in wireless networks under an accurate interference model, in which correct packet reception at a receiver node depends on the signa-to-interference-plus-noise ratio (SINR). While most previous work on wireless networks has addressed the scheduling problem using simplistic graph-based or distance-based interference models, a few recent papers have investigated scheduling with SINR-based interference models. However, these… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS