A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Enabling large-scale wireless broadband: the case for TAPs
ACM SIGCOMM Computer Communication Review
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Load-balanced routing for mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Efficient load-balancing routing for wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Routing Metric for Load-Balancing in Wireless Mesh Networks
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs
IEEE/ACM Transactions on Networking (TON)
Joint MAC-aware routing and load balancing in mesh networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Asymptotic Capacity of Infrastructure Wireless Mesh Networks
IEEE Transactions on Mobile Computing
IEEE/ACM Transactions on Networking (TON)
Routing Method for Gateway Load Balancing in Wireless Mesh Networks
ICN '09 Proceedings of the 2009 Eighth International Conference on Networks
Capacity-aware routing in heterogeneous mesh networks: an analytical approach
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Research challenges towards the Future Internet
Computer Communications
| Hi-index | 0.00 |
In practical wireless mesh networks (WMNs), gateways are subject to hard capacity limits on the aggregate number of flows (in terms of bit rate) that they can support. Thus, if traffic is routed in the mesh network without considering those constraints, as well as the traffic distribution, some gateways or intermediate mesh routers may rapidly get overloaded, and the network resources can be unevenly utilized. To address this problem, in this paper we firstly develop a multi-class queuing network model to analyze feasible throughput allocations, as well as average end-to-end delay, in heterogeneous WMNs. Guided by our analysis, we design a Capacity-Aware Route Selection algorithm (CARS), which allocates network paths to downstream and upstream Internet flows so as to ensure a more balanced utilization of wireless network resources and gateways' fixed connections. Through simulations in a number of different network scenarios we show that the CARS scheme significantly outperforms conventional shortest path routing, as well as an alternative routing method that distributes the traffic load on the gateway nodes to minimize its variance.