Domain load balancing routing for multi-gateway wireless mesh networks

Hyoung Gyu Choi, Seung Jae Han

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


As Wireless Mesh Networks (WMNs) are typically used for Internet access, most traffic is routed through the gateways which connect WMN to the wired network. As a result, the gateways tend to get congested and balancing of the traffic load of gateways is critical. In this paper, we consider applications that require continuous provision of a certain bandwidth to a server located at the wired network. If a path that satisfies the bandwidth request cannot be found, the request will be rejected, so that load imbalance will result underutilization of the network capacity. We present a novel load balancing routing algorithm for maximizing the network utilization (i.e., accommodating service requests as many as possible) for multi-gateway WMNs. In the proposed scheme, a WMN is divided into domains. Each domain is served by one gateway, so that all traffic of a domain is served by the corresponding gateway. Our scheme determines routing to balance the traffic load among domains, and then performs load balancing routing within each domain. Simulation results show that in square grid topologies, our intra-domain routing achieves near optimal performance with about 70% less overhead than the existing schemes. Our inter-domain load balancing scheme outperforms the existing heuristics by up to 25% while achieving about 80% performance of the optimal solution.

Original languageEnglish
Pages (from-to)2105-2122
Number of pages18
JournalWireless Networks
Issue number8
Publication statusPublished - 2010 Nov

Bibliographical note

Funding Information:
Acknowledgment This work was supported by the IT R&D program of MKE/IITA. [2009-F-045-01, Ultra Small Cell Based Autonomic Wireless Network].

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Domain load balancing routing for multi-gateway wireless mesh networks'. Together they form a unique fingerprint.

Cite this