Role and Channel Assignments for Throughput Optimization in Wireless Mesh Networks Using Hybrid Approach

• Main Authors: Ching-Chih Chen, 陳敬之
• Other Authors: Rong-Hong Jan
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/86183393094249679242

碩士 === 國立交通大學 === 網路工程研究所 === 96 === 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.