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.

High Throughput Routing in Large-Scale Multi-Radio Wireless Mesh Networks

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

Maximum Multipath Routing Throughput in Multirate Wireless Mesh Networks

Throughput of wireless Mesh network with joint routing, channel assignment and scheduling

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

Enhance Aggregate Throughput In Multi-Radio Wireless Mesh Network

Multi-path Routing for Video Streaming in Multi-Radio Multi-Channel Wireless Mesh Networks

Achieving Scalable Capacity in Wireless Mesh Networks

Novel routing protocol for wireless Mesh networks based on channel traffic interference awareness

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

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

Routing-oriented Link Capacity Estimation and Mesh Network Hybrid Routing ( MHR )

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

Joint Throughput Optimization for Wireless Mesh Networks

Energy Efficient Routing for Multi-modal Underwater Wireless Sensor Networks

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

A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks

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

Multicast in Multi-channel Wireless Mesh Networks

Robust Routing and Scheduling in Wireless Mesh Networks

Throughput Optimization in Wireless Mesh Networks Using Zero-Sum Game.