基于多网卡多信道MESH网的路由协议研究.pdfVIP

基于多网卡多信道 MESH 网的路由协议研究 摘 要 无线 MESH 网不同于传统的无线多跳 网络 ，路由器是固定的，移动性不是主要问 题 。因此迫切需要一种新的准则适应这种网络。WMN 使用多网卡和多信道以提高网络容 量。WCETT 是为多网卡多信道无线 MESH 网络设计的准则, 但是必需的带宽 计算 很复杂 。本文提出了一种新的路由准则 SMETT ，以避免复杂的带宽计算，并且设计一种名为传输 感染因子 (TIF) 的传输干扰模型使 ETT 更接近真正的传输。 关键词 无线 MESH 网络； 多信道；多网卡；路由准则 1 简介 无线 MESH 网络(WMN)在近几年里已经成为 研究 的热点。由于它的一些特殊的 应用 已经引起了商业的注意和巨大的兴趣。虽然 WMN 是由 Ad Hoc 网络 发展 而来，但 它是一种全新的拓扑，Ad Hoc 的路由已经不再适用于 WMN。绝大部分传统的 Ad Hoc 路 由准则是选择从源节点到目的节点的最小跳数。如果 WMN 也使用最小跳数准则，则容易 在路由中包括较长的无线链路，导致较低的吞吐量，从而 影响 其达到最佳性能。因此路 由准则可以根据无线链路的质量来选择较好的路径。MESH 路由问题的关键就在于改进网 络容量和提高个别传输的性能上。我们通过在每个节点上安装多个网卡来改进 WMN 容量 的 方法 。这样可以使节点能够同时地传输和接收数据。同时每个节点有多个网卡，也能 提供一个实现多信道的策略。 目前 已有很多方法可以进行分布式的频道分配。 本文提 出一种新的路由准则，称为 SMETT(Sum of Motivated Expected Transmission Time) ，是 为多网卡多信道环境而设计的。与 WCETT 不同的是它不考虑无线链路的带宽。因为无线 网路的带宽不容易计算，该如何避免带宽的计算是一个主要议题。而且在本文中，当我们 计算 ETT(预期的传输时间) 的时候，也考虑到链路的干扰。在无线网路中，如果他们在彼 此的干扰范围里，无线链路上的传输可能互相干扰。提供一种传输感染因子 (TIF)用于我们 的准则 SMETT。2 问题的形成 2.1 系统体系结构 如图 1 所示，在无线 MESH 网络 (WMN) 体系结构中，每个节点有多个网卡和多条信道。这里不考虑如何分配频道。假设体 系结构的每个路由节点都是相对固定的，在给定区域的每个点至少被一个接入点 (AP) 覆 盖。为了覆盖一个大的区域，需要很多的 AP。通常情况下，把每个 AP 连接到以太网上， 再依次连接到 Internet 是不现实的。因此只有一些 AP 连进有线基础设施，作为网关工作 。移动终端用户直接从 AP 或从多跳 AP 访问互联网 2.2 传输干扰: IEEE 802.11 DCF 在有线网络中，因为各节点是独立的，所以链路上的 任何传输都不会干扰其他链路上的传输。然而，在无线网路中，如果他们在彼此的干扰范 围内，一个无线链路上的传输就有可能干扰其他的链路。 IEEE 802.11 DCF 子程序利用 一个简单的载波侦听多路访问(CSMA) 算法。当一个分组想要传输时，它通过传输分组占 用介质。如果侦听到介质是空闲的，那么分组将会被传输。否则，在当前冲突窗口大小内 任意选择的退避计算器工作，并且让退避计算器开始倒计时，直到媒体空闲。当它感觉媒 体忙碌时，节点中止计算器的倒计时窗口。这称为二进制指数退避。 当一个节点传输一 个分组时，它需要为可能的重传将发送的分组存在缓冲器中。当分组被确认收到时，缓冲 器中的分组才被移去。如果有任何传输失败，缓冲器会为重传保护丢失的分组。因此缓冲 器不空的时候将会增加。由于如果一个分组仍然存在缓冲器中，节点会试着占用媒体，所 以这会影响在它的干扰范围内的节点的传输。2.3 预期传输时间 (ETT) 在提出预期传输 时间 (ETT)前，我们首先简短地描述 ETX 准则。ETX 度量准则用于测量传输的预期数量， 包括重传（需要在链路上发送一个单播分组）。ETX 的推导开始于前向和反向的分组损失 概率的测量，分别用 pf 和 pr 表示，然后计算预期传输数量。 我们从计算分组传输不成 功概率开始。