Maxmin fair scheduling in wireless ad hoc networks

@article{Tassiulas2005MaxminFS,
  title={Maxmin fair scheduling in wireless ad hoc networks},
  author={Leandros Tassiulas and Saswati Sarkar},
  journal={IEEE Journal on Selected Areas in Communications},
  year={2005},
  volume={23},
  pages={163-173}
}
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

Topics

Statistics

01020'06'07'08'09'10'11'12'13'14'15'16'17'18
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.