Abstract
In the mobile crowd sensing (MCS) system, task assignment is a core and common research issue. Based on the traditional MCS platform, there is a cold start problem. This paper introduces social networks and communication networks to solve the cold start problem. Therefore, this paper draws on social influence to propose a greedy task assignment algorithm H-GTA. The core idea of the algorithm is to first use the communication network to select seed workers in a heuristic manner according to the recruitment probability and then the seed workers spread the task on social networks and communication networks simultaneously. The publisher selects workers to assign the task in a greedy way to maximize the task’s spatial coverage. When calculating the probability of recruitment, this paper considers various factors such as worker’s ability, stay time and worker’s movement to improve the accuracy of recruitment probability. Considering the influence of worker’s movement on recruitment probability, a worker’s movement prediction algorithm based on meta-path is proposed to analyze worker’s movement. The experimental results show that compared with the existing algorithms, the algorithm in this paper can guarantee the time constraint of the task, and have better performance in terms of spatial coverage and running time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wang, J., Wang, L., Wang, Y., Zhang, D., Kong, L.: Task allocation in mobile crowd sensing: state of the art and future opportunities. IEEE Internet Things J. 5(5), 3747–3757 (2018)
Wang, J., Wang, F., Wang, Y., Wang, L., Qiu, Z.: Social-network-assisted worker recruitment in mobile crowd sensing. IEEE Trans. Mob. Comput. 18(7), 1661–1673 (2019)
Zhang, M., et al.: Quality-aware sensing coverage in budget constrained mobile crowdsensing networks. IEEE Trans. Veh. Technol. 65(9), 7698–7707 (2016)
Karaliopoulos, M., Telelis, O., Koutsopoulos, I.: User recruitment for mobile crowdsensing over opportunistic networks. In: INFOCOM, pp. 2254–2262 (2015)
Xiong, H., Zhang, D., Wang, L., Chaouchi, H.: EMC3: energy-efficient data transfer in mobile crowdsensing under full coverage constraint. IEEE Trans. Mob. Comput. 14(7), 1355–1368 (2015)
Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 26–29, San Francisco, CA, USA (2001)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. Theory Comput. 11, 105–147 (2015)
Li, J., Cai, Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: INFOCOM, pp. 1–9, San Francisco, CA, USA (2016)
Dehaene, S.: The neural basis of the WeberCFechner law: a logarithmic mental number line. Trends Cogn. Sci. 7(4), 145–147 (2003)
Cao, J., Dong, Y., Yang, P., Zhou, T., Liu, B.: POI recommendation based on meta-path in LBSN. Chin. J. Comput. 39(4), 675–684 (2016)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–441 (1998)
Susan, K.W.: Connected: the surprising power of our social networks and how they shape our lives. Chin. J. Comput. 3(3), 220–224 (2011)
Wang, H., Terrovitis, M., Mamoulis, N.: Location recommendation in location-based social networks using user check-in data. In: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA, pp. 364–373 (2013)
Zhang, D., Xiong, H., Wang, L., Chen, G.: CrowdRecruiter: selecting workers for Piggyback crowdsensing under probabilistic coverage constraint. In: ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, WA, USA, pp. 703–714 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, A., Zhu, J. (2019). Task Assignment Algorithm Based on Social Influence in Mobile Crowd Sensing System. In: Guo, S., Liu, K., Chen, C., Huang, H. (eds) Wireless Sensor Networks. CWSN 2019. Communications in Computer and Information Science, vol 1101. Springer, Singapore. https://doi.org/10.1007/978-981-15-1785-3_12
Download citation
DOI: https://doi.org/10.1007/978-981-15-1785-3_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1784-6
Online ISBN: 978-981-15-1785-3
eBook Packages: Computer ScienceComputer Science (R0)