Skip to main content
SpringerLink
Log in

Privacy-preserving and Utility-aware Participant Selection for Mobile Crowd Sensing

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Ericsson (2019) ‘Ericsson Mobility Report’. pp. 1–3

  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

    Article  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

  9. 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

  10. Mendez D, Labrador M, Ramachandran K (2013) “Data interpolation for participatory sensing systems”. Pervasive and Mobile Computing 9(1):132–148

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

  13. 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

  14. Sun J, Pei Y, Hou F, Ma S (2017) “Reputation-aware incentive mechanism for participatory sensing”. IET Communications 11(13):1985–1991

    Article  Google Scholar 

  15. 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

  16. 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

  17. 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

  18. 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

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Wang Y, Jia X, Jin Q, Ma J (2017) “Mobile crowdsourcing: Framework, challenges, and solutions”. Concurrency and Computation: Practice and experience 29(3):e3789

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

  27. 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

  28. 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

  29. 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

  30. 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

  31. 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

  32. 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

  33. 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

  34. Huang K L, Kanhere S S, Hu W (2010) “Preserving privacy in participatory sensing systems”. Computer Communications 33(11):1266–1280

    Article  Google Scholar 

  35. 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

  36. 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

  37. 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

    Article  Google Scholar 

  38. 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

  39. 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

    Article  MathSciNet  MATH  Google Scholar 

  40. Körner F (1985) “Integer quadratic optimization”. European journal of operational research 19 (2):268–273

    Article  MathSciNet  MATH  Google Scholar 

  41. 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

  42. Chang S, Li C, Zhu H, Chen H (2019) “Adaptive And blind regression for mobile crowd sensing.” IEEE transactions on mobile computing

  43. Damgard I, Geisler M, Kroigard M (2008) “Homomorphic encryption and secure comparison”. International Journal of Applied Cryptography 1(1):22–31

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. Computer Science and Technology, Donghua University, Shanghai, China

    Shanila Azhar, Shan Chang, Ye Liu, Yuting Tao & Guohua Liu

Authors
  1. Shanila Azhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ye Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuting Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guohua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shan Chang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-020-01631-2

Keywords

Search

Navigation