Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

A Survey on IEEE 802.11 MAC Analytical Modeling for MAC Performance Evaluation

  • Received : 2011.02.14
  • Accepted : 2011.04.30
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The paper surveys various analytical models for IEEE 802.11 medium access control protocols and critically discusses recent issues developing in wireless mobile ad hoc networks and their MACs. The surveyed MAC protocols include the standard IEEE 802.11 MAC suites such as IEEE 802.11 DCF, IEEE 802.11 PCF, IEEE 802.11e EDCA, and IEEE 802.11 ad hoc mode; and also the newer, de facto MAC protocols. We study the analytic models of the standard MAC suites followed by the newer analytic models that have been published in recent years. Also, the paper tries to include most of current literatures discussing analytic modeling of MAC in conjunction to some critical issues such as contention among ad hoc nodes, hidden terminal problems, and real-time service support.

Keywords

References

  1. IEEE Std. 802.11-1999 IEEE Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999.
  2. J. Hui, M. Devetsikiotis, "A unified model for the performance analysis of IEEE 802.11e EDCA," IEEE Trans. on Comm, vol. 53, no. 9, pp. 1498-1510, Sep. 2005. https://doi.org/10.1109/TCOMM.2005.855013
  3. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," in Communications, IEEE Journal, vol. 18, pp. 535-547, Mar. 2000.
  4. C. Mingxin, D. W. Gan, Z. Guangxi, "A Unified Model for Performance Analysis of 802.11 in Heterogeneous Traffic and Saturation Condition," in Proc, IEEEICC08, pp. 2264-2649, May 2008.
  5. J.V Sudarev, L.B White, S. Perreau, "Performance analysis of 802.11 CSMA/CA for infrastructure networks under finite load conditions," IEEE Workshop, pp. 6, Sep, 2005.
  6. W. TianIin, H. H. Refai, "Network performance analysis on IEEE 802.11g with different protocols and signal to noise ratio values," Proc. IFIPWOCN2005, pp. 29-33, Mar. 2005.
  7. M. P. da Silva, C. B. Westphall, "Performance analysis and service differentiation in the MAC sublayer of IEEE 802.11e ad hoc networks," Proc. AICT/SAPIR/ELETE2005, pp. 434-440, jul. 2005.
  8. IEEE Std. 802.11 e/Draft 6.0, IEEE Standard for Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS), IEEE, Nov. 2003.
  9. D. Qiao, S. Choi, and K. G. Shin, "Goodput analysis and link adaptation for IEEE 802.11a wireless LANs," IEEE Trans. Mobile Computing, vol. 1, no. 4, Oct.-Dec. 2002.
  10. P. Chatzimisios, A. C. Boucouvalas, and V. Vitsas, "Influence of channel BER on IEEE 802.11 DCF," lEE Electron Lett, vol. 39, no. 23, pp. 1687-1689, Nov. 2003. https://doi.org/10.1049/el:20031081
  11. Q. Ni, T. Li, T. Turletti, and Y. Xiao, "Saturation throughput analysis of errorprone 802.11 wireless networks," J. Wireless Commun. Mobile Comput., vol. 5, no. 8, pp, 945-956, Dec. 2005. https://doi.org/10.1002/wcm.358
  12. E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: Throughput and delay analysis," Comp. Comm, vol. 25, pp. 313-321, Feb. 2002. https://doi.org/10.1016/S0140-3664(01)00369-3
  13. Y. S. Liaw, A. Dadej, and A. Jayasuriya, "Performance analysis of IEEE 802.11 DCF under. limited load," Proc. of Asia-Pacific Conference on Communications, pp. 759-763, 2005.
  14. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Performance analysis of IEEE 802.11 DCF in presence of transmission errors", Proc. the IEEE International Conference on Communications (ICC2004), vol. 7, pp. 3854-3858, Jun. 2004.
  15. P. Xiangyu, J. Letian, X. Guozhi, "Performance Analysis of Hybrid Backoff Algorithm of Wireless LAN," Proc. in Wireless Communications, WiCom2007, pp. 2853-2856, Sep. 2007.
  16. Lindgren, A. Almquist, and O. Schelen, "Evaluation of quality of service schemes for IEEE 802.11 wireless LANs," Proc. 26th Annu IEEE Conf. Local Computer Netw., pp. 348-351, Nov. 2001.
  17. Lindgren, A. Almquist, and O. Schelen, "Quality of service schemes for IEEE 802.11 wireless LANs: An evaluation," ACM Mobile Netw. Appl., pp. 223-235, Jun. 2003.
  18. S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor, "IEEE 802.11e wireless LAN for quality of service (invited paper)," Proc. Eur. Wireless, vol. 1, Florence, Italy, pp. 32-39, Feb. 2002.
  19. S. Choi, J. D. Prado, N. S. Shankar, and S. Mangold, "IEEE 802.11e contention-based channel access (EDCF) performance evaluation," Proc. ICC, pp. 1151-1156, May 2003.
  20. H. L. Truong and G. Vannuccini, "The IEEE 802.11e MAC for quality of service in wireless LANs," Proc. SSGRR, 2003.
  21. D. He and C. Q. Shen, "Simulation study of IEEE 802.l1e EDCF," Proc. 57th IEEE Semiannu. VTC, pp. 685-689, Apr. 2003.
  22. Grilo and M. Nunes, "Performance evaluation of IEEE 802.11e," Proc. PIMRC, pp. 511-517, Sep. 2002.
  23. S. Mangold, Analysis of IEEE802. 11e and application of game models for support of qualiry-of-service in coexisting wireless networks, doctoral dissertation, Aachen Univ., Aachen, Germany, Jun. 2003.
  24. D. Qiao and K. G. Shin, "Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF," Proc. IWQoS, pp. 227-236, May 2002.
  25. J. Zhao, Z. Guo, Q. Zhang, andW. Zhu, "Performance study ofMAC for service differentiation in IEEE 802.11," Froc. Globecom, pp. 778-782, Nov. 2002.
  26. G. Bianchi and I. Tinnirello, "Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA," Froc. VTC, pp. 1401-1405, Fall, 2003.
  27. Mukherjee, A., Li, W., and Agrawal, D.P.: 'Performance analysis of IEEE 802.11 for multi-hop infrastructure networks,' Proc. Globecom'05, pp. 3439- 3444, 2005.
  28. F. Alizadeh-Shabdiz, S. Subramaniam, "MAC layer performance analysis of multi-hop ad hoc networks," Proc. Globecom'04, pp. 2781-2785, 2004.
  29. Tickoo, B. Sikdar, "A queueing model for finite load IEEE 802.11 random access MAC," Froc.ICC'04, pp. 175-179, 2004.
  30. J. He. Kaleshi, D. Munro, A. Wang, Y. Doufexi, A. McGeehan, J. Fan, "Performance investigation of IEEE 802.11 MAC in multihop wireless networks," Proc. MSWiM'05, pp. 242-249, 2005.
  31. M. Carvallo, J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad hoc networks," Proc: MobiCom'04, pp. 330-344, 2004.
  32. Barowski, Y., Biaz, S., and Agrawal, P., "Towards the performance analysis of IEEE 802.11 in multi-hop ad hoc networks," Proc: WCNC'05, pp. 100-106, 2005.
  33. Li, J., Blake, C., De Couto, D., Lee, H., and Morris, R., "Capacity of ad hoc wireless networks," Proc. MobiCom '01 , pp. 61-69, 200l.
  34. Fang, Y., and McDonald, A.B, "Cross-layer performance effects of path coupling in wireless ad hoc networks power and throughput implications of IEEE 802.11 MAC," Froc. IPCCC'02, pp. 281-290, 2002.
  35. Royer, E.M., Lee, S., and Perkins, C.E., "The effects of MAC protocols on ad hoc network communication," Froc. WCNC'00, pp. 543-548, 2000.
  36. IEEE Std. 802.11e/Draft 5.0, IEEE Standard for Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS), IEEE, Jul. 2003.
  37. S. Choi, J. D. Prado, S. Shankar, and S. Mangold, "IEEE 802.11e contention-based channel access (EDCF) performance evaluation," Froc. IEEE ICC'03, Vol .2, pp. 1151-1156, May 2003.
  38. J. W. Robinson and T. S. Randhawa, "Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function," IEEE J. Sel. Areas Commun., vol. 22, no. 5, pp. 917-928, Jun. 2004. https://doi.org/10.1109/JSAC.2004.826929
  39. J. Hui andM. Devetsikiotis, "A unified model for the performance analysis of IEEE 802.11e EDCA," IEEE Trans. Commun., vol. 53, no. 9, pp. 1498-1510, Sep. 2005. https://doi.org/10.1109/TCOMM.2005.855013
  40. X. Chen, H. Zhai, X. Tian, and Y. Fang, "Supporting QoS in IEEE 802.11e wireless LANs," IEEE Trans. Wireless Comm., vol. 5, no. 8, pp. 2217-2227, Aug. 2006. https://doi.org/10.1109/TWC.2006.1687738
  41. J. W. Tantra, C. H. Foh, and A. B. Mnaouer, "Throughput and delay analysis of the IEEE 802.11e EDCA saturation," Proc. IEEE ICC, pp. 3450 - 3454, Jun. 2005.
  42. G. A. Safdar, W. G. Scanlon, "Performance analysis of an improved power-saving medium access protocol for IEEE 802.11 point coordination function," Proc. lEE Proceedings, vol. 153, pp. 697-704, Oct. 2006.
  43. L. Yan, Z. Guangxi, "Performance Analysis of Three Gated Service Polling Scheme on Wireless Network," Proc. ISWPC'07, 2nd International Symposium, Feb. 2007.
  44. P. P. Pham, S. Perreau, "Jayasuriya, A.;Performance Analysis of the IEEE 802.11 DCF," Proc. Asia-Pacific Conference, pp. 764-768, Oct. 2005.
  45. K. Taekon, K. Chang Yeul, "Chil-Youl Yang; Performance analysis of polling schemes with IEEE 802.11a WLAN," IEEE VTC, vol 3, pp. 1564-1568, May 2004.
  46. F. Huifang, S. Yantai, "Performance analysis of real-time traffic in wireless LANs," Proc. Electrical and Computer Engineering, Canadian Conference, vol. 2, pp. 1013-1016, May 2004.
  47. L. Zhao, J. G Delgado-Frias, K. Sivakumar, "Performance analysis of multipath transmission over 802.11-based multihop ad hoc networks: a cross-layer perspective Communications," lET Comm., vol. 2, pp. 380-387, Feb. 2008.
  48. M. P. da Silva, C. B. Westphall, "Performance analysis and service differentiation in the MAC sublayer of IEEE 802.11e ad hoc networks," Proc. AICT /SAPIR/ELETE'05, 2005.
  49. F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin. "Unsaturated Throughput Analysis of IEEE 802.11. in Presence of Non Ideal Transmission Channel and Capture Effects, " IEEE Trans. on Comm., vol. 7, pp. 1276-1286, Apr. 2008.
  50. LI Yan, ZHAO Dong-feng, DING Hong-wei, GAO Fei, "Study on queue scheme of gated polling multi-access communication systernrn," Journal on communications, vol. 26, no. 3, pp. 99--105, 2005.
  51. R. Anne, R H. Boudewijn, H. Geert, C. Lucia, "Cloth Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks," Proc. ASMTA. LNCS, pp. 279-294, 2008.
  52. Sueng Jae Bae, Hyung Joo Kim, Min Young Chung, "Performance Evaluation of IEEE 802.11e EDCA with DCF Improvement Algorithms," Proc. LNCS, vol. 5072, pp. 896-905, 2008.
  53. I Shyan Hwang, Hsin Hao Chang, "Performance Assessment of IEEE 802.11e EDCF Using Three-dimension Markov Chain Model," Mathematical Sciences, vol. 2, pp, 139-151, 2008.
  54. Lam, R.Y.W. Leung, V.C.M. Chan, H.C.B, "Analysis of a Polling Protocol for Packet Voice Transport over IEEE 802.11 Wireless LANs," VTC IEEE, pp. 1641-1645, May 2008.
  55. G. A. Safdar, W. G. Scanlon, "Performance Analysis of Improved IEEE 802.11 Infrastructure Power Saving Under Time-Correlated Channel Errors," Proc. LNCS, pp. 36-42, Mar. 2008.
  56. Ung Hea, Jaeho Choi, "Isochronous MAC Protocol for Real-Time Support in MANET," Proc. ISlTC2007, pp. 378-382, Nov. 2007
  57. Ung Heo, New MAC for Real-Time Service Support Using IEEE 802.11 PCF and its Analytic Model for Performance Evaluation, Ph.D Dissertation, Chonbuk National University, 2011.