ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2022, Vol. 59 ›› Issue (4): 813-825.doi: 10.7544/issn1000-1239.20200565

• 信息安全 • 上一篇    下一篇

基于用户关注度以及时间监督的任务分发

张力1,张书奎1,刘海2,张洋1,陶冶1,龙浩1,于淳清1,祝启鼎1   

  1. 1(苏州大学计算机科学与技术学院 江苏苏州 215006);2(淮北师范大学计算机科学与技术学院 安徽淮北 235099) (greenwuhu@126.com)
  • 出版日期: 2022-04-01
  • 基金资助: 
    国家自然科学基金项目(62072321,61672370);预研基金项目(61403120402);江苏省六大人才高峰项目(2104-WLW-010);苏州市科技规划项目(SNG2020073, SS202023);江苏省高等学校自然科学项目(19KJB520061);江苏高校优势学科建设工程资助项目

Task Distribution Based on User Attention and Time Supervision

Zhang Li1, Zhang Shukui1, Liu Hai2, Zhang Yang1, Tao Ye1, Long Hao1, Yu Chunqing1, Zhu Qiding1   

  1. 1(College of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006);2(School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui 235099)
  • Online: 2022-04-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (62072321,61672370), the Advance Research Fund (61403120402), the Six Talent Peak Projects in Jiangsu Province ((2104-WLW-010), the Science and Technology Project of Suzhou of China (SNG2020073, SS202023), the Natural Science Research Project of Jiangsu Higher Education Institution (19KJB520061), and the Project of the Priority Academic Program Development of Jiangsu Higher Education Institutions.

摘要: 在群智感知器网络中,如何在限定时间内完成发布者指定的感知任务,是移动群智感知任务分发面临的一个重要问题.针对该问题,为了使感知用户间密切协作,并及时将执行感知任务反馈给发送者,提出一种基于用户关注度与时间监督的任务分发(task distribution with user attention and time supervision, TDUATS)算法.该算法首先提出了用户间关注度,执行任务的起始监督、过程监督、完成监督等概念,然后通过分析执行感知任务的用户间关联关系,建立用户间关注度模型,对执行任务的过程进行监督,在此基础上对感知任务进行分发. 实验结果表明,该算法不仅可在限定时间内完成感知任务,而且还可以监督任务执行的过程;有利于发布者及时了解任务的执行情况,对提高任务执行的满意度起到了很好的促进作用; 同时,与对比算法相比较,也有较好的性能表现.

关键词: 移动感知器网络, 感知任务, 用户关注度, 时间监督, 任务分发

Abstract: In the mobile crowd sensing network, how to complete the sensing task assigned by the publisher within a limited time is an important problem faced by the mobile crowd sensing task distribution. To solve this problem, we propose a task distribution algorithm TDUATS based on user attention and time supervision in order to make the sensing users cooperate closely and feed back the sensing tasks to the sender in time. In the algorithm, the concepts of user attention, initial supervision, process supervision and completion supervision are proposed at first, and then the relationship between users who perform sensing tasks is analyzed. In order to monitor the process of task execution, the attention model among users is established, and the sensing tasks are distributed on this basis.Two real-world mobility datasets experiments demonstrate that the our proposed algorithm can not only complete the sensing task within a limited time, but also supervise the process of task execution, which is conductive to the publisher to timely understand the execution of the task, and plays a good role in improving the satisfaction of task execution. At the same time, compared with the comparison algorithms, sender and publisher can understand the task execution process in time, effectively improving the satisfaction of both parties.

Key words: mobile sensor network, sensing task, user attention, time supervision, task distribution

中图分类号: