DocumentCode :
1890698
Title :
Delay analysis of maximum weight scheduling in wireless Ad Hoc networks
Author :
Le, Long Bao ; Jagannathan, Krishna ; Modiano, Eytan
Author_Institution :
Commun. & Networking Res. Group, Massachusetts Inst. of Technol., Cambridge, MA
fYear :
2009
fDate :
18-20 March 2009
Firstpage :
389
Lastpage :
394
Abstract :
This paper studies delay properties of the well-known maximum weight scheduling algorithm in wireless ad hoc networks. We consider wireless networks with either one-hop or multihop flows. Specifically, this paper shows that the maximum weight scheduling algorithm achieves order optimal delay for wireless ad hoc networks with single-hop traffic flows if the number of activated links in one typical schedule is of the same order as the number of links in the network. This condition would be satisfied for most practical wireless networks. This result holds for both i.i.d and Markov modulated arrival processes with two states. For the multi-hop flow case, we also derive tight backlog bounds in the order sense.
Keywords :
Markov processes; ad hoc networks; scheduling; telecommunication traffic; Markov modulated arrival processes; delay analysis; maximum weight scheduling; multihop flows; one-hop flows; single-hop traffic flows; wireless ad hoc networks; Delay; Downlink; Mobile ad hoc networks; Scheduling algorithm; Spread spectrum communication; Stability; Telecommunication traffic; Throughput; Traffic control; Wireless networks; Maximum weight scheduling; backlog/delay bounds; capacity region; order optimal delay;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-2733-8
Electronic_ISBN :
978-1-4244-2734-5
Type :
conf
DOI :
10.1109/CISS.2009.5054751
Filename :
5054751
Link To Document :
بازگشت