FBSS (fast base station switching) is an important handover mechanism in IEEE 802.16e whose OFDMA (orthogonal frequency division multiple access) mode has been adopted as the mobile WiMax technology. By using one radio-link connection and multiple network connections for the handover user, FBSS strikes a good balance between complexity and handover performance, as compared to the hard handover and macro diversity handover in IEEE 802.16e. In this paper, an FBSS with reuse partitioning cell structure is proposed to improve the performance of the traditional FBSS. By reserving some of the radio resource for use of high reuse factor, and using that radio resource to accommodate those handover users with bad radio-link performance, packet loss rate of FBSS can be reduced by a ratio from 38.33 to 84.08%, at the slight expense of 1.67–4.21% cost on average cell throughput.