一個適用於多階蜂巢網路下的分散式橋接演算法

Abstract

隨著無線網路科技技術的進步，與其他人在任何時間，任何地點，以 任何方式來進行通訊是可行的。然而，要提供各式各樣的服務給日益漸增 的使用者，傳統的單階蜂巢網路架構，將來必然會遇到頻寬不足或是基地 台大量建置成本的兩難問題。因此，多階蜂巢網路，這樣一個網路架構， 應是解決以上問題的最佳辦法。 多階蜂巢網路是一個新的網路架構。 因此，在傳統網路上，曾經遇到過的問題，必須重新檢視。本篇論文即提 出了一個分散式橋接演算法來處理多階蜂巢網路的橋階問題。這樣的一個 演算法把尋找路徑的工作分散到整體網路上，而不是侷限於基地台。 在本篇論文中，我們也討論如何實作多階蜂巢網路，證明了這樣一個網路 架構，是可行的。 As the wireless network technology has made great progress, communicating with each other at anytime, anywhere and in any form is workable. However, in providing various kindsof services to more and more users in the future, the conventional single- hop cellular networkarchitecture will confront the problem of bandwidth insufficient or the cost of constructingmore and more base stations. Hence a new wireless network architecture, multihop cellularnetwork may be the best candidate solution in the foreseen future. Multihop cellular network is a newly network architecture. The problem ever met inconventional network should be rechecked. This paper states a distributed protocol to solve thebridging problem in such network. This algorithm distributes the work of path learning to thewhole network node, not limited in base station. This paper also ends with an implementation of multihop cellular network on ITRI platform.It demonstrates that the multihop cellular network is practical.