Abstract:With the ability of simultaneous transmissions, multi-channel multi-interface wireless mesh networks (WMNs) have emerged with great potential in the improvement of network throughput and fairness. However, most proposed channel assignment algorithms for WMNs made an assumption that the network interface cards (NICs) are evenly assigned to the mesh routers. In this paper, we investigate the problems of NIC assignment and bandwidth allocation to minimize the infrastructure cost, and meanwhile guarantee the application requirements. We argue evenly assigning NICs to all routers is neither a necessary condition nor an effective solution, since not only the interference but also the traffic flows are important factors that will affect the parallel use of the bandwidth. One of the principal challenges addressing these problems is their interactive impact on the optimization of network throughput. By analyzing all kinds of constraints for traffic, NIC and performance, we formally define a problem space that addresses the relationships between different assignment and allocation problems. Furthermore, we demonstrate that a hard NIC assignment and bandwidth allocation problem can be decomposed and formulated into a well-defined single or multiple-phase problem. In addition to the linear programming (LP) solutions, we propose novel efficient heuristics for on-line decisions for the situation whenever the network architecture changes and needs recompute the system performance in real-time. We show through extensive simulations that the heuristic algorithms can achieve close to optimal solution and outperform the equal NIC assignment method with even a smaller number of NICs. 2008 Elsevier B.V. All rights reserved.

Dynamic Partial Overlapping Channel Assignment Base on Traffic Load

Channel Allocation Employing Partially Overlapping Channels in Multirate Wireless Mesh Backbone

A Dynamic Channel Assignment Strategy Based on Cross-Layer Design for Wireless Mesh Networks

POCAM: Partially Overlapped Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Network

Interface Assignment and Bandwidth Allocation for Multi-Channel Wireless Mesh Networks

Author ' s personal copy Interface assignment and bandwidth allocation for multi-channel wireless mesh networks

Traffic-aware and interference optimized channel assignment mechanism in wireless Mesh network

A Practical Approach for Channel Assignment in Multi-Channel Multi-Radio Wireless Mesh Networks

Joint Topology Control and Channel Assignment Employing Partially Overlapping Channels in Multirate Wireless Mesh Backbone

Design and Implementation of a Hybrid Channel-Assignment Protocol for a Multi-Interface Wireless Mesh Network

Maximum Capacity Overlapping Channel Assignment Based on Max-Cut in 802.11 Wireless Mesh Networks.

Interference-Aware Channel Assignment for On-demand Routing Protocols in Multi-radio Multi-channel Wireless Mesh Networks

A Clustering-Based Channel Assignment Algorithm And Routing Metric For Multi-Channel Wireless Mesh. Networks

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching

Optimization Model for Static Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

Interface Function Adaptive Channel Assignment in Multi-Radio Wireless Mesh Networks

Pti Channel Assignment Algorithm For Multi-Radio Multi-Channel Wireless Mesh Networks

Dynamic Channel Assignment for Wireless Sensor Networks: A Regret Matching Based Approach

Link-Weighted And Distance-Constrained Channel Assignment In Single-Radio Wireless Mesh Networks

Max-Cut based overlapping channel assignment for 802.11 multi-radio wireless mesh networks

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks