Title :
Stability analyses of static greedy link schedulings in MC-MR wireless networks
Author :
Peng-Jun Wan ; Zhiguo Wan ; Zhu Wang ; Xiao-Hua Xu ; Shaojie Tang ; Xiaohua Jia
Abstract :
Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. 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 a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings.
Keywords :
radio links; radiofrequency interference; scheduling; wireless LAN; wireless channels; 802.11 interference model; MC-MR wireless networks; constant lower bounds; multichannel multiradio wireless networks; stability analysis; stability performance; stability subregion; stable network capacity region; static greedy link scheduling; static link orderings; throughput efficiency ratios; IEEE 802.11 Standards; Interference; Stability analysis; Throughput; Vectors; Wireless networks; Stability; link scheduling; multi-channel multi-radio;
Conference_Titel :
INFOCOM, 2013 Proceedings IEEE
Conference_Location :
Turin
Print_ISBN :
978-1-4673-5944-3
DOI :
10.1109/INFCOM.2013.6567097