|
 ABSTRACT
802.11 has been used well beyond its original intended use of WLANs. Of particular interest to us in this paper is its use in long-distance mesh networks being designed/used for low-cost rural connectivity. We describe in detail a new MAC protocol, called 2P, that is suited for such networks in terms of efficiency. A significant challenge here is the implementation of this protocol on top of off-the-shelf 802.11 hardware, to preserve the cost benefits. We show how this can be achieved, by exploiting the flexibilities available within Prism2-based chipsets. We then present the dependence of 2P on the network topology, and show that it is indeed possible to design in practice, network topologies compatible with 2P. We describe experimental as well as simulation-based evaluations of 2P, and show that 2P achieves significant performance improvement (as much as 20 times more throughput) over 802.11 CSMA/CA in long-distance mesh networks.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Cisco a350 Data Sheet. www.cisco.com/warp/public/cc/pd/witc/ao350ap/prodlit/a350a_ds.htm.
|
| |
2
|
Community Wireless / Rooftop Systems. www.practicallynetworked.com/tools/wireless_articles_community.htm.
|
| |
3
|
DjurslandS.net: The story of a project to support the weak IT infrastructure in an low populated area of Denmark. http://djurslands.net/biblioteket/international/djurslands_net_english_presentation.ppt.
|
| |
4
|
Host AP driver for Intersil Prism2/2.5/3. http://hostap.epitest.fi/.
|
| |
5
|
HyperGain HG2424G Reflector Grid Antenna. http://www.hyperlinktech.com/web/hg2424g.php.
|
| |
6
|
IEEE P802.11, The Working Group for Wireless LANs. http://grouper.ieee.org/groups/802/11/.
|
| |
7
|
Network Simulator. ns2. http://www.isi.edu/nsnam/ns.
|
| |
8
|
QSopt Linear Programming Solver. http://www.isye.gatech.edu/~wcook/qsopt/.
|
| |
9
|
Technology and Infrastructure for Emerging Regions. http://tier.cs.berkeley.edu/.
|
| |
10
|
Pravin Bhagwat, Bhaskaran Raman, and Dheeraj Sanghi. Turning 802.11 Inside-Out. In HotNets-II, Nov 2003.
|
| |
11
|
A. Chindapol, A. Stephens, and J Lansford. IEEE P802.15-02/069r0, Change request for 802.15 Recommended Practice PHY text.
|
| |
12
|
Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The Impact of Multihop Wireless Channel on TCP Throughput and Loss. In INFOCOM, Apr 2003.
|
| |
13
|
Rajesh Gandhi. Empirical Path Loss Models for 802.11b Links. Master's thesis, Indian Institute of Technology, Kanpur, 2003.
|
| |
14
|
R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In HotNets-II, Nov 2003.
|
| |
15
|
Bhaskaran Raman and Kameswari Chebrolu. Revisiting MAC Design for an 802.11-based Mesh Network. In HotNets-III, Nov 2004.
|
| |
16
|
A. Sen and M. L. Huson. A New Model for Scheduling Packet Radio Networks. In INFOCOM, 1996.
|
| |
17
|
The New York Times. Philadelphia Hopes to Lead the Charge to Wireless Future, 17 Feb 2005.
|
CITED BY 29
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Roger P. Karrer , Ístvan Matyasovszki , Alessio Botta , Antonio Pescapé, Experimental evaluation and characterization of the magnets wireless backbone, Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization, September 29-29, 2006, Los Angeles, CA, USA
|
|
|
Asad Amir Pirzada , Marius Portmann , Jadwiga Indulska, Hybrid mesh ad-hoc on-demand distance vector routing protocol, Proceedings of the thirtieth Australasian conference on Computer science, p.49-58, January 30-February 02, 2007, Ballarat, Victoria, Australia
|
|
|
|
|
|
|
|
|
|
|
|
Prosenjit Bose , Paz Carmi , Mathieu Couture , Anil Maheshwari , Michiel Smid , Norbert Zeh, Geometric spanners with small chromatic number, Computational Geometry: Theory and Applications, v.42 n.2, p.134-146, February, 2009
|
|
|
Sonesh Surana , Rabin Patra , Sergiu Nedevschi , Manuel Ramos , Lakshminarayanan Subramanian , Yahel Ben-David , Eric Brewer, Beyond pilots: keeping rural wireless networks alive, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.119-132, April 16-18, 2008, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rabin Patra , Sonesh Surana , Sergiu Nedevschi , Eric Brewer, Optimal scheduling and power control for tdma based point to multipoint wireless networks, Proceedings of the second ACM SIGCOMM workshop on Networked systems for developing regions, August 18-18, 2008, Seattle, WA, USA
|
|
|
Ramakrishna Gummadi , Rabin Patra , Sergiu Nedevschi , Sonesh Surana , Eric Brewer, A radio multiplexing architecture for high throughput point to multipoint wireless networks, Proceedings of the 2008 ACM workshop on Wireless networks and systems for developing regions, September 19-19, 2008, San Francisco, California, USA
|
|
|
Sergiu Nedevschi , Rabin K. Patra , Sonesh Surana , Sylvia Ratnasamy , Lakshminarayanan Subramanian , Eric A. Brewer, An adaptive, high performance mac for long-distance multihop wireless networks, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dimitrios Koutsonikolas , Theodoros Salonidis , Henrik Lundgren , Pascal LeGuyadec , Y. Charlie Hu , Irfan Sheriff, TDM MAC protocol design and implementation for wireless mesh networks, Proceedings of the 2008 ACM CoNEXT Conference, p.1-12, December 09-12, 2008, Madrid, Spain
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2