Sciweavers

Share
MOBIHOC
2010
ACM

Longest-queue-first scheduling under SINR interference model

8 years 9 months ago
Longest-queue-first scheduling under SINR interference model
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. Categories and Subject Descriptors H.4 [Information Systems Applications]: Miscella...
Long Bao Le, Eytan Modiano, Changhee Joo, Ness B.
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where MOBIHOC
Authors Long Bao Le, Eytan Modiano, Changhee Joo, Ness B. Shroff
Comments (0)
books