Abstract:A wireless mesh network (WMN) is a special type of wireless ad-hoc network, which consists of mesh clients, mesh routers and gateways to the Internet, organized in a mesh topology. The mesh clients are often laptops, cell phones and other wireless devices. Mesh routers forward traffic between mesh clients and gateways. Despite a number of promising features provided by WMNs, such as low deployment cost, self healing, etc., the throughput of WMNs is often limited by severe congestion and collisions, and thus cannot satisfy the increasing traffic demands of numerous applications. In this paper, we study how to maximize the throughput of IEEE 802.11n WMNs by joint routing and frame aggregation. Frame aggregation is to aggregate multiple frames into a large frame before transmission, to reduce communication overhead and alleviate collisions. We first show that previous frame aggregation strategies cannot achieve optimal network throughput. We then formulate the joint problem into a linear programming (LP) problem by considering traffic in the network as flow. As most previous algorithms for LP are centralized and difficult to deploy in large-scale WMNs, we propose a distributed algorithm to solve the formulated problem, in which each mesh router determines the amount of traffic flow for its adjacent links based on the traffic information of neighbors and interfering links. However, in realistic 802.11n WMNs, traffic is transmitted in frames instead of flow, and the traffic to different routers needs to be distinguished. Thus, we further provide an algorithm to determine the routing and frame aggregation strategy for each mesh router, using the traffic flow derived from the first algorithm. We have conducted extensive simulations to evaluate the proposed algorithms and the results demonstrate that the network throughput can be significantly improved compared with existing schemes.

Tree-based dual load balancing scheme in wireless mesh networks with multiple gateways

Efficient Multiple Gateways Load-Balancing And Qos Routing In Wireless Mesh Networks

Load-balancing algorithm to improve throughput capacity in wireless mesh backbone networks

A Novel Load Control and Mobility Management Scheme for Hierarchical Mobile IPv6 Networks

Load Balancing Forest Topology Generation Algorithm in Wireless Mesh Networks.

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

A Hyacinth-Based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface

An Integrated Routing Scheme with Load Balancing Consideration

Buffer occupancy and link state opportunistic routing for wireless mesh networks

Single Gateway Placement in Wireless Mesh Networks

Multicast with Cooperative Gateways in Multi-Channel Wireless Mesh Networks

Load-balanced AP Association in Multi-Hop Wireless Mesh Networks

GLBMF: Greedy-Based Load Balancing in SDN by Reducing Switch Migrations and Prioritizing Mice Flow Traffic

Distributed Algorithms for Joint Routing and Frame Aggregation in 802.11n Wireless Mesh Networks.

An SDN-based Hybrid Strategy for Load Balancing in Data Center Networks

GAMLL: Gateway Assisted Multicast Algorithm Towards Low Latency for Wireless Mesh Networks

Tree-based wireless NoC architecture: enhancing scalability and latency

SMART: A Strengthened Model of Access Router Tree for Multihoming in Nested Mobile Network

Relative Link Quality Assessment and Hybrid Routing Scheme for Wireless Mesh Networks

A Machine Learning Approach of Load Balance Routing to Support Next-Generation Wireless Networks