Abstract
機動性無線電網路(mobile radio networks) 的應用越來越廣泛也越來越重要，例如軍事上的機動部隊之通訊，行動式電話的使用等等。本論文旨在探討分散式機動性無線性電網路問題，目的在於如何利用分散式方法，建構出2 層(two-level) 之階層式連結群結構(hierarchical linked cluster architecture)，作為一通訊網路，簡稱HLCA，而且為解決無線電網路廣播式地傳送資料時，所造成之衝撞(collision) 問題，本論文提出群內預留時間表 (reserved intra-schedule)，作為某一群的組員(me-mbers of a cluster) 傳送資料給群主(cluster head)的時間表，及提出群間預留時間表 (reserved inter-schedule)，作為群主傳送資料給其組員的時間表。為達到上述的目的，本論文提出三個演算法 (algorithm)，第一個演算法為Hierarc-hical Linked Cluster Formation Algorthm(HLCFA)，作用在利用 2個Time divisi-on MultipleAccess(TDMA) 框 (frame)，以方散式方法建出HLCA，並且定出backbonenotwork ，作為為各群間傳遞資料用。第二個演算法為Hierarchical Linked Clust-er Activation Algorithm(HLCAA)，作用在群主們如何配合數個 TDMA frames，以建出有效的intra-schedule和inter-schedule，而成功地避免衝撞和“隱藏終端點問題”(hidden terminal problem) 。第三個演算法為 (Schedules routing Algorithm(SRA)，作用在規劃各個群主如何並行地(paralle) 經由backbone network，互傳預留時間表，以提高時間表的利用率，而達到高配置率(allocation efficiency) 的目的。本論文發揮階層式網路的好處，及充份地利用群主的功能建出高配置率的intrasche-dule和schedule使得資料傳送儘可能地加快，並且經由 SRA，群主可得到較多的訊息，而決定出較佳的資料傳送路線 (data routing path)，對於節點的遺失，本論文的方法和結構亦可有效地解決，避免對網路造成影響。