Abstract
With the emerging embedding of the sensor networks into the pervasive environment, our capabilities on location information gathering and processing have been greatly improved. Although this information is very useful, it also brings great challenges for protecting the privacy. Currently, most research efforts focus on protecting current location, and ignore the internal relationship among the successive locations. To date, there are many techniques to infer a location when the related successive information is published, and which bring in serious privacy and security concerns. In this paper, we for the first time consider this kind of relationship, and identify a novel successive privacy threat. We then formulate a generic model for protecting the successive privacy. Under this model, there is a tradeoff between the number of data to be published and the privacy protecting level, and which brings a novel maximum publishable location privacy problem. As this problem is intractable, we develop several heuristics. Extensive simulations demonstrate the effectiveness of our schemes.
Original language | English |
---|---|
Title of host publication | Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 |
Pages | 167-172 |
Number of pages | 6 |
Volume | 2 |
DOIs | |
Publication status | Published - 1 Dec 2008 |
Event | 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China Duration: 17 Dec 2008 → 20 Dec 2008 |
Conference
Conference | 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 |
---|---|
Country | China |
City | Shanghai |
Period | 17/12/08 → 20/12/08 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Software
- Communication