Wireless Networks

, Volume 9, Issue 5, pp 409–420 | Cite as

An Anchor Chain Scheme for IP Mobility Management



This work presents a simple mobility scheme for IP-based networks, termed the “anchor chain” scheme. The scheme combines pointer forwarding and caching methods. Every mobile host (MH) is associated with a chain of anchors that connects it to its home agent. Each anchor defines the location of the MH at a certain degree of accuracy. The accuracy is increased along the chain until the attachment point of the MH is reached. We develop distributed procedures for updating the anchor chain (binding operation) with MH movements and for delivering messages to a MH (delivery operation). In terms of worst case performance, the total cost of the binding operations is O(Move log Move), where Move is the total geographic distance that the MH has traveled since its activation. The total length of the MH's pointer path is linear with the distance between the MH and its home network, and the delivery cost is near optimal. In addition, the anchor chain of a MH is determined dynamically with no need for preliminary definitions of static anchors or regions. Our simulation results show that the anchor chain scheme also yields lower average overheads for both the binding and the delivery operations than other methods that are described in the literature, including the current home approach. We believe that the proposed scheme is scalable, fairly easy to implement and there fore attractive for supporting MHs.

wireless systems mobile-IP personal communication system cellular systems mobility management location management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    B. Awerbuch and D. Peleg, Concurrent online tracking of mobile users, in: SIGCOM Symposium on Communication, Architectures and Protocols (October 1991).Google Scholar
  2. [2]
    Y. Bejerano and I. Cidon, An efficient mobility management strategy for personal communication systems, in: Proceedings of MobiCom98 (1998).Google Scholar
  3. [3]
    Y. Bejerano and I. Cidon, An anchor chain scheme for IP mobility management, Research Report (1999).Google Scholar
  4. [4]
    H. Chaskar (ed.), Requirements of a QoS solution for mobile IP, Internet Draft, draft-ietf-mobileip-qos-requirements-01.txt (August 2001), work in progress.Google Scholar
  5. [5]
    C. Cho and L.F. Marshell, An efficient location and routing scheme for mobile computing environment, IEEE Journal on Selected Areas in Communications 13(5) (1995).Google Scholar
  6. [6]
    E. Gustafsson, A. Jonsson and C.E. Perkins, Mobile IPv4 regional registration, Internet Draft, draft-ietf-mobileip-reg-tunnel-05.txt (September 2001), work in progress.Google Scholar
  7. [7]
    J.S.M. Ho and F. Akyildiz, Dynamic hierarchical database architecture for location management in PCS networks, IEEE/ACM Transactions on Networking 5(5) (1995) 187–196.Google Scholar
  8. [8]
    R. Jain, Y.B. Lin, C. Lo and S. Mohan, A forwarding strategy to reduce network impacts of PCS, in: Proceedings of IEEE INFOCOM (1995).Google Scholar
  9. [9]
    C.E. Perkins (ed.), IP mobility support, RFC 2002 (October 1996).Google Scholar
  10. [10]
    C.E. Perkins, IP encapsulation within IP, RFC 2003 (October 1996).Google Scholar
  11. [11]
    C.E. Perkins, Mobile IP, IEEE Communication Magazine 35(5) (1997).Google Scholar
  12. [12]
    C.E. Perkins, Mobile-IP local registration with hierarchical foreign agents, Internet Draft, draft-perkins-mobileip-hierfa-00.txt (February 1996), work in progress.Google Scholar
  13. [13]
    C.E. Perkins and D.B. Johnson, Route optimization in mobile IP, IEEE Communication Magazine 34(9) (1996), also available as Internet Draft, draft-ietf-mobileip-optim-07.txt (November 1997), work in progress.Google Scholar
  14. [14]
    H. Soliman, C. Castelluccia, K. El-Malki and L. Bellier, Hierarchical MIPv6 mobility management (HMIPv6), Internet Draft, draftietf-mobileip-hmipv6-04.txt(June 2001), work in progress.Google Scholar
  15. [15]
    F. Teraoka, Y. Yokote and M. Tokoro, A network architecture providing host migration transparency, in: Proceedings of ACM SIGCOMM (September 1991) pp. 209–220.Google Scholar
  16. [16]
    J.Z. Wang, A fully distributed location registration strategy for universal personal communication systems, IEEE Journal on Selected Areas in Communications 11(6) (1993).Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  1. 1.ell LaboratoriesLucent TechnologiesMurray HillUSA
  2. 2.Department of Electrical EngineeringTechnion – Israel Institute of TechnologyHaifaIsrael

Personalised recommendations