Differentially-Private Incentive Mechanism for Crowdsourced Radio Environment Map Construction

Database-driven Dynamic Spectrum Sharing (DSS) is a promising technical paradigm for enhancing spectrum efficiency by allowing secondary user to opportunistically access licenced spectrum channels without interfering with primary users’ transmissions. In database-driven DSS, a geo-location database administrator (DBA) maintains the spectrum availability in its service region in the form of a radio environment map (REM) and grant or deny secondary users’ spectrum access requests based on primary users’ activities. Crowdsourcing-based spectrum sensing has great potential in improving the accuracy of the REM at the DBA but requires strong incentives and privacy protection to simulate mobile users’ participation. To tackle this challenge, this paper introduces a novel differentially-private reverse auction mechanism for crowdsourcing-based spectrum sensing. The proposed mechanism allows the DBA to select spectrum sensing participants under a budget constraint while offering differential bid privacy, approximate truthfulness, and approximate accuracy maximization. Extensive simulation studies using a real spectrum measurement dataset confirm the efficacy and efficiency of the proposed mechanism.

[1]  Klara Nahrstedt,et al.  CENTURION: Incentivizing multi-requester mobile crowd sensing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[2]  Caleb Phillips,et al.  CRAWDAD dataset cu/wimax (v.2012-06-01) , 2012 .

[3]  Miao Pan,et al.  Purging the Back-Room Dealing: Secure Spectrum Auction Leveraging Paillier Cryptosystem , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[5]  Vincent Lenders,et al.  A low-cost sensor platform for large-scale wideband spectrum monitoring , 2015, IPSN.

[6]  Cynthia Dwork,et al.  Differential Privacy , 2006, ICALP.

[7]  Athanasios V. Vasilakos,et al.  TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[8]  Xi Fang,et al.  Truthful incentive mechanisms for k-anonymity location privacy , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  J. Grosspietsch,et al.  Geo-Location Database Techniques for Incumbent Protection in the TV White Space , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[10]  Jian Lin,et al.  BidGuard: A framework for privacy-preserving crowdsensing incentive mechanisms , 2016, 2016 IEEE Conference on Communications and Network Security (CNS).

[11]  Klara Nahrstedt,et al.  INCEPTION: incentivizing privacy-preserving data aggregation for mobile crowd sensing systems , 2016, MobiHoc.

[12]  Mahesh K. Marina,et al.  GAVEL: strategy-proof ascending bid auction for dynamic licensed shared access , 2016, MobiHoc.

[13]  Dirk Grunwald,et al.  Practical radio environment mapping with geostatistics , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[14]  Tuna Tugcu,et al.  Radio environment map as enabler for practical cognitive radio networks , 2013, IEEE Communications Magazine.

[15]  Berna Sayraç,et al.  Informed spectrum usage in cognitive radio networks: Interference cartography , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Andreas Achtzehn,et al.  Improving coverage prediction for primary multi-transmitter networks operating in the TV whitespaces , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[17]  Yanchao Zhang,et al.  Privacy-Preserving Crowdsourced Spectrum Sensing , 2018, IEEE/ACM Transactions on Networking.

[18]  David Xiao,et al.  Is privacy compatible with truthfulness? , 2013, ITCS '13.

[19]  Jung-Sun Um,et al.  Applying Radio Environment Maps to Cognitive Wireless Regional Area Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[20]  Moshe Tennenholtz,et al.  Approximately optimal mechanism design via differential privacy , 2010, ITCS '12.

[21]  Paramvir Bahl,et al.  SenseLess: A database-driven white spaces network , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[22]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[23]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[24]  Guihai Chen,et al.  Differentially private spectrum auction with approximate revenue maximization , 2014, MobiHoc '14.

[25]  Abhimanyu Das,et al.  Algorithms for subset selection in linear regression , 2008, STOC.

[26]  Kang G. Shin,et al.  Differentially private and strategy-proof spectrum auction with approximate revenue maximization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[27]  Yanmin Zhu,et al.  P2: A Location Privacy-Preserving Auction Mechanism for Mobile Crowd Sensing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[28]  Klara Nahrstedt,et al.  Enabling Privacy-Preserving Incentives for Mobile Crowd Sensing Systems , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[29]  Xiang-Yang Li,et al.  PPS: Privacy-Preserving Strategyproof Social-Efficient Spectrum Auction Mechanisms , 2013, IEEE Transactions on Parallel and Distributed Systems.

[30]  Rui Zhang,et al.  Secure crowdsourced radio environment map construction , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[31]  Vincent Lenders,et al.  A software-defined sensor architecture for large-scale wideband spectrum monitoring , 2015, IPSN.

[32]  Sumit Roy,et al.  Revisiting TV coverage estimation with measurement-based statistical interpolation , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

[33]  Samantha Leung,et al.  Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness , 2012, WINE.

[34]  Lei Yang,et al.  DPDA: A Differentially Private Double Auction Scheme for Mobile Crowd Sensing , 2018, 2018 IEEE Conference on Communications and Network Security (CNS).

[35]  Xiang-Yang Li,et al.  How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[36]  Fan Wu,et al.  SPRING: A Strategy-proof and Privacy preserving spectrum auction mechanism , 2013, 2013 Proceedings IEEE INFOCOM.

[37]  Radha Poovendran,et al.  Incentivizing crowdsourcing for radio environment mapping with statistical interpolation , 2015, 2015 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[38]  Kunal Talwar,et al.  Mechanism Design via Differential Privacy , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[39]  Dejun Yang,et al.  PROMISE: A framework for truthful and profit maximizing spectrum double auctions , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[40]  Stephen Chong,et al.  Truthful mechanisms for agents that value privacy , 2011, EC.