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.

A Bandwidth Management Scheme Support For Real-Time Applications In Wireless Mesh Networks

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Adaptive Scheme to Support Real-time Traffic in IEEE 802.11 Wireless LANs

An analytical flow control scheme for real-time traffic in wireless mesh network: from theoretic model to practical mechanism

A Novel Bandwidth Estimation Scheme Used in Admission Control for Wireless Mesh Networks

A Novel Bandwidth Scheduling Strategy for Ieee 802.16 Broadband Wireless Networks

Cross-Layer Scheduling Algorithms for Ieee 802.16 Based Wireless Mesh Networks

A QoS Routing protocol in wireless mesh networks

Supporting Bandwidth Guarantee and Mobility for Real-Time Applications on Wireless LANs

A high performance congestion control scheme for streaming transmission over wireless mesh networks.

Active-time Based Bandwidth Allocation for Multi-hop Wireless Ad Hoc Networks

Resource Sharing and Bandwidth Allocation for Wimax Mesh Networks Using Centralized Scheduling

Dynamic Bandwidth Partition Schemes for Integrated Voice, Video, and Data Traffic in the IEEE 802.11e Distributed Wireless LANs

Dynamic Bandwidth Reservation Admission Control Scheme for the IEEE 802.16e Broadband Wireless Access Systems.

An Online Dynamic Multi-Threshold Bandwidth Reservation Scheme for Multi-Services Mobile Wireless Cellular Networks

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

A Dynamic Bandwidth Allocation Algorithm Based on Transmission Rate Adaptation in Heterogeneous Wireless Networks.

An Adaptive Resource Reservation Approach in Packet-Switched Wireless Mesh Networks

A Multi-Layer Experimental Study of Multimedia and QoS Communication in Wireless Mesh Networks.

ATBAS: an Efficient Fair Bandwidth Allocation Approach for Multihop Wireless Ad Hoc Network.

Class-Based Interference Management in Wireless Networks