A Topology-based Channel Assignment in Multi-Radio Wireless Mesh Networks

Hsing-Lung Chen, Hong-Wei Jiang, and Shu-Hua Hu


Wireless mesh network, hidden node, channel assignment, routing algorithm, multi-radio, header nodes


Because there are channel interferences between neighbor nodes in multi-hop networks, the available bandwidth decreases significantly. A multi-radio wireless mesh network is composed of several mesh routers with multiple network interface cards (NICs). Each NIC can operate on non-overlapped channels, respectively, such that a mesh router can simultaneously communicate with other adjacent routers by different NICs. 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 paper proposes non-inter-grid interference channel assignment such that it can enhance the available bandwidth. 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 paper proposes 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 as member nodes. Mesh clients can surf the internet through backbone nodes to the gateways. NS2 network simulator is employed to verify our algorithm that it can improve the bandwidth usage.

Important Links:

Go Back