面向多接口多信道无线Mesh网络的信道分配机制研究-控制理论与控制工程专业毕业论文.docxVIP

独创性（或创新性）声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其 他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在 校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校 后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规 定） 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期： 导师签名： 日期： - - I - 摘 要 摘 要 无线 Mesh 网络是一种具有自组织能力、高覆盖率、低传输功率的多跳分布式网 络，是下一代移动网络中极具潜力的通信技术。由于链路间的干扰，无线 Mesh 网络 的容量随节点数增多和平均跳数增大而急剧减少。多接口多信道技术能够为网络中的 节点或链路分配不同信道，有效降低网络干扰，提升网络容量。 本文研究多接口多信道无线 Mesh 网络的信道分配问题，寻求可行的信道分配方 案为网络提供更高的吞吐量。概述了无线 Mesh 网络中信道分配的重要性、难点与约 束条件，对现有的信道分配方案进行分类和分析，并指出了带宽可变信道的优势；给 出了 CSMA/CA 协议下链路间干扰类型的分类方法并研究了不同类型干扰对链路吞 吐量的影响；简要介绍了两种典型的无线 Mesh 网络信道分配方案，指出它们的不足。 由于带宽可变信道在频谱利用率和吞吐量上的优势，本文研究了多接口无线 Mesh 网络架构下基于带宽可变信道的信道分配问题，给出了针对单个射频接口的整 数线性规划方程。鉴于该方程求解的复杂性，对正交信道分配方案 CCAS 进行改进， 设计了启发式带宽可变信道分配方案 CWAC（Channel-Width Adapting Scheme based on Cluster）。首先，借助以感知距离为直径的虚拟圆将节点虚拟分簇，对协同干扰与 非协同干扰进行划分；其次，使用 3 个子频谱区间对相邻虚拟簇染色，从而减少链路 间的非协同干扰；最后，根据射频接口的负载需求，为簇内节点分配不相交信道实现 链路间协同干扰的减少。 本文在 NS-2 仿真平台上对 CWAC 信道分配方案的性能进行了仿真分析。仿真实 验首先确定了最佳的频谱划分细度，使得 CWAC 方案的性能达到最优。其次，对比 了 CWAC 方案、CCAS 方案和 Hyacinth 方案在不同网络规模和不同干扰环境下的吞 吐量、端到端延迟、丢包量。仿真结果表明 CWAC 方案通过为相邻虚拟簇分配子频 谱区间，一定程度上减少了网络中的非协同干扰；通过为簇内节点分配不相交信道， 有效地减少了网络中的协同干扰。CWAC 方案的整体性能优于 CCAS 方案和 Hyacinth 方案。 关键词：多接口多信道无线 Mesh 网络，信道分配，带宽可变信道，CSMA/CA Ab Abstract - - II - Abstract Wireless mesh network (WMN) is one of the upcoming technologies in next generation wireless networks which characters with self-organization, high coverage and low transmitted power. Because of the interference between neighboring wireless links, the capacity of WMN dramatieally declines with the increasing of the number of nodes and the average hops. Equipping multiple interfaces on each node and assigning channels to the wireless links properly can effectively reduce network interference and t