容迟网络中基于分层地理标签的路由策略.docx

《容迟网络中基于分层地理标签的路由策略.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、HierarchicalGeographicalTagsBasedRoutingSchemeinDelay/DisruptionTolerantMobileadhocNetworksYUChen,BAOChencheng,JINHai(ServicesComputingTechnologyandSystemLabClusterandGridComputingLab,SchoolofComputerScienceandTechnology,HuazhongUniversityofScienceandTechnology,Wuhan,430074)Abstract:Dela

2、y/Disruptiontolerantmobileadhocnetworksandopportunisticnetworksmakeitpossibletosupportthecommunicationsamongmobilehostsinintermittentconnectedscenarios.Routinginsuchenvironmentsisdifficultbecauselittleinformationaboutthetopologyofthepartitionednetworkandtransienttransmitopportunitiesbetw

3、eenhosts.Inthispaper,wepresentahierarchicalgeographicaltagsbasedroutingscheme(HGTR)insuchsituation,whichcombinesgeographicinformationassistantforwardingwithcncountcr-bascdforwardingbyexploitingtheknowledgeaboutthebehaviorofthenodes.InourHGTR,networkterritoryispartitionedlevel-by-leveland

4、attachedwithhierarchicaltagstoperformthisgeographic-basedforwarding.Messagesarcgreedilytransmittedtothehomelocationofthedestinationnodewheretheparticularnodehasahighprobabilitytoappear,whichremarkablyincreasingtheefficiency.Duringthetransmission,metricsoftagsimilarityandvisitingprobabili

5、tyareutilizedtomakeforwarddecision・WeillustratetheroutingprocessandevaluatetheperformanceofourproposedsolutionincomparisonwithvariousroutingsolutionssuchasDirectDelivery,Epidemic,ProphetandMaxProp・Simulationresultsshowthatourproposedsolutionprovideshigherdeliveryratiocomparetoanumberofwe

6、ll-knownprotocols,andincursacceptableextraoverhead・Keywords:ComputerNetworks;Delay/disruptiontolerantnetworks;HierarchicalTags;GeographicInformationAssistant;CongestionControl.0IntroductionAmobileadhocnetwork(MANET)[i]isanetworkofautonomousmovinghostsconnectedbyshort-rangewirelesslinks,w

7、hichisoftenassumedtobefullyconnected・Andwiththepossibilityofubiquitouscommunication,wirelessmobiledevicesmayestablishcommunicationsinanumberofscenarioswhereconnectivityisintermittentandthemobilehostscomposethenetworkaresparselydistributed.Thisfitsinthegeneralcategoryofdel