Wireless Networks

, Volume 10, Issue 3, pp 311–321

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

  • Taehwan Choi
  • Laeyoung Kim
  • Jeongeun Nah
  • Jooseok Song


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.

mobile IP mobility management micro-mobility protocol random walk model on a connected graph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Campbell, J. Gomez, C.-Y. Wan, S. Kim, Z. Turanyi and A. Valko, Cellular IP, Internet Draft (2000), work in progress, draft-ietfmobileip-cellularip-00.txtGoogle Scholar
  2. [2]
    A.T. Campbell and J. Gomez-Castellanos, IP micro-mobility protocols, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 4(4) (2000) 45–53.Google Scholar
  3. [3]
    S.K. Das and S.K. Sen, A new location update strategy for cellular networks and its implementation using a genetic algorithm, in: Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Budapest, Hungary (1997) pp. 185–194.Google Scholar
  4. [4]
    A. Gamst, Application of graph theoretical methods to GSM radio network planning, in: Proceedings of IEEE International Symposium on Circuits and Systems (June 1991) pp. 942–945.Google Scholar
  5. [5]
    E. Gustafsson, A. Jonsson and C. Perkins, Mobile IPv4 regional registration, Internet Draft (2001), work in progress, draft-ietfmobileip-reg-tunnel-05.txtGoogle Scholar
  6. [6]
    H. Haverinet and J. Malinen, Mobile IP regional paging, Internet Draft (2000), work in progress, draft-haverinen-mobileip-regpaging-00.txtGoogle Scholar
  7. [7]
    G. Kirby, Locating the user, Communication International (October 1995).Google Scholar
  8. [8]
    L. Kleinrock, Queueing Systems: Theory, Vol. 1 (Wiley, 1975).Google Scholar
  9. [9]
    R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, 1995).Google Scholar
  10. [10]
    C. Perkins, IP mobility support, Internet RFC 2002 (1996).Google Scholar
  11. [11]
    R. Ramjee, T.L. Porta, S. Thuel, K. Varadhan and S.Y Wang, HAWAII: A domain-based approach for supporting mobility in wide-area wireless networks, in: Proceedings of IEEE International Conference on Network Protocols (ICNP’99), Toronto, Canada (1999) pp. 283–292.Google Scholar
  12. [12]
    S. Ross, Stochastic Process (Wiley, 1983).Google Scholar
  13. [13]
    S.K. Sen, A. Bhattacharya and S.K. Das, A selective location update strategy for PCS users, ACM/Baltzer Wireless Networks 5(5) (1999) 313–326.Google Scholar
  14. [14]
    S. Subramanian and S. Madhavapeddy, System partitioning in a cellular network, in: Proceedings of 46th IEEE Vehicular Technology Conference, Atlanta, CA (1996) pp. 106–110.Google Scholar
  15. [15]
    X. Zhang, J. Castellanos, A. Campbell, K. Sawada and M. Barry, P-MIP: Minimal paging extensions for mobile IP, Internet Draft (2000), work in progress, draft-zhang-pmip-00.txtGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Taehwan Choi
    • 1
  • Laeyoung Kim
    • 1
  • Jeongeun Nah
    • 1
  • Jooseok Song
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulKorea

Personalised recommendations