This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents
August 2006 (vol. 5 no. 8)
pp. 1029-1043
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] I. Androutsopoulos, G.D. Ritchie, and P. Thanisch, “Natural Language Interfaces to Databases— An Introduction,” J. Language Eng., vol. 1, no. 1, pp. 29-81, 1995.
[2] B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, “Models and Issues in Data Stream Systems,” Proc. 21st ACM SIGMOD-SIGACT-SIGART Symp. Principles of Database Systems, pp. 1-16, 2002.
[3] B. Burg, R. Tab, and A. Schmitt, “Information Services Provisions in a Telecommunications Network,” US Patent 6512922, Jan. 2003.
[4] Y. Cai, K.A. Hua, and G. Cao, “Processing Range-Monitoring Queries on Heterogeneous Mobile Objects,” Proc. IEEE Int'l Conf. Mobile Data Management (MDM '04), pp. 27-38, July 2004.
[5] J. Cao, X. Feng, J. Lu, H. Chan, and S.K. Das, “Reliable Message Delivery for Mobile Agents: Push or Pull?” IEEE Trans. Systems, Man, and Cybernetics, Part A, vol. 34, no. 5, pp. 577-587, Sept. 2004.
[6] B. Gedik and L. Liu, “MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System,” Proc. Ninth Conf. Extended Database Technology (EDBT 2004), pp. 67-87, Mar. 2004.
[7] H.G. Gök and Ö. Ulusoy, “Transmission of Continuous Query Results in Mobile Computing Systems,” Information Sciences-Applications: An Int'l J., vol. 125, nos. 1-4, pp. 37-63, June 2000.
[8] R.H. Güting, M.H. Böhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis, “A Foundation for Representing and Querying Moving Objects,” ACM Trans. Database Systems (TODS), vol. 25, no. 1, pp. 1-42, Mar. 2000.
[9] J. Hjelm, Creating Location Services for the Wireless Web. Wiley, Feb. 2002.
[10] S. Ilarri, E. Mena, and A. Illarramendi, “A System Based on Mobile Agents for Tracking Objects in a Location-Dependent Query Processing Environment,” Proc. Fourth Conf. Mobility in Databases and Distributed Systems (MDSS '01, DEXA), pp. 577-581, Sept. 2001.
[11] S. Ilarri, E. Mena, and A. Illarramendi, “Monitoring Continuous Location Queries Using Mobile Agents,” Proc. Sixth East-European Conf. Advances in Databases and Information Systems (ADBIS '02), pp. 92-105, Sept. 2002.
[12] S. Ilarri, E. Mena, and A. Illarramendi, “Dealing with Continuous Location-Dependent Queries: Just-in-Time Data Refreshment,” Proc. Conf. Pervasive Computing and Comm., pp. 279-286, Mar. 2003.
[13] T. Imielinski and B.R. Badrinath, “Data Management for Mobile Computing,” ACM SIGMOD Record, vol. 22, no. 1, pp. 34-39, Mar. 1993.
[14] Vindigo Inc., Vindigo: Location-Specific Content Delivered to Mobile Devices, www.vindigo.com, May 2005.
[15] H.V. Jagadish, B.C. Ooi, K.L. Tan, C. Yu, and R. Zhang, “idistance: An Adaptive B+-Tree Based Indexing Method for Nearest Neighbor Search,” ACM Trans. Data Base Systems (ACM TODS), June 2005.
[16] A. Jain, E.Y. Change, and Y. Wang, “Adaptive Stream Resource Management Using Kalman Filters,” Proc. ACM SIGMOD Int'l Conf. Management of Data, June 2004.
[17] M. Kojo, A. Gurtov, J. Manner, P. Sarolahti, T. Alanko, and K. Raatikainen, “Seawind: A Wireless Network Emulator,” Proc. 11th GI/ITG Conf. Measuring, Modelling, and Evaluation of Computer and Comm. Systems, Sept. 2001.
[18] V. Kumar, B.F. Cooper, and S.B. Navathe, “Predictive Filtering: A Learning-Based Approach to Data Stream Filtering,” Proc. Int'l Workshop Data Management for Sensor Networks, Aug. 2004.
[19] K.-Y. Lam, Ö. Ulusoy, T.S.H. Lee, E. Chan, and G. Li, “An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries,” Database Systems for Advanced Applications, pp. 218-225, Apr. 2001.
[20] Location Interoperability Forum (LIF), Mobile Location Protocol Specification, www.openmobilealliance.org/tech/affiliates liflifindex.html, May 2005.
[21] G.Y. Liu and G.Q. Maguire, “Efficient Mobility Management Support for Wireless Data Services,” Proc. 45th IEEE Vehicular Technology Conf., July 1995.
[22] D. Mahrenholz and S. Ivanov, “Howto: Wireless Network Emulation Using NS2 and User-Mode-Linux (UML),” http://www-ivs.cs.uni-magdeburg.de/EuK/forschung/ projekte/nseindex.shtml, Dec. 2004.
[23] E. Mena, J.A. Royo, A. Illarramendi, and A. Goñi, “Adaptable Software Retrieval Service for Wireless Environments Based on Mobile Agents,” Proc. Int'l Conf. Wireless Networks (ICWN '02), pp. 116-124, June 2002.
[24] M.F. Mokbel, X. Xiong, and W.G. Aref, “SINA: Scalable Incremental Processing of Continuous Queries In Spatio-Temporal Databases,” Proc. 2004 ACM SIGMOD Int'l Conf. Management of Data, pp. 623-634, 2004.
[25] J. Myllymaki and J.H. Kaufman, “City Simulator,” http://www. alphaworks.ibm.com/techcitysimulator , Apr. 2002.
[26] E. Pitoura and G. Samaras, Data Management for Mobile Computing, vol. 10, Kluwer Academic, 1998.
[27] E. Pitoura and G. Samaras, “Locating Objects in Mobile Computing,” IEEE Trans. Knowledge and Data Eng., vol. 13, no. 4, pp. 571-592, July/Aug. 2001.
[28] S. Prabhakar, Y. Xia, D.V. Kalashnikov, W.G. Aref, and S.E. Hambrusch, “Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects,” IEEE Trans. Computers, vol. 51, no. 10, pp. 1124-1140, Oct. 2002.
[29] Inc. Recursion Software, “Voyager Orb Developer's Guide,” www.recursionsw.com/VoyagerVoyager_ORB.pdf , May 2005.
[30] N. Roussopoulos, S. Kelley, and F. Vincent, “Nearest Neighbor Queries,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 71-79, 1995.
[31] S. Saltenis and C.S. Jensen, “Indexing of Moving Objects for Location-Based Services,” Proc. 18th Int'l Conf. Data Eng. (ICDE '02), pp. 463-472, 2002.
[32] A.P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, “Modeling and Querying Moving Objects,” Proc. 13th Int'l Conf. Data Eng. (ICDE '97), pp. 422-432, Apr. 1997.
[33] C. Spyrou, G. Samaras, E. Pitoura, and P. Evripidou, “Mobile Agents for Wireless Computing: The Convergence of Wireless Computational Models with Mobile-Agent Technologies,” Mobile Networks and Applications, vol. 9, no. 5, pp. 517-528, 2004.
[34] Digital Earth Systems, “Geomode Location Positioning,” http://www.geomode.net/pages/1index.htm, May 2005.
[35] Y. Tao, N. Mamoulis, and D. Papadias, “Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds,” Proc. Symp. Spatial and Temporal Databases (SSTD), pp. 159-178, 2003.
[36] IKV++ Tech nologies, “Grasshopper— A Platform for Mobile Software Agents,” www.grasshopper.de, May 2005.
[37] Tryllian, www.tryllian.com, May 2005.
[38] Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, “Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies,” The Computer J., vol. 47, no. 4, pp. 448-460, July 2004.
[39] Mobile Agents and Security, G. Vigna, ed., Springer Verlag, May 1999.
[40] R. Vincent, B. Horling, R. Mailler, J. Shen, K. Rawlins, and V. Lesser, “SPT: Distributed Sensor Network for Real Time Tracking,” Proc. Fifth Int'l Conf. Autonomous Agents, May 2001.
[41] O. Wolfson, A.P. Sistla, B. Xu, J. Zhou, S. Chamberlain, Y. Yesha, and N. Rishe, “Tracking Moving Objects Using Database Technology in DOMINO,” Proc. Fourth Int'l Workshop Next Generation Information Technologies and Systems (NGITS '99), pp. 112-119, July 1999.
[42] O. Wolfson, S. Chamberlain, K. Kapalkis, and Y. Yesha, “Modeling Moving Objects for Location Based Services,” Proc. US NSF Workshop Infrastructure for Mobile and Wireless Systems, Oct. 2001.
[43] G. Yavas, “Using a Data Mining Approach for the Prediction of User Movements in Mobile Environments,” PhD thesis, Bilkent Univ., Dec. 2003.

Index Terms:
Distributed processing of continuous location queries, tracking moving objects, mobile agents.
Citation:
Sergio Ilarri, Eduardo Mena, Arantza Illarramendi, "Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 1029-1043, Aug. 2006, doi:10.1109/TMC.2006.118
Usage of this product signifies your acceptance of the Terms of Use.