标题: | 针对无线网状网路介面卡的角色与频道选派之最佳化研究 Role and Channel Assignments for Throughput Optimization in Wireless Mesh Networks Using Hybrid Approach |
作者: | 陈敬之 Ching-Chih Chen 简荣宏 Rong-Hong Jan 网路工程研究所 |
关键字: | 无线网状网路;频道选派;角色选派;wireless mesh network;channel assignment;role assignment |
公开日期: | 2007 |
摘要: | 在无线网状网路中,网路容量是个相当重要的议题。可以透过使用多天线的装置和多个不重叠的频道来增加网路容量。因此如何有效的去安排频道给各介面卡就被广泛的讨论。在混合式无线网状网路中,每个装置至少有两个介面卡。依介面卡功用又可分为可切换式介面卡和固定式介面卡。网路的传输主要是由可切换式介面卡和固定式介面卡之间的连线来达成的。在文献[15]中,作者讨论了装置的介面卡数量大于二时,多出来的介面卡所可能产生的角色问题。对于多出来的介面卡要当做可切换式介面卡或固定式介面卡,作者称为角色指派问题,且提出了连结层指标-平均冲突连线来评估网路效能。在此论文中,我们专门讨论在混合式无线网状网路上的指派问题。我们会验证平均冲突连线和网路吞吐量之间的关系且提出两个演算法来降低网路平均冲突连线以改善网路吞吐量。最后我们会将现有的方法和我们的演算法做一个比较。 The capacity problem is an important issue in wireless mesh networks (WMNs). Itcan be enhanced by using multi-radio devices and non-overlapping channels. Therefore,how to efficiently arrange the non-overlapping channels is widely investigated. In thehybrid WMNs, each device has at least two radios, and the radios are divided into two disjoint sets, switchable radio and fixed radio. Transmissions are mainly through thelink between the switchable radio and fixed radio. In [15], the authors considered an assignment problem for WMNs that the number of radios per node is more than two.This problem is called role assignment problem. They also propose a link-layer metric: average conflicted links (ACL) for the assignment problem. In this thesis, we will validate the correlation between ACL and the throughput of network. We also propose two approximation algorithms to minimize ACL as well as to enhance the network throughput. Finally, we will compare our algorithms with other existing methods. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009556552 http://hdl.handle.net/11536/39649 |
显示于类别: | 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.