Effective top-down clustering algorithms for location database systems

Kwang Jo Lee, Jin Woo Song, Sung Bong Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Recent technological advances in mobile communication systems have made explosive growth in the number of mobile device users worldwide. One of the most important issues in designing a mobile computing system is location management of users. The hierarchical systems had been proposed to solve the scalability problem in the location management. The scalability problem occurs when there are too many users for a mobile system to handle thus, the system is likely to react slow or even get down due to the late updates of the location databases. In this paper, we first propose a top-down clustering algorithm for hierarchical location database systems in a wireless network. A hierarchical location database system employs a tree structure. The proposed algorithm uses a top-down approach and utilizes the number of visits to each cell made by the users along with the movement information between a pair of adjacent cells. We then present a modified algorithm by incorporating the exhaustive method when there remain a few levels of the tree to be processed. The experimental results show that the modified top-down algorithm reduces the average update cost by 19.0% and the update time by about 61.0% over the previous work.

Original languageEnglish
Title of host publicationUIC-ATC 2009 - Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences
Pages273-279
Number of pages7
DOIs
Publication statusPublished - 2009 Dec 1
EventSymposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences, UIC-ATC 2009 - Brisbane, Australia
Duration: 2009 Jul 72009 Jul 9

Publication series

NameUIC-ATC 2009 - Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences

Other

OtherSymposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences, UIC-ATC 2009
CountryAustralia
CityBrisbane
Period09/7/709/7/9

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Effective top-down clustering algorithms for location database systems'. Together they form a unique fingerprint.

  • Cite this

    Lee, K. J., Song, J. W., & Yang, S. B. (2009). Effective top-down clustering algorithms for location database systems. In UIC-ATC 2009 - Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences (pp. 273-279). [5319226] (UIC-ATC 2009 - Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing in Conjunction with the UIC'09 and ATC'09 Conferences). https://doi.org/10.1109/UIC-ATC.2009.55