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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies in mobile Environment. ACM SIGMOD’ 94. (1994) 1–12
Barbara, D.: Mobile Computing and Databases-A Survey. IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1. (1999) 108–117
Datta, A., Vandermeer, D.E., Celik, A., Kumar, V.: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users, ACM Transactions on Database Systems, Vol. 24, No. 1. (1999)
Dunham, M.H., Kumar, V.: Location Dependent Data and its Management in Mobile Databases. Mobility in Database and Distributed System. (1998)
Seydim, A.Y., Dunham, M.H.: Location Dependent Query Processing. MobiDE2001. (2001) 47–53
Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Comput-ing Surveys, Vol. 30, No. 2. (1998) 170–231
Imielinski, T., Viswanthan, S.: Wireless Publishing: Issues and Solutions. Mobile Computing, Kluwer Academic Publishers. (1996) 299–329
Imielinski, T., Viswanthan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3. (1997) 353–372
Jagadish, H.V.: Linear clustering of objects with multiple attributes. ACM SIGMOD’ 90. (1990) 332–342
Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys, Vol. 31, No. 2. (1999) 117–157
Kim, S., Yong, H: Cache Replacement Strategies considering Location and Region Properties of Data in Mobile Database Systems. Journal of KISS: Databases, Vol. 27, No. 1. (2000) 53–63
Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers. (1998)
Ren, Q., Dunham, M.H.: Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. In sixth Annual International Conference on Mobile computing and Networking, MobiCom2000. (2000) 210–221
Xu, J., L. D.K: Querying location-dependent data in wireless cellular environment. In W3C and WAP Workshop on Position Dependent Information Services. (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Yh., Jung, Id., Kim, K. (2002). A Study of Broadcasting Method Using Linear Clustering to Support Location Dependent Query in Mobile Computing. In: Chong, I. (eds) Information Networking: Wireless Communications Technologies and Network Applications. ICOIN 2002. Lecture Notes in Computer Science, vol 2344. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45801-8_11
Download citation
DOI: https://doi.org/10.1007/3-540-45801-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44255-4
Online ISBN: 978-3-540-45801-2
eBook Packages: Springer Book Archive