On a spectral analysis of IEEE802.11 queueing networks

详细信息    查看全文

• 作者：Wei Feng
• 关键词：IEEE802.11 wireless network ; Queueing system ; Spectral method ; Matrix generating function
• 刊名：Wireless Networks
• 出版年：2016
• 出版时间：January 2016
• 年：2016
• 卷：22
• 期：1
• 页码：159-173
• 全文大小：763 KB
• 参考文献：1.Bianchi, G. (2000). Performance analysis of the IEEE802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
  2.Bianchi, G., & Tinnirello, I. (2005). Remarks on IEEE802.11 DCF performance analysis. IEEE Communications Letters, 9(8), 765–767.CrossRef
  3.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.MathSciNet CrossRef MATH
  4.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.MathSciNet CrossRef MATH
  5.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.MathSciNet CrossRef MATH
  6.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.MathSciNet CrossRef MATH
  7.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.CrossRef
  8.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.CrossRef
  9.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.
  10.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).
  11.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.CrossRef
  12.Neuts, M. F. (1989). Structured stochastic matrices of M/G/1 type and their applications. New York: Marcel Dekker.MATH
  13.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.MathSciNet CrossRef MATH
  14.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).
  15.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).
  16.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.
  
• 作者单位：Wei Feng (1)
  
  1. Graduate School of Scientific and Engineering Simulation, Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya, 466-8555, Japan
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

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.