無線隨意網路中提供備援路徑的叢集繞送法

Abstract

在隨意式無線網路中，有良好效率的繞送協定ㄧ直是主要的研究議題。近年來，有許多研究提出階層式繞送法，利用建立骨幹架構來支援隨意式無線網路的封包繞送，尤其是大型無線網路。利用形成叢集的方式，可以在平面式的網路中建立階層式的架構，叢集內的叢集管理者具有較大的傳輸功率以傳送封包，利用叢集管理者當做骨幹節點可形成骨幹網路。骨幹網路繞送的好處是可以減少資料封包在整個網路中的轉送跳躍數，然而，過去的協定均著重在叢集架構上，在骨幹架構裡的容錯卻很少被考慮。本論文中，我們提出一個備援繞送的機制，藉由在資料封包的標頭資訊中包裹備援路徑，不需經過路徑重新搜尋的程序，便可以修復被損壞的路徑，達到路徑的可靠性。模擬分析的結果顯示，我們所提出的路徑備援機制繞送法，相對於其它ㄧ般的階層式繞送演算法，可以增加封包抵達率以及減少控制封包數。