隨意式無線網路中階層式穩定分群及管理者選派方法

近來無線網路的興起，使得人們的生活越來越便利，而無線網路的架構分為「有基礎建設」（Infrastructure）與「無基礎建設」（Non-infrastructure）兩類。「無基礎建設」主要是探討在最少固定中繼站的環境下，仍保持行動設備（或節點）的連線，其中最具代表性的網路為隨意式無線網路（Mobile Ad-hoc Network，MANET）。在隨意式無線網路的網路型態中，節點因為具有共同的目的或特性而聚集在一起，進而形成群組。而在此類型的網路環境下，也僅由少數的幾個群組管理者(Cluster Manager，CM)來分擔所有節點的訊息傳輸，因此群組管理者可能因為大量的工作負擔而癱瘓甚至影響整體網路訊息傳遞的效能。所以如何在此環境下建立小型分群，並於每個分群中挑選出群組管理者形成一階層式的管理架構，以維持網路拓撲之穩定度便是一項重要的議題。在本研究中，我們於隨意式無線網路架構下提出一個以重心為依據之網路分群及管理者選派之機制，透過本研究可達到：(1)以遞迴法將網路環境分群到管理者所能負荷之群組大小；(2)以重心分群法分群，以期讓管理者的涵蓋範圍較佳；及(3)階層式的管理者，可減少頻寬的浪費，並提升傳輸的效率。