移动社交网络中基于影响力数据转发算法

《移动社交网络中基于影响力数据转发算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学学历硕士学位论文移动社交网络中基于影响力的数据转发算法作者姓名：刘艳萍指导教师：王青山副教授学科专业：计算数学研究方向：应用数值逼近2014年3月万方数据ADissertationSubmittedfortheDegreeofMasterDataForwardingAlgorithmBasedonImpactinMobileSocialNetworksByLiuYanpingHefeiUniversityofTechnologyHefei,Anhui,P.R.ChinaMarch,20

2、14万方数据万方数据I万方数据致谢时光荏苒，转眼三年的研究生生活即将结束，在这三年的时间里，我不仅跟许多经验，知识都很丰富的老师学到了很多专业的知识，而且还结交了很多的良师益友。在学位论文完成之际，我向所有支持，帮助和关心过我的老师和同学们表示最诚挚的谢意！感谢我的导师王青山教授三年来的悉心指导和谆谆教诲。在我的学习中，王老师自始至终给予我严格的要求和细致的指导，总是在我最需要的时候，给予我最无私的关怀和帮助。他在科研上的孜孜不倦的追求和兢兢业业的工作精神使我受益匪浅，终生铭记。王老师不仅教会了我

3、很多新的专业知识，还传授了我做学问的方法以及做人的准则，这些都将使我终生受益。在论文的选题、资料查询、开题、研究和撰写的每一个环节中，在王老师的悉心指导和帮助下，使我避免了很多的弯路，顺利完成了论文。谨此向恩师王老师致以最诚挚的谢意！在专业课程学习期间，王青山导师、檀结庆老师、朱晓临老师、唐军老师、郭清伟老师、黄有度老师、王前军老师、王寿城老师、江平老师、程正杰老师、殷明老师、Valiant老师、焦贤发老师和李才华老师及数学学院的领导老师给予我悉心指导和大力帮助。谨表忠心感谢。还有导师组的任丽丽，

4、付沙沙，师姐孙雪莲，师哥柏亚平，师妹刘静，汪丽芳，师弟汪晶明，夏茂晋，在研究生学习过程中，他们都给予我很多无私的帮助，与他们合作与讨论，开阔了我的思路，也是在我们的通力协作下，才使我的各项科研课题得以顺利地完成。在此感谢他们给予我的支持和帮助。感谢同宿舍的室友张琳，薛霜和孔冉冉，感谢她们三年来对我学习中的帮助和生活上的关心，衷心的祝福她们在以后的工作，学习和生活中事事如意，一切顺心。最后向百忙之中抽出宝贵时间来评审本论文的各位专家以及老师致以诚挚的谢意！谢谢！作者：刘艳萍2014年4月II万方数据

5、摘要容迟网络（DelayandDisruption-TolerantInteroperableNetworking，DTN)是一种由节点自由移动且任意自组织形成的网络，由于节点传输功率、节点稀疏等造成网络中一般不存在端到端的路径，因此数据转发算法成为关键问题之一。本文首先介绍了容迟网络的基本概念、特性和应用场景，其次描述了经典的数据转发算法，并分析了其特点。移动社交网络是DTN网络应用的一种，在移动社交网络中，人们通过携带无线设备在近距离范围内彼此传递信息，从而达到信息的传播。随着移动设备的普及，

6、以及传感网技术的应用，使用移动终端设备来访问社交网络逐渐成为主流。在传统的容迟网络中，由于端到端连接的暂时性，一般被认为节点的移动性似乎没有规律无法预知。事实上，作为移动设备的使用者人类，其移动性与人类的社会活动有着密不可分的联系，具有很强社会特性，甚至可以预测其移动轨迹。最后，本文从社区和节点的社会属性角度，利用社区和节点的影响力，提出一种基于影响力的数据转发算法。在该算法中，携带数据包的节点只有在遇到的节点的影响力达到一定要求时，才拷贝数据包给相遇节点。仿真试验结果显示，与经典的Epidemi

7、c和Label算法相比，我们的算法可以明显地降低网络开销，同时接近Epidemic算法达到的最大传递率。关键词：移动社交网络；影响力；转发；延迟III万方数据AbstractDTNisanetworkthatthenodestomovefreelyandarbitrarilyfromtissueformation,Asthenodetransmissionpower,sparsenodesandsoonresultinthelackofinstantaneousend-to-endpaths,th

8、edataforwardingalgorithmbecomesoneoftheimportantproblems.Firstly,inthispaperweintroducetheconception,characteristicsandapplicationofDTN.Secondly,wedescribetheclassicdataforwardingalgorithm,andanalysisofitscharacteristics.Mobilesocialnetworkiso