基于群体智能的移动社交网络路由算法的设计

《基于群体智能的移动社交网络路由算法的设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学顯：ｗｓｓ学号：２０１３佔２７０２２—－－二—？Ｉ＿—Ｖ覆乂夺：＾？：ＳＯＯＣＨＯＷＵＮＩＶＥＲＳＩＴＹ．Ｉｆ＾Ｒ＾Ｉ基于群体智能的移动社交网络路由算法的设计＇－Ｔｈｅｄｅｓｉｎｏｆｒｏ山ｉｎａｌｏｒｉ化ｍｂａｓｅｄｏｎｓｗａｒｉｎｉｎｔｅｎｅｇｇｌｌｉｅｇ换－＝＝＝＝＝＝＝＝研究生姓各曹峭指导教师姓名朱艳琴（教授）专业名称计算机科学与技术研究方向网络与信息安全ｒ所在院部计算机科学与技术学院＿＿＿＿＿＿论女提交日

2、期２０１６年５月苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研巧作出重要寅献的个人和集体，均已在文中明满方式标明。本人承担本声明的法律责任。论文作者签名：日期；＾±＿％＿勺苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定，即：学位论文著作权归属苏州大学。

3、本学位论文电子文档的内容和纸■一质论文的内容相致。苏州大学有权向国家图书馆、中国化科院文献信息情报中也、中国科学技术信息研究所（含万方数据电子出版社）、中国学术期刊（难盘版）电子杂志狂送交本学位论文的复印件和电子文搜，允许论文被查飼和借阅，可！＾巧用影印、缩印或其他复制手段傑存和汇编学位论文，可Ｗ将学位论文的全部或部分内容编入有关数据库进巧检索。涉密论文〇本学位论文嬉在年月解密后遁用本规定。＿＿非涉密论文口？论文作者签名：日期＝之７＇．－导师签名期；心八气？■基于群体智能的移动社交网络

4、路由算法的设计中文摘要移动社交网络，是一种结合了网络与节点社会特性的时延容忍网络。现有的时延容忍网络路由协议假设源节点和目标节点之间至少存在一条完整通信路径，已经无法适用于该新型网络。解决移动社交网络中内容分发问题的关键是在源节点和目标节点间不存在完整路径的情况下，如何将用户需要传输交换的数据传递给目标用户。目前，一些针对时延容忍网络的路由算法在一定程度上能够适用，但由于它们没有考虑网络中节点的社会特性，数据传输的效率比较低。最近几年，一些学者试图将节点的社会特性引入到算法的设计中，由此来提高路由的效率。但是这些算法几乎都没有考虑到网络中节点的

5、自私性，以上种种原因限制了移动社交网络的应用。在此背景下，本文利用群体智能中的蚁群优化、粒子群优化等理论，结合移动社交网络的特点，提出了基于群体智能的移动社交网络路由算法。本文首先归纳出了移动社交网络的一般模型。在此基础上，我们充分利用节点的社会特性，结合蚁群优化算法设计出一个适用于移动社交网络的路由算法。该算法采用处理传输路径上节点信息的方法，得到节点对之间的信息列表，从而为其它节点发送数据时选择合适的中继节点提供有效信息；另外，针对蚁群算法容易陷入局部最优的缺陷，将粒子群算法引入到蚁群算法中去，让蚂蚁也具有粒子的特性；最后，基于网络中节点的

6、自私性，我们提出基于声誉值的激励机制。通过综合节点自身愿意合作概率和其它的节点的声誉值来决定路由的下一跳，在这样的情况下，节点为了能获得其它节点的服务就必须参与合作来提高声誉值，因此该机制能够鼓励用户提高转发数据的概率，从而在一定程度上解决移动社交网络中用户的“自私性”问题。真实数据集上的仿真实验表明，相比于现有典型的DTN路由算法，本文提出的基于群体智能的移动社交网络路由算法可以有效地提高数据转发的性能，并通过基于声誉值的激励机制，有效地控制住了节点的自私行为，从而优化了网络环境，提高了移动网络用户的体验。本课题对移动社交网络的进一步发展具有

7、积极意义。关键字：移动社交网络，路由算法，蚁群优化，粒子群优化，路由激励作者：曹峥指导老师：朱艳琴IThedesignofroutingalgorithmbasedonswarmintelligenceinMobileSocialNetworksAbstractMobilesocialnetwork(MSN)isatypeofdelay-tolerantnetworksconsideringsocialcharacteristicsoftheterminalnodes.ExistingDTNroutingprotocols,assumethat

8、thereisatleastonecompletecommunicationpathbetweenthesourceandthedestination