Abstract
With the rapid development of smart devices and high-quality wireless technologies, mobile crowdsourcing (MCS) has been drawing increasing attention with its great potential in collaboratively completing complicated tasks on a large scale. A key issue toward successful MCS is participant recruitment, where a MCS platform directly recruits suitable crowd participants to execute outsourced tasks by physically traveling to specified locations. Recently, a novel recruitment strategy, namely Word-of-Mouth(WoM)-based MCS, has emerged to effectively improve recruitment effectiveness, by fully exploring users' mobility traces and social relationships on geo-social networks. Against this background, we study in this paper a novel problem, namely Expected Task Execution Quality Maximization (ETEQM) for MCS in geo-social networks, which strives to search a subset of seed users to maximize the expected task execution quality of all recruited participants, under a given incentive budget. To characterize the MCS task propagation process over geo-social networks, we first adopt a propagation tree structure to model the autonomous recruitment between the referrers and the referrals. Based on the model, we then formalize the task execution quality and devise a novel incentive mechanism by harnessing the business strategy of multi-level marketing. We formulate our ETEQM problem as a combinatorial optimization problem, and analyze its NP hardness and high-dimensional characteristics. Based on a cooperative co-evolution framework, we proposed a divide-and-conquer problem-solving approach named ETEQM-CC. We conduct extensive simulation experiments and a case study, verifying the effectiveness of our proposed approach.
- Chao Bian, Chao Feng, Chao Qian, and Yang Yu. 2020. An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints.. In AAAI. 3267--3274.Google Scholar
- Panagiotis Bouros, Dimitris Sacharidis, and Nikos Bikakis. 2014. Regionally influential users in location-aware social networks. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 501--504.Google Scholar
Digital Library
- Cen Chen, Shih-Fen Cheng, Hoong Chuin Lau, and Archan Misra. 2015. Towards City-Scale Mobile Crowdsourcing: Task Recommendations under Trajectory Uncertainties. In Proceedings of the 24th International Conference on Artificial Intelligence (Buenos Aires, Argentina) (IJCAI'15). AAAI Press, 1113--1119.Google Scholar
- Shuang Chen, Min Liu, Sheng Sun, Zhenzhen Jiao, Meng Zhang, and Dong Li. 2018. Socially Aware Task Selection Game for Users in Mobile Crowdsensing. In 2018 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--7.Google Scholar
- Stefano Chessa, Antonio Corradi, Luca Foschini, and Michele Girolami. 2016. Empowering mobile crowdsensing through social and ad hoc networking. IEEE Communications Magazine 54, 7 (2016), 108--114.Google Scholar
Digital Library
- Stefano Chessa, Michele Girolami, Luca Foschini, Raffaele Ianniello, and Antonio Corradi. 2015. Social amplification factor for mobile crowd sensing: The ParticipAct experience. In 2015 IEEE Symposium on Computers and Communication (ISCC). IEEE, 378--384.Google Scholar
Digital Library
- Man Hon Cheung, Fen Hou, and Jianwei Huang. 2017. Make a difference: Diversity-driven social mobile crowdsensing. In IEEE INFOCOM 2017-IEEE Conference on Computer Communications. IEEE, 1--9.Google Scholar
Cross Ref
- Marek Cygan, Lukasz Kowalik, and Mateusz Wykurz. 2009. Exponential-time approximation of weighted set cover. Inform. Process. Lett. 109, 16 (2009), 957--961.Google Scholar
Digital Library
- Kalyanmoy Deb. 2000. An efficient constraint handling method for genetic algorithms. Computer methods in applied mechanics and engineering 186, 2--4 (2000), 311--338.Google Scholar
- Zhihua Du and Feng Lin. 2005. A novel parallelization approach for hierarchical clustering. Parallel Comput. 31, 5 (2005), 523--527.Google Scholar
Digital Library
- Wei Feng, Zheng Yan, Hengrun Zhang, Kai Zeng, Yu Xiao, and Y Thomas Hou. 2017. A survey on security, privacy, and trust in mobile crowdsourcing. IEEE Internet of Things Journal 5, 4 (2017), 2971--2992.Google Scholar
Cross Ref
- Enrico Franchi, Agostino Poggi, and Michele Tomaiuolo. 2020. Social media for online collaboration in firms and organizations. In Information Diffusion Management and Knowledge Sharing: Breakthroughs in Research and Practice. IGI Global, 473--489.Google Scholar
- Aymen Hamrouni, Hakim Ghazzai, Mounir Frikha, and Yehia Massoud. 2020. A spatial mobile crowdsourcing framework for event reporting. IEEE transactions on computational social systems 7, 2 (2020), 477--491.Google Scholar
Cross Ref
- Zongjian He, Jiannong Cao, and Xuefeng Liu. 2015. High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility. In 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, 2542--2550.Google Scholar
Cross Ref
- Jiuchuan Jiang, Bo An, Yichuan Jiang, and Donghui Lin. 2017. Context-aware reliable crowdsourcing in social networks. IEEE Transactions on Systems, Man, and Cybernetics: Systems (2017).Google Scholar
- David Kempe, Jon Kleinberg, and Éva Tardos. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. 137--146.Google Scholar
Digital Library
- Judith Kleinfeld. 2002. Could it be a big world after all? The six degrees of separation myth. Society, April 12 (2002), 5--2.Google Scholar
- Yuezhou Lv and Thomas Moscibroda. 2016. Fair and resilient incentive tree mechanisms. Distributed Computing 29, 1 (2016), 1--16.Google Scholar
Digital Library
- Xiaoliang Ma, Xiaodong Li, Qingfu Zhang, Ke Tang, Zhengping Liang, Weixin Xie, and Zexuan Zhu. 2018. A survey on cooperative co-evolutionary algorithms. IEEE Transactions on Evolutionary Computation 23, 3 (2018), 421--441.Google Scholar
Cross Ref
- Xin Miao, Yanrong Kang, Qiang Ma, Kebin Liu, and Lei Chen. 2020. Quality-aware online task assignment in mobile crowdsourcing. ACM Transactions on Sensor Networks (TOSN) 16, 3 (2020), 1--21.Google Scholar
Digital Library
- Mohammad Nabi Omidvar, Xiaodong Li, Yi Mei, and Xin Yao. 2013. Cooperative co-evolution with differential grouping for large scale optimization. IEEE Transactions on evolutionary computation 18, 3 (2013), 378--393.Google Scholar
Cross Ref
- Mohammad Nabi Omidvar, Xiaodong Li, and Ke Tang. 2015. Designing benchmark problems for large-scale continuous optimization. Information Sciences 316 (2015), 419--436.Google Scholar
Digital Library
- Xingguang Peng, Kun Liu, and Yaochu Jin. 2016. A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems 109 (2016), 174--186.Google Scholar
Digital Library
- Mitchell A Potter and Kenneth A De Jong. 1994. A cooperative coevolutionary approach to function optimization. In International Conference on Parallel Problem Solving from Nature. Springer, 249--257.Google Scholar
Digital Library
- Salvatore Scellato, Cecilia Mascolo, Mirco Musolesi, and Jon Crowcroft. 2011. Track globally, deliver locally: improving content delivery networks by tracking geographic social cascades. In Proceedings of the 20th international conference on World wide web. 457--466.Google Scholar
Digital Library
- John C Tang, Manuel Cebrian, Nicklaus A Giacobe, Hyun-Woo Kim, Taemie Kim, and Douglas" Beaker" Wickert. 2011. Reflecting on the DARPA red balloon challenge. Commun. ACM 54, 4 (2011), 78--85.Google Scholar
- Ye Tian, Tao Zhang, Jianhua Xiao, Xingyi Zhang, and Yaochu Jin. 2020. A coevolutionary framework for constrained multi-objective optimization problems. IEEE Transactions on Evolutionary Computation (2020).Google Scholar
Cross Ref
- Giuseppe A Trunfio, Pawel Topa, and Jaroslaw W's. 2016. A new algorithm for adapting the configuration of subcomponents in large-scale optimization with cooperative coevolution. Information Sciences 372 (2016), 773--795.Google Scholar
Digital Library
- Jiangtao Wang, Feng Wang, Yasha Wang, Daqing Zhang, Leye Wang, and Zhaopeng Qiu. 2018. Social-networkassisted worker recruitment in mobile crowd sensing. IEEE Transactions on Mobile Computing 18, 7 (2018), 1661--1673.Google Scholar
Cross Ref
- Jiangtao Wang, Yasha Wang, Daqing Zhang, Feng Wang, Yuanduo He, and Liantao Ma. 2017. PSAllocator: Multi-task allocation for participatory sensing with sensing capability constraints. In Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing. 1139--1151.Google Scholar
Digital Library
- Liang Wang, Zhiwen Yu, Qi Han, Bin Guo, and Haoyi Xiong. 2017. Multi-objective optimization based allocation of heterogeneous spatial crowdsourcing tasks. IEEE Transactions on Mobile Computing 17, 7 (2017), 1637--1650.Google Scholar
Cross Ref
- Liang Wang, Zhiwen Yu, Fei Xiong, Dingqi Yang, Shirui Pan, and Zheng Yan. 2019. Influence spread in geo-social networks: a multiobjective optimization perspective. IEEE Transactions on Cybernetics (2019).Google Scholar
- Liang Wang, Zhiwen Yu, Dingqi Yang, Huadong Ma, and Hao Sheng. 2019. Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data. IEEE Transactions on Industrial Informatics 16, 2 (2019), 1058--1066.Google Scholar
Cross Ref
- Liang Wang, Zhiwen Yu, Daqing Zhang, Bin Guo, and Chi Harold Liu. 2018. Heterogeneous multi-task assignment in mobile crowdsensing using spatiotemporal correlation. IEEE Transactions on Mobile Computing 18, 1 (2018), 84--97.Google Scholar
Digital Library
- Xiaoyang Wang, Ying Zhang, Wenjie Zhang, and Xuemin Lin. 2016. Efficient distance-aware influence maximization in geo-social networks. IEEE Transactions on Knowledge and Data Engineering 29, 3 (2016), 599--612.Google Scholar
Digital Library
- Yufeng Wang, Wei Dai, Qun Jin, and Jianhua Ma. 2018. BciNet: a biased contest-based crowdsourcing incentive mechanism through exploiting social networks. IEEE Transactions on Systems, Man, and Cybernetics: Systems (2018).Google Scholar
- Yufeng Wang, Wei Dai, Bo Zhang, Jianhua Ma, and Athanasios V Vasilakos. 2017. Word of mouth mobile crowdsourcing: Increasing awareness of physical, cyber, and social interactions. IEEE MultiMedia 24, 4 (2017), 26--37.Google Scholar
Cross Ref
- Zhibo Wang, Jiahui Hu, Qian Wang, Ruizhao Lv, Jian Wei, Honglong Chen, and Xiaoguang Niu. 2019. Task-bundlingbased incentive for location-dependent mobile crowdsourcing. IEEE Communications Magazine 57, 2 (2019), 54--59.Google Scholar
Digital Library
- Zhibo Wang, Jing Zhao, Jiahui Hu, Tianqing Zhu, Qian Wang, Ju Ren, and Chao Li. 2020. Towards Personalized Task-Oriented Worker Recruitment in Mobile Crowdsensing. IEEE Transactions on Mobile Computing (2020).Google Scholar
Cross Ref
- Yu-Ting Wen, Po-Ruey Lei, Wen-Chih Peng, and Xiao-Fang Zhou. 2014. Exploring social influence on location-based social networks. In 2014 IEEE International Conference on Data Mining. IEEE, 1043--1048.Google Scholar
Digital Library
- Dingqi Yang, Bingqing Qu, and Philippe Cudre-Mauroux. 2020. Location-Centric Social Media Analytics: Challenges and Opportunities for Smart Cities. IEEE Intelligent Systems (2020).Google Scholar
- Zhenyu Yang, Ke Tang, and Xin Yao. 2008. Large scale evolutionary optimization using cooperative coevolution. Information sciences 178, 15 (2008), 2985--2999.Google Scholar
- Zhenyu Yang, Ke Tang, and Xin Yao. 2008. Self-adaptive differential evolution with neighborhood search. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence). IEEE, 1110--1116.Google Scholar
Cross Ref
- Feng Zeng, Runhua Wang, and Jinsong Wu. 2019. How mobile contributors will interact with each other in mobile crowdsourcing with word of mouth mode. IEEE Access 7 (2019), 14523--14536.Google Scholar
Cross Ref
- Chao Zhang, Lidan Shou, Ke Chen, Gang Chen, and Yijun Bei. 2012. Evaluating geo-social influence in location-based social networks. In Proceedings of the 21st ACM international conference on Information and knowledge management. 1442--1451.Google Scholar
Digital Library
Index Terms
Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social Networks
Recommendations
Balancing quality and budget considerations in mobile crowdsourcing
Mobile/spatial crowdsourcing is a class of crowdsourcing applications in which workers travel to specific locations in order to perform tasks. As workers may possess different levels of competence, a major research challenge for spatial crowdsourcing is ...
A HITS-based POI recommendation algorithm for location-based social networks
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningLocation-Based Social Networks (LBSNs), (also called as Geo-Social Networks), has been attracting more and more users by providing services that integrate social activities with location information. LBSN systems usually provide support for indicating ...
A Server-Assigned Spatial Crowdsourcing Framework
Inaugural IssueWith the popularity of mobile devices, spatial crowdsourcing is rising as a new framework that enables human workers to solve tasks in the physical world. With spatial crowdsourcing, the goal is to crowdsource a set of spatiotemporal tasks (i.e., tasks ...






Comments