IEEE 802.16 network introduces a multimedia data scheduling service with different quality of service (QoS) requirements. The scheduling service manages transmission resources according to data types, satisfying the requirements of different connections or users. On the basis of the data types defined in the service, we discuss a normalized QoS metric for the multimedia connections in the paper. The QoS value of a connection can be determined just by three components: the data type of the connection, its desired resources, and its allocated resources. Then, we propose an optimum bandwidth allocation solution, which can maximize the utility of base station. Next, we propose a call admission control scheme utilizing the bandwidth allocation solution. In the scheme, the occupied resource of ongoing connections will be regulated for the entry admission of a new connection, without degrading the network performance and the QoS of ongoing connections. Finally, the simulation results confirm that the proposed scheme with the normalized QoS can achieve better trade-off between ongoing connections and new connections. CAC scheme with normalized QoS metric Guizhong Liu received his BS and MS degrees in computational mathematics from Xi'an Jiaotong University, Xi'an, China, in 1982 and 1985, respectively, and his PhD degree in mathematics and computing science from Eindhoven University of Technology, Eindhoven, The Netherlands, in 1989. He is currently a full professor at the School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an. China. His research interests include non-stationary signal analysis and processing, image processing, audio and video compression, and inversion problems. Rui Su received his BS degree from the National University of Defense Technology, Changsha, China, in 1996, and his MS and PhD degrees from Xi'an Jiaotong University, China, in 2004, 2008, respectively. Currently, he is a senior engineer at Xi'an Satellite Control Center. His research interests include video compression techniques, rate control and communication, image analysis and processing, VLSI architecture, and implementation for video technology and multiprocessor system.