000135905 001__ 135905
000135905 005__ 20190316234534.0
000135905 02470 $$2ISI$$a000274763900018
000135905 037__ $$aCONF
000135905 245__ $$aElucidating the Instability of Random Access Wireless Mesh Networks
000135905 260__ $$c2009
000135905 269__ $$a2009
000135905 336__ $$aConference Papers
000135905 520__ $$aWe 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 propagation 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. On the other hand, we prove that 4-hop networks are always unstable (even with the stealing effect) and show by simulations that instability extends to more complex linear and non-linear topologies. We devise a stabilization strategy that throttles the source and prove that there exists a finite, non-zero rate at which the source can transmit while keeping the system stable. We run real experiments on a testbed composed of IEEE 802.11 nodes, which show the contrasting behavior of 3-hop and 4-hop networks and the effectiveness of our stabilization strategy.
000135905 6531_ $$aThroughput
000135905 6531_ $$aStability
000135905 6531_ $$aSystems
000135905 700__ $$0242765$$aAziz, Adel$$g149125
000135905 700__ $$aStarobinski, David
000135905 700__ $$0240373$$aThiran, Patrick$$g103925
000135905 7112_ $$aSECON 2009$$cRome$$dJune 22-26, 2009
000135905 773__ $$tSECON
000135905 8564_ $$uhttp://www.ieee-secon.org/2009/$$zURL
000135905 8564_ $$s1063558$$uhttps://infoscience.epfl.ch/record/135905/files/SECON09_AST.pdf$$zn/a
000135905 909C0 $$0252614$$pLCA$$xUS00024
000135905 909C0 $$0252454$$pLCA3$$xU10431
000135905 909CO $$ooai:infoscience.tind.io:135905$$pconf$$pIC$$qGLOBAL_SET
000135905 937__ $$aLCA-CONF-2009-010
000135905 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000135905 980__ $$aCONF