On the feasibility of the link abstraction in wireless mesh networks

ABSTRACT

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.

REFERENCES

• 1: The Working Group for Wireless LANs, IEEE P802.11 [Online]. Available: http://grouper.ieee.org/groups/802/11/
• 2: "Wireless community network list," 2009 [Online]. Available: http:// www.toaster.net/wireless/community.html
• 3: B. Raman and K. Chebrolu, "Experiences in using WiFi for rural Internet in India," IEEE Commun. Mag., vol. 45, no. 1, pp. 104-110, Jan. 2007.
• 4: "Wray community communications," 2009 [Online]. Available: http:// www.wrayvillage.co.uk/wraycomcomhome.htm
• 5: "DjurslandS.net: The story of a project to support the weak IT infrastructure in an low populated area of Denmark," 2009 [On-line]. Available: http://djurslands.net/biblioteket/international/djurs-lands_net_english_presentation.ppt
• 6: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 7: Kameswari Chebrolu , Bhaskaran Raman , Sayandeep Sen, Long-distance 802.11b links: performance measurements and experience, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161099]
• 8: A. Sheth, S. Nedevschi, R. Patra, S. Surana, E. Brewer, and L. Subramanian, "Packet loss characterization in WiFi-based long distance networks," in Proc. INFOCOM, Anchorage, AK, May 6-12 2007, pp. 312-320.
• 9: R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, "WiLDNet: Design and implementation of high performance WiFi based long distance networks," in Proc. USENIX NSDI, Apr. 11-13, 2007.
• 10: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 11: D. S. J. De Couto, D. Aguayo, B. A. Chambers, and R. Morris, "Performance of multihop wireless networks: Shortest path is not enough," presented at the HotNets-I, Princeton, NJ, Oct. 28-29, 2002.
• 12: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 13: Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 14: Joseph Camp , Joshua Robinson , Christopher Steger , Edward Knightly, Measurement driven deployment of a two-tier urban mesh access network, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134691]
• 15: "The experiment data used for the Roofnet 2004 Sigcomm paper," 2009 [Online]. Available: http://www.pdos.lcs.mit.edu/roofnet/roofnet-sig-comm04.tar.bz2
• 16: Sanjit Biswas , Robert Morris, ExOR: opportunistic multi-hop routing for wireless networks, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 17: "IEEE 802.15 WPAN Task Group 4 (TG4)," 2009 [Online]. Available: http://www.ieee802.org/15/pub/TG4.html
• 18: Kameswari Chebrolu , Bhaskaran Raman , Nilesh Mishra , Phani Kumar Valiveti , Raj Kumar, Brimon: a sensor network system for railway bridge monitoring, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378603]
• 19: Geoffrey Werner-Allen , Konrad Lorincz , Matt Welsh , Omar Marcillo , Jeff Johnson , Mario Ruiz , Jonathan Lees, Deploying a Wireless Sensor Network on an Active Volcano, IEEE Internet Computing, v.10 n.2, p.18-25, March 2006 [doi>10.1109/MIC.2006.26]
• 20: Kameswari Chebrolu , Bhaskaran Raman, FRACTEL: a fresh perspective on (rural) mesh networks, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326583]
• 21: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 22: P. Bhagwat, B. Raman, and D. Sanghi, "Turning 802.11 inside-out," presented at the HotNets-II, Cambridge, MA, Nov. 20-21, 2003.
• 23: "MIT Roofnet," 2009 [Online]. Available: http://pdos.csail.mit.edu/ roofnet/doku.php
• 24: D. C. Cox, "Delay Doppler characteristics of multipath propagation at 910 MHz in a suburban mobile radio environment," IEEE Trans. Antennas Propag., vol. AP-20, no. 5, pp. 625-635, Sep. 1972.
• 25: E. S. Sousa, V. M. Jovanovic, and C. Daigneault, "Delay spread measurements for the digital cellular channel in Toronto," IEEE Trans. Veh. Technol., vol. 43, no. 4, pp. 1-11, Nov. 1994.
• 26: Intersil Corp., "ISL3873: Wireless LAN integrated medium access controller with baseband processor," 2000, Appl. Note FN4868.
• 27: T. Ireland, A. Nyzio, M. Zink, and J. Kurose, "802.11g long-distance measurements: Antenna placement and orientation," in Proc. WiNMee, Limassol, Cyprus, Apr. 20, 2007.
• 28: B. Raman, K. Chebrolu, and P. Kulkarni, "Lo³: Low-power, Low-Cost, Local voice and messaging for rural regions," 2009 [Online]. Available: http://www.cse.iitb.ac.in/silmaril/br/doku.php?id=proj:lo3, to be published.
• 29: K. Srinivasan and P. Levis, "RSSI is under appreciated," in Proc. Em-Nets , Cambridge, MA, May 30-31, 2006.
• 30: Bhaskaran Raman , Kameswari Chebrolu , Naveen Madabhushi , Dattatraya Y. Gokhale , Phani K. Valiveti , Dheeraj Jain, Implications of link range and (In)stability on sensor network architecture, Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1160987.1161000]
• 31: A. P. Subramanian, M. M. Buddhikot, and S. Miller, "Interference aware routing in multi-radio wireless mesh networks," in Proc. WiMesh, Sep. 25-28, 2006, pp. 55-63.
• 32: Tamer ElBatt , Timothy Andersen, Cross-layer interference-aware routing for wireless multi-hop networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143582]
• 33: Charles Reis , Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Measurement-based models of delivery and interference in static wireless networks, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 34: A. Sharma, M. Tiwari, and H. Zheng, "MadMAC: Building a reconfigurable radio testbed using commodity 802.11 hardware," in Proc. WSDR'06, Sep. 2006, pp. 78-83.
• 35: Bhaskaran Raman , Kameswari Chebrolu, Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080847]
• 36: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 37: Cisco, "Cisco Aironet 802.11 a/b/g cardBus wireless LAN client adaptor, data sheet," 2009 [Online]. Available: http://www.cisco. com/en/US/products/hw/wireless/ps4555/ps5818/
• 38: R. B. Marks, "IEEE 802.16 Wireless MAN," 2009 [Online]. Available: http://www.ieee802.org/16/

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Measurement techniques

General Terms:
Design, Measurement, Performance

Keywords:
IEEE 802.11, IEEE 802.15.4, WiFi, interference, link abstraction, link-level measurements, rural networks, wireless mesh networks