Combinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments

Combinatorial Mobile IP, a new mobility management scheme for Mobile IP, is proposed and analyzed. We present how to adopt mobility management schemes on cellular networks and adapt them in Mobile IP without disrupting the nature of the Internet. We apply widely used mobility management schemes such as hierarchical architecture and paging in cellular networks to Mobile IP. We restrict paging to the area that has to be paged using local registrations. In this way, we show that the total signaling costs of Combinatorial Mobile IP are reduced compared to other micro-mobility protocols such as Mobile IP Regional Registration and P-MIP. Random walk on a connected graph is used to analyze the performance of Combinatorial Mobile IP.

[1]  S. Subramanian,et al.  System partitioning in a cellular network , 1996, Proceedings of Vehicular Technology Conference - VTC.

[2]  Andrew T. Campbell,et al.  P-MIP: Paging Extensions for Mobile IP , 2002, Mob. Networks Appl..

[3]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[4]  Sajal K. Das,et al.  A selective location update strategy for PCS users , 1999, Wirel. Networks.

[5]  L. Schrage,et al.  Queueing systems, Vol. I: Theory , 1977, Proceedings of the IEEE.

[6]  J. Doob.  Stochastic processes , 1953 .

[7]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[8]  Thomas F. La Porta,et al.  HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks , 2002, Proceedings. Seventh International Conference on Network Protocols.

[9]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

[10]  A. Gamst.  Application of graph theoretical methods to GSM radio network planning , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[11]  Sajal K. Das,et al.  A new location update strategy for cellular networks and its implementation using a genetic algorithm , 1997, MobiCom '97.

[12]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[13]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[14]  Andrew T. Campbell,et al.  IP micro-mobility protocols , 2000, MOCO.