Abstract

Dynamic spectrum access is promising for mitigating worldwide wireless spectrum shortage. Crowdsourced spectrum sensing (CSS) refers to recruiting ubiquitous mobile users to perform real-time spectrum sensing at specified locations and has great potential in mitigating the drawbacks of current spectrum database operations. Without strong incentives and location privacy protection in place, however, mobile users will be reluctant to act as mobile crowdsourcing workers for spectrum-sensing tasks. In this paper, we first formulate participant selection in CSS systems as a reverse auction problem, in which each participant's true cost for spectrum sensing is closely tied to his current location. Then, we demonstrate how the location privacy of CSS participants can be easily breached under the framework. Finally, we present PriCSS, a novel framework for a CSS service provider to select CSS participants in a differentially privacy-preserving manner. In this framework, we propose PriCSS- and PriCSS+, two different schemes under distinct design objectives and assumptions. PriCSS- is an approximately truthful scheme that achieves differential location privacy and an approximate minimum payment, while PriCSS+ is a truthful scheme that achieves differential location privacy and an approximate minimum social cost. The detailed theoretical analysis and simulation studies are performed to demonstrate the efficacy of both schemes.

Original languageEnglish (US)
Pages (from-to)1236-1249
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume26
Issue number3
DOIs
StatePublished - Jun 1 2018

Fingerprint

Costs

Keywords

  • Crowdsourced spectrum sensing
  • differential privacy
  • location privacy
  • mechanism design

ASJC Scopus subject areas

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

Cite this

Privacy-Preserving Crowdsourced Spectrum Sensing. / Jin, Xiaocong; Zhang, Yanchao.

In: IEEE/ACM Transactions on Networking, Vol. 26, No. 3, 01.06.2018, p. 1236-1249.

Research output: Contribution to journalArticle

@article{6513a4ccf1f645ba9b6fd3da31c81509,
title = "Privacy-Preserving Crowdsourced Spectrum Sensing",
abstract = "Dynamic spectrum access is promising for mitigating worldwide wireless spectrum shortage. Crowdsourced spectrum sensing (CSS) refers to recruiting ubiquitous mobile users to perform real-time spectrum sensing at specified locations and has great potential in mitigating the drawbacks of current spectrum database operations. Without strong incentives and location privacy protection in place, however, mobile users will be reluctant to act as mobile crowdsourcing workers for spectrum-sensing tasks. In this paper, we first formulate participant selection in CSS systems as a reverse auction problem, in which each participant's true cost for spectrum sensing is closely tied to his current location. Then, we demonstrate how the location privacy of CSS participants can be easily breached under the framework. Finally, we present PriCSS, a novel framework for a CSS service provider to select CSS participants in a differentially privacy-preserving manner. In this framework, we propose PriCSS- and PriCSS+, two different schemes under distinct design objectives and assumptions. PriCSS- is an approximately truthful scheme that achieves differential location privacy and an approximate minimum payment, while PriCSS+ is a truthful scheme that achieves differential location privacy and an approximate minimum social cost. The detailed theoretical analysis and simulation studies are performed to demonstrate the efficacy of both schemes.",
keywords = "Crowdsourced spectrum sensing, differential privacy, location privacy, mechanism design",
author = "Xiaocong Jin and Yanchao Zhang",
year = "2018",
month = "6",
day = "1",
doi = "10.1109/TNET.2018.2823272",
language = "English (US)",
volume = "26",
pages = "1236--1249",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Privacy-Preserving Crowdsourced Spectrum Sensing

AU - Jin, Xiaocong

AU - Zhang, Yanchao

PY - 2018/6/1

Y1 - 2018/6/1

N2 - Dynamic spectrum access is promising for mitigating worldwide wireless spectrum shortage. Crowdsourced spectrum sensing (CSS) refers to recruiting ubiquitous mobile users to perform real-time spectrum sensing at specified locations and has great potential in mitigating the drawbacks of current spectrum database operations. Without strong incentives and location privacy protection in place, however, mobile users will be reluctant to act as mobile crowdsourcing workers for spectrum-sensing tasks. In this paper, we first formulate participant selection in CSS systems as a reverse auction problem, in which each participant's true cost for spectrum sensing is closely tied to his current location. Then, we demonstrate how the location privacy of CSS participants can be easily breached under the framework. Finally, we present PriCSS, a novel framework for a CSS service provider to select CSS participants in a differentially privacy-preserving manner. In this framework, we propose PriCSS- and PriCSS+, two different schemes under distinct design objectives and assumptions. PriCSS- is an approximately truthful scheme that achieves differential location privacy and an approximate minimum payment, while PriCSS+ is a truthful scheme that achieves differential location privacy and an approximate minimum social cost. The detailed theoretical analysis and simulation studies are performed to demonstrate the efficacy of both schemes.

AB - Dynamic spectrum access is promising for mitigating worldwide wireless spectrum shortage. Crowdsourced spectrum sensing (CSS) refers to recruiting ubiquitous mobile users to perform real-time spectrum sensing at specified locations and has great potential in mitigating the drawbacks of current spectrum database operations. Without strong incentives and location privacy protection in place, however, mobile users will be reluctant to act as mobile crowdsourcing workers for spectrum-sensing tasks. In this paper, we first formulate participant selection in CSS systems as a reverse auction problem, in which each participant's true cost for spectrum sensing is closely tied to his current location. Then, we demonstrate how the location privacy of CSS participants can be easily breached under the framework. Finally, we present PriCSS, a novel framework for a CSS service provider to select CSS participants in a differentially privacy-preserving manner. In this framework, we propose PriCSS- and PriCSS+, two different schemes under distinct design objectives and assumptions. PriCSS- is an approximately truthful scheme that achieves differential location privacy and an approximate minimum payment, while PriCSS+ is a truthful scheme that achieves differential location privacy and an approximate minimum social cost. The detailed theoretical analysis and simulation studies are performed to demonstrate the efficacy of both schemes.

KW - Crowdsourced spectrum sensing

KW - differential privacy

KW - location privacy

KW - mechanism design

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

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

U2 - 10.1109/TNET.2018.2823272

DO - 10.1109/TNET.2018.2823272

M3 - Article

VL - 26

SP - 1236

EP - 1249

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 3

ER -