Domain load balancing routing for multi-gateway wireless mesh networks

Hyoung Gyu Choi, Seungjae Han

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume16
Issue number8
DOIs
Publication statusPublished - 2010 Nov 1

Fingerprint

Gateways (computer networks)
Wireless mesh networks (WMN)
Resource allocation
Bandwidth
Routing algorithms
Servers
Topology
Internet

All Science Journal Classification (ASJC) codes

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

Cite this

@article{9f89ed6519534d6db1061b6b2853984b,
title = "Domain load balancing routing for multi-gateway wireless mesh networks",
abstract = "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.",
author = "Choi, {Hyoung Gyu} and Seungjae Han",
year = "2010",
month = "11",
day = "1",
doi = "10.1007/s11276-010-0246-2",
language = "English",
volume = "16",
pages = "2105--2122",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "8",

}

Domain load balancing routing for multi-gateway wireless mesh networks. / Choi, Hyoung Gyu; Han, Seungjae.

In: Wireless Networks, Vol. 16, No. 8, 01.11.2010, p. 2105-2122.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Domain load balancing routing for multi-gateway wireless mesh networks

AU - Choi, Hyoung Gyu

AU - Han, Seungjae

PY - 2010/11/1

Y1 - 2010/11/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78049529438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049529438&partnerID=8YFLogxK

U2 - 10.1007/s11276-010-0246-2

DO - 10.1007/s11276-010-0246-2

M3 - Article

VL - 16

SP - 2105

EP - 2122

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 8

ER -