An overlay MAC layer for 802.11 networks
- 6 June 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 135-148
- https://doi.org/10.1145/1067170.1067185
Abstract
The widespread availability of 802.11-based hardware has made it the premier choice of both researchers and practitioners for developing new wireless networks and applications. However, the ever increasing set of demands posed by these applications is stretching the 802.11 MAC protocol beyond its intended capabilities. For example, 802.11 provides no control over allocation of resources, and the default allocation policy is ill-suited for heterogeneous environments and multi-hop networks. Fairness problems are further exacerbated in multi-hop networks due to link asymmetry and hidden terminals. In this paper, we take a first step towards addressing these problems without replacing the MAC layer by presenting the design and the implementation of an Overlay MAC Layer (OML), that works on top of the 802.11 MAC layer. OML uses loosely-synchronized clocks to divide the time in to equal size slots, and employs a distributed algorithm to allocate these slots among competing nodes. We have implemented OML in both a simulator and on a wireless testbed using the Click modular router. Our evaluation shows that OML can not only provide better flexibility but also improve the fairness, throughput and predictability of 802.11 networks.Keywords
This publication has 18 references indexed in Scilit:
- Opportunistic routing in multi-hop wireless networksACM SIGCOMM Computer Communication Review, 2004
- Impact of interference on multi-hop wireless network performancePublished by Association for Computing Machinery (ACM) ,2003
- Distributed dynamic channel access scheduling for ad hoc networksJournal of Parallel and Distributed Computing, 2003
- Scalable application layer multicastPublished by Association for Computing Machinery (ACM) ,2002
- Internet indirection infrastructurePublished by Association for Computing Machinery (ACM) ,2002
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- The click modular routerACM Transactions on Computer Systems, 2000
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993
- Analysis of the increase and decrease algorithms for congestion avoidance in computer networksComputer Networks and ISDN Systems, 1989
- Distributed assignment algorithms for multihop packet radio networksIEEE Transactions on Computers, 1989