面向机会网络的人类移动轨迹特征分析方法的研究

《面向机会网络的人类移动轨迹特征分析方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：：１犯巧密缀＾４營心．考典＃像硕女讼或ｒ．论文题目；面向机会网络的人类移动轨迹恃征分析方法的研究学号１２１３０＾２９０８姓名刘敏导师吴家宴专业学位类别Ｘ耗硕±类型命日制＿＿专处（领城）计算机技术论女提交日期二零一六年兰月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写

2、过的研巧成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。＾本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律贵任。！＇研究生签名；却各么日期：如１每３南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部ｎ或机构送交论文的篡印件和电子文档；允许论文被查阅和借阅；可化将学位论文的全部或部分内容编入；可＾＾采用影印、缩印或扫描等复制手段保存、汇编本学位有关数据库进

3、行检索［论文一。本文电子文授的内容和纸质论文的内容相致授权南京。论文的公布（包括刊登）渉邮电大学研宛生院（筹）办理。密学位论文在解密后适用本授权书。研究生签名：导师签名；著去日斯：＞／（，夺．满寺ResearchontheCharacteristicAanalysisMethodoftheHumanMobilityTrajectoryfortheOpportunisticNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunications

4、fortheDegreeofMasterofengineeringByLiuMinSupervisor:Prof.JiagaoWuMarch2016摘要近些年，随着机会网络技术的发展，人类移动轨迹特征分析成为机会网络研究的又一个重要领域。机会网络的传输机会有赖于节点的移动，由于现实中移动通信设备大都由人携带，网络中的设备节点的移动方式具有人的移动特性，具有随机和不受控的特点，因此分析采集现实中的真实数据集，对机会网络的设计和评价是至关重要的，然而目前很多机会网络的节点移动性大多设计为受控移动，节点按照其它节点或者外界的指令进行

5、移动，不能用于实际的应用中，另外，海量的真实轨迹数据集存在空间存储大、数据传送和分析较慢等问题。为了解决这些问题，本文从两个方面对上述问题开展研究并且提出了解决方案，首先，分析人类移动真实轨迹数据集并对轨迹数据集进行移动特性挖掘，给出移动轨迹特征的空间属性度量指标（如：运动路径长度、回旋半径）、时间属性度量指标（如：访问时间）、社会属性度量指标（如：通信持续时间、通信间隔时间）的分析方法。接着，针对大批量的人类移动轨迹真实数据集所带来的数据冗余问题、查询效率低、用户响应时间慢、存储空间不足等问题，研究一种改进的滑动窗口轨迹数据

6、压缩方法，将最大偏移距离参考轨迹点作为当前待压缩的轨迹点能否被压缩的判据，以降低轨迹的压缩时间、提高压缩效率。实验测试结果表明，较现有的滑动窗口轨迹数据压缩算法，改进的滑动窗口轨迹数据压缩算法在压缩时间上有显著减少，在压缩率上也有所提高，并且在常用的轨迹压缩阈值范围内，两种算法压缩后得到的轨迹集的相似度很高。最后，本文实现了一个人类移动轨迹特征的综合分析软件平台，将以上两点策略应用在该系统软件中。实验结果表明，该平台能够方便地实现人类移动轨迹数据集压缩，画出任意用户的轨迹图形，而且能够快速地对移动轨迹特征的空间属性度量指标、时

7、间属性度量指标、社会属性度量指标进行有效分析。关键词：机会网络、真实移动轨迹、轨迹压缩、特征分析、互补累计分布IAbstractInrecentyears,withthedevelopmentofnetworktechnology,thefeatureanalysisofhumanmobilitytrajectorybecomesanotherimportantareaofopportunisticnetworkresearch.Thedatatransportofopportunisticnetworkdependsonth

8、emovementofthenodes.Duetothefactthatmostofthemobilecommunicationequipmentiscarriedbypeople,thecharacteristicsofmobilitymodeofthedevicenode