Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this paper, we consider the throughput allocation problem in an extended (or multi-cells) IEEE 802.11 wireless network. We first demonstrate the severe throughput imbalance that can take place between downlink TCP flows even in simple multi-cell WLANs. Then to solve this unfairness problem, we derive an analytical model that describes the interaction between different TCP flows at the MAC layer, and formulate the throughput allocation problem as a nonlinear optimization problem subject to certain fairness requirements. Real world complexity such as hidden terminals, packet transmission retry limit, and the unique characteristics of TCP traffic are considered. Unlike alternative approaches that rely on modifying the TCP sender or implementing active queue management at the network layer, solving our optimization problem yields the optimal MAC layer contention windows settings that can lead each TCP flow to its target end-to-end throughput. Among the practically appealing characteristics of this approach are: i) its locality and the possibility of implementing it at the AP and within the ESS, whereas alternative approaches rely on changing the TCP traffic source; and ii) its simplicity, i.e., it is achieved by controlling a single parameter per-node, whereas alternative approaches based on AQM require the tuning of many parameters and achieve mitigated results. Simulation results show that our approach can achieve a fair throughput allocation and attest to the accuracy of our proposed method.

REFERENCES

• 1: IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements - part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), pages C1--1184, June 12 2007.
• 2: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, Mar 2000.
• 3: 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
• 4: T. Bonald, A. Ibrahim, and J. Roberts. Enhanced spatial reuse in multi-cell WLANs. In IEEE INFOCOM, 2009.
• 5: R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin. Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, 35(3):267--274, 1987.
• 6: Stephen Boyd , Lieven Vandenberghe, Convex Optimization, Cambridge University Press, New York, NY, 2004
• 7: Raffaele Bruno , Marco Conti , Enrico Gregori, Performance modelling and measurements of TCP transfer throughput in 802.11-based WLAN, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain [doi>10.1145/1164717.1164721]
• 8: Raffaele Bruno , Marco Conti , Enrico Gregori, Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows, IEEE Transactions on Mobile Computing, v.7 n.2, p.171-186, February 2008 [doi>10.1109/TMC.2007.70718]
• 9: F. Cali, M. Conti, and E. Gregori. IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement. In IEEE INFOCOM, 1998.
• 10: Harshal S. Chhaya , Sanjay Gupta, Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol, Wireless Networks, v.3 n.3, p.217-234, 1997 [doi>10.1023/A:1019109301754]
• 11: Sunwoong Choi , Kihong Park , Chong-kwon Kim, Performance Impact of Interlayer Dependence in Infrastructure WLANs, IEEE Transactions on Mobile Computing, v.5 n.7, p.829-845, July 2006 [doi>10.1109/TMC.2006.102]
• 12: M. Garetto, T. Salonidis, and E. W. Knightly. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In IEEE INFOCOM, 2006.
• 13: Anurag Kumar, Comparative performance analysis of versions of TCP in a local network with a lossy link, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.485-498, Aug. 1998 [doi>10.1109/90.720921]
• 14: Anurag Kumar , Eitan Altman , Daniele Miorandi , Munish Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.588-601, June 2007 [doi>10.1109/TNET.2007.893091]
• 15: Alberto Leon-Garcia, Probability and Random Processes For EE's (3rd Edition), Prentice-Hall, Inc., Upper Saddle River, NJ, 2007
• 16: ns-2. http://www.isi.edu/nsnam/ns/.
• 17: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 18: J. Yu and S. Choi. Modeling and analysis of TCP dynamics over IEEE 802.11 WLAN. In WONS, 2007.

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

Keywords:
analytical modelling, hidden terminals, multi-cell IEEE 802.11 WLANs, throughput optimization