A Hybrid Centralized Routing Protocol for 802.11s WMNs
A Hybrid Centralized Routing Protocol for 802.11s WMNs
复制标题
DOI：
10.1007/s11036-008-0038-4
复制
发表时间：
2008-04
影响因子：
3.8
通讯作者：
A. Lim;Xudong Wang;Y. Kado;Bing Zhang
中科院分区：
文献类型：
--
作者：
A. Lim;Xudong Wang;Y. Kado;Bing Zhang
无线网状网络（WMN）作为各种应用的关键无线接入解决方案被广泛接受。由于网状节点的移动性最小，骨干网拓扑结构可以有效地保持在WMN使用主动路由协议。在IEEE 802.11s标准中，采用基于树的路由（Tree-based Routing，TBR）协议作为用于WMN的可行的主动路由协议，其中用户业务通过根（即，网状入口）。然而，TBR协议的性能迅速下降，因为用户流量变得由网状网内流量主导。原因在于，即使对于网状网内流量，通过根的路由路径也不必要地使根过载。此外，当WMN的网络规模较大时，TBR性能变得更加严重，这可能导致大量的网状网内流量流向根。为了克服这些问题，我们提出了一种新的路由机制，根驱动路由（RDR）协议，为根快速确定最佳度量路由的任何源-目的地对内网状网流量。对于网间业务，采用原始的TBR协议。因此，混合集中式路由协议，结合了TBR和RDR，是自适应的所有业务场景。我们的仿真结果表明，所提出的RDR协议优于TBR协议，具有更低的平均端到端延迟和更高的数据包投递率的网状网内流量。仿真结果也提供了一些洞察TBR协议和RDR协议之间的正确权衡，以实现最佳性能的混合集中式路由协议的无线网状网。
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.