面向移动社交网络的群智计算关键技术研究

发布时间：2020-05-15 22:05

【摘要】：随着移动设备的普及和无线通信技术的快速发展,群智计算作为“互联网+”背景下的一种新兴的分布式问题解决模式,充分利用用户手持智能设备中内置的丰富传感器(GPS、加速计、摄像头、陀螺仪等)和越发强大的存储、计算能力,结合用户在社交网络中的亲密关系和移动规律,代替传统的大规模静态传感器网络解决一些机器或个人难以完成的问题,具有部署方便、灵活、节约资源等优势,在现实环境中拥有广阔的应用前景,也是智慧城市发展的重要组成部分。本文从群智计算系统的关键步骤出发,关注移动社交网络中的群智计算在线激励机制、位置隐私保护、实时任务分配问题,设计对应的改进算法,以保证群智计算系统在相关的场景中能够高效高质的运行。本文完成的主要工作如下:1、深入调研了群智计算的国内外研究现状及与其他学科的交叉背景,总结了目前研究中存在的问题和难点,确定本文的切入方向。介绍了群智计算相关理论基础,包括起源与应用、系统结构、关键步骤的基本原理,介绍了隐私保护基本算法及其在群智计算中的应用、移动社交网络的基本知识等,为后续研究的展开奠定基础。2、提出了基于信誉控制的群智计算用户招募和激励机制。针对以城市Wifi信号监测为代表的用户主动型群智计算场景,研究该场景中的在线实时用户招募和激励问题,以在一定的预算和时间约束下最大化系统效益。在线场景中,用户随机到达和离开任务区域,充分考虑基于位置的计算任务覆盖度和个人贡献度进行建模,首先提出一种改进的多阶段反向拍卖算法,通过在线学习自适应调整每个阶段的密度阈值,动态选择最优用户集。之后,在每次交易结束后根据任务完成质量对用户的信誉进行评价和更新,并对违约一方实施惩罚。用户携带的实时信誉值反之被引入上述反向拍卖算法的效益函数定义中,以指导下个阶段的用户招募。理论分析和仿真结果证明,本文提出的激励机制满足计算有效性、个人合理性、平台收益性和真实性四项基本原则,并且能在一定的时间和预算约束下获得更好的效益。3、提出了基于差分隐私保护的群智计算任务分配算法。针对以空间环境监测为代表的平台主动型群智计算任务场景,在平台获取用户位置并进行全局任务分配的过程中加入隐私保护策略。引入第三方可信机构,采用不同的隐私空间分解(Privacy Space Decomposition,PSD)算法对用户实时位置信息进行加扰,并将加扰后的统计结果传给众包平台,之后设计合理的贪心算法利用加扰信息进行任务分配,在保障任务分配成功率的基础上,实现任务分配效率与隐私保护效果的最佳均衡。真实和模拟数据的仿真结果均证明,基于差分隐私保护的任务分配算法能在只损失较小的任务分配效率的情况下有效保护用户隐私,而不同的差分隐私策略也具有不同的优缺点,如基于等高线PSD结构的任务分配算法对隐私预算相对不敏感,更适合应用于隐私保护要求较高的场景中。4、提出了移动社交网络中基于相遇预测的群智计算在线任务分配算法。考虑搭载在移动社交网络中的群智计算模式,利用用户间的亲密关系和相遇规律进行任务的发布和数据回传,通过近距离通信实现大规模数据传输。在该场景下,提出了任务执行与用户相遇时间轴并行模型,同时考虑不同用户对任务的计算能力差异,设计了改进的最小化平均反馈时间和最小化最长反馈时间的在线任务分配算法。仿真结果表明,改进的模型更符合数据需求日益增大的多任务、多异质用户随机游走的复杂群智计算场景,可在相同的任务和用户规模下获得更好的时间增益,提高任务完成效率,在基于移动机会网络的群智计算系统中具有很强的实用和推广价值。
【图文】：

智能设备,增长趋势,智能手机

第一章绪论背景及意义来，随着移动互联网的普及和快速发展，拥有智能设备（如 iphone、ip户越来越多，智能设备的功能也越来越强大。2010 年前后，移动智能进入高速发展期，全球智能手机用户数快速增长。据统计，1995 年约为 8000 万人，仅占总人口的 4%。而到 2014 年，智能手机用户数年同期增长 25%，智能手机用户占手机用户总数的比例达到 38.4%。记本电脑、M2M 及其他便携智能设备的增长也不容小觑，据 Cisco 年，各种智能设备和连接占总量的百分比将从 2013 年的 21% 增长到示），未来几年也将持续呈现出较高的增长态势，移动智能化已成为

总预算,系统效益,重庆市,情况

重庆市城口县 4 79 0.0018 547重庆市大渡口区 5 750 0.0173 58重庆市大足区 6 792 0.0183 55重庆市垫江县 7 590 0.0136 73重庆市丰都县 8 404 0.0093 107重庆市奉节县 9 677 0.0157 64重庆市涪陵区 10 1160 0.0268 37 3.3 - 图 3.4 是利用真实的实验数据仿真得到的系统总收益随总预算 B 和变化情况，图 3.5 - 图 3.6 是用模拟生成的数据仿真得到的系统总收益随止时间 T 的变化情况，均可以看出，随着总预算的增加和截止时间的增益会逐渐增加，因为两种情况均意味着可以招募更多的用户完成任务，与。图 3.7 是利用模拟生成的数据仿真得到的系统总收益随用户到达率的变达率越高，，收益越大，因为这意味着相同时间内到达的用户更多，用户提就越大。当三个自变量增大到一定的程度，系统收益都会趋于稳定，这是个约束条件的牵制影响。
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP18;TP393.09

【相似文献】