Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks

We consider the problem of routing and centralized scheduling for IEEE 802.16 mesh networks. We first fix the routing, which reduces the network to a tree. We then present scheduling algorithms which provide per flow QoS (Quality of Service) guarantees to real and interactive data applications while utilizing the network resources efficiently. Our algorithms are also scalable: they do not require per flow processing and queueing and the computational requirements are minimal. We also discuss admission control policies which ensure that sufficient resources are available. We have verified our algorithms via extensive simulations.

[1]  Jean C. Walrand,et al.  Admission Control for Multi-Class ATM Traffic with Overflow Constraints 1 , 1996, Comput. Networks ISDN Syst..

[2]  L LloydErrol,et al.  Scheduling algorithms for multihop radio networks , 1993 .

[3]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[4]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[5]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[6]  V. Sharma,et al.  A simple approach to provide QoS and fairness in Internet , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[7]  Vinod Sharma,et al.  Providing QoS to TCP and Real Time Connections in the Internet , 2004, Queueing Syst. Theory Appl..

[8]  Jean C. Walrand,et al.  An introduction to queueing networks , 1989, Prentice Hall International editions.

[9]  D. Manjunath,et al.  Communication Networking: An Analytical Approach , 2004 .

[10]  Vinod Sharma,et al.  Stability and Analysis of TCP Connections with RED Control and Exogenous Traffic , 2004, Queueing Syst. Theory Appl..

[11]  Lisa Zhang,et al.  Routing and scheduling in multihop wireless networks with time-varying channels , 2004, SODA '04.

[12]  David W. Petr,et al.  Quality of service scheduling in cable and broadband wireless access systems , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[13]  Vinod Sharma,et al.  A unified approach for analyzing persistent, non-persistent and ON-OFF TCP sessions in the Internet , 2006, Perform. Evaluation.

[14]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[15]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.