skip to main content
research-article

Incentive-Based Crowdsourcing of Hotspot Services

Published:29 January 2019Publication History
Skip Abstract Section

Abstract

We present a new spatio-temporal incentive-based approach to achieve a geographically balanced coverage of crowdsourced services. The proposed approach is based on a new spatio-temporal incentive model that considers multiple parameters including location entropy, time of day, and spatio-temporal density to encourage the participation of crowdsourced service providers. We present a greedy network flow algorithm that offers incentives to redistribute crowdsourced service providers to improve the crowdsourced coverage balance within an area. A novel participation probability model is also introduced to estimate the expected number of crowdsourced service providers’ movement based on spatio-temporal features. Experimental results validate the efficiency and effectiveness of the proposed approach.

References

  1. Maria J. Antikainen and Heli K. Vaataja. 2010. Rewarding in open innovation communities—How to motivate members. International Journal of Entrepreneurship and Innovation Management 11, 4 (2010), 440--456.Google ScholarGoogle ScholarCross RefCross Ref
  2. Eran Ben-Elia and Dick Ettema. 2009. Carrots versus sticks: Rewarding commuters for avoiding the rush-hour: A study of willingness to participate. Transport Policy 16, 2 (2009), 68--76.Google ScholarGoogle ScholarCross RefCross Ref
  3. Eran Ben-Elia and Dick Ettema. 2011. Rewarding rush-hour avoidance: A study of commuters travel behavior. Transportation Research Part A: Policy and Practice 45, 7 (2011), 567--582.Google ScholarGoogle ScholarCross RefCross Ref
  4. Michiel C. J. Bliemer, Matthijs Dicke-Ogenia, and Dick Ettema. 2010. Rewarding for avoiding the peak period: A synthesis of four studies in the Netherlands. (2010).Google ScholarGoogle Scholar
  5. Athman Bouguettaya, Munindar Singh, Michael Huhns, Quan Z. Sheng, Hai Dong, Qi Yu, Azadeh Ghari Neiat et al. 2017. A service computing manifesto: The next 10 years. Communications of the ACM 60, 4 (2017), 64--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Athman Bouguettaya, Surya Nepal, Wanita Sherchan, Xuan Zhou, Jemma Wu, Shiping Chen, Dongxi Liu, Lily Li, Hongbing Wang, and Xumin Liu. 2010. End-to-end service support for mashups. IEEE Transactions on Services Computing 3, 3 (2010), 250--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Peter Cohen, Robert Hahn, Jonathan Hall, Steven Levitt, and Robert Metcalfe. 2016. Using Big Data to Estimate Consumer Surplus: The Case of Uber. Technical Report. National Bureau of Economic Research.Google ScholarGoogle Scholar
  8. Justin Cranshaw, Eran Toch, Jason Hong, Aniket Kittur, and Norman Sadeh. 2010. Bridging the gap between physical location and online social networks. In Proceedings of the 12th ACM International Conference on Ubiquitous Computing. ACM, 119--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Shreya Das and Debapratim Pandit. 2013. Importance of user perception in evaluating level of service for bus transit for a developing country like India: A review. Transport Reviews 33, 4 (2013), 402--420.Google ScholarGoogle ScholarCross RefCross Ref
  10. Edward Deci and Richard M. Ryan. 1985. Intrinsic Motivation and Self-Determination in Human Behavior. Springer Science 8 Business Media.Google ScholarGoogle Scholar
  11. Dingxiong Deng, Cyrus Shahabi, and Linhong Zhu. 2015. Task matching and scheduling for multiple workers in spatial crowdsourcing. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hongwei Dong, Liang Ma, and Joseph Broach. 2016. Promoting sustainable travel modes for commute tours: A comparison of the effects of home and work locations and employer-provided incentives. International Journal of Sustainable Transportation 10, 6 (2016), 485--494.Google ScholarGoogle ScholarCross RefCross Ref
  13. Hossein Falaki, Ratul Mahajan, Srikanth Kandula, Dimitrios Lymberopoulos, Ramesh Govindan, and Deborah Estrin. 2010. Diversity in smartphone usage. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services. ACM, 179--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Shibo He, Dong-Hoon Shin, Junshan Zhang, and Jiming Chen. 2014. Toward optimal allocation of location dependent tasks in crowdsensing. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 745--753.Google ScholarGoogle ScholarCross RefCross Ref
  15. Luis G. Jaimes, Idalides Vergara-Laurens, and Alireza Chakeri. 2014. Spread, a crowd sensing incentive mechanism to acquire better representative samples. In Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, 92--97.Google ScholarGoogle ScholarCross RefCross Ref
  16. Luis G. Jaimes, Idalides Vergara-Laurens, and Miguel A. Labrador. 2012. A location-based incentive mechanism for participatory sensing systems with budget constraints. In Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 103--108.Google ScholarGoogle Scholar
  17. Luis G. Jaimes, Idalides J. Vergara-Laurens, and Andrew Raij. 2015. A survey of incentive techniques for mobile crowd sensing. Internet of Things Journal, IEEE 2, 5 (2015), 370--380.Google ScholarGoogle Scholar
  18. Leyla Kazemi and Cyrus Shahabi. 2012. Geocrowd: Enabling query answering with spatial crowdsourcing. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 189--198. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Samir Khuller, Anna Moss, and Joseph Seffi Naor. 1999. The budgeted maximum coverage problem. Information Processing Letters 70, 1 (1999), 39--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Ioannis Krontiris and Andreas Albers. 2012. Monetary incentives in participatory sensing using multi-attributive auctions. International Journal of Parallel, Emergent, and Distributed Systems 27, 4 (2012), 317--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Juong-Sik Lee and Baik Hoh. 2010a. Dynamic pricing incentive for participatory sensing. Pervasive and Mobile Computing 6, 6 (2010), 693--708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Juong-Sik Lee and Baik Hoh. 2010b. Sell your experiences: A market mechanism based incentive for participatory sensing. In Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 60--68.Google ScholarGoogle ScholarCross RefCross Ref
  23. Diego Mendez and Miguel A. Labrador. 2012. Density maps: Determining where to sample in participatory sensing systems. In Proceedings of the 2012 3rd FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing (MUSIC). IEEE, 35--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Azadeh Ghari Neiat, Athman Bouguettaya, and Timos Sellis. 2015. Spatio-temporal composition of crowdsourced services. In Service-Oriented Computing (ICSOC). Springer, 373--382.Google ScholarGoogle Scholar
  25. Azadeh Ghari Neiat, Athman Bouguettaya, Timos Sellis, and Hai Dong. 2014. Failure-proof spatio-temporal composition of sensor cloud services. In Service-Oriented Computing (ICSOC). Springer, 368--377.Google ScholarGoogle Scholar
  26. Azadeh Ghari Neiat, Athman Bouguettaya, Timos Sellis, and Sajib Mistry. 2017. Crowdsourced coverage as a service: Two-level composition of sensor cloud services. IEEE Transactions on Knowledge and Data Engineering 29, 7 (2017), 1384--1397.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Michal Piorkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. CRAWDAD dataset epfl/mobility (v. 2009-02-24). Retrieved February 2009 from http://crawdad.org/epfl/mobility/20090224.Google ScholarGoogle Scholar
  28. Sasank Reddy, Deborah Estrin, and Mani Srivastava. 2010. Recruitment framework for participatory sensing data collections. In International Conference on Pervasive Computing. Springer, 138--155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Anne C. Rouse. 2010. A preliminary taxonomy of crowdsourcing. In Proceedings of ACIS 2010 76 (2010), 1--10.Google ScholarGoogle Scholar
  30. John P. Rula, Vishnu Navda, Fabián E. Bustamante, Ranjita Bhagwan, and Saikat Guha. 2014. No one-size fits all: Towards a principled approach for incentives in mobile crowdsourcing. In Proceedings of the 15th Workshop on Mobile Computing Systems and Applications. ACM, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Wen Sun and Chen-Khong Tham. 2015. A spatio-temporal incentive scheme with consumer demand awareness for participatory sensing. In Proceedings of the 2015 IEEE International Conference on Communications (ICC). IEEE, 6363--6369.Google ScholarGoogle ScholarCross RefCross Ref
  32. Niwat Thepvilojanapong, Kai Zhang, Tomoya Tsujimori, Yoshikatsu Ohta, Yunlong Zhao, and Yoshito Tobe. 2013. Participation-aware incentive for active crowd sensing. In Proceedings of the 2013 IEEE 10th International Conference on High Performance Computing and Communications 8 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC). IEEE, 2127--2134.Google ScholarGoogle Scholar
  33. Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang. 2012. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM, 173--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Xinglin Zhang, Zheng Yang, Wei Sun, Yunhao Liu, Shaohua Tang, Kai Xing, and Xufei Mao. 2016. Incentives for mobile crowd sensing: A survey. IEEE Communications Surveys 8 Tutorials 18, 1 (2016), 54--67.Google ScholarGoogle Scholar

Index Terms

  1. Incentive-Based Crowdsourcing of Hotspot Services

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Internet Technology
        ACM Transactions on Internet Technology  Volume 19, Issue 1
        Regular Papers, Special Issue on Service Management for IOT and Special Issue on Knowledge-Driven BPM
        February 2019
        321 pages
        ISSN:1533-5399
        EISSN:1557-6051
        DOI:10.1145/3283809
        • Editor:
        • Ling Liu
        Issue’s Table of Contents

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 January 2019
        • Accepted: 1 May 2018
        • Revised: 1 February 2018
        • Received: 1 January 2017
        Published in toit Volume 19, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader