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 (Wireless MAN) 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 provisoning still remains to be discovered. In this paper, we propose a QoS control scheme, Efficient Bandwidth Allocation (EBA), for the Wireless MAN system. Notably, this schedule enables predefined service parameters to control the service provided for each uplink connection. Through MAC layer resource allocation, the proposed scheme enables dynamic allocation in different distances for a particular wireless connection.