Genetic algorithm based sequential paging schemes and performance analysis for mobile IP networks

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.