摘要
在IEEE 802.11無線網路中的Distributed Coordination Function (DCF)有二個主要的存取機制。 Basic存取機制為 default 機制，另一個為request-to-send/clear-to-send(RTS/CTS) 機制。RTS/CTS機制是使用於對抗隱藏節點問題，發生於當無線網路環境中的某些終端機無法偵測到其他在此網路的終端機。然而，無線頻道的影響，例如：頻道的訊噪比(SNR)，在現有提出的文獻中，較難做出在此二種模式中相關合適的選擇。在這篇論文中，我們設計了一個線性規畫的演算法來減少最佳化生產力的複雜性。計算出關於從一個複雜且困難的非線性整數規劃問題最小競爭期間(contention window)尺寸。由於DCF協定的網路效能與頻道的訊噪比及競爭終端機的個數有著極大的關係，因此我們提出了一個全新的演算法，利用計算回饋網路資訊的參數來選擇存取機制與最小競爭期間的尺寸。我們藉由NS-2模擬器來估算我們提出的新DCF協定，來顯示出效能勝過與其他現存的方法。

Abstract
In the Distributed Coordination Function (DCF) of IEEE 802.11, there are two access modes. The basic access mode is default. Another mechanism known as request-to-send/clear-to-send (RTS/CTS) is used to combat the hidden terminals problem, which occurs when some stations in the network are unable to detect each other. 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 evaluate our proposed new DCF protocol using the NS-2 simulator and our new scheme outperforms other existing methods according to
simulations.

[1] IEEE Standard for 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Std., 1999.
[2] R. Zhao, B. Walke, and G. R. Hiertz. An efficient IEEE 802.11 ess mesh network supporting quality-of-service, IEEE J. Select. Areas. Commun., vol. 24, no. 11, pp. 2005–2017, 2006.
[3] L. Guo, X. Ding, H. Wang, Q. Li, S. Chen, and X. Zhang. “Cooperative relay service in a wireless lan,” IEEE J. Select. Areas. Commun., vol. 25, no. 2, pp. 355–368, 2007.
[4] J. Choi, J. Yoo, S. Choi, and C. Kim. Eba: an enhancement of the ieee 802.11 dcf via distributed reservation, IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 378–390, 2005.
[5] D. Y. Yang, T. J. Lee, K. Jang, J. B. Chang, and S. Choi. Performance enhancement of multirate ieee 802.11 wlans with geographically scattered stations, IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 906–919, 2006.
[6] J. F. Lee and W. L. M. C. Chen. Interframe-space (ifs)-based distributed fair queuing for proportional fairness in ieee 802.11 wlans, IEEE Trans. Vehicular Technolgy, vol. 56, no. 3, pp. 1366–1373, May 2007.
[7] G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function, IEEE J. Select. Areas. Commun., vol. 18, no. 3, pp. 535–547, 2000.
[8] L. Zhang and Y. Shu. Rts threshold self-tuning algorithm based on delay analysis on 802.11 dcf, in Inter. Conf. Wireless Communications, Networking and Mobile Computing, vol. 1, 2005, pp. 23–26.
[9] 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, 2006, pp. 654–658.
[10] A. Veres, A. T. Campbell, M. Barry, and L. H. Sun. Supporting service differentiation in wireless packet networks using distributed control, IEEE J. Select. Areas. Commun., vol. 19, no. 10, pp. 2081–2093, 2001.
[11] I. Aad and C. Castelluccia. Differentiation mechanisms for ieee 802.11, in IEEE INFOCOM, 2001, pp. 209–218.
[12] 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, vol. 56, no. 3, pp. 1374–1387, 2007.
[13] S. Y. Chang, A. Anastaspoulos, and W. E. Stark. Energy-delay analysis of wireless systems with random coding, in IEEE Globecom, Dallas, USA, 2004, pp. 3270 – 3274.
[14] I. Tinnirello and G. Bianchi. Kalman filter estimation of the number of competing terminals in an ieee 802.11 network, in IEEE INFOCOM, 2003, pp. 844–852.
[15] S. Boumard. Novel noise variance and snr estimation algorithm for wireless mimo ofdm systems, in IEEE GLOBECOM.
[16] Z. Hadzi-Velkov and B. Spasenovski. Saturation throughput-delay analysis of IEEE 802.11 DCF in fading channel, in IEEE Inter. Conf. Commun.
[17] G. F. Franklin, J. D. Powell, and A. Emami-Naeini. Eds., Feedback Control of Dynamic Systems, 1994.
[18] S. M. Kay. Fundamentals of Statistical Signal Processing - Estimation Theory. Prentice-Hall, 1993.
[19] e. a. B. A. Bjerke. Packet error probability prediction for system level simulations mimo-ofdm based 802.11n wlans, in IEEE Inter. Conf. Commun, vol. 4, 2005, pp. 2538–2542.
[20] P. Frenger, P. Orten, and T. Ottosson. Convolutional codes with optimum dictance spectrum, IEEE Commun. Letters, vol. 3, no. 11, pp. 317–319, 1999.
[21] R. R.Meyer. A class of nonlinear integer programs solvable by a single linear program, SIAM Journal of Control and Optimization, vol. 15, no. 6, pp. 935–946, Dec. 1977.
[22] Network Simulator 2, http://www.isi.edu/nsnam/ns, 2006.