Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

An incentive mechanism with privacy protection in mobile crowdsourcing systems

Published: 19 June 2016 Publication History

Abstract

In order to improve the efficiency and utility of mobile crowdsourcing systems, this paper proposes an incentive mechanism with privacy protection in mobile crowdsourcing systems. Combining the advantages of offline incentive mechanisms and online incentive mechanisms, this paper proposes an incentive mechanism that selects the worker candidates statically, and then dynamically selects winners after bidding. The proposed incentive mechanism includes two algorithms which are an improved two-stage auction algorithm (ITA) and a truthful online reputation updating algorithm (TORU). Through simulations, we verify the efficiency and effectiveness of the proposed incentive mechanism, which can solve the free-riding problem and improve the efficiency and utility of mobile crowdsourcing systems effectively.

References

[1]
G. Chatzimilioudis, A. Konstantinidis, C. Laoudias, D. Zeinalipour-Yazti, Crowdsourcing with smartphones, IEEE Internet Comput., 16 (2012) 36-44.
[2]
J. Li, Z. Cai, M. Yan, Y. Li, Using crowdsourced data in location-based social networks to explore influence maximization, San Francisco, CA, USA, 2016.
[3]
L. Zhang, Z. Cai, J. Lu, X. Wang, Mobility-aware routing in delay tolerant networks, Pers. Ubiquit. Comput., 19 (2015) 1111-1123.
[4]
X. Wang, Y. Lin, S. Zhang, Z. Cai, A social activity and physical contact based routing algorithm in mobile opportunistic networks for emergency response of sudden disasters, Enterp. Inf. Syst., 3 (2015) 1-30.
[5]
I. Koutsopoulos, Optimal incentive-driven design of participatory sensing systems, 2013.
[6]
T. Das, P. Mohan, V. Padmanabhan, R. Ramjee, A. Sharma, Prism: platform for remote sensing using smartphones, 2010.
[7]
P.A. Frangoudis, G.C. Polyzos, Reputation-based crowdsourced wi-fi topology discovery, Comput. Netw., 79 (2015) 1-16.
[8]
A. Kittur, E.H. Chi, B. Suh, Crowdsourcing user studies with mechanical turk, 2008.
[9]
Sensorly, Sensorly http://www.sensorly.com.
[10]
A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, J. Eriksson, Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones, 2009.
[11]
C. Ho, S. Jabbari, J. Vaughan, Adaptive task assignment for crowdsourced classification, 2013.
[12]
Y. Zhang, M.V.D. Schaar, Reputation-based incentive protocols in crowdsourcing applications, 2012.
[13]
D. Yang, G. Xue, X. Fang, J. Tang, Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing, 2013.
[14]
X. Zhang, Z. Yang, Z. Zhou, H. Cai, L. Chen, X. Li, Free market of crowdsourcing: incentive mechanism design for mobile sensing, IEEE Trans. Parall. Distr. Syst., 25 (2014) 3190-3200.
[15]
N. Chen, N. Gravin, P. Lu, On the approximability of budget feasible mechanisms, 2011.
[16]
Y. Wang, G. Yin, Z. Cai, Y. Dong, H. Dong, A trust-based probabilistic recommendation model for social networks, J. Netw. Comput. Appl., 55 (2015) 59-67.
[17]
T. Liu, Y. Zhu, Social welfare maximization in participatory smartphone, Comput. Netw., 73 (2014) 195-209.
[18]
J. Sun, General privacy-preserving verifiable incentive mechanism for crowdsourcing markets, Comput. Scie. Game Theory (2013) 1-8.
[19]
L. Duan, T. Kubo, K. Sugiyama, J. Huang, T. Hasegawa, J. Walrand, Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing, 2012.
[20]
L. Jaimes, I. Vergara-Laurens, M. Labrador, A location-based incentive mechanism for participatory sensing systems with budget constraints, 2012.
[21]
M. Bateni, M. Hajiaghayi, M. Zadimoghaddam, Submodular secretary problem and extensions, ACM Tran. Algorithms, 9 (2013) 39-52.
[22]
D. Zhao, X. Li, H. Ma, How to crowdsource tasks truthfully without sacrificing utility: online incentive mechanims with budget constraint, 2014.
[23]
S. Sodagari, S. Bilen, On cost-sharing mechanisms in cognitive radio networks, Eur. Trans. Telecommun., 22 (2011) 515-521.
[24]
Y. Singer, M. Mittal, Pricing mechanisms for crowdsourcing markets, 2013.
[25]
W. Mason, D. Watts, Financial incentives and the performance of crowds, ACM SIGKDD Explor. Newslett., 11 (2009) 100-108.
[26]
D. Dipalantino, M. Vojnocic, Crowdsourcing and all-pay auctions, 2009.
[27]
S. Jain, Y. Chen, D. Parkes, Designing incentives for online question and answer forum, 2009.
[28]
E.D. Cristofaro, C. Soriente, Pepsi: privacy-enhanced participatory sensing infrastructure, 2011.
[29]
E.D. Cristofaro, C. Soriente, Extended capabilities for a privacy-enhanced participatory sensing infrastructure (pepsi), IEEE Trans. Inf. Foren. Secur., 8 (2013) 2021-2033.
[30]
E. Cristofaro, C. Soriente, Participatory privacy: enabling privacy in participatory sensing, IEEE Netw., 27 (2013) 32-36.
[31]
Q. Li, G. Gao, Providing privacy-aware incentives for mobile sensing, 2013.
[32]
Y. Wang, Y. Huang, C. Louis, Respecting user privacy in mobile crowdsourcing, Science, 2 (2013) 50-64.
[33]
J. Pratt, Risk aversion in the small and in the large, Econometrica: J. Econo. Soc., 32 (2012) 122-136.
[34]
M.O. Rabin, C. Thorpe, Time-laspe cryptography, ResearchGate (2007) 1-16.
[35]
Z. Huang, Y. Wang, K. Chen, Generalization and improvement of nyberg-rueppel message recovery blind signatures, J. China Ins. C., 26 (2005) 131-135.
[36]
J. Luo, M. Fan, Research on trust model based on game theory in mobile ad-hoc networks, J. Comput. Res. Dev., 45 (2008) 1704-1710.
[37]
W. Li, W. Tian, H. Huang, Evolutionary games theory and agent self-organizing dynamics, J. Comput. Res. Dev., 43 (2005) 46-50.
[38]
W. Liu, X. Wang, Study on evolutionary games based on pso-neural networks, Syst. Eng. Electron., 29 (2007) 1282-1284.
[39]
P. Taylor, L. Jonker, Evolutionarily stable strategies and game dynamics, Math. Biosci., 40 (1978) 145-156.
[40]
Z. He, Z. Cai, X. Wang, Modeling propagation dynamics and developing optimized countermeasures for rumor spreading in online social networks, 2015.
[41]
M. Poulakis, S. Vassaki, A. Panagooulos, P. Constantinou, QoS-driven spectrum sharing game in cognitive radio systems: a variational inequality approach, Trans. Emerg. Telecommun. Technol. (2014).
[42]
X. Zhang, G. Xue, R. Yu, D. Yang, J. Tang, You better be honest: discouraging free-riding and false-reporting in mobile crowdsourcing, 2014.
[43]
G. Yin, Y. Wang, Y. Dong, H. Dong, Wrightfisher multi-strategy trust evolution model with white noise for internetware, Expert Syst. Appl., 40 (2013) 7367-7380.
[44]
L. Zhang, X. Wang, J. Lu, M. Ren, Z. Duan, Z. Cai, A novel contact prediction-based routing scheme for DTNS, Trans. Emerg. Telecommun. Technol. (2014).
[45]
L. Zhang, Z. Cai, J. Lu, X. Wang, Spacial mobility prediction based routing scheme in delay/disruption-tolerant networks, 2014.
[46]
C.Z. Zheng, High bids and broke winners, J. Econ. Theory, 100 (2001) 129-171.

Cited By

View all
  • (2023)PAMDIJournal of Ambient Intelligence and Smart Environments10.3233/AIS-22047515:1(19-46)Online publication date: 1-Jan-2023
  • (2023)Utility-Based Task Assignment for ON-based Mobile CrowdsourcingProceedings of the 52nd International Conference on Parallel Processing Workshops10.1145/3605731.3605873(8-14)Online publication date: 7-Aug-2023
  • (2023)CrowdFA: A Privacy-Preserving Mobile Crowdsensing Paradigm via Federated AnalyticsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2023.330871418(5416-5430)Online publication date: 1-Jan-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking  Volume 102, Issue C
June 2016
186 pages

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 19 June 2016

Author Tags

  1. Auction
  2. Crowdsourcing
  3. Incentive mechanism
  4. Privacy
  5. Reputation

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)PAMDIJournal of Ambient Intelligence and Smart Environments10.3233/AIS-22047515:1(19-46)Online publication date: 1-Jan-2023
  • (2023)Utility-Based Task Assignment for ON-based Mobile CrowdsourcingProceedings of the 52nd International Conference on Parallel Processing Workshops10.1145/3605731.3605873(8-14)Online publication date: 7-Aug-2023
  • (2023)CrowdFA: A Privacy-Preserving Mobile Crowdsensing Paradigm via Federated AnalyticsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2023.330871418(5416-5430)Online publication date: 1-Jan-2023
  • (2023)Credit and quality intelligent learning based multi-armed bandit scheme for unknown worker selection in multimedia MCSInformation Sciences: an International Journal10.1016/j.ins.2023.119444647:COnline publication date: 1-Nov-2023
  • (2023)A reliability and truth-aware based online digital data auction mechanism for cybersecurity in MCSFuture Generation Computer Systems10.1016/j.future.2022.11.028141:C(526-541)Online publication date: 1-Apr-2023
  • (2023)A Semi-supervised Sensing Rate Learning based CMAB scheme to combat COVID-19 by trustful data collection in the crowdComputer Communications10.1016/j.comcom.2023.04.030206:C(85-100)Online publication date: 1-Jun-2023
  • (2022)A privacy-protected intelligent crowdsourcing application of IoT based on the reinforcement learningFuture Generation Computer Systems10.1016/j.future.2021.09.003127:C(56-69)Online publication date: 1-Feb-2022
  • (2021)Research on task assignment to minimize travel cost for spatio-temporal crowdsourcingEURASIP Journal on Wireless Communications and Networking10.1186/s13638-021-01909-32021:1Online publication date: 18-Mar-2021
  • (2021)Selection of Crowd in Crowdsourcing for Smart Intelligent ApplicationsScientific Programming10.1155/2021/93681282021Online publication date: 1-Jan-2021
  • (2021)Multistrategy Repeated Game-Based Mobile Crowdsourcing Incentive Mechanism for Mobile Edge Computing in Internet of ThingsWireless Communications & Mobile Computing10.1155/2021/66956962021Online publication date: 1-Jan-2021
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media