|
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.
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
|
D. Allen, Hidden Terminal Problems in Wireless LAN's, IEEE 802.11 Working Group paper 802.11/93-xx.
|
| |
2
|
G. Sidhu, R. Andrews, and A. Oppenheimer, Inside AppleTalk, Addison-Wesley, 1989.
|
| |
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.
|
| |
4
|
D. Buchholz, Comments on CSMA, IEEE 802.11 Working Group paper 802.11/91-49.
|
 |
5
|
David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
|
| |
6
|
S. Deering, Multicast Routing in a Datagram Internetwork, Tech. Report No. STAN-CS-92-1415, Stanford University, December, 1991.
|
| |
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.
|
| |
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.
|
| |
9
|
P. Karn MACA - A New Channel Access Method for Packe Radio, ARRI~/CRRI, Amateur Radio 9th Computer Networking Conference, September 22, 1990.
|
| |
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.
|
 |
11
|
|
| |
12
|
C. Rypinski, Limitations of CSMA in 802.11 Radiolan Applications, IEEE 802.11 Working Group paper 802.11/91-46a.
|
CITED BY 201
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tian He , Brian M. Blum , Qing Cao , John A. Stankovic , Sang H. Son , Tarek F. Abdelzaher, Robust and timely communication over highly dynamic sensor networks, Real-Time Systems, v.37 n.3, p.261-289, December 2007
|
|
|
|
|
|
|
|
B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media sccess for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
|
Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Guoqiang Wang , Damla Turgut , Ladislau Bölöni , Yongchang Ji , Dan C. Marinescu, A MAC layer protocol for wireless networks with asymmetric links, Ad Hoc Networks, v.6 n.3, p.424-440, May, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States
|
|
|
|
|
Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States
|
|
Timucin Ozugur , Mahmoud Naghshineh , Parviz Kermani , C. Michael Olsen , Babak Rezvani , John A. Copeland, Balanced media access methods for wireless networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.21-32, October 25-30, 1998, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kaixin Xu , Mario Gerla , Lantao Qi , Yantai Shu, Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S. Silakari , Piyush Kumar Shukla , Ujjwal Nigam , Anuj Garg, Adaptive CSMA/CD: an improved MAC protocol, Proceedings of the American Conference on Applied Mathematics, p.427-430, March 24-26, 2008, Cambridge, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Allen Miu , Godfrey Tan , Hari Balakrishnan , John Apostolopoulos, Divert: fine-grained path selection for wireless LANs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
|
|
|
|
Yang Yang , Feiyi Huang , Xuanye Gu , Mohsen Guizani , Hsiao-Hwa Chen, Double sense multiple access for wireless ad hoc networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yang Yang , Feiyi Huang , Xiaohu Ge , Xiaodong Zhang , Xuanye Gu , Mohsen Guizani , Hsiao-Hwa Chen, Double sense multiple access for wireless ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.14, p.3978-3988, October, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Cheng-Han Lin , Ce-Kuen Shieh , Wen-Shyang Hwang , Chih-Heng Ke, An exponential-linear backoff algorithm for contention-based wireless networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
Naif Abdo Alsharabi , LI Ren Fa , Maan Younis Abdullah , Fanzi Zeng, Equitable distribution energy consumption of wsns, Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, May 26-26, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
Qing Xu , Tony Mak , Jeff Ko , Raja Sengupta, Vehicle-to-vehicle safety messaging in DSRC, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S. Silakari , Piyush Kumar Shukla , Ujjwal Nigam , Anuj Garg, Adaptive CSMA/CD: an improved MAC protocol, Proceedings of the American Conference on Applied Mathematics, p.427-430, March 24-26, 2008, Cambridge, Massachusetts
|
|
Haiyun Luo , Songwu Lu , Vaduvur Bharghavan, A new model for packet scheduling in multihop wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.76-86, August 06-11, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
Kan Cai , Michael Blackstock , Reza Lotun , Michael J. Feeley , Charles Krasic , Junfang Wang, Wireless unfairness: alleviate MAC congestion first!, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Kaixin Xu , Sang Bae , Sungwook Lee , Mario Gerla, TCP behavior across multihop wireless networks and the wired internet, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
|
|
Zongpeng Li , Baochun Li , Dongyan Xu , Xin Zhou, iFlow: Middleware-assisted Rendezvous-based Information Access for Mobile Ad Hoc Applications, Proceedings of the 1st international conference on Mobile systems, applications and services, p.71-84, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anmol Sheth , Christian Doerr , Dirk Grunwald , Richard Han , Douglas Sicker, MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden
|
|
|
|
|
Gustavo Marfia , Paolo Lutterotti , Stephan Eidenbenz , Giovanni Pau , Mario Gerla, FairCast: fair multi-media streaming in ad hoc networks through local congestion control, Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 27-31, 2008, Vancouver, British Columbia, Canada
|
|
|
Paolo Baronti , Prashant Pillai , Vince W. C. Chook , Stefano Chessa , Alberto Gotta , Y. Fun Hu, Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Computer Communications, v.30 n.7, p.1655-1695, May, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
Gavin Yeung , Mineo Takai , Rajive Bagrodia , Alireza Mehrnia , Babak Daneshrad, Detailed OFDM modeling in network simulation of mobile ad hoc networks, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chia-Wei Tuan , Ho-Ting Wu , Mei-Ting Chaung, A new EIFS strategy for IEEE 802.11e wireless LANs, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
Dipankar Raychaudhuri , Narayan B. Mandayam , Joseph B. Evans , Benjamin J. Ewy , Srinivasan Seshan , Peter Steenkiste, CogNet: an architectural foundation for experimental cognitive radio networks within the future internet, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture, December 01-01, 2006, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Baruch Awerbuch , David Holmer , Cristina Nita-Rotaru , Herbert Rubens, An on-demand secure routing protocol resilient to byzantine failures, Proceedings of the 3rd ACM workshop on Wireless security, p.21-30, September 28-28, 2002, Atlanta, GA, USA
|
|
|
|
|
|
|
|
Sridhar Radhakrishnan , Gopal Racherla , David Furuno, Mobile ad hoc networks: principles and practices, Wireless internet handbook: technologies, standards, and application, CRC Press, Inc., Boca Raton, FL, 2003
|
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
|