I2TS 03 Dynamic Metric Choice Routing for Wireless Mesh Networks

The increasing demand of multimedia applications requires a new conduct of routing protocols for Wireless Mesh Networks (WMN). It is necessary to support the minimum requirements for Quality of Service (QoS). In this work we propose an extension to the proactive Optimized Link State Routing (OLSR) protocol that differentiates the data traffic and multimedia traffic, in order to provide quality of service and support to applications which use TCP as their transport protocol. The proposal performance, called OLSR Dynamic Choice (OLSR-DC), is evaluated using the Network Simulator     

A Hybrid Centralized Routing Protocol for 802.11s WMNs

Wireless mesh networks (WMNs) are being widely accepted as a critical wireless access solution for various applications. Due to minimal mobility in mesh nodes, a backbone topology can be effectively maintained in WMN using a proactive routing protocol. In IEEE 802.11s standard, a tree-based routing (TBR) protocol is adopted as a viable proactive routing protocol for a WMN with user traffic flowing to/from a wired network through a root (i.e., a mesh portal). However, the performance of the TBR protocol degrades rapidly as the user traffic becomes dominated by intra-mesh traffic. The reason is that the routing path through the root even for intra-mesh traffic unnecessarily overloads the root. Furthermore, the TBR performance becomes more severe when the network size of WMN is large, which could lead to the huge amount of intra-mesh traffic towards the root. To overcome these problems, we propose a new routing mechanism, root driven routing (RDR) protocol, for the root to quickly determine the best-metric route for any source-destination pair of intra-mesh traffic. For inter-mesh traffic, the original TBR protocol is employed. Thus, the hybrid centralized routing protocol that combines TBR and RDR and is adaptive to all traffic scenarios. Our simulation results reveal that the proposed RDR protocol outperforms the TBR protocol with much lower average end-to-end delay and much higher packet delivery ratio for intra-mesh traffic. The simulation results also provide some insight into the right tradeoff between the TBR protocol and the RDR protocol to achieve the best performance of the hybrid centralized routing protocol for WMNs.     

无线Mesh网中一种基于综合准则的DSR扩展路由方法

无线Mesh网(Wireless Mesh Network:WMN)是一种新型的分布式宽带无线网络结构,相对于典型的移动Ad hoc网络,该网络由于具有节点移动性小、不受电池动力限制等特点,从而导致传统的移动Ad hoc路由协议不再适用.为了满足WMN多媒体业务传输的性能要求,WMN路由必须满足负载均衡、路由容错与网络容量等目标.本文首先介绍了当前几种已有的WMN路由协议,在此基础上,提出了一种适用于WMN的基于综合准则的动态源路由(Dynamic Source Routing:DSR)扩展路由方法,该方法综合考虑了投递率、剩余带宽以及节点负载等因素.分析与仿真结果表明,该算法极大地提高了网络吞吐量,并且达到了负载均衡的设计目标.     

一种改进的多跳分组无线网路由协议

对于多跳分组无线网来说,路由协议非常重要.而传统的主动式路由、按需路由和混合路由由于自身的缺陷,都不能保证多跳分组无线网传输的可靠性.为了适应网络拓扑不断变化的客观环境,提高数据通信的可靠性,提出了一种相邻矩阵路由协议,它克服了传统路由协议的缺点,大大提高了多跳分组无线网的链路性能.     

无线网状网组网技术及实验研究

面对日益增长的高速无线因特网接入需求,传统的无线接入方式,如蜂窝网、无线局域网（WLAN）面临许多挑战,而无线网状网（WMN）作为因特网“最后一公里”接入方案,提供一种灵活而低成本的多跳通信,也将成为各种无线网络融合的主要技术。针对这一极具发展前途的网络结构,从WMN的两种典型应用出发,文章从网络配置、功率控制、移动性管理和接入控制以及路由协议设计等方面说明了WMN组网中的相关问题和技术,对WMN与移动自组织（Ad hoc）网路由协议的设计进行了对比,并给出了一种基于WLAN和第二层交换技术的WMN试验床实现方案。     

基于HWMP的先应树状路由算法研究

无线网状网是一种新兴的宽带无线网络接入技术,支持不同应用场景的无线接入。IEEE802.11s标准定义了一种默认的路由选择算法,称为混合无线网状网协议(HWMP)。HWMP将把树状路由为基础的先应路由模式和按需路由模式相结合。对先应路由模式进行改进,以减小网络开销,增强网络性能。从仿真结果可以看出,改进后的算法在数据包到达率、平均端到端时延和吞吐量指标上达到了更佳的性能。     

无线Mesh网络安全路由算法研究

从路由安全性的角度出发,对无线Mesh网络中的多径路由(MPR)算法和随机路由(SR)算法进行了研究.在分析这两种算法的思路、实现步骤和安全性的基础上,对MPR算法和SR算法进行了仿真.仿真结果表示SR算法在路由安全性能上优于MPR算法,但在网络时延性能上劣于MPR算法.     

WMN中基于免疫算法的QoS路由研究

无线Mesh网络的路由技术是影响网络性能的一个关键问题。针对无线Mesh网络的QoS多约束路由算法难于找到最优路径的问题,提出了一种基于免疫算法的路由算法,利用免疫算法的寻优能力,实现了无线Mesh网络QoS多约束条件下的最优路径选择,并与基于遗传算法的路由算法进行了比较。实验结果表明,利用免疫算法获得满足QoS要求的最佳路径时,不容易陷入局部最优,且收敛速度快,性能优越,更符合无线通信实时性的要求。     

因特网路由协议研究综述

路由器是因特网组网的关键设备，而路由器的主要功能是运行路由协议，并与其它路由器交换路由信息形成本机上的路由表，同时根据路由表的信息正确转发分组。在Internet中，路由协议至关重要，它直接影响网络的性能。近年来，路由协议领域中开展了大量的研究工作，有力地推动了Internet的发展。本总结了当今Internet上所使用的单播、组播、QoSR、移动等路由协议的研究现状，并分析了进一步的研究方向。