應用於實際無線網路幾何繞徑的調變式合作循環橫掃方法

有效的補救路由繞徑方法，用來克服貪婪式封包傳遞決策無法橫跨網路拓樸空洞屏障的缺失，是幾何繞徑在無線網路中可用性的關鍵問題。大部分學術研究界已提出的依賴區域性環境變數決策方法，在單位圓內連通性的假設下可達成成功傳遞的保證。尤其是著名的曲線循環橫掃運算法則更可以具有提供較低繞徑長度擴增的優勢。然而將這些補救方法使用在非單位圓內連通性的實際無線網路中，結果不僅無法保證成功傳遞，甚至僅能提供極低的封包傳送成功率，實際上就是不適用。針對此項重大缺失，我們將實際無線不完美連通性因素納入考慮，提出一個調變暨合作式曲線循環橫掃運算法則，可成功做為實際無線連結網路環境下的補救路由繞徑方法。此運算法則結合一個典型的曲線循環橫掃程序與一個合作式橫掃程序，兩者皆採用調變式曲線做遞回式循環橫掃。此運算法則運作的基本想法是合作式橫掃程序可解決繞徑路徑上節點隱藏的問題，遞回式循環橫掃運算可降低不能被圓曲線打到而被忽略掉重要節點的機率。而且, 為了降低在網路繞徑無窮迴圈上做無益的傳輸, 我們在補救路由繞徑過程中導入可持續繞徑運作的二維空間，路徑環繞總角度限制及補救繞徑節點總數限制所界定。電腦模擬實驗結果顯示此調變暨合作式曲線循環橫掃運算法則在實際無線環境中運作可以達成此目標: 犧牲封包表頭提供記憶座標空間大小換取極高的起始點到終點封包成功傳送率。