Advertisement

Location Query Based on Moving Behaviors

  • Ming-Hui Jin
  • Eric Hsiao-Kuang Wu
  • Jorng-Tzong Horng
  • Cheng-Yan Kao
  • Yu-Cheng Huang
Conference paper
  • 487 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)

Abstract

The importance of location prediction is rapidly increasing with the current trend of database applications in mobile computing environment. However, current personal communication services (PCS) could only provide currently maintained location information of non-idle mobile terminals. In this study, we explore the possibility of querying the future location of mobile terminals through their moving behavior which could be mined from their long-term moving history. Location prediction based on moving behavior requires no power consumption, and the prediction results are effective for a long period of time without requiring the queried clients to be non-idle. With the help of moving behavior, several location prediction operators for location query were proposed. The accuracy of the location query operators were verified through simulation statistics. The experimental results show that the predictions are accurate enough for regular moving mobile terminals.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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 24(1), 1–79 (1999)CrossRefGoogle Scholar
  2. 2.
    Bettstetter, C., Vögel, H.J., Eberspächer, J.: GSM Phase 2+ General Packet Radio Service GPRS: Architecture, Protocols And Air Interface. IEEE Communications Surveys 2(3), third quarter (1999)Google Scholar
  3. 3.
    Levine, A., Akyldiz, I.F., Naghshineh, M.: A resource estimation and cell admission algorithm for wireless multimedia networks using the shadow cluster concepts. IEEE/ACM Trans. on Networking 5, 1–12 (1997)CrossRefGoogle Scholar
  4. 4.
    Chen, G.C., Lee, S.Y.: Modeling the Static and Dynamic Guard Channel Schemes for Mobile Transactions. In: International conference on Parallel and Distributed System, pp. 258–265 (1998)Google Scholar
  5. 5.
    Wu, H.K., Jin, M.H., Horng, J.T., Ke, C.Y.: Personal Paging Area Design Based On Mobile’s Moving Behaviors. In: Proc. of INFOCOM (2001) (will appear)Google Scholar
  6. 6.
    Akyildiz, I.F., Ho, J.S.M.: On Location Management for Personal Communications Networks. IEEE Communications Magazine, 138–145 (September 1996)Google Scholar
  7. 7.
    Chiu, M.H., Bassiouni, M.A.: Predictive Schemes for Handoff Prioritization in Cellular Networks Based on Mobile Positioning. IEEE JSAC 18(3), 510–522 (2000)Google Scholar
  8. 8.
    Jin, M.H., Horng, J.T., Wu, H.K.: An Intelligent Handoff Scheme Based On Location Prediction Technologies. In: Proc. of the IEEE European Wireless 2002, pp. 551–557 (February 2002)Google Scholar
  9. 9.
    Hellebrandt, M., Mathar, R., Scheibenbogen, M.: Estimating Position and Velocity of Mobiles in a Cellular Radio Network. IEEE Trans. on Vehicular Technology 46(1) (February 1997)Google Scholar
  10. 10.
    Šaltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. of the ACM SIGMOD Conf, pp. 331–342 (2000)Google Scholar
  11. 11.
    Lee, V.C.S., Lam, K.W., Son, S.H.: Real-time Transaction Processing with Partial Validation at Mobile Clients. In: The 7th international conference on Real-Time Computing Systems and Applications, pp. 473–477 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ming-Hui Jin
    • 1
  • Eric Hsiao-Kuang Wu
    • 1
  • Jorng-Tzong Horng
    • 1
  • Cheng-Yan Kao
    • 2
  • Yu-Cheng Huang
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityChungliTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaiwan

Personalised recommendations