Load balancing routing for wireless mesh networks: An adaptive partitioning approach

Hyoung Gyu Choi, Seungjae Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

In this paper, we propose a novel load balancing routing algorithm for wireless mesh networks (WMNs) with multiple gateways, i.e., sink routers. As most traffic occurring in WMNs is relayed to these gateways through wireless links in a multi-hop fashion, the sink routers are easily overloaded. In such a situation, when a user initiates a communication session and the corresponding route toward the sink router cannot provide the required level of services, the session is rejected. Our objective is to achieve load balancing routing that minimizes such rejections. To this end, we take an adaptive partitioning approach, which heuristically divides the entire network into partitions and applies load balancing to between partitions and within partitions. To cope with user mobility, partitions and routes are adaptively managed. Evaluation via simulations indicates up to 25% performance gains over existing schemes in rejected requests, while the overhead in route computation costs drops by up to 27%.

Original languageEnglish
Title of host publication2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008
Pages1-5
Number of pages5
DOIs
Publication statusPublished - 2008 Sep 23
Event2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 - Las Vegas, NV, United States
Duration: 2008 Jan 102008 Jan 12

Publication series

Name2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008

Other

Other2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008
CountryUnited States
CityLas Vegas, NV
Period08/1/1008/1/12

Fingerprint

Wireless mesh networks (WMN)
Routers
Resource allocation
Gateways (computer networks)
Routing algorithms
Telecommunication links
Communication
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Choi, H. G., & Han, S. (2008). Load balancing routing for wireless mesh networks: An adaptive partitioning approach. In 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 (pp. 1-5). [4446305] (2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008). https://doi.org/10.1109/ccnc08.2007.7
Choi, Hyoung Gyu ; Han, Seungjae. / Load balancing routing for wireless mesh networks : An adaptive partitioning approach. 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008. 2008. pp. 1-5 (2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008).
@inproceedings{f806052fddfd454ead7a5dde4ed46e7d,
title = "Load balancing routing for wireless mesh networks: An adaptive partitioning approach",
abstract = "In this paper, we propose a novel load balancing routing algorithm for wireless mesh networks (WMNs) with multiple gateways, i.e., sink routers. As most traffic occurring in WMNs is relayed to these gateways through wireless links in a multi-hop fashion, the sink routers are easily overloaded. In such a situation, when a user initiates a communication session and the corresponding route toward the sink router cannot provide the required level of services, the session is rejected. Our objective is to achieve load balancing routing that minimizes such rejections. To this end, we take an adaptive partitioning approach, which heuristically divides the entire network into partitions and applies load balancing to between partitions and within partitions. To cope with user mobility, partitions and routes are adaptively managed. Evaluation via simulations indicates up to 25{\%} performance gains over existing schemes in rejected requests, while the overhead in route computation costs drops by up to 27{\%}.",
author = "Choi, {Hyoung Gyu} and Seungjae Han",
year = "2008",
month = "9",
day = "23",
doi = "10.1109/ccnc08.2007.7",
language = "English",
isbn = "1424414571",
series = "2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008",
pages = "1--5",
booktitle = "2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008",

}

Choi, HG & Han, S 2008, Load balancing routing for wireless mesh networks: An adaptive partitioning approach. in 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008., 4446305, 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008, pp. 1-5, 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008, Las Vegas, NV, United States, 08/1/10. https://doi.org/10.1109/ccnc08.2007.7

Load balancing routing for wireless mesh networks : An adaptive partitioning approach. / Choi, Hyoung Gyu; Han, Seungjae.

2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008. 2008. p. 1-5 4446305 (2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Load balancing routing for wireless mesh networks

T2 - An adaptive partitioning approach

AU - Choi, Hyoung Gyu

AU - Han, Seungjae

PY - 2008/9/23

Y1 - 2008/9/23

N2 - In this paper, we propose a novel load balancing routing algorithm for wireless mesh networks (WMNs) with multiple gateways, i.e., sink routers. As most traffic occurring in WMNs is relayed to these gateways through wireless links in a multi-hop fashion, the sink routers are easily overloaded. In such a situation, when a user initiates a communication session and the corresponding route toward the sink router cannot provide the required level of services, the session is rejected. Our objective is to achieve load balancing routing that minimizes such rejections. To this end, we take an adaptive partitioning approach, which heuristically divides the entire network into partitions and applies load balancing to between partitions and within partitions. To cope with user mobility, partitions and routes are adaptively managed. Evaluation via simulations indicates up to 25% performance gains over existing schemes in rejected requests, while the overhead in route computation costs drops by up to 27%.

AB - In this paper, we propose a novel load balancing routing algorithm for wireless mesh networks (WMNs) with multiple gateways, i.e., sink routers. As most traffic occurring in WMNs is relayed to these gateways through wireless links in a multi-hop fashion, the sink routers are easily overloaded. In such a situation, when a user initiates a communication session and the corresponding route toward the sink router cannot provide the required level of services, the session is rejected. Our objective is to achieve load balancing routing that minimizes such rejections. To this end, we take an adaptive partitioning approach, which heuristically divides the entire network into partitions and applies load balancing to between partitions and within partitions. To cope with user mobility, partitions and routes are adaptively managed. Evaluation via simulations indicates up to 25% performance gains over existing schemes in rejected requests, while the overhead in route computation costs drops by up to 27%.

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

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

U2 - 10.1109/ccnc08.2007.7

DO - 10.1109/ccnc08.2007.7

M3 - Conference contribution

AN - SCOPUS:51949118467

SN - 1424414571

SN - 9781424414574

T3 - 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008

SP - 1

EP - 5

BT - 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008

ER -

Choi HG, Han S. Load balancing routing for wireless mesh networks: An adaptive partitioning approach. In 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008. 2008. p. 1-5. 4446305. (2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008). https://doi.org/10.1109/ccnc08.2007.7