Abstract
The recent emergence of handheld devices and wireless networks implies an exponential increase in the numbers of terminals users. Given this increase, today’s service providers have to propose new applications adapted to mobile environments. In this article, we focus on distributed proximity M-services, in which several handheld devices, situated in close physical proximity to one another, can communicate and exchange data. Proximity M-services exploit a combination of mobile devices and heterogeneous mobile and/or fixed networks, and require a high degree of flexibility in order to permit easy and rapid application development. Because these applications are based on the Hybrid Peer-To-Peer (P2P) software architecture, such problems as scalability, deployment, security, reliability and information retrieval in M-services, can be more easily resolved than in other architectures. Within the framework of this software architecture, we focus on the localization problematic. Existing localization solutions are not well adapted to the mobility, dynamicity and heterogeneity of the Proximity M-service environment. Our solution to this lack of adaptation is ISLANDS, a service designed to aid the user in identifying and locating information and/or services within a communication area. ISLANDS is a decentralized service derived from the directory service model and adapted to the management of numerous distributed resources. In addition, ISLANDS provides querying facilities and a query evaluation model adapted to distributed directory management. Since most ISLANDS users are mobile, location dependent queries are also supported, thus enabling users to track down the closest theater or, more importantly in an emergency, the closest general practitioner’s office. Doing so obviously requires pinpointing the location of the query issuer, and one of the original aspects of our approach is the adaptability of the localization process : given that few handheld devices today are equipped with geo-localization features, ISLANDS is able to return approximate solutions by estimating the position of the client terminal, although ISLANDS can also use GPS-like techniques if available.
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
Bechler, M., Ritter, H., Schiller, J.H.: Quality of Service in Mobile and Wireless Networks: The Need for Proactive and Adaptive Applications. In: Int. Conference on System Sciences, HICSS (2000)
Buyukkokten, O., Cho, J., Garca-Molina, H., Gravano, L., Shivakumar, N.: Exploiting geographical location information of web pages. Int. ACM SIGMOD Workshop on the Web and Databases, WebDB (1999)
Chen, Y.-F.R., Petrie, C.: Ubiquitous Mobile Computing. IEEE Internet Computing 7(2) (2003)
Dunham, M.H., Kumar, V.: Location dependent data and its management in mobile databases, Int. Workshop on Mobility in Databases and Distributed Systems, MDDS (1998)
Gok, G., Ulusoy, O.: Transmission of Continuous Query Results in Mobile Computing Systems. Information Sciences 125(1-4) (2000)
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer (2001)
Ilarri, S., Mena, E., Illarramendi, A.: Monitoring Continuous Location Queries using Mobile Agents. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, p. 92. Springer, Heidelberg (2002)
Ilarri, S., Mena, E., Illarramendi, A.: Dealing with Continuous Location-Dependent Queries: Just-in-Time Data Refreshment. In: IEEE Int. Conf. on Pervasive Computing and Communications, PerCom (2003)
Il-dong, J., Young-ho, Y., Jong-hwan, L., Kyungsok, K.: Broadcasting and Caching Policies for Location-Dependent Queries in Urban Area. In: ACM Int. workshop on Wireless sensor networks and applications, WMC (2002)
Imielinski, T., Badrinath, B.R.: Querying in Highly Mobile and Distributed Environments. In: Int. Conf. on Very Large DataBases, VLDB (1992)
Lam, K., Ulusoy, O., Lee, T.S.H., Chan, E., Li, G.: An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. In: Int. Conf. on Database Systems for Advanced Applications, DASFAA 2001 (2001)
Lee, D.L., Xu, J., Zheng, B., Lee, W.-C.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing (2002)
Seydim, Y., Dunham, M.H., Kumar, V.: Location Dependent Query Processing. In: Proceeding of MobiDE (2001)
Sistla, P., Wolfson, O., Chamberlain, S., Dao, S.: Modelling and Querying Moving Objects. In: Int. Conf. on Data Engineering, ICDE (1997)
Sistla, P., Wolfson, O., Chamberlain, S., Dao, S.: Querying the Uncertain Position of Moving Objects. In: Temporal Database: Research and Practice. LNCS (1997)
Thilliez, M., Delot, T., Lecomte, S., Bennani, N.: Hybrid Peer-to-Peer Model in Proximity Applications. In: Int. Conf. on Advanced Information Networking and Applications, AINA (2003)
Thilliez, M., Delot, T.: A Localization Service for Proximity Applications. In: Workshop on Mobile and Ubiquitous Information Access in conjunction with the 5th Int. Symposium on Human Computer Interaction with Mobile Devices and Services (2003)
Thilliez, M., Colmant, Y., Delot, T.: Query Evaluation in ISLANDS, Les 19èmes journées de Bases de données Avancées, BDA (2003)
Varshney, U., Vetter, R.: Emerging Mobile and Wireless Networks. Communications of the ACM 43(6) (2000)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: Issues and solutions. In: Int. Conf. on Scientific and Statistical Database Management, SSDBM (1998)
Wolfson, O., Sistla, A.P., Xu, B., Zhou, J., Chamberlain, S.: DOMINO: Databases fOr MovINg Objects tracking. In: Int. SIGMOD Conference (1999)
Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases Journal on Mobile Data Management and Applications (1999)
Wolfson, O., Chamberlain, S., Kalpakis, K., Yesha, Y.: Modeling Moving Objects for Location Based Services. In: NSF Workshop on Infrastructure for Mobile and Wireless Systems (2001)
Yang, H.: Garcia-Molina, Comparing Hybrid Peer-To-Peer System. In: Int. Conf. on Very Large DataBases, VLDB (2001)
Zhang, J., Gruenwald, L.: Prioritized Sequencing for efficient Query on Broadcast Geographical Information on Mobile-Computing. In: ACM Int. Symp. on Advances in geographic information systems, GIS (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thilliez, M., Delot, T. (2004). Evaluating Location Dependent Queries Using ISLANDS. In: Ramos, F.F., Unger, H., Larios, V. (eds) Advanced Distributed Systems. ISSADS 2004. Lecture Notes in Computer Science, vol 3061. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25958-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-25958-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22172-2
Online ISBN: 978-3-540-25958-9
eBook Packages: Springer Book Archive