Hierarchical Mobile IP (HMIP) is able to reduce signaling cost for location management in mobile IP (MIP) networks.This paper focuses on paging-supported HMIPv6.Sequential paging schemes under limited paging delay are studied.In addition

a genetic algorithm (GA) based sequential paging scheme (GABSP) is proposed

in which all the subnets in a paging area are partitioned into groups by a GA making use of location probabilities of MNs

and then

each group is paged in one paging step.The GABSP can achieve the optimal or near-optimal signaling cost.Moreover

the signaling costs of HMIPv6

the HMIPv6 with single-step paging

and the GABSP are compared

and besides

the prerequisite conditions for single or sequential paging to reduce signaling cost are given.Further

numeric results show that the GABSP occupies the lowest signaling cost.