首页 | 官方网站   微博 | 高级检索  
     

基于数据冗余控制的移动群智感知任务分配方法
引用本文:何杏宇,赵丹,杨桂松,金子日,覃洋恺龙,汪琦沛. 基于数据冗余控制的移动群智感知任务分配方法[J]. 计算机应用研究, 2022, 39(8)
作者姓名:何杏宇  赵丹  杨桂松  金子日  覃洋恺龙  汪琦沛
作者单位:上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学出版印刷与艺术设计学院,上海200093;上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学出版印刷与艺术设计学院,上海200093
基金项目:国家自然科学基金资助项目(61802257)
摘    要:移动群智感知系统中任务之间存在时空覆盖重叠性,这可能导致重复数据收集从而引发数据冗余问题,为此,提出了一种可同时控制任务内以及任务间数据冗余的任务分配方法。该方法首先提出基于长短期记忆(LSTM)神经网络的轨迹序列预测模型,对任务参与者进行细分时空单元的轨迹序列预测,然后根据轨迹预测结果提出最小化数据冗余的优化模型。通过最小化时空单元的数据冗余度来控制单个任务内的数据冗余问题,并通过让单个任务参与者在时空单元中的感知数据被最大化重复利用来控制多个任务之间时空覆盖重叠性带来的数据冗余。实验结果表明,提出的任务分配方法可以有效地减少任务内及任务间的数据冗余。

关 键 词:移动群智感知  数据冗余  轨迹序列预测  优化模型
收稿时间:2021-12-28
修稿时间:2022-07-24

Task allocation method based on data redundant control in mobile crowd sensing
He Xingyu,Zhao Dan,Yang Guisong,Jin Ziri,Qin Yangkailong and Wang Qipei. Task allocation method based on data redundant control in mobile crowd sensing[J]. Application Research of Computers, 2022, 39(8)
Authors:He Xingyu  Zhao Dan  Yang Guisong  Jin Ziri  Qin Yangkailong  Wang Qipei
Affiliation:University of Shanghai for Science and Technology,,,,,
Abstract:Due to the overlap of time and space coverage between tasks in mobile crowd sensing, repeated data collection may happen and cause data redundancy problem. In view of this, this paper proposed a task allocation method to reduce data redundancy within and between tasks. Firstly, this method designed a trajectory sequence prediction model based on the long short-term memory(LSTM) neural network, to predict trajectory sequences of task participants within subdivided spatial-temporal units. Then based on the trajectory prediction results, the method proposed an optimization model to minimize data redundancy. Specifically, the optimization model constrained the data redundancy within a single task by minimizing the data redundancy metric in each spatial-temporal unit, and limited the data redundancy between multiple tasks by maximizing the reuse of the sensing data of each task participant in a spatial-temporal unit. Experimental results verify that the proposed task allocation method can effectively reduce the data redundancy within and between tasks.
Keywords:mobile crowd sensing   data redundancy   trajectory sequence prediction   optimization model
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号