Maxmin fair scheduling in wireless ad hoc networks

  title={Maxmin fair scheduling in wireless ad hoc networks},
  author={Leandros Tassiulas and Saswati Sarkar},
  journal={IEEE Journal on Selected Areas in Communications},
We investigate from an algorithmic perspective the maxmin fair allocation of bandwidth in wireless ad hoc networks. We formalize the maxmin fair objective under wireless scheduling constraints, and present a necessary and sufficient condition for maxmin fairness of a bandwidth allocation. We propose an algorithm that assigns weights to the sessions dynamically such that the weights depend on the congestion in the neighborhood, and schedules the sessions that constitute a maximum weighted… CONTINUE READING
Highly Cited
This paper has 81 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

82 Citations

Semantic Scholar estimates that this publication has 82 citations based on the available data.

See our FAQ for additional information.