Abstract
Crowdsourced spectrum sensing (CSS) has been regarded as an excellent technique to increase spectrum utilization and enhance spectrum service. To improve the participation of mobile users, some auction-based mechanisms have been proposed for crowdsourced spectrum sensing system. However, both multi-bid crowdsourced spectrum sensing and the bid privacy of participants in it have never been taken into consideration in those mechanisms. In this paper, we propose BPriCSS, the first mechanism to protect the bid privacy in spectrum-sensing participants selecting process in multi-bid CSS system. Moreover, considering different aims of the administrator, BPriCSS-MSC and BPriCSS-MAE are presented for minimizing the social cost and maximizing the average cost efficiency of winners, respectively. We prove that both BPriCSS-MSC and BPriCSS-MAE can simultaneously achieve differential bid privacy and truthfulness by theoretical analysis and simulation.
Similar content being viewed by others
References
Alsheikh, M.A., Jiao, Y., Niyato, D., Wang, P., Leong, D., Han, Z.: The Accuracy-Privacy Trade-off of Mobile Crowdsensing. IEEE Commun. Mag. 55(6), 132–139 (2017)
Archer, A., Tardos, E.: Truthful mechanisms for one-parameter agents. In: FOCS 2001, pp. 482–491 (2001)
Chen, X., Liu, M., Zhou, Y., Li, Z., Chen, S., He, X.: A truthful incentive mechanism for online recruitment in mobile crowd sensing system. Sensors (Basel) 17 (1), 79 (2017)
De Cristofaro, E., Soriente, C.: Short paper: Pepsiprivacy-enhanced participatory sensing infrastructure. In: Proceedings of WiSec 2011, pp. 23–28 (2011)
Dwork, C.: Differential privacy. In: ICALP 2006, pp. 1–12 (2006)
Feng, Z., Zhu, Y., Zhang, Q., Ni, L.M., Vasilakos, A.V.: TRAC:Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In: Proceedings of INFOCOM, 2014, pp. 1231–1239 (2014)
Gupta, A., Ligett, K., McSherry, F., Roth, A., Talwar, K.: Differentially private combinatorial optimization. In: SODA 2010, pp. 1106–1125 (2010)
Huang, Z., Kannan, S.: The exponential mechanism for social welfare:private, truthful, and nearly optimal. In: FOCS 2012, pp. 140–149 (2012)
Ji, S.Y., Chen, T.T.: On Designing Collusion-Resistant Incentive Mechanisms for Mobile Crowdsensing Systems. In: Proceedings of 2017 IEEE Trustcom/BigDataSE/ICESS, pp. 162–169 (2017)
Jin, X.C., Zhang, R., Chen, Y.M., et al.: DPSense: Differentially Private Crowdsourced Spectrum Sensing, CCS 2016, pp. 296–307 (2016)
Jin, X.C., Zhang, Y.C.: Privacy-Preserving Crowdsourced Spectrum Sensing. In: InfoCom 2016, pp. 1–9 (2016)
Li, S., Zhu, H., Gao, Z., Guan, X., Xing, K., Shen, X.: Location privacy preservation in collaborative spectrum sensing. In: INFOCOM 2012, pp. 729–737 (2012)
Lin, H., Hu, J., Ma, J.F., Xu, L., Yu, Z.: A secure collaborative spectrum sensing strategy in Cyber-Physical systems. IEEE ACCESS 5, 27679–27690 (2017)
Luo, T., Tan, H.P., Xia, L.: Profit-maximizing incentive for participatory sensing. In: Proceedings of INFOCOM 2014, pp. 127–135 (2014)
McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: xFOCS 2007, pp. 94–103 (2007)
Report and Order and Second Further Notice of Proposed Rulemaking, Federal Communications Commission 15-47 GN Docket No. 12-354 (2015)
Shin, M., Cornelius, C., Peebles, D., Kapadia, A., Kotz, D., Triandopoulos, N.: Anonysense: a system for anonymous opportunistic sensing. Pervasive Mob. Comput. 7(1), 16–30 (2011)
Vazirani, V.: Approximation algorithms. Springer, Berlin (2001). ISBN 3-540-65367-8
Wang, W., Zhang, Q.: Privacy-preserving collaborative spectrum sensing with multiple service providers. IEEE Trans. Wireless Communications (2014)
Xiong, J.B., Ma, R., Chen, L., Tian, Y.L., Lin, L., Jin, B.: Achieving incentive, security, and scalable privacy protection in mobile crowdsensing services. Wirel. Commun. Mob. Comput. 2018, 12 (2018). https://doi.org/10.1155/2018/8959635
Xu, J., Xiang, J., Yang, D.: Incentive mechanisms for time window dependent tasks in mobile crowdsensing. IEEE Trans. Wirel. Commun. 14(11), 6353–6364 (2015)
Zhang, X., Yang, Z., Zhou, Z., Cai, H., Chen, L., Li, X.: Free market of crowdsourcing Incentive mechanism design for mobile sensing. IEEE Trans. Parallel Distrib. Syst. 25(12), 3190–3200 (2014)
Zhang, X., Xue, G., Yu, R., Yang, D., Tang, J.: Truthful incentive mechanisms for crowdsourcing. In: Proc. INFOCOM 2015, 2830–2838 (2015)
Zhu, R.H., Li, Z.J., Wu, F., Shin, K.G., Chen, G.H.: Differentially private spectrum auction with approximate revenue maximization. In: MobiHoc 2014, pp. 185–194 (2014)
Zhu, R.H., Shin, K.G.: Differentially private and strategy-proof spectrum auction with approximate revenue maximization. In: INFOCOM 2015, pp. 918–926 (2015)
Acknowledgments
This work is supported by National key R&D Program of China (No.2017YFB1400700), National High Technology R&D Program (863 Program) (No. 2015AA016007, 2015AA017203), Shaanxi Science and Technology Coordination and Innovation Project(2016TZC-G-6-3), the Fundamental Research Funds for the Central Universities(BDZ011402, JB180303), National Natural Science Foundation of China(No.61602364, 61602365, 61602356, 61602357),Natural Science Foundation of Shaanxi Province (No.2017JM6083).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article belongs to the Topical Collection: Special Issue on Security and Privacy in Network Computing
Guest Editors: Xiaohong Jiang, Yongzhi Wang, Tarik Taleb, and Hua Wang
Rights and permissions
About this article
Cite this article
Dong, X., Li, G., Zhang, T. et al. An incentive mechanism with bid privacy protection on multi-bid crowdsourced spectrum sensing. World Wide Web 23, 1035–1055 (2020). https://doi.org/10.1007/s11280-019-00673-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-019-00673-1