Efficient load-balancing routing for wireless mesh networks

Yigal Bejerano, Seung Jae Han, Amit Kumar

Research output: Contribution to journalArticle

76 Citations (Scopus)

Abstract

Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions.

Original languageEnglish
Pages (from-to)2450-2466
Number of pages17
JournalComputer Networks
Volume51
Issue number10
DOIs
Publication statusPublished - 2007 Jul 11

Fingerprint

Wireless mesh networks (WMN)
Routers
Resource allocation
Telecommunication traffic
Switching functions
Network management
Approximation algorithms
Computational complexity
Quality of service
Topology
Bandwidth
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Bejerano, Yigal ; Han, Seung Jae ; Kumar, Amit. / Efficient load-balancing routing for wireless mesh networks. In: Computer Networks. 2007 ; Vol. 51, No. 10. pp. 2450-2466.
@article{dd19042c1900417c8c508e0e05ae67ed,
title = "Efficient load-balancing routing for wireless mesh networks",
abstract = "Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions.",
author = "Yigal Bejerano and Han, {Seung Jae} and Amit Kumar",
year = "2007",
month = "7",
day = "11",
doi = "10.1016/j.comnet.2006.09.018",
language = "English",
volume = "51",
pages = "2450--2466",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "10",

}

Efficient load-balancing routing for wireless mesh networks. / Bejerano, Yigal; Han, Seung Jae; Kumar, Amit.

In: Computer Networks, Vol. 51, No. 10, 11.07.2007, p. 2450-2466.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient load-balancing routing for wireless mesh networks

AU - Bejerano, Yigal

AU - Han, Seung Jae

AU - Kumar, Amit

PY - 2007/7/11

Y1 - 2007/7/11

N2 - Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions.

AB - Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions.

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

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

U2 - 10.1016/j.comnet.2006.09.018

DO - 10.1016/j.comnet.2006.09.018

M3 - Article

AN - SCOPUS:34247552686

VL - 51

SP - 2450

EP - 2466

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 10

ER -