Mobility Management for Wireless Networks: Modeling and Analysis

  • Yuguang Fang
  • Wenchao Ma
Part of the Information Technology: Transmission, Processing and Storage book series (ITTP)

Abstract

Mobility management plays a significant role in the current and the future wireless mobile networks in effectively delivering services to the mobile users on the move. Many schemes have been proposed and investigated extensively in the past. However, most performance analyses were carried out either under simplistic assumptions on some time variables or via simulations. Recently, we have developed a new analytical approach to investigating the modeling and performance analysis for mobility management schemes under fairly general assumption. In this chapter, we present the techniques we have developed for this approach lately and summarize the major results we have obtained for a few mobility management schemes such as Movement-based Mobility Management, Pointer Forwarding Scheme (PFS), Two-level location management scheme, and Two-Location Algorithm (TLA).

Keywords

Mobility management location management registration paging cellular wireless networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. Abutaleb and V. O. K. Li, “Paging strategy optimization in personal communication systems,” ACM Wireless Networks, vol.3, pp.195–204, 1997.Google Scholar
  2. [2]
    A. Abutaleb and V. O. K. Li, “Location update optimization in personal communication systems,” ACM Wireless Networks, vol.3, pp.205–216, 1997.Google Scholar
  3. [3]
    I.F. Akyildiz and J.S.M. Ho, “Dynamic mobile user location update for wireless PCS networks,” ACM Wireless Networks, vol.1, pp. 187–196, 1995.Google Scholar
  4. [4]
    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, no.4, pp.629–638, 1996.CrossRefGoogle Scholar
  5. [5]
    I.F. Akyildiz and W. Wang, “A dynamic location management scheme for next generation multi-tier PCS systems,” To appear in IEEE Journal on Selected Areas in Communications.Google Scholar
  6. [6]
    I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu and W. Wang, “Mobility management in next-generation wireless systems,” Proc. of the IEEE, vol.87, no.8, pp.1347–1384, August 1999.CrossRefGoogle Scholar
  7. [7]
    A. Bar-Noy, I. Kessler and M. Sidi, “Mobile users: to update or not update?” ACM Wireless Networks, vol.1, no.2, pp. 175–186, July 1994.Google Scholar
  8. [8]
    R. Caceres and V. N. Padmanabhan, “Fast and scalable handoffs for wireless internetworks”, Proc. ACM Mobicom’ 96 pp. 56–66, 1996.Google Scholar
  9. [9]
    A. T. Campbell, J. Gomez, S. Kim, C.-Y. Wan, Z. R. Turanyi and A. G. Valko, “Comparison of IP micromobility protocols,” IEEE Wireless Communications, February 2002.Google Scholar
  10. [10]
    A. T. Campbell, J. Gomez, A. G. Valko, “An overview of cellular IP,” IEEE Wireless Communications and Networking Conference (WCNC’99), New Orleans, September 1999.Google Scholar
  11. [11]
    F.M. Chiussi, D. A. Khotimsky and Santosh Krishnan, “Mobility management in third-generation all-IP networks”, IEEE Communications Magazine, pp. 124–135, September 2002.Google Scholar
  12. [12]
    D. C. Cox, “Wireless personal communications: what is it?” IEEE Personal Comm. Mag., pp. 20–35, April 1995.Google Scholar
  13. [13]
    D. R. Cox, Renewal Theory. John Wiley & Sons, New York, 1962.Google Scholar
  14. [14]
    S. Das, A. Misra, P. Agrawal and S. K. Das, “TeleMIP: Telecommunications-enhanced mobile IP architecture for fast intradomain mobility,” IEEE Personal Communications, pp. 50–58, August 2000.Google Scholar
  15. [15]
    EIA/TIA, “Cellular radio-telecommunications intersystem operations,” EIA/TIA Technical Report IS-41 Revision B, 1991.Google Scholar
  16. [16]
    ETSI, Digital cellular telecommunications system (phase 2+): mobile application part (MAP) specification (GSM 09.02 version 7.51 Release), 1998.Google Scholar
  17. [17]
    Y. Fang, “Movement-based location management and tradeoff analysis for wireless mobile networks,” Accepted for publication in IEEE Transactions on Computers.Google Scholar
  18. [18]
    Y. Fang, “General modeling and performance analysis for location management in wireless mobile networks,” IEEE Transactions on Computers, 51(10), 1169–1181, October 2002.Google Scholar
  19. [19]
    Y. Fang, I. Chlamtac and H. Fei, “Analytical results for optimal choice of location update interval for mobility database failure restoration in PCS networks,” IEEE Transactions on Parallel and Distributed Systems, vol.11, no.6, pp.615–624, June 2000.Google Scholar
  20. [20]
    Y. Fang, I. Chlamtac and Y. B. Lin, “Portable movement modeling for PCS networks” IEEE Trans. Veh. Tech., 49(4), 1356–1363, July 2000.Google Scholar
  21. [21]
    Y. Fang, I. Chlamtac and H. Fei, “Analytical results for optimal choice of location update interval for mobility database failure restoration in PCS networks,” IEEE Transactions on Parallel and Distributed Systems, Vol.11, No.6, pp.615–624, June 2000.Google Scholar
  22. [22]
    Y. Fang, I. Chlamtac and H. Fei, “Failure recovery of HLR mobility databases and parameter optimization for PCS networks,” Journal of Parallel and Distributed Computing, Vol. 60, No. 4, pp. 431–450, April 2000.CrossRefGoogle Scholar
  23. [23]
    Y. Fang and I. Chlamtac, “Teletraffic analysis and mobility modeling for PCS networks,” IEEE Transactions on Communications, Vol. 47, No. 7, pp. 1062–1072, July 1999.Google Scholar
  24. [24]
    Y. Fang, I. Chlamtac and Y. B. Lin, “Billing strategies and performance analysis for PCS networks,” IEEE Transactions on Vehicular Technology, Vol. 48, No. 2, pp. 638–651, 1999.Google Scholar
  25. [25]
    Y. Fang, I. Chlamtac and Y. B. Lin, “Channel occupancy times and handoff rate for mobile computing and PCS networks,” IEEE Transactions on Computers, Vol. 47, No. 6, pp. 679–692, 1998.CrossRefGoogle Scholar
  26. [26]
    Y. Fang, I. Chlamtac and Y. B. Lin, “Modeling PCS networks under general call holding times and cell residence time distributions,” IEEE/ACM Transactions on Networking. Vol. 5, No. 6, pp. 893–906, December, 1997.CrossRefGoogle Scholar
  27. [27]
    Y. Fang, I. Chlamtac and Y. B. Lin, “Call performance for a PCS networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 8, pp. 1568–1581, October, 1997.Google Scholar
  28. [28]
    E. Gustafsson, A. Jonsson and C. Perkins, “Mobile IP regional registration,” Internet draft, draft-ietf-mobileip-reg-tunnel-04.txt, work in progress, March 2001.Google Scholar
  29. [29]
    J.S.M. Ho and I.F. Akyildiz, “Dynamic hierarchical database architecture for location management in PCS networks,” IEEE/ACM Transactions on Networks, 5(5), 646–660, October 1997.Google Scholar
  30. [30]
    J.S.M. Ho and I.F. Akyildiz, “Local anchor scheme for reducing signaling costs in personal communications networks,” IEEE/ACM Transactions on Networks, 4(5), 709–725, October 1996.Google Scholar
  31. [31]
    J. S. M. Ho and I. F. Akyildiz, “Mobile user location update and paging under delay constraints,” ACM Wireless Networks, vol. 1, no. 4, pp. 413–425, December 1995.Google Scholar
  32. [32]
    D. Hong and S. S. Rappaport, “Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures,” IEEE Trans. Veh. Tech., vol.35, no.3, pp.77–92, 198Google Scholar
  33. [33]
    B. Jabbari, “Teletraffic aspects of evolving and next-generation wireless communication networks,” IEEE Comm. Mag., pp.4–9, December 1994.Google Scholar
  34. [34]
    R. Jain and Y.B. Lin, “An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS,” ACM Wireless Networks, 1(2), 197–210, 1995.Google Scholar
  35. [35]
    R. Jain, Y.B. Lin, C.N. Lo and S. Mohan, “A caching strategy to reduce network impacts of PCS,” IEEE Journal on Selected Areas in Communications, 12(8), 1434–1445, 1994.CrossRefGoogle Scholar
  36. [36]
    I. Katzela and M. Naghshineh, “Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey,” IEEE Personal Communications. vol.3, no.3, pp.10–31, June 1996.CrossRefGoogle Scholar
  37. [37]
    F. P. Kelly, Reversibility and Stochastic Networks, John Wiley & Sons, New York, 1979.Google Scholar
  38. [38]
    L. Kleinrock, Queueing Systems: Theory, Volume I, John Wiley & Sons, New York, 1975.Google Scholar
  39. [39]
    W. R. LePage, Complex Variables and the Laplace Transform for Engineers. Dover Publications, Inc., New York, 1980.Google Scholar
  40. [40]
    J. Li, H. Kameda and K. Li, “Optimal dynamic mobility management for PCS networks,” IEEE/ACM Transactions on Networking, vol.8, no.3, pp.319–327, 2000.Google Scholar
  41. [41]
    W. Li and A. S. Alfa, “A PCS network with correlated arrival process and splitted-rating channels,” IEEE Journal on Selected Areas in Communications, 17(7), 1318–1325, 1999.Google Scholar
  42. [42]
    Y. B. Lin, “Reducing location update cost in a PCS network,” IEEE/ACM Transactions on Networking, vol.5, no.1, pp.25–33, 1997.MATHGoogle Scholar
  43. [43]
    Y.B. Lin, “Determining the user locations for personal communications networks,” IEEE Transactions on Vehicular Technology, 43, 466–473, 1994.Google Scholar
  44. [44]
    Y.B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures, John Wiley and Sons, New York, 2001.Google Scholar
  45. [45]
    Y.B. Lin, Y.R. Haung, Y.K. Chen and I. Chlamtac, “Mobility management: from GPRS to UMTS,”, Wireless Communications and Mobile Computing (WCMC), vol.1, no.4, 339–359, 2001.Google Scholar
  46. [46]
    Y. B. Lin, S. Mohan and A. Noerpel “Queueing priority channel assignment strategies for handoff and initial access for a PCS network,” IEEE Trans. Veh. Technol., vol.43, no.3, pp.704–712, 1994.Google Scholar
  47. [47]
    W. Ma and Y. Fang, “Two-level pointer forwarding strategy for location management in PCS networks,” IEEE Transactions on Mobile Computing, Vol.1, No.1, 32–45, Jan.–Mar. 2002.Google Scholar
  48. [48]
    S. Mohan and R. Jain, “Two user location strategies for personal communications services,” IEEE Personal Communications, pp.42–50, First quarter, 1994.Google Scholar
  49. [49]
    C. E. Perkins, “Mobile IP,” IEEE Communications Magazine, pp. 84–99, May 1997.Google Scholar
  50. [50]
    R. Ramjee, K. Varadhan, L. Salgarelli, S. R. Thuel, S.-Y. Wang and T. La Porta, “HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks,” IEEE/ACM Trans. of Networking, vol. 10, no. 5, June 2002.Google Scholar
  51. [51]
    C. Rose and R. Yates, “Minimizing the average cost of paging under delay constraints,” ACM Wireless Networks, vol.1, no.2, pp.211–219, 1995.Google Scholar
  52. [52]
    S. Tabbane, “An alternative strategy for location tracking,” IEEE J. on Selected Areas in Comm. vol.13, no.5, pp.880–892, 1995.CrossRefGoogle Scholar
  53. [53]
    W. Wang and I.F. Akyildiz, “A dynamic location management scheme for next generation multi-tier PCS systems,” IEEE Transactions on Wireless Communications, Vol.1., No.1, pp. 178–190, January 2002.Google Scholar
  54. [54]
    W. Wang and I.F. Akyildiz, “A new signaling protocol for intersystem roaming in next-generation wireless systems,” IEEE Journal on Selected Areas in Communications, Vol. 19, No. 10, pp. 2040–2052, October 2001.CrossRefGoogle Scholar
  55. [55]
    W. Wang and I.F. Akyildiz, “Intersystem location update and paging schemes for multitier wireless networks,” Proc. of the ACM MobiCom’ 2000 Boston, August 2000.Google Scholar
  56. [56]
    W. Wang, I.F. Akyildiz and G. Stuber, “Effective paging schemes with delay bounds as QoS constraints in wireless systems,” ACM Wireless Networks, No. 5, pp. 455–466, September 2001.Google Scholar
  57. [57]
    J. Xie and I. F. Akyildiz, “A distributed dynamic regional location management scheme for mobile IP,” Proc. IEEE INFOCOM 2002, pp. 1069–1078, 2002.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Yuguang Fang
    • 1
  • Wenchao Ma
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of FloridaGainesville

Personalised recommendations