多射频多信道无线Mesh网络的拓扑控制和信道分配联合算法研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 RESEARCH ON TOPOLOGY CONTROL AND CHANNEL ASSIGNMENT ALGORITHM FOR MULTI-RADIO MULTI-CHANNEL WIRELESS MESH NETWORKS A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Li Xin Advisor: Lin Shuisheng School: School of Communication and Information Engineering 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘 要 无线Mesh网络通过多跳自组织能有效地为用户提供灵活多样的无线宽带接入 服务，同时它的覆盖范围广、建设成本低和网络健壮性强等优点，使其越来越受 到业界的关注。 在传统的单射频无线Mesh网络中，Mesh节点只能工作在一个信道，使得网络 会因为冲突出现容量低、迟延大等问题。基于这种情况，学者提出为每个Mesh节 点配置多个射频，使其能同时使用多个互不干扰信道进行通信。 多射频多信道的无线Mesh网络在提高网络容量、降低网络延迟的同时，也带 来了网络拓扑复杂化问题和信道分配的问题。因此如何解决上述问题，充分利用 多射频多信道的优势，成为无线Mesh网络中亟需解决的问题之一。 针对上述情况，本文进行了以下三个方面的研究工作。 首先，从理论上对多射频多信道的无线Mesh网络进行了分析和研究。详细探 讨了射频数目、信道数目对网络容量的影响，得出容量上限与 O(min(k, m2 / t)) 有关， 其中 k 是信道数目、 m 指射频数目、 t 代表单位邻居节点度数。并在此基础上，分 析了功率控制对于网络容量的影响，推导出在信道数目较少情况下，要获得容量 最大化，需要在保证网络连通性情况下将功率调整为最小值的结论。 其次，通过对多射频多信道无线Mesh网络的理论分析，以提高网络吞吐量为 目的，研究得到了一种集中式的基于功率控制的拓扑控制和信道分配联合算法 （BPTCA算法）。该算法在保证网络拓扑连通性的基础上，通过调整节点传输功率 来最小化链路之间的干扰，达到优化网络拓扑的目标。并在优化后的网络拓扑基 础上，根据链路的负载等级和干扰指数，以最大化提升信道复用率为目标，完成 信道的分配。算法的特点在于在信道分配时不要求知道链路传输负载，而且通过 计算各信道的干扰指数，将最小干扰信道分配给链路。 最后，将本文的BPTCA算法与原始的多射频多信道CCA算法进行了仿真对比， 仿真表明本文算法能有效提高网络容量并且降低网络延迟；然后将BPTCA算法与 相似的集中式信道分配算法C-HYA和BFS-CA进行了仿真比较，得出在相同仿真条 件下，BPTCA算法比C-HYA的网络容量提高了12.5%，而与BFS-CA算法相比，提 高了10.6%。 关键字：无线Mesh网络、多射频多信道、功率控制、拓扑控制、信道分配 I AB ABSTRACT ABSTRACT Wireless Mesh Networks has the characteristics of multi-hop and self-organizing, so that it can effectively provide users with flexible wireless broadband access service. At the same time, due to advantage of the wide coverage, low construction