Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference

  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},
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