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