移动社交网中基于社交属性的路由算法研究

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

1、学校代码：１０００４密级；公开如交道乂聲ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论支移动社交网中基于社交属性的路由算法研究作者姓名齐景好学科专业通信与信息系统指导教师荆涛教授培养院系电子信息工程学院．－覆賽廚歷踊：ｆｒ，ｆ二寒－旅月；諷；‘ｆ．ｍｍ於＇交遺乂攀硕±学位论文移动社交网中基于社交属性的路由算法研究ＲｅｓｅａｒｃｈｏｎＲｏｕｔｉｎＰｒｏ１；ｏｃｏｌＢａｓｅｄｏｎＳｏｃｉａｌＭｅｔｒｉｃｓｉｎＭｏｂｉｌｅｇＳｏｃｉａｌＮｅｔｗｏｒｋｓ

2、作者：齐景好导师：荆涛北京交通大学２０１６年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留。、使用学位论文的规定特授权北京交通大学可将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名；奇ｆ如导师签名：＾ｉ的｜＞签宇日期：年ｆ月Ｉ日签巧日期：Ｗ

3、／若年中月日／学校代码：１０００４密级：公开北京交通大学硕：ｔ学位论文移动社交网中基于社交属性的路由算法研究民ｅｓｅａｒｃｈｏｎＲｏｕｔｉｎｇＰｒｏｌ：ｏｃｏｌＢａｓｅｄｏｎＳｏｃｉａｌＭｅｔｒｉｃｓｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ１：３１２０１１３作者姓名齐景好学号：导师姓名：荆涛职称：教授学位类别：；工学学位级别硕±学科专业：通信与信息系统研究方向：计算机网络北京交通大学２０１６年３月ｉ致谢一，路上给予我帮助的老师转眼间，两年半的研究生生涯即将接近尾声

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

5、给予了热情帮助，在此向他们表达我的感激之情。＂衷也感谢国家自然科学基金移动社交网络中考虑用户自私性的路由协议研＂究（项目编号；６１４７１０２８）项目的支持，另外也感谢我的父母和我男朋友，他们的充分理解和全力支持使我能够在学校专必完成我的学业，并仍将激励我不断前进。最后非常感谢参加论文评审和答辩的各位专家，你们在百忙之中对我的论文，提出宝贵意见，在此表示由衷感谢进行评审指正。北京交通大学硕±学位论文摘要摘要近年来随着移动通信技术和通信网络的快速发展，大容量的智能移动终端设备在全球范围内的普及率越来越高，其广泛应用推动

6、了分布式移动社交网络的诞生。然而，由于移动社交网络中社交关系拓扑结构的快速变化，使得移动社交网络中的路由变得比较困难。如何在短暂的社交关系拓扑图的基础上进行有效的数据传输是近年来的研究热点，也是本文要解决的问题。已提出的移动社交网络的路由一算法主要分为两种：种是基于多副本策略的，但是多副本浪费了不必要的网络一资源；另种采用基于网络结构的图论方法，没有考虑到移动社交网络的社交性一二这本质属性。针对Ｗ上问题，本文提出了两种路由算法，即元网络中基于社交属性的路由算法一ＨＥＲＳ和加权网络中基于社交属性的路由算法一ＡＰＰＯＷ。本文首先分析

7、了二元移动社交网络的特点，并将移动社交网络的社交属性与机器学习算法相结合一，提出了二元网络中基于社交属性的路由算法ｈｅｒｓ。针对该算法，文中给出了移动社交网络的系统模型、二元社交网络的社交属性及算法一Ｃａｍｂ的伪码和具体实现过程。基于实际数据ｒｉｄｇｅ数据集和Ｉｎｆｏｃｏｍ０５数据集的实验结果表明，ＨＥＲＳ算法能够使得消息高效地传输到目的地。无论是消息的传输成功率还是平均时延方面，相比经典的路由算法ＳｅＳｉｍＢｔ，ＨＥＲ算法的性能有适著的改善。虽然ＨＥＲＳ算法有助于信息实时高效地传输，但是ＨＥＲＳ算法依然存在两点一局限性。第，

8、ＨＥＲＳ算法是建立在二元网络分析的基础