DocumentCode :
2604517
Title :
Elucidating the Instability of Random Access Wireless Mesh Networks
Author :
Aziz, Adel ; Starobinski, David ; Thiran, Patrick
Author_Institution :
EPFL, Lausanne, Switzerland
fYear :
2009
fDate :
22-26 June 2009
Firstpage :
1
Lastpage :
9
Abstract :
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 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.
Keywords :
carrier sense multiple access; radio access networks; wireless LAN; Foster theorem; IEEE 802.11 nodes; carrier sense multiple access; hidden node problem; multihop networks; network size; non-zero propagation delays; random access wireless mesh networks; stealing effect; Access protocols; Media Access Protocol; Network topology; Peer to peer computing; Spine; Spread spectrum communication; Stability; Traffic control; Wireless application protocol; Wireless mesh networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09. 6th Annual IEEE Communications Society Conference on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-2907-3
Electronic_ISBN :
978-1-4244-2908-0
Type :
conf
DOI :
10.1109/SAHCN.2009.5168930
Filename :
5168930
Link To Document :
بازگشت