臺灣博碩士論文加值系統

本論文結合Dual Busy Tone及EDCF的部份技術來進行網路服務品質的改良。在無線網路裡，存在著兩種已經被討論很久的碰撞問題，第一種是隱藏節點的問題，第二種是暴露節點的問題。為了解決碰撞的問題，802.11使用了RTS/CTS的機制，但是這種機制並沒有辦法完全解決碰撞問題，反而會造成RTS/CTS封包的碰撞。為了解決碰撞問題，已經有很多論文提出相關解決機制。在DBTMA[19]裡，使用了兩種訊號分別稱為BTt(the transmit busy tone)和BTr(the receice busy tone)來保護RTS封包和資料封包的傳送。當傳送端傳送RTS的時候會啟動BTt(the transmit busy tone) ，而當接收端接收資料的時候會啟動BTr(the receice busy tone)。我們使用電腦模擬來評估我們所提出的方案。我們發現我們方案的效能可以勝過IEEE802.11e標準。

We propose a novel medium access control scheme which borrows ideas from the dual busy tone approach and the IEEE 802.11e standard for improving quality of services in wireless networks. In the field of medium access control in Wireless LAN, there are two notorious problems, which have been studied for a long time. They are the hidden terminal problem and the exposed terminal problem. To avoid the collisions caused by hidden terminals, the RTS/CTS approach is widely adopted. However, RTS and CTS frames themselves are still subject to collisions. The Transmit Busy Tone and the Receive Busy Tone were proposed to further mitigate the hidden terminal problem and the exposed terminal problem. The transmit busy tone provides protection for the RTS packets and thus, increase the probability of successful RTS reception at the intended receiver. The receive busy tone acknowledges the RTS packet and provide continuous protection for the subsequent data packets. We use computer simulations to justify the usage of our proposal. We show that the proposed scheme outperforms the IEEE 802.11e standard.

誌謝 I
中文摘要 II
Abstract III
目錄 IV
圖目錄 V
第一章 緒論 1
1.1 802.11簡介 1
1.1.1 RTS/CTS 2
1.1.2 分散式協調功能(DCF) 4
1.1.3 集中式協調功能(PCF) 6
1.1.4 EDCF簡介(802.11e) 7
1.1.5 Dual Busy Tone簡介 10
1.2 研究動機與文獻探討 13
1.3 文章導讀 14
第二章 方法和架構 15
2.1封包傳送時間模型架構 15
2.2有限狀態機 19
第三章 模擬結果與效能分析 23
3.1 模擬參數和模擬拓璞結構 23
3.2 模擬結果 27
第四章 結論 36
參考文獻 38

[1] Al-Akeel, A.A.; Mahmoud, A.S.; Baroudi,U.A, ”On Optimizing Backoff Procedure to Enhance Throughput and Fairness For Wireless LANs”, Information and Communication Technologies, 2006. ICTTA ''06. 2nd, Vol.2 ,0-0 0 , 2006,pp.2411 – 2415.
[2] Chonggang Wang; Weiwen Tang,“A Probability-Based Algorithm to Adjust Contention Window in IEEE 802.11 DCF” , 2004 International Conference on Communications, Circuits and Systems, 2004. ICCCAS 2004. ,27-29 June 2004, pp.418 - 422
[3] Chonggang Wang; Bo Li; Lemin Li, ”A New Collision resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF", IEEE Transactions on Vehicular Technology, Vol.53, No.4, July 2004,pp.1235-1246.
[4] Eshet, J.; Liang, B,“Randomly Ranked Mini Slots for Fair and Efficient Medium Access Control in Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol.6, Issue 5,May 2007 ,pp.433 – 445
[5] F. Cali, M. Conti, and E. Gregori, "IEEE 802. 11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism", IEEE Journal on Selected areas in communications, Vol.18,No.9,September 2000, pp.1774-1786.
[6] Guangxi Zhu; Gan Liu; Di Wu; Mingxin Chen; Wenpeng Yuan,“A New MAC Protocol of Ad Hoc Networks”, Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th ,Sept. 30 2007-Oct. 3 2007 ,pp.1618 - 1622
[7] G. Bianchi,"Performance Analysis of the IEEE 802.11 Distributed Coordination Function",IEEE Journal on Selected Areas in Communications, Vol.18, No.3, Mar. 2000,pp.318-320.
[8] Jiang Tao; Shao Sipei; Wei Kai; Liu Xiangpu,“Research on an Improved Algorithm Based on IEEE802.11e EDCF Mechanism”, 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM , 2-14 ,Oct. 2008, pp.1 - 3
[9] Mingxin Chen; Guangxi Zhu; Di Wu; Wenpeng Yuan,“DMABT: A Novel Distributed Medium Access Protocol with Busy Tone”,Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th, Sept. 30 2007-Oct. 3 2007, pp.1613 - 1617
[10] Nafaa, A.; Ksentini, A.; Mehaoua, A.; lshibashi, B.; Iraqi, Y.; Boutaba, R, “Sliding Contention Window (SCW): towards Backoff Range-Based Service Differentiation over IEEE 802.11 Wireless LAN Networks”, Network, IEEE Vol.19, Issue.4, July-Aug. 2005 ,pp.45 – 51.
[11] Ping Wang; Hai Jiang; Weihua Zhuang,”A New MAC Scheme Supporting
Voice/Data Traffic in Wireless Ad Hoc Networks“,IEEE Transactions on Mobile Computing, Vol.7,Issue 12,Dec. 2008, pp.1491 – 1503.
[12] Qiang Ni; Aad, I.; Barakat C.; Turletti, T,"Modeling and Analysis of Slow CW Decrease IEEE 802.11 WLAN", Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on Volume 2, vol.2 ,7-10 Sept. 2003, pp.1717 - 1721
[13] Romdhani, L.; Qiang Ni; Turletti, T, “Adaptive EDCF: Enhanced Service
Differentiation for IEEE 802.11 Wireless Ad-hoc Networks”, Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE,Vol.2,20-20 March 2003,pp.1373 - 1378
[14] Ruopeng Wang; Jie Zhang; Xiangyi Zou,”Performance Analysis andOptimization of IEEE 802.11 DCF with Constant Contention Window”, International Colloquium on Computing, Communication, Control, and Management, 2008. CCCM ''08. ISECS , Vol.2, 3-4 Aug 2008,pp.407 – 411.
[15] Shigeyasu, T.; Hirakawa, T.; Matsuno, H.; Morinaga, N,”Two Simple
Modifications for Improving IEEE802.11 DCF Throughput
Performance”,Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE ,Vol.3, March 2004,pp.21-25.
[16] Supeng Leng; Liren Zhang; Yifan Chen,“IEEE 802.11 MAC Protocol Enhanced by Busy Tones” 2005 IEEE International Conference on Communications, 2005. ICC 2005. ,Vol.5,16-20 May 2005,pp.2969 – 2973.
[17] Tiantong You; Chi-Hsiang Yeh; Hassanein,H.,”CSMA/IC: A New Class of Collision-free MAC Protocols for Ad hoc Wireless Networks”, Eighth IEEE International Symposium on Computers and Communication, 2003. (ISCC 2003). Proceedings. ,Vol.2 ,2003,pp.843 – 848.
[18] Tiantong You; Chi-Hsiang Yeh; Hassanein H,“A New Class of Collision Prevention MAC Protocols for Wireless Ad hoc Networks”, IEEE International Conference on Communications, 2003. ICC ''03. ,Vol.2,11-15 May 2003, pp.1135 – 1140.
[19] Z.J. Haas and J. Deng,“Dual Busy Tone Multiple Access (DBTMA)—A Multiple Access Control Scheme for Ad Hoc Networks,” IEEE Transactions on Communications,Vol.50,Issue 6,June 2002 ,pp.975 – 985.
[20] The official NS2 website, http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm
[21] The official NS2 website, http://www.iis.sinica.edu.tw/~clljj/misc/notes/poisson.cc.html
[22] The official NS2 website, http://www.matlab.nitech.ac.jp/~khpoo/research/index-poisson.htm

[23] The official NS2 website, http://140.116.72.80/~smallko/ns2/poisson_ch.htm
[24] The official Wiki website, http://74.125.153.132/search?q=cache:z4KYj4BcKd4J:zh.wikipedia.org/wiki/IEEE_802.11+802.11&cd=1&hl=zh-TW&ct=clnk&gl=tw