Abstract— The IEEE 802.16 standard was designed forWireless Metropolitan Area Network (WMAN). Thecoverage of this new technology is expanded up to 50 km.IEEE 802.16 also has inherent QoS mechanism while thetransmission rate can be up to 70Mbps. However, the mainpart of 802.16 – packet scheduling, was not defined and leftas an open issue. In this paper, we present an uplink packetscheduling with call admission control (CAC) mechanismthat is token bucket based. Also, a mathematical model ofcharacterizing traffic flows is proposed. Simulations arecarried out to validate our CAC algorithms and models.These results show that the delay requirements of rtPS flowsare promised and the delay and loss can be predictedpr e c i sely by usi ng our mathematical model s .bucket size boutputtoken rate rpacket queueFigure 1. Token bucket mechanism.

Index Terms—IEEE 802.16, WiMAX, Token Bucket,Markov chain.

Cite: Tzu-Chieh Tsai, Chi-Hong Jiang and Chuang-Yin Wang, "CAC and Packet Scheduling Using Token Bucket for IEEE 802.16 Networks," Journal of Communications, vol. 1, no. 2, pp. 30-37, 2006.