QUORUMS BASED MOBILES LOCATION SCHEME

Nadia Chetta, Nadjib Badache

Abstract

Mobile location management is one of the most important problems in the mobile networks systems. Indeed, reducing the search cost increases the update cost and vice versa. That's why, a trade off between the search cost and update cost must be defined. This paper proposes a location management scheme based on quorums. The communication cost is reduced with our method because the information on a mobile location is saved in an efficient manner in a subset of location registers that change with the mobile moves. The proposed algorithm is evaluated in term of total cost of search and update, and is compared to Ihn-Han Bae algorithm.

References

  1. Awerbuch, B. and Peleg, D., 1995. Online Tracking of Mobile Users. Journal of the ACM, 42(5).
  2. EIA/TIA IS-41.3 (révision B), , July 1991. Cellular Radio Telecommunications Intersystem Operations.
  3. Ihn-Han, B., 1999. A quorum-Based Dynamic Location Management Method for Mobile computing. Dept. Of Computer Engineering, Catholic University of TaeguHyosung. Kyungsan, Kyungpook 712-702, Korea.
  4. Ihn-Han, B., Sun-Jin, O. and Jae-Gyeong, L., 2000. A distributed dynamic Location Management Scheme for Mobile computing Systems.
  5. Krishna, P., Vaidra, N. H. and Pradhan, D. K., March 1996. Static and Dynamic Location Management in Mobile Wireless Networks. Journal of Computer Communications (spatial issue on mobile Computing), 19(4).
  6. Kumar, A. and , Camp, T., 2000. A new Matching Algorithm for Managing Location Information in Mobile Computing.
  7. Mouly, M., and Pautet, M. B., 1992 . The GSM System for mobile Communications. Book published by authors, 49, rue Louise Bruneau, F-91120 Palaiseau, France.
  8. Peleg, D. and Wool, A., August 14, 1996. Crumbling Walls: A Class of Practical and Efficient Quorum Systems.
  9. Pitoura, E., and Samaras, 2000. Locating Objects in Mobile Computing. IEEE Transactions on Knowledga and Data Engineering.
  10. Prakash, R. and Singhal, M., 1996. A dynamic Approch to Location Management in Mobile computing systems. Dept. Of Computer and Information Science. The Ohio State University. Columbus, Ohio 43210.
  11. Prakash, R., Singhal, M. and Haas, Z., 2001. LoadBalanced Location Management for Cellular Mobile systems using Quorums and Dynamic Hashing. Wireless Networks 0.
  12. Rajagopalan, S. and Badrinath, R., November 1995. An Adaptative Location Management Strategy for Mobile IP. Proceeding of First ACM Mobicom 95.
Download


Paper Citation


in Harvard Style

Chetta N. and Badache N. (2005). QUORUMS BASED MOBILES LOCATION SCHEME . In Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-33-3, pages 92-97. DOI: 10.5220/0001410900920097


in Bibtex Style

@conference{icete05,
author={Nadia Chetta and Nadjib Badache},
title={QUORUMS BASED MOBILES LOCATION SCHEME},
booktitle={Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2005},
pages={92-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001410900920097},
isbn={972-8865-33-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,
TI - QUORUMS BASED MOBILES LOCATION SCHEME
SN - 972-8865-33-3
AU - Chetta N.
AU - Badache N.
PY - 2005
SP - 92
EP - 97
DO - 10.5220/0001410900920097