Performance limits of greedy maximal matching in multi-hop wireless networks

@article{Joo2007PerformanceLO,
  title={Performance limits of greedy maximal matching in multi-hop wireless networks},
  author={Changhee Joo and Xiaojun Lin and Ness B. Shroff},
  journal={2007 46th IEEE Conference on Decision and Control},
  year={2007},
  pages={1128-1133}
}
In this paper, we characterize the performance limits of an important class of scheduling schemes, called greedy maximal matching (GMM), for multi-hop wireless networks. For simplicity, we focus on the well-established node-exclusive interference model, although many of the stated results can be readily extended to more general interference models. The study of the performance of GMM is intriguing because although a lower bound on its performance is well known, empirical observations suggest… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS