ABSTRACT
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.
- 802.16d-2004, "Draft IEEE Standard for Local and Metropolitan area networks -- Part 16: Air Interface for Fixed Broadband Wireless Access Systems", May 2004.Google Scholar
- M. Andrews and L. Zhang, " Routing and scheduling in multihop wireless networks with time-varying channels", Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2004. Google ScholarDigital Library
- M. Ergen, S. Coleri and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access", IEEE Transactions on Broadcasting, Vol. 49, No. 4, Dec 2003.Google ScholarCross Ref
- S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance", IEEE/ACM Trans. Networking, Vol. 1, 1993, 397--413. Google ScholarDigital Library
- A. Gupta, " A unified approach for analyzing persistent, non-persistent and ON-OFF TCP sessions with RED control and exogenous traffic ", M.Sc. Thesis, Dept. of ECE, IISc, Bangalore, 2002.Google Scholar
- M. Hawa and D. W. Petr, "Quality of service scheduling in cable and broadband wireless access systems", 10th IEEE International Workshop on Quality of Service, May 2002, pp. 247--255.Google ScholarCross Ref
- I. Hsu and J. Walrand, " Admission control for multiclass ATM traffic with overflow constraints", Computer Networks and ISDN Systems, Vol. 28, 1996, 1739--1751. Google ScholarDigital Library
- V. Kamble and V Sharma, " A simple approach to provide QoS and fairness in Internet", in Proc. International Conf. on Signal Processing and Communications (SPCOM 2004), Bangalore, Dec. 2004.Google ScholarCross Ref
- A. Kumar, D. Manjunath and J. Kuri, "Communication Networking: An Analytical Approach", Morgan Kaufmann Publishers, 2004. Google ScholarDigital Library
- S. Ramanathan and E. L. Llyod, "Scheduling algorithms for multihop radio networks", IEEE/ACM Transactions on Networking, Vol. 1, Apr. 1993, pp. 166--177. Google ScholarDigital Library
- V. Reddy, V. Sharma and M B Suma, "Providing QoS to TCP and real time connections in the Internet", Queueing Systems, Vol. 46, 2004, 461--480. Google ScholarDigital Library
- V. Sharma and P. Punyaslok, " Stability and analysis of TCP connections with RED control and exogenous traffic"', in Queuing Systems, Vol 48, 193--235, 2004. Google ScholarDigital Library
- H. Shetiya, " Efficient routing and scheduling algorithms for IEEE 802.16 mesh network", M.E. Thesis, Dept. of ECE, IISc, Bangalore, 2005.Google Scholar
- V. Singh, "Efficient Scheduling of Uplink and Downlink in WiMaX networks", M.E. Thesis, Dept. of ECE, IISc, Bangalore, 2005.Google Scholar
- Jean Walrand, "An Introduction to Queueing Networks", Prentice Hall, 1988.Google Scholar
- I. C. Wong, Z. Shen, B. L. Evans and J. G. Andrews,"A low complexity algorithm for proportional resource allocation in OFDMA systems", SIPS, 2004.Google ScholarCross Ref
Index Terms
- Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks
Recommendations
QoS-aware fair packet scheduling in IEEE 802.16 wireless mesh networks
Part 1: Next Generation Networks (NGNs)In this paper, we address the problem of heterogeneous quality-of-service (QoS) provisioning in IEEE 802.16-based wireless mesh networks. Our objective is to provide a novel service differentiation scheme based on distributed scheduling in the IEEE ...
A QoS Aware Dynamic Scheduling Scheme Using Fuzzy Inference System for IEEE 802.16 Networks
Providing quality of service (QoS) for diverse multimedia services is an important issue in IEEE 802.16 (WiMAX) networks. A scheduling mechanism that satisfies the QoS requirements has become more important for multimedia networks. In addition, ...
A New Queue Length based Scheduling Strategy for nrtPS Service Class in IEEE 802.16 Networks
ICETE 2016: Proceedings of the 13th International Joint Conference on e-Business and TelecommunicationsIEEE 802.16 standard is designed to provide services to various types of multimedia applications. It supports real-time and non-real-time service classes. With such a large volume of traffic, a new strategy needed to be developed for the non-real-time ...
Comments