标题: | 无线网状网路下结合多频道连结层与多路径路由之协定设计 Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks |
作者: | 谈伟航 Wai-Hong Tam 曾煜棋 Yu-Chee Tseng 网路工程研究所 |
关键字: | 媒体存取控制;多频道;多路径路由;排程;无线网状网路;medium access control;multi-channel;multi-path routing;scheduling;wireless mesh network |
公开日期: | 2005 |
摘要: | 近年来,无线网状网路越来越受瞩目,并将成为下一世代的无线宽频存取技术。但如何增加网路吞吐量仍然公认为一关键且极具挑战性的研究题目。其中一的解决方法是把无线收发器动态地切换到多个无线频道上,以减少相互之间的干扰。但过往的研究只假设上层使用单一路径的路由方法,像AODV或DSR等。而本论文则探讨在这种多频道环境下,使用多重路径路由以提高其端对端的吞吐量。介于媒体存取控制层和网路层,我们提出了新的网路协定─Joint Multi-channel and Multi-path control (JMM),它结合了多频道连结层与多路径路由的功能。藉由把时间轴切割成很多固定大小的时间槽,JMM能有效地决定每个时间槽应该停留在哪一频道上,并把封包合理安排到两条路径中。全面把竞争的封包分散到不同的频道,不同的时间,以至不同的路径上,以大幅度提升其吞吐量。以我们的认知,此为第一个在无线网状网路下把多频道与多路径路由两者结合的设计。 In recent years, the wireless mesh network (WMN) attracts the interest of many people as a new broadband Internet access technology. However, increasing throughput is still an open and challenging research issue. One potential solution is to enable transceivers to utilize multiple channels dynamically. However, most of existing works do not consider the routing issue, and trivially use some popular single-path routing protocols like AODV and DSR. In this thesis, we exploit the benefit of multi-path routing in multi-channel WMNs from the aspect of end-to-end throughput. Between medium access control and network layers, we propose a novel protocol named Joint Multi-channel and Multi-path control (JMM) which combines multi-channel link layer with multi-path routing. Dividing the time into slots, JMM coordinates channel usage among slots and schedules traffic flows on dual paths. Our scheme efficiently decomposes contending traffics over different channels, different time, and different paths, and hence leads to significant throughput improvement. To the best of our knowledge, this is the first work discussing the joint design of multi-channel control and multi-path routing for WMNs. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009323623 http://hdl.handle.net/11536/79153 |
显示于类别: | Thesis |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.