Fair inter-TAP routing and backhaul assignment for wireless mesh networks

CCUR > College of Business > Department of Information Management & Graduate Institute of Information Management > periodical articles > Item 987654321/20546

Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/20546

Title:	Fair inter-TAP routing and backhaul assignment for wireless mesh networks
Authors:	Lin, FYS (Lin, Frank Y. S.) Wen, YF (Wen, Y. F.)
Contributors:	資訊管理研究所
Keywords:	cluster fairness load-balancing mesh networks routing optimization
Date:	2009
Issue Date:	2011-11-30 15:13:21 (UTC+8)
Abstract:	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 (C) 2008 John Wiley & Sons, Ltd.
Appears in Collections:	[Department of Information Management & Graduate Institute of Information Management] periodical articles

Files in This Item:

There are no files associated with this item.