基于社交网络的大规模移动群智感知激励机制研究

发布时间：2023-11-27 20:54

　　以人为中心的感知和计算的数据采集方式,已成为了互联网的一种新型应用模式和发展趋势,并可以用于解决许多大规模的感知和计算问题。群智感知作为大数据时代的重要的数据采集模式,已经熟为人知。群智感知应用依赖于大量智能手机用户的参与和感知,而这个过程是要消耗用户的各种资源,如流量、电量和内存资源等等,所以设计有效的激励机制是非常有必要的。本文主要考虑在群智感知系统中用户不足的情况下,通过社交网络扩散感知任务,招募社交网络中的用户参与群智感知,并设计了相应的激励机制。本文基于不同的需求,建立系统模型,将需要研究的问题进行形式化,最后基于反向拍卖框架,结合博弈论方法和相关技术,提出了选择用户和计算报酬及奖励的算法。本文设计了大规模移动群智感知中基于社交网络的两种激励机制:具有时间敏感性的激励机制和防女巫攻击激励机制。具有时间敏感性的激励机制是基于第二价格拍卖规则来计算用户报酬的激励机制,其可以实现社会效用最大化的目标,并且可以在多项式时间内完成。考虑到社交网络中的用户可能发起女巫攻击的问题,本文亦设计了防女巫攻击的激励机制,把使得用户效用最大的任务子集作为分配策略进行任务分配。最后,通过严格的理论分...

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
专用术语注释表
第一章 绪论
    1.1 课题背景
    1.2 研究意义
    1.3 研究内容
    1.4 章节安排
第二章 移动群智感知激励机制
    2.1 移动群智感知主要思想
    2.2 移动群智感知激励机制
        2.2.1 激励的主要方式
        2.2.2 激励机制的国内外研究现状
    2.3 移动群智感知系统模型
    2.4 本章小结
第三章 基于社交网络的时间敏感激励机制
    3.1 引言
        3.1.1 社交网络概述
        3.1.2 社交网络理论基础
        3.1.3 社交网络的研究
        3.1.4 相关工作
    3.2 问题描述
    3.3 基于社交网络扩散的系统模型
        3.3.1 问题形式化
        3.3.2 激励机制的设计
        3.3.3 机制分析
    3.4 实验及结果分析
        3.4.1 实验场景设置
        3.4.2 性能评估
    3.5 本章小结
第四章 基于移动社交网络的防女巫攻击激励机制
    4.1 引言
        4.1.1 女巫攻击概述
        4.1.2 女巫攻击的危害
        4.1.3 防女巫攻击相关研究
    4.2 系统模型
    4.3 激励机制的设计
    4.4 激励机制分析
    4.5 实验及结果分析
        4.5.1 实验场景设置
        4.5.2 防女巫攻击评估
    4.6 本章小结
第五章 总结与展望
    5.1 论文总结
    5.2 工作展望
参考文献
附录1 图表清单
附录2 攻读硕士学位期间参加的学科比赛
附录3 攻读硕士学位期间申请的专利
附录4 攻读硕士学位期间参加的科研项目
致谢



本文编号：3868558