CN 2011: Computer Networks pp 80-86 | Cite as
A Markovian Queuing Model of a WLAN Node
Conference paper
Abstract
The authors investigate one of the aspects of 802.11 standard, namely collided packet retransmission. The standard mechanism of treating collisions is presented and a Markovian queuing model of a wireless device and its behaviour during channel occupation by other devices is described. Some examples of numerical results are presented and compared with simulation results. Further possibilities of model development are also mentioned.
Keywords
IEEE 802.11 Markovian models queuing models analytical solutionPreview
Unable to display preview. Download preview PDF.
References
- 1.Czachórski, T., Grochla, K., Nycz, T., Pekergin, F.: A diffusion approximation model for wireless networks based on IEEE 802.11 standard (to appear in Computer Communications)Google Scholar
- 2.Wang, L.C., Huang, S.Y., Chen, A.: On the Throughput Performance of CSMA-based Wireless Local Area Network with Directional Antennas and Capture Effect: A Cross-layer Analytical Approach. In: WCNC 2004 / IEEE Communications Society, pp. 1879–1884 (2004)Google Scholar
- 3.Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)CrossRefGoogle Scholar
- 4.IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, P80211 (November 1997)Google Scholar
- 5.Stewart, W.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Chichester (1994)MATHGoogle Scholar
- 6.Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)MATHGoogle Scholar
- 7.Bylina, J., Bylina, B.: A distributed tool to solve Markov chains. In: Proceedings of 6th International Conference Aplimat 2007, part III, Bratislava, pp. 77–82 (2007)Google Scholar
- 8.Bylina, J., Bylina, B.: Analysis of an algorithm of distributed generation of matrices for Markovian models of congestion control mechanism. Studia Informatica 29(4B(81)), 93–102 (2008)MATHGoogle Scholar
- 9.Bylina, J., Bylina, B.: Development of a distributed algorithm of matrix generation for Markovian models of congestion control and its performance analysis on a computer cluster. In: Contemporary Aspects of Computer Networks, vol. 2, pp. 251–258. Wydawnictwa Komunikacji i Łaczności, Warszawa (2008)Google Scholar
- 10.Bylina, B., Bylina, J.: A review of numerical methods for solving large Markov chains. In: Proceedings from EuroNGI Workshop: New Trends in Modeling, Quantitive Methods and Measurements, pp. 75–95. Jacek Skalmierski Computer Studio, Gliwice (2004)Google Scholar
- 11.Bylina, B., Bylina, J.: The experimental analysis of GMRES convergence for solution of Markov chains. In: Proceedings of the International Multiconference on Computer Science and Information Technology, Wisła, Poland, October 18–20, vol. 5(2010), pp. 281–288, IEEE Catalog Number CFP1064E-CDR (2010)Google Scholar
- 12.Bylina, J., Bylina, B.: A Markovian model of the RED mechanism solved with a cluster of computers. Annales UMCS Informatica 5(2006), 19–27 (2006)Google Scholar
- 13.Domańska, J., Czachórski, T.: Wpływ samopodobnej natury ruchu na zachowanie mechanizmu cieknacego wiadra. Studia Informatica 24(2A(53)), 199–212 (in Polish)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2011