IEEE 802.16j multi-hop relay network systems provide the mobile wireless communication environment. In such network systems, the handover scanning procedure allows a Mobile Station (MS) to obtain the information about the handover target Base Stations (BSs) or Relay Stations (RSs). The network systems need more time to negotiate the association parameters and to handle scanning the BSs and the RSs when the number of BS and RS increases. It results in more overhead for the handover scanning procedure. In order to accelerate the handover process and reduce the transmission interruption, efficient handover scanning procedure schemes and corresponding algorithms must be developed and designed.