Dynamic Bandwidth Request-Allocation Algorithm for Real-Time Services in IEEE 802.16 Broadband Wireless Access Networks

Abstract

The emerging broadband wireless access (BWA) technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for variable-rate realtime services in IEEE 802.16 BWA networks. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can maximize utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the dual feedback architecture, the proposed scheme responds quickly to the variation of traffic load and is robust to the change of network condition. We analyze the stability of the proposed algorithm from a control-theoretic viewpoint and derive a simple design guideline based on the analysis. By implementing the algorithm in OPNET simulator, we evaluate its performance in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.Index Terms-IEEE 802.16, uplink scheduling, bandwidth request, quality of service, real-time service 1 In this paper, a packet denotes a MAC-layer payload without including MAC-layer overhead, i.e., MAC service data unit (MSDU), unless otherwise stated.This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2008 proceedings. 978-1-4244-2026-1/08/$25.00

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

“…Vinel et al [15] computed the mean delay of the bandwidth request in the IEEE 802.16d/e by two-dimensional Markov chain model under the unicast polling scheme with the error-prone wireless channel and the unsaturated condition. As for the proposed bandwidth request schemes to support QoS in IEEE 802.16d/e, we refer to [16][17][18][19][20].…”

“…, whose formula along with (17) and (18) is of the same form (taking M → ∞) as in [15], which derived only the mean delay of request packets. Meanwhile, we are interested in the mean delay of a successful transmitted packet.…”

Dynamic bandwidth reservation scheme in 802.11 and 802.16 interworking networks

“…Due to the lack of standards for bandwidth requestallocation algorithms, previous studies [2]- [3] focus on designing an uplink bandwidth request algorithm for the polling services. These efforts are aimed at minimizing the bandwidth wastage or PDU dropping probability.…”

“…However, the deficiency of the proposed model is that allocation is performed on a frame basis, which introduces a lot of signaling overhead. Another study [3] proposes a bandwidth request algorithm to minimize bandwidth wastage in ertPS polling services. In this design, the bandwidth allocation interval equals the packetized interval of the real-time service.…”

An efficient bandwidth allocation algorithm for real-time VBR stream transmission under IEEE 802.16 wireless networks

“…A unit change in the time-utility function indicates an urgency for the scheduling of packets as time passes, i.e., the timeliness of the timing constraint often implies that tasks should be completed by a certain given time, with the scheduling urgency being expressed as a delay function. Park et al (2008) introduced a scheduling algorithm in IEEE 802.16 broadband wireless networks, they mainly focus on the QoS architecture and bandwidth request algorithm to satisfy diverse QoS requirements in a subscriber station.…”