Article

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

Authors:

Yiping Gong,

Peter MarbachAuthors Info & Claims

MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

Pages 178 - 189

https://doi.org/10.1145/1132905.1132926

Published: 22 May 2006 Publication History

Get Access

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.

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Google Scholar

[4]

F. Kelly, "Mathematical modelling of the Internet," Fourth International Congress on Industrial and Applied Mathematics, pp.105--116, July 1999.

Google Scholar

[5]

S. H. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Transactions on Networking, vol.11, no.4, pp.525--536, August 2003.

Digital Library

Google Scholar

[6]

T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks ", Proceedings of ACM MOBICOM,2000.

Digital Library

Google Scholar

[7]

T. Ozugur, M. Naghshineh, P. Kermani, M. Olsen, B. Rezvani, and J. Copeland, "Balanced Media Access Methods for Wireless Networks," Proceedings of ACM MOBICOM,1998.

Digital Library

Google Scholar

[8]

V. Bharghavan, A. Demers, S. Shenker,and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN 's ", Proceedings of ACM SIGCOMM, 1994.

Digital Library

Google Scholar

[9]

M. Heusse, F. Rousseau, R. Guillier,and A. Duda, "Idle Sense: an Optimal Ac ess Method for High Throughput and Fairness in Rate Diverse Wireless LANs, Proceedings of ACM SIGCOMM,2005.

Digital Library

Google Scholar

[10]

V. Ramaiyan, A. Kumar, and E. Altman, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness, Multistability and Throughput Differentiation," Proceedings ACM Sigmetrics, 2005.

Digital Library

Google Scholar

[11]

J. F. Kurose ancd K. W. Ross, "Computer Networking: A Top-Down Approach Featuring the Internet," Addison Wesley, 2005.

Digital Library

Google Scholar

[12]

D. Bertsekas and R. Gallager, Data Networks, 2nded. Prentice-Hall,Inc., 1992.

Digital Library

Google Scholar

Cited By

View all

Ergin MRamachandran KGruteser M(2019)An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deploymentsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.05.01352:14(2728-2744)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.comnet.2008.05.013
Razak SBaroudi UGuizani MMueller PFähnrich KVasilakos AZhang YZhang J(2009)Simulation analysis of bi-directional traffic characterization over wireless ad hoc networksProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582658(1274-1278)Online publication date: 21-Jun-2009
https://dl.acm.org/doi/10.1145/1582379.1582658
Ergin MRamachandran KGruteser MKranakis EHou JRamanathan R(2007)Understanding the effect of access point density on wireless LAN performanceProceedings of the 13th annual ACM international conference on Mobile computing and networking10.1145/1287853.1287902(350-353)Online publication date: 9-Sep-2007
https://dl.acm.org/doi/10.1145/1287853.1287902

Index Terms

Interaction of rate and medium access control in wireless networks: the single cell case
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks

Recommendations

CSMA/IC: a new paradigm for medium access control in wireless LANs and ad hoc wireless networks

In this paper, we present a new Medium Access Control (MAC) protocol Carrier Sense Medium Access/ID Countdown (CSMA/IC) for multihop ad hoc wireless networks that differs from CSMA/CA. CSMA/IC can achieve virtually 100% collision-free performance by ...
Performance analysis for a new medium access control protocol in wireless LANs

One fundamental issue in high-speed wireless local area networks (LANs) is to develop efficient medium access control (MAC) protocols. In this paper, we focus on the performance improvement in both MAC layer and transport layer by using a novel medium ...
Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocol

The medium access control protocol determines system throughput in wireless mobile ad hoc networks following the ieee 802.11 standard. Under this standard, asynchronous data transmissions have a defined distributed coordination function that allows ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

May 2006

378 pages

ISBN:1595933689

DOI:10.1145/1132905

General Chair:
Sergio Palazzo
University of Catania, Italy
,
Program Chairs:
Marco Conti
IIT-CNR, Italy
,
Raghupathy Sivakumar
Georgia Institute of Technology, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc06

Sponsor:

MobiHoc06: The Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing 2006

May 22 - 25, 2006

Florence, Italy

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
568
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ergin MRamachandran KGruteser M(2019)An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deploymentsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.05.01352:14(2728-2744)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.comnet.2008.05.013
Razak SBaroudi UGuizani MMueller PFähnrich KVasilakos AZhang YZhang J(2009)Simulation analysis of bi-directional traffic characterization over wireless ad hoc networksProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582658(1274-1278)Online publication date: 21-Jun-2009
https://dl.acm.org/doi/10.1145/1582379.1582658
Ergin MRamachandran KGruteser MKranakis EHou JRamanathan R(2007)Understanding the effect of access point density on wireless LAN performanceProceedings of the 13th annual ACM international conference on Mobile computing and networking10.1145/1287853.1287902(350-353)Online publication date: 9-Sep-2007
https://dl.acm.org/doi/10.1145/1287853.1287902

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

CSMA/IC: a new paradigm for medium access control in wireless LANs and ad hoc wireless networks

Performance analysis for a new medium access control protocol in wireless LANs

Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocol