Load-balanced multipath routing for wireless mesh networks

A step by step rate control approach

Hiroaki Morino, Hiroyuki Kawamura, Masugi Inoue, Tohru Sanefuji

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

4 Citations (Scopus)

Abstract

Wireless mesh network has been increasingly attracting attentions as enabling technology not only for access network to the Internet but for application oriented network. To strengthen reliability of wireless mesh network, adaptive loadbalanced routing to avoid congestion will be the key technology. This paper presents a novel concept of multipath routing with load balancing capability based on periodical packet distribution rate control. Packet distribution rate of each route adapts to delay cost calculated by using channel utilization of base stations on this route. Compared with existing load-balanced routing, the advantage of the proposed scheme is that it adapts to both sparse networks and dense networks. Results of performance evaluation by computer simulation demonstrate the advantages of the proposed scheme quantitatively. They show that it reduces average end-to-end delay by about 30% compared to loadbalanced singlepath routing scheme and simple multipath routing scheme.

Original languageEnglish
Title of host publicationProceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009
Pages281-286
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009 - Athens
Duration: 2009 Mar 232009 Mar 25

Other

Other2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009
CityAthens
Period09/3/2309/3/25

Fingerprint

Wireless mesh networks (WMN)
Base stations
Resource allocation
Internet
Computer simulation
Costs

Keywords

  • Channel utilization
  • Load balancing
  • Multichannel configuration
  • Multipath routing
  • Wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Morino, H., Kawamura, H., Inoue, M., & Sanefuji, T. (2009). Load-balanced multipath routing for wireless mesh networks: A step by step rate control approach. In Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009 (pp. 281-286). [5207378] https://doi.org/10.1109/ISADS.2009.5207378

Load-balanced multipath routing for wireless mesh networks : A step by step rate control approach. / Morino, Hiroaki; Kawamura, Hiroyuki; Inoue, Masugi; Sanefuji, Tohru.

Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009. 2009. p. 281-286 5207378.

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

Morino, H, Kawamura, H, Inoue, M & Sanefuji, T 2009, Load-balanced multipath routing for wireless mesh networks: A step by step rate control approach. in Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009., 5207378, pp. 281-286, 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009, Athens, 09/3/23. https://doi.org/10.1109/ISADS.2009.5207378
Morino H, Kawamura H, Inoue M, Sanefuji T. Load-balanced multipath routing for wireless mesh networks: A step by step rate control approach. In Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009. 2009. p. 281-286. 5207378 https://doi.org/10.1109/ISADS.2009.5207378
Morino, Hiroaki ; Kawamura, Hiroyuki ; Inoue, Masugi ; Sanefuji, Tohru. / Load-balanced multipath routing for wireless mesh networks : A step by step rate control approach. Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009. 2009. pp. 281-286
@inproceedings{47d0b6dd9b2c44aeb729c92e2548ef0a,
title = "Load-balanced multipath routing for wireless mesh networks: A step by step rate control approach",
abstract = "Wireless mesh network has been increasingly attracting attentions as enabling technology not only for access network to the Internet but for application oriented network. To strengthen reliability of wireless mesh network, adaptive loadbalanced routing to avoid congestion will be the key technology. This paper presents a novel concept of multipath routing with load balancing capability based on periodical packet distribution rate control. Packet distribution rate of each route adapts to delay cost calculated by using channel utilization of base stations on this route. Compared with existing load-balanced routing, the advantage of the proposed scheme is that it adapts to both sparse networks and dense networks. Results of performance evaluation by computer simulation demonstrate the advantages of the proposed scheme quantitatively. They show that it reduces average end-to-end delay by about 30{\%} compared to loadbalanced singlepath routing scheme and simple multipath routing scheme.",
keywords = "Channel utilization, Load balancing, Multichannel configuration, Multipath routing, Wireless mesh networks",
author = "Hiroaki Morino and Hiroyuki Kawamura and Masugi Inoue and Tohru Sanefuji",
year = "2009",
doi = "10.1109/ISADS.2009.5207378",
language = "English",
isbn = "9781424443277",
pages = "281--286",
booktitle = "Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009",

}

TY - GEN

T1 - Load-balanced multipath routing for wireless mesh networks

T2 - A step by step rate control approach

AU - Morino, Hiroaki

AU - Kawamura, Hiroyuki

AU - Inoue, Masugi

AU - Sanefuji, Tohru

PY - 2009

Y1 - 2009

N2 - Wireless mesh network has been increasingly attracting attentions as enabling technology not only for access network to the Internet but for application oriented network. To strengthen reliability of wireless mesh network, adaptive loadbalanced routing to avoid congestion will be the key technology. This paper presents a novel concept of multipath routing with load balancing capability based on periodical packet distribution rate control. Packet distribution rate of each route adapts to delay cost calculated by using channel utilization of base stations on this route. Compared with existing load-balanced routing, the advantage of the proposed scheme is that it adapts to both sparse networks and dense networks. Results of performance evaluation by computer simulation demonstrate the advantages of the proposed scheme quantitatively. They show that it reduces average end-to-end delay by about 30% compared to loadbalanced singlepath routing scheme and simple multipath routing scheme.

AB - Wireless mesh network has been increasingly attracting attentions as enabling technology not only for access network to the Internet but for application oriented network. To strengthen reliability of wireless mesh network, adaptive loadbalanced routing to avoid congestion will be the key technology. This paper presents a novel concept of multipath routing with load balancing capability based on periodical packet distribution rate control. Packet distribution rate of each route adapts to delay cost calculated by using channel utilization of base stations on this route. Compared with existing load-balanced routing, the advantage of the proposed scheme is that it adapts to both sparse networks and dense networks. Results of performance evaluation by computer simulation demonstrate the advantages of the proposed scheme quantitatively. They show that it reduces average end-to-end delay by about 30% compared to loadbalanced singlepath routing scheme and simple multipath routing scheme.

KW - Channel utilization

KW - Load balancing

KW - Multichannel configuration

KW - Multipath routing

KW - Wireless mesh networks

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

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

U2 - 10.1109/ISADS.2009.5207378

DO - 10.1109/ISADS.2009.5207378

M3 - Conference contribution

SN - 9781424443277

SP - 281

EP - 286

BT - Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009

ER -