The Top Load Balanced Forest Routing in Mesh Networks
Resource
IEEE CCNCU_U06. (EI), 468-472
Journal
IEEE CCNCU_U06. (EI)
Pages
468-472
Date Issued
2006
Date
2006
Author(s)
Wen, Y.F.
Abstract
Public wireless local area networks (PWLAN), which provide last-mile connectivity to the Internet, are popular worldwide, especially in heavily populated cities. Traditional ad hoc shortest path routing algorithms, such as AODV and DSR, focus on minimum hops that cause traffic to concentrate on some TAPs, while others are light. Thus, the major issue addressed this paper is how to cluster backbone mesh networks efficiently so that routing is concentrated on given gateways. We formulate the problem as an integer programming problem with minimal routing traffic as the objective function, subject to the top load balancing and link capacity. We propose a greedy algorithm, called Greedy Load Balancing Routing (GLBR), to solve this problem and evaluate it by the Lagrangian Relaxation approach to quantify the objective value correctly. The experimental results show that the algorithm achieves near-optimization, and obtains a gap smaller than 5% and 10% in grid-based and random-based architectures, respectively. © 2006 IEEE.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
36.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):89bebbb581482d1cd25b79e8496bb2f9