skip to main content
10.1145/1582379.1582549acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Novel adaptive DCF protocol with efficient optimization for wireless local-area networks

Published: 21 June 2009 Publication History

Abstract

In the IEEE 802.11 Distributed Coordination Function (DCF) protocol, there are two access modes: the basic access mode and request-to-send/clear-to-send (RTS/CTS) access mode. However, the effect of wireless channel, e.g., the channel signal-to-noise ratio (SNR), and the associated appropriate choice between these two access modes are hardly addressed in the existing literature. In this paper, we design a linear programming algorithm to reduce the complexity of the throughput optimization with respect to the minimum contention window size, which arises from a complicated and difficult nonlinear integer programming problem. Since the network performance of the DCF protocol has been shown to tremendously depend on the channel SNR and the number of competing stations, we propose a new algorithm which selects the access mode and the size of minimum contention window jointly by utilizing the estimated parameters from the feedback network information. We numerically evaluate our proposed new DCF protocol and the results show that our new MAC scheme significantly outperforms the original IEEE 802.11 protocol.

References

[1]
I. Aad and C. Castelluccia. Differentiation mechanisms for ieee 802.11. In IEEE INFOCOM, volume 1, pages 209--218, 2001.
[2]
G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas. Commun., 18(3):535--547, Mar. 2000.
[3]
S. Boumard. Novel noise variance and SNR estimation algorithm for wireless MIMO OFDM systems. In IEEE GLOBECOM, volume 3, pages 1330--1334, Dec. 2003.
[4]
S. Y. Chang, A. Anastaspoulos, and W. E. Stark. Energy-delay analysis of wireless systems with random coding. In IEEE Globecom, volume 5, pages 3270--3274, Nov.-Dec. 2004.
[5]
S. Y. Chang and H.-C. Wu. Novel adaptive DCF protocol using the computationally-efficient optimization with the feedback network information for wireless local-area networks. IEEE Trans. on Wireless Commun. accepted, 2009.
[6]
P. Frenger, P. Orten, and T. Ottosson. Convolutional codes with optimum dictance spectrum. IEEE Commun. Letters, 3(11):317--319, Nov. 1999.
[7]
S. M. Kay. Fundamentals of Statistical Signal Processing-Estimation Theory. Prentice-Hall, 1993.
[8]
B. Li, R. Battiti, and Y. Fang. Achieving optimal performance by using the IEEE 802.11 MAC protocol with service differentiation enhancements. IEEE Trans. Vehicular Technolgy, 56(3):1374--1387, May 2007.
[9]
D. Li and X. Sun. Nonlinear Integer Programming. Springer, 2006.
[10]
J. Liu, W. Guo, B. L. Xiao, and F. Huang. RTS threshold adjustement algorithm for IEEE 802.11 DCF. In Inter. Conf. ITS Telecommunications Proceedings, pages 654--658, June 2006.
[11]
R. R. Meyer. A class of nonlinear integer programs solvable by a single linear program. SIAM Journal of Control and Optimization, 15(6):935--946, Dec. 1977.
[12]
I. Tinnirello and G. Bianchi. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In IEEE INFOCOM, volume 2, pages 844--852, Mar. 2003.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
June 2009
1561 pages
ISBN:9781605585697
DOI:10.1145/1582379
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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive distributed coordination function
  2. efficient optimization
  3. feedback network information

Qualifiers

  • Research-article

Conference

IWCMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 106
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media