Load-Aware Routing in Mesh Networks: Models, Algorithms and Experimentation

Free registration required

Executive Summary

In this paper, the authors 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 they first develop a queuing network model that predicts the residual capacity of network paths, and identifies network bottlenecks.

  • Format: PDF
  • Size: 1105.92 KB