基于拓扑控制无线网状网信道分配策略.docVIP

国内图书分类号：TP929.5 国际图书分类号：621.3  学校代码：10213 密级：公开 工学硕士学位论文 基于拓扑控制的无线网状网信道分配策略 硕 士 研 究 生：原晋谦 导  师：黄荷姣 教授 申 请 学 位：工学硕士 学  科：计算机科学与技术 所 在 单 位：深圳研究生院 答 辩 日 期： 2012 年 12 月 授予学位单位：哈尔滨工业大学 - 21 - Classified Index: TP929.5 U.D.C: 621.3 Thesis for the Master Degree of Science in Engineering TOPOLOGY CONTROL BASED CHANNEL ASSIGNMENT STRATEGY IN WIRELESS MESH NETWORKS Candidate： Supervisor： Academic Degree Applied for： Specialty： Affiliation： Date of Defence：  Jinqian Yuan Prof. Hejiao Huang Master of Science in Engineering Computer Science and Technology Shenzhen Graduate School December, 2012 Degree-Conferring-Institution： Harbin Institute of Technology - 22 - 哈尔滨工业大学工学硕士学位论文 摘  要 无线网状网技术是一种新兴的网络技术。它来源于 Ad-hoc 网络，具有成本 低、容易维护、自愈性、可靠的服务覆盖等特点。它和传统的无线网络的一个 最大的不同是它的多跳性。现有的研究表明节点装备多个射频发射接口可以有 效的提高网络性能并且有效的利用路由接口是该技术关键。信道分配技术是给 射频接口绑定通信信道，使无线网状网受到干扰的影响减少并且保持好的连通 性。它是无线网状网研究中的关键技术之一。 通过分析，由于无线网射频接口动态切换所需时间过长以及信道依赖等许 多问题的存在，我们提出的是静态的信道分配算法。考虑到现有的信道分配算 法大多没有要求高的网络连通性，而网络高连通性能提高网络稳定性并且对某 些路由和调度算法有利。在综合考虑了信道分配的这些具体问题和难点后，本 文提出了一种新的连通性保障的基于拓扑控制的信道分配算法 TPICA。TPICA 从网络连通性保障的角度出发，考虑提出新的参数?? 来分类链路。并且相应的 提供了两类接口分配方式：优先考虑连通性和优先考虑干扰。算法的具体实现 步骤为:减少原有边，测量连通度，分配信道，保持连通性措施和回收利用未分 配接口等。它保证了算法执行完毕之后的网络连通度至少为 2-连通。并且本算 法通过讨论新参数?? 的取值，兼顾考虑了减少干扰的方面，是一个综合考虑多 方因素的有效的贪婪策略算法。 最后通过 NS-2 对 TPICA 算法进行了模拟仿真。首先，我们分别讨论了新 参数?? 的阈值 th 在稠密和稀疏两种环境中的取值规律。然后，把我们的算法与 常见的保持 2-连通的 INSTC 算法进行比较。我们的算法在稀疏稠密和不同信道 数等环境都得到了不错的网络性能。实验证明我们提出的算法不仅保留了网络 图有较高的连通性，并且和保留较高连通性的信道分配方案比较在干扰量，吞 吐量，丢包率，时延等网络性能上都有所提升。 关键词：无线 Mesh 网络；多信道；信道分配；拓扑控制 I 哈尔滨工业大学工学硕士学位论文 ABSTRACT Wireless Mesh Network which comes from the Ad-hoc network is emerging as a new technique in network development. It has some good features such as low cost, easy to maintain, self-healing, reliable service coverage. Multi-hop transition is a very big difference between WMN and traditional wireless networks. According to recent studies, mesh routers (MR) equipped with multi-interface will gain performance effectively and getting good use of mesh router’s interfaces is