ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems

IEEE Transactions on Human-Machine Systems

Volumn 47, Issue 3, 2017, Pages 392-403

  Guo, Bin ^a   Liu, Yan ^a   Wu, Wenle ^a   Yu, Zhiwen ^a   Han, Qi ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b Department of Metallurgical and Materials Engineering   (United States)

Author keywords

Mobile crowd sensing (MCS); multiple tasks; platform; task allocation; ubiquitous computing

Indexed keywords

GENETIC ALGORITHMS;

ENHANCED GENETIC ALGORITHMS; MOBILE CROWD SENSING (MCS); MULTI-TASK ALLOCATION; MULTIPLE TASKS; PLATFORM; SELECTION FRAMEWORK; TASK ALLOCATION; TASK DISTRIBUTION;

UBIQUITOUS COMPUTING;

EID: 85027526381     PISSN: 21682291     EISSN: None     Source Type: Journal    
DOI: 10.1109/THMS.2016.2599489     Document Type: Article

References (39)

1. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
2. B. Guo et al., "Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm," ACM Comput. Surv., vol. 48, no. 1, pp. 1-31, 2015.
3. C. Xu, S. Li, Y. Zhang, E. Miluzzo, and Y. F. Chen, "Crowdsensing the speaker count in the wild: Implications and applications," IEEE Commun. Mag., vol. 52, no. 10, pp. 92-99, Oct. 2014.
4. Z. Yang, C. Wu, and Y. Liu, "Locating in fingerprint space: Wireless indoor localization with little human intervention," in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw., 2012, pp. 459-470.
5. Y. Zheng, F. Liu, and H. P. Hsieh, "U-Air: When urban air quality inference meets big data," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2013, pp. 1436-1444.
6. Field Agent: Mobile Market Research. (2015). [Online].Available: https:// fieldagent.net/
7. Gigwalk. (2016). [Online]. Available: http://www.gigwalk.com/
8. WAZE. (2016). [Online]. Available: https://www.waze.com
9. Millionagents. (2015). [Online]. Available: http://www.millionagents. com/en/
10. T. Lappas, K. Liu, and E. Terzi, "Finding a team of experts in social networks," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2009, pp. 467-476.
11. S. Reddy, D. Estrin, and M. Srivastava, "Recruitment framework for participatory sensing data collections," in Proc. 8th Int. Conf. Pervasive Comput., 2010, pp. 138-155.
12. D. Zhang, H. Xiong, L. Wang, and G. Chen, "Crowdrecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint," in Proc. ACM Int. Joint Conf. Pervasive Ubiquitous Comput., 2014, pp. 703-714.
13. Z. Song, C. H. Liu, J. Wu, and W. Wang, "QoI-Aware multitask-oriented dynamic participant selection with budget constraints," IEEE Trans. Veh. Technol., vol. 63, no. 9, pp. 4618-4632, Nov. 2014.
14. S. He, D. H. Shin, J. Zhang, and J. Chen, "Toward optimal allocation of location dependent tasks in crowdsensing," in Proc. IEEE INFOCOM, 2014, pp. 745-753.
15. J. Goldman et al., "Participatory sensing: A citizen-powered approach to illuminating the patterns that shape our world," White Paper, Foresight and Governance Project, 2009, pp. 1-15.
16. V. D. Blondel et al., Data for development: The D4D challenge on mobile phone data, 2012. [Online]. Available: http://www.d4d.orange.com
17. A. J. Quinn and B. B. Bederson, "Human computation: A survey and taxonomy of a growing field," in Proc. ACMSIGCHI Conf.Human Factors Comput. Syst., 2011, pp. 1403-1412.
18. M. Buhrmester, T. Kwang, and S.D. Gosling, "Amazon'smechanical turk: A new source of inexpensive, yet high-quality, data?" Perspect. Psychol. Sci., vol. 6, no. 1, pp. 3-5, 2011.
19. J. C. Bertot, P. T. Jaeger, S. Munson, and T. Glaisyer, "Social media technology and government transparency," IEEE Computer, vol. 43, no. 11, pp. 53-59, Nov. 2010.
20. N. Ramanathan et al., "Ohmage: An open mobile system for activity and experience sampling," in Proc. 6th Int. Conf. Pervasive Comput. Technol. Healthcare (PervasiveHealth) Workshops, 2012, pp. 203-204.
21. T. Das, P. Mohan, V. N. Padmanabhan, R. Ramjee, and A. Sharma, "Prism: Platform for remote sensing using smartphones," in Proc. 8th Annu. Int. Conf. Mobile Syst., Appl. Services, 2010, pp. 63-76.
22. D. V. Pavlov, "Hive: An extensible and scalable framework for mobile crowdsourcing," Ph.D. dissertation, Dept. Comput., Imperial College London, London, U.K., 2013.
23. A. Krause, E. Horvitz, A. Kansal, and F. Zhao "Toward community sensing," in Proc. Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 481-492.
24. H. Xiong, D. Zhang, G. Chen, L. Wang, V. Gauthier, and L. E. Barnes. "iCrowd: Near-optimal task allocation for piggyback crowdsensing," IEEE Trans. Mobile Comput., vol. 15, no. 8, pp. 2010-2022, Aug. 2016.
25. L. Wang, D. Zhang, A. Pathak, C. Chen, H. Xiong, D. Yang, and Y. Wang, "CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing," in Proc. Int. Joint Conf. Pervasive Ubiquitous Comput., 2015, pp. 683-694.
26. H. Li, T. Li, and Y. Wang, "Dynamic participant recruitment of mobile crowd sensing for heterogeneous sensing tasks," in Proc. 8th Int. IEEE Conf. Mobile Ad-Hoc Sensor Syst., 2015, pp. 1-9.
27. D. Chang, A. H. Desoky, M. Ouyang, and E. C. Rouchka, "Compute pairwise Manhattan distance and Pearson correlation coefficient of data points with GPU," in Proc. IEEE 10th ACIS Int. Conf. Softw. Eng., Artif. Intell., Netw. Parallel/Distrib. Comput., 2009, pp. 501-506.
28. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: MIT Press, 1996.
29. J. Xie and J. Dong, "Heuristic genetic algorithms for general capacitated lot-sizing problems," Comput. Math. Appl., vol. 44, no. 1, pp. 263-276, 2002.
30. J. R. Hoffman et al., "The roulette wheel: An aid to informed decision making," PLoS Med., vol. 3, no. 6, pp. 743-748, 2006.
31. J. Harri, F. Filali, and C. Bonnet, "Mobility models for vehicular ad hoc networks: A survey and taxonomy," IEEE Commun. Surveys Tuts., vol. 11, no. 3, pp. 19-41, Fourth Quarter 2009.
32. P. R. Goundan and A. S. Schulz, "Revising the greedy approach to submodular set functionmaximization," Optim. Online, no. 8, pp. 1-25, 2007.
33. L. A. Wolsey, "An analysis of the greedy algorithm for the submodular set covering problem," Combinatorica, vol. 11, no. 3, pp. 385-393, 1982.
34. A. Engelbrecht, "Particle swarm optimization," in Proc. ACM Genetic Evol. Comput. Companion, 2014, pp. 381-406.
35. Y. Hua, W. He, X. Liu, and D. Feng, "SmartEye: Real-time and efficient cloud image sharing for disaster environments," in Proc. IEEEINFOCOM, 2015, pp. 1616-1624.
36. Y. Wang, W. Hu, Y. Wu, and G. Cao, "SmartPhoto: A resource-aware crowdsourcing approach for image sensing with smartphones," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2014, pp. 113-122.
37. F. Riahi, Z. Zolaktaf, M. Shafiei, and E. Milios, "Finding expert users in community question answering," in Proc. 21st Int. Conf.WorldWideWeb, 2012, pp. 791-798.
38. I. Guy et al., "Mining expertise and interests from social media," in Proc. Int. Conf. World Wide Web, 2013, pp. 515-526.
39. B. Guo, H. Chen, Z. Yu, X. Xie, S. Huangfu, and D. Zhang, "FlierMeet: A mobile crowdsensing system for cross-space public information reposting, tagging, and sharing," IEEE Trans. Mobile Comput., vol. 14, no. 10, pp. 2020-2033, Oct. 1, 2015.