基于社会关系容滞网络路由算法的研究

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

1、摘要IIIIIIIIIIIIII11IIlY214947随着移动无线通信技术的高速发展，通信网络环境变得越来越复杂，通信网络所面临的挑战也越来越多。比如深空通信网络、无线传感网络、野生动物追寻网络、军事网络、应急通信网络等等。这些通信网络环境都面临着通信延迟大，通信链路时断时续等问题的挑战。英特网体系结构和其他现有的网络体系结构不能很好的解决面临这些挑战时的通信问题。学者提出了一种新型的网络技术——容滞网络(DTN：Delay／DisruptionTolerantNetworks)来应对这些挑战。DTN在传统通信网络模型上加入聚束层，使用存储

2、一携带一转发机制进行报文传递。DTN的研究大多集中在路由算法和应用上面。路由算法分成多拷贝路由算法和单拷贝路由算法两种，常用的是多拷贝路由算法。蔓延路由算法采用洪泛机制，可以取得较高的报文递交率和较低的延迟，但是所带来的网络开销比较大。散发等待路由算法对网络中的报文拷贝数目进行了限制，减少了网络开销，但是盲目选择报文拷贝的递交对象，浪费了网络资源。概率路由在报文拷贝的递交对象上有所选择，但是没有考虑到网络中节点之间所具有的社会关系。本文考虑了节点之间所具有的社会关系，研究基于社会关系的容滞网络路由算法，仿真表明算法在报文递交率和延迟上都有所改

3、进。本文的主要方法和工作如下：(1)对现有的多拷贝路由算法进行研究和分析，对他们的不足和优点进行了分析。阐述了这些路由算法所适用的场景以及对网络环境的影响。(2)由人们手持设备和车载设备组成的多区域DTN，传统的路由算法没有考虑到网络中节点之间的社会关系。本文使用节点之间的社会亲密度Q和节点的社会活跃度Ⅳ来描述节点之间的社会关系，把报文传递分为区域内和区域间两个阶段。在区域间将报文递交给社会活跃度Ⅳ值高的节点，有利于递交到目的节点所在的区域；在区域内则将报文递交给社会亲密度Q大的节点，这样有更大的几率递交到目的节点。(3)使用TheONE对本

4、文所研究的路由算法与蔓延路由算法、概率路由算法以及散发等待算法进行分析和比较。摘要关键字：容滞网络，社会关系，路由算法。IIAbstractWiththerapiddevelopmentofmobilewirelesscommunicationtechnology,communicationnetworksbecomeverycomplexandcommunicationchallengesarealsoincreased，suchasIPN，WSN，Emergencycommunicationsnetwork，etc．Thesecommun

5、icationnetworksarefacingsomeproblemssuchasverylongdelay,theintermittentcommunicationlinkandSOon．Interactandotherexistingnetworkprotocolscannotsolvethecommunicationproblemswhenfacingthesechallenges．Researchershaveproposedanewtypeofnetworktechnologytoaddressthesechallenges．By

6、addingthebundlelayerinthetraditionalcommunicationnetworkmodel，DTNusesthestorage-carry·forwardmechanismformessagetransmission．Researchisfocusedonroutingalgorithmsandapplications．Routingalgorithmsaredividedintomulti-copyroutingalgorithmandsingle-copyroutingalgorithms．Multi—co

7、pyroutingalgorithmisusedinmostcase．Spayandwaitroutinglimitsthenumberofmessageinthenetwork，andreducestheoverheadofnetwork，butitwastesnetworkresourcesduetodeliveringmessageblindly，wastingProbabilisticroutingselectstheappropriatenodetoforwardmessage，withouttakingintoaccountthe

8、socialrelationsamongthenodesinthenetwork．Thisarticleproposesaroutingapproachbasedo