Abstract.In multi-level HMIPv6 (M-HMIPv6) networks the MN has to select a proper MAP using MAP selection schemes when migrating to the visited ARs. Currently, distance-based MAP Selection (DMS), Mobility-based MAP Selection (MMS) and Adaptive MAP Selection (AMS) schemes have been proposed, and AMS outperforms the other ones in several aspects. However, none of these schemes consider the handover Quality-of-Service (QoS) of mobile multimedia services as the metric for MAP selection. In this paper, we propose a novel QoS-aware MAP selection (QMS) scheme. In this scheme, the optimal MAP is determined according to the average handover delay (AHD) which characterizes the handover QoS for mobile multimedia services. We derive a lemma through theoretical analysis to estimate the AHD and design the procedure of QMS scheme based on this lemma. Through extensive NS-2 simulations, we verify the effectiveness of the proposed scheme and its advantage in AHD than AMS.