移动社交网络中节点合作行为与路由算法的研究

《移动社交网络中节点合作行为与路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、、．？、．．，ＴＰ撕３．／燃皆、１０６３６＾ｒ、，单化代巧；Ｖ成；＇＾＾／，；參换一式＾－号２０１３０９０６０〇ｒ’：密级：１早学：死苗＇＇＾＾、你‘４辞乾夫麥若繁＾蠢｝苗繁硕±学位论义ｒ终；—纖＂懸細，屬ｓｍ纖二巧：務动社《网络中节点合作行为与巧：续击文论文喜目一－二．這：路由算法的研究．：二Ｉ一—＇賓全Ｃ嚷文论文题目；ＲｅｓｅａｒｃｈｏｎＣｏｏｐｅｒａｔｉｖｅｂｅｈａｖｉｏｒａｎｄ＊＊＇、＇＇、一－＞１ＩｖＴ？，—＾’、：气Ｒｏｕｔｉｎｅ乂Ｉｇｏｒｉｔｈ

2、ｍｉｎＭｏｂｉｌｅＳｏｃｉａｌ＇今￡女二＾，＜？＂＊？－－苦ｒｒｔ送參＾受寒管Ｉ‘＂＇＊＇－‘一？－■，？、，＜〇？＾ｖ户—个ｃＯ．、？＇．，＇论文作者：徐小琼；．—養惠＾一’．三、＇＇良马晏消导獅’周拐＊受寺案２＾今夺、专业名称：—■１百《－—＃終’．研究方向＾；移动社《六．與网络、容迟网络＜＾所在学院：？理与电予工程．皆．学蓝．＿＾：；：＾ｊｇｆ＾、曰填，皆公论文提交日期：年月皆．与一－论文答辩日期：年月曰，．－、＜声專馬教乂六：Ａ？喝、鑽同教；云＇：－聪沪據矯

3、、０駿馆去皆祥參摘要移动社交网络中节点合作行为与路由算法的研究信息对抗专业学生姓名徐小琼指导教师周朝荣摘要移动社交网络有别于传统移动通信网络，在通信的源节点与目的节点之间不存在端到端的完整路径，具有间歇性通信的问题。消息不能直接从源节点到达目的节点，只能利用节点间动态移动形成的通信机会。采用“存储—携带—转发”消息路由模式是解决网络连接中断而无法连续传输问题的有效措施。再者，由于网络中的通信需要借助节点间的相互运动促成的连通机会，但网络中每个节点属于不同的用户，不存在中央控制组织，只能依靠节点间的通力合作来实现。然而帮助其他节点会带来不可忽视的网络开销，作为有

4、限理性个体都会最大化个人利益，所以节点都会表现出一定的自私负面属性。这些不愿意帮助其他节点转发消息的行为会导致网络功能失调，甚至网络瘫痪。因此，需要考虑针对移动社交网络的这种自私属性设计合作行为激励机制。本文主要基于对节点社会属性的研究，设计高效、可靠的移动社交网络路由算法。同时引入演化博弈论来研究网络中节点的合作行为，探索节点在网络演化的博弈模型和策略更新规则。在移动社交网络中，节点设备的携带者一般是具有社会关系的人或者群体，节点在消息转发过程中会表现出一定的社会属性。因此，在设计路由算法和演化更新规则时需要考虑节点的社会属性。本论文的主要研究工作总结如下：

5、首先，分析移动社交网络中节点具有的社会属性，总结移动社交网络中现有的路由算法的优缺点；然后考虑消息转发优先级、缓存管理和能量控制等方面问题，提出基于社会属性的改进路由算法；其次，研讨现有的网络节点合作行为激励机制。考虑节点的有限理性以及移动社交网络无中央控制节点的问题，引出演化博弈论来研究节点合作行为，提出社会性的节点合作演化更新规则；最后，结合路由算法与演化博弈合作促进机制，共同探讨合作行为的提高对网络整体性能的影响。关键词：移动社交网络合作行为演化博弈路由算法社会属性IAbstractResearchonCooperativeBehaviorandRout

6、ingAlgorithminMobileSocialNetworksAbstractDifferentfromthetraditionalnetworks,thereisn’tthecompletelyend-to-endcommunicationpathbetweenthesourcenodeanddestinationnodeinmobilesocialnetworks(MSNs),whichhastheproblemofintermittentcommunication.Messagescan’tbedeliveredtodestinationnoded

7、irectly,onlybytakingadvantageofothernodeswhichmovingdynamicallytoformthecommunicationchances.Asaresult,adoptingthe"storage-carry-forward"modelisaneffectiveactiontosolvetheproblemsofconnectioninterruptionanduncontinuoustransmission.Notonlythat,duetoneedthehelpofmutualmovementbetweene

8、achnodetoformthecom