FRACTEL: a fresh perspective on (rural) mesh networks

ABSTRACT

The use of commodity 802.11 hardware to provide network connectivity to rural regions is an appealing proposition. In this paper, we consider such networks, with a combination of long-distance and short-distance links. In such a setting, we offer a fresh perspective on a variety of technical issues in multi-hop mesh networks. To support QoS for voice, video-based real-time applications, the use of a TDMA-based MAC is appropriate. In this context, we argue that existing approaches to TDMA scheduling and channel allocation are either inapplicable, or are too general and hence complicated. We apply extensive domain knowledge in designing a solution applicable in our context. We also suggest appropriate implementation strategies for the TDMA MAC, capable of scaling to large networks. In all of the above topics, we articulate open technical issues wherever applicable.

REFERENCES

• 1: IEEE P802.11, The Working Group for Wireless LANs. http://grouper.ieee.org/groups/802/11/.
• 2: Pravin Bhagwat, Bhaskaran Raman, and Dheeraj Sanghi. Turning 802.11 Inside-Out. In HotNets-II, Nov 2003.
• 3: Rabin Patra, Sergiu Nedevschi, Sonesh Surana, Anmol Sheth, Lakshminarayanan Subramanian, and Eric Brewer. WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks. In USENIX NSDI, Apr 2007.
• 4: Bhaskaran Raman and Kameswari Chebrolu. Experiences in using WiFi for Rural Internet in India. IEEE Comm. Magazine, Jan 2007.
• 5: 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]
• 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: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless 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.1080836]
• 8: Murali Kodialam , Thyaga Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938991]
• 9: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 10: 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]
• 11: Sayandeep Sen , Bhaskaran Raman, Long distance wireless mesh network planning: problem formulation and solution, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242693]
• 12: Bhaskar Ramamurthi. Broadband Wireless Technology for Rural India. In URSI-GA, Oct 2005.
• 13: IEEE 802.16 WirelessMAN. http://www.ieee802.org/16/.
• 14: Michael Neufeld, Jeff Fifield, Christian Doerr, Anmol Sheth, and Dirk Grunwald. SoftMAC - Flexible Wireless Research Platform. In HotNets-IV, Nov 2005.
• 15: Pavan Kumar. Design, Implementation, and Evaluation of new MAC Protocols for Long Distance 802.11 Networks. Master's thesis, IIT-Kanpur, May 2006. with Bhaskaran Raman.