Skip to main content
SpringerLink
Log in

Truthfully coordinating participation routes in informative participatory sensing

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Participatory sensing is a promising approach with which people contribute sensory information to form a body of knowledge. In practice, people may have different ways to engage in a participatory sensing campaign. For example, there are several possible routes from a participant’s home to her office, where a route can be seen as a set of space-temporal coordinates, and measurements can be taken at these coordinates. To coordinate participation routes to collect more valuable information with a limited number of participants, a further concept, informative participatory sensing (IPS) has been developed recently. However, existing IPS systems lack incentive mechanisms to fight against the strategic behaviours of self-interested users. Hence, we propose a formal model of IPS where a service provider can coordinate individual schedules of self-interested participants. As the problem of informative path coordination is NP-hard, the well-known mechanism, Vickrey-Clarke-Groves (VCG) will be computationally inefficient to solve our problem. Given this, we design a sequentially sorting mechanism (SSM) for the model to allocate the schedules and determine the bonuses for these participants, and we then theoretically prove that SSM is computationally efficient, individually rational, profitable and truthful. Furthermore, we empirically evaluate our route allocation method in simulations and show that it significantly outperforms several benchmark approaches.

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

Similar content being viewed by others

References

  1. Burke J, Estrin D, Hansen M, et al. Participatory sensing. In: Proceedings of Workshop on World-Sensor-Web (WSW06): Mobile Device Centric Sensor Networks and Applications, 2006

  2. Waze, https://www.waze.com/

  3. Weathermob, http://weathermob.me/

  4. Kanjo E. NoiseSPY: a real-time mobile phone platform for urban noise monitoring and mapping. Mobile Netw Appl, 2010, 15: 562–574

    Article  Google Scholar 

  5. Ushahidi, https://www.ushahidi.com/

  6. DHondt E, Stevens M, Jacobs A. Participatory noise mapping works! An evaluation of participatory sensing as an alternative to standard techniques for environmental monitoring. Pervasive Mobile Comput, 2013, 9: 681–694

    Article  Google Scholar 

  7. Pan Z, Yu H, Miao C, et al. Crowdsensing air quality with camera-enabled mobile devices. In: Proceedings of the 21st AAAI Conference on Artificial Intelligence, San Francisco, 2017. 4728–4733

  8. Radanovic G, Faltings B. Incentive schemes for participatory sensing. In: Proceedings of 2015 International Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, 2015. 1081–1089

  9. Yang D, Xue G, Fang X, et al. Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans Network, 2016, 24: 1732–1744

    Article  Google Scholar 

  10. Chen H H, Guo B, Yu Z W, et al. Mobile crowd photographing: another way to watch our world. Sci China Inf Sci, 2016, 59: 083101

    Article  Google Scholar 

  11. Ma X D, Li H, Ma J F, et al. APPLET: a privacy-preserving framework for location-aware recommender system. Sci China Inf Sci, 2017, 60: 092101

    Article  Google Scholar 

  12. Singla A, Krause A. Incentives for privacy tradeoff in community sensing. In: Proceedings of the 1st AAAI Conference on Human Computation and Crowdsourcing, 2013

  13. Restuccia F, Ghosh N, Bhattacharjee S, et al. Quality of information in mobile crowdsensing: survey and research challenges. ACM Trans Sen Netw, 2017, 13: 1–43

    Article  Google Scholar 

  14. Zenonos A, Stein S, Jennings N R. Coordinating measurements for air pollution monitoring in participatory sensing settings. In: Proceedings of the14th International Conference on Autonomous Agents and Multiagent Systems, Istanbul, 2015. 493–501

  15. Zenonos A, Stein S, Jennings N R. An algorithm to coordinate measurements using stochastic human mobility patterns in large-scale participatory sensing settings. In: Proceedings the 30th AAAI Conference on Artificial Intelligence, 2016. 3936–3943

  16. Zenonos A, Stein S, Jennings N R. Coordinating measurements in uncertain participatory sensing settings. jair, 2018, 61: 433–474

    Article  MATH  Google Scholar 

  17. Groves T. Incentives in teams. Econometrica, 1973, 41: 617

    Article  MATH  Google Scholar 

  18. Singh A, Krause A, Kaiser W J. Nonmyopic adaptive informative path planning for multiple robots. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, 2009. 1843–1850

  19. Lane N, Miluzzo E, Lu H, et al. A survey of mobile phone sensing. IEEE Commun Mag, 2010, 48: 140–150

    Article  Google Scholar 

  20. Khan W Z, Xiang Y, Aalsalem M Y, et al. Mobile phone sensing systems: a survey. IEEE Commun Surv Tut, 2013, 15: 402–427

    Article  Google Scholar 

  21. Ben-Zeev D, Scherer E A, Wang R, et al. Next-generation psychiatric assessment: using smartphone sensors to monitor behavior and mental health. Psychiat Rehabil J, 2015, 38: 218–226

    Article  Google Scholar 

  22. Gao H, Liu C H, Wang W, et al. A survey of incentive mechanisms for participatory sensing. IEEE Commun Surv Tut, 2015, 17: 918–943

    Article  Google Scholar 

  23. Singer Y. Budget feasible mechanisms. In: Proceedings of 2010 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2010. 765–774

  24. Singh A, Krause A, Guestrin C, et al. Efficient informative sensing using multiple robots. J Artifi Intell Res, 2009, 34: 707–755

    Article  MATH  Google Scholar 

  25. Stranders R, Farinelli A, Rogers A, et al. Decentralised coordination of mobile sensors using the max-sum algorithm. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, 2009. 299–304

  26. Stranders R, Munoz de Cote E, Rogers A, et al. Near-optimal continuous patrolling with teams of mobile information gathering agents. Artifi Intell, 2013, 195: 63–105

    Article  MATH  Google Scholar 

  27. Rasmussen C E, Williams C K I. Gaussian Processes for Machine Learning. Cambridge: MIT Press, 2006

    MATH  Google Scholar 

  28. Krause A, Guestrin C. Submodularity and its applications in optimized information gathering. ACM Trans Intell Syst Technol, 2011, 2: 1–20

    Article  Google Scholar 

  29. Zenonos A, Stein S, Jennings N. A trust-based coordination system for participatory sensing applications. In: Proceedings of the 5th AAAI Conference on Human Computation and Crowdsourcing, 2017

  30. Guestrin C, Krause A, Singh A P. Near-optimal sensor placements in gaussian processes. In: Proceedings of the 22nd International Conference on Machine Learning, 2005. 265–272

  31. Ko C W, Lee J, Queyranne M. An exact algorithm for maximum entropy sampling. Operations Res, 1995, 43: 684–691

    Article  MATH  Google Scholar 

  32. Vickrey W. Counterspeculation, auctions, and competitive sealed tenders. J Finance, 1961, 16: 8–37

    Article  Google Scholar 

  33. Krause A, Singh A, Guestrin C. Near-optimal sensor placements in gaussian processes: theory, efficient algorithms and empirical studies. J Mach Learn Res, 2008, 9: 235–284

    MATH  Google Scholar 

  34. Feige U, Mirrokni V S, Vondrák J. Maximizing non-monotone submodular functions. SIAM J Comput, 2011, 40: 1133–1153

    Article  MATH  Google Scholar 

  35. Zheng Y, Liu F, Hsieh H-P. U-air: when urban air quality inference meets big data. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’13, New York, 2013. 1436–1444

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 61702528, 61603403, 61603406).

Author information

Authors and Affiliations

  1. College of Intelligence Science and Technology, National University of Defense Technology, Changsha, 410073, China

    Shaofei Chen, Jing Chen & Lincheng Shen

  2. School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China

    Dengji Zhao

  3. School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK

    Alexandros Zenonos

Authors
  1. Shaofei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dengji Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandros Zenonos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lincheng Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaofei Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, S., Zhao, D., Zenonos, A. et al. Truthfully coordinating participation routes in informative participatory sensing. Sci. China Inf. Sci. 64, 222106 (2021). https://doi.org/10.1007/s11432-019-2730-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-2730-8

Keywords

Search

Navigation