Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks

Tang, Jian; Xue, Guoliang; Zhang, W.

doi:10.1109/infocom.2006.249

Cited by 93 publications

(49 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the work of [6] studies the optimal solution of joint channel assignment and routing for maximum throughput under a multicommodity flow problem formulation and solves it via linear programming. The work of [16] presents bandwidth allocation schemes to achieve maximum throughput and lexicographical max-min fairness respectively.…”

Section: Related Workmentioning

confidence: 99%

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Dai

Chang

Cui

2007

2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems

View full text Add to dashboard Cite

Abstract-Wireless mesh networks have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. Network routing plays a critical role in determining the performance of a wireless mesh network. To study the best mesh network routing strategy which can maximize the network throughput while satisfying the fairness constraints, existing research proposes to formulate the mesh network routing problem as an optimization problem. These works usually make ideal assumptions such as known static traffic input. Whether they could be applied for practical use under the highly dynamic and uncertain traffic in wireless mesh network is still an open issue.The main objective of this paper is to understand the effects of traffic uncertainty in wireless mesh networks and consider these effects in throughput maximization routing. It identifies the appropriate optimization framework that could integrate the statistical user traffic demand model into a tractable throughput maximization problem. The trace-driven simulation study demonstrates that our algorithm can effectively incorporate the traffic demand uncertainty in routing optimization, and outperform the throughput maximization routing which only considers static traffic demand.

show abstract

Section: Related Workmentioning

confidence: 99%

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Dai

Chang

Cui

2007

2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems

View full text Add to dashboard Cite

show abstract

“…Several recent works [6], [14], [15], [17], [18] studied 802.11-based multi-channel WMNs. In [14], [15], the authors proposed a set of heuristic algorithms for both channel assignment and routing.…”

Section: Introductionmentioning

confidence: 99%

“…In [17], Tang et al presented an interference-aware channel assignment algorithm and a QoS routing algorithm. In [18], polynomial time algorithms were presented to compute max-min fair bandwidth allocation. It is well-known that random access based 802.11 MAC protocol does not perform well in terms of throughput and fairness [20].…”

Section: Introductionmentioning

confidence: 99%

“…• We consider a scheduling-based MAC layer instead of the traditional 802.11-based MAC layer which is assumed by most of previous works [6], [14], [15], [17], [18]. The MAC layer used in our paper is believed to be a more suitable MAC solution for future WMNs [1], and the next generation wireless networking standard 802.16 actually adopts a TDMA-based MAC layer [7].…”

Section: Introductionmentioning

confidence: 99%

“…• Different from related works on multi-channel WMNs, in which either end-to-end fairness was not seriously considered [6], [11], [14], [15], [17] or was only addressed based on the max-min fairness models [2], [18], we take account of fairness under different models including both a simplified max-min model and the well-known proportional fairness model.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Cross-Layer Design for End-to-End Throughput and Fairness Enhancement in Multi-Channel Wireless Mesh Networks

Tang

Xue

Zhang

2007

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

In this paper, we study joint rate control, routing and scheduling in multi-channel Wireless Mesh Networks (WMNs), which are traditionally known as transport layer, network layer and MAC layer issues respectively.Our objective is to find a rate allocation along with a flow allocation and a transmission schedule for a set of end-to-end communication sessions such that the network throughput is maximized, which is formally defined as the Maximum throughput Rate Allocation (MRA) problem. As simple throughput maximization may result in a severe bias on rate allocation, we take account of fairness based on a simplified max-min fairness model and the proportional fairness models. We define the Max-min guaranteed Maximum throughput Rate Allocation (MMRA) problem and Proportional fair Rate Allocation (PRA) problem. We present efficient Linear Programming (LP) and Convex Programming (CP) based schemes to solve these problems. Numerical results show that proportional fair rate allocation achieves a good tradeoff between throughput and fairness.

show abstract

An efficient traffic control system using dynamic thresholding techniques in wireless mesh networks

Lin¹,

Dow²,

Hsuan³

et al. 2011

Int J Communication

View full text Add to dashboard Cite

SUMMARYWireless mesh networks (WMNs) depend on a resilient and high-performance infrastructure to provide users pervasive Internet access. In WMNs, all Internet traffic will be forwarded to the Internet gateways. Hence, these gateways are generally bottleneck nodes. This work proposes a traffic control technique to reduce the bottleneck problem and increase the utilization of network resources. Our approach provides a traffic control strategy that exploits dynamic techniques to adjust the threshold according to the traffic load of each gateway. The base threshold is defined in order to effectively control the traffic. When the current load exceeds the threshold of a gateway, the traffic redirection strategy is implemented by switching border nodes. The service regions can be adjusted for each gateway based on the traffic load. Furthermore, the proposed dynamic thresholding approaches can distribute the workloads of gateways and maintain the thresholds of any two gateways within a level range, making an in-band balance of load. Thus, our proposed scheme can handle the unnecessary traffic redirection and reduce the traffic control overhead for various distributions of traffic. Experimental results demonstrate that our scheme outperforms other schemes in terms of packet delivery ratio and efficiency, especially in bursty traffic environments.

show abstract

Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks

Cited by 93 publications

References 20 publications

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Cross-Layer Design for End-to-End Throughput and Fairness Enhancement in Multi-Channel Wireless Mesh Networks

An efficient traffic control system using dynamic thresholding techniques in wireless mesh networks

Contact Info

Product

Resources

About