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 language | English |
|---|---|
| Title of host publication | 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 |
| Pages | 1-5 |
| Number of pages | 5 |
| DOIs | |
| Publication status | Published - 2008 Sep 23 |
| Event | 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 - Las Vegas, NV, United States Duration: 2008 Jan 10 → 2008 Jan 12 |
Publication series
| Name | 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 |
|---|
Other
| Other | 2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008 |
|---|---|
| Country | United States |
| City | Las Vegas, NV |
| Period | 08/1/10 → 08/1/12 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Software
Cite this
}
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 proceeding › Conference 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 -