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

Date Added: Dec 2010
Format: PDF

The authors 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. They 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. They 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