基于方向的有限洪泛路由协议.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 l1月 November2008 Vo1．34 No．22 ComputerEngineering · 网络与通信 · 文章编号：100l卜_3428(2008)22—0l18—_03 文献标识码：A 中图分类号：TP3930·3 基于方向的有限洪泛路由协议 刘 蜂，李明禄 (上海交通大学计算机科学与工程系，上海 200240) 摘 要：将AODV和GPSR这2个协议的设计思想结合起来，提出基于方向的有限洪泛路由协议。该协议结合地理信息，对AODV加以 改进。由洪泛方式能请求到最优的转发路由，不会产生绕路，在路由请求的过程中，采用基于方向的有限洪泛，能大量减少RREQ报文和 信号冲突，从而提高数据报文的成功传递率。通过仿真实验验证了LFRD的可行性，并证明其在成功传递率、协议带宽消耗等性能方面较 AODV有提高。 关健词：移动自组网；路由协议；广播洪泛；有限洪泛 LimitedFloodingRoutingProtocolBasedonDirection LIUFeng，LIMing-lu (DepartmentofComputerScienceandEngineering，ShanghaiJiaotongUniversity，Shanghai200240) [Abstract]ThispapercombinesthedesignideasofAdhocOn—demandDistanceVector(AODV)andGreedyPerimeterStatelessRouting(GPSR)， andproposesLimitedFloodingRoutingbasedonDirectionfLFRD)．Withthehelpofgeographicinformation，LFRDimprovesAOD、‘andtakes bothadvantagesofthetwoprotocols．Itcanobtainbestroutewithoutanydetourbyflooding．Ontlleotherhand，whilerequestingroute，limited floodingbasedondirectionsharplyreducestheRREQpacketsandsignalcollisionsSOastobringonhighdeliveryratio．LFRD’Sfeasibilityis validatedthroughsimulations，andcomparedwithAODK itisbetteronthemetricsofdeliveryratioandprotocoloverhead． [Keywords]MobileAdhocNetwork(MANET)；routingprotocol；broadcastflooding；limitedflooding 1 概述 (1)本文在二维网络拓扑下讨论 LFRD协议(只需要做很 移动 自组网有着广泛的应用背景，然而网络拓扑不断变 小的扩展，LFRD同样可以应用到三维空间网络中)。 化，通信带宽有限且信号易受干扰等特点给其路由协议的设 (2)网络中节点可以通过 GPS设备获取 自己当前的地理 计带来了困难和挑战。在已经提出的路由协议中，按需路由 位置。 协议和基于地理位置的路由协议已被广泛讨论和深入研究， (3)网络中存在一个全局的位置服务(LocationService)。 AODV(AdhocOn—demandDistanceVector)Ill和GPSR(Greedy 节点可以利