MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System

  • Buğra Gedik
  • Ling Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2992)

Abstract

Location monitoring is an important issue for real time management of mobile object positions. Significant research efforts have been dedicated to techniques for efficient processing of spatial continuous queries on moving objects in a centralized location monitoring system. Surprisingly, very few have promoted a distributed approach to real-time location monitoring. In this paper we present a distributed and scalable solution to processing continuously moving queries on moving objects and describe the design of MobiEyes, a distributed real-time location monitoring system in a mobile environment. Mobieyes utilizes the computational power at mobile objects, leading to significant savings in terms of server load and messaging cost when compared to solutions relying on central processing of location information at the server. We introduce a set of optimization techniques, such as Lazy Query Propagation, Query Grouping, and Safe Periods, to constrict the amount of computations handled by the moving objects and to enhance the performance and system utilization of Mobieyes. We also provide a simulation model in a mobile setup to study the scalability of the MobiEyes distributed location monitoring approach with regard to server load, messaging cost, and amount of computation required on the mobile objects.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    US Naval Observatory (USNO) GPS Operations (April 2003), http://tycho.usno.navy.mil/gps.html
  2. 2.
    Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: PODS 2000 (2000)Google Scholar
  3. 3.
    Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-Tree: An efficient and robust access method for points and rectangles. In: SIGMOD (1990)Google Scholar
  4. 4.
    Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: International Database Engineering and Applications Symposium (2002)Google Scholar
  5. 5.
    Cai, Y., Hua, K.A.: An adaptive query management technique for efficient real-time monitoring of spatial regions in mobile database systems. In: IEEE IPCCC (2002)Google Scholar
  6. 6.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: ASPLOS (2000)Google Scholar
  7. 7.
    Imielinski, T., Viswanathan, S., Badrinath, B.: Energy efficient indexing on air. In: SIGMOD (1994)Google Scholar
  8. 8.
    Kucera, J., Lott, U.: Single chip 1.9 ghz transceiver frontend mmic including Rx/Tx local oscillators and 300 mw power amplifier. In: MTT Symposium Digest, June 1999, vol. 4, pp. 1405–1408 (1999)Google Scholar
  9. 9.
    Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: PODS (1999)Google Scholar
  10. 10.
    Lazaridis, I., Porkaew, K., Mehrotra, S.: Dynamic queries over mobile objects. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 269. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Liu, L., Pu, C., Tang, W.: Continual queries for internet scale event-driven information delivery. IEEE TKDE, 610–628 (1999)Google Scholar
  12. 12.
    Mills, D.L.: Internet time synchronization: The network time protocol. IEEE Transactions on Communications, 1482–1493 (1991)Google Scholar
  13. 13.
    Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: VLDB (2000)Google Scholar
  14. 14.
    Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers 51(10), 1124–1140 (2002)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: SIGMOD (2000)Google Scholar
  16. 16.
    Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: ICDE (1997)Google Scholar
  17. 17.
    Tao, Y., Papadias, D.: Time-parameterized queries in spatio-temporal databases. In: SIGMOD (2002)Google Scholar
  18. 18.
    Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Buğra Gedik
    • 1
  • Ling Liu
    • 1
  1. 1.College of ComputingGeorgia Institute of Technology 

Personalised recommendations