Optimizing privacy-preserving DSA for mobile clients

Erald Troja, Spiridon Bakiras

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The exponential growth of connected wireless devices has led to a depletion of the available wireless spectrum. To this end, dynamic spectrum access (DSA) has been proposed as a viable framework for maximizing the usability of the wireless spectrum by allowing some portions of it to be accessed and used in a dynamic manner. Contrary to the legacy fixed spectrum access policy, DSA enables license-exempt users to access licensed bands during their respective owner's idle times. Specifically, in the database-driven DSA model, mobile users issue location-based queries to a white-space database and request idle channels in their area. To preserve location privacy, existing solutions suggest the use of private information retrieval (PIR) protocols when querying the database. Nevertheless, these methods are not communication efficient and fail to take into account user mobility. In this paper, we address these shortcomings and propose an efficient privacy-preserving protocol based on the Hilbert space filling curve. We provide optimizations for mobile users that require privacy on-the-fly and users that have full a priori knowledge of their trajectory. Results from our experimentation on two real life datasets show that, compared to the current state-of-the-art protocol, our methods reduce the query processing cost at the mobile clients by a factor of 2 to 8.

Original languageEnglish
Pages (from-to)71-85
Number of pages15
JournalAd Hoc Networks
Volume59
DOIs
Publication statusPublished - 1 May 2017

Fingerprint

Query processing
Hilbert spaces
Information retrieval
Trajectories
Communication
Costs

Keywords

  • Dynamic spectrum access
  • Location privacy
  • Private information retrieval
  • Trajectory prediction
  • Variable order markov model
  • White-space database

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Optimizing privacy-preserving DSA for mobile clients. / Troja, Erald; Bakiras, Spiridon.

In: Ad Hoc Networks, Vol. 59, 01.05.2017, p. 71-85.

Research output: Contribution to journalArticle

@article{79bed53726fb4cb08c85b2b31a8ada2b,
title = "Optimizing privacy-preserving DSA for mobile clients",
abstract = "The exponential growth of connected wireless devices has led to a depletion of the available wireless spectrum. To this end, dynamic spectrum access (DSA) has been proposed as a viable framework for maximizing the usability of the wireless spectrum by allowing some portions of it to be accessed and used in a dynamic manner. Contrary to the legacy fixed spectrum access policy, DSA enables license-exempt users to access licensed bands during their respective owner's idle times. Specifically, in the database-driven DSA model, mobile users issue location-based queries to a white-space database and request idle channels in their area. To preserve location privacy, existing solutions suggest the use of private information retrieval (PIR) protocols when querying the database. Nevertheless, these methods are not communication efficient and fail to take into account user mobility. In this paper, we address these shortcomings and propose an efficient privacy-preserving protocol based on the Hilbert space filling curve. We provide optimizations for mobile users that require privacy on-the-fly and users that have full a priori knowledge of their trajectory. Results from our experimentation on two real life datasets show that, compared to the current state-of-the-art protocol, our methods reduce the query processing cost at the mobile clients by a factor of 2 to 8.",
keywords = "Dynamic spectrum access, Location privacy, Private information retrieval, Trajectory prediction, Variable order markov model, White-space database",
author = "Erald Troja and Spiridon Bakiras",
year = "2017",
month = "5",
day = "1",
doi = "10.1016/j.adhoc.2017.02.001",
language = "English",
volume = "59",
pages = "71--85",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

TY - JOUR

T1 - Optimizing privacy-preserving DSA for mobile clients

AU - Troja, Erald

AU - Bakiras, Spiridon

PY - 2017/5/1

Y1 - 2017/5/1

N2 - The exponential growth of connected wireless devices has led to a depletion of the available wireless spectrum. To this end, dynamic spectrum access (DSA) has been proposed as a viable framework for maximizing the usability of the wireless spectrum by allowing some portions of it to be accessed and used in a dynamic manner. Contrary to the legacy fixed spectrum access policy, DSA enables license-exempt users to access licensed bands during their respective owner's idle times. Specifically, in the database-driven DSA model, mobile users issue location-based queries to a white-space database and request idle channels in their area. To preserve location privacy, existing solutions suggest the use of private information retrieval (PIR) protocols when querying the database. Nevertheless, these methods are not communication efficient and fail to take into account user mobility. In this paper, we address these shortcomings and propose an efficient privacy-preserving protocol based on the Hilbert space filling curve. We provide optimizations for mobile users that require privacy on-the-fly and users that have full a priori knowledge of their trajectory. Results from our experimentation on two real life datasets show that, compared to the current state-of-the-art protocol, our methods reduce the query processing cost at the mobile clients by a factor of 2 to 8.

AB - The exponential growth of connected wireless devices has led to a depletion of the available wireless spectrum. To this end, dynamic spectrum access (DSA) has been proposed as a viable framework for maximizing the usability of the wireless spectrum by allowing some portions of it to be accessed and used in a dynamic manner. Contrary to the legacy fixed spectrum access policy, DSA enables license-exempt users to access licensed bands during their respective owner's idle times. Specifically, in the database-driven DSA model, mobile users issue location-based queries to a white-space database and request idle channels in their area. To preserve location privacy, existing solutions suggest the use of private information retrieval (PIR) protocols when querying the database. Nevertheless, these methods are not communication efficient and fail to take into account user mobility. In this paper, we address these shortcomings and propose an efficient privacy-preserving protocol based on the Hilbert space filling curve. We provide optimizations for mobile users that require privacy on-the-fly and users that have full a priori knowledge of their trajectory. Results from our experimentation on two real life datasets show that, compared to the current state-of-the-art protocol, our methods reduce the query processing cost at the mobile clients by a factor of 2 to 8.

KW - Dynamic spectrum access

KW - Location privacy

KW - Private information retrieval

KW - Trajectory prediction

KW - Variable order markov model

KW - White-space database

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

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

U2 - 10.1016/j.adhoc.2017.02.001

DO - 10.1016/j.adhoc.2017.02.001

M3 - Article

VL - 59

SP - 71

EP - 85

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -