DocumentCode :
623891
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
fYear :
2013
fDate :
14-19 April 2013
Firstpage :
2868
Lastpage :
2876
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2013 Proceedings IEEE
Conference_Location :
Turin
ISSN :
0743-166X
Print_ISBN :
978-1-4673-5944-3
Type :
conf
DOI :
10.1109/INFCOM.2013.6567097
Filename :
6567097
Link To Document :
بازگشت