無線傳感器網(wǎng)絡試題試卷-資料下載頁
2025-03-25 03:30本頁面
【正文】 模式周邊轉(zhuǎn)發(fā)模式：該模式使用簡單的平坦圖遍歷算法)其執(zhí)行的過程如圖,所示)實際上，當一個數(shù)據(jù)分組在節(jié)點(處進入周邊轉(zhuǎn)發(fā)模式時，$%$amp。會在平坦圖amp。/上逐步靠近目的節(jié)點%的面上按照右手法則將該數(shù)據(jù)分組轉(zhuǎn)發(fā)到該面的第一條邊上，節(jié)點(同時也確定了用于轉(zhuǎn)發(fā)該數(shù)據(jù)分組的第一個面，這樣的面被節(jié)點(到節(jié)點%的連線(%所分割!當一個數(shù)據(jù)分組進入到周邊轉(zhuǎn)發(fā)模式時，$%$amp。會記錄下模式切換點$)的位置信息，并將它保留在數(shù)據(jù)分組中!保存$)位置信息的目的是為了在后面的轉(zhuǎn)發(fā)過程中判斷數(shù)據(jù)分組是否可恢復為貪婪轉(zhuǎn)發(fā)模式!一旦某一節(jié)點收到了周邊轉(zhuǎn)發(fā)模式的數(shù)據(jù)分組，$%$amp。首先會對保存在數(shù)據(jù)分組中的位置信息$)和該節(jié)點的位置信息進行比較，如果該轉(zhuǎn)發(fā)節(jié)點到目的節(jié)點%的歐氏距離比$)到目的節(jié)點%的歐氏距離小，則$%$amp。標志該數(shù)據(jù)分組為貪婪轉(zhuǎn)發(fā)模式，重新進入模式的轉(zhuǎn)發(fā)執(zhí)行過程)在周邊轉(zhuǎn)發(fā)模式中，如果所要遍歷的面的下一條邊在數(shù)據(jù)分組中已經(jīng)有了記錄，表明此時數(shù)據(jù)分組進入到了路由環(huán)路中，丟棄該數(shù)據(jù)分組21. 什么路由空洞？如何產(chǎn)生的？怎樣解決？使用貪婪轉(zhuǎn)發(fā)策略會出現(xiàn)所謂路由空洞缺欠。如圖1所示S為源節(jié)點D為目的節(jié)點I、J是以T為圓心T的感應半徑為半徑的圓和以D為圓心TD為半徑的圓的兩個交點在這里我們稱兩個圓的交點為路由空洞的頂點。按照貪婪算法思想從S選擇離D最近的鄰居A為下一跳同理A選擇T為下一跳。但是T的所有鄰居都比自己到D的距離遠也就是說產(chǎn)生了路由空洞如圖1中陰影所示。要解決空洞現(xiàn)象，可以使用周邊轉(zhuǎn)發(fā)機制。22. 說明MECN、TBF、邊界定位三種路由協(xié)議的設計思想，具體實現(xiàn)過程，特點及適用場合。（1） MECN MECN協(xié)議為每個節(jié)點設置了轉(zhuǎn)發(fā)區(qū)域。轉(zhuǎn)發(fā)區(qū)域可以表示為一組節(jié)點集，發(fā)送節(jié)點通過轉(zhuǎn)發(fā)區(qū)域內(nèi)的節(jié)點發(fā)送數(shù)據(jù)，與直接將數(shù)據(jù)傳誦到目的節(jié)點相比，這種方式需要的能量比較少。MECN的主要思想是構建子網(wǎng)，要求子網(wǎng)內(nèi)部所含節(jié)點數(shù)目比較少并且任意兩個節(jié)點之間傳輸數(shù)據(jù)都消耗更少的能量。這樣，不必考慮網(wǎng)絡內(nèi)所有的節(jié)點。就可以發(fā)現(xiàn)全局最小能量的路徑。這對每個考慮到自身轉(zhuǎn)發(fā)區(qū)域的節(jié)點來說，利用本地搜索就可以實現(xiàn)到達目的節(jié)點的最小能量消耗MECN的運行分2個階段完成第一階段：獲取二維平面的位置信息，并構建包含所有發(fā)送節(jié)點外圍的外圍圖。外圍圖的構建由節(jié)點內(nèi)部的本地計算來完成。第二階段：在外圍圖中搜索最優(yōu)路徑，搜索過程采用以能量消耗作為代價度量的分布式BelmanFond最短路徑算法來實現(xiàn)MECN具有自動重配置的特點，因此可以動態(tài)的適應節(jié)點的失效和網(wǎng)絡的分布。但該協(xié)議是在假定網(wǎng)絡內(nèi)每2個節(jié)點都可以直接通信，即網(wǎng)絡是在充分連接的前提下提出的，這在實際環(huán)境中不容易作到。盡管MECN協(xié)議最初是為無線自組網(wǎng)設計的，但該協(xié)議同樣使用于節(jié)點固定或者較少移動的無線長期網(wǎng)絡（2） TBFTBF（Temporary Block Flow）是指兩個無線資源實體所使用的一個物理連接，以達到在PDCH上支持單向傳遞LLC PDU的目的。 TBF是一個基于源站和基于位置的路由協(xié)議。TBF不同于GPRS協(xié)議和通常的源站路由協(xié)議。通信中的TBFTemporary Block Flow 臨時塊流； 工業(yè)中的TBFThermal Bonding Film 熱熔膠膜該協(xié)議主要有以下幾個特點：可利用GPRS協(xié)議的方法或其他方法避開空洞；通過指定不同的軌道參數(shù),容易實現(xiàn)多路徑傳播、廣播、對特定區(qū)域的廣播和多播；允許網(wǎng)絡拓撲變化,可避免傳統(tǒng)源站路由協(xié)議的缺點?，F(xiàn)代網(wǎng)絡發(fā)展中的不利因素主要是：隨著網(wǎng)絡規(guī)模變大,路徑加長,沿途節(jié)點進行計算的開銷也相應增加；且需要GPS定位系統(tǒng)或其他定位方法協(xié)助計算節(jié)點位置信息。（3）邊界定位路由協(xié)議邊界定位路由協(xié)議. 一般基于地理位置信息的路由協(xié)議, 均要求每個節(jié)點具備. 感知位置信息的能力, 這在傳感器網(wǎng)絡中往往無法實現(xiàn)。23. 定向擴散路由和謠傳路由有何區(qū)別？定向擴散路由協(xié)議（Directed Diffusion）簡稱DD路由協(xié)議，是一種典型BL1117C33C 的以數(shù)據(jù)為中心，基于查詢的路由機制。匯聚節(jié)點根據(jù)不同的應用需求定義不同的興趣(Interest)請求消息，并通過洪泛的方式將興趣請求消息數(shù)據(jù)包發(fā)送至全網(wǎng)或者局部網(wǎng)絡的傳感器節(jié)點。興趣請求消息用來表示查詢內(nèi)容，反應終端用戶希望獲得全網(wǎng)不同類型的數(shù)據(jù)服務，例如，監(jiān)測區(qū)域中環(huán)境的溫度、濕度、光照度以及流媒體應用等。在進行興趣消息洪泛發(fā)送過程的同時，每個節(jié)點根據(jù)緩存中的興趣列表，沿著興趣消息發(fā)送方向的反向建立數(shù)據(jù)傳輸梯度( Gradient)，當興趣消息到達源節(jié)點后，源節(jié)點則將數(shù)據(jù)沿著之前建立好的傳輸梯度進行正向傳輸，直到匯聚節(jié)點。 定向擴散路由協(xié)議為了能夠適應網(wǎng)絡拓撲的動態(tài)變化，采用周期性地對網(wǎng)絡進行路由維護與更新，其主要分為3個階段：興趣消息擴散、數(shù)據(jù)傳輸梯度建立、路徑加強 謠傳路由（Rumor）,Directed Diffusion協(xié)議開銷就太大了,并創(chuàng)建稱為Agent的生命周期較長的包括事件和源節(jié)點信息的數(shù)據(jù)包,并將Agent再次隨機發(fā)送到相鄰節(jié)點,當兩路徑交叉時則路由建立。如不交叉,、查詢請求數(shù)目很大、網(wǎng)絡事件很少的情況下,維護事件表和收發(fā)Agent帶來的開銷會很大.
研究報告相關推薦
鄂ICP備17016276號-1