基于移动社交网络的群智感知社群化任务分发  

Crowd sensing socialization task allocation based on mobile social network

作　　者：王亮[1,2] 於志文[1] 郭斌[1] 熊菲[3] WANG Liang;YU Zhi-wen;GUO Bin;XIONG Fei(School of Computer Science and Engineering,Northwestern Polytechnical University,Xi'an 710072,China;School of Electrical and Control Engineering,Xi`an University of Science and Technology,Xi'an 710054,China;School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]西北工业大学计算机学院,陕西西安710072 [2]西安科技大学电气与控制工程学院,陕西西安710054 [3]北京交通大学电子信息工程学院,北京100044

出　　处：《浙江大学学报（工学版）》2018年第9期1709-1716,共8页Journal of Zhejiang University：Engineering Science

基　　金：国家"973"重点基础研究发展规划资助项目(2015CB352400);国家自然科学基金资助项目(61402360;61373119);陕西省教育厅科学研究计划项目(16JK1509);陕西省自然科学基础研究计划资助项目(2018JQ6034)

摘　　要：针对传统的"平台—用户"移动群智感知任务分发方式在任务执行鲁棒性以及数据回收方面存在的缺陷与不足,以群智感知参与用户的群体社会属性为基础,提出一种"平台—社群—用户"的社群化任务分发方法.基于参与用户时空移动特征分布的近似度计算对用户进行动态社群划分聚类,通过在社群中设置社群组织者与社群从属者角色,同时引入社交亲密度连接关系网络等模型,构建移动群智感知任务初次社群分发与二次用户选择的方法.基于WTD公开数据集上的实验结果表明,与传统的任务分发方式相比,所提方法可可有效提升任务完成率,增强执行过程的鲁棒性,同时可减少任务分发次数、降低通信负载.A"platform-community-user"socialization task allocation approach was proposed by leveraging participant users'group social characteristics in view of the shortcomings of traditional"platform-user"mobile crowd sensing model.Firstly,a dynamic community division clustering was achieved based on the similarity of users'spatiotemporal mobility distribution.And then,via the roles of the community organizer and subordinate,a novel mobile crowd sensing task mechanism,i.e.,primary community distribution and secondary user selection,was proposed by incorporating social intimacy connection network.The experimental results on public WTD data set show that,compared with the traditional task allocation method,the proposed method can effectively improve the task completion rate,enhance the robustness of the execution process,reduce the number of execution iteration and the communication overhead.

关 键 词：群智感知 社群划分 任务分发 移动社交网络 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]