移动社交网络中移动模型和路由算法研究

《移动社交网络中移动模型和路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：公开学校代码：１０００４如＃、交麥之肇ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文移动社交网络中移动模型和路由算法研究作者姓名于竞一学科专业通信与信息系统巧巧－指导教师卢燕飞薩巧？．：句，，哨Ｍ琴培养院系电子信息工程气孺‘：．：：．Ｉ＾居：祖爾据’聲巧．巧暖ｉｒ之二零－六年四月呈岂茲祖Ｉ！Ｉｌｌｓ表秦交適乂攀：＾硕±学位论文移动社交网络中移动模型和路由算法研究ＲｅｓｅａｒｃｈｏｎＭｏｂｉｌｅＭｏｄｅｌａｎｄＲｏ

2、ｕｔｉｎｇＡｌｇｏｒｉｔｈｍｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋ作者一：于竞导师：卢燕飞北京交通大学２０１６年４月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名导师签名：＾＾义。（签字日期＾＾：４月ｆ

3、日签字日期：年月日兴旅＾ｇ＾：１０００４学校代码密级：公开北京交通大学硕±学位论文移动社交网络中移动模型和路由算法研究民ｅｓｅａｒｃｈｏｎＭｏｂｉｌｅＭｏｄｅｌａｎｄ民〇山ｉｎＡｌｏｒｉｔｈｍｉｎＭｏｂｉｌｅＳｏｃｉａｌｇｇＮｅｔｗｏｒｋ一作者姓名：于竞学号：１３１２０１６２导师姓名：卢燕飞职称：副教按学位类别：工学学位级别：硕±学科专业：通信与信息系统研究方向：移动社交网络北京交通大学２０１６年４月ｉ致谢转眼间一，Ｈ年的研究生生涯即将接近尾声，感谢

4、路上给予我帮助的老师、同学和家人，我的进步与成长离不开你们的支持和理解。首先，感谢我的导师卢燕飞副教授，感谢卢老师给我继续读研深造的机会，还为我们营造了良好的实验室学习和科研环境。卢燕飞副教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响，在此衷也感谢Ｈ年レッ来卢老师对我在学习上、、科研上和生活上的关屯和指导。再次一直教导我们的荆涛教授和霍炎副教授，感谢研究生期间，他们亦师亦友，悉也指导我们完成了实验室的科研工作，在学习上和生活上也都给予了我很大的关必和帮助、，在此向两位老师表示衷屯的感谢。在实验室工

5、作及撰写论文期间，周伟、齐景好、林萍、李奕凯等人对我论文中的研究工作给予了极大帮助，在此向他们表达我的感激之情。同时，感谢在实，验室生活接近尾声时能遇见王旭同学并相识相知，在论文撰写期间她给予了热情帮助和巨大的精神鼓励、，在此特向她表示衷屯的感谢。最后，非常感谢参加论文评审和答辩的各位老师，你们在百忙之中对我的论文进行评审指正，提出宝贵意见。，在此表示由衷感谢北京巧通大学硕±学位论义Ｍ摘要随着移动智能设各（如智能手机、ＰＤＡ等）的大量普及，通过设备的移动带来机会式连接从而搭建起临时网络，使得在不具备通信基

6、础设施的网络环境中设备间通信成为可能，但由于移动设备是Ｗ人为载体，不仅具有人的移动特性，而一且还具有定的社会性，从而催生了研巧人员对移动社交网络（ＭｏｂｅＳｏｃｉａｌｉｌＮｅｔｗｏｒｋｓ，ＭＳＮｓ）的研究。这种新型的网络在车联网络、偏远地区信息传输、基于位置服务等领域有着巨大的应用潜力。在移动社交网络中，由于节点的移动性和间歇性连接，给信息传输带来极大挑战，。然而，节点的移动规律恰好反映了设备携带者的移动模式找到携带者的移动运动规律和相遇模式（如相遇频率，接触时间等）就能在彼此分离的设备之一间找到条潜在的通

7、信链路，，进行数据传输。因此能否合理地设计移动模型一跳节点进行信息转发成为重要的研究课题及路由算法恰当地选择下。本文首先介绍了移动社交网络的研究背景及意义、国内外研究现状、基本概念等，然后对现有的移动模型和经典的路由算法进行了总结分析，并阐述了当前移动模型和路由算法面临的主要问题，节点既有移动。由于移动社交网络的特性，又具有复杂的社会性，性，在现有的移动模型的基础上统计分析现实生活中人一一们运动情况和社会关系，提出了符合现实社会人们移动规律的移动模型ＶＳＭＭ，它能够比较真实地反映人们的移动性Ｗ及彼此间的社会关系，并

8、且能够预测节点的运动状态及位置，为路由算法的提出和仿真提供支持，。此外本文还＂＂基于大量统计数据分析节点间的关系Ｗ及节点的小世界区域特性，也就是说，在某