博碩士論文 945202042 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:12 、訪客IP:107.21.85.250
姓名 宋偉綸(Wei-Lun Sung)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 同儕網路虛擬環境3D串流同儕選擇策略
(Peer Selection Strategies of 3D Streaming for Peer-to-Peer Networked Virtual Environments)
相關論文
★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析 之多人線上遊戲信任使用者選擇★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作★ 同儕式三維資料串流
★ IM Finder: 透過即時通訊網路線上使用者找尋解答★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法
★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤★ 頻寬感知同儕式3D串流
★ 無線感測網路旋轉指向天線定位法★ 網路虛擬環境多重伺服器動態負載平衡
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 以同儕架構為基礎的3D網路虛擬環境架構是一個嶄新的研究議題,使用同儕架構來取代目前的主從式架構,除了中央伺服器外,使用者同時也可從其他參與者(或稱同儕)取得所需虛擬環境資料,不僅大幅減少中央伺服器的資源消耗,提升系統的擴充性,讓系統在使用者人數不斷增加時亦可正常運作。為了減少將完整虛擬環境資料從網路下載而花費的等待時間,3D技術讓使用者僅須漸進式的下載本身所處位置週遭一定範圍內的虛擬環境場景資料,即可在虛擬環境中遊覽並與其他使用者或與虛擬環境進行即時性的互動;而在使用者瀏覽虛擬環境的時候,3D串流技術也同時在下載未來即時性互動所需要的場景資料。在虛擬環境中,使用者會因為本身所在位置的不同,能夠提供資料的來源(同儕)也因此有所差異,如此一來,如何發現新的資料來源並由最適當的資料來源下載資料(統稱同儕選擇)將是影響3D串流效能的一個重要問題。
本論文針對同儕架構網路虛擬環境的3D串流方式,提出一個新的同儕選擇策略。透過使用者間主動交換新增資料訊息,加快找尋資料提供者的速度;而利用多層次請求範圍,減少特定區域內資料提供者接收過多請求而造成的資源競爭問題,以縮短資料請求完成時間。實驗模擬結果顯示出我們所提出的同儕選擇方法,的確可以比過去的相關方法達到更高的系統擴充性及效能。
摘要(英) The peer-to-peer networked virtual environment (P2P-NVE) is a new research direction. Different from client-server architecture, peer-to-peer architecture allows users to acquire desired 3D virtual environment data from not only the central server but also the other network participants. In order to enable immediate interactions between the users and the virtual environments, 3D streaming techniques fragment object data into several pieces for users to receive those pieces progressively. While acquiring object pieces, users can render the objects at different level of details without a full download. However, even though the desired data can be acquired from other peers, not all peers can be the suppliers as some may be too far from the objects to possess the object pieces. Some peer selection strategies thus have been proposed; however, they have some drawbacks in terms of both latency and message overhead. In this thesis, we propose new peer selection strategies of 3D streaming for P2P-NVEs. Peers periodically exchange incremental content availability information with neighbors, which helps requestors to be aware of suppliers quickly, saving both message overhead and time. We also adopt multi-level request areas to reduce resource contention. We perform simulation experiments for the proposed strategies. Simulation results show that our selection strategies perform better than related ones in terms of system scalability, request hit ratio, latency and data fill ratio of data.
關鍵字(中) ★ 網路虛擬環境
★ 3D串流
★ 同儕選擇
★ 同儕架構
關鍵字(英) ★ networked virtual environment
★ peer selection
★ 3D streaming
★ peer-to-peer architecture
論文目次 中文摘要 i
英文摘要 ii
目錄 iii
圖目錄 iv
表目錄 v
一、緒論 1
二、相關背景與研究 5
2-13D串流 5
2-2同儕架構 9
2-3同儕架構虛擬環境 11
2-4同儕架構虛擬環境的3D串流研究 12
三、3D串流同儕選擇策略 19
3-1來源發現 19
3-2來源選擇 20
四、實驗部份 22
4-1實驗環境 22
4-2實驗結果 23
五、結論 30
參考文獻 31
參考文獻 [1] J. H. Clark, “Hierarchical Geometric Models for Visible Surface Algorithms,” Communication of the ACM, Vol. 19, pp. 547-554, Oct. 1976
[2] H. Hoppe, “Progressive Meshes,” Proc. of the 23rd annual conference on Computer graphics and interactive techniques, pp. 99-108, Aug. 1996
[3] J. Royan, C. Bouville and P. Gioia, “PBTree – A new progressive and hierarchical representation for Network-based navigation in urban environments,” Vision Modeling and Visualization, Nov. 2003
[4] R. Cavagna, C. Bouville and J. Royan, “P2P Network for Very Large Virtual Environment,” Proc. of the ACM symposium on Virtual reality software and technology, pp. 269-276, 2006
[5] S.-Y. Hu, S.-C. Chang, W.-L Sung and J.-R. Jiang, “A Case for Peer-to-Peer 3D Streaming,” ASCEND Technical Report (ASCEND-TR-002-2006A), Nov. 2006
[6] S.-Y. Hu, J.-F. Chen and T.-H. Chen, “VON: A Scalable Peer-to-Peer Network for Virtual Environments,” IEEE Network, Vol. 20, pp. 22-31, Jul. 2006
[7] E. Teler and D. Lischinski, “Streaming of Complex 3D Scenes for Remote Walkthroughs,” Computer Graphics Forum (Proc. Eurographics), Vol. 20, pp. 17-15, 2001
[8] G. Hesina and D. Schmalstieg, “A Network Architecture for Remote Rendering,” Proc. of Second International Workshop on Distributed Interactive Simulation and Real-Time Applications, pp. 88-91, Jul. 1998
[9] S. Rusinkiewicz and M. Levoy, “Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models,” Proc. of the 2001 Symposium on Interactive 3D graphics, pp. 63-68, 2001
[10] S. Rusinkiewicz and M. Levoy, “QSplat: A Multiresolution Point Rendering System for Large Meshes,” Proc. of the 27th annual conference on Computer graphics and interactive techniques, pp. 343-352, 2000
[11] L. Cheng, A. Bhushan, R. Pajarola and M. E. Zarki, “Real-time 3D graphics streaming using mpeg-4,” Proc. IEEE/ACM Wksp. On Broadband Wireless Services and Appl., 2004
[12] B. Cohen, “Incentives Build Robustness in BitTorrent,” Proc. Wksp. On Economics of Peer-to-Peer Systems, 2003
[13] D. A. Tran, K. A. Hua and T. T. Do, “A Peer-to-Peer Architecture for Media Streaming,” IEEE Journal on Selected Areas in Communications, Vol. 22, pp. 121-133, Jan. 2004
[14] Y. Cui, B. Li and K. Nahrstedt, “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks,” IEEE Journal on Selected Areas in Communications, Vol. 22, pp. 91-106, Jan. 2004
[15] J. Keller and G. Simon, “Solipsis: A Massively Multi-Participant Virtual World,” Proc. Int. Conf. Parallel and Distributed Techniques and Applications (PDPTA 2003), Vol. 1, pp. 262-268, 2003
[16] F. Aurenhammer, “Vonoroi Diagrams: A Survey of a Fundamental Geometric Data Structure,” ACM Computing Surveys (CSUR), Vol. 23, pp. 345-405, Set. 1991
[17] D. C. Miller and J. A. Thorpe, “SIMNET: The Advent of Simulator Networking,” Proc. of the IEEE, Vol. 83, pp. 1114-1123, Aug. 1995
[18] L. Zou, E. W. Zegura and M. H. Ammar, “The effect of peer selection and buffering strategies on the performance of peer-to-peer file sharing systems,” Proceedings of MASCOTS’02, pp. 63-70, 2002
[19] M. Adler, R. Kumar, K. Ross, D. Rubenstein, T. Suel and D. D. Yao, “Optimal Peer Selection for P2P Downloading and Streaming,” Proc. of IEEE INFOCOM 2005, Vol. 3, ppl. 1538-1549, Mar. 2005
[20] A. Habib and J. Chuang, “Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming,” IEEE transactions on Multimedia, Vol. 8, ppl. 610-621, Jun. 2006
指導教授 江振瑞(Jehn-Ruey Jiang) 審核日期 2007-10-3
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明