移动群智感知中基于任务质量的多任务分发参与者选择
CSTR:
作者:
作者单位:

1. 湖南工商大学 计算机学院,长沙 410205;2. 新零售与虚拟现实湖南省重点实验室,长沙 410205

作者简介:

通讯作者:

E-mail: jwj3666@163.com.

中图分类号:

TP373

基金项目:

国家自然科学基金项目(61772196);湖南省自然科学基金项目(2020JJ4249);湖南省教育厅科学研究项目(21A0374);湖南省研究生科研创新项目(CX20211151, CX20211108).


Multitask-oriented participant selection based on task quality in mobile crowd sensing
Author:
Affiliation:

1. School of Computer Science,Hunan University of Technology and Business,Changsha 410205,China;2. Key Laboratory of Hunan Province for New Retail Virtual Reality Technology,Changsha 410205,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    任务分发作为移动群智感知领域的关键研究问题是目前的热点和难点,针对该领域中多任务分发条件下的参与者选择方法进行研究,根据参与者的历史任务完成情况,利用参与者累计信誉以及参与意愿构建参与者服务质量模型(QoS).在最大化QoS的基础上,采用启发式贪心算法解决参与者的选择问题.提出以任务为中心和以用户为中心的两种选择方案,在算法中引入距离约束因子、完整度约束因子以及信誉度约束因子,在保证任务完成质量的前提下,尽可能提升平台最终收益和参与者的收益.对两种算法的可行性和有效性进行评估,与现有的算法在选择出的参与者人数、移动距离以及数据质量等方面进行详细对比,分析各种因素对选择结果的影响.在实验过程中,建立阶跃型数据定价模型,对参与者上传的数据质量进行量化对比.实验结果表明,所提出的算法较现有的算法在服务质量方面取得了很好的效果.

    Abstract:

    As a key research issue, task distribution is a hot and difficult point of current research in the field of mobile crowding sensing(MCS). The method of multi-task distribution participant selection is studied in this paper. According to the historical task completion status of participants, the cumulative reputation and willingness of participants are used to build the quality of service model(QoS). On the basis of maximizing the QoS, the greedy heuristic algorithm is used to solve the participation problem, and the two design schemes including task-centric and user-centric are proposed. The distance constraint factor, integrity constraint factor and reputation constraint factor are introduced into the proposed algorithms. The purpose is to improve the quality of perception tasks as much as possible, so as to improve the final benefits of platforms. Two algorithms are evaluated in the feasibility and effectiveness, and compared with existing algorithms in terms of the number of participants selected, moving distance, and data quality. During the experiment, a step data pricing model is established to quantitatively compare the quality of data uploaded by participants. Experimental results show that the two algorithms proposed are better than the existing algorithms in task quality.

    参考文献
    相似文献
    引证文献
引用本文

蒋伟进,陈君鹏,张婉清,等.移动群智感知中基于任务质量的多任务分发参与者选择[J].控制与决策,2022,37(10):2667-2676

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-08-31
  • 出版日期: 2022-10-20
文章二维码