《无线mesh网络跨层设计》毕业学术论文.docVIP

无线mesh网络跨层设计 Ian F. Akyildiz, Fellow, IEEE, and Xudong Wang, Member, IEEE 翻译 南通大学 肖锴 摘要：传统的分层协议结构不能给无线mesh网络提供客观的性能。用最优化方法将堆栈协议分层，可以带来理想的网络性能。这种方法往往会形成层次分明的协议结构，这与无线mesh网络的协议结构是不同的。这种不同恰好论证了跨层设计的必要性。适用于无线mesh网络的特性也同样展示了在不同协议层之间跨层优化的必要。在本文中，首先介绍了wmn跨层设计的缘由。此外，介绍了不同协议层之间最优化跨层设计和算法的现存问题以及新成果。本文同样提出了wmn跨层设计的指南。 关键字：控制，跨层设计，媒体介入，最优化分解，路由，无线Mesh网络 绪论 一个无线mesh网络（WMN）由mesh路由器和多跳无线网络mesh客户端组成。它通常连接到互联网并为用户提供回程接入。在很多应用场景中，WMN融合了Ad hoc和基础设施网络以及与其他无线网络连接。WMN有很多特性与无线传感器网络和移动Ad hoc网络不同。此外，它更加关注可扩展的端到端的吞吐量以及在不同信道条件下令人满意的服务质量（QoS）。正因如此，要想提高网络的整体性能，对各个协议层的优化提出更加严格的要求。 分层协议设计和跨层协议设计哪个对WMN的性能最优目前还是正在研究的问题。分层设计的方法从协议透明的角度带来了优势。例如，某层上的协议可以在不与其它层冲突的情况下进行设计，加强或者更换。然而，这种方法不能在不同协议层之间提供性能最优方案，而这是提升网络性能的关键。这一点特别适用于WMN因为其需要可扩展的网络性能但是这受到诸如异构QoS约束，无线多跳通信和链路容量可变等问题的挑战。 研究者建议考虑一种通过分解整体网络性能优化的新型协议分层。只要这种优化分解顺利实现，每一层上的每一个协议都可以工作在理想的模式下，从而获得最好的网络性能；结果跨层优化在协议分层中被考虑了。然而，实现最优化分解，仍然有很多问题没有解决。一个典型的例子就是缺少一个模型，可以捕捉在不同时刻诸如数据包，会话连接，拓扑结构水平等动态信息。 另一方面，优化分解的协议分层不需要匹配现有的广泛适用于WMN的协议堆栈。根据优化问题的不同表示，可能会推导出不同的分解结构，这可能会导致不同的协议分层结构。然而，WMN中的协议堆栈延续了传统的TCP/IP协议堆栈。传统的TCP/IP协议堆栈与新型基于优化分解的协议分层之间的不匹配，确切的说明如果要想取得最优的网络性能跨层设计需要高度的重视。 这样，有理由相信，跨层优化设计将继续成为WMN协议设计的重要任务之一。然而，跨层设计的重大问题需要认真考虑，因为这将会背负很大风险，诸如协议分层抽象损失，与现有协议不融合，与未来网络设计的未知冲突，维护和管理的难度。如此，在提出我们的跨层设计时，需要服从一个确定的指南。 本文其他的内容组织如下。在第二部分分析跨层设计的必要性，针对WMN所面临的挑战在此处一并提出。在第三部分，我们研究了不同协议层的跨层设计方案和算法。本文的结论在第四部分给出，同时给出了WMN跨层设计的指南。 跨层设计的动机 跨层设计已被广泛用于提高网络性能，特别在无线网络中。在本章节，我们从两个方面说明WMN需要跨层设计：协议设计的理论框架和实际要素。 跨层设计的理论框架 1)按优化分解分层：分层的协议框架是网络取得成功的最重要因素之一。然而，目前还缺少分析按协议分层是否最佳的系统观点结论。“按优化分解分层”填补了协议设计中理论方法和实际层面间的鸿沟。通过这种方法，各种协议层被融合成一个单独的相干理论。在网络之上的异步同步计算用于解决一个形如广义网络效用最大化（NUM）的整体最优化问题。“按优化分解分层”的关键思想在于将优化问题分解为多个子问题。每个子问题对应一个协议层和原始或拉格朗日双重变量函数，协调这些子问题相当于层间接口。因为不同的分解方式会形成不同的分层计划，在此条件下的最优分层亦不损失需要加以研究,以及分层方案的灵敏度。这些条件和敏感度可以帮助鉴别不同分层计划的性能差异。 基本的NUM往往作为协议层优化性能的公式表征，同时，广义的NUM需要捕捉全部的协议堆栈。一个广义NUM方程已经给出： 最大值： 约束条件为： 此NUM试图在网络元素为j时取用户效用函数U（）和资源Vj（）的最大值。Xs 和Wj 分别表示资源s利用率和网络元素为j下物理层资源利用率。R为路由矩阵，x表示链路容量，功能类似于物理层资源w和解码后的期望误码率Pe。所有物理层要素，例如干扰，功率控制等等，都要用函数c表征。这样，早期NUM的第一步约束表示了路由层动作感知。编码和错误率制机制都用函数C1（）表示，同时基于竞争的MAC和基于调度的MAC分别