Advisor: Prof. Chin-Shyurng Fahn

TEL: 02-2733-3141 # 7425

Location: RB307-3

Designer: Yu-Ta Lin

C. S. Fahn and P. C. Huang, “Reducing Update Messages by a Dynamic Grouping Algorithm Used for a Pyramid Communication Structure in Networked Multiuser Virtual Environments,” in Proc. of the Nat. Comput. Symp. '03 , Taichung , Taiwan , R. O. C., pp. 590-597, 2003.

  多人線上網路遊戲是近來新興發燒的話題,欲實現它們仍有許多技術需要突破,其中減少訊息更新量是重要的關鍵技術之一,若應用得當,則可節省使用網路的成本,並增加虛擬實境的畫面更新率與真實性;有鑑於此,我們提出一個以灰關聯聚類(grey relation clustering)形成興趣區域的動態分群(dynamic grouping)演算法,它可用於建置一個由主從式與點對點聯通方式混合而成的金字塔型傳輸架構(pyramid communication structure),結合此分群演算法與傳輸架構兩者的優點便可在網路多人虛擬環境中有效地過濾不必要的訊息傳送。整個系統實作係使用UDP/IP封包傳送位置資訊,以加快網路的傳輸速度,由於伺服器的計算負荷可平均分配到各個客戶端,因此它只做管理的工作,讓計算負荷不會隨著使用人數增加而成等比級數增加,這樣的新興技術與概念提供了降低訊息更新量的絕佳效果,尤其是金字塔型傳輸架構再加上分散式多址傳送(multicast)服務的技術,可大大減少網路上的訊息流量,實驗結果顯示:我們的方法對網路多人虛擬實境系統的應用有莫大的助益。

 

註:P. C. Huang (黃百慶) 為申請人所指導的碩士班研究生 (民國91年6月畢業)。