A Routing Scheme Using Cooperative Routing and Coded Cooperation in Wireless Networks

隨著網路普及的發展及爆發性的成長，我們需要更快且更可靠的網路技術來支援現今的網路。在無線環境中，通道的衰落及其他損害所帶來的影響，能夠被通訊多樣化與引進合作範例所抵銷，即使用第三者節點的貢獻來幫助通訊。在這篇文章中，我們描述並且評估兩種可能的合作方法，分別為合作式中繼與編碼式合作。與現存的研究皆主要針對單一條連線做效能評估不同，我們不僅採用整個廣域網路的觀念去評估，還在其他多條連線上執行。 我們集中焦點在多重輸入多重輸出的無線隨意網路環境上，並且展示出藉由合作式路由與編碼式合作所帶來的改善並不是總是足夠；在某些案例中，例如沒有適當的中繼可以被選擇，則前者將會比較無效用，而後者會在環境連線的品質越加惡化時，導致整體的干擾增加。 然而，為了去彼此克服他們各自產生的問題，我們建議這兩個特色可以被合併成一個更有利的方法，這樣的一個合併式解決的方案，在模擬結果上展示出可以達到超越兩個單獨執行方法的顯著改善效果，我們將藉由詳述合作式路由與編碼式合作的未來發展性與其執行的議題來對合作式方法做斷定。With the explosive growth of network traffic, we need faster and more reliable network technology nowadays. The impact of fading and other impairments in wireless channels can be counteracted by leveraging communication diversity and introducing cooperative paradigms, where third-party nodes contribute to assist the communication. In this thesis we describe and evaluate two possible cooperative approaches, cooperative relaying and coded cooperation. Different from existing works where similar evaluations are mainly performed for a single link, we take a network-wide perspective to evaluate the effects of cooperation on the link it is performed as well as other links in the networks. We focus on a multiple-input multiple-output ad hoc scenario and show that the improvement brought by cooperative routing and coded cooperation is not always sufficient; in certain cases the former can be ineffective if relay is not properly selected, and the latter leads to an overall increase of interference, thus worsening the quality of surrounding links. However, we suggest that these two features can be combined in an advantageous manner in order to mutually overcome their problems. Such a joint solution is shown to achieve a significant improvement over the two individual approaches in the experimental result. We conclude by discussing future evolutions of the cooperation paradigm, including both cooperative routing and coded cooperation, and their advanced implementation issues.誌謝 i 摘要 ii Abstract iii 第一章 緒論 1 1.1 簡介 1 1.2 研究動機與目的 2 1.3 論文架構 2 第二章 背景與文獻探討 4 2.1 無線網路簡介 4 2.2 無線隨意網路的背景架構 5 2.3 媒體存取控制協議 8 2.4 多重輸入多重輸出（MIMO）技術 11 2.5 基本定義與假設 12 2.6 考慮節能效益的合作式路由 13 第三章 研究方法與設計 15 3.1 協同式路由（Cooperative Routing） 15 3.1.1 協同式路由架構 15 3.1.2 協同式路由運作方法與分析 16 3.2 編碼式合作（Coded Cooperation） 18 3.2.1 編碼式合作架構 18 3.2.2 編碼式合作的運作方法與分析 19 3.3 合併式解決方法 23 3.3.1 合併式方法的概念與架構 23 3.3.2 合併式方法的運作及分析 24 第四章 實驗結果與分析 26 4.1 模擬環境介紹及參數設定 26 4.1.1 環境介紹 26 4.1.2 參數設定 27 4.2 模擬結果分析 28 第五章 結論 32 參考文獻 3