Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Fair Scheduling for Wireless Mesh Networks
 
conference paper

A Fair Scheduling for Wireless Mesh Networks

Ben Salem, Naouel  
•
Hubaux, Jean-Pierre  
2005
WiMesh
The First IEEE Workshop on Wireless Mesh Networks (WiMesh)

Wireless Mesh Networks (WMNs) represent a new and promising paradigm that uses multi-hop communications to extend WiFi networks: By deploying only one hot spot (directly connected to the Internet) and several transient access points (TAPs), an Internet Service Provider (ISP) can extend its coverage and serve a large number of clients using a single broadband connection. Unfortunately, if the medium access protocol is poorly designed or inadequate, it can lead to severe unfairness and low bandwidth utilization. In this paper, we propose a fair scheduling mechanism that optimizes the bandwidth utilization in the mesh network. Our solution assigns transmission rights to the links in the WMN and maximizes the spatial reuse (i.e., the possibility for links that do not contend to be activated at the same time). We show that our solution is fair and collision-free, and we evaluate its efficiency by means of simulations.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

BenSalemH05a.pdf

Access type

openaccess

Size

345.3 KB

Format

Adobe PDF

Checksum (MD5)

ee141496e805db86f1ef57b7d89076c4

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés