探析无线mesh网络的路由协议研究

《探析无线mesh网络的路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、!l!llll]lrllllT1勺．1,_

2、zr,'l,rrllblltJl,'ulltJ／,'1lllJl5l!,rllll分类号：U4910710一S06241236谴专夫津硕士学位论文无线Mesh网络的路由协议研究导师姓名职称申请学位级别论文提交日期学位授予单位王丽华贺昱曜教授答辩委员会主席至童竖缝学位论文评阅人翌叁煎匡!壁i煎趔!i星!盥煎摘要无线Mesh网络是一种新型的无线通信网络，它由无线链路连接路由器和终端设备构成。它结合了无线局域网(WI，AN)和移动Ad．hoe网络的优势，具有高速

3、率、高容量、多点对多点等特征。动态源路由协议(DSR)是无线Mesh网络中非常重要的一种路由协议，但是DSR协议在路由发现过程中采用洪泛策略建立源节点到目的节点间的路径，导致了路由花费和延迟的增大。本文针对DSR协议路由花费大的问题提出了利用路由缓存实现小范围寻径代替全网洪泛的策略，具体内容如下：(1)设计了一种对缓存的路由的可用几率进行定量评估的方法，这种方法除了考虑到常规的影响路由的可用几率的因素外，还加入了路由在存储时的质量作为影响因子，利用该方法可以更全面的计算路由的可用几率P。根据尸决定是

4、否返回给源节点路由响应(RREP)，可以有效的减少包含无效路由的响应消息，避免因为无效路由或质量较差的路由引起的数据包延迟及丢失的情况。(2)提出了一种利用节点接收到的路由请求包(RREQ)和路由响应包(RREP)的信息实时确定寻径范围k的方法，其中重点考虑了发回响应的节点在路由中的跳数，它是减小寻径范围又保证找到路径的关键，使用实时确定寻径范围k的小范围寻径代替全网洪泛，可以减少路由请求花费。(3)研究了基于小范围寻径的增强型动态源路由协议(CS．DSR)，设计了CS．DSR协议的消息格式、节点维

5、护的数据结构和协议过程。(4)通过使用该协议在不同的网络环境中仿真，证明了CS．DSR路由协议在路由花费、平均端到端延迟以及吞吐量方面较DSR都有明显的改善。关键词：无线Mesh网络，动态源路由协议，小范围寻径AbstractTheWirelessMeshNetwork(WMN)isanewtypeofwirelesscommunicationnetwork．Itconsistsofwirelesstoutersandterminalunits，whichareconnectedbywireless

6、links．WMNpossessesthemeritsofWirelessLocalAreaNetwork(WLAN)andWirelessAd·hocNetwork．Itisamultipointtomulfipointnetworkwithhi．ghcapacityandhightransmissionrate．Dynamicsourceroutingprotocol(DSR)isamostimportantprotocolofWMN．AsourcenodefloodsaRouteRequest

7、(RREQ)whenithasapackettosendbuthasnoroutetothedestinationnodeintheroutediscoveryphase，thisincreasesthecostanddelay．Inthispaper,inordertoreducecostasmallscaleseekingispresentedbyusingroutecaching．Firstly,basingontheresearchofthemainprotocol-DSR,theimpro

8、vementonDSRisproposed．Anewmethodtomeasuretheusefulnessprobabilityofroutecacheispresented．Thismethodmakesthequalityofrouteasakeyelementexceptfortheconventionalfactorsinfluencingtheusefulnessprobabilityofroute．Inaccordancewiththeprobability，whetherornotr

9、etumingaroutecacheinresponsecallbedecided，thismethodCallreduceinvalidationroutestoavoidlosingpackets．Secondly,anewroutingstrategyisdesignedthatadaptstothecurrentreceivedRREQandRREPsituationtoaajustseekingradiusinsteadoffloodinginwholene