A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
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)
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
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing stability in static wireless mesh networks
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Research challenges towards the Future Internet
Computer Communications
Ego network models for Future Internet social networking environments
Computer Communications
International Journal of Ad Hoc and Ubiquitous Computing
Optimal multipath forwarding in planned Wireless Mesh Networks
Computer Communications
Hi-index | 0.24 |
In this paper we consider wireless mesh networks (WMNs) used to share the Internet connectivity of sparsely deployed fixed lines with heterogeneous capacity, ranging from ISP-owned high-speed links to subscriber-owned low-speed connections. If traffic is routed in the mesh without considering the load distribution and the bandwidth of Internet connections, some gateways may rapidly get overloaded because they are selected by too many mesh nodes. This may cause a significant reduction of the overall network capacity. To address this issue, in this paper we first develop a queuing network model that predicts the residual capacity of network paths, and identifies network bottlenecks. By taking advantage of this model, we design a novel Load-Aware Route Selection algorithm, named LARS, which improves the network capacity by allocating network paths to upstream Internet flows so as to ensure a more balanced utilization of wireless network resources and gateways' Internet connections. Using simulations and a prototype implementation, we show that the LARS scheme significantly outperforms the shortest-path first routing protocol using a contention-aware routing metric, providing up to 240% throughput improvement in some network scenarios.