A Study of Broadcasting Method Using Linear Clustering to Support Location Dependent Query in Mobile Computing

  • Authors:
  • Young-ho Yu;Il-dong Jung;Kyongsok Kim

  • Affiliations:
  • -;-;-

  • Venue:
  • ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Location-dependent applications (LDA) are becoming very popular in mobile computing environments. To improve system performance and facilitate disconnection in LDA, the caching policy of the mobile host (MH) is also crucial to such applications. So, most studies of LDA are concentrated on caching policies of MH. How to broadcast data is also important in order to improve system performance and minimize energy expenditure of the MH. Broadcasting method is another issue in mobile environments. We propose a broadcasting method that minimizes energy expenditure by reducing the number of download of the MH. We divide cell region into square grids and construct broadcast schedule so that the data of the adjacent grids are linearly clustered. We propose to use space-filling curves to cluster the data linearly. And we evaluate performance of each clustering method by measuring the average setup time of MHs.