KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

AFSO: An Adaptative Frame Size Optimization Mechanism for 802.11 Networks

  • Ge, Xiaohu (Department of Electronics and Information Engineering, Huazhong University of Science and Technology Wuhan) ;
  • Wang, Cheng-Xiang (School of Engineering and Physical Sciences, Heriot-Watt University) ;
  • Yang, Yang (Shanghai Research Center for Wireless Communications (WiCO), Shanghai Institute of Microsystem and Information Technology) ;
  • Shu, Lei (Department of Multimedia Engineering, Graduate School of Information Science and Technology Osaka University) ;
  • Liu, Chuang (Department of Electronics and Information Engineering, Huazhong University of Science and Technology Wuhan) ;
  • Xiang, Lin (Department of Electronics and Information Engineering, Huazhong University of Science and Technology Wuhan)
  • Received : 2010.05.18
  • Accepted : 2010.06.02
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the impact of different frame types on self-similarity and burstiness characteristics of the aggregated frame traffic from a real 802.11 wireless local area network. We find that characteristics of aggregated frame traffic are affected by both mean frame size and the proportion of specified frame types. Based on this new knowledge, an adaptative frame size optimization (AFSO) mechanism is proposed to improve the transmission efficiency by adaptively adjusting data frame size according to the proportions of different frame types. Simulation results show that our proposed mechanism can effectively regulate the burstiness of aggregated frame traffic and improve the successful delivery rate of data frames when a fixed throughput target is set for 802.11 wireless networks.

Keywords

References

  1. S. Chatziperis, P. Koutsakis, and M. Paterakis, "A new call admission control mechanism for multimedia traffic over next-generation wireless cellular networks," IEEE Transaction on Mobile Computing, vol. 7, no. 1, pp. 95-112, Jan. 2008. https://doi.org/10.1109/TMC.2007.70706
  2. P. Min, K. young, and V. Rodoplu, "Core capacity region of portable wireless networks," IEEE Transaction on Wireless Communications, vol. 6, no. 11, pp. 3897-3901, Nov. 2007. https://doi.org/10.1109/TWC.2007.060305
  3. O. Tickoo and B. Sikdar, "On the impact of IEEE 802.11 MAC on traffic characteristics," IEEE Journal on Selection Areas Communications, vol. 21, no. 2, pp. 189-203, Feb. 2003. https://doi.org/10.1109/JSAC.2002.807346
  4. Z. Lu, Y. Yang, Y. H. Song, and T. Owens, "Characterization of Real GPRS Traffic with Analytical Tools," in Proc. of IEE Conf. on 3G and Beyond, pp. 56-61, 2005.
  5. X-H. Ge, G-X. Zhu, and Y-T. Zhu, "On the Testing for Alpha-Stable Distributions of Network Traffic," Computer Communication (Elsevier Science), vol. 5, no. 27, pp. 447-457, May 2004.
  6. Y-X. Cao, K-C. Leung, and V.O.K. Li, "Bandwidth-Guaranteed Fair Scheduling with Effective Excess Bandwidth Allocation for Wireless Networks," IEEE Transaction on Wireless Communications, vol. 7, no. 6, pp. 2094-2105, June 2008. https://doi.org/10.1109/TWC.2008.05650
  7. J. Yu and A.P. Petropulu, "Study of the effect of the wireless gateway on incoming self-similar traffic," IEEE Transaction on Signal Processing, vol. 54, no. 10, pp. 3741-3758, Oct. 2006. https://doi.org/10.1109/TSP.2006.879329
  8. F. Chinchilla, M. Lindsey, and M. Papadopouli, "Analysis of wireless information locality and association patterns in a campus," in Proc. of IEEE Conf. on Computer Communications, pp. 906-917, 2004.
  9. T.B. Reddy, B.S. Manoj, and R. Rao, "On the Accuracy of Sampling Schemes for Wireless Network Characterization," in Proc. of IEEE Conf. on Wireless Communications and Networking, pp. 3314-3319, 2008.
  10. Q. Liang, "Ad Hoc Wireless Network Traffic - Self-Similarity and Forecasting," IEEE Communication Letters, vol. 6, no. 7, pp. 297-299, June 2002. https://doi.org/10.1109/LCOMM.2002.801327
  11. IEEE 802.11 WG. Part 11: wireless LAN MAC and physical layer specifications. IEEE Standard 802.11, 1999.
  12. M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan, "Measurement-based characterization of 802.11 in a hotspot setting," in Proc. of ACM Conf. Special Interest Group on Data Communication, pp. 5-10, 2005.
  13. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," ACM SIGCOMM Computer Communication Review, vol. 34, no. 4, pp. 121-132, Oct. 2004. https://doi.org/10.1145/1030194.1015482
  14. P. A. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E.M. Belding-Royer, "Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks," in Proc. of ACM Conf. Special Interest Group on Data Communication, pp. 11-16, 2005.
  15. P. A. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E.M. Belding-Royer, "Understanding Congestion in IEEE 802.11b Wireless Networks," in Proc. of ACM Conf. Special Interest Group on Data Communication, pp. 20-25, 2005.
  16. X-H. Ge and Y. Yang, "Characteristics of Frame Traffic in 802.11 Wireless Networks," in Proc. IEEE Conf. on Mobile Ad-hoc and Sensor Networks, pp. 295-298, 2008.
  17. J. L. Sobrinho and A.S. Krishnakumar, "Real-time traffic over the IEEE 802.11 medium access control layer", Bell Labs Technical Journal, vol. 1, pp. 172-187, 1996.
  18. L. Bononi, M. Conti, and E. Gregori, "Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 wireless LANs", in Proc. of IEEE Conf. on System Sciences, pp. 10-13, 2000.
  19. N. Vaidya, S. Gupta, and P. Bahl, "Distributed fair scheduling in a wireless LAN", IEEE Transaction on Mobile Computing, vol. 4, no. 6, pp. 616-629, Nov.-Dec. 2005. https://doi.org/10.1109/TMC.2005.87
  20. D. Gu, and J. Zhang, "A new measurement-based admission control method for IEEE802.11 wireless local area networks", in Proc. of IEEE Symposium on Personal, Indoor and Mobile Radio Communications, pp. 2009-2013, 2003.
  21. D. Ko, S. Han, and H.J. Cha, "A traffic control system for IEEE 802.11 networks based on available bandwidth estimation", Wireless Communications and Mobile Computing, vol. 8, no. 4, pp. 407-419, May 2008. https://doi.org/10.1002/wcm.459
  22. Y. X. Lin and V. W.S. Wong, "An admission control algorithm for multi-hop 802.11e-based WLANs", Computer Communications, vol. 31, no. 14, pp. 3610-3520, Sept. 2008.
  23. F. Didi, M. Feham, H. Labiod and G. Pujolle, "Dynamic admission control algorithm for WLANs 802.11", in Proc. of IEEE Conf. on Telecommunications, pp. 1-6, 2008.
  24. R. Zhu, J.Q. Wang, and M.D. Ma, "Intelligent MAC model for traffic scheduling in IEEE 802.11e wireless LANs", Applied Mathematics and Computation, vol. 205, no. 1, pp. 109-122, Nov. 2008. https://doi.org/10.1016/j.amc.2008.05.052
  25. http://crawdad.cs.dartmouth.edu/.
  26. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, "On the self-similar nature of Ethernet traffic," IEEE/ACM Transaction on Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994. https://doi.org/10.1109/90.282603
  27. O.D. Jones, and Y. Shen, "Estimating the Hurst index of a self-similar process via the crossing tree," IEEE Signal Processing Letters, vol. 11, no. 4, pp. 416-419, Apr. 2004. https://doi.org/10.1109/LSP.2004.824031
  28. T. Konstantopoulos and V. Anantharam, "Optimal flow control schemes that regulate the burstiness of traffic," IEEE/ACM Transaction on Networking, vol. 3, no. 4, pp. 423-432, Aug. 1995. https://doi.org/10.1109/90.413216
  29. F. Hong, R. Liu, and Y. Bai, "Performance evaluation of the burstiness impact with a realistic IP structure model," in Proc. of IEEE Conf. on Computer Science and Information Technology, pp. 345-349, 2009.
  30. K. Zhang, X-H. Ge, C. Liu, X. Lin, "Analysis of frame traffic characteristics in IEEE 802.11 networks," in Proc. of IEEE Conf. on China Communications, pp. 1-5, 2009.

Cited by

  1. A Fair Transmission Opportunity by Detecting and Punishing the Malicious Wireless Stations in IEEE 802.11e EDCA Network vol.5, pp.4, 2010, https://doi.org/10.1109/jsyst.2011.2165598
  2. Provisioning QoS for WiFi-enabled Portable Devices in Home Networks vol.5, pp.4, 2010, https://doi.org/10.3837/tiis.2011.04.006