無線傳感器網(wǎng)絡(luò)試題試卷(參考版)
2025-03-28 03:30本頁面
【正文】 定向擴(kuò)散路由協(xié)議為了能夠適應(yīng)網(wǎng)絡(luò)拓?fù)涞膭討B(tài)變化，采用周期性地對網(wǎng)絡(luò)進(jìn)行路由維護(hù)與更新，其主要分為3個階段：興趣消息擴(kuò)散、數(shù)據(jù)傳輸梯度建立、路徑加強(qiáng) 謠傳路由（Rumor）,Directed Diffusion協(xié)議開銷就太大了,并創(chuàng)建稱為Agent的生命周期較長的包括事件和源節(jié)點(diǎn)信息的數(shù)據(jù)包,并將Agent再次隨機(jī)發(fā)送到相鄰節(jié)點(diǎn),當(dāng)兩路徑交叉時則路由建立。興趣請求消息用來表示查詢內(nèi)容，反應(yīng)終端用戶希望獲得全網(wǎng)不同類型的數(shù)據(jù)服務(wù)，例如，監(jiān)測區(qū)域中環(huán)境的溫度、濕度、光照度以及流媒體應(yīng)用等。23. 定向擴(kuò)散路由和謠傳路由有何區(qū)別？定向擴(kuò)散路由協(xié)議（Directed Diffusion）簡稱DD路由協(xié)議，是一種典型BL1117C33C 的以數(shù)據(jù)為中心，基于查詢的路由機(jī)制?，F(xiàn)代網(wǎng)絡(luò)發(fā)展中的不利因素主要是：隨著網(wǎng)絡(luò)規(guī)模變大,路徑加長,沿途節(jié)點(diǎn)進(jìn)行計算的開銷也相應(yīng)增加；且需要GPS定位系統(tǒng)或其他定位方法協(xié)助計算節(jié)點(diǎn)位置信息。TBF不同于GPRS協(xié)議和通常的源站路由協(xié)議。盡管MECN協(xié)議最初是為無線自組網(wǎng)設(shè)計的，但該協(xié)議同樣使用于節(jié)點(diǎn)固定或者較少移動的無線長期網(wǎng)絡(luò)（2） TBFTBF（Temporary Block Flow）是指兩個無線資源實(shí)體所使用的一個物理連接，以達(dá)到在PDCH上支持單向傳遞LLC PDU的目的。第二階段：在外圍圖中搜索最優(yōu)路徑，搜索過程采用以能量消耗作為代價度量的分布式BelmanFond最短路徑算法來實(shí)現(xiàn)MECN具有自動重配置的特點(diǎn)，因此可以動態(tài)的適應(yīng)節(jié)點(diǎn)的失效和網(wǎng)絡(luò)的分布。這對每個考慮到自身轉(zhuǎn)發(fā)區(qū)域的節(jié)點(diǎn)來說，利用本地搜索就可以實(shí)現(xiàn)到達(dá)目的節(jié)點(diǎn)的最小能量消耗MECN的運(yùn)行分2個階段完成第一階段：獲取二維平面的位置信息，并構(gòu)建包含所有發(fā)送節(jié)點(diǎn)外圍的外圍圖。這樣，不必考慮網(wǎng)絡(luò)內(nèi)所有的節(jié)點(diǎn)。轉(zhuǎn)發(fā)區(qū)域可以表示為一組節(jié)點(diǎn)集，發(fā)送節(jié)點(diǎn)通過轉(zhuǎn)發(fā)區(qū)域內(nèi)的節(jié)點(diǎn)發(fā)送數(shù)據(jù)，與直接將數(shù)據(jù)傳誦到目的節(jié)點(diǎn)相比，這種方式需要的能量比較少。22. 說明MECN、TBF、邊界定位三種路由協(xié)議的設(shè)計思想，具體實(shí)現(xiàn)過程，特點(diǎn)及適用場合。但是T的所有鄰居都比自己到D的距離遠(yuǎn)也就是說產(chǎn)生了路由空洞如圖1中陰影所示。如圖1所示S為源節(jié)點(diǎn)D為目的節(jié)點(diǎn)I、J是以T為圓心T的感應(yīng)半徑為半徑的圓和以D為圓心TD為半徑的圓的兩個交點(diǎn)在這里我們稱兩個圓的交點(diǎn)為路由空洞的頂點(diǎn)。首先會對保存在數(shù)據(jù)分組中的位置信息$)和該節(jié)點(diǎn)的位置信息進(jìn)行比較，如果該轉(zhuǎn)發(fā)節(jié)點(diǎn)到目的節(jié)點(diǎn)%的歐氏距離比$)到目的節(jié)點(diǎn)%的歐氏距離小，則$%$amp。/上逐步靠近目的節(jié)點(diǎn)%的面上按照右手法則將該數(shù)據(jù)分組轉(zhuǎn)發(fā)到該面的第一條邊上，節(jié)點(diǎn)(同時也確定了用于轉(zhuǎn)發(fā)該數(shù)據(jù)分組的第一個面，這樣的面被節(jié)點(diǎn)(到節(jié)點(diǎn)%的連線(%所分割!當(dāng)一個數(shù)據(jù)分組進(jìn)入到周邊轉(zhuǎn)發(fā)模式時，$%$amp。貪婪轉(zhuǎn)發(fā)模式：若節(jié)點(diǎn)是距離目的節(jié)點(diǎn)最近的一個中轉(zhuǎn)節(jié)點(diǎn)，則源節(jié)點(diǎn)將分組轉(zhuǎn)發(fā)至節(jié)點(diǎn)，如果某個鄰節(jié)點(diǎn)與網(wǎng)關(guān)接點(diǎn)的距離小于自身到網(wǎng)關(guān)的距離，則保持當(dāng)前模式，同時轉(zhuǎn)發(fā)給選定的鄰節(jié)點(diǎn)，如果滿足不了上述要求，則將數(shù)據(jù)分組中的模式判斷標(biāo)志位設(shè)置為就改變數(shù)據(jù)模式為周邊轉(zhuǎn)發(fā)模式周邊轉(zhuǎn)發(fā)模式：該模式使用簡單的平坦圖遍歷算法)其執(zhí)行的過程如圖,所示)實(shí)際上，當(dāng)一個數(shù)據(jù)分組在節(jié)點(diǎn)(處進(jìn)入周邊轉(zhuǎn)發(fā)模式時，$%$amp。因此，選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。 對于一個給定的問題，往往可能有好幾種量度標(biāo)準(zhǔn)。如果這個輸入和當(dāng)前已構(gòu)成在這種量度意義下的部分最佳解加在一起不能產(chǎn)生一個可行解，則不把此輸入加到這部分解中。其核心是根據(jù)題意選取一種量度標(biāo)準(zhǔn)。用貪婪法設(shè)計算法的特點(diǎn)是一步一步地進(jìn)行，常以當(dāng)前情況為基礎(chǔ)根據(jù)某個優(yōu)化測度作最優(yōu)選擇，而不考慮各種可能的整體情況，它省去了為找最優(yōu)解要窮盡所有可能而必須耗費(fèi)的大量時間，它采用自頂向下，以迭代的方法做出相繼的貪心選擇，每做一次貪心選擇就將所求問題簡化為一個規(guī)模更小的子問題，通過每一步貪心選擇，可得到問題的一個最優(yōu)解，雖然每一步上都要保證能獲得局部最優(yōu)解，但由此產(chǎn)生的全局解有時不一定是最優(yōu)的，所以貪婪法不要回溯。貪心算法不是對所有問題都能得到整體最優(yōu)解，但對范圍相當(dāng)廣泛的許多問題他能產(chǎn)生整體最優(yōu)解或者是整體最優(yōu)解的近似解。19. 什么是貪婪（貪心）算法？貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。它具有一系列獨(dú)特的優(yōu)點(diǎn)，已經(jīng)廣泛應(yīng)用于無線通信中，成為現(xiàn)代通信中一種十分重要的調(diào)制解調(diào)方式。（2） 偏移四相相移鍵控信號簡稱“OQPSK”。BPSK使用了基準(zhǔn)的正弦波和相位反轉(zhuǎn)的波浪，使一方為0，另一方為1，從而可以同時傳送接受2值(1比特)的信息。把模擬信號轉(zhuǎn)換成數(shù)據(jù)值的轉(zhuǎn)換方式之一。b) 調(diào)制技術(shù)的最終目的就是使得調(diào)制以后的信號對干擾有較強(qiáng)的抵抗作用，同時對相鄰的信道信號干擾較小，解調(diào)方便且易于集成。數(shù)字調(diào)制的優(yōu)點(diǎn)是抗干擾能力強(qiáng)，中繼時噪聲及色散的影響不積累，因此可實(shí)現(xiàn)長距離傳輸。17. 什么是調(diào)制技術(shù)？為什么WSN物理層要進(jìn)行調(diào)制機(jī)制設(shè)計？a) 調(diào)制技術(shù)是把基帶信號變換成傳輸信號的技術(shù)。4．結(jié)構(gòu)靈活。(NLOS)。 無線Mesh網(wǎng)絡(luò)（也稱為“多跳（multihop）”網(wǎng)絡(luò)，它是一種與傳統(tǒng)無線網(wǎng)絡(luò)完全不同的新型無線網(wǎng)絡(luò)技術(shù)。無線電波是全方
研究報告相關(guān)推薦
鄂ICP備17016276號-1