Abstract
The importance and necessity of analytically evaluating the performances of IEEE802.11 wireless networks in non-saturation mode have increasingly been emphasized. Unfortunately, very few such works have been conducted due to the analytical complexity of high-dimensional stochastic processes. Bae et al. (Ann Oper Res 162:3–18, 2008) modelled the dynamics of the non-saturation mode IEEE802.11 distribution coordination function using a 3-dimensional Markovian process and computed the stationary probability distribution by the matrix analytic method. However, their computation procedure requires a large calculation complexity because of the explosion of the state space and iteration algorithms. In this paper, we originally apply the spectral method to derive the stationary probability distribution and mean HoL-delay time for the IEEE802.11 model in Bae et al. (2008). Our study shows that the spectral method is a very efficient technique in performance analyses of the queueing systems such as IEEE802.11 and IEEE802.16 wireless networks.
Similar content being viewed by others
References
Bianchi, G. (2000). Performance analysis of the IEEE802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.
Bianchi, G., & Tinnirello, I. (2005). Remarks on IEEE802.11 DCF performance analysis. IEEE Communications Letters, 9(8), 765–767.
Bae, Y. H., Kim, K. J., Moon, M. N., & Choi, B. D. (2008). Analysis of IEEE 802.11 non-saturated DCF by matrix analytic methods. Annals of Operations Research, 162, 3–18.
Gail, H. R., Hantler, S. L., Konheim, A. G., & Taylor, B. A. (1994). An analysis of a class of telecommunications models. Performance Evaluation, 21, 151–161.
Gail, H. R., Hantler, S. L., Sidi, M., & Taylor, B. A. (1995). Linear independence of root equations for M/G/1 type Markov chains. Queueing Systems, 20, 321–339.
Gail, H. R., Hantler, S. L., & Taylor, B. A. (1996). Spectral analysis of M/G/1 and G/M/1 type Markov chains. Advances in Applied Probability, 28, 114–165.
Hamed, M. K., Alaremi, A., Choi, J., Vijaykummar, R., & Roy, S. (2007). Stochastic modelling and analysis of 802.11 DCF with heterogeneous non-saturated nodes. Computer Communications Journal, 30(18), 3652–3661.
He, J., & Pung, H. K. (2006). Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks. Elsevier Computer Communications Journal, 29(9), 1300–1308.
Kim, T. O., Kim, J. K., & Choi, B. D. (2008). Performance analysis of IEEE802.11 DCF and IEEE 802.11e EDCA in non-saturation condition. IEICE Transactions on Communication, E91B(4), 1122–1131.
Meerja, K. A., Shami, A., & Bai, X. (2006, November). Analysis of a new 802.11 distributed media access control protocol. In Proceedings of IEEE Globecom, San Francisco, CA (pp. 1–5).
Meerja, K. A., & shami, A. (2007). Analysis of new distributed-media access-control schemes for IEEE 802.11 wireless local-area networks. IEEE Transactions on Vehicular Technology, 56(4), 1797–1812.
Neuts, M. F. (1989). Structured stochastic matrices of M/G/1 type and their applications. New York: Marcel Dekker.
Nishimura, S., & Jiang, Y. (2000). Spectral analysis of the matrix generating function for an MAP/SM/1 queue. Communications in Statistics. Stochastic Models, 16, 99–120.
Nishimura, S. (2000). A spectral analysis for a MAP/D/1 queue. In G. Latouche & P. Taylor (Eds.), Advances in algorithmic methods for stochastic models (pp. 279–294).
Tickoo, O., & Sikdar, B. (2004). A queueing model for finite load IEEE802.11 random access MAC. In IEEE International Conference on Communications (Vol. 1, pp. 175–179).
Tickoo, O., & Sikdar, B. (2004). Queueing analysis and delay mitigation in IEEE802.11 random access MAC based wireless networks. In Proceedings of IEEE INFOCOM, Hong Kong, China.
Conflict of interest
None.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: The component matrices of the transition matrix P
where \({\mathbf{C}}_{1i}=\left[ \begin{array}{ccccccccccccc} (1-p)s_{0}+pt_0 \\ 0 \\ \vdots \\ 0 \\ \end{array} \right] _{W_i\times 1,} \ \ 0\le i \le m-1; \ \ {\mathbf{C}}_{1m}=\left[ \begin{array}{ccccccccccccc} (1-p)s_{0} \\ 0 \\ \vdots \\ 0 \\ \end{array} \right] _{W_m\times 1.}\)
where
Appendix 2
(1) Component matrices of the matrix generating function B(z)
(2)
Rights and permissions
About this article
Cite this article
Feng, W. On a spectral analysis of IEEE802.11 queueing networks. Wireless Netw 22, 159–173 (2016). https://doi.org/10.1007/s11276-015-0956-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-0956-6