研究生: |
簡立凱 Li-Kai Chien |
---|---|
論文名稱: |
多頻道無線網路下以轉送為基礎的合作式媒體存取協定 A Relay-based Cooperative MAC Protocol in Multi-channel Wireless Networks |
指導教授: |
陳文村
Wen-Tsuen Chen |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 25 |
中文關鍵詞: | 合作式通訊 、媒體存取控制 、多頻道 |
外文關鍵詞: | cooperative communication, MAC, multi-channel |
相關次數: | 點閱:4 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在基礎結構無線網路中,存在一個無線存取點(Access Point, AP)負責接收及傳送資料給其範圍下的節點(node)。由於傳輸效能會隨著節點與無線存取點之間的環境狀況而有所差異,因此,相較於連線品質較好的節點,當連線品質較差的節點獲得傳輸使用權時,需要更多的時間來傳輸同樣大小的封包,這使得其他節點要等待更久的時間才能重新競爭傳輸使用權,此現象使得整體傳輸效能會受到某些連線品質較差的節點所影響。
IEEE 802.11無線區域網路支援多頻道(multi-channel)的功能,在2.4 GHz的頻帶上,有三個互不相交(non-overlapping)的頻道可供使用。比起單頻道無線網路,多頻道無線網路提供所有節點更多的傳輸機會,整體的吞吐量(throughput)也會提高。但是,多頻道無線網路也產生了頻道配置(channel assignment)與頻道存取(channel access)的重要議題,過去諸多研究亦針對這些議題提出解決方法來改善整體的效能及網路使用率。
本論文針對整體傳輸效能會受到某些連線品質較差的節點所影響的問題,提出了一個在多頻道上以轉送為基礎的合作式傳輸(cooperative communication)媒體存取控制層(MAC layer)的協定,對於每一個連線,來源節點透過訊息交換以決定一個適合的鄰居節點當作它的伙伴,當來源節點傳送封包給無線存取點失敗時,伙伴就轉送同一份封包給無線存取點,這樣會比來源節點自己重送來的快,而且也可以將封包遺失的風險分散,使得重送的封包仍傳送失敗的機率降低。透過NS-2模擬工具評估我們所提出的方法,顯示吞吐量及封包遺失率都有明顯的改善,因此在多頻道無線網路使用這個協定可以提高整體網路的效能。
In an infrastructural wireless network, nodes communicate through an access point (AP). However, the signal quality between the AP and each node is dynamically changing in the wireless environment. When a node with low transmission capacity accesses the shared wireless channel, it takes longer transmission time than a node with high transmission capacity and may cause the decrease of overall throughput. In this thesis, we propose a relay-based cooperative MAC scheme in multi-channel wireless networks to address the throughput performance issue. The central idea is that nodes with high transmission capacity are allowed to relay data for nodes with low transmission capacity in a cooperative basis. The simulation results show that our proposed mechanism not only increases overall throughput but also reduces packet loss rate.
[1] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity–Part I: System description,” IEEE Transactions on Communications, vol. 51, no. 11, pp.1927–1938, November 2003.
[2] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity–Part II: Implementation aspects and performance analysis,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1939–1948, November 2003.
[3] J. Nicholas Laneman, and Gregory W. Wornell, “Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks,” IEEE Transactions on Information Theory, October 2003.
[4] J. Nicholas Laneman, David N. C. Tse, and Gregory W. Wornell, “Cooperative Diversity in Wireless Networks:Efficient Protocols and Outage Behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, December 2004.
[5] M. Yu and J. Li, “Is amplify-and-forward practically better than decode-and-forward or vice versa?” Acoustics, Speech, and Signal Processing, March 2005.
[6] Pei Liu, Zhifeng Tao, Sathya Narayanan, Thanasis Korakis, Shivendra S. Panwar, “CoopMAC: A Cooperative MAC for Wireless LANs,” IEEE Journal on Selected Areas in Communications, February 2007.
[7] Aria Nosratinia, Todd E. Hunter, “Grouping and Partner Selection in Cooperative Wireless Networks,” IEEE Journal on Selected Areas in Communications, February 2007.
[8] K. S. Hwang and Y. C. Ko, “An Efficient Relay Selection Algorithm for Cooperative Networks,” Vehicular Technology Conference, October 2007.
[9] P. Bahl, R. Chandra, and J. Dunagan. "SSCH: Slotted seeded channel hopping for capacity improvement in ieee 802.11 adhoc wireless networks." ACM MobiCom, 2004.
[10] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Int’l Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), 2000.
[11] T. Kuang, Q. Wu, C. Williamson, “MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs,” Proceedings of Workshop on Performance of Wireless Networks and Communication Systems (WiNCS), 2005.
[12] M. Drieberg, F. C. Zheng, R. Ahmad, S. Olafsson, “An Asynchronous Distributed Dynamic Channel Assignment Scheme for Dense WLANs,” IEEE International Conference on Communications, ICC 2008.
[13] Ashish Raniwala, Tzi-cker Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," INFOCOM, March 2005
[14] J. del Prado Pavon, S. Choi, “Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement,” IEEE International Conference on Communications, ICC 2003
[15] ANSI/IEEE Std 802.11, 2007 Edition, Part 11:Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications
[16] VINT Group, "Network Simulator NS-2 (version 2.29)," http://www.isi.edu/nsnam/ns.
[17] Bo Wang, “NS2 Notebook: Multi-channel Multi-interface Simulation in NS2 (2.29),” http://www.cse.msu.edu/~wangbo1/ns2/nshowto8.html
[18] ASPAC (Academia Sinica PACkage) , “AWK Tutorial Guide,” http://phi.sinica.edu.tw/aspac/reports/94/94011/