Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution

We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than what the network can support. The degradation can be sharp even in a simple setting of a single flow that traverses a network of two links. Second, current routing protocols fail to identify high throughput routing paths even when they exist. The underlying culprit in both cases is interference that is fundamental to wireless networks. As a first step towards a solution, we develop a novel approach to systematically account for and control interference in the network. Our approach uses (an approximation of) a formal model of interference to estimate the maximum rate at which flows can safely send traffic without overloading the network. Simulation and testbed experiments show that it can improve network throughput by as much as 50-100% in some configurations.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[4]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[5]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[7]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[8]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[11]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[12]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP performance , 2005, IEEE Transactions on Mobile Computing.

[13]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[14]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[15]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.