本文關(guān)鍵詞：基于P2P架構(gòu)的分布式虛擬環(huán)境中一種狀態(tài)消息的隨機分發(fā)方法，由筆耕文化傳播整理發(fā)布。

【摘要】：網(wǎng)絡(luò)技術(shù)，尤其是快速發(fā)展的無線通信技術(shù)，使得虛擬現(xiàn)實技術(shù)越來越地應(yīng)用到社會的各種領(lǐng)域。結(jié)合這兩種技術(shù)的分布式虛擬環(huán)境也得以更普遍地走進人們的生活。分布式虛擬環(huán)境是指由地理上位置分散的虛擬現(xiàn)實終端通過網(wǎng)絡(luò)共同維護一個虛擬環(huán)境，在這個所生成的世界里，不同地點的用戶通過其虛擬角色參與到同一個虛擬環(huán)境中進行通信、交互、協(xié)同工作等。 分布式虛擬環(huán)境面臨很多問題，諸如可擴展性、視圖不一致性等。這些問題嚴重影響了分布式虛擬環(huán)境為人們提供良好的交互性、沉浸性等特性的仿真環(huán)境的初衷。采用基于P2P通信架構(gòu)的分布式虛擬環(huán)境可以很好地解決系統(tǒng)的可擴展性，但是視圖不一致性問題較難解決。這一問題對于整個系統(tǒng)的設(shè)計來說是至關(guān)重要的。考慮到基于P2P架構(gòu)的分布式虛擬環(huán)境系統(tǒng)具有很好的自適應(yīng)性和自組織性，各用戶節(jié)點能夠直接進行通信交互，所以，節(jié)點獲取狀態(tài)消息的時延因素對視圖不一致性問題有著直接的影響。 本文對分布式虛擬環(huán)境中的視圖不一致性問題進行了詳細闡述，分析了當前對該問題所進行研究的現(xiàn)狀。文章通過對時空不一致性這一衡量視圖不一致性的模型設(shè)計和分析，把焦點放在了興趣區(qū)域中節(jié)點進行狀態(tài)消息的分發(fā)時所造成的較大通信時延問題。詳細分析了有限的網(wǎng)絡(luò)帶寬對在興趣區(qū)域中節(jié)點間進行狀態(tài)更新消息的分發(fā)的影響。給出了用于減少節(jié)點間進行狀態(tài)消息分發(fā)過程中的時延的算法設(shè)計，以獲取具有較少通信時延的分發(fā)路由的方法，同時降低時空不一致性的事件率。 首先，文章根據(jù)對分布式虛擬環(huán)境中視圖不一致性問題的現(xiàn)有研究進行分析，確定采用從狀態(tài)更新消息的分發(fā)數(shù)量和頻度上進行控制的AOI（area of interest）興趣區(qū)域劃分技術(shù)和DR（dead reckoning）預(yù)測模型技術(shù)相結(jié)合、進行狀態(tài)同步的系統(tǒng)模型。文章給出了衡量視圖不一致性問題的衡量標準——時空不一致性的具體模型介紹。在這一基礎(chǔ)上，對DR狀態(tài)更新消息的分發(fā)問題進行了定義，即采用怎樣的分發(fā)策略使得興趣區(qū)域中所有節(jié)點獲取該狀態(tài)消息的時間達到最小化。 其次，本文根據(jù)所給出的DR狀態(tài)更新消息的分發(fā)問題，通過對其進行圖的結(jié)構(gòu)化分析，分別提出了兩種用以構(gòu)建具有最小化的最大時延的通信子圖算法和基于隨機幾何圖的隨機廣播算法。其中，創(chuàng)建具有最小化的最大時延的通信子圖進行狀態(tài)分發(fā)的方法在分布式虛擬環(huán)境中的用戶節(jié)點呈動態(tài)增加時并不適用。另外，采用更為高效的隨機廣播算法在具體應(yīng)用時也有一定的不足之處，進而對其采用基于采用貪心策略的路由選擇算法進行了優(yōu)化處理。 最后，文章對以上所提出的算法進行了實現(xiàn)和模擬實驗，結(jié)合實驗數(shù)據(jù)進行了分析、比對等，同時說明本文所提出的采用隨機廣播算法進行狀態(tài)消息的分發(fā)，，較之于其他幾種算法，在很大程度上減少了時空不一致性事件率，提高了系統(tǒng)的性能。
【關(guān)鍵詞】：分布式虛擬環(huán)境 視圖不一致性 興趣區(qū)域 DR預(yù)測技術(shù)
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 緒論10-14
• 1.1 課題的研究背景和意義10-11
• 1.2 本文的研究內(nèi)容11-12
• 1.3 本文的組織結(jié)構(gòu)12-14
• 第二章 基于 P2P 架構(gòu)的分布式虛擬環(huán)境綜述14-22
• 2.1 分布式虛擬環(huán)境相關(guān)介紹14-19
• 2.1.1 分布式虛擬環(huán)境的概念14-15
• 2.1.2 分布式虛擬環(huán)境的發(fā)展歷程15-16
• 2.1.3 分布式虛擬環(huán)境通信模型16-19
• 2.2 分布式虛擬環(huán)境的視圖不一致性問題及相關(guān)研究現(xiàn)狀19-21
• 2.2.1 分布式虛擬環(huán)境中的不一致性問題19-20
• 2.2.2 視圖不一致性問題相關(guān)研究現(xiàn)狀20-21
• 2.3 本章小結(jié)21-22
• 第三章 DVE 中時空不一致性系統(tǒng)模型和基于最小時延的通信子圖算法22-34
• 3.1 引言22-23
• 3.2 模型設(shè)計及問題定義23-29
• 3.2.1 基于 Cell 的興趣區(qū)域劃分技術(shù)23-24
• 3.2.2 結(jié)合 AOI 區(qū)域劃分的 DR 推測算法模型24-26
• 3.2.3 時空不一致性模型定義和分析26-28
• 3.2.4 問題描述28-29
• 3.3 基于最小化時延的通信子圖算法29-33
• 3.3.1 問題的目標函數(shù)和分析29-30
• 3.3.2 最小直徑子圖 MDS 算法30-32
• 3.3.3 核心樹 CBT 算法32-33
• 3.4 本章小結(jié)33-34
• 第四章 DVE 中一種狀態(tài)消息的隨機分發(fā)方法34-43
• 4.1 算法引言34-35
• 4.2 問題描述35-36
• 4.2.1 問題的目標函數(shù)35-36
• 4.3 算法設(shè)計36-41
• 4.3.1 隨機廣播算法36-39
• 4.3.2 基于貪心的路由選擇算法39-41
• 4.4 本章小結(jié)41-43
• 第五章 驗證實驗43-47
• 5.1 DR 閾值等系統(tǒng)參數(shù)的影響43-44
• 5.2 RBA&GRA 算法對系統(tǒng)性能的表現(xiàn)44-45
• 5.3 對比實驗45-46
• 5.4 本章小結(jié)46-47
• 第六章 總結(jié)與展望47-49
• 6.1 研究工作總結(jié)47-48
• 6.2 研究工作展望48-49
• 致謝49-50
• 參考文獻50-54
• 附錄54-55
• 詳細摘要55-57

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 袁飛飛;汪蕓;;訂閱/發(fā)布模式下多節(jié)點協(xié)同的數(shù)據(jù)分發(fā)方法[J];東南大學學報(自然科學版);2014年03期

2 李濤;胡華;胡海洋;;基于P2P架構(gòu)的分布式虛擬環(huán)境中一種狀態(tài)消息的隨機分發(fā)方法[J];電信科學;2014年10期

3 Lin-jun FAN;Yun-xiang LING;Xing-tao ZHANG;Jun TANG;;Quantitative evaluation of model consistency evolution in compositional service-oriented simulation using a connected hyper-digraph[J];Journal of Zhejiang University-Science C(Computers and Electronics);2014年01期

4 劉冬;趙躍龍;曾文英;;云平臺ROIA中基于目標預(yù)測的DR算法[J];華南理工大學學報(自然科學版);2013年09期

5 范立衡;任祖杰;;基于鍵值存儲的元數(shù)據(jù)集群副本一致性研究[J];杭州電子科技大學學報;2014年02期

6 彭良睿;李學明;;一種基于樹型結(jié)構(gòu)的P2P系統(tǒng)高維數(shù)據(jù)檢索方法[J];計算機應(yīng)用研究;2015年03期

7 徐川;段于成;趙國鋒;;面向未來互聯(lián)網(wǎng)的感知服務(wù)發(fā)現(xiàn)方法研究[J];計算機應(yīng)用與軟件;2015年03期

  本文關(guān)鍵詞：基于P2P架構(gòu)的分布式虛擬環(huán)境中一種狀態(tài)消息的隨機分發(fā)方法，由筆耕文化傳播整理發(fā)布。

本文編號：458638