Open AccessFair inter‐TAP routing and backhaul assignment for wireless mesh networks
Author(s) -
Lin Frank Y. S.,
Wen Y. F.
Publication year - 2009
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.629
Subject(s) - backhaul (telecommunications) , computer science , computer network , bottleneck , heuristics , limiting , mathematical optimization , base station , mathematics , embedded system , operating system , mechanical engineering , engineering
Although limiting the number of backhauls, specifically chosen transit access points (TAPs) that forward traffic from other TAPs, reduces the overall costs of a wireless mesh network (WMN), an egress bottleneck is induced, which aggregates traffic and limits the bandwidth. To avoid such problems while working to minimize budgetary expenses, we balanced traffic flow on ‘to‐be‐determined’ backhauls and adjacent links, a mixed nonlinear‐and integer‐programming problem that minimizes the aggregated flow subject to budget, backhaul assignment, top‐level load‐balanced routing, and link capacity constraints. Two algorithms are proposed, weighted backhaul assignment (WBA) and greedy load‐balanced routing (GLBR), that operate in conjunction with Lagrangean relaxation (LR), used for constructing LR‐based heuristics and also as a means of quantification and evaluation of the proposed algorithms. Experiment results show that the proposed algorithms achieve near‐optimization, outperforming related solutions. Copyright © 2008 John Wiley & Sons, Ltd.