论文部分内容阅读
无线Mesh网络是一种新型的无线通信网络,它由无线链路连接路由器和终端设备构成。它结合了无线局域网(WLAN)和移动Ad-hoc网络的优势,具有高速率、高容量、多点对多点等特征。动态源路由协议(DSR)是无线Mesh网络中非常重要的一种路由协议,但是DSR协议在路由发现过程中采用洪泛策略建立源节点到目的节点间的路径,导致了路由花费和延迟的增大。本文针对DSR协议路由花费大的问题提出了利用路由缓存实现小范围寻径代替全网洪泛的策略,具体内容如下:(1)设计了一种对缓存的路由的可用几率进行定量评估的方法,这种方法除了考虑到常规的影响路由的可用几率的因素外,还加入了路由在存储时的质量作为影响因子,利用该方法可以更全面的计算路由的可用几率P。根据P决定是否返回给源节点路由响应(RREP),可以有效的减少包含无效路由的响应消息,避免因为无效路由或质量较差的路由引起的数据包延迟及丢失的情况。(2)提出了一种利用节点接收到的路由请求包(RREQ)和路由响应包(RREP)的信息实时确定寻径范围k的方法,其中重点考虑了发回响应的节点在路由中的跳数,它是减小寻径范围又保证找到路径的关键,使用实时确定寻径范围k的小范围寻径代替全网洪泛,可以减少路由请求花费。(3)研究了基于小范围寻径的增强型动态源路由协议(CS-DSR),设计了CS-DSR协议的消息格式、节点维护的数据结构和协议过程。(4)通过使用该协议在不同的网络环境中仿真,证明了CS-DSR路由协议在路由花费、平均端到端延迟以及吞吐量方面较DSR都有明显的改善。