This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP
July-September 2002 (vol. 1 no. 3)
pp. 163-175

Abstract—Mobile IP is a simple and scalable global mobility solution. However, it may cause excessive signaling traffic and long signaling delay. Mobile IP regional registration is proposed to reduce the number of location updates to the home network and to reduce the signaling delay. This paper introduces a novel distributed and dynamic regional location management for Mobile IP where the signaling burden is evenly distributed and the regional network boundary is dynamically adjusted according to the up-to-date mobility and traffic load for each terminal. In our distributed system, each user has its own optimized system configuration which results in the minimal signaling traffic. In order to determine the signaling cost function, a new discrete analytical model is developed which captures the mobility and packet arrival pattern of a mobile terminal. This model does not impose any restrictions on the shape and the geographic location of subnets in the Internet. Given the average total location update and packet delivery cost, an iterative algorithm is then used to determine the optimal regional network size. Analytical results show that our distributed dynamic scheme outperforms the IETF Mobile IP regional registration scheme for various scenarios in terms of reducing the overall signaling cost.

[1] C.E. Perkins, “IP Mobility Support,” Request for Comments (RFC) 3220, Jan. 2002.
[2] C. Perkins, "Mobile IP," IEEE Comm., May 1997, pp. 84-99.
[3] R. Caceres and V.N. Padmanabhan, “Fast and Scalable Handoffs for Wireless Internetworks,” Proc. ACM Mobicom '96, pp. 56-66, 1996.
[4] C. Castelluccia, “Extending Mobile IP with Adaptive Individual Paging: A Performance Analysis,” Proc. IEEE Symp. Computer and Comm., pp. 113-118, 2000.
[5] E. Gustafsson, A. Jonsson, and C.E. Perkins, “Mobile IPv4 Regional Registration (work in progress),” Internet Draft, Internet Engineering Task Force, draft-ietf-mobileip-reg-tunnel-06.txt, Mar. 2002.
[6] H. Omar, T. Saadawi, and M. Lee, “Supporting Reduced Location Management Overhead and Fault Tolerance in Mobile-IP Systems,” Proc. IEEE Symp. Computer and Comm., pp. 347-353, 1999.
[7] H. Xie, S. Tabbane, and D. Goodman, “Dynamic Location Area Management and Performance Analysis,” Proc. 43rd IEEE Vehicular Technology Conf., pp. 533-539, May 1993.
[8] V.W.W. Wong and V.C.M. Leung, “An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks,” IEEE J. Selected Area in Comm., vol. 19, no. 10, 2001.
[9] I.F. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[10] I.F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen, “A New Random Walk Model for PCS Networks,” IEEE J. Selected Areas in Comm. (JSAC): Wireless Series, vol. 18, no. 7, pp. 1254-1261, July 2000.
[11] J.S.M. Ho and I.F. Akyildiz, “Mobile User Location Update and Paging under Delay Constraints,” ACM-Baltzer Wireless Networks, vol. 1, no. 4, pp. 413-425, 1995.
[12] Y. Wang, W. Chen, and J.S.M. Ho, “Performance Analysis of Mobile IP Extended with Routing Agents,” Technical Report 97-CSE-13, Southern Methodist Univ., 1997.
[13] J. Xie and I.F. Akyildiz, “A Distributed Dynamic Regional Location Management Scheme for Mobile IP,” Proc. IEEE INFOCOM 2002, vol. 2, pp. 1069-1078, 2002.
[14] A. Bar-Nor, I. Kessler, and M. Sidi, “Mobile Users: To Update or Not to Update,” ACM-Baltzer Wireless Networks, vol. 1, no. 2, pp. 187-196, 1994.
[15] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[16] B. Lampson, V. Srinivasan, and G. Varghese, "IP Lookups Using Multiway and Multicolumn Search," IEEE/ACM Trans. Networking, vol. 7, no. 3, 1999, pp. 324-334.
[17] H.-Y. Tzeng and T. Przygienda, “On Fast Address-Lookup Algorithms,” IEEE J. Selected Areas in Comm. (JSAC), vol. 17, no. 6, pp. 1067-1082, June 1999.
[18] W.R. Stevens, TCP/IP Illustrated, Vol. 1, Addison-Wesley, Reading, Mass., 1994.
[19] J.S.M. Ho and I.F. Akyildiz, “Local Anchor Scheme for Reducing Signaling Cost in Personal Communication Networks,” IEEE/ACM Trans. Networking, Oct. 1996.
[20] J.S.M. Ho and I.F. Akyildiz, “Dynamic Hierarchical Database Architecture for Location Management in PCS Networks,” IEEE/ACM Trans. Networking, vol. 5, no. 5, 1997.

Index Terms:
Mobile IP, regional registration, location management.
Citation:
Jiang Xie, Ian F. Akyildiz, "A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP," IEEE Transactions on Mobile Computing, vol. 1, no. 3, pp. 163-175, July-Sept. 2002, doi:10.1109/TMC.2002.1081753
Usage of this product signifies your acceptance of the Terms of Use.