基于轨迹大数据的移动边缘网络资源优化与隐私保护研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:zhyanhz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动边缘网络(Mobile Edge Network)作为一种新兴的网络架构,正受到学术界和工业界的广泛关注,各种研究和系统层出不穷。它的核心思想是将计算和存储资源部署在更靠近用户的网络边缘,并利用软件定义网络、网络功能虚拟化等技术对各项资源进行灵活分配与扩展,实现按照用户需求优化分配资源的目标。移动边缘网络的发展目前遇到两方面的挑战:(1)用户的移动导致用户需求的时空分布高度动态,这不仅增加了需求感知的难度,而且对资源分配策略的高效性和实时性提出了更高要求;(2)对用户需求的测量感知会带来隐私泄露风险。为了应对这些挑战,本文从移动边缘网络的实际需求出发,基于海量用户轨迹大数据,从移动模式挖掘、用户需求感知、资源协同优化、用户隐私保护等方面进行了深入研究,提出了解决方案,并实验验证它们对提升网络服务质量、降低网络资源开销、保证用户隐私安全方面的有效性。具体工作如下:(1)基于轨迹表征的群体移动模式挖掘为刻画和挖掘用户需求的时空关联特征,本文提出了一种基于轨迹深度表征的群体移动模式挖掘方法,在海量真实轨迹大数据中实现了准确的轨迹相似度计算和高效的热门出行线路挖掘。具体来说,1)针对现有轨迹表征模型存在轨迹表征不准确、不全面的问题,提出了一种基于对比自监督的轨迹表征模型CSTRM(Contrastive Self-Supervised Trajectory Representation Model)。该模型有两个特点:a)设计了基于对比学习的损失函数,能够全面捕获轨迹中轨迹级别特征和点级别特征;b)提出了基于自监督的数据增广方法,结合下采样、轨迹扰动和负采样的手段,实现了训练数据的高效生成,有效解决了训练数据匮乏的问题。在真实用户轨迹大数据上的实验结果表明:CSTRM在三种轨迹相似度计算任务上,比现有模型获得了最高15%的准确度提升,并且轨迹表征向量的分布范围更广。2)基于CSTRM获得的轨迹深度表征,设计了基于轨迹聚类的群体移动模式挖掘算法,发现了城市中的热门出行线路,为设计资源优化策略奠定了基础。(2)用户需求感知的资源协同优化算法针对用户高速移动的移动边缘网络场景中,用户需求与资源部署存在失配的问题,本文设计了用户需求感知的资源协同优化算法。该算法包括两个部分:1)用户需求预测模型。设计了基于多步预测的用户移动模型和基于观看行为的用户请求模型,以准确预测一个缓存更新周期内因用户多次位移产生的用户需求变化;2)资源协同优化算法。考虑用户需求的时空分布,在基带单元计算资源和网络缓存空间均受限的条件下,实现基带和射频单元的动态匹配策略和内容部署策略的协同优化,最大化系统缓存命中率。为此,本文首先将该问题建模为一个整数线性规划问题,证明了其NP-hard特性,然后提出基于热门线路的静态优化策略和基于贪婪合并的动态优化策略,高效求解该优化问题。在真实数据上的仿真结果表明:1)相比于基于内容流行度和基于用户兴趣的用户需求预测模型,本文提出的用户需求预测模型能更准确刻画用户需求的时空分布,使得缓存优化策略分别获得至少48.1%和51.1%的性能提升。2)本文提出的静态和动态优化策略分别比基准优化策略获得至少7%和2.6%的缓存命中率提升。(3)时空数据流中用户轨迹隐私保护算法为了准确感知用户需求的时空动态分布,移动边缘网络不断统计聚合用户移动轨迹和浏览轨迹,构建区域热度流和内容热度流。为了防止攻击者从这些聚合的时空数据流中推测出用户的轨迹,保证用户隐私安全,本文设计了轨迹隐私保护算法。针对现有隐私保护模型忽略空间维度,无法兼顾用户轨迹隐私保护和聚合数据可用性(准确性)的问题,本文提出基于二维滑动窗的轨迹隐私保护框架。该框架有三个特点:1)时空二维窗口。考虑用户移动轨迹和浏览轨迹的时空连续性,定义了结合n-range空间窗口和w-slot时间窗口的时空二维窗口(w,n);2)基于二维滑动窗的(w,n)-差分隐私保护框架。其中包括两项独特设计:a)通过扰动时空窗口内的数据,保证攻击者无法准确获知其中任意一条时空序列的信息;b)在时空数据流中不断滑动时空窗口,确保任意一条处在连续w个时间窗口以及n-range空间范围内的轨迹序列的隐私安全。3)两种(w,n)-差分隐私保护算法。两种算法通过感知数据流的时空动态变化特征,制定动态的数据扰动与发布策略,提升了数据可用性。理论分析表明,两种算法均满足(w,n)-差分隐私保护框架的要求。在真实用户轨迹大数据上的实验结果表明,两种算法在保证轨迹隐私安全的基础上,分别获得了至少18%和30%的数据可用性提升。
其他文献
作为获取外界环境和物理信息的一种新型技术,光纤传感在物联网的发展中发挥着越来越重要的作用。相比较于传统的电学传感器,光纤传感技术具有灵敏度高、尺寸小、耐腐蚀性、抗电磁干扰和易实现远距离和大范围测量等优势。光纤传感系统主要由传感单元和解调两部分组成,其中传感单元用于将待测物理量调制到光信号的某一特征参量上。为了获得待测物理信息,目前已发展出了多种解调方式将光学传感信号转换为电信号的强度、相位和时延上
学位
多目标跟踪是计算机视觉的一个重要分支。随着视频设备制造工艺的进步,采集成本日益低廉化,视频质量日益清晰化,视频多目标跟踪吸引了越来越多的关注。原因是一方面视频多目标跟踪涉及的技术难点,如特征表达,数据关联等,不仅在多目标跟踪任务中仍未被很好的解决,在基础理论上也存在许多挑战,极大的激发了研究者们的兴趣。另一方面,作为许多高级视觉任务的重要环节,在实际应用中,视频多目标跟踪往往要面对非常复杂的场景,
学位
当今世界正处于互联网大数据繁荣发展的时代,网络上每天会产生数以亿计的多媒体数据,诸如图像、文本等。跨模态检索是多媒体数据与挖掘的重要内容,受到研究者们的广泛关注。与此同时,当前互联网环境下个性化需求愈加凸显,这种个性化需求对检索结果的精细化提出了更高要求,例如,用户输入花的图片希望可以获得其精确品种。因此,细粒度跨模态检索成为最近几年研究热点。在细粒度跨模态检索任务中,用户向计算机输入一个查询对象
学位
微波光子技术作为一种面向微波、毫米波信号的新兴技术,承袭了光通信技术大带宽、高速率、低损耗的优点,同时具备可灵活重构与调谐的特性,为突破“电子瓶颈”提供了新的途径,在雷达、超宽带无线通信、传感、成像等领域均得到了广泛应用。论文结合所承担的国家自然科学基金等项目,主要针对微波光子信号产生和处理技术中的光电振荡器(OEO)、微波光子滤波器(MPF)和微波光子传感技术,展开了理论分析与实验研究。取得的主
学位
随着互联网技术的发展与应用的普及,社交网络和电子商务等平台上产生了海量的文本数据。这些数据中往往蕴含着人们对相关事件、产品与服务的观点,具有某种情感倾向性。如何让机器理解文本语义,从中识别出观点所针对的目标对象,并判别其中的情感极性,已成为学术界和工业界的研究热点。这其中,属性(Aspect)抽取及属性级情感分类,是关键任务之一。虽然目前基于深度学习的方法在这方面取得了显著的进展,由于人类语言及情
学位
传感器技术、集成电路技术和通信技术的不断进步正在加速推进“万物互联”技术构想的实现。然而,海量传感器件的能量供给问题以及配套储能器件的环境污染问题仍亟待解决。摩擦纳米发电机自2012年由王中林院士等人发明以来,其对环境机械能、风能和水能等“高熵”能源的采集效率不断提高,支撑其成为一种向分布式传感器件供电的“清洁”新能源。人机交互系统是人类接入“万物互联”网络的重要通道。基于摩擦纳米发电机的自驱动传
学位
CT图像重建是由穿过物体内部的X射线投影数据重建物体内部信息的技术,理论上被归结为Radon变换的反演。有时,由于实际情况的限制,相对于角度变量的投影数据是有限的,由此产生了有限角图像重建问题。有限角图像重建被归结为有限角Radon变换的反演。代数重建是求解Radon变换离散后的线性方程组。当已知的有限角度范围较小时,有限角Radon变换的理论严重不适定性导致相应的离散线性方程组也是严重不适定的。
学位
我国可再生资源与用电负荷呈现逆向分布特征,统一潮流控制器(Unified Power Flow Controller,UPFC)可有效解决大规模可再生能源电能远距离传输能力不足的问题,但在由高渗透率可再生能源和高比例电力电子设备组成的“双高”电力系统中还存在着转动惯量降低和系统阻尼减小的问题。虚拟同步发电机(Virtual Synchronous Generator,VSG)可使电力电子设备具备传
学位
堇青石多孔陶瓷因其优异的热稳定性和良好的耐腐蚀性,在机动车尾气净化系统中的三元催化剂载体和颗粒捕集器载体方面有着广泛的应用,但材料高气孔率与高强度之间的矛盾限制其过滤效率的发挥。另外,高气孔率多孔陶瓷制备过程中大的收缩变形严重影响了材料的性能。因此,开发兼具高气孔率和高强度的堇青石基多孔陶瓷的近净尺寸制备技术并研究其相关机理很有意义。针对上述问题,本论文开展了下述工作:以氧化镁、氧化铝和二氧化硅为
学位
高压旋喷技术是常用的地层处理手段,由于其兼顾加固和止水作用,在工程界应用广泛。然而,目前旋喷参数的设计主要还是依靠经验而缺少理论依据,由于旋喷施工属于隐蔽工程,无法提前预知成桩效果,因此不科学的施工参数可能导致不理想的工程效果,特别是对于止水工程,不合理的旋喷参数会影响止水帷幕的连续性,进而影响止水效果。因此,针对目前高压旋喷技术存在的成桩机理不明确、成桩直径预测难、施工参数设计缺少理论依据等问题
学位