Abstract
Mobile Crowd Sensing (MCS) is an emerging paradigm, it engages ordinary mobile device users to effectively contribute sensed data using mobile applications. The unique characteristics of MCS bring a lot of new challenges. First, contributing valuable data quality utilizes users’ mobile resources, and private information; making it essential to adequately reward the participants however the Service Provider (SP) usually has a limited budget. Second, sensitive information is vulnerable to information leaks (such as sensed data reports and sensing locations) as the sensing tasks in MCS are location-based; demanding a proper privacy protection scheme. Last, the SP targets to maximize the data utility, which implies not only the requirements of high-quality data but also large geographical coverage of sensing data, with a limited budget. To address the participants’ privacy and selection issues, this paper proposes a novel Privacy-preserving and utility-aware participant selection scheme PUPS. Firstly, we claim that the total data utility of a set of participants within a certain area should be calculated according to the data quality of each participant and the location coverage of the sensing data. Secondly, a participant selection scheme has been proposed, which determines a set of participants with maximum total data utility under the budget constraint, and shows that it is a Quadratic Integer Programming problem. We show that our optimization problem is a quadratic integer programming problem. Further to preserve the data qualities and location privacy of participants, homomorphic encryption-based euclidean distance and one-time padding schemes are integrated. Extensive simulations have been conducted to solve the selection problem. Through performance evaluation, we demonstrate the accuracy, efficacy, and scalability of PUPS by comparing it with three other selection schemes; Data Quality First Selection (DQFS), Lowest Bid Price First Selection (LBFS), and Random Selection (RS), respectively. The simulation results further show that our proposed scheme is effective and offers a higher level of privacy protection and maximum data utility.
Similar content being viewed by others
References
Lane N D, Miluzzo E, Lu H, Peebles D, Choudhury T, Campbell A T (2010) “A survey of mobile phone sensing”. IEEE Communications magazine 48(9):140–150
Ericsson (2019) ‘Ericsson Mobility Report’. pp. 1–3
Wang X, Ning Z, Hu Xi, Ngai E C-H., Wang L, Hu B, YK Kwok R (2018) “A city-wide real-time traffic management system: Enabling crowdsensing in social Internet of vehicles”. IEEE Communications Magazine 56(9):19–25
Roitman H, Mamou J, Mehta S, Satt A, Subramaniam L V (2012) Harnessing the crowds for smart city sensing. In: Proceedings of the 1st international workshop on Multimodal crowd sensing, pp 17–18
Giannetsos T, Dimitriou T, Prasad N R (2011) “People-centric sensing in assistive healthcare: Privacy challenges and directions”. Security and Communication Networks 4(11):1295–1307
Ni J, Zhang A, Lin X, Shen X S (2017) Security, privacy, and fairness in fog-based vehicular crowdsensing. IEEE Commun Mag 55(6):146–152
Yang K, Zhang K, Ren J u, Shen X (2015) Security and privacy in mobile crowdsourcing networks: Challenges and opportunities. IEEE communications magazine 53(8):75–81
Jin H, Su L, Chen D, Guo H, Nahrstedt K, Xu J (2018) “Thanos: Incentive mechanism with quality awareness for mobile crowd sensing,” IEEE Trans. Mob. Comput. https://doi.org/10.1109/TMC.2018.2868106
Jaimes L G, Vergara-Laurens I, Labrador M A (2012) “A location-based incentive mechanism for participatory sensing systems with budget constraints”. In: 2012 IEEE International Conference on Pervasive Computing and Communications, pp. 103–108. IEEE
Mendez D, Labrador M, Ramachandran K (2013) “Data interpolation for participatory sensing systems”. Pervasive and Mobile Computing 9(1):132–148
Gao G, Xiao M, Wu J, Huang L, Hu C (2018) “Truthful incentive mechanism for nondeterministic crowdsensing with vehicles”. IEEE Transactions on Mobile Computing 17(12):2982–2997
Feng Z, Zhu Y, Zhang Q, Ni L M, Vasilakos A V (2014) “TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing”. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 1231–1239. IEEE
He S, Shin D-H, Zhang J, Chen J (2014) “Toward optimal allocation of location dependent tasks in crowdsensing”. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 745–753. IEEE
Sun J, Pei Y, Hou F, Ma S (2017) “Reputation-aware incentive mechanism for participatory sensing”. IET Communications 11(13):1985–1991
Lee J-S, Hoh B (2010) “Sell your experiences: A market mechanism based incentive for participatory sensing”. In: 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 60–68. IEEE
Zhang D, Xiong H, Wang L, Chen G (2014) Crowdrecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp 703–714
Li H, Li T, Wang Y (2015) Dynamic participant recruitment of mobile crowd sensing for heterogeneous sensing tasks”. In: 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 136–144. IEEE
Li H, Li T, Li F, Wang W, Wang Y (2016) “Enhancing participant selection through caching in mobile crowd sensing”. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–10. IEEE
Zhao D, Li X-Y, Ma H (2014) Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE/ACM Trans Networking 24(2):647–661
Xiong H, Zhang D, Wang L, Chaouchi H (2014) “EMC 3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint”. IEEE Transactions on Mobile Computing 14(7):1355–1368
Wang Y, Jia X, Jin Q, Ma J (2017) “Mobile crowdsourcing: Framework, challenges, and solutions”. Concurrency and Computation: Practice and experience 29(3):e3789
Guo B, Wang Z, Yu Z, Wang Y, Yen N Y, Huang R, Zhou X (2015) “Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm”. ACM computing surveys (CSUR) 48(1):1–31
Huang C, Wang D, Zhu S (2017) “Where are you from: Home location profiling of crowd sensors from noisy and sparse crowdsourcing data”. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE
Pournajaf L, Garcia-Ulloa D A, Xiong L, Sunderam V (2016) “Participant privacy in mobile crowd sensing task management: A survey of methods and challenges”. ACM Sigmod Record 44(4):23–34
Agir B, Papaioannou T G, Narendula R, Aberer K, Hubaux J-P (2014) “User-side adaptive protection of location privacy in participatory sensing”. GeoInformatica 18(1):165–191
Wang L, Yang D, Han X, Wang T, Zhang D, Ma X (2017) Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In: Proceedings of the 26th International Conference on World Wide Web, pp 627–636
Wang L, Zhang D, Yang D, Lim B Y, Ma X (2016) “Differential location privacy for sparse mobile crowdsensing”. In: 2016 IEEE 16th International Conference on Data Mining (ICDM), pp. 1257–1262. IEEE
Cornelius C, Kapadia A, Kotz D, Peebles D, Shin M, Triandopoulos N (2008) Anonysense: privacy-aware people-centric sensing. In: Proceedings of the 6th international conference on Mobile systems, applications, and services, pp 211–224
Pournajaf L, Xiong L, Sunderam V, Goryczka S (2014) “Spatial task assignment for crowd sensing with cloaked locations”. In: 2014 IEEE 15th International Conference on Mobile Data Management, vol. 1, pp. 73–82. IEEE
Alanwar A, Shoukry Y, Chakraborty S, Martin P, Tabuada P, Srivastava M (2017) “PrOLoc: Resilient localization with private observers using partial homomorphic encryption”. In: 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pp. 41–52. IEEE
Kong L, He L, Liu X-Y, Gu Y, Wu M-Y, Liu X (2015) “Privacy-preserving compressive sensing for crowdsensing based trajectory recovery”. In: 2015 IEEE 35th International Conference on Distributed Computing Systems, pp. 31–40. IEEE
Shi J, Zhang R, Liu Y, Zhang Y (2010) “Prisense: Privacy-Preserving Data Aggregation in People-Centric Urban Sensing Systems,” 2010 Proceedings IEEE INFOCOM, San Diego, CA. pp 1–9, https://doi.org/10.1109/INFCOM.2010.5462147
Li Q, Cao G (2013) “Providing privacy-aware incentives for mobile sensing”. In: 2013 IEEE international conference on pervasive computing and communications (PerCom), pp. 76–84. IEEE
Huang K L, Kanhere S S, Hu W (2010) “Preserving privacy in participatory sensing systems”. Computer Communications 33(11):1266–1280
Ganti R K, Pham N, Tsai Y-E, Abdelzaher T F (2008) Poolview: stream privacy for grassroots participatory sensing. In: Proceedings of the 6th ACM conference on Embedded network sensor systems, pp 281–294
Lipmaa H, Asokan N, Niemi V (2002) “Secure Vickrey auctions without threshold trust”. In: International Conference on Financial Cryptography, pp. 87-101. Springer, Berlin, Heidelberg
Huang Q, Gui Y, Wu F, Chen G, Zhang Q (2015) “A general privacy-preserving auction mechanism for secondary spectrum markets”. IEEE/ACM Transactions on Networking 24(3):1881–1893
Larson M, Li R, Hu C, Li W, Cheng X, Bie R (2015) “A bidder-oriented privacy-preserving VCG auction scheme”. In: International Conference on Wireless Algorithms, Systems, and Applications, pp. 284–294. Springer, Cham
Billionnet A, Elloumi S, Plateau M-C (2008) “Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations”. RAIRO-Operations Research 42(2):103– 121
Körner F (1985) “Integer quadratic optimization”. European journal of operational research 19 (2):268–273
Paillier P (1999) “Public-key cryptosystems based on composite degree residuosity classes”. In: International conference on the theory and applications of cryptographic techniques, pp. 223–238. Springer, Berlin, Heidelberg
Chang S, Li C, Zhu H, Chen H (2019) “Adaptive And blind regression for mobile crowd sensing.” IEEE transactions on mobile computing
Damgard I, Geisler M, Kroigard M (2008) “Homomorphic encryption and secure comparison”. International Journal of Applied Cryptography 1(1):22–31
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (Grant No. 61672151, 61972081, 61772340), Shanghai Rising-Star Program (Grant No.17QA1400100), Shanghai Municipal Natural Science Foundation (Grant No. 18ZR1401200), DHU Distinguished Young Professor Program, Fundamental Research Funds for the Central Universities (Grant No. 2232020A-12).
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.
Rights and permissions
About this article
Cite this article
Azhar, S., Chang, S., Liu, Y. et al. Privacy-preserving and Utility-aware Participant Selection for Mobile Crowd Sensing. Mobile Netw Appl 27, 290–302 (2022). https://doi.org/10.1007/s11036-020-01631-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-020-01631-2