机会网络中混合路由机制的分析-analysis of hybrid routing mechanism in opportunistic networks.docx

承诺书本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大学或其他教育机构的学位或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本承诺书)作者签名：日期：机会网络是一种不需要源节点和目的节点之间存在一条完整的链路，利用节点移动带来的相遇机会实现通信的自组织网络。机会网络中，节点的移动等原因导致网络间歇性连通甚至不连通，这使得传统的无线自组织网络路由协议无法有效运行。因此，对机会网络路由的研究具有重要的理论和实用价值。首先，论文对机会网络中的路由策略进行了研究和分析，介绍了现有的路由策略分类，并详述各个策略对应的典型路由算法，之后分析算法的优点和存在的问题。其次，在分析了现有路由算法不足的前提下，提出了考虑相遇持续时间的混合路由算法ED_PROPHET，该算法利用节点间的历史相遇、相遇频率、相遇持续时间等因素来确定消息的下一跳；针对节点缓存空间有限问题，算法还增加了缓存管理策略，该策略综合消息在网络中的生存时间和拷贝份数二个因素来确定消息是否需要删除，及它在缓存中的位置。再次，在ED_PROPHET算法的基础上，考虑更贴近于实际生活环境的城镇地图模型，利用已有的城镇基础设施，提出了基于城镇基础设施的路由算法UIHR(UrbanInfrastructure-basedHybridRouting)。该算法利用筛选出的、部署在人流量较大区域的基础设施作为中继节点来投递消息，这些中继的基础设施能够接触到更多节点，能够更迅速地将消息投递出去，进而提高消息投递成功率，减少消息投递延迟。算法还添加了投递成功消息反馈机制来减少网络中同一时刻消息的拷贝份数，进而减少网络资源消耗。最后，利用ONE（OpportunisticNetworkEnvironment）仿真平台对ED_PROPHET算法和UIHR算法进行仿真。仿真结果表明，与经典的混合路由算法相比，ED_PROPHET算法具有更高的消息投递成功率、更低的消息投递延迟及更低的资源消耗；而UIHR算法比ED_PROPHET算法取得了更加良好的性能。关键词：机会网络，机会路由，混合路由，相遇预测，路由算法ABSTRACTOpportunisticnetworkisanAdHocnetwork,whichsourcenodeanddestinationnodecancommunicatewithoutaconnectinglink.Opportunisticnetworkisintermittentlyconnectedordisconnected,sothetraditionalwirelessAdHocnetworkroutingprotocolsunabletorunundertheenvironment.Therefore,theresearchofopportunisticnetworkroutinghasimportanttheoreticalandpracticalvalue.Firstly,thepaperresearchandanalysistheroutingstrategyinopportunisticnetwork,introducetheexistingroutingstrategyclassificationandtypicalroutingalgorithmcorrespondstorelatedroutingstrategy,thenanalysistheadvantagesandtheproblemsofalgorithms.Secondly,basedonthepreviousintroduction,thepaperproposesaroutingalgorithmcalledED_PROPHET,whichtakesencounterdurationintoconsideration.Thealgorithmutilizeshistorymeets,encounterfrequencyandencounterdurationbetweennodepairtodeterminethenexthopofthemessage;forthelimitedcachespaceofnode,ED_PROPHETaddsacachemanagementstrategy,whichutilizesthesurvivaltimeandthenumberofcopiesofthemessageinthenetwo