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. Journal articles
  4. Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks
 
research article

Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks

Aziz, Adel  
•
Thiran, Patrick  
•
Starobinski, David
2011
IEEE/ACM Transactions on Networking

We investigate, both theoretically and experimentally, the stability of CSMA-based wireless mesh networks, where a network is said to be stable if and only if the queue of each relay node remains (almost surely) finite. We identify two key factors that impact stability: the network size and the so-called “stealing effect”, a consequence of the hidden node problem and non-zero transmission delays. We consider the case of a greedy source and prove, by using Foster’s theorem, that 3-hop networks are stable, but only if the stealing effect is accounted for. We also prove that 4-hop networks are, on the contrary, always unstable (even with the stealing effect) and show by simulations that instability extends to more complex linear and non-linear topologies. To tackle this instability problem, we propose and evaluate a novel, distributed flow-control mechanism, called EZ-flow. EZ-flow is fully compatible with the IEEE 802.11 standard (i.e., it does not modify headers in packets), can be implemented using off-theshelf hardware, and does not entail any communication overhead. EZ-flow operates by adapting the minimum congestion window parameter at each relay node, based on an estimation of the buffer occupancy at its successor node in the mesh. We show how such an estimation can be conducted passively by taking advantage of the broadcast nature of the wireless channel. Real experiments, run on a 9-node testbed deployed over 4 different buildings, show that EZ-flow effectively smoothes traffic and improves delay, throughput, and fairness performance.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TNET.2010.2102771
Web of Science ID

WOS:000294007700019

Author(s)
Aziz, Adel  
Thiran, Patrick  
Starobinski, David
Date Issued

2011

Published in
IEEE/ACM Transactions on Networking
Volume

19

Issue

4

Start page

1178

End page

1193

Subjects

Ad hoc networks

•

Lyapunov method

•

measurement

•

performance evaluation

•

scheduling algorithm

•

stability analysis

•

wireless mesh networks

•

Queuing-Systems

•

Throughput

•

Stability

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
INDY2  
Available on Infoscience
December 21, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/62444
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