Location-dependent queries in mobile contexts: distributed processing using mobile agents

With the current advances of mobile computing technology, we are witnessing an explosion in the development of applications that provide mobile users with a wide range of services. In this paper, we present a system that supports distributed processing of continuous location-dependent queries in mobile environments. The system that we propose presents the following main advantages: 1) it is a general solution for the processing of location-dependent queries in scenarios where not only the users issuing queries, but also other interesting objects can move; 2) it performs an efficient processing of these queries in a continuous way; 3) it is especially well adapted to environments where location data are distributed in a network and processing tasks can be performed in parallel, allowing a high scalability; and 4) it optimizes wireless communications. We use mobile agents to carry the processing tasks wherever they are needed. Thus, agents are in charge of tracking the location of interesting moving objects and refreshing the answer to a query efficiently. We evaluate the usefulness of the presented proposal showing that the system achieves a good precision and scales up well

[1]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[2]  Victor R. Lesser,et al.  Distributed sensor network for real time tracking , 2001, AGENTS '01.

[3]  Gökhan Yavaş,et al.  Using a data mining approach for the prediction of user movements in mobile environments , 2003 .

[4]  Eduardo Mena,et al.  A system based on mobile agents for tracking objects in a location-dependent query processing environment , 2001, 12th International Workshop on Database and Expert Systems Applications.

[5]  Beng Chin Ooi,et al.  iDistance: An adaptive B+-tree based indexing method for nearest neighbor search , 2005, TODS.

[6]  Ling Liu,et al.  MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System , 2004, EDBT.

[7]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[8]  Walid G. Aref,et al.  SINA: scalable incremental processing of continuous queries in spatio-temporal databases , 2004, SIGMOD '04.

[9]  Özgür Ulusoy,et al.  An efficient method for generating location updates for processing of location-dependent continuous queries , 2001, Proceedings Seventh International Conference on Database Systems for Advanced Applications. DASFAA 2001.

[10]  Christian S. Jensen,et al.  Indexing of moving objects for location-based services , 2002, Proceedings 18th International Conference on Data Engineering.

[11]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[12]  Eduardo Mena,et al.  Adaptable Software Retrieval Service for Wireless Environments Based on Mobile Agents , 2002 .

[13]  Gerald Q. Maguire,et al.  Efficient mobility management support for wireless data services , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[14]  R. Vincent,et al.  SPT : Distributed Sensor Network for Real Time Tracking , 2000 .

[15]  Naphtali Rishe,et al.  Tracking Moving Objects Using Database Technology in DOMINO , 1999, NGITS.

[16]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[17]  Eduardo Mena,et al.  Dealing with continuous location-dependent queries: Just-in-time data refreshment , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  M. Raposo,et al.  A City Simulator , 2001 .

[19]  Yufei Tao,et al.  Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds , 2003, SSTD.

[20]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[21]  Walid G. Aref,et al.  Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects , 2002, IEEE Trans. Computers.

[22]  Konstantinos Kalpakis,et al.  Modeling Moving Objects for Location Based Services , 2001, Infrastructure for Mobile and Wireless Systems.

[23]  Location Inter-operability Forum.  Mobile Location Protocol Specification , 2001 .

[24]  Johan Hjelm,et al.  Creating Location Services for the Wireless Web: Professional Developer's Guide , 2002 .

[25]  Jukka Manner,et al.  Seawind: a Wireless Network Emulator , 2001, MMB.

[26]  Özgür Ulusoy,et al.  Transmission of continuous query results in mobile computing systems , 2000, Inf. Sci..

[27]  S.K. Das,et al.  Reliable message delivery for mobile agents: push or pull? , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[29]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

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

[31]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[32]  Shamkant B. Navathe,et al.  Predictive filtering: a learning-based approach to data stream filtering , 2004, DMSN '04.

[33]  Eduardo Mena,et al.  Monitoring Continuous Location Queries Using Mobile Agents , 2002, ADBIS.

[34]  Paraskevas Evripidou,et al.  Mobile Agents for Wireless Computing: The Convergence of Wireless Computational Models with Mobile-Agent Technologies , 2004, Mob. Networks Appl..

[35]  Kien A. Hua,et al.  Processing range-monitoring queries on heterogeneous mobile objects , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.