Unified fixed point analysis of IEEE 802.11(e) WLAN under saturated and unsaturated conditions

ABSTRACT

Most of analysis so far for IEEE 802.11(e) WLANs focuses on saturated condition. But it is of practical value to take into account the unsaturation case. In this paper, we extend Bianchi's Markov back-off model to unsaturated condition but analyze it using renewal-reward theorem. In this more general framework, we study the fixed point solution of the system and provide a condition to guarantee both the uniqueness and balance of the fixed point. From the fixed point analysis we find that under unsaturated condition, network parameters should be designed according to the traffic load in order to avoid short-term unfairness or multistability. Then, we study the system throughput. Furthermore, in an asymptotic regime with a large number of nodes, we provide explicit formulas for the collision probability, the aggregate attempt rate and the aggregate throughput. All of our analysis based on unsaturated condition is the generalized analysis which can be applied to saturated condition as well. We provide the validation of our analysis through ns2 simulations.

REFERENCES

• 1: G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function", IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, pp. 535--547, March, 2000.
• 2: A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs", in Proc. of IEEE INFOCOM, 2005, Also Technical Report No. RR-5218, INRIA, Sophia-Antipolis, France, June 2004.
• 3: Venkatesh Ramaiyan , Anurag Kumar , Eitan Altman, Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 4: S. Kuppa and G. R. Dattatreya, "Modeling and analysis of frame aggregation in unsaturated WLANs with finite buffer stations", in Proc. IEEE ICC, pp. 967--972, June 2006.
• 5: Thomas Bonald , Ali Ibrahim , James Roberts, Traffic capacity of multi-cell WLANS, Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 02-06, 2008, Annapolis, MD, USA
• 6: P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Packet delay analysis of the IEEE 802.11 MAC protocol", IEE Electronics Letters, vol. 39, pp. 1358--1359, September 2003.
• 7: Mo Li , Yunhao Liu, Rendered path: range-free localization in anisotropic sensor networks with holes, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287861]
• 8: W. Lee, C. Wang, and K. Sohraby, "On use of traditional M/G/1 model for IEEE 802.11 DCF in unsaturated traffic conditions," in Proc. IEEE WCNC '06, May 2006.
• 9: 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 Transactions on Wireless Communications, Vol. 7, No. 4, April 2008.
• 10: "The Network Simulator NS-2," Web site: http://www.isi.edu/nsnam/ns/index.html.
• 11: L. Fu, X. Wang, Q. Zhang, "Unified fixed point analysis of IEEE 802.11(e) WLAN under saturated and unsaturated condition", Technical Report, Aug. 2008. Available at http://iwct.sjtu.edu.cn/Personal/xwang8/paper/Fix-Analysis.pdf

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance, Theory

Keywords:
fixed point analysis, renewal-reward theorem, unsaturated condition