...researching fundamentals of networking and communications


Stability of Random Access Wireless Mesh Networks - 10/17/2008

David Starobinski

We study both theoretically and experimentally the stability of CSMA-based linear 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 provide analytical and numerical evidences that instability extends to networks of larger size. Next we devise a stabilization strategy that throttles the source and we prove that there exists a finite, non-zero rate at which the source can transmit while keeping the system stable. We run experiments on a testbed composed of IEEE 802.11 nodes, which confirm the contrasting behavior of 3-hop and 4-hop networks and the effectiveness of our stabilization strategy.

r2 - 2008-10-15 - 14:19:01 - WeiyaoXiao

Laboratory of Networking and Information Systems
Photonics Building, Room 413
8 St Mary's Street,
Boston MA 02215

Initial web site created by Sachin Agarwal (ska@alum.bu.edu), Modified by Weiyao Xiao (weiyao@alum.bu.edu), Moved to TWiki backend by Ari Trachtenberg (trachten@bu.edu). Managed by Jiaxi Jin (jin@bu.edu).
Syndicate this site RSSATOM