A privacy-preserving location monitoring system for wireless sensor networks

Chi Yin Chow, Mohamed Mokbel, Tian He

Research output: Contribution to journalArticle

68 Citations (Scopus)

Abstract

Monitoring personal locations with a potentially untrusted server poses privacy threats to the monitored individuals. To this end, we propose a privacy-preserving location monitoring system for wireless sensor networks. In our system, we design two innetwork location anonymization algorithms, namely, resource and quality-aware algorithms, that aim to enable the system to provide high-quality location monitoring services for system users, while preserving personal location privacy. Both algorithms rely on the wellestablished k-anonymity privacy concept, that is, a person is indistinguishable among k persons, to enable trusted sensor nodes to provide the aggregate location information of monitored persons for our system. Each aggregate location is in a form of a monitored area A along with the number of monitored persons residing in A, where A contains at least k persons. The resource-aware algorithm aims to minimize communication and computational cost, while the quality-aware algorithm aims to maximize the accuracy of the aggregate locations by minimizing their monitored areas. To utilize the aggregate location information to provide location monitoring services, we use a spatial histogram approach that estimates the distribution of the monitored persons based on the gathered aggregate location information. Then, the estimated distribution is used to provide location monitoring services through answering range queries. We evaluate our system through simulated experiments. The results show that our system provides high-quality location monitoring services for system users and guarantees the location privacy of the monitored persons.

Original languageEnglish
Pages (from-to)94-107
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume10
Issue number1
DOIs
Publication statusPublished - 1 Jan 2011
Externally publishedYes

Fingerprint

Wireless sensor networks
Monitoring
Sensor nodes
Servers

Keywords

  • Aggregate query processing
  • Location monitoring system
  • Location privacy
  • Spatial histogram
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

A privacy-preserving location monitoring system for wireless sensor networks. / Chow, Chi Yin; Mokbel, Mohamed; He, Tian.

In: IEEE Transactions on Mobile Computing, Vol. 10, No. 1, 01.01.2011, p. 94-107.

Research output: Contribution to journalArticle

@article{dcb0332fde824cf99bb3e5557dd394fb,
title = "A privacy-preserving location monitoring system for wireless sensor networks",
abstract = "Monitoring personal locations with a potentially untrusted server poses privacy threats to the monitored individuals. To this end, we propose a privacy-preserving location monitoring system for wireless sensor networks. In our system, we design two innetwork location anonymization algorithms, namely, resource and quality-aware algorithms, that aim to enable the system to provide high-quality location monitoring services for system users, while preserving personal location privacy. Both algorithms rely on the wellestablished k-anonymity privacy concept, that is, a person is indistinguishable among k persons, to enable trusted sensor nodes to provide the aggregate location information of monitored persons for our system. Each aggregate location is in a form of a monitored area A along with the number of monitored persons residing in A, where A contains at least k persons. The resource-aware algorithm aims to minimize communication and computational cost, while the quality-aware algorithm aims to maximize the accuracy of the aggregate locations by minimizing their monitored areas. To utilize the aggregate location information to provide location monitoring services, we use a spatial histogram approach that estimates the distribution of the monitored persons based on the gathered aggregate location information. Then, the estimated distribution is used to provide location monitoring services through answering range queries. We evaluate our system through simulated experiments. The results show that our system provides high-quality location monitoring services for system users and guarantees the location privacy of the monitored persons.",
keywords = "Aggregate query processing, Location monitoring system, Location privacy, Spatial histogram, Wireless sensor networks",
author = "Chow, {Chi Yin} and Mohamed Mokbel and Tian He",
year = "2011",
month = "1",
day = "1",
doi = "10.1109/TMC.2010.145",
language = "English",
volume = "10",
pages = "94--107",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - A privacy-preserving location monitoring system for wireless sensor networks

AU - Chow, Chi Yin

AU - Mokbel, Mohamed

AU - He, Tian

PY - 2011/1/1

Y1 - 2011/1/1

N2 - Monitoring personal locations with a potentially untrusted server poses privacy threats to the monitored individuals. To this end, we propose a privacy-preserving location monitoring system for wireless sensor networks. In our system, we design two innetwork location anonymization algorithms, namely, resource and quality-aware algorithms, that aim to enable the system to provide high-quality location monitoring services for system users, while preserving personal location privacy. Both algorithms rely on the wellestablished k-anonymity privacy concept, that is, a person is indistinguishable among k persons, to enable trusted sensor nodes to provide the aggregate location information of monitored persons for our system. Each aggregate location is in a form of a monitored area A along with the number of monitored persons residing in A, where A contains at least k persons. The resource-aware algorithm aims to minimize communication and computational cost, while the quality-aware algorithm aims to maximize the accuracy of the aggregate locations by minimizing their monitored areas. To utilize the aggregate location information to provide location monitoring services, we use a spatial histogram approach that estimates the distribution of the monitored persons based on the gathered aggregate location information. Then, the estimated distribution is used to provide location monitoring services through answering range queries. We evaluate our system through simulated experiments. The results show that our system provides high-quality location monitoring services for system users and guarantees the location privacy of the monitored persons.

AB - Monitoring personal locations with a potentially untrusted server poses privacy threats to the monitored individuals. To this end, we propose a privacy-preserving location monitoring system for wireless sensor networks. In our system, we design two innetwork location anonymization algorithms, namely, resource and quality-aware algorithms, that aim to enable the system to provide high-quality location monitoring services for system users, while preserving personal location privacy. Both algorithms rely on the wellestablished k-anonymity privacy concept, that is, a person is indistinguishable among k persons, to enable trusted sensor nodes to provide the aggregate location information of monitored persons for our system. Each aggregate location is in a form of a monitored area A along with the number of monitored persons residing in A, where A contains at least k persons. The resource-aware algorithm aims to minimize communication and computational cost, while the quality-aware algorithm aims to maximize the accuracy of the aggregate locations by minimizing their monitored areas. To utilize the aggregate location information to provide location monitoring services, we use a spatial histogram approach that estimates the distribution of the monitored persons based on the gathered aggregate location information. Then, the estimated distribution is used to provide location monitoring services through answering range queries. We evaluate our system through simulated experiments. The results show that our system provides high-quality location monitoring services for system users and guarantees the location privacy of the monitored persons.

KW - Aggregate query processing

KW - Location monitoring system

KW - Location privacy

KW - Spatial histogram

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=80052227781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052227781&partnerID=8YFLogxK

U2 - 10.1109/TMC.2010.145

DO - 10.1109/TMC.2010.145

M3 - Article

AN - SCOPUS:80052227781

VL - 10

SP - 94

EP - 107

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 1

ER -