Advertisement

Task Assignment Algorithm Based on Social Influence in Mobile Crowd Sensing System

  • Anqi Lu
  • Jinghua ZhuEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1101)

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.

Keywords

Mobile crowd sensing Social influence Task assignment Time constraint Spatial coverage Meta-path 

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Zhang, M., et al.: Quality-aware sensing coverage in budget constrained mobile crowdsensing networks. IEEE Trans. Veh. Technol. 65(9), 7698–7707 (2016)CrossRefGoogle Scholar
  4. 4.
    Karaliopoulos, M., Telelis, O., Koutsopoulos, I.: User recruitment for mobile crowdsensing over opportunistic networks. In: INFOCOM, pp. 2254–2262 (2015)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. Theory Comput. 11, 105–147 (2015)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Dehaene, S.: The neural basis of the WeberCFechner law: a logarithmic mental number line. Trends Cogn. Sci. 7(4), 145–147 (2003)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)MathSciNetGoogle Scholar
  11. 11.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–441 (1998)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Heilongjiang University of Science and TechnologyHarbinChina

Personalised recommendations