Routing for Mobile LAN Topology Management

摘要 群組行動電腦網路是結合多跳接隨意型無線 區域網路(Multihop Ad Hoc WLAN)及數據 通訊網路之複合型網路,可以提供群組使用者 在行動中彼此間之網路通訊以及接取網際網 路之能力。網路中各節點互相幫忙轉送封包, 其轉送路徑即構成網路之拓樸結構。此種網路 受到無線電之信號強度、轉送路徑長度、中介 系統之容量、移動性與流量負載等諸多因素之 影響,其拓樸結構會影響網路之傳輸效能。拓 樸管理必須針對不同的應用,控制此種網路之 拓樸結構(亦即繞徑選擇),以提升網路對該 應用的服務品質。由於節點之封包轉送服務會 增加該節點之負擔,一個好的拓樸結構應盡量 平均分散封包轉送服務之負擔以避免將此負 擔集中在部分節點,增加壅塞機會,導致系統 之傳輸效能受到影響。本研究以最短路徑節點 數法作為基礎,加上負載平衡於拓樸結構之設 計上,模擬實驗顯示,加上我們提出的負載平 衡方法後,能有效降低平均封包傳輸延遲時間 達 10%,並可顯著降低最長傳輸時間。