Abstract: In this paper we propose simple enhancements to the bandwidth (BW)request messages in IEEE 802.16 for supporting real-time packetvoice traffic. Three different BW request formats are proposed,each requiring a different amount of latency information about thebuffered packets at the SS. On this basis, packet schedulingschemes are proposed for the BS to make resource allocations forreal-time traffic. Our results show that the proposed BW requestand scheduling schemes achieve significantly lower packet lossprobability than the standard IEEE 802.16 BW request with roundrobin scheduling. The results further show that there is anoptimum point about how much delay information the SS shouldreport to the BS in order to best utilize the uplink resourceswhile the SS provides satisfactory real-time performance for the voice traffic.