| ZigBee 網路中的樹狀路由(Tree Routing; TR) 被廣泛地應用在靜態的環境監控，其主要原因是 TR 不需要任何路由表與路由探索程序，而只需透 過父子關係即可轉送封包至目的端。然而傳輸往往 在來源節點與目的節點的共同祖先節點週圍繞 送，當來源節點與目的節點距離相當靠近且兩者皆 不位於相同的子樹中時，需花費較多的跳數及能 源，節點越靠近中央協調者在轉傳封包上有越大的 挑戰，造成節點容易發生壅塞進而提早耗盡能源， 這樣的問題稱之為 Single Point of Failure(SPOF)。 在本論文中，我們提出了 Relieving SPOF Tree Routing(R-SPOFTR) 演算法來提供接近最佳化的 路由且避免壅塞，在此演算法中來源節點經過計算 會使用具有相同網路深度的鄰點做轉傳，藉此避免 共同祖先的困擾並紓解 SPOF 問題。於模擬結果中 顯示了 R-SPOFTR 演算法相較於 ZigBee 樹狀路由 提供了較少的平均跳數、縮短了點對點的延遲時 間、提升了整體網路吞吐量與延長了整體網路的生 存時間。 |
