As broadband multimedia services and wireless services become popular, it is believed that ATM is widely accepted as a backbone network. In a small cell radius structure, handover occurs more frequently as mobile base station moves. Therefore, it is necessary to have high-speed handover control. To support network mobility, we introduce a new optimum handover scheme using the overlayed tree structure based on the virtual connection tree (VCT) for the handover involving several connections. According to mobile base station’s speed, a proper size tree is allocated. Proposed handover scheme separates call handover and VCT reservation procedure in wired network. And, considering the mobile base station’s mobility characteristic, we propose a new ATM signaling protocol. For the performance evaluation of the proposed scheme, OPNET network simulator is used. According to simulation results, proposed scheme has smaller handover delay compared with conventional schemes.