dynamic bandwidth scheduling and burst construction algorithm for downlink in (4g) mobile wimax networks
abstract
advanced wireless systems, also called fourth generation (4g) wireless systems, such as mobile worldwide interoperability for microwave access (wimax), are developed to provide broadband wireless access in true sense. therefore, it becomes mandatory for such kind of systems to provide quality of service (qos) support for wide range of applications. in such types of systems, wireless base stations are responsible for distributing proper amount of bandwidth among different mobile users, thus satisfying a user’s qos requirements. the task of distributing proper amount of bandwidth rests upon a scheduling algorithm, typically executed at the base station.
2g and 3g wireless systems are able to provide only voice, low data rate, and delay insensitive services, such as web browsing. this is due to the lack of development in digital modulation and multiple access schemes, which are two major aspects of physical layer of these systems. digital modulation is used to combat with location-dependent channel errors which get introduced in the data transmitted by base station on a wireless channel to a mobile station. hence, different locations of every mobile station in a cell coverage area require different modulation and coding schemes for error-free transmission. link adaptation is a technique that makes the use of variable modulation and coding schemes possible, according to varying location of mobile stations. this technique is used by 4g systems to achieve error free transmissions. 2g and 3g systems are not capable of achieving error-free transmissions in many cases due to significantly fewer or no choice of modulation and coding schemes for different locations of mobile stations. in such cases, most of the time, wireless channel is either error-prone or error-free for mobile station.
scheduling algorithms developed for 2g and 3g systems focussed on providing long term average rate requirements of users, which are satisfied at the expense of zero transmission for mobile users experiencing bad or error prone channel. this approach was adopted to achieve efficient use of wireless channel capacity. this was the best approach adopted by majority of scheduling algorithms because delay sensitive applications were not supported in such systems and hence bounded delay was not a matter of concern. hence, the majority of the algorithms focussed on providing long term average rate requirements while maximizing cell throughput. this helped in making efficient use of wireless channel capacity at the expense of zero transmission for mobile users experiencing bad channel and compromising delay performance.
these approaches, however, will not be suitable for 4g systems as such systems support wide range of applications ranging from delay-insensitive to highly delay-sensitive. hence in this thesis, a dynamic bandwidth scheduling algorithm called leaky bucket token bank (lbtb) is proposed. this algorithm exploits some advanced features of 4g systems, like link adaptation and multiple access scheme, to achieve long term average rate requirements for delay-insensitive applications and bounded delay for delay-sensitive applications.
advanced features of 4g systems also bring more challenges. one such challenge is orthogonal frequency division multiple access (ofdma), a multiple access scheme deployed in 4g systems. in ofdma, scheduled data for different mobile stations is packed into bursts and mapped to a two dimensional structure of time and frequency, called ofdma frame. it has been observed that the way bursts are mapped to ofdma frame affects the wakeup time of mobile stations receiving data and therefore causes power consumption. wakeup time is the time duration in ofdma frame for which the mobile station becomes active. since ofdma frame is a limited and precious radio resource, the efficient use of such radio resource is necessary. efficient use requires that the wastage of such radio resource be minimized. hence in this thesis, a burst construction algorithm called burst construction for fairness in power (bcfp) is also proposed. the algorithm attempts to achieve fairness in power consumption of different mobile stations by affecting their wakeup time. it also attempts to minimize wastage of radio resources.
for comparing the performance of joint proposed algorithms (lbtb+bcfp), the proposed burst construction algorithm (bcfp) is joined to the two other existing scheduling algorithms namely: token bank fair queuing (tbfq) and adaptive token bank fair queuing (atbfq). tbfq is an algorithm developed for 3g wireless networks whereas, atbfq is an extension to the tbfq and is developed for 4g wireless networks. therefore, the performance of the proposed algorithms jointly together (lbtb+bcfp) is compared with the joint tbfq and proposed burst construction algorithm (tbfq+bcfp), as well as joint atbfq and proposed burst construction algorithm (atbfq+bcfp). we compare the performance in terms of average queuing delay, average cell throughput, packet loss, fairness among different mobile users, fairness in average wakeup times (average power consumption), and fraction of radio resources wasted. the performance of proposed burst construction algorithm (bcfp) is also compared with round robin algorithm in terms of fairness in average power consumption as well as fraction of radio resources wasted, for varying number of users.