Broadband Wireless Access (BWA) offers effective, economic and secure high-speed wireless communications solutions to Telecom service providers, Internet services provider, Governments, Institutes, Healthcare, and Enterprises. The demand is not only from operators rolling our new networks; there is a growing need for more broadband capacity within mature networks, which cannot easily be met with an existing systems. Broadband Wireless Access brings out voice and high speed data services to every user within the range of base station. The broad-based acceptance of the Broadband Wireless Access technology is due to huge benefits it offers in terms of fast, easy and cost effective deployment. This is a complex task in the heterogeneous Next Generation Wireless environments, and hence, diverse Quality of Service (QoS) requirements of different applications that these systems support. Therefore, QoS provisioning is crucial for the success of such wireless access systems. In this work, a novel downlink packet scheduling scheme for QoS provisioning in BWASs is proposed and experimented.