— Link adaptation is one of the key technologies used in high speed wireless networks such as HSDPA and mobile WiMAX. The dynamic feature of mobile users’ channel capacities brings challenges to the Call Admission Control algorithm deployed for such networks. Our aim in this paper is to develop an admission control scheme that handles the intra-cell mobility issue in the downlink of broadband wireless networks with link adaptation. When the cell is decomposed into “rings”, the intra-cell mobility can be modeled as a BCMP queuing chain network. Additionally, a change detection system is employed to track the non-stationary parameters. Our cell mobility-based admission control algorithm can provide efficient resource allocation by predicting min-guaranteed resource consumption on a per cell basis.