【作者】 陈琴琴；

【导师】 赵志峰；

【作者基本信息】 浙江大学 ， 信息与通信工程， 2010， 硕士

【摘要】 无线Mesh网络是宽带无线接入的关键技术,主要是为了实现区域范围的无线覆盖,增强网络的系统容量和连通能力,提高系统的抗毁性和自愈能力。在构建家庭网络、校园网、社区网络、企业网及城域网中有着广阔的应用前景。本文对无线Mesh网络的路由协议进行研究,并根据项目的需要在开发平台上实现和验证。论文首先研究单无线接口Mesh网络中的路由算法,并在单接口无线Mesh网络开发平台上实现了AODV和DSR路由协议。该平台能够为用户提供宽带无线接入、无线视频监控等服务。在平台上进行实验测量发现,路径吞吐量随着跳数增加迅速下降,这是因为在单接口无线Mesh网络中,所有链路都工作在一个无线接口上,信道间干扰比较严重。多接口无线Mesh网络中的路由器都有多个无线接口,不同接口可以工作在相互正交的信道上。我们研究并设计实现了有效的多接口无线Mesh网络路由协议,可以将网络中的流量在不同的接口信道上进行均衡,有效降低相互间的干扰,大大提升了网络容量。论文首先提出一个基于最小路径干扰度的路由算法,该算法为端到端数据流选择干扰度最小的路径,在计算干扰度时考虑了路径上各链路之间的干扰(intra-flow interference)。NS-2的仿真结果表明该算法能有效提高网络性能。而后又提出一个基于信道相似度的路由算法,综合考虑跳数、负载以及信道间干扰,从仿真结果看出,该算法能有效提高多接口无线Mesh网络的吞吐量。最后,在前面研究的基础上,提出用于多接口无线Mesh网络的HCRL路由算法,该算法综合考虑路径跳数(HOP)、信道相似度(CSI)、接收信号强度指示(RSSI)、链路剩余容量(LRCL)等参数进行路径选择。该路由协议综合了先应式和按需方式的路由查找思想,可以通过表驱动实现源路由,支持多网关。我们在多接口Mesh网路开发平台上实现了该协议,实验测试结果表明采用HCRL路由协议可以有效地实现负载均衡,提高网络性能。更多还原

【Abstract】 Wireless Mesh Network is the key point of broadband wireless access technology. It can achieve region-wide wireless coverage,enhance the network capacity and connectivity,improve the system survivability and self-healing capability.In a building,home,campus,community,enterprise networks and metropolitan area network,wireless Mesh network has wide application prospects.In this paper,we study routing protocols of wireless Mesh network,then implement and verification them on platform.Firstly,we survey routing algorithm of a single-interface Mesh network,then implement routing protocols of AODV and DSR on platform.This Mesh platform can provide us with wireless access,video surveillance and some other services. Experiment results demonstrate that the path throughput will decrease rapidly as the number of Hops increases.Because in a single interface Mesh network,all links are working on the same interface,which causes serious interference.In multi-interface wireless Mesh networks,each Mesh router has multiple interfaces,and different interfaces work in mutually orthogonal channel.We design an effective multi-interface wireless Mesh network routing protocol,which can balance the network traffic through different interfaces,effectively reduce network interference and enhance capacity.This paper firstly propose a routing algorithm called minimum route interference,this metric take into account the intra-flow interference and select the minimum interference path to transmit data.NS-2 simulation results show that the algorithm can effectively improve the network performance.Secondly we propose a routing algorithm based on channel similarity, the number of hops,load,as well as inter-channel interference.Simulation results show that the algorithm can effectively improve the multi-interface wireless Mesh network throughput.Finally,we propose HCRL routing algorithm for multi-interface wireless Mesh network,which considers path hop(HOP),the channel similarity(CSI), received signal strength indication(RSSI).link residual capacity(LRCL) to select path.HCRL routing protocol has conbined the advantage of proactive and on-demand methods to find route,can achieve source routing based on table-driven,and support multi-gateways.As the measurement results show,HCRL routing algorithm can effectively improve the network performance,even in the condition of heavy load,the algorithm still can find a good path and balance the load in different interfaces.更多还原