DOI QR코드

DOI QR Code

Unified Model for Performance Analysis of IEEE 802.11 Ad Hoc Networks in Unsaturated Conditions

  • Received : 2011.09.29
  • Accepted : 2012.02.14
  • Published : 2012.02.28

Abstract

IEEE 802.11 standard has achieved huge success in the past decade and is still under development to provide higher physical data rate and better quality of service (QoS). An important problem for the development and optimization of IEEE 802.11 networks is the modeling of the MAC layer channel access protocol. Although there are already many theoretic analysis for the 802.11 MAC protocol in the literature, most of the models focus on the saturated traffic and assume infinite buffer at the MAC layer. In this paper we develop a unified analytical model for IEEE 802.11 MAC protocol in ad hoc networks. The impacts of channel access parameters, traffic rate and buffer size at the MAC layer are modeled with the assistance of a generalized Markov chain and an M/G/1/K queue model. The performance of throughput, packet delivery delay and dropping probability can be achieved. Extensive simulations show the analytical model is highly accurate. From the analytical model it is shown that for practical buffer configuration (e.g. buffer size larger than one), we can maximize the total throughput and reduce the packet blocking probability (due to limited buffer size) and the average queuing delay to zero by effectively controlling the offered load. The average MAC layer service delay as well as its standard deviation, is also much lower than that in saturated conditions and has an upper bound. It is also observed that the optimal load is very close to the maximum achievable throughput regardless of the number of stations or buffer size. Moreover, the model is scalable for performance analysis of 802.11e in unsaturated conditions and 802.11 ad hoc networks with heterogenous traffic flows.

Keywords

References

  1. IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2007.
  2. Wirless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) enhancements for Quality of Service (QoS), IEEE std 802.11e, 2005.
  3. Gunter B, Stefan G, Hermann dM and Kishor ST, "Queueing networks and Markov chains," John Wiley & Sons, Inc: Online, 1998
  4. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas Commun., vol.18, no.3, pp.535-547, Mar.2000.
  5. P. Chatzimisios, A.C. Boucouvalas and V. Vitsas, "Packet delay analysis of IEEE 802.11 MAC protocol," Electronics Letters, vol.39, no.18, Sep.2003.
  6. J. He, L. Zheng, Z. Yang, C. Chou and Z. Tang, "Analytical model for service differentiation schemes for IEEE 802.11 Wireless LAN", IEICE Trans. on Commun., vol .E87-B, no.6, pp.1724-1729, Jun.2004.
  7. Y. Xiao, "IEEE 802.11e: A QoS provisioning at the MAC layer," IEEE Wireless Commun., vol.11, no.3, pp.72-79, Jun.2004. https://doi.org/10.1109/MWC.2004.1308952
  8. Z. Kong, D. Tsang, B. Bensaou and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access", IEEE J. Select. Areas Commun, vol.2, no.10, pp.2095-2106,Dec.2004.
  9. Y. Xiao, "Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs," IEEE Trans. Wireless Commun., vol.4, no.4, pp.1506-1515, Jul.2005.
  10. G.Prakash and P.Thangaraj, "Analytical modeling of IEEE 802.11e enhanced distributed channel access under a non-saturation condition," Journal of Computer Science, vol.7, no.4, pp.554-560, April, 2011. https://doi.org/10.3844/jcssp.2011.554.560
  11. H. Zhai, X. Chen and Y. Fang, "How well can IEEE 802.11 wireless LAN support quality of service?," IEEE Trans. on Wireless Communications, vol.4, no.6, pp.3084-3094, Nov.2005.
  12. H. Zhai and Y. Fang, "Performance of wireless LANs based on IEEE 802.11 MAC protocols," IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'2003), Sep.2003.
  13. H. Zhai, Y. Kwon, and Y. Fang, "Performance analysis of IEEE 802.11 MAC protocol in wireless LAN," Wireless Communications and Mobile Computing (WCMC), pp.917-931, Dec.2004.
  14. O. Tickoo and B. Sikdar, "Queuing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks," in Proc. of IEEE INFOCOM, Mar.2004.
  15. O. Tickoo and B. Sikdar, "A queueing model for finite load IEEE 802.11 random access," in Proc. of IEEE ICC, pp.175-179, Jun. 2004.
  16. O. Tickoo and B. Sikdar, "Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks," IEEE/ACM Trans. on Networking., pp.878-891, Aug.2008.
  17. O.Younes and N.Thomas, "An SRN model of the IEEE 802.11 DCF MAC protocol in multi-hop ad hoc networks with hidden nodes," The Computer Journal, vol.54, no.6, pp.875-893, 2011. https://doi.org/10.1093/comjnl/bxr009
  18. D. Malone, K. Duffy and D.Leith, "Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions," IEEE/ACM Trans. on Networking, vol.15, no.2, pp.159-172, Feb.2007.
  19. C. Xu, and Z. Yang, "Non-saturated throughput analysis of IEEE 802.11 ad hoc networks," IEICE Trans. on Information and Systems, vol.E89-D, no.5, pp.1676-1678, May.2006. https://doi.org/10.1093/ietisy/e89-d.5.1676
  20. K. Ghaboosi, M. Latva-aho and Y. Xiao, "Finite load analysis of IEEE 802.11 distributed coordination function," in Proc. of IEEE ICC, Jun.2008.
  21. K. Ghaboosi, B. Khalaj, Yang Xiao and M. Latva-aho, "Modeling IEEE 802.11 DCF using parallel space-time Markov chain," IEEE Trans. on Vehicular Tech, vol.57, no.4, Jul.2008.
  22. M. Chen, G. Liu, D. Wu and G. Zhu, "A unified model for performance analysis of 802.11 in heterogeneous traffic and saturation Condition," in Proc. of IEEE ICC, Jun.2008.
  23. R. Liu, G. Sutton and I. Collings, "A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load," IEEE Trans. on Wireless Communications, vol.9, no.8, pp.2664-2675, Aug. 2010.
  24. Q. Zhao, D. Tsang and T. Sakurai, "A simple and approximate model for nonsaturated IEEE 802.11 DCF," IEEE Trans. on Mobile Computing, vol.8, no.11 pp.1539-1553, Nov.2009.
  25. Q. Zhao, D. Tsang and T. Sakurai, "Modeling nonsaturated IEEE 802.11 DCF networks utilizing an arbitrary buffer size," IEEE Trans. on Mobile Computing, vol.10, no.9, pp.1248-1263, Sep.2011.
  26. C. Xu, Y. Xu, G. Liu and K. Liu, "Voice communications over 802.11 ad hoc networks: modeling, optimization and call admission control," IEICE Trans. on Information and Systems, vol.E93-D, no.1. pp.50-58, Jan.2010. https://doi.org/10.1587/transinf.E93.D.50
  27. C. Xu, K. Liu, G. Liu and J. He, "Accurate queuing analysis of IEEE 802.11 MAC layer," in Proc. of IEEE Globecom, Dec.2008.