Longest-queue-first scheduling under SINR interference model
Author(s)Le, Long Bao; Joo, Changhee; Shroff, Ness B.; Modiano, Eytan H.
MetadataShow full item record
We investigate the performance of longest-queue-first (LQF) scheduling (i.e., greedy maximal scheduling) for wireless networks under the SINR interference model. This interference model takes network geometry and the cumulative interference effect into account, which, therefore, capture the wireless interference more precisely than binary interference models. By employing the ρ-local pooling technique, we show that LQF scheduling achieves zero throughput in the worst case. We then propose a novel technique to localize interference which enables us to decentralize the LQF scheduling while preventing it from having vanishing throughput in all network topologies. We characterize the maximum throughput region under interference localization and present a distributed LQF scheduling algorithm. Finally, we present numerical results to illustrate the usefulness and to validate the theory developed in the paper.
DepartmentMassachusetts Institute of Technology. Department of Aeronautics and Astronautics
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '10)
Association for Computing Machinery (ACM)
Long Bao Le, Eytan Modiano, Changhee Joo, and Ness B. Shroff. 2010. Longest-queue-first scheduling under SINR interference model. In Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '10). ACM, New York, NY, USA, 41-50.
Author's final manuscript