Mechanism Design for Mobile Crowdsensing with Execution Uncertainty

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2017, Pages 955-965

  Zheng, Zhenzhe ^a   Yang, Zhaoxiong ^a   Wu, Fan ^a   Chen, Guihai ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Fault Tolerance; Mechanism Design; Mobile Crowdsensing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; MACHINE DESIGN; MOBILE TELECOMMUNICATION SYSTEMS; PROBABILITY;

APPROXIMATION RATIOS; COMPUTATIONALLY EFFICIENT; EXECUTION UNCERTAINTIES; EXTENSIVE SIMULATIONS; MECHANISM DESIGN; MOBILE CROWDSENSING; PROBABILITY OF SUCCESS; STRATEGIC INTERACTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85027285624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2017.230     Document Type: Conference Paper

References (32)

1. N. Maisonneuve, M. Stevens, M. E. Niessen, and L. Steels, "Noisetube: Measuring and mapping noise pollution with mobile phones, " in Information technologies in environmental engineering, 2009, pp. 215-228.
2. M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda, "Peir, the personal environmental impact report, as a platform for participatory sensing systems research, " in MobiSys, 2009.
3. C. Chen, D. Zhang, N. Li, and Z.-H. Zhou, "B-planner: Planning bidirectional night bus routes using large-scale taxi GPS traces, " IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 4, pp. 1451-1465, 2014.
4. Y. Chon, N. D. Lane, F. Li, H. Cha, and F. Zhao, "Automatically characterizing places with opportunistic crowdsensing using smartphones, " in UbiComp, 2012.
5. Z. Zheng, F. Wu, X. Gao, H. Zhu, G. Chen, and S. Tang, "A budget feasible incentive mechanism for weighted coverage maximization in mobile crowdsensing, " IEEE Transactions on Mobile Computing, 2016, DOI: 10. 1109/TMC. 2016. 2632721.
6. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing, " in Mobicom, 2012.
7. H. Jin, L. Su, D. Chen, K. Nahrstedt, and J. Xu, "Quality of information aware incentive mechanisms for mobile crowd sensing systems, " in MobiHoc, 2015.
8. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: current state and future challenges. " IEEE Communications Magazine, vol. 49, no. 11, pp. 32-39, 2011.
9. J. Hamm, A. C. Champion, G. Chen, M. Belkin, and D. Xuan, "Crowdml: A privacy-preserving learning framework for a crowd of smart devices, " in ICDCS, 2015.
10. W. Wang, L. Ying, and J. Zhang, "The value of privacy: Strategic data subjects, incentive mechanisms and fundamental limits, " in SIGMETRICS, 2016.
11. S. Chawla, J. D. Hartline, D. L. Malec, and B. Sivan, "Multi-parameter mechanism design and sequential posted pricing, " in STOC, 2010.
12. D. Lehmann, L. I. Ócallaghan, and Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions, " Journal of the ACM, vol. 49, no. 5, pp. 577-602, 2002.
13. W. Vickrey, "Counterspeculation, auctions, and competitive sealed tenders, " The Journal of Finance, vol. 16, no. 1, pp. 8-37, 1961.
14. E. H. Clarke, "Multipart pricing of public goods, " Public Choice, vol. 11, no. 1, pp. 17-33, 1971.
15. T. Groves, "Incentives in teams, " Econometrica: Journal of the Econometric Society, vol. 41, no. 4, pp. 617-631, 1973.
16. P. Briest, P. Krysta, and B. Vöcking, "Approximation techniques for utilitarian mechanism design, " in STOC, 2005.
17. R. Porter, A. Ronen, Y. Shoham, and M. Tennenholtz, "Fault tolerant mechanism design, " Artificial Intelligence, vol. 172, no. 15, pp. 1783-1799, 2008.
18. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic game theory. Cambridge University Press Cambridge, 2007.
19. H. Kellerer, U. Pferschy, and D. Pisinger, Introduction to NPCompleteness of knapsack problems. Springer, 2004.
20. D.-Z. Du, K.-I. Ko, and X. Hu, Design and analysis of approximation algorithms. Springer Science & Business Media, 2011.
21. Z. Zheng, Z. Yang, F. Wu, and G. Chen, "Mechanism design for mobile crowdsensing with execution uncertainty, " Tech. Rep., 2017, available at https://drive. google. com/open?id=0BzPQ3WpemY1VekxSekxwMmtidDQ.
22. M. M. GüNtzer and D. Jungnickel, "Approximate minimization algorithms for the 0/1 knapsack and subset-sum problem, " Operations Research Letters, vol. 26, no. 2, pp. 55-66, 2000.
23. M. H. Cheung, R. Southwell, F. Hou, and J. Huang, "Distributed timesensitive task selection in mobile crowdsensing, " in MobiHoc, 2015.
24. L. Gao, F. Hou, and J. Huang, "Providing long-term participation incentive in participatory sensing, " in INFOCOM, 2015.
25. D. Peng, F. Wu, and G. Chen, "Pay as how well you do: A quality based incentive mechanism for crowdsensing, " in MobiHoc, 2015.
26. J. Wang, J. Tang, D. Yang, E. Wang, and G. Xue, "Quality-aware and fine-grained incentive mechanisms for mobile crowdsensing, " in ICDCS, 2016.
27. S. Stein, E. H. Gerding, A. Rogers, K. Larson, and N. R. Jennings, "Algorithms and mechanisms for procuring services with uncertain durations using redundancy, " Artificial Intelligence, vol. 175, no. 14, pp. 2021-2060, 2011.
28. A. Papakonstantinou, A. Rogers, E. H. Gerding, and N. R. Jennings, "Mechanism design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision, " in Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Springer, 2010, pp. 102-116.
29. H. Ma, D. Zhao, and P. Yuan, "Opportunities in mobile crowd sensing, " IEEE Communications Magazine, vol. 52, no. 8, pp. 29-35, 2014.
30. Z. He, J. Cao, and X. Liu, "High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility, " in INFOCOM, 2015.
31. D. Zhang, H. Xiong, L. Wang, and G. Chen, "Crowdrecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint, " in UbiComp, 2014.
32. M. Karaliopoulos, O. Telelis, and I. Koutsopoulos, "User recruitment for mobile crowdsensing over opportunistic networks, " in INFOCOM, 2015.