On the Feasibility of the Link Abstraction in Wireless Mesh Networks

Outdoor community mesh networks based on IEEE 802.11 have seen tremendous growth in the recent past. The current understanding is that wireless link performance in these settings is inherently unpredictable, due to multipath delay spread. Consequently, researchers have focused on developing intelligent routing techniques to achieve the best possible performance. In this paper, we are specifically interested in mesh networks in rural locations. We first present detailed measurements to show that the PHY layer in these settings is indeed stable and predictable. There is a strong correlation between the error rate and the received signal strength. We show that interference, and not multipath fading, is the primary cause of unpredictable performance. This is in sharp contrast with current widespread knowledge from prior studies. Furthermore, we corroborate our view with a fresh analysis of data presented in these prior studies. While our initial measurements focus on 802.11b, we then use two different PHY technologies as well, operating in the 2.4-GHz ISM band: 802.11g and 802.15.4. These show similar results too. Based on our results, we argue that outdoor rural mesh networks can indeed be built with the link abstraction being valid. This has several design implications, including at the MAC and routing layers, and opens up a fresh perspective on a wide range of technical issues in this domain.

[1]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[2]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[3]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM 2006.

[4]  Elvino S. Sousa,et al.  Delay spread measurements for the digital cellular channel in Toronto , 1994 .

[5]  D. Cox.  Delay Doppler characteristics of multipath propagation at 910 MHz in a suburban mobile radio environment , 1972 .

[6]  Kameswari Chebrolu,et al.  FRACTEL: a fresh perspective on (rural) mesh networks , 2007, NSDR '07.

[7]  Sayandeep Sen,et al.  Long distance wireless mesh network planning: problem formulation and solution , 2007, WWW '07.

[8]  Kameswari Chebrolu,et al.  Long-distance 802.11b links: performance measurements and experience , 2006, MobiCom '06.

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

[10]  Kameswari Chebrolu,et al.  Experiences in using WiFi for rural internet in India , 2007, IEEE Communications Magazine.

[11]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[14]  Kameswari Chebrolu,et al.  Implications of link range and (In)stability on sensor network architecture , 2006, WINTECH.

[15]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[16]  Bhaskaran Raman,et al.  Turning 802.11 inside-out , 2004, Comput. Commun. Rev..

[17]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[18]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[19]  Ashish Sharma,et al.  MadMAC: Building a Reconfiguration Radio Testbed using Commodity 802.11 Hardware , 2006, 2006 1st IEEE Workshop on Networking Technologies for Software Defined Radio Networks.

[20]  Kameswari Chebrolu,et al.  Brimon: a sensor network system for railway bridge monitoring , 2008, MobiSys '08.

[21]  Jim Kurose,et al.  802 . 11 g Long-distance Measurements : Antenna Placement and Orientation , 2007 .

[22]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[23]  Lakshminarayanan Subramanian,et al.  Packet Loss Characterization in WiFi-Based Long Distance Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  Tamer A. ElBatt,et al.  Cross-layer interference-aware routing for wireless multi-hop networks , 2006, IWCMC '06.

[25]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[27]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

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

[29]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.