End-to-end rate allocation in multi-radio wireless mesh networks: Cross-layer schemes

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In this paper, we study rate allocation for a set of end-to-end communication sessions in multi-radio wireless mesh networks. We propose cross-layer schemes which can jointly solve rate allocation, channel assignment, routing, scheduling and power control problems in multiple layers. Specifically, a Linear Programming (LP) based scheme is presented to compute end-to-end rate allocation with the goal of maximizing network throughput. As simple throughput maximization may lead to a severe bias on rate allocation, we take fairness into consideration based on a parameter named Demand Satisfaction Factor (DSF), and two fairness models, a simplified max-min fairness model and the well-known proportional fairness model. We propose LP-based and Convex Programming (CP) based schemes to compute fair end-to-end rate allocation. Our schemes can provide upper bounds on achievable network throughput and max-min DSF values. Numerical results show that our proportional fair rate allocation scheme achieves a good tradeoff between throughput and fairness.

Original languageEnglish (US)
Title of host publicationACM International Conference Proceeding Series - Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
DOIs
StatePublished - Dec 1 2006
Event3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks - Waterloo, ON, Canada
Duration: Aug 7 2006Sep 8 2006

Publication series

NameACM International Conference Proceeding Series
Volume191

Other

Other3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
CountryCanada
CityWaterloo, ON
Period8/7/069/8/06

Keywords

  • Channel assignment
  • Cross-layer design
  • Fairness
  • Power control
  • QoS
  • Rate allocation
  • Routing
  • Scheduling
  • Wireless mesh network

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'End-to-end rate allocation in multi-radio wireless mesh networks: Cross-layer schemes'. Together they form a unique fingerprint.

Cite this