Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks

Full text

Pdf (631 KB)

Source

International Conference on Mobile Computing and Networking archive
Proceedings of the 11th annual international conference on Mobile computing and networking table of contents

Cologne, Germany

SESSION: 802.11 protocols and usage table of contents

Pages: 156 - 169

Year of Publication: 2005

ISBN:1-59593-020-5

Authors

Bhaskaran Raman	IIT Kanpur, Kanpur, INDIA
Kameswari Chebrolu	IIT Kanpur, Kanpur, INDIA

Sponsors

ACM: Association for Computing Machinery
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 25, Downloads (12 Months): 252, Citation Count: 15

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1080829.1080847 What is a DOI?

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 15

	B. S. Manoj , Ping Zhou , Ramesh R. Rao, Dynamic adaptation of CSMA/CA MAC protocol for wide area wireless mesh networks, Computer Communications, v.31 n.8, p.1627-1637, May, 2008
	Sonesh Surana , Rabin Patra , Eric Brewer, Simplifying fault diagnosis in locally managed rural WiFi networks, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan
	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
	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
	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
	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
	O. Mirabella , Lo Bello , A. Raucea, Improving routing in long-distance wireless mesh networks via a distributed embedded router, Journal of Parallel and Distributed Computing, v.68 n.3, p.361-371, March, 2008
	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
	Asad Amir Pirzada , Marius Portmann , Jadwiga Indulska, Evaluation of multi-radio extensions to AODV for wireless mesh networks, Proceedings of the international workshop on Mobility management and wireless access, October 02-02, 2006, Terromolinos, Spain
	Asad Amir Pirzada , Marius Portmann , Jadwiga Indulska, Performance analysis of multi-radio AODV in hybrid wireless mesh networks, Computer Communications, v.31 n.5, p.885-895, March, 2008
	Gurashish Brar , Douglas M. Blough , Paolo Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
	Timothy X. Brown , Douglas C. Sicker, Examining the viability of broadband wireless access under alternative licensing models in the TV broadcast bands, EURASIP Journal on Wireless Communications and Networking, v.8 n.3, p.1-12, January 2008
	Roger P. Karrer , Alessio Botta , Antonio Pescapé, High-speed backhaul networks: Myth or reality?, Computer Communications, v.31 n.8, p.1540-1550, May, 2008
	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
	Hyuk Lim , Chaegwon Lim , Jennifer C. Hou, A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA