Journal of South China University of Technology (Natural Science Edition) ›› 2021, Vol. 49 ›› Issue (6): 49-55.doi: 10.12141/j.issn.1000-565X.200395

Special Issue: 2021年计算机科学与技术

• Computer Science & Technology • Previous Articles     Next Articles

Social Relationship-Based Task Distribution Mechanism of Crowdsensing

ZHANG WendongSHI GangTIAN ShengweiQIAN Yurong1   

  1. 1.School of Software, Xinjiang University, Urumqi 830091, Xinjiang, China; 2.School of Information Science & Engineering,
    Xinjiang University, Urumqi 830046, Xinjiang, China
  • Received:2020-07-07 Revised:2020-09-27 Online:2021-06-25 Published:2021-06-01
  • Contact: 张文东(1975-),男,博士,副教授,主要从事物联网技术、移动群智感知研究。 E-mail:zwdxju@163.com
  • About author:张文东(1975-),男,博士,副教授,主要从事物联网技术、移动群智感知研究。
  • Supported by:
    Supported by the Natural Science Foundation of Xinjiang Uygur Autonomous Region(2020D01C033)

Abstract: In order to establish a permanent and stable task distribution link in the perceptual service process, firstly, an intimacy quantification method based on social attributes(IQSA) was proposed; secondly, a community detection algorighm based on information entropy similarity(CDIES)was proposed by combining the information entropy theory with social relationship; finally, IQSA algorithm was compared with two popular models by experiments, and the accuracy and validity of CDIES algorithm was assessed according to the result of community devision, modularity and time cost. The experimental results show that, compared with the content-based friend recommendation and relationship-based two typical recommendation algorithms, the IQSA algorithm has best comprehensive performance in accuracy, recall, and f1-score. And the modularity and time cost of the result of community devision of CDIES algorithm outperforms that of GN algorithm and FN algorithm. 

Key words: crowdsensing, social relationship, task distribution, information entropy, community devision, modularity, time cost

CLC Number: