The integration of WiMAX and Mobile IPV6 (MIPV6) protocol is one of the hottest wireless network technology trends. HMIPV6 uses a Mobility Anchor Point (MAP) as the Local HA, to regionalize the handover operation, reduce lots of the Binding Update (BU) information transmission of MIPV6 among HA, CN and MN, and to achieve the goal of fast handover. However, the BU procedure of HMIPV6 consumes too much time and causes packet loss and transmission delay. Therefore, this paper proposes VMAP-C (VMAP with Caching) to improve the effectiveness and efficiency of handover. In this scheme, we use the original VMAP method to improve the performance of signal transmissions and also utilize caching scheme to replace the existing DAD mechanism. Then, we perform simulations with the NS-2 simulator tool, each VMAP is ranged from 4 to 8 ARs, and also the number of MN increases from 1 to 100. The final simulation results indicate that the proposed VMAP-C obtains a reduction of about 15.62–52.28% in Handover delay, decreases Jitter of arriving inter-packets by about 10.63–50.61%, enhances the Throughput of the system by about 6.56–12.63%, and reduces the Packet loss ratio by about 9.57–87.69% compared to VMAP. Consequently, we prove that the VMAP-C scheme can obtain lower delay, Jitter and Packet loss ratio more than VMAP, and achieve higher system Throughput and better handover performance on the HMIPV6 network.