Backbone Configuration in Multi-Radio Wireless Mesh Networks

• Main Authors: Hong-Wei Jiang, 江宏威
• Other Authors: Hsing-Lung Chen
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/31400758000377770584

碩士 === 國立臺灣科技大學 === 電子工程系 === 100 === A multi-channel wireless mesh network is composed of several mesh routers with multiple network interface cards (NICs). Each NIC can operate on separate non-overlapped channels. If adjacent mesh routers are working on the same channel, they can communicate with each other. A mesh router can simultaneously communicate with other adjacent routers by different NICs. Mesh clients (e.g. mobile phone, notebook etc.) can surf the internet through the mesh routers. In grid topology, interference between communicating links with the same channel in the same grid is defined as intra-grid interference. Similarly, interference between communicating links with the same channel in different grids is defined as inter-grid interference. This thesis proposed non-inter-grid interference channel assignment. With enlarging the carrier sensing range, it can eliminate the hidden node and the exposed node problems. Thus, RTS/CTS mechanism can be disabled, resulting in enhancing the network throughput. This thesis proposed a Template Searching Algorithm (TSA) for backbone configuration with non-inter-grid interference in wireless mesh networks. TSA choose suitable header nodes (HNs) as the primary backbone from mesh routers in the network. The other mesh routers are classified member nodes. Mesh clients can surf the internet through backbone nodes. We use NS2 network simulator to verify our algorithm. Our algorithm can improve the bandwidth usage.