Vaduvur Bharghavan
Scott Shenker
Lixia Zhang
Abstract
In recent years, a wide variety of mobile computing devices has emerged, including portables, palmtops, and personal digital assistants. Providing adequate network connectivity for these devices will require a new generation of wireless LAN technology. In this paper we study media access protocols for a single channel wireless LAN being developed at Xerox Corporation's Palo Alto Research Center. We start with the MACA media access protocol first proposed by Karn [9] and later refined by Biba [3] which uses an RTS-CTS-DATA packet exchange and binary exponential back-off. Using packet-level simulations, we examine various performance and design issues in such protocols. Our analysis leads to a new protocol, MACAW, which uses an RTS-CTS-DS-DATA-ACK message exchange and includes a significantly different backoff algorithm.
- 1 D. Allen, Hidden Terminal Problems in Wireless LAN's, IEEE 802.11 Working Group paper 802.11/93-xx.Google Scholar
- 2 G. Sidhu, R. Andrews, and A. Oppenheimer, Inside AppleTalk, Addison-Wesley, 1989.Google Scholar
- 3 K. Bibs, A Hybrid Wireless MAC Protocol Supporting Asynchronous and Synchronous MSDU Delivery Services, IEEE 802.11 Working Group paper 802.11}91- 92, September, 1992.Google Scholar
- 4 D. Buchholz, Comments on CSMA, IEEE 802.11 Working Group paper 802.11/91-49.Google Scholar
- 5 D.D. Clark, S. Shenker, and L. Zhang, Supporting Real- Time Applications in an Integrated Services Packet Network: Architecture and Mechanism, Proceedings of ACM SIGCOMM '92, August, 1992. Google ScholarDigital Library
- 6 S. Deering, Multicast Routing in a Datagram Internetwork, Tech. Report No. STAN-CS-92-1415, Stanford University, December, 1991.Google Scholar
- 7 A. Demers, S. Elrod, Chris Kantarjiev, and E. Richley, A Nano-Cellular Local Area Network Using Near-Field RF Coupling, Virginia Tech Symposium on Wireless Personal Communications, to appear.Google Scholar
- 8 C. Kantarjiev, A. Demers, R. Frederick, and R. Krivacic, Experiences with X in a Wireless Environment, Proceedings of the USENIX Mobile & Location- Independent Computing Symposium, 1993.Google Scholar
- 9 P. Karn MACA - A New Channel Access Method for Packe Radio, ARRI~/CRRI, Amateur Radio 9th Computer Networking Conference, September 22, 1990.Google Scholar
- 10 K. S. Natarajan, C. C. Huang, and D. F. Bantz, Media Access Control Protocols for Wireless LAN's, IEEE 802.11 Working Group paper 802.11/92-39, March, 1992.Google Scholar
- 11 S. Shenker Some Conjectures on the Behavior of Acknowledgment-Based Transmission Control of Random Access Communication Channels, Proceedings of ACM Sigmetrics '87, 1987. Google ScholarDigital Library
- 12 C. Rypinski, Limitations of CSMA in 802.11 Radiolan Applications, IEEE 802.11 Working Group paper 802.11/91-46a.Google Scholar
Index Terms
- MACAW: a media access protocol for wireless LAN's
Recommendations
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applicationsIn recent years, a wide variety of mobile computing devices has emerged, including portables, palmtops, and personal digital assistants. Providing adequate network connectivity for these devices will require a new generation of wireless LAN technology. ...
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 ...
Comments