Multimedia applications in wireless communication have shown notable increases over recent years. Specifically, Quality of Service (QoS) has become an important support mechanism in the context of a variety of applications which utilize network resources. The IEEE 802.16 standard for Wireless Metropolitan Area Networks (WirelessMAN) provides a complete QoS control structure designed to enable flow isolation and service differentiation over the common wireless interface. Although the media access control (MAC) mechanisms defined in this standard can offer predefined QoS provisioning on a pre-connection basis (additionally, many algorithms have been addressed to support QoS guarantees for various kinds of applications), the design for a stable, efficient and flexible MAC scheduling algorithm for such QoS provisioning still remains to be discovered. In this paper, we propose a QoS control scheme, Efficient Bandwidth Allocation (EBA), for the WirelessMAN system. Notably, this schedule enables predefined service parameters to control the service provided for each uplink connection and it provides each connection with different service opportunities such that the BS could allocate the most suitable bandwidth constantly for each connection with the various QoS parameters. Moreover, through MAC layer resource allocation, the proposed algorithm is capable of providing QoS guarantee for the SSs under different distance.