簡易檢索 / 詳目顯示

研究生: 廖浚竤
Liao, Chun-Hung
論文名稱: 無線網路下以分散式演算法選擇夥伴的合作式媒體存取協定
A Distributed Cooperative MAC Protocol in Wireless Networks
指導教授: 陳文村
Chen, Wen-Tsuen
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 37
中文關鍵詞: 合作式通訊合作式媒體存取協定夥伴選擇
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線網路中,每個工作站(station)都可以聽到鄰近工作站所發出的訊號,而加以解碼並分析其中的標頭(header),並判斷這個訊框(frame)是不是傳送給它,所以利用無線訊號這個特性,合作式通訊(cooperative communication)就被提出來可以創造空間多樣性(spatial diversity),但不需要通訊裝置必須有多根天線的限制。
    在這篇論文中,我們針對在一個無線網路中,所有無線工作站共享一個無線頻道,所以要讓所有工作站能夠平均合理的存取媒介,例如在802.11中,利用分散式協調功能(DCF)讓工作站能夠公平的存取無線媒介,但有一個問題是由於傳輸效能會隨著工作站間的環境狀況或彼此間的距離而有所差異,因此,相較於傳輸速率較快的工作站,當傳輸速率較差的工作站獲得媒介使用權時,需要更多的時間來傳送同樣的大小的訊框,這使得其他節點要等待更有的時間才能競爭媒介使用權,此現象使得網路整體效能低落。所以我們提出一個利用合作式通訊的方法來解決這個問題,藉由一個工作站的加入(我們稱之為夥伴或中繼站),使得原本透過直接傳輸所花費較長的時間縮短,而替來源和目的地工作站找尋夥伴是透過一個分散式的方法,是鄰近工作站透過所獲得的資訊,然後由他們自己決定誰將成為夥伴,但並不是每次工作站要傳送訊框時都需要選擇夥伴一次,在來源工作站要傳送訊框給目的地工作站時,會依據一個表格,這個表格會記錄目前這個目的地工作站是否有一個夥伴,如果沒有夥伴的話,才需要去觸發鄰近工作站去互相競爭誰能成為夥伴
    透過NS-2模擬工具評估我們所提出的方法,像較於傳統的802.11協定,網路的整體效能有大幅的改善,而在討論行動性(mobility)方面,我們的方法也比其他的方法,在校能低落方面也改善不少。


    In wireless networks, stations can overhear frames that are sent by their neighboring stations. However, this broadcast nature of wireless signals can allow cooperative transmission to achieve spatial diversity without the need for multiple antennas. When a station with a low transmission rate accesses the shared wireless channel, the overall network throughput is reduced. Here we propose a cooperative MAC protocol called PocMAC that uses a distributed method to select relay stations for forwarding the traffic of such low-transmission-rate stations to improve overall throughput. Before each transmission, stations determine whether cooperative transmission through a relay station would be beneficial. Furthermore, the source must know whether the destination has a partner (relay). If the destination is not assigned a relay before a data frame is transmitted, the relay selection process will be performed during transmission. Then, one relay station will be automatically selected to forward the data frame; its MAC address will be stored in the RelayTable of the source station. For a future transmission to the same destination, the appropriate relay station may thus be directly found in the RelayTable instead of performing relay selection again. We performed a simulation to comparing our mechanism with traditional IEEE 802.11 and another cooperative MAC protocol, CoopMAC. The simulation results show that our mechanism improves overall network throughput, especially in dynamic topologies caused by mobility.

    第一章 簡介 第二章 背景及相關研究 第三章 所提出的方法 第四章 模擬結果 第五章 結論與未來研究

    [1] A. Nosratinia, T.E. Hunter, and A. Hedayat, “Cooperative Communication in Wireless Networks,” IEEE Communications Magazine, 2004.
    [2] A. Stefanov, and E. Erkip, “Cooperative Coding for Wireless Networks,” IEEE Transaction on Communicaions, Vol. 52, No. 9, September 2004.
    [3] 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.
    [4] M. Yu and J. Li, “Is Amplify-and-Forward Practically Better Than Decode-and-Forward or Vice Versa?” IEEE Transaction on Acoustics, Speech, and Signal Processing, March 2005.
    [5] P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. Panwar, “CoopMAC: A Cooperative MAC for Wireless LANs,” IEEE Journal on Selected Areas in Communications, Vol. 25, No. 2, February 2007.
    [6] T. Korakis, Z. Tao, Y. Slutskiy, and S. Panwar, “A Cooperative MAC Protocol for Ad Hoc Wireless Networks,” in Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW’07).
    [7] Chun-Ting Chou, Jun Yang, and Dong Wang, “Cooperative MAC Protocol with Automatic Relay Selection in Distributed Wireless Networks,” in Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW’07).
    [8] Li Yi, and Ji Hong, “A New Cooperative Communication MAC Strategy for Wireless Ad Hoc Networks,” in Proc. 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS), 2007.
    [9] H. S. Lichte, S. Valentin, H. Karl, I. Aad, L. Loyola, J. Widmer, “Design and Evaluation of a Routing-Informed Cooperative MAC Protocol for Ad Hoc Networks, ” in Proc. IEEE INFOCOM , 2008.
    [10] Elzbieta Bears, and Raviraj Adve, “Cooperation and Routing in Multi-Hop Networks,” in Proc. IEEE International Conference on Communication (ICC), 2007.
    [11] M. A. Tope, J. C. McEachen, and A. C. Kinney, “Routing Performance of Cooperative Diversity in Ad Hoc Networks,” in Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC’06), 2006.
    [12] Kyu-Sung Hwang and Young-Chai Ko, “An Efficient Relay Selection Algorithm for Cooperative Networks,” in Proc. Vehicular Technology Conference, October 2007.
    [13] Aria Nosratinia, and Todd E. Hunter, “Grouping and Partner Selection in Cooperative Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol. 25, No. 2, February 2007.
    [14] V. Mahinthan, Lin Cai, Jon W. Mark, and Xuemin Shen, “Partner Selection Based on Optimal Power Allocation in Cooperative-Diversity Systems,” IEEE Transactions on Vehicular Technology, Vol. 57, No. 1, Jan. 2008.
    [15] J. Shi, G. Yu, Z. Zhang, Y. Chen, and P. Qiu, “Partial Channel State Information Based Cooperative Relaying and Partner Selection,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2007.
    [16] Y. Chen, P. Cheng, P. Qiu, and Z. Zhang, “Optimal Partner Selection Strategies in Wireless Cooperative Networks with Fixed and Variable Transmit Power,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2007.
    [17] P. Liu, Z. Tao, Z. Lin, E. Erkip, and S. Panwar, “Cooperative Wireless Communications: A Cross-Layer Approach,” IEEE Wireless Communication, August 2006.
    [18] Xue Yang and Nitin H. Vaidya, “Priority Scheduling in Wireless Ad Hoc Networks,” in Proc. ACM MobiHoc ‘02, June 2002.
    [19] J. del Prado Pavon, and S. Choi, “Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement,” in Proc. IEEE International Conference on Communication (ICC), 2003.
    [20] NS-2 simulator. http://www.isi.edu/nsnam/ns
    [21] NS-2 Learning Guide. http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm
    [22] NS by Example. http://netlab.cse.yzu.edu.tw/ns2/html/Example/

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE