An urgency-based prioritized MAC layer protocol for real-time traffic in ad-hoc wireless networks

This paper presents a distributed MAC layer protocol, prioritization by urgency - DCF (PU-DCF), which incorporates explicit support for real-time traffic in ad-hoc wireless networks. In PU-DCF, a packet's priority is updated dynamically according to its priority level and urgency (or laxity). Two collision resolution algorithms (CRAs) are proposed to guarantee timely delivery of packets. Simulations show that the proposed protocol performs well for hard real-time (HRT) traffic and has stable performance even when the channel is overloaded. Furthermore, several simulation scenarios are designed to discuss the effect of several system parameters and compare the performance of the two CRAs.

[1]  Giuseppe Anastasi,et al.  Stability and performance analysis of HIPERLAN , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[2]  Krithi Ramamritham,et al.  A Window Protocol for Transmission of Time-Constrained Messages , 1990, IEEE Trans. Computers.

[3]  Abhishek Pal,et al.  MAC layer protocols for real-time traffic in ad-hoc wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[4]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[5]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[6]  Adarshpal S. Sethi,et al.  Fully distributed wireless MAC transmission of real-time data , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[7]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[8]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[9]  Scott F. Midkiff,et al.  A real-time medium access control protocol for ad hoc wireless local area networks , 1999, MOCO.

[10]  O LimbJohn,et al.  Wireless medium access control protocols , 2000 .

[11]  Donald F. Towsley,et al.  Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service , 1988, JACM.

[12]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[14]  M. Gerla,et al.  MACA-BI (MACA by invitation). A wireless MAC protocol for high speed ad hoc networking , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.