Privacy for real-time location-based services

ABSTRACT

Location-Based Services (LBSs) are developing at an amazing pace. Whereas the first generation of LBSs required manual user input of location information via simple web-based interfaces, current GPS-enabled devices such as smartphones or in-car navigation systems can automatically initiate and negotiate LBSs based on their current position. The latest generation of LBSs combines high position accuracy with real-time position updates, which enables numerous applications including asset tracking, location-based advertising, location-sensitive billing, and street-level routing and positioning.

REFERENCES

• 1: Alastair R. Beresford , Frank Stajano, Location Privacy in Pervasive Computing, IEEE Pervasive Computing, v.2 n.1, p.46-55, January 2003 [doi>10.1109/MPRV.2003.1186725]
• 2: R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar. Preserving user location privacy in mobile data management infrastructures. In Privacy Enhancing Technologies 2006, pages 393--412, 2006.
• 3: Chi-Yin Chow , Mohamed F. Mokbel , Xuan Liu, A peer-to-peer spatial cloaking algorithm for anonymous location-based service, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183471.1183500]
• 4: Dan Cvrcek , Marek Kumpost , Vashek Matyas , George Danezis, A study on the value of location privacy, Proceedings of the 5th ACM workshop on Privacy in electronic society, October 30-30, 2006, Alexandria, Virginia, USA [doi>10.1145/1179601.1179621]
• 5: M. Duckham and L. Kulik. A formal model of obfuscation and negotiation for location privacy. In PERVASIVE 2005, 3rd Int. Conf., pages 152--170, 2005.
• 6: M. Duckham and L. Kulik. Simulation of obfuscation and negotiation for location privacy. In Spatial Information Theory, Int. Conf., COSIT 2005, pages 31--48. Springer, 2005.
• 7: M. Duckham and L. Kulik. Location privacy and location-aware computing. In J. Drummond, R. Billen, E. João, and D. Forrest, editors, Dynamic&Mobile GIS: Investigating Change in Space and Time, pages 35--51. CRC Press, Boca Rator, FL, 2006.
• 8: F. Esponda. Everything that's not important. IEEE Computational Intelligence, 3(2):60--63, 2008.
• 9: Buğra Gedik , Ling Liu, Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms, IEEE Transactions on Mobile Computing, v.7 n.1, p.1-18, January 2008 [doi>10.1109/TMC.2007.1062]
• 10: Gabriel Ghinita , Panos Kalnis , Ali Khoshgozaran , Cyrus Shahabi , Kian-Lee Tan, Private queries in location based services: anonymizers are not necessary, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376631]
• 11: Gabriel Ghinita , Panos Kalnis , Spiros Skiadopoulos, PRIVE: anonymous location-based queries in distributed mobile systems, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242623]
• 12: Marco Gruteser , Dirk Grunwald, Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking, Proceedings of the 1st international conference on Mobile systems, applications and services, p.31-42, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189037]
• 13: M. Gruteser and D. Grunwald. A methodological assessment of location privacy risks in wireless hotspot networks. In First Int. Conf. on Security in Pervasive Computing, pages 10--24, 2004.
• 14: T. Hashem and L. Kulik. Safeguarding location privacy in wireless ad-hoc networks. In UbiComp 2007, 9th Int. Conf., pages 372--390, 2007.
• 15: James Horey , Michael M. Groat , Stephanie Forrest , Fernando Esponda, Anonymous Data Collection in Sensor Networks, Proceedings of the 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking&Services (MobiQuitous), p.1-8, August 06-10, 2007 [doi>10.1109/MOBIQ.2007.4451016]
• 16: Eija Kaasinen, User needs for location-aware mobile services, Personal and Ubiquitous Computing, v.7 n.1, p.70-79, May 2003 [doi>10.1007/s00779-002-0214-7]
• 17: Panos Kalnis , Gabriel Ghinita , Kyriakos Mouratidis , Dimitris Papadias, Preventing Location-Based Identity Inference in Anonymous Spatial Queries, IEEE Transactions on Knowledge and Data Engineering, v.19 n.12, p.1719-1733, December 2007 [doi>10.1109/TKDE.2007.190662]
• 18: J. Krumm. Inference attacks on location tracks. In PERVASIVE 2007, 5th Int. Conf., pages 127--143, 2007.
• 19: John Krumm, A survey of computational location privacy, Personal and Ubiquitous Computing, v.13 n.6, p.391-399, August 2009 [doi>10.1007/s00779-008-0212-5]
• 20: Mohamed F. Mokbel , Chi-Yin Chow , Walid G. Aref, The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 21: R. R. Muntz, T. Barclay, J. Dozier, C. Faloutsos, A. MacEachren, J. L. Martin, C. Pancake, and M. Satyanarayanan. IT Roadmap to a Geospatial Future. The National Academies Press, 2003.
• 22: Bill Schilit , Jason Hong , Marco Gruteser, Wireless Location Privacy Protection, Computer, v.36 n.12, p.135-137, December 2003 [doi>10.1109/MC.2003.1250896]
• 23: A. Solanas and A. Martinez-Balleste. Privacy protection in location-based services through a public-key privacy homomorphism. In EuroPKI 2007, pages 362--368, 2007.
• 24: Hairuo Xie , Egemen Tanin , Lars Kulik, Distributed Histograms for Processing Aggregate Data from Moving Objects, Proceedings of the 2007 International Conference on Mobile Data Management, p.152-157, May 01-01, 2007 [doi>10.1109/MDM.2007.30]
• 25: Man Lung Yiu , Christian S. Jensen , Xuegang Huang , Hua Lu, SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services, Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, p.366-375, April 07-12, 2008 [doi>10.1109/ICDE.2008.4497445]

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
          Subjects: Privacy

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
      C.2.4 Distributed Systems