Skip to main content

A Grid-Based Cloaking Scheme for Continuous Location-Based Services in Distributed Systems

  • Conference paper
  • First Online:
Computer Science and its Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 203))

Abstract

Recently, many people are using location-based services (LBSs). However, since users continuously request LBS queries to LBS server by sending their exact location data, their privacy information is in danger. Therefore, cloaking schemes have been proposed to protect the user’s location privacy. However, because the existing techniques generate a cloaking area in a centralized manner, an anonymizer suffers from performance degradation and security problem. Therefore, a cloaking scheme based on distributed system is required for the safe and comfortable use of LBSs by mobile users. In this paper, we propose a grid-based cloaking scheme for continuous location-based services in distributed systems. The proposed scheme stores information and performs operations in a distributed manner to create a cloaking area. Finally, we show from a performance analysis that our cloaking scheme shows better performance than the existing centralized cloaking schemes.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the International Conference on Mobile Systems, Applications and Services, pp. 31–42 (2003)

    Google Scholar 

  2. Mokbel, M., Chow, C., Aref, W.: The new casper: query processing for location services without compromising privacy. In Proceedings of the International Conference on Very Large Data Bases, pp. 763–774 (2006)

    Google Scholar 

  3. Xu, T., Cai, Y.: Location anonymity in continuous location-based services. ACMGIS, pp. 221–238 (2007)

    Google Scholar 

  4. Lee, A., Kim, H., Chang, J.: Grid-based cloaking area creation scheme supporting continuous location-based services. J. Korea Spatial Inf. Soc. 11(3), 19–30 (2009)

    MathSciNet  Google Scholar 

  5. Serjantov, A., Danezis, G.: Towards an information, theoretic metric for anonymity. Privacy Enhancing Technologies workshop (PET 2002), Vol. 2482 of LNCS, pp. 41–53 (2002)

    Google Scholar 

  6. Chow, C.Y., Mokbel, M.F., Liu, X.: Peer-to-Peer spatial cloaking algorithm for anonymous location-based services. In: Proceedings of the ACM-GIS, pp. 171–178 (2006)

    Google Scholar 

  7. Ghinita, G., Kalnis, P., Skiadopoulos, S.: MobiHide: a mobilea Peer-to-Peer system for anonymous location-based queries. In: Proceedings of SSTD, Vol. 4605, pp. 221–238 (2007)

    Google Scholar 

  8. Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: a scalable Peer-to-Peer lookup service for internet application. In: Proceedings of IEEE/ACM TON, Vol. 11 No.1, pp. 17–32 (2003)

    Google Scholar 

  9. Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0023800).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jae-Woo Chang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Kim, HI., Chang, JW. (2012). A Grid-Based Cloaking Scheme for Continuous Location-Based Services in Distributed Systems. In: Yeo, SS., Pan, Y., Lee, Y., Chang, H. (eds) Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 203. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5699-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5699-1_8

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5698-4

  • Online ISBN: 978-94-007-5699-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics