研究生: |
黃廷愷 |
---|---|
論文名稱: |
適應式的多頻道無線隨意網路媒介擷取控制通訊協定 An Adaptive Multi-Channel MAC Protocol for Wireless Ad Hoc networks |
指導教授: | 陳文村 |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2005 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 1冊 |
中文關鍵詞: | 無線隨意網路 、媒介擷取控制 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著技術的不斷發展,現今軟體對網路頻寬的需求也日益增加。為了增加無線網路的競爭力,改善其頻寬不足的缺點就成了一個重要的課題。
由於依IEEE 802.11中所訂定的媒介擷取控制通訊協定(medium access control protocol),對每個頻道(channel)的使用上顯得很沒有效率,因此,這多研究紛紛朝向如何更有效的去利用每個頻道上去發展。但由於受限於每個頻道本身的頻寬限制,這類的方法無法為無線網路帶來大幅度的進步。因此,我們轉而傾向從多頻道的利用上著手。
在標準裡,訂定了許多的頻道。但是,目前每次都只會使用一個頻道,而讓其他的頻道就閒置在旁。這無疑是一種浪費。若我們可以同時利用多個頻道,在網路中就能有更多的傳輸可以同時進行。如此一來,就可以有效的提升網路的容量和傳輸速度。
在這篇論文中,我們提出了一個供為無線隨意網路(Wireless Ad Hoc Network)使用的媒介擷取控制通訊協訂。在我們的方法中,每個節點(node)都只需要配備一個無線電收發器(transceiver)就可以有效的利用多頻道,而且可以避免掉在多頻寬的環境下,所常會發生的問題,如:新多頻道隱藏工作站(new multi-channel hidden terminal)問題。
我們對頻道的使用是採動態的方式,網路中的每個節點(node)有資料要傳輸的時候,就會主動跟他的接收端去協調,互相協商出一個理想的頻道做為之後資料的傳輸使用,並且會向周圍的節點做保留的動作。而在使用完了之後,會將這個頻道的使用權重新交還出來,讓其他的節點可以利用,而不會永久的佔據這個頻道。
除此之外,我們更進一步提出了一個方法,可以依據當時的網路情況去動態的調整我們所提出的媒介擷取控制通訊協定,使其能依不同的網路情形,發揮出最好的效能。
實驗的結果也顯示,這個方法可以大幅度的提昇網路整體的吞吐量(network throughput)。而我們所提出的動態調整的方法,也得確可以配合網路當時的情況,更進一步的改善原有通訊協定的效能,盡所能的確保每一個頻道都能有效的被使用。
Employing multiple channels is an effective way to improve the performance of wireless networks [2-15]. Some previous works on multiple channels [3-5] assume at least two transceivers and result in a higher cost on hardware requirements. The protocol in [6] uses a single transceiver and divides the beacon interval into two parts: channel negotiation and data transmission. However, the fixed length of channel negotiation interval limits the channel utilization. This paper proposed a new single transceiver MAC protocol that can exploit multiple channels effectively and dynamically adjust the length of negotiation interval to better utilize the wireless channel resources. The simulation results show that the proposed protocol achieves higher aggregate network throughput than the fixed schemes on various traffic loads.
1. IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997. P802.11.
2. A. Nasipuri, J, Zhuang,and S.R. Das “A multichannel CSMA MAC protocol for multihop wireless networks,'' in Proc. IEEE WCNC, vol.3, pp. 1402-1406, Sept. 1999.
3. S.-L. Wu, C.-Y. Lin, Y.-U. Tseng, and J.-P. Sheu, “A new nulti-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,” in Proc. IEEE I-SPAN, pp. 232-237, Dec. 2000.
4. S.-L. Wu, Y.-U. Tseng, C.-Y. Lin, and J.-P. Sheu, “A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks,” in Proc. IEEE Int. Conf. Distributed Computing Systems Workshop, pp.419-424, April 2001.
5. W. Hung, K. Law and A. Leon-Garcia, “A Dynamic Multi-Channel MAC for Ad Hoc LAN,” in Proc. 21st Biennial Symposium on Communications, pp. 232-237, Dec. 2000.April 2002.
6. J. So, and N. Vaidya, “Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminal using a single transceiver,” in Proc. ACM Int. Symp. Mobile Ad Hoc Networking and Computing, pp. 222-233, 2004.
7. J. Chen, S.-T. Sheu, and C.-A. Yang, “A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs,” in Proc. IEEE PIMRC, Vol. 3, pp. 2291-2296, Sept. 2003.
8. X. Tian, Y. Fang, and T. Ieguchi, “Multichannel time-spread scheduling: A new approach to handling heavy traffic loads in ad hoc networks,” in Proc. IEEE WCNC, Vol. 2, pp. 1075-1080, March 2004.
9. A. Tzamaloukas, and J.J. Garcia-Luna-Aceves, “A receiver-initiated collision-avoidance protocol for multi-channel networks,” in Proc. IEEE INFOCOM, Vol.1, pp. 189-198, April 2001.
10. N. Jain, S.R. Das,and A. Nasipuri, “A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks,” in Proc. IEEE ICCCN, pp.432-439, Oct. 2001.
11. P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks,” in Proc. ACM MobiCom, pp 216- 230, 2004.
12. T. Kuang, and C. Williamson, “A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks,” in Proc. ACM MSWiM, pp. 301-310, Oct. 2004.
13. A. Baiocchi, A. Todini, and A. Valletta, “Wireless LANs: Why a multichannel protocol can boost IEEE 802.11 performance ,” in Proc. ACM MSWiM, pp. 143-148, Oct. 2004.
14. Y. Li, H. Wu, D. Perkins, N.-F. Tzeng, and M. Bayoumi, “MAC-SCC: Medium access control with a separate control channel for multihop wireless networks,'' in Proc. IEEE Int. Conf. Distributed Computing Systems Workshops, pp. 764-769, May 2003.
15. J. Chen, Y.-D. Chen, “AMNP: Ad hoc multichannel negotiation protocol for multihop mobile wireless networks,” in Proc IEEE ICC, Vol. 6 pp. 3607 - 3612, June 2004.
16. Mesquit Software, Development Toolkit for Simulation and Modeling, CSIM, http://mesquite.com/documentation/index.htm
17. E.-S. Jung, and N.-H. Vaida, “An energy efficient MAC protocol for wireless LANs,” in Proc. IEEE INFOCOM, Vol.3, pp. 1756-1764, June 2002.
18. Y.C. Tay, and K.C. Chua, “A capacity analysis for the IEEE 802.11 MAC protocol,” ACM Wireless Networks, Vol. 7, pp. 159-171, March 2001.
19. J. Li, Z.J. Haas, M. Sheng, ”Capacity evaluation of multi-channel multi-hop ad hoc networks,” in Proc. IEEE ICPWC,pp. 211-214, Dec. 2002.
20. F. Cali, M. Conti, and E. Gregori, “Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,” IEEE Trans. Networking, Vol. 8, pp. 785-799, Dec. 2000.
21. D. Zheng, and J. Zhang, “Protocol design and performance analysis of opportunistic multi-channel medium access control,” Technical report, 2003.
22. G. Bianchi, and I. Tinnirello, “Kalman filter estimation of the number of competing terminals in an IEEE 802.11network,” in Proc. IEEE INFOCOM, Vol. 2, pp. 844-852, April 2003.
23. G. Bianchi, ”Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Select. Areas Commun. Vol. 18, pp.535-547, March 2000.
24. O. Tickoo,B. Sikdar, ”On the impact of IEEE 802.11 MAC on traffic characteristics,” IEEE J. Select. Areas Commun., Vol. 21, pp.189-203, Feb. 2003.