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

• Type: Journal
• Year: 2012
• Where: MOBIHOC
• Authors: Peng-Jun Wan, XiaoHua Xu, Zhu Wang, ShaoJie Tang, Zhiguo Wan
• Keywords: Computer Communication Networks, Computer Networks, MOBIHOC 2012, Model Categories, Stability Region