article

Free access

A real-time medium access control protocol for ad hoc wireless local area networks

Authors:

Rusty O. Baldwin,

Nathaniel J. Davis, IV,

Scott F. MidkiffAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 3, Issue 2

Pages 20 - 27

https://doi.org/10.1145/584027.584028

Published: 01 April 1999 Publication History

Abstract

We develop and analyze a simple, elegant medium access control (MAC) protocol for use in transmitting real-time data in point to point ad hoc wireless local area networks (WLANs). Our enhancement of IEEE 802.11, real-time MAC (RT-MAC), achieves dramatic reductions in mean delay, missed deadlines, and packet collisions by selectively discarding packets and sharing station state information. For example, in a 50 station network with a normalized offered load of 0.7, mean delay is reduced from more than 14 seconds to less than 45 ms, late packets are reduced from 76% to less than 1%, and packet collisions are reduced from 36% to less than 1%. Regression models are developed from simulation data to describe network behavior in terms of throughput, mean delay, ratio of late packets, and ratio of collisions. Stations using RT-MAC are interoperable with stations using IEEE 802.11.

References

[1]

N. Abramson. The ALOHA system-another alternative for computer communications. In AFIPS Conference Proceedings 1970 Fall Joint Computer Conference, volume 37, pages 281--285, 1970.

[2]

N. Abramson. The throughput of packet broadcasting channels. IEEE Transactions on Communications, COM-25(1):117--128, January 1977.

[3]

ASC/ENA Wright-Patterson AFB, OH, Wright-Patterson AFB, OH. Digital Time Division Command/Response Multiplex Data Bus, MIL-STD-1553B edition, September 1978.

[4]

R. O. Baldwin, N. J. Davis IV, and S. F. Midkiff. Implementation of an IEEE 802.11 wireless LAN model using OPNET. In Proceedings of OPNETWORK'98. MIL3, Inc., June 1998.

[5]

P. Bhagwat, P. Bhattacharya, A. Krishna, and S. Tripathi. Enhancing throughput over wireless LANs using channel state dependent packet scheduling. In Proceedings IEEE INFOCOM '96, pages 1133--1140. Institute of Electrical and Electronics Engineers, 1996.

Digital Library

[6]

P. Bhagwat, P. Bhattacharya, A. Krishna, and S. Tripathi. Using channel state dependent packet scheduling to improve TCP throughput over wireless LANs. Wireless Networks, 3:91--102, 1997.

Digital Library

[7]

V. Bharghavan. Performance evaluation of algorithms for wireless medium access. In IEEE International Computer Performance and Dependability Symposium. IPDS'98, pages 86--95. Institute of Electrical and Electronics Engineers, 1998.

[8]

G. Bianchi, L. Fratta, and M. Oliveri. Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. The Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications PIMRC '96, pages 392--396, October 1996.

[9]

C. R. Braun. Wireless LAN standard proposal highlights the need for speed. Wireless Systems Design, 3(9):13--16, September 1998.

[10]

F. Calì, M. Conti, and E. Gregori. IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement. In INFOCOM '98, Conference on Computer Communications, pages 142--149. Institute of Electrical and Electronics Engineers, 1998.

[11]

T. Carpenter, K. Driscoll, K. Hoyme, and J. Carciofini. ARINC 659 scheduling: Problem definition. In 1994 Real-Time Systems Symposium, pages 165--169. Institute of Electrical and Electronics Engineers, 1994.

[12]

B. Crow, I. Widjaja, J. G. Kim, and P. Sakai. Performance of IEEE 802.11 wireless local area networks. In Proceedings of the SPIE, volume 2917, pages 480--491. The International Society of Optical Engineers, 1996.

[13]

R. Dube, C. Rais, and S. K. Tripathi. Improving NFS performance over wireless links. IEEE Transactions on Computers, 46(3):290--298, March 1997.

Digital Library

[14]

Editors of IEEE 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Draft Standard 802.11, P802.11/D6.1. Institute of Electrical and Electronics Engineers, Inc., New York, May 1997.

[15]

J. Ellsberger, D. Hogrefe, and A. Sarma. SDL, Formal Object-Oriented Language for Communicating Systems. Prentice Hall Europe, Hertfordshire, UK, 1997.

[16]

L. Kleinrock F. S. Tobagi. Packet switching in radio channels: Part III-polling and (dynamic) split-channel reservation multiple access. IEEE Transactions on Communications, COM-24(8):832--845, August 1976.

[17]

R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, Inc., New York, 1991.

[18]

L. Kleinrock. Queueing Systems Volume 1: Theory. John Wiley and Sons Inc., New York, 1975.

Digital Library

[19]

L. Kleinrock. Queueing Systems Volume 2: Computer Applications. John Wiley and Sons, Inc., New York, 1976.

[20]

L. Kleinrock. Principles and lessons in packet communications. Proceedings of the IEEE, 66(11):1320--1329, November 1978.

[21]

L. Kleinrock and M. O. Scholl. Packet switching in radio channels: New conflict-free multiple access schemes. IEEE Transactions on Communications, COM-28(7):1015--1029, July 1980.

[22]

L. Kleinrock and F. A. Tobagi. Packet switching in radio channels: Part I: CSMA modes and their throughput-delay characteristics. IEEE Transactions on Communications, COM-23(12):1400--1416, December 1975.

[23]

J. F. Kurose, M. Schwartz, and Y. Yemini. Multiple-access protocols and time-constrained communication. Computing Surveys, 16(1):43--70, March 1984.

Digital Library

[24]

T. Liu, J. A. Silvester, and A. Polydoros. Performance evaluation of R-ALOHA in distributed packet radio networks with hard real-time communications. In 1995 IEEE 45th Vehicular Technology Conference, volume 25, pages 554--558. Institute of Electrical and Electronics Engineers, Inc., July 1995.

[25]

M. H. MacDougall. Simulating Computer Systems: Techniques and Tools. The MIT Press, Cambridge, MA, 1992.

Digital Library

[26]

N. Malcolm. Hard Real-Time Communications in High Speed Networks. PhD thesis, Texas A&M University, December 1994.

Digital Library

[27]

N. Malcolm and W. Zhao. Hard real-time communications in multiple-access networks. Real-Time Systems, 8(1):35--77, January 1995.

Digital Library

[28]

MIL 3, Inc., 3400 International Drive, NW Washington D.C., 20008. OPNET Modeler, 1997.

[29]

J. L. Sobrinho and A. S. Krishnakumar. Real-time traffic over the IEEE 802.11 medium access control layer. Bell Labs Technical Journal, pages 172--187, 1996.

[30]

The SAS System. SAS Institute, Inc. Cary, NC.

[31]

F. S. Tobagi and L. Kleinrock. Packet switching in radio channels: Part II-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, COM-23(12):1417--1433, December 1975.

[32]

F. S. Tobagi and L. Kleinrock. Packet switching in radio channels: Part IV-stability considerations and dynamic control in carrier sense multiple access. IEEE Transactions on Communications, COM-25(10):1103--1119, October 1977.

[33]

F. S. Tobagi and L. Kleinrock. The effect of acknowledgment traffic on the capacity of packet-switched radio channels. IEEE Transactions on Communications, COM-26(6):815--826, June 1978.

[34]

M. A. Visser and M. El Zarki. Voice and data transmission over an 802.11 wireless network. In 6th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, volume 2, pages 648--652. Institute of Electrical and Electronics Engineers, 1995.

[35]

J. Weinmiller, H. Woesner, and A. Wolisz. Analyzing and improving the IEEE 802.11-MAC protocol for wireless LANs. In MASCOTS 96. Proceedings of the Fourth International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pages 200--206, February 1996.

Digital Library

[36]

W. Zhao and K. Ramamritham. Virtual time CSMA protocols for hard real-time communication. IEEE Transactions on Software Engineering, SE-13(8):938--952, August 1987.

Digital Library

Cited By

Prabhu DAnitha TLogeswari GBose SVenkatasubramani P(2022)Collision Elimination for Random Behavior Nodes in Ad Hoc Wireless Network Using Early Backoff Announcement (EBA)Computer, Communication, and Signal Processing10.1007/978-3-031-11633-9_17(232-245)Online publication date: 22-Jul-2022
https://doi.org/10.1007/978-3-031-11633-9_17
Esubonteng PRojas-Cessa R(2017)SOSMAC: Separated operation states in Medium Access Control for emergency communications on IEEE 802.11-like crowded networks2017 26th Wireless and Optical Communication Conference (WOCC)10.1109/WOCC.2017.7928977(1-6)Online publication date: Apr-2017
https://doi.org/10.1109/WOCC.2017.7928977
Gursu HKellerer W(2017)Gains of Deadline Based Discarding (DBD) over Lossy Wireless Sensor Networks2017 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2017.7925722(1-6)Online publication date: 19-Mar-2017
https://dl.acm.org/doi/10.1109/WCNC.2017.7925722
Show More Cited By

Index Terms

A real-time medium access control protocol for ad hoc wireless local area networks

Index terms have been assigned to the content through auto-classification.

Recommendations

QoS-Based Adaptive Contention/Reservation Medium Access Control Protocols for Wireless Local Area Networks

In the conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Research work has been ...
Packetized voice transmission using RT-MAC, a wireless real-time medium access control protocol

RT-MAC is a simple, elegant, and robust medium access control (MAC) protocol for use in transmitting real-time data in point-to-point ad hoc wireless local area networks (WLANs). Our enhancement of IEEE 802.11, real-time MAC (RT-MAC), dramatically ...
Adaptive reservation-assisted collision resolution protocol for wireless local area networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference

In conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Packet collision is considered ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 3, Issue 2

April 1999

29 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/584027

Issue’s Table of Contents

Copyright © 1999 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1999

Published in SIGMOBILE Volume 3, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
1,199
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Prabhu DAnitha TLogeswari GBose SVenkatasubramani P(2022)Collision Elimination for Random Behavior Nodes in Ad Hoc Wireless Network Using Early Backoff Announcement (EBA)Computer, Communication, and Signal Processing10.1007/978-3-031-11633-9_17(232-245)Online publication date: 22-Jul-2022
https://doi.org/10.1007/978-3-031-11633-9_17
Esubonteng PRojas-Cessa R(2017)SOSMAC: Separated operation states in Medium Access Control for emergency communications on IEEE 802.11-like crowded networks2017 26th Wireless and Optical Communication Conference (WOCC)10.1109/WOCC.2017.7928977(1-6)Online publication date: Apr-2017
https://doi.org/10.1109/WOCC.2017.7928977
Gursu HKellerer W(2017)Gains of Deadline Based Discarding (DBD) over Lossy Wireless Sensor Networks2017 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2017.7925722(1-6)Online publication date: 19-Mar-2017
https://dl.acm.org/doi/10.1109/WCNC.2017.7925722
Kazerooni SRojas-Cessa R(2017)SRA: Slot reservation announcement scheme for medium access control of IEEE 802.11 crowded networks in emergency scenarios2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996961(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996961
Zhang LLiu YWang ZGuo JHuo Y(2015)Mobility and QoS oriented 802.11p MAC scheme for vehicle-to-infrastructure communicationsTelecommunications Systems10.1007/s11235-014-9925-060:1(107-117)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11235-014-9925-0
Woo RSong JHan D(2013)Performance Analysis for Priority-Based Broadcast in Vehicular NetworksInternational Journal of Distributed Sensor Networks10.1155/2013/7346379:11(734637)Online publication date: Jan-2013
https://doi.org/10.1155/2013/734637
Natkaniec MKosek-Szott KSzott SBianchi G(2013)A Survey of Medium Access Mechanisms for Providing QoS in Ad-Hoc NetworksIEEE Communications Surveys & Tutorials10.1109/SURV.2012.060912.0000415:2(592-620)Online publication date: Oct-2014
https://doi.org/10.1109/SURV.2012.060912.00004
Rinara Woo Dong Seog Han Jung-Hoon Song (2013)Performance analysis for priority based broadcast in vehicular networks2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2013.6614776(51-55)Online publication date: Jul-2013
https://doi.org/10.1109/ICUFN.2013.6614776
Venkata Krishna PMisra SSaritha VAgarwal HChilamkurti N(2013)Learning automata-based virtual backoff algorithm for efficient medium access in vehicular ad hoc networksJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2013.04.00659:10(968-975)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.sysarc.2013.04.006
Sarma NNandi S(2012)Enhanced service differentiation using priority-based MAC protocol for MANETsInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0442838:1/2(149-187)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1504/IJCNDS.2012.044283
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents