Greedy Local Routing Strategy for Autonomous Global Load Balancing Based on Three-Dimensional Potential Field

Author

Jung, Sangsu ; Sung, Jihoon ; Bang, Yonghwan ; Kserawi, Malaz ; Kim, Hyeji ; Rhee, June-Koo Kevin

Author_Institution

Dept. of Electr. Eng., KAIST, Daejeon, South Korea

Volume

14

Issue

9

fYear

2010

fDate

9/1/2010 12:00:00 AM

Firstpage

839

Lastpage

841

Abstract

We discuss a traffic load balancing scheme for three-dimensional (3D) wireless mesh networks (WMNs), which deals with global load balancing through only one-hop local information. With a finite element method (FEM), we derive a distributed form of a solution for 3D Poisson´s equation to construct a routing metric sensitive to traffic loads. For practical validation, we implement it on an IEEE 802.11-based WMN testbed platform. Experiment results show that our protocol chooses routing paths more efficiently for network-wide load balancing than a state-of-the-art routing protocol, OLSR-ETX.

Keywords

Poisson equation; finite element analysis; routing protocols; telecommunication traffic; wireless LAN; wireless mesh networks; 3D Poisson´s equation; IEEE 802.11-based WMN; OLSR-ETX; autonomous global load balancing; finite element method; greedy local routing strategy; one-hop local information; routing protocol; three-dimensional potential field; three-dimensional wireless mesh networks; traffic load balancing scheme; Boundary conditions; Electric potential; Electrostatics; Finite element methods; Load management; Logic gates; Network topology; Poisson equations; Routing; Routing protocols; Telecommunication traffic; Testing; Three dimensional displays; Wireless mesh networks; Routing; communication system traffic; electrostatic analysis; field based routing; wireless LAN;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.080210.100465

Filename

5547599