cbrp a cluster-based routing protocol for mobile ad hoc ：cbrp基于簇的移动ad hoc路由协议

《cbrp a cluster-based routing protocol for mobile ad hoc ：cbrp基于簇的移动ad hoc路由协议》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、CBRP:ACluster-basedRoutingProtocolforMobileAdhocNetworksAuthors:MingliangJiangJinyangLiY.C.TayPresentedby:HirenShahPresentationOutlineRelatedWorksCBRPdatastructuresCBRPclusterformationCBRProutediscoveryConclusionandFutureWorkRelatedWorksRe-activeRoutingProtocolsprohibitiveflo

2、odingtrafficinroutediscoveryrouteacquisitiondelayeveryroutebreakagecausesanewroutediscoveryWorksintryingtoreducefloodingtrafficLAR(GPSforeverymobilenode?)DSR(aggressivecaching)CBRP:Featuresuseclusteringapproachtominimizeon-demandroutediscoverytrafficuse“localrepair”toreducero

3、uteacquisitiondelayandnewroutediscoverytrafficsuggestasolutiontouseuni-directionallinksCBRP:ProtocolOverviewSourceofthediagram:Author’swebsitehttp://www.comp.nus.edu.sg/~tayyc/cbrp/SOMETERMINOLOGIESAclusterheadmusthavebi-directionallinkstoallitsmembernodes.Anodewillbeamembero

4、fallthoseclustersforwhichithasabi-directionallinktotheclusterheads.Thesearecalledhostclustersforthenode.HELLOMESSAGESEverynodeperiodicallybroadcastsHELLOmessagestoitsneighbors.HELLOmessagessentbyanodecontaintheneighborhoodinformationofthatnode.DATASTRUCTURESNeighborTableId,Ro

5、le,StatusofthelinkClusterAdjacencyTable(CAT)Keepsinfo.aboutadjacentclustersContainsIdofneighboringclusterthegatewaynode(amember)toreachtheneighboringclusterheadthestatusofthelinkDATASTRUCTURES(Contd.)Two-hopTopologyDatabaseeachnodebroadcastsitsneighbortableinformationperiodic

6、allyinHELLOpackets.Therefore,byexaminingtheneighbortablefromitsneighbors,anodeisabletogather`complete'informationaboutthenetworktopologythatisatmosttwo-hopsawayfromitself.HELLOMESSAGESHELLOmessagefromanodecontainsitsneighbortableanditsclusteradjacencytable(CAT).Nodesupdatethe

7、irneighbortablesandCATwhentheyreceiveHELLOmessagesfromtheirneighbors.HELLOMESSAGES(Contd.)WhenanodeAreceivesHELLOmessagefromsayanodeBAaddsBtoitsneighbortableifBisnotpresentinitstable.IfBisalreadyinthetableupdatethestatusoflinkfromBtoAifrequired.UpdatetheroleofBifithaschanged.

8、CLUSTERFORMATIONAnodecanbeinanyofthethreestatesAclusterheadAclusterm