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.
- IEEE P802.11, The Working Group for Wireless LANs. http://grouper.ieee.org/groups/802/11/.Google Scholar
- Pravin Bhagwat, Bhaskaran Raman, and Dheeraj Sanghi. Turning 802.11 Inside-Out. In HotNets-II, Nov 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Bhaskaran Raman and Kameswari Chebrolu. Experiences in using WiFi for Rural Internet in India. IEEE Comm. Magazine, Jan 2007. Google ScholarDigital Library
- Kameswari Chebrolu, Bhaskaran Raman, and Sayandeep Sen. Long-Distance 802.11b Links: Performance Measurements and Experience. In MOBICOM, Sep 2006. Google ScholarDigital Library
- Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network. In SIGCOMM, Aug 2004. Google ScholarDigital Library
- Mansoor Alicherry, Randeep Bhatia, and Li (Erran) Li. Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks. In MOBICOM, Aug/Sep 2005. Google ScholarDigital Library
- Murali Kodialam and Thyaga Nandagopal. Characterizing Achievable Rates in Multi-hop Wireless Networks: The Joint Routing and Scheduling Problem. In MOBICOM, Sep 2003. Google ScholarDigital Library
- Ashish Raniwala, Kartik Gopalan, and Tzi-Cker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM MC2R, 8(2), 2004. Google ScholarDigital Library
- Bhaskaran Raman and Kameswari Chebrolu. Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks. In MOBICOM, Aug/Sep 2005. Google ScholarDigital Library
- Sayandeep Sen and Bhaskaran Raman. Long Distance Wireless Mesh Network Planning: Problem Formulation and Solution. In WWW, May 2007. Google ScholarDigital Library
- Bhaskar Ramamurthi. Broadband Wireless Technology for Rural India. In URSI-GA, Oct 2005.Google Scholar
- IEEE 802.16 WirelessMAN. http://www.ieee802.org/16/.Google Scholar
- Michael Neufeld, Jeff Fifield, Christian Doerr, Anmol Sheth, and Dirk Grunwald. SoftMAC - Flexible Wireless Research Platform. In HotNets-IV, Nov 2005.Google Scholar
- 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.Google Scholar
- FRACTEL: a fresh perspective on (rural) mesh networks
Recommendations
CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF
Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and ...
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation
The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs
In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Comments