Abstract
In this paper, we propose a real time scheduling policy over 802.11 DCF protocol called Deadline Monotonic (DM). We evaluate the performance of this policy for a simple scenario where two stations with different deadlines contend for the channel. For this scenario a Markov chain based analytical model is proposed. From the mathematical model, we derive expressions of the saturation throughout and the average medium access delay called service time. Analytical results are validated by simulation results using the ns-2 network simulator.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J-SAC 18(3), 535–547 (2000)
IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, IEEE (1999)
IEEE 802.11 WG, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D13.0 (January 2005)
Engelstad, P.E., Østerbø, O.N.: Non-Saturation and Saturation Analysis of IEEE 802.11e EDCA with Starvation Prediction. In: MSWiM 2005, Canada (October 2005)
Kanodia, V., Li, C.: Distribted Priority Scheduling and Medium Access in Ad-hoc Networks. ACM Wireless Networks 8 (November 2002)
Kleinrock, L.: Queuing Systems: Theory, vol. 1. John Wiley, Chichester (1975)
Leung, J.Y.T., Whitehead, J.: On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks, Performance Evaluation (December 1982)
The network simulator - ns-2, http://www.isi.edu/nsnam/ns/
Xiao, Y.: Performance analysis of IEEE 802.11e EDCF under saturation conditions. In: Proceedings of ICC, Paris, France (June 2004)
Zhai, H., Kwon, Y., Fang, Y.: Performance Analysis of IEEE 802.11 MAC protocol in wireless LANs, Wireless Computer and Mobile Computing (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El Korbi, I., Saidane, L.A. (2007). Deadline Monotonic Policy over 802.11 Throughput and Average Service Time. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)