多射频多信道无线Mesh网络中信道分配与路由算法的分析-通信与信息系统专业论文.docxVIP

RESEARCH OF CHANNEL ASSIGNMENT AND ROUTING PROTOCOL IN WIRELESS MESH NETWORKS A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Yu Feilong Advisor: Prof. Shuisheng Lin School: Communication and Information Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘要 I I 摘 要 随着移动互联技术的快速发展和 WLAN 的广泛应用，传统的 WLAN 技术存在 的覆盖盲区以及接入能力不足等问题越来越得到重视，而无线 Mesh 网络由于其多 跳自组织、自配置、覆盖范围广等特点能够很好的解决覆盖和接入问题，因此近 年来无线 Mesh 技术得到了蓬勃发展，但同时随着无线 Mesh 技术的研究逐渐深入， 暴露出来的问题也越来越多，如多跳之后的传输性能急剧下降，Qos 难以保障，无 线信道资源利用效率不高等问题。本文将从信道分配策略和路由算法两个方面展 开相应的研究来解决上述问题，从而提升 Mesh 网的性能。 单射频单信道无线 Mesh 网络中存在信道干扰较强，传输性能较差的问题，本 文采用多射频多信道技术来增强网络性能，设计了链路多速率下的信道分配算法 LMRFCA（Link Multi-Rate Fixed Channel Assignment）。该算法考虑与实际场景更 为贴切的链路多速率网络环境，在分析无线 Mesh 回传网络流量特点的基础上建立 一个链路多速率的网络拓扑，并对网络中的链路进行分级，然后采用启发式算法 进行信道分配，信道分配的同时考虑链路多速率带来的性能异常（Performance anomaly）问题，利用合理的信道分配策略减小性能异常问题带来的带宽损失，充 分利用网络资源提升网络性能。 针对多射频多信道多速率无线 Mesh 网络路由优化问题，本文在 HWMP 路由 算法的基础上设计了一种多射频多信道多速率路由算法 MMM-HWMP（Multi-radio Multi-channel Multi-rate HWMP）。该算法从路由度量和信道切换两个方面进行研 究，首先分析了多射频多信道多速率网络中的信道干扰和链路多速率问题，在考 虑流内干扰和流间干扰的基础上设计了一种适用于此网络的路由度量 MRM （Multi-rate Routing Metric），然后在建立双向链路的基础上设计了信道切换机制， 有效地提升了静态信道分配方案下网络的灵活性以及抗干扰能力。 本文最后在 NS3 仿真平台上针对上述两种算法，设置了不同的仿真场景分别 进行性能仿真，并与经典的算法进行了对比。信道分配算法的仿真中，在不同传 输速率下，LMRFCA 算法的吞吐量要比 C-HYA 高出 13%，比 MINCI 高出 37%； 在不同的数据流下 LMRFCA 算法的吞吐量要比 C-HYA 高出 11%，比 MINCI 高出 29%。路由算法的仿真中，在不同传输速率下和不同数据流下 MMM-HWMP 的吞 吐量都要比 HWMP-P 和 HWMP-R 算法高出 6%以上，延迟比 HWMP-P 和 HWMP-R 低 29%以上。 关键词：无线 Mesh 网络，多射频多信道，链路多速率，信道分配，路由算法 ABSTRACT ABSTRACT II II ABSTRACT With the rapid development of mobile Internet technology and the widespread use of WLAN, these issu