On Minimizing the Cost of Location Management in Mobile Environments

Journal of Parallel and Distributed Computing

Volumn 61, Issue 7, 2001, Pages 950-966

  Karaata, Mehmet Hakan ^a   El Rewini, Hesham ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Home agent; foreign agent; proxy agent; search cost; update cost; rings; optimal solution; fault tolerant; p center; p median

Indexed keywords

EID: 0346941354     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1722     Document Type: Article

References (23)

1. Badrinath B. R., Imielinski T., Virmani A. Locating strategies for personal communication networks. Proceedings IEEE Globecom 92 Workshop on Networking of Personal Communications Applications. 1992.
2. Bar-Noy A., Kessler I. Tracking mobile users in wireless communications networks. IEEE Trans. Inform. Theory. 39:November 1993.
3. Chlamtac I., Farago A. A new approach to the design and analysis of peer-to-peer mobile networks. Wireless Networks. 5:1999;149-156.
4. Das B., Bharagavan V. Routing in ad-hoc networks using minimum connected dominating sets. IEEE International Conference on Communications (ICC'97). June 1997.
5. Flatebo M., Datta A. K., Schoone A. A. Self-stabilizing multi-token rings. Distrib. Comput. 8:1995;133-142.
6. Gouda M., Haddix F. The alternator. Proceedings of the Third Workshop of Self-Stabilizing Systems (published in association with ICDCS99 The 19th IEEE International Conference on Distributed Computing Systems. 1999;IEEE Computer Society, Los Alamitos. p. 48-53.
7. Handley M. SIP: Session Initiation Protocol. Request for Comments 2543. March 1999;Internet Engineering Task Force.
8. Hochbaum D., Shmoys D. A best possible approximation algorithm for the k-center problem. Math. Operations Res. 10:1985;180-184.
9. Karaata M., El-Rewini H. Technical Report. August 1999.
10. Kariv O., Hakimi S. L. An algorithmic approach to network location problems. I: the p-center. SIAM J. Appl. Math. 37:1979;513-538.
11. Kariv O., Hakimi S. L. An algorithmic approach to network location problems. II: the p-median. SIAM J. Appl. Math. 37:1979;539-560.
12. Liang B., Haas Z. Predictive distance-based mobility management for PCS networks. Proceedings of the Conference on Computer Communications (IEEE Infocom). March 1999.
13. Lin X., Ghosh S. Self-stabilizing maxima finding. Proceedings of the 28th Annual Allerton Conference. 1991;. p. 662-671.
14. Noble N. G., Satyanarayanan K. R. Mobile Network Tracing. Internet RFC 2041. 1996.
15. Omar H., Saadawi T., Lee M. Supporting reduced location management overhead and fault tolerance in mobile-IP systems. IEEE Intl. Symp. on Computers and Communications. 1999.
16. Perkins C. E. Mobile Networking in the Internet, Mobile Networks and Applications. 1998;. p. 319-334.
17. Perkins C. E. Mobile networking through mobile IP. IEEE Internet Comput. Mag. 2:January 1998;58-69.
18. Perkins C. E. Mobile IP-Design Principles and Practices. 1998;Addison-Wesley, Reading.
19. Perkins C. E. IP Mobility Support. RFC 2002. October 1996.
20. Rajgopalan S., Badrinath B. R. Adaptive location management for mobile-IP. 1st ACM International Conference on Mobile Computing and Networking-Mobicom'95. November 1995.
21. Schneider M. Self-stabilization. ACM Comput. Surveys. 25:1993;45-67.
22. I. F. Tsai and R. H. Jan, The lookahead strategy for distance-based location tracking in wireless cellular networks, MCCR3, 27-38.
23. Wu J., Li H. On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proc. of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Aug. 1999.