Interaction of rate and medium access control in wireless networks: the single cell case

ABSTRACT

We study the interaction between rate control and medium access control in wireless networks.We start out by developing a discrete time model for the interaction of TCP Renorate ontrol and IEEE 802.11 medium acess control. Considering the operating point of the system, we obtain the well-known characteristics that the throughput decreases as the number of nodes in the network increases and that IEEE 802.11 does not provide per-flow fairness. We then propose and study alternative rate and medium acess control schemes which allow to offer per-flow fairness, as well as provide a stable and predictable throughput as the number of nodes increases.

REFERENCES

• 1: H. Wu, Y. Peng, K. Long, S. Cheng and J. Ma, "Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN:Analysis and Enhancement," in Proceedings of the IEEE Infocom, June 2002.
• 2: G. Bianchi,"Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol. 18, no.3, March 2000.
• 3: A. Kumar, E. Altman, D. Miorandi and M. Goyal, "New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs," in Proceedings of the IEEE Infocom, 2005.
• 4: F. Kelly, "Mathematical modelling of the Internet," Fourth International Congress on Industrial and Applied Mathematics, pp.105--116, July 1999.
• 5: Steven H. Low, A duality model of TCP and queue management algorithms, IEEE/ACM Transactions on Networking (TON), v.11 n.4, p.525-536, August 2003 [doi>10.1109/TNET.2003.815297]
• 6: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 7: Timucin Ozugur , Mahmoud Naghshineh , Parviz Kermani , C. Michael Olsen , Babak Rezvani , John A. Copeland, Balanced media access methods for wireless networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.21-32, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288244]
• 8: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
• 9: Martin Heusse , Franck Rousseau , Romaric Guillier , Andrzej Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 10: 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
• 11: James F. Kurose , Keith Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 12: Dimitri Bertsekas , Robert Gallager, Data networks (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1992

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

General Terms:
Performance

Keywords:
IEEE 802.11, MAC protocols, TCP, fairness, wireless ad hoc networks