论文部分内容阅读
本论文着重研究并改进无线Mesh 网络中的路由算法。无线Mesh 网络(Wireless Mesh Network)简称WMN,是一种新型的无线通信网络。无线Mesh 网具有自组织性和自愈的特点,并具有有效的移动用户管理和跟踪机制,是一种多跳的宽带无线网络结构,也是一种高容量、高速率的分布式网络。无线Mesh 网WMN 可以看成是一种特殊的WLAN,除移动性较低外,WMN 本质上是一种Ad hoc 网络。目前主要观点认为, WMN 是一种由无线链路连接路由器和终端设备的静态无线网络,是Internet 的无线版本。作为一种新型网络结构形态,Mesh 结构已被纳入到802.16-2004、802.16e 和即将制定的802.11s 标准中。本文的主要内容是提出一种无线Mesh 网络的新的路由算法SQOR(Selective Quality On-demand Routing) ,并对它进行了研究与仿真。SQOR 路由算法是一种基于AODV 路由协议的关于路由准则的无线Mesh 路由协议。受到Microsoft 最近提出的基于DSR 的MR-LQSR(Multi Radio-Link QualitySource Routing)算法的启发,以多跳多射频的无线Mesh 网络体系结构为基础,研究多个频率对网络性能的影响。将系统吞吐量、链路速率等参数作为新的路由准则,利用多射频的特性,提高网络利用率。本文首先阐述了无线Mesh 网络结构,分析比较了过去典型的几种无线自组织网路由协议的设计思想,然后对SQOR 路由算法的设计进行了充分阐述。本文使用仿真的方法对协议进行了形式化描述和验证,关键流程均给出了详细说明。本文所研究的是无线Mesh 网络路由协议实现的基础。新的路由准则结合路由发现与维护等过程,与硬件平台设计、链路层驱动和用户认证管理部分相配合,将为提高无线Mesh 网络系统的效率做好了准备。