无线mesh网中高效公平媒体访问控制协议与路由协议研究.pdf

摘 要 摘 要 随着无线通信技术的不断发展，各种各样的无线技术层出不穷。WiFi、 WiMax、UWB、Bluetooth、3G、4G 等无线通信标准的出现，极大的改善了人们 接入网络的用户体验，为用户提供方便快捷的网络接入服务，让用户摆脱了网络 的束缚，真正做到随时随地的网络接入。然而，不管是以3G、4G 为代表的蜂窝 无线网络，还是以802.11 技术为代表的无线局域网(Wireless Local Area Network, WLANs)，主要都工作在基础架构模式，即所有的无线终端通过访问基站(Base Station, BS)或者网络接入点(Access Point, AP)获得网络的单跳无线接入。单跳的 无线接入一方面由于无线信号的传输距离有限，导致网络的覆盖范围受限；另一 方面，基站或者网络接入点需要通过有线网络才能接入到 Internet，因此网络的 部署严重依赖于有线网络等基础设施，成本高昂，不易扩展。为了提高网络的覆 盖范围，降低网络的部署成本，提供灵活的网络配置，无线Mesh 网络(Wireless Mesh Network, WMN)的概念被提出来。 WMN 是一种多跳的无线网络，无线Mesh 路由器通过构建多跳的数据转发 路径，为终端提供Internet 的接入服务。与传统的单跳无线网络不同，无线Mesh 网络具有分布式、多跳转发、网状拓扑等特点；WMN 中的数据转发节点位置相 对固定，拥有稳定的电源供给，网络生命周期较长，链路状态相对于Ad Hoc 等 网络比较稳定。此外，WMN 主要用于提供 Internet 的接入，数据流具有明显的 方向性。由于具有这些特点，现有的无线网络媒体访问控制协议(Media Access Control, MAC)和路由协议大都不能良好的适应WMN，工作效率低下。 本文围绕着提升WMN 网络性能的目标，采用由下至上的顺序，针对WMN 中从MAC 层到路由层的多个关键问题进行深入研究。这些问题主要包括无线节 点的网络接入、链路层的数据包调度，协作式数据传输与协作式路由协议、负载 均衡多路径路由。针对已有MAC 层和路由相关协议在WMN 中低效、不公平等 问题进行研究，设计并实现了适合WMN 的一系列解决方案，有效的提高了网络 的效率，减少了不公平现象的发生，进而提高了网络的整体性能，改善了用户体 验。 首先，针对 WMN 的接入网采用的基础架构模式，本文提出了 QoS 感知的 时槽请求与分配算法。通过对终端节点缓冲数据传输时间的计算，实时估计节点 在每个调度周期内所需要的实际传输时间。基站收集所有终端的时槽请求，根据 数据流的 QoS 需求将终端的时槽请求划分为不同的优先级，并按优先级的大小 安排时槽。此外根据终端节点对时槽的利用率以及缓冲数据传输时间的大小，动 I 摘 要 态调整已分配时槽。通过该方案，基础架构式下在保证高 QoS 数据流带宽的前 提下，提高了时槽的利用率，有效提高了接入网络的传输带宽。 然后，针对WMN 骨干网传统的单MAC 单队列的调度机制在网络出现拥塞 时导致数据流间的严重不公平性的问题，在仔细分析不公平现象产生的原因之 后，提出并实现了单射频多队列的负载感知链路级队列调度机制。通过对链路级 的数据包进行多队列负载感知的调度，在网络发生拥塞时，抑制拥塞链路上的数 据发送，调度非拥塞链路上的数据传输。通过合理的数据包调度，该链路级负载 感知的调度机制可以有效缓解网络拥塞时数据流间的不公平现象，改善网络的整 体性能，如吞吐量、端到端延迟以及丢包率。 其次，为了充分利用无线链路的开放特性，我们基于传输概率的计算，从理 论上分析了节点进行协作式数据传输所带来的性能增益。在此基础上设计了基于 ETX 的协作路由度量，该路由度量充分考虑了节点协作所带来的传输机会。同 时，扩展HWMP 路由协议以支持节点协作。此外，为了配合协作式路由，我们 还将标准的基于CSMA/CA 机制的MAC 协议扩展成为协作式MAC 协议。通过 MAC 层与路由层的跨层设计，该方案有效的利用了无线链路中潜在的传输机会， 提高数据发送的成功概率，降低了由于丢包所带来的性能下降。 最后，针对WMN 骨干网络由于最优路由选择导致的热点路径