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