Abstract
在本篇論文中，我們考慮在無線網絡環境下，兩位使用者欲交換訊息，但受限於彼此距離過遠，兩者必須利用隨機散布在環境中的節點進行多重跳躍傳輸。我們針對此多重跳躍無線網絡的情境提出一套雙向傳輸架構，在此架構之下，我們能將雙向多重跳躍傳輸看成是多組彼此獨立之雙向二次跳躍放大轉送中繼系統（Two-Way Two-Hop AF Relay Systems）。根據上述之特性，考慮欲滿足系統所要求的符碼錯誤率（SEP）品質，我們便能透過已知的雙向二次跳躍放大轉送中繼系統符碼錯誤率分析結合地理資訊(Geographic Information)，求出在雙向路由中單一節點進行一次跳躍時所允許的最遠距離。基於這個結果，我們提出一套以貪婪路由演算法 （Greedy Routing Algorithm） 為基礎的路由機制來實現我們所提出的雙向傳輸架構。此路由機制共分成兩個部分：首先，兩個當前正要進行路由的節點會在各自的可選擇範圍中找出各自的下一個路由節點，此過程會一直持續，直到有節點同時落在兩個當前路由節點的覆蓋範圍中，此時路由機制會選出中繼點將兩個當前路由的節點連接起來，如此便成功建立傳輸路徑。在建立傳輸路徑後，我們可以透過中繼點重選的機制，進一步優化先前建立的傳輸路徑。模擬結果顯示，我們所提出的路由機制與相關研究中所提出的機制相比，有著較高的機率能成功建立傳輸路徑，且無須進行次數頻繁的節點搜尋；而從傳輸路徑的跳躍次數以及整體系統的有效吞吐量來看，其表現也是不遑多讓。