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

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.

[1]  H. V. Jagadzsh.  Linear Clustering of Objects with Multiple Attributes , 1998 .

[2]  Jianliang Xu,et al.  Querying Location-dependent Data in Wireless Cellular Environments , 2000 .

[3]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[4]  Margaret H. Dunham,et al.  Location dependent query processing , 2001, MobiDe '01.

[5]  Hwan-Seung Yong,et al.  Cache Replacement Strategies considering Location and Region Properties of Data in Mobile Database Systems , 2000 .

[6]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[7]  Ahmed K. Elmagarmid,et al.  Client-server computing in mobile environments , 1999, CSUR.

[8]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[9]  Tomasz Imielinski,et al.  Wireless Publishing: Issues and Solutions , 1994, Mobidata.

[10]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[11]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[12]  Kil-Houm Park,et al.  Integration of AAA and WAP Protocol for Secure Wireless Internet Roaming , 2002 .

[13]  Vijay Kumar,et al.  Broadcast protocols to support efficient retrieval from databases by mobile users , 1999, TODS.

[14]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[15]  Vijay Kumar,et al.  Location dependent data and its management in mobile databases , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).