互動式虛擬實境遊戲和暫存演算法設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：17

、訪客IP：18.216.207.192

姓名

陳加昇(Chia-Sheng Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

互動式虛擬實境遊戲和暫存演算法設計
(An Interactive VR Applications and Caching Strategy Design)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

在這項研究中，我們設計了一款可客製化問題的虛擬實境遊戲。老師端使用預先設計的問題模板，可以根據問題的主題打造屬於這問題的答題情境。透過360環景圖片及影片，使學生更能體會問題背後的原因。未來360∘串流服務應用在虛擬實境上的需求如雨後春筍。許多影片被暫存在內容傳遞網路或多接取邊緣運算。然而，串流一個360影片消耗了許多不被需要的頻寬和暫存資源。我們定義了這個問題並設計一套演算法最佳化暫存資源與使用者視窗覆蓋率根據Tile-based串流架構。與Least Recently Used (LRU) 和Least Frequently Used (LFU) 演算法比較下，我們的演算法在暫存資源與使用者視窗覆蓋率減低了25%的暫存資源及擴展了30%視窗覆蓋率。

摘要(英)

Virtual Reality (VR) and Augment Reality (AR) has been provisioned as a killer-application for next generation. Especially in education, lots of VR application was be design for promoting learning effect with virtual environment and 360° video. With a numerous VR application, 360° video streaming may not achieve high quality of experience because of the strict requirement of end-to-end latency and the bandwidth of network. Rely on tile-based 360° video streaming and the caching capacity in MEC, Service predict the Field of View in Head-Mounted Device then deliver require tile in MEC. Prefetching tile in MEC can save the bandwidth of backend link and support multi-users. The smart caching decision may reduce the memory at the edge and make up the prediction error of FoV. For example, caching whole tile at each small cell cause higher storage cost compared to caching at one small which cover multi-users. In this paper, we define tile selection, caching and FoV coverage model as Tile Selection and Caching Problem. We propose a heuristic algorithm. Adopting the dataset of real users’ head movement, we compare our algorithm to Least Recently Used (LRU) and Least Frequently Used (LFU) caching policy. The result show that our proposed approach improves 30% of FoV coverage and reduce 10% caching cost than LFU and LRU.

關鍵字(中)

★ 360串流服務
★ 多接取邊緣運算
★ 虛擬實境應用

關鍵字(英)

★ Tile-encoding
★ 360 live streaming
★ Edge-caching
★ VR application

論文目次

摘要 I
Abstract II
致謝 III
Table of Contents IV
List of Figures VI
List of Tables VII
1. INTRODUCTION 1
1.1 Virtual Reality (VR) and Augment Reality (AR) 1
1.2 Challenges in 360° Video Streaming in VR 1
1.3 Tile-Based 360° Video Streaming 2
1.4 Mobile Edge Computing 3
1.5 Tile Selection and Caching Problem and Algorithm 3
1.6 Organization of thesis 5
2. RELATED WORKS 6
2.1 VR Application 6
2.2 Tile Selection and Caching Policy for Tile-based 360° Video Streaming 6
3. VR Quick Question 8
3.1 System Design 8
3.2 Customize Question Scenario 9
3.3 System Architecture 10
4. MODEL AND PROBLEM DESCRIPTION 11
4.1 Tile-based Streaming Architecture 11
4.2 Caching and FoV Coverage Model 13
4.3 Analysis Approach 15
4.3.1 Time-Aware Tile Selection 15
4.3.2 Overlap-Aware (OA) Algorithm 16
5. EXPERIMENT SETUP 18
6.1 Hit Ratio 20
6.2 FoV Coverage 21
6.3 Caching Cost 22
7. CONCLUSION 24

參考文獻

[1] M. Akçayir and G. Akçayir, ‘‘Advantages and challenges associated with augmented reality for education: A systematic review of the literature,’’ Educ. Res. Rev., vol. 20, pp. 1–11, Feb. 2017, doi: 10.1016/j.edurev.2016.11.002.
[2] K. Zhang, J. Suo, J. Chen, X. Liu and L. Gao, "Design and implementation of fire safety education system on campus based on virtual reality technology," 2017 Federated Conference on Computer Science and Information Systems (FedCSIS), 2017, pp. 1297-1300, doi: 10.15439/2017F376.
[3] M. Zink, R. Sitaraman and K. Nahrstedt, "Scalable 360° Video Stream Delivery: Challenges, Solutions, and Opportunities," in Proceedings of the IEEE, vol. 107, no. 4, pp. 639-650, April 2019, doi: 10.1109/JPROC.2019.2894817.
[4] Cisco, “Cisco visual networking index: Global mobile data traffic forecast update, 2016–2021 white paper,” White paper, 2017. [Online]. Available: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html
[5] M. Zink, R. Sitaraman and K. Nahrstedt, "Scalable 360° Video Stream Delivery: Challenges, Solutions, and Opportunities," in Proceedings of the IEEE, vol. 107, no. 4, pp. 639-650, April 2019, doi: 10.1109/JPROC.2019.2894817.
[6] Yap, M. C. (2016, April). Google Cardboard for a K-12 social studies module. Paper presented at TCC 2016 Worldwide Online Conference. Retrieved from http://scholarspace.manoa.hawaii.edu/bitstream/10125/40604/1/LTEC-690-Yap-Scholarspace.05.04.16.pdf
[7] C. Malinchi, A. Ciupe, S. Meza and B. Orza, "A Mobile Exploration Solution for Virtual Libraries in Higher Education," 2017 IEEE 17th International Conference on Advanced Learning Technologies (ICALT), Timisoara, Romania, 2017, pp. 490-492, doi: 10.1109/ICALT.2017.39.
[8] H. Kim, S. Nah, J. Oh and H. Ryu, "VR-MOOCs: A Learning Management System for VR Education," 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), 2019, pp. 1325-1326, doi: 10.1109/VR.2019.8798106.
[9] Ahmed, T., Hossain, M.J. VR Chiriyakhana: A Virtual Zoo Using Google Cardboard. SN COMPUT. SCI. 1, 341 (2020). https://doi.org/10.1007/s42979-020-00363-0
[10] H. -H. Tsai et al., "Interactive Contents with 360-Degree Panorama Virtual Reality for Soil and Water Conservation Outdoor Classroom," 2020 International Symposium on Educational Technology (ISET), 2020, pp. 78-82, doi: 10.1109/ISET49818.2020.00026.
[11] C. Ozcinar, A. De Abreu and A. Smolic, "Viewport-aware adaptive 360° video streaming using tiles for virtual reality," 2017 IEEE International Conference on Image Processing (ICIP), 2017, pp. 2174-2178, doi: 10.1109/ICIP.2017.8296667.
[12] Alireza Zare, Alireza Aminlou, Miska M. Hannuksela, and Moncef Gabbouj. 2016. HEVC-compliant Tile-based Streaming of Panoramic Video for Virtual Reality Applications. In Proceedings of the 24th ACM international conference on Multimedia (MM ′16). Association for Computing Machinery, New York, NY, USA, 601–605. DOI:https://doi.org/10.1145/2964284.2967292
[13] C. -H. Hsu, "MEC-Assisted FoV-Aware and QoE-Driven Adaptive 360° Video Streaming for Virtual Reality," 2020 16th International Conference on Mobility, Sensing and Networking (MSN), 2020, pp. 291-298, doi: 10.1109/MSN50589.2020.00056.
[14] J. Shi, L. Pu and J. Xu, "Allies: Tile-Based Joint Transcoding, Delivery and Caching of 360° Videos in Edge Cloud Networks," 2020 IEEE 13th International Conference on Cloud Computing (CLOUD), 2020, pp. 337-344, doi: 10.1109/CLOUD49709.2020.00054.
[15] J. Zhang, Q. Gao and G. Zhang, "Edge Cache Replacement Strategy for SVC-Encoding Tile-Based 360-degree Panoramic Streaming," 2020 3rd International Conference on Hot Information-Centric Networking (HotICN), 2020, pp. 122-128, doi: 10.1109/HotICN50779.2020.9350769.
[16] P. Maniotis and N. Thomos, "Tile-based edge caching for 360° live video streaming," in IEEE Transactions on Circuits and Systems for Video Technology, doi: 10.1109/TCSVT.2021.3055985.
[17] A. Mahzari, A. T. Nasrabadi, A. Samiei and R. Prakash, "FoV-aware edge caching for adaptive 360° video streaming", Proc. 26th Int. Conf. Multimedia, pp. 173-181, Oct. 2018.
[18] Afshin Taghavi Nasrabadi, Aliehsan Samiei, Anahita Mahzari, Ryan P. McMahan, Ravi Prakash, Mylène C. Q. Farias, and Marcelo M. Carvalho. 2019. A taxonomy and dataset for 360° videos. Proceedings of the 10th ACM Multimedia Systems Conference. Association for Computing Machinery, New York, NY, USA, 273–278. DOI:https://doi.org/10.1145/3304109.3325812

指導教授

吳曉光(Eric Hsiao-Kuang Wu)

審核日期

2022-1-19

推文