Skip to main content
SpringerLink
Log in

Effective Location Based Services with Dynamic Data Management in Mobile Environments

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

With the proliferation of mobile computing technologies, location based services have been identified as one of the most promising target application. We classify mobile information service domains based on feature characteristics of the information sources and different patterns of mobile information access. By carefully examining the service requirements, we identify the dynamic data management problem that must be addressed for effective location based services in mobile environments. We then devise a general architecture and cost model for servicing both location independent and location dependent data. Based on the architecture and cost model, we propose a set of dynamic data management strategies that employs judicious caching, proactive server pushing and neighborhood replication to reduce service cost and improve response time under changing user mobility and access patterns. Detail behavior analysis helps us in precisely capturing when and how to apply these strategies. Simulation results suggest that different strategies are effective for different types of data in response to different patterns of movement and information access.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Barbara, Mobile computing and databases —A survey. IEEE Transaction on Knowledge and Data Engineering 11(1) (1999) 108–117.

    Google Scholar 

  2. D. Barbara and H. Garcia-Molina, Replicated data management in mobile environments: Anything new under the sun? in: Applications in Parallel and Distributed Computing (1994) pp. 237–246.

  3. B.Y. Chan, A. Si and H.V. Leong, Cache management for mobile databases: Design and evaluation, in: Proceedings of 14th ICDE (1998) pp. 54–63.

  4. G. Chen and D. Kotz, A survey of context-aware mobile computing research. Technical report TR2000-381, Dept. of Computer Science, Dartmouth College (2000).

  5. S. Dar, M.J. Franklin, B. Jonsson, D. Srivastava and M. Tan, Semantic data caching and replacement, in: Proceedings of VLDB (1996) pp. 330–341.

  6. M.H. Dunham and V. Kumar, Location dependent data and its management in mobile databases, in: Proceedings of DEXA Workshop (1998) pp. 414–419.

  7. A. Elmagarmid, J. Jing, A. Helal and C. Lee, Scalable cache invalidation algorithms for mobile data access, IEEE Transactions on Knowledge and Data Engineering 15(6) (2003) 1498–1511.

    Google Scholar 

  8. R.H. Guting, M.E.M.H. Bohlen, C.S. Jensen, N.A. Lorentzos, M. Schneider and M. Vazirgiannis, A foundation for representing and querying moving objects, ACM Transactions on Database Systems 25(1) (2000) 1–42.

    Google Scholar 

  9. A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, The anatomy of a context-aware application, Wireless Networks 8(2–3)(2002) 187–197.

    Google Scholar 

  10. Y. Huang, A.P. Sistla and O. Wolfson, Data replication for mobile computers, in: SIGMOD Conference (1994) pp. 13–24.

  11. C. Patterson, R. Muntz and C. Pancake, Challenges in location-aware computing, IEEE Pervasive Computing 2(2), (2003) 80–89.

    Google Scholar 

  12. Q. Ren and M.H. Dunham, Using semantic caching to manage location dependent data in mobile computing, in: MobiCom00: 6th Annual International Conference on Mobile Computing and Networking (2000) pp. 210–221.

  13. S. Saltenis and C.S. Jensen, Indexing mobing objects for location-based services, in: Proc. 18th International Conference on Data Engineering (2002) pp. 463–472.

  14. M. Satyanarayanan, B. Noble, P. Kumar and M. Price, Application-aware adaptation for mobile computing, Operating System Review (1995) 29.

  15. B. Schilit, N. Adams and R. Want, Context-aware mobile applications, in: IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, U.S (1994).

  16. A.Y. Seydim, M.H. Dunham and V. Kumar, Location dependent query processing, in: MobiDE01: 2nd ACM International Workshop on Data Engineering for Mobile and Wireless Access (2001) pp. 47–53.

  17. J. Wang, A survey of web caching schemes for the Internet, ACM SIGCOMM Computer Communication Review 29(5) (1999) 36–46.

  18. O. Wolfson, S. Jajodia and Y. Huang, An adaptive data replication algorithm, ACM Trans on Database Systems 22(2) (1997) 255–314.

    Google Scholar 

  19. O. Wolfson, B. Xu, S. Chamberlain and L. Jiang, Moving objects databases: Issues and solutions, in: Proc. 10th International Conference on Statistical andScientific Database Management, Capri, Italy (1998) pp. 111–122.

  20. J. Xu, X. Tang and D.L. Lee, Performance analysis of location-dependent cache invalidation schemes for mobileenvironments, IEEE Transactions on Knowledge and Data Engineering 15(2) (2003) 474–488.

    Google Scholar 

  21. D. Zeng, F.-Y. Wang and M. Liu, Efficient web content delivery using proxy caching techniques, IEEE Transactions on Systems, Man and Cybernetics, Part C 34(3) (2004) 270–280.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan, Republic of China

    Shiow-Yang Wu & Kun-Ta Wu

Authors
  1. Shiow-Yang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun-Ta Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Shiow-yang Wu is an associate professor of the Department of Computer Science and Information Engineering at National Dong Hwa University, Hualien, Taiwan, R.O.C. He received the BS and MS degrees in computer engineering from National Chiao Tung University, Hsinchu, Taiwan, ROC, and the PhD degree in computer science from the University of Texas at Austin in 1984, 1986, and 1995, respectively. His research interests include data/knowledge bases, mobile computing, distributed processing, intelligence information systems, and electronic commerce.

Kun-Ta Wu was born in Taipei, Taiwan, R.O.C., in 1976. He received the B.S. degree in computer science from Soochow University, Taipei, Taiwan, R.O.C., in 1999 and the M.S. degree in computer science and information engineering from National Dong Hwa University, Hualien, Taiwan, R.O.C., in 2001.

Currently, he is an Assistant Researcher in the Domestic Division at Science and Technology Information Center, National Science Council, R.O.C., as a member of Information Gathering and Analysis Group of National Information and Communication Security Taskforce. His research interests include mobile computing, wireless network and information security.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, SY., Wu, KT. Effective Location Based Services with Dynamic Data Management in Mobile Environments. Wireless Netw 12, 369–381 (2006). https://doi.org/10.1007/s11276-005-5280-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-5280-0

Keywords

Search

Navigation