Sciweavers

Share
MOBIHOC
2012
ACM

Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks

8 years 6 months ago
Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks
Longest-queue-first (LQF) link scheduling is a greedy link scheduling in multihop wireless networks. Its stability performance in single-channel single-radio (SC-SR) wireless networks has been well studied recently. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of the LQF scheduling in MC-MR wireless networks, which is within a constant factor of the network stability region. We also obtain constant lower bounds on the efficiency ratio of the LQF scheduling in MC-MR wireless networks under the 802.11 interference model or the protocol interference model. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]: Network Architecture and Design—wireless communication Keywords Stability, multi-channel multi-radio, link scheduling
Peng-Jun Wan, XiaoHua Xu, Zhu Wang, ShaoJie Tang,
Added 27 Sep 2012
Updated 27 Sep 2012
Type Journal
Year 2012
Where MOBIHOC
Authors Peng-Jun Wan, XiaoHua Xu, Zhu Wang, ShaoJie Tang, Zhiguo Wan
Comments (0)
books