Providing location privacy in assisted living environments

While pervasive technology becomes more widely used in assisted living environments, it becomes more important to preserve the privacy of patients being monitored. Location data of patients can be collected through sensors for behavior patterns analysis, and they can also be shared among researchers for further research for early disease diagnosis. However, sharing location information also introduces privacy concerns. A series of consecutive location samples can be considered as a trajectory of a single person, and this may leak private information if obtained by malicious users. In this paper, this problem is discussed and a location randomization algorithm is proposed to protect users' location privacy. We defined privacy metrics according to location privacy and proposed a method using dynamic mix zones to confound trajectories of two or more persons.

[1]  Marco Gruteser,et al.  Protecting Location Privacy Through Path Confusion , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[2]  Frank Stajano,et al.  Mix zones: user privacy in location-aware services , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[3]  Teofilo F. Gonzalez,et al.  Covering a Set of Points in Multidimensional Space , 1991, Inf. Process. Lett..

[4]  Wolfgang Maass,et al.  Approximation schemes for covering and packing problems in image processing and VLSI , 1985, JACM.

[5]  Frank Stajano,et al.  Location Privacy in Pervasive Computing , 2003, IEEE Pervasive Comput..

[6]  Robert J. Fowler,et al.  Optimal Packing and Covering in the Plane are NP-Complete , 1981, Inf. Process. Lett..

[7]  Michael T. Goodrich,et al.  Almost optimal set covers in finite VC-dimension: (preliminary version) , 1994, SCG '94.

[8]  Pierangela Samarati,et al.  Location privacy in pervasive computing , 2008 .

[9]  Carl A. Gunter,et al.  A Formal Privacy System and Its Application to Location Based Services , 2004, Privacy Enhancing Technologies.

[10]  Marco Gruteser,et al.  USENIX Association , 1992 .

[11]  Einar Snekkenes,et al.  Concepts for personal location privacy policies , 2001, EC '01.

[12]  Marco Gruteser,et al.  Wireless Location Privacy Protection , 2003, Computer.

[13]  Marco Gruteser,et al.  Privacy-Aware Location Sensor Networks , 2003, HotOS.

[14]  Melvin J. Hinich,et al.  Time Series Analysis by State Space Methods , 2001 .

[15]  Massimo Franceschetti,et al.  A geometric theorem for network design , 2004, IEEE Transactions on Computers.