傳感器練習(xí)題

1、1. WSN歷史大體分為三個(gè)階段,每個(gè)階段的特點(diǎn)是什么第一階段：傳統(tǒng)的傳感器系統(tǒng).特征在于傳感器節(jié)點(diǎn)只產(chǎn)生 探測數(shù)據(jù)流,沒有計(jì)算機(jī)水平,且相互之間不能通信.第二階段：傳感器網(wǎng)絡(luò)節(jié)點(diǎn)集成化.這階段的技術(shù)特點(diǎn)是采用了現(xiàn)在微型化的傳感器節(jié)點(diǎn),這些節(jié)點(diǎn)可以同時(shí)具備感知水平, 計(jì)算水平和通信水平.第三階段：多跳自組網(wǎng).這階段特點(diǎn)是網(wǎng)絡(luò)傳輸自組織,節(jié)點(diǎn)設(shè)計(jì)低功耗.2. 無線網(wǎng)絡(luò)的分類是什么無線網(wǎng)絡(luò)分為有根底設(shè)施網(wǎng)和無根底設(shè)施網(wǎng),有根底設(shè)施網(wǎng) 包才WIFI和WIMAX無根底設(shè)施網(wǎng)包括移動 Ad hoc網(wǎng)絡(luò)和無線傳 感器網(wǎng)絡(luò).3. 什么是WSN無線傳感器網(wǎng)絡(luò)WSN是大量的靜止或移動的傳感器以自組 織和多跳的方

2、式構(gòu)成的無線網(wǎng)絡(luò),目的是協(xié)作地采集、處理和傳_地網(wǎng)絡(luò)覆蓋地域內(nèi)感知對象的監(jiān)測信息,并報(bào)告給用戶.4. WSN勺網(wǎng)絡(luò)體系結(jié)構(gòu)是什么樣的傳感器網(wǎng)絡(luò)通常包括：傳感器節(jié)點(diǎn)、會聚節(jié)點(diǎn)和治理節(jié)點(diǎn).5. 傳感器結(jié)點(diǎn)的結(jié)構(gòu)由哪幾局部組成,各局部的功能是什么傳感器節(jié)點(diǎn)由傳感器模塊、處理器模塊、無線通信模塊和能 量供應(yīng)模塊四局部組成.傳感器模塊負(fù)責(zé)監(jiān)測區(qū)域內(nèi)信息的采集和數(shù)據(jù)轉(zhuǎn)換.處理器模塊負(fù)責(zé)限制整個(gè)傳感器節(jié)點(diǎn)的操作,存儲和處理本身采集的數(shù)據(jù)以及其他節(jié)點(diǎn)發(fā)來的數(shù)據(jù).無線通信模塊負(fù)責(zé)與其他傳感器節(jié)點(diǎn)進(jìn)行無線通信,交換控制消息和收發(fā)采集數(shù)據(jù).能量供應(yīng)模塊為傳感器節(jié)點(diǎn)提供運(yùn)行所需的能量,通常采用微型電池.6. WSN改

3、進(jìn)型的協(xié)議棧體系結(jié)構(gòu)是什么樣的定位和時(shí)間同步子層在協(xié)議棧中的位置比較特殊.它們既要依賴于數(shù)據(jù)傳輸通道進(jìn)行協(xié)作定位和時(shí)間同步協(xié)商,同時(shí)又要為 網(wǎng)絡(luò)協(xié)議各層提供信息支持,如基于時(shí)分復(fù)用的MACB議,基于地理位置的路由協(xié)議等都需要定位和同步信息.能量治理在每個(gè)協(xié)議層中都要增加能量限制代碼,并提供應(yīng)操作系統(tǒng)進(jìn)行能量分配決策；QOST理在各協(xié)議層設(shè)計(jì)隊(duì)列治理、優(yōu)先級限制或者帶寬預(yù) 留機(jī)制,并對特定應(yīng)用的數(shù)據(jù)給予特別處理；拓?fù)湎拗评梦锢韺印㈡溌穼踊蚵酚蓪油瓿赏負(fù)渖?反過 來又為它們提供根底信息支持,優(yōu)化MACB議和路由協(xié)議的協(xié)議過程,提升協(xié)議效率,減少網(wǎng)絡(luò)能量消耗；網(wǎng)絡(luò)治理那么要求協(xié)議各層嵌入各種信息

4、接口,并定時(shí)收集協(xié) 議運(yùn)行狀態(tài)和流量信息,協(xié)調(diào)限制網(wǎng)絡(luò)中各個(gè)協(xié)議組件的運(yùn)行.7. WSN與AD HOCW絡(luò)有什么相同點(diǎn)與不同點(diǎn)WSNAd hoc 網(wǎng)絡(luò) i |li i1 ,；基承不需要人的十閩 大局部工作是以自如織的方式 仁成的.二看統(tǒng)稱為門組織網(wǎng)絡(luò)* :酉的創(chuàng)充品是追 求低功耗的自甄織網(wǎng)絡(luò)設(shè)計(jì)*小ME：口向絡(luò)拓?fù)浼{肉和工作模式各不相同.Ad網(wǎng)絡(luò)杯撲結(jié)構(gòu)動忐變化.WSN:網(wǎng)一拓?fù)浣Y(jié)構(gòu)是靜態(tài)的.<2匚作模式不同.犧不、二名時(shí).Many-tAOne通信.點(diǎn)之間幾乎 小點(diǎn)發(fā)生洎息交換.Ad Hoc網(wǎng)絡(luò)；網(wǎng)格中任在兩行點(diǎn)之間都行祖信的 可能.8 .傳感器結(jié)點(diǎn)受到哪三方面因素的限制電源能量限制、通

5、信水平受限、計(jì)算和存儲水平受限.9 .傳感器網(wǎng)絡(luò)的組網(wǎng)特點(diǎn)有哪些無線傳感器網(wǎng)絡(luò)主要特點(diǎn)包括自組織性、以數(shù)據(jù)為中央、應(yīng)用相關(guān)性、動態(tài)性、網(wǎng)絡(luò)規(guī)模大和需要高的可靠性等.第二章練習(xí)11. WSN路由協(xié)議的定義是什么WSN路由協(xié)議是一套將數(shù)據(jù)從源節(jié)點(diǎn)傳輸?shù)侥康墓?jié)點(diǎn)的機(jī)制.2. WSN路由協(xié)議的設(shè)計(jì)目標(biāo)有哪幾點(diǎn)? 滿足應(yīng)用需求? 低網(wǎng)絡(luò)開銷? 資源利用的整體有效性? 網(wǎng)絡(luò)高吞吐率3. 什么是數(shù)據(jù)中央網(wǎng)絡(luò)、地址中央網(wǎng)絡(luò)4. WSN的網(wǎng)絡(luò)體系結(jié)構(gòu)是什么樣的5. WSN路由協(xié)議的要求是什么1） 能量高效協(xié)議簡單&節(jié)省能量砥衡消耗2） 可擴(kuò)展性網(wǎng)絡(luò)范圍&節(jié)點(diǎn)密度3） 魯棒性節(jié)點(diǎn)變化&拓?fù)?/p>

6、變化4） 快速收斂性6. WSN各由協(xié)議的關(guān)鍵技術(shù)有哪些考慮網(wǎng)絡(luò)和節(jié)點(diǎn)能量優(yōu)化硬件限制 具有高可擴(kuò)展性網(wǎng)絡(luò)規(guī)模&自組織 適應(yīng)強(qiáng)網(wǎng)絡(luò)拓?fù)渥兓?jié)點(diǎn)移動 &無線信道傳感器網(wǎng)絡(luò)路由中使用數(shù)據(jù)融合技術(shù)(數(shù)據(jù)為中央)傳感器網(wǎng)絡(luò)中流量分布不對稱(數(shù)據(jù)收集網(wǎng)絡(luò)&多源單 Sink)7. WSN各由協(xié)議的四種分類是什么,每一類有哪些典型的路由協(xié) 議以數(shù)據(jù)為中央路由協(xié)議、 集群結(jié)構(gòu)路由協(xié)議 、地理信息路 由協(xié)議、QOS路由協(xié)議.以數(shù)據(jù)為中央路由協(xié)議:SPIN協(xié)議、DD協(xié)議.集群結(jié)構(gòu)路由協(xié)議：LEAC刖議、TEENW<o8. SPIN協(xié)議是基于什么協(xié)議的改進(jìn),要改進(jìn)的協(xié)議有什么缺點(diǎn), S

7、PIN協(xié)議如何改進(jìn)SPIN協(xié)議是對Flooding 協(xié)議的改進(jìn).Flooding協(xié)議的缺點(diǎn)：內(nèi)爆：節(jié)點(diǎn)向鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包,不管其是否收到過相同的重疊：感知節(jié)點(diǎn)感知區(qū)域有重疊,導(dǎo)致數(shù)據(jù)冗余通過和鄰居節(jié)點(diǎn)的協(xié)商來減少Flooding帶來的內(nèi)爆和重疊的影響9. SPIN協(xié)議中的元數(shù)據(jù)是什么元數(shù)據(jù)：一種對源數(shù)據(jù)的映射,比源數(shù)據(jù)短10. SPIN協(xié)議的三部握手協(xié)議過程是怎樣的節(jié)點(diǎn)A有新數(shù)據(jù),通過 ADV發(fā)布新數(shù)據(jù)信息,使用元數(shù)據(jù)B節(jié)點(diǎn)收到ADV后,發(fā)現(xiàn)自己沒有該數(shù)據(jù),通過 REQ向A請 求新數(shù)據(jù)A節(jié)點(diǎn)向B節(jié)點(diǎn)傳送源數(shù)據(jù)B節(jié)點(diǎn)融合新數(shù)據(jù),并通過 AD儂布新數(shù)據(jù)消息如果節(jié)點(diǎn)有ADV中描述的數(shù)據(jù)的副本就忽略

8、該消息11. SPIN協(xié)議的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：局部解決了內(nèi)爆和重疊問題不需要進(jìn)行路由維護(hù)對網(wǎng)絡(luò)拓?fù)渥兓幻舾?可用于移動WSN缺點(diǎn)：本質(zhì)上SPIN還是向全網(wǎng)擴(kuò)散新消息,開銷比較大12. SPIN協(xié)議的興趣catch中的條目有哪些內(nèi)容1) 時(shí)間戳：指示接收到相關(guān)興趣消息的最近時(shí)間2) 假設(shè)干梯度域：a) 每個(gè)梯度和其鄰居節(jié)點(diǎn)相關(guān)聯(lián)b) 每個(gè)梯度中含有一個(gè)指定的數(shù)據(jù)傳輸率3) 持續(xù)時(shí)間：該興趣消息的有效期13. DD協(xié)議通過SINK節(jié)點(diǎn)發(fā)送什么來啟動路由建立過程查詢消息14. DD協(xié)議中的梯度域主要包括什么內(nèi)容每個(gè)梯度和其鄰居節(jié)點(diǎn)相關(guān)聯(lián),每個(gè)梯度中含有一個(gè)指定的數(shù)據(jù)傳輸率15. DD路由機(jī)制可分為哪個(gè)階

9、段,每個(gè)階段的具體內(nèi)容是什么16. DD路由協(xié)議的優(yōu)缺點(diǎn)優(yōu)點(diǎn)? 數(shù)據(jù)中央路由,定義不同任務(wù)類型 /目標(biāo)區(qū)域 消息；? 路徑增強(qiáng)機(jī)制可顯著提升數(shù)據(jù)傳輸?shù)乃俾剩? 周期性路由：能量的均衡消耗；缺點(diǎn)? 周期性的洪泛機(jī)制-能量和時(shí)間開銷都比較 大；? 節(jié)點(diǎn)需要維護(hù)一個(gè)興趣消息列表,代價(jià)較大；第二章練習(xí)21. LEACH算法的主要內(nèi)容是什么1) 簇頭節(jié)點(diǎn)作為一定區(qū)域所有節(jié)點(diǎn)的代理,負(fù)責(zé)和 Sink 的通信；2) 非簇頭節(jié)點(diǎn)可以使用小功率和簇頭節(jié)點(diǎn)通信；3) 簇頭節(jié)點(diǎn)可以對所轄區(qū)域節(jié)點(diǎn)數(shù)據(jù)進(jìn)行融合,減少網(wǎng) 絡(luò)中傳輸?shù)臄?shù)據(jù)；4) 簇頭選舉算法的設(shè)計(jì),要求保證公平性2. LEACH算法如何進(jìn)行簇頭的選擇對于傳

10、感器節(jié)點(diǎn)n選擇0 , 1之間的一個(gè)隨機(jī)數(shù),如果選定 的值小于某一個(gè)閾值,那么這個(gè)節(jié)點(diǎn)成為簇頭節(jié)點(diǎn),閾值計(jì)算如 下：77加一I :-不知知如"三仃/一| o其它情況k為一個(gè)網(wǎng)絡(luò)中的簇頭節(jié)點(diǎn)數(shù)的百分比,1/k代表傳感器節(jié)點(diǎn)有時(shí)機(jī)再次參與簇頭選擇所需經(jīng)歷的輪數(shù),r為當(dāng)前輪數(shù),G為前1/k輪中從未成為簇頭的節(jié)點(diǎn)集合.3. 采用LEACH算法的網(wǎng)絡(luò)根據(jù)周期工作,每個(gè)周期分為兩個(gè)階段,這兩個(gè)階段的主要內(nèi)容是什么簇頭建立階段：節(jié)點(diǎn)運(yùn)行算法,確定本次自己是否成為簇頭；簇頭節(jié)點(diǎn)播送自己成為簇頭的事實(shí)；其他非簇頭節(jié)點(diǎn)根據(jù)信號強(qiáng)弱選擇應(yīng)該參加的簇頭,并通知該簇頭節(jié)點(diǎn)；簇頭節(jié)點(diǎn)根據(jù)TDMA勺調(diào)度,給依附于他

11、的節(jié)點(diǎn)分配時(shí)間片；數(shù)據(jù)傳輸階段：節(jié)點(diǎn)在分配給他的時(shí)間片上發(fā)送數(shù)據(jù)4. LEACH算法的優(yōu)缺點(diǎn)是什么優(yōu)點(diǎn)? 優(yōu)化了傳輸數(shù)據(jù)所需能量；? 優(yōu)化了網(wǎng)絡(luò)中的數(shù)據(jù)量；缺點(diǎn)? 節(jié)點(diǎn)硬件需要支持射頻功率自適應(yīng)調(diào)整；? 無法保證簇頭節(jié)點(diǎn)能普及整個(gè)網(wǎng)絡(luò)；? 周期性數(shù)據(jù)采集無法滿足實(shí)時(shí)性5. TEEN算法的主要內(nèi)容是什么1） 在簇的建立過程中與 LEACHB議相同；2） 在通信階段采用非周期性采集；3） 設(shè)定采集數(shù)據(jù)的硬閾值和軟閾值,提升應(yīng)對突發(fā)的實(shí) 時(shí)性.6 .在TEENB法中的硬閾值和軟閾值分別指的是什么硬閾值：是被檢測數(shù)據(jù)所不能逾越的閾值.在簇的穩(wěn)定階段, 當(dāng)節(jié)點(diǎn)首次檢測到數(shù)據(jù)到達(dá)硬閾值,便翻開收發(fā)器進(jìn)行數(shù)

12、據(jù)傳送, 同時(shí)將該檢測值存入節(jié)點(diǎn)內(nèi)部變量SV中.軟閾值：是規(guī)定被檢測數(shù)據(jù)的變動范圍.在后期檢測數(shù)據(jù)再 次到達(dá)硬閾彳I,且與 SV變量差距大于等于軟閾值時(shí),將再次打 開收發(fā)器進(jìn)行數(shù)據(jù)傳送.7 . TEEN優(yōu)缺點(diǎn)：? 優(yōu)點(diǎn)：適用于實(shí)時(shí)系統(tǒng)響應(yīng)型,可以對突 發(fā)事件做出快速反響；? 缺點(diǎn)：不適用于需要持續(xù)采集數(shù)據(jù)主動型 的應(yīng)用環(huán)境.8 . APTEEN算法的主要內(nèi)容是什么1） 結(jié)合了響應(yīng)型TEEN和主動型策略LEACH的混合網(wǎng) 絡(luò)協(xié)議；2） 簇頭由基站SINK指定；3） 基站為每一個(gè)節(jié)點(diǎn)指定 TDMA寸間片；4） 基站發(fā)起數(shù)據(jù)查詢,由節(jié)點(diǎn)采集感興趣的數(shù)據(jù)；5） 節(jié)點(diǎn)可響應(yīng)查詢數(shù)據(jù)庫,對特殊事件直接上報(bào)

13、.9 .什么是APTEENW法的主動型和響應(yīng)型策略響應(yīng)型策略：節(jié)點(diǎn)在檢測到突發(fā)事件數(shù)據(jù)時(shí)會采用與TEEN相同的機(jī)制.主動性型策略：定義一個(gè)計(jì)數(shù)器,節(jié)點(diǎn)每發(fā)送一次數(shù)據(jù)就將 該計(jì)數(shù)器清零,當(dāng)計(jì)數(shù)器時(shí)間到達(dá)時(shí),不管當(dāng)前數(shù)據(jù)是否滿足軟、 硬門限的要求都會發(fā)送這個(gè)數(shù)據(jù).10 . APTEEN 優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：適用于實(shí)時(shí)系統(tǒng)響應(yīng)型、周期型采集系統(tǒng)主動型的應(yīng)用環(huán)境；缺點(diǎn)：協(xié)議開銷比較大11 . TTDD算法的主要內(nèi)容是什么1） 傳感器節(jié)點(diǎn)不移動,Sink節(jié)點(diǎn)移動;2多 Sink ;3） 以源節(jié)點(diǎn)為中央建立格狀網(wǎng)；4） 運(yùn)用代理,實(shí)現(xiàn)對移動 Sink的透明傳輸；5） Sink通過泛洪查找感興趣的事件,泛洪區(qū)域限

14、定在 個(gè)網(wǎng)格區(qū)間；12 . TTDD算法的格狀網(wǎng)建立過程是什么樣的? 源節(jié)點(diǎn)B的坐標(biāo)x,y;? 網(wǎng)格的邊長為? B 建立的格狀網(wǎng)的交叉點(diǎn)坐標(biāo)為工+浮名十產(chǎn).Lj - ±0.±1±? 以B為中央建立網(wǎng)絡(luò)的轉(zhuǎn)發(fā)點(diǎn)選擇與交叉點(diǎn)最近的點(diǎn), 如圖中黑點(diǎn)? 成為轉(zhuǎn)發(fā)節(jié)點(diǎn)的點(diǎn)啟動下一級轉(zhuǎn)發(fā)節(jié)點(diǎn)的選取過程13 .什么叫TTDD算法的上游節(jié)點(diǎn)和下游節(jié)點(diǎn)上游節(jié)點(diǎn)? 轉(zhuǎn)發(fā)節(jié)點(diǎn)在格狀網(wǎng)建立階段由源節(jié)點(diǎn)或者其 它轉(zhuǎn)發(fā)節(jié)點(diǎn)指定,這個(gè)指定本轉(zhuǎn)發(fā)節(jié)點(diǎn)的源節(jié) 點(diǎn)或者轉(zhuǎn)發(fā)節(jié)點(diǎn)稱為本轉(zhuǎn)發(fā)節(jié)點(diǎn)的上游節(jié)點(diǎn)下游節(jié)點(diǎn)? 和上游節(jié)點(diǎn)的定義相反14 .TTDD算法用戶獲取傳感數(shù)據(jù)的過程是怎樣的?15 .TTDD如

15、何實(shí)現(xiàn)對移動 SINK的支持直接轉(zhuǎn)發(fā)節(jié)點(diǎn)? 第一個(gè)響應(yīng)Sink查詢的格狀網(wǎng)中的轉(zhuǎn)發(fā)節(jié)點(diǎn)初級代理PA? Sink節(jié)點(diǎn)指定的一個(gè)節(jié)點(diǎn),負(fù)責(zé)接收直接轉(zhuǎn)發(fā) 節(jié)點(diǎn)發(fā)送過來的數(shù)據(jù)直接彳理IA? Sink節(jié)點(diǎn)移動時(shí)動態(tài)指定IA, PA將數(shù)據(jù)傳送 給IA ,由IA將數(shù)據(jù)提交給 Sink. PA和IA可 以是同一個(gè)節(jié)點(diǎn).16 .TTDD算法的優(yōu)缺點(diǎn)優(yōu)點(diǎn)提出了一種新的應(yīng)用場景? 支持多Sink以及Sink移動的網(wǎng)絡(luò)環(huán)境 缺點(diǎn)? 需要地理位置信息的支持? 網(wǎng)格大小不容易確定17 .地理信息路由協(xié)議中節(jié)點(diǎn)通過哪些算法獲致節(jié)點(diǎn)位置 以下方法可確定節(jié)點(diǎn)位置? GPS(Global Positioning System)?

16、 超聲波三角定位系統(tǒng)? 標(biāo)定18 .地理位置信息路由協(xié)議的用途是什么? 作為其它路由算法的輔助? 直接用于路由的計(jì)算19 .LAR算法的主要內(nèi)容是什么? 結(jié)合地理位置信息限制洪泛路由算法的轉(zhuǎn)發(fā)節(jié)點(diǎn)范圍, 降低網(wǎng)絡(luò)開銷；? 假定源節(jié)點(diǎn)S知道目的節(jié)點(diǎn)D在t0時(shí)刻的位置(xd,yd) 和平均移動速度v,那么可以彳算出t1時(shí)刻D可能出現(xiàn)的 區(qū)域：以(xd,yd)為中央,以v(t1-t0) 為半徑的圓內(nèi).? 源節(jié)點(diǎn)S發(fā)送的路由請求分組指明搜索的范圍,其它節(jié) 點(diǎn)接收到路由請求分組后,需要比較自己的位置是否在 路由請求分組指明的搜索范圍內(nèi),從而決定是否轉(zhuǎn)發(fā)該 分組.20 .GAF算法的主要內(nèi)容是什么? 考慮

17、到WS附節(jié)點(diǎn)的冗余性,提出在維持網(wǎng)絡(luò)連通性的 前提下,利用節(jié)點(diǎn)的地理位置信息,適當(dāng)關(guān)閉一些節(jié)點(diǎn) 以降低節(jié)點(diǎn)的能量消耗,提升網(wǎng)絡(luò)生存時(shí)間；? 利用節(jié)點(diǎn)的位置信息,組成虛擬網(wǎng)絡(luò),網(wǎng)絡(luò)中的節(jié)點(diǎn)對 于中繼轉(zhuǎn)發(fā)而言是等價(jià)的；? 這些節(jié)點(diǎn)通過分布式協(xié)商確定激活節(jié)點(diǎn)以及激活的時(shí) 間.關(guān)閉的節(jié)點(diǎn)周期性地蘇醒,和處于激活狀態(tài)的節(jié)點(diǎn) 交換角色以平衡能量消耗.? 對于兩個(gè)相鄰的虛擬網(wǎng)絡(luò) A和B,所有A中的節(jié)點(diǎn)都可 與B中的節(jié)點(diǎn)通信,反之亦然,因此在每個(gè)網(wǎng)絡(luò)中的所 有節(jié)點(diǎn)對于所有路徑來說是等價(jià)的.21 .在GAFB法中,假設(shè)規(guī)定相鄰網(wǎng)格中兩個(gè)相隔最遠(yuǎn)的節(jié)點(diǎn)間的 距離不能超過 R,那么虛擬網(wǎng)格邊長r滿足什么關(guān)系r2+(

18、2r2)< R2即 r < R&22.GAF算法的節(jié)點(diǎn)如何進(jìn)行狀態(tài)轉(zhuǎn)換?7；時(shí)間后從育段號的節(jié)點(diǎn)從高級別的至怠收到麓現(xiàn)消息也到發(fā)現(xiàn)冊更圖2北點(diǎn)狀態(tài)轉(zhuǎn)換第二章練習(xí)31 .GPSR算法的主要內(nèi)容是什么? 貪婪算法：采用逐步構(gòu)造最優(yōu)解的方法,在每個(gè)階段, 都選擇一個(gè)看上去最優(yōu)的策略,最終獲得最優(yōu)解.? 利用節(jié)點(diǎn)的地理位置信息? 轉(zhuǎn)發(fā)節(jié)點(diǎn)選?。? 選擇鄰居節(jié)點(diǎn)中離數(shù)據(jù)包目的節(jié)點(diǎn)更近的點(diǎn) 作為轉(zhuǎn)發(fā)節(jié)點(diǎn)2 .什么是貪婪算法? 貪婪算法：采用逐步構(gòu)造最優(yōu)解的方法,在每個(gè)階段, 都選擇一個(gè)看上去最優(yōu)的策略,最終獲得最優(yōu)解.3 .GPSR算法的局部優(yōu)化指的是什么,通過什么方法來解決,存在x到

19、D的路徑 x的鄰居離口的距離比、大4.邊界轉(zhuǎn)發(fā)時(shí)的右手法那么是什么,怎樣依據(jù)右手法那么進(jìn)行邊界轉(zhuǎn) 發(fā)?一個(gè)數(shù)據(jù)分組從節(jié)點(diǎn) y到達(dá)節(jié)點(diǎn)x ；?下一條邊的選擇：? 下一邊是以x為定點(diǎn),沿(x , y)逆時(shí)針方向上 的第一條邊,圖中為(x, z)?后續(xù)各邊同樣依次法那么確定5 .GPSR算法的優(yōu)缺點(diǎn)是什么優(yōu)點(diǎn)? 采用局部最優(yōu)的貪婪算法,不需要維護(hù)網(wǎng)絡(luò)拓 撲,路由開銷小；? 可適用于靜態(tài)和移動的 WS麗絡(luò)；缺點(diǎn)? 需要地理位置信息的支持；? 需要維護(hù)鄰居節(jié)點(diǎn)位置信息；6 .GEAR算法的主要內(nèi)容是什么結(jié)合了 DD和GPSRT法的思想,并且在選路時(shí) 考慮了節(jié)點(diǎn)能量的因素；借鑒DD思想,采用查詢的方法來建

20、立從 SINK 節(jié)點(diǎn)到事件區(qū)域的路由；借鑒GPSR思想,利用節(jié)點(diǎn)的地理位置信息及 節(jié)點(diǎn)剩余能量信息,借鑒貪婪算法的思想建立 查詢消息到達(dá)目的區(qū)域的路徑；7 .GEAR算法的前提條件是什么?目標(biāo)區(qū)域的位置信息? 節(jié)點(diǎn)知道自己位置信息和剩余能量? 節(jié)點(diǎn)間無線鏈路是對稱的8 .GEAR算法的兩個(gè)階段分別是什么? 查詢消息到達(dá)目的區(qū)域的路徑? 查詢消息在目標(biāo)區(qū)域的傳播9 .GEAR算法的選路依據(jù)有哪些? 節(jié)點(diǎn)到查詢區(qū)域通信能量能耗? 節(jié)點(diǎn)本身的剩余能量? 最小代價(jià)節(jié)點(diǎn)為轉(zhuǎn)發(fā)節(jié)點(diǎn)10 .GEAR算法查詢命令采用什么方式傳送到目標(biāo)區(qū)域,當(dāng)發(fā)生路由空洞時(shí)如何解決查詢命令傳送到目標(biāo)區(qū)域?貪婪算法-選擇鄰居?節(jié)

21、點(diǎn)到達(dá)指定區(qū)域的代價(jià)11 .GEAR算法查詢命令到達(dá)監(jiān)測區(qū)域后通過哪兩種方式傳送洪泛方式,迭代地理轉(zhuǎn)發(fā)12 .GEAR算法的優(yōu)缺點(diǎn)優(yōu)點(diǎn)?利用了位置信息,預(yù)防了查詢消息的Flooding ；?考慮了消耗的能量和節(jié)點(diǎn)剩余能量,均衡消息；?路徑選擇可到達(dá)局部最優(yōu)；?迭代地理轉(zhuǎn)發(fā)對洪泛機(jī)制的補(bǔ)充；缺點(diǎn)? 可能出現(xiàn)路由空洞局部優(yōu)化；? 不適合在移動WSN1用節(jié)點(diǎn)缺乏足夠的拓?fù)?信息,局部優(yōu)化13 .現(xiàn)階段WS略由設(shè)計(jì)主要關(guān)注哪幾個(gè)方面, 有什么解決方法 現(xiàn)階段 WSN各由設(shè)計(jì)主要關(guān)注下面幾個(gè)方面? 提升能量效率,實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載的平衡,延長網(wǎng) 絡(luò)生存時(shí)間；? 滿足各種應(yīng)用場景的參數(shù)指標(biāo)也就是QOS? 實(shí)現(xiàn)一

22、定程度的數(shù)據(jù)平安性.一些解決方法? 路由協(xié)議專用性設(shè)計(jì)?跨層設(shè)計(jì)? 新技術(shù)開發(fā)UW濤14 .WSN路由協(xié)議未來的研究方向有哪些?新型網(wǎng)絡(luò)結(jié)構(gòu)的提出?節(jié)點(diǎn)密集部署及空間多樣性的考慮?網(wǎng)內(nèi)存儲及網(wǎng)內(nèi)處理?時(shí)間和位置的同步? 自組織與重配置?主動傳感器網(wǎng)絡(luò)第三章練習(xí)11. 什么是MAO議在無線傳感器網(wǎng)絡(luò)中,介質(zhì)訪問限制 MAC協(xié)議決定 無線信道的使用方式.MACB議通過在傳感器節(jié)點(diǎn)之間分配 和共享有限的無線信道資源,構(gòu)建起無線傳感器網(wǎng)絡(luò)通信系 統(tǒng)的底層根底結(jié)構(gòu).2. MAC層數(shù)據(jù)傳輸時(shí)不必要的能量損耗主要表達(dá)在哪些方面1） 空閑監(jiān)聽2） 沖突3） 限制開銷4） 串?dāng)_3. 無線傳感器網(wǎng)絡(luò)的 MAO議分

23、類方式有哪些*分配信道的方式 竟?fàn)幇?鐘己型 混合型*使用的信道數(shù)目 圭信道 雙信道 荽信道*網(wǎng)絡(luò)類型*同步劇終年步確4. 競爭型MAO議的根本思想是什么基于競爭的隨機(jī)訪問 MAC協(xié)議采用按需使用信道的方 式,它的根本思想是當(dāng)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí),通過競爭方式使用無線信道,如果發(fā)送的數(shù)據(jù)產(chǎn)生了碰撞,就根據(jù)某種策略重發(fā)數(shù)據(jù),直到數(shù)據(jù)發(fā)送成功或放棄發(fā)送.5. CSMA/CA1、議的中文英文名稱各是什么 帶沖突預(yù)防的載波偵聽多路訪 問(Carrier Sense Mutiple Access with Collision Avoidance , CSMA/CA協(xié) 議6. 什么是CSMA/C砌制所謂的C

24、SMA/CAI制是指在信號傳輸之前,發(fā)射機(jī)先偵 聽介質(zhì)中是否有同信道載波,假設(shè)不存在,意味著信道空閑, 將直接進(jìn)入數(shù)據(jù)傳輸狀態(tài)； 假設(shè)存在載波,那么在隨機(jī)退避一段 時(shí)間后重新檢測信道.這種介質(zhì)訪問限制層的方案簡化了實(shí) 現(xiàn)自組織網(wǎng)絡(luò)應(yīng)用的過程.7. IEEE 802.11在DCF工作方式下時(shí),載波偵聽機(jī)制通過哪兩 種方式來確定無線信道的狀態(tài)這兩種方式通過什么協(xié)議 層來提供在DCF工作方式下,載波偵聽機(jī)制通過物理載波偵聽 和虛擬載波偵聽來確定無線信道的狀態(tài).物理載波偵聽由物 理層提供,虛擬載波偵聽由MAC!提供.8. IEEE 802.11的立即主動確認(rèn)機(jī)制和預(yù)留機(jī)制指的是什么802.11 MAC

25、協(xié)議通過立即主動確認(rèn)機(jī)制和預(yù)留機(jī)制來 提升性能.在主動確認(rèn)機(jī)制中,當(dāng)目標(biāo)節(jié)點(diǎn)收到一個(gè)發(fā)送給 它的有效數(shù)據(jù)幀(DATA)時(shí),必須向源節(jié)點(diǎn)發(fā)送一個(gè)應(yīng)答幀 (ACK),確認(rèn)數(shù)據(jù)已被正確接收到.在預(yù)留機(jī)制中,節(jié)點(diǎn)A希望向節(jié)點(diǎn)B發(fā)送數(shù)據(jù),節(jié)點(diǎn)C在A 的無線通信范圍內(nèi),節(jié)點(diǎn)D在節(jié)點(diǎn)B的無線通信范圍內(nèi),但不在節(jié)點(diǎn)A的無線通信范圍內(nèi).9. 無線傳感器網(wǎng)絡(luò) MAC協(xié)議的根本思想是什么有什么優(yōu)點(diǎn)典型協(xié)議是什么根本思想1) 發(fā)送時(shí)主動搶占,CSM防式2) 按需分配優(yōu)點(diǎn)3) 網(wǎng)絡(luò)流量和規(guī)模變化自適應(yīng)4) 網(wǎng)絡(luò)拓?fù)渥兓赃m應(yīng)5) 算法較簡單典型協(xié)、議:SMAC TMAC PMAC WiseMAC Sift10. SMA

26、O議的前提條件和根本思想是什么前提條件1) 數(shù)據(jù)量少,可進(jìn)行數(shù)據(jù)的處理和融合2) 節(jié)點(diǎn)協(xié)作完成共同的任務(wù)3) 網(wǎng)絡(luò)可以容忍一定程度的通信延遲根本思想4) 周期性睡眠和監(jiān)聽；協(xié)商一致的睡眠調(diào)度機(jī)制(虛擬簇)5) 自適應(yīng)的偵聽機(jī)制,減少信息的傳輸延遲6) 帶內(nèi)信令(NAV)來減少重傳和預(yù)防監(jiān)聽不必要的數(shù)據(jù)7) 消息分割和突發(fā)傳遞機(jī)制來減少限制信息的開銷和消息的傳遞延遲11. SMAC協(xié)議有幾個(gè)主要的關(guān)鍵技術(shù),每項(xiàng)關(guān)鍵技術(shù)的主要內(nèi) 容分別是什么關(guān)鍵技術(shù)一：周期性睡眠和監(jiān)聽a) 一個(gè)周期內(nèi)有睡眠和監(jiān)聽兩種狀態(tài)b) 節(jié)點(diǎn)之間協(xié)同,保持監(jiān)聽同步c) 同步調(diào)度,形成虛擬簇d) 全監(jiān)聽周期,保證鄰居發(fā)現(xiàn)e)

27、降低功耗,增加延遲LMsn SleepLi 榮 c用Bic 印1Time關(guān)鍵技術(shù)二：自適應(yīng)監(jiān)聽在一次通信過程中,通信節(jié)點(diǎn)的鄰居(第三者)在此次通信結(jié)束后(根據(jù)RTS/CTS消息判斷通信結(jié)束時(shí) 間表)喚醒并保持監(jiān)聽一段時(shí)間.如果節(jié)點(diǎn)在這段時(shí)間接收 到RTS幀,那么可以立即接收數(shù)據(jù),而不需要等到下一個(gè)監(jiān)聽 周期,從而減少了兩個(gè)節(jié)點(diǎn)間的數(shù)據(jù)傳輸延遲.串?dāng)_預(yù)防虛擬載波監(jiān)聽信道忙時(shí)睡眠,預(yù)防接收串?dāng)_數(shù)據(jù)包關(guān)鍵技術(shù)三：消息傳遞將長的信息包分成假設(shè)干個(gè)短的DATA爰所有DATA®用一個(gè)RTS/CTS限制分組占用信道每個(gè)DATAtB有AC跺障傳輸成功第三章練習(xí)21 .TMAO議的根本思想a) SMA

28、O議調(diào)度占空比固定,不能很好的適應(yīng)網(wǎng)絡(luò)流量的變化b) 動態(tài)調(diào)整調(diào)度周期中的活潑時(shí)間長度c) 在TA時(shí)間內(nèi)沒有發(fā)生激活事件那么進(jìn)入睡眠2 .TMAO議中發(fā)送節(jié)點(diǎn)發(fā)送 RTS后,未收到接收節(jié)點(diǎn)的 CT,有哪些原因,如何處理發(fā)送RTS未收到CTS應(yīng)再發(fā)送一次3 .TMAC協(xié)議中的最短監(jiān)聽間隔 Ta如何確定TA 競爭信道時(shí)間+RTS數(shù)據(jù)包長度+收到RTS之后到CTS 發(fā)出之前的準(zhǔn)備時(shí)間4 .什么是TMAC、議的早睡問題,產(chǎn)生的原因是什么,如何解決 早睡問題：節(jié)點(diǎn)在鄰居準(zhǔn)備向其發(fā)送數(shù)據(jù)時(shí)進(jìn)入了睡眠狀態(tài) 解決方法：未來請求發(fā)送；滿緩沖區(qū)優(yōu)先；5 . PMAC協(xié)議的根本思想SMA調(diào)度占空比固定,TMAO睡問

29、題引入模式信息,節(jié)點(diǎn)能夠通過模式信息提前獲知鄰居的下一步活動,調(diào)度都根據(jù)模式信息來進(jìn)行6 .PMAC協(xié)議的模式生成過程是怎樣的1) 由一個(gè)二進(jìn)制位串組成2) 每一位表示節(jié)點(diǎn)在當(dāng)前時(shí)隙應(yīng)處于何種狀態(tài),1為監(jiān)聽,0為睡眠3) 形式：0m1, m=0,1,N -1 , m代表串中0的個(gè)數(shù)4) 每個(gè)節(jié)點(diǎn)啟動時(shí)的模式串為1 ,表示流量很大5) 節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)流量更新模式i. 在第一個(gè)時(shí)隙內(nèi)無數(shù)據(jù)發(fā)送：更新模式為01ii. 在第二個(gè)模式中監(jiān)聽時(shí)隙內(nèi)仍無數(shù)據(jù)發(fā)送：更新模式為001 ;依此類推7. PMAC協(xié)議如何進(jìn)行模式交換1) 在當(dāng)前周期結(jié)束時(shí)將進(jìn)行播送來交換模式信息2) 引入超幀STF ,分為兩個(gè)子幀 P

30、RTF和PETF3) 模式重復(fù)時(shí)間幀PRTF節(jié)點(diǎn)重復(fù)自己的模式4) 模式交換時(shí)間幀PETF鄰居之間進(jìn)行模式信息交換8.WISEMACB議的根本思想基于CSMAI制,使用前導(dǎo)采樣技術(shù) 通過本地同步的播送獲得最小的前導(dǎo)長度 隨機(jī)的前導(dǎo)長度保證沖突預(yù)防9.什么是WISEMAC、議的前導(dǎo)采樣1) 對信道進(jìn)行采樣,在短時(shí)間內(nèi)對無線信道進(jìn)行監(jiān)聽2) 所有節(jié)點(diǎn)都保持相同的采樣時(shí)間Tw3) 采樣時(shí)監(jiān)聽到信道忙,節(jié)點(diǎn)會繼續(xù)監(jiān)聽,直到接收到數(shù)據(jù)或 者信道空閑4) 數(shù)據(jù)包發(fā)送之前都要發(fā)送一個(gè)喚醒前導(dǎo)序列,該序列的長度和采樣周期的長度相等,保證在數(shù)據(jù)局部到達(dá)時(shí)節(jié)點(diǎn)處于監(jiān) 聽狀態(tài)10.SIFT協(xié)議的根本思想適用于事件驅(qū)

31、動型傳感器網(wǎng)絡(luò)出發(fā)點(diǎn)空間和時(shí)間相關(guān)性并非每個(gè)節(jié)點(diǎn)都要報(bào)告事件時(shí)變性(節(jié)點(diǎn)的密度是時(shí)變的)設(shè)計(jì)目的N個(gè)節(jié)點(diǎn)同時(shí)監(jiān)測到一個(gè)事件,希望在最短時(shí) 間內(nèi)有R個(gè)節(jié)點(diǎn)(R<=N)無沖突發(fā)送事件消息 常規(guī)CSM的議在1 , CW寸間長度窗口內(nèi),等概率選擇發(fā)送 時(shí)槽沖突時(shí)就倍增時(shí)間窗口大小CW等概率選取發(fā)送時(shí)間Sift協(xié)議固定長度的競爭窗口不等概率選擇時(shí)槽,在不同時(shí)槽采用不同的選 擇概率11.分配型MACB議的根本思想1) 將一個(gè)物理信道分為多個(gè)子信道2) 將子信道靜態(tài)或動態(tài)地分配給需要通信的節(jié)點(diǎn),預(yù)防沖突3) 根據(jù)網(wǎng)絡(luò)通信流量最大限度地節(jié)省能量12.什么是隱終端和暴露終端隱終端：在接收節(jié)點(diǎn)覆蓋范圍內(nèi)而在

32、發(fā)送節(jié)點(diǎn)覆蓋范圍 外的終端節(jié)點(diǎn).隱終端會產(chǎn)生隱發(fā)送和隱接收兩種沖突 狀態(tài).暴露終端：在發(fā)送節(jié)點(diǎn)覆蓋范圍內(nèi)而在接收節(jié)點(diǎn)覆蓋范 圍外的終端節(jié)點(diǎn).隱終端會產(chǎn)生暴露發(fā)送和暴露接收兩 種沖突狀態(tài).13.SMACSW、議的根本思想結(jié)合TDMA FDMA勺根本思想假設(shè)每個(gè)節(jié)點(diǎn)都能在多個(gè)載波頻點(diǎn)上進(jìn)行切換將每個(gè)雙向信道定義為兩個(gè)時(shí)間段發(fā)現(xiàn)鄰居后立即分配信道每個(gè)鏈路都分配一個(gè)隨機(jī)選擇的頻點(diǎn),相鄰鏈路都有不 同的工作頻點(diǎn)14.SMAC協(xié)議如何建立鏈路1) 引入超幀的概念,用固定參數(shù) Tframe表示2) 在上電后先進(jìn)行鄰居發(fā)現(xiàn),每發(fā)現(xiàn)一個(gè)鄰居就有一對節(jié)點(diǎn)形成一個(gè)雙向信道3) 在兩個(gè)節(jié)點(diǎn)的超幀中為該鏈路分配一對時(shí)隙

33、用于雙向通信, 這種不同步的時(shí)隙分配稱為異步分配通信4) 每對時(shí)隙都會選擇一個(gè)隨機(jī)的頻點(diǎn),減少鄰近鏈路沖突的可能15 .TRAMA協(xié)議的根本思想將一個(gè)物理信道分成多個(gè)時(shí)隙,通過對這些時(shí)隙的復(fù)用 為數(shù)據(jù)和限制信息提供信道每個(gè)時(shí)間幀分為隨機(jī)接入和分配接入兩局部,隨機(jī)接入 時(shí)隙也稱為信令時(shí)隙,分配接入時(shí)隙也稱為傳輸時(shí)隙 節(jié)點(diǎn)交換兩跳內(nèi)鄰居信息和分配信息采用流量自適應(yīng)的分布式選舉算法選擇在每個(gè)時(shí)隙上的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)16 .TRAMA協(xié)議由哪三局部組成協(xié)議 NP(Neighbor Protocol)SEP分配交換協(xié)議AEA(自適應(yīng)選舉)算法第三章練習(xí)31. DMA勛議的根本思想1) 適合于節(jié)點(diǎn)采集數(shù)

34、據(jù)后,向一個(gè) sink節(jié)點(diǎn)會聚的單向樹狀 模式2) 采用預(yù)先分配的方法來預(yù)防睡眠延遲3) 引入了一種交錯(cuò)的監(jiān)聽睡眠調(diào)度機(jī)制,保證數(shù)據(jù)在多跳路徑上的連續(xù)傳輸2. DMA勛議的交錯(cuò)喚醒機(jī)制是什么1) 假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)保持靜止,且每個(gè)路由節(jié)點(diǎn)有足夠的存活時(shí)間,可以在較長時(shí)間內(nèi)保持網(wǎng)絡(luò)路徑不發(fā)生 變化2) 假設(shè)數(shù)據(jù)由傳感器節(jié)點(diǎn)向唯一的sink單向傳輸3) 假設(shè)各個(gè)節(jié)點(diǎn)之間保持時(shí)鐘同步4) 在一個(gè)多跳傳輸路徑上,各個(gè)節(jié)點(diǎn)交錯(cuò)喚醒,如同鏈鎖一樣環(huán)環(huán)相扣,保證數(shù)據(jù)在樹狀結(jié)構(gòu)上能持續(xù)傳輸,不被睡眠所中斷5) 每個(gè)間隔分為接收、發(fā)送和睡眠三個(gè)周期.3. DMA勛議的自適應(yīng)占空比是如何調(diào)整的1) 如果節(jié)點(diǎn)在一個(gè)發(fā)送周期內(nèi)有多個(gè)數(shù)據(jù)包要發(fā)送,就需要該節(jié)點(diǎn)和樹狀路徑上的上層節(jié)點(diǎn)一起加大發(fā)送周 期占空比2) 通過在MAC層數(shù)據(jù)幀的幀頭參加一個(gè)標(biāo)記 (more dataflag),以較小的限制開銷發(fā)送占空比更新請求.在 ACKM中參加同樣的標(biāo)記位