In the present day wireless communication networks, the main objective is to support different multimedia services with various requirements of Quality of Services and varying bandwidth requirements. The key role in effective resource management of WiMAX network is to enhance the performance of network. Gateway (GW) relocation of Access Service Network (ASN) includes changing the Anchor Point (AP) of Mobile station (MS) from one GW of an ASN to another GW of different ASN which is not affected on Traffic's Link Layer (LL) handover. As per existing standards defined by IEE 802.16, when this GW relocation from one ASN to other ASN to be performed is not specified, but have information about the GW relocation procedures based on different call admission control algorithms. In this paper, Bandwidth based call Admission Control (BAC) algorithm is proposed that focuses on requested size from MS instead of the number of MSs arriving in ASN. Hence referring to the IEEE 802.16e standard which defines the mobility management in WiMAX network, Call admission control using BAC algorithm minimizes the packet loss ratio and improves the throughput over existing New Call Bounding (NCB) algorithm. © 2016 IEEE.