1、1. WSN歷史大體分為三個階段,每個階段的特點是什么第一階段：傳統(tǒng)的傳感器系統(tǒng).特征在于傳感器節(jié)點只產(chǎn)生 探測數(shù)據(jù)流,沒有計算機(jī)水平,且相互之間不能通信.第二階段：傳感器網(wǎng)絡(luò)節(jié)點集成化.這階段的技術(shù)特點是采用了現(xiàn)在微型化的傳感器節(jié)點,這些節(jié)點可以同時具備感知水平, 計算水平和通信水平.第三階段：多跳自組網(wǎng).這階段特點是網(wǎng)絡(luò)傳輸自組織,節(jié)點設(shè)計低功耗.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)測信息,并報告給用戶.4. WSN勺網(wǎng)絡(luò)體系結(jié)構(gòu)是什么樣的傳感器網(wǎng)絡(luò)通常包括：傳感器節(jié)點、會聚節(jié)點和治理節(jié)點.5. 傳感器結(jié)點的結(jié)構(gòu)由哪幾局部組成,各局部的功能是什么傳感器節(jié)點由傳感器模塊、處理器模塊、無線通信模塊和能 量供應(yīng)模塊四局部組成.傳感器模塊負(fù)責(zé)監(jiān)測區(qū)域內(nèi)信息的采集和數(shù)據(jù)轉(zhuǎn)換.處理器模塊負(fù)責(zé)限制整個傳感器節(jié)點的操作,存儲和處理本身采集的數(shù)據(jù)以及其他節(jié)點發(fā)來的數(shù)據(jù).無線通信模塊負(fù)責(zé)與其他傳感器節(jié)點進(jìn)行無線通信,交換控制消息和收發(fā)采集數(shù)據(jù).能量供應(yīng)模塊為傳感器節(jié)點提供運行所需的能量,通常采用微型電池.6. WSN改

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

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

5、信水平受限、計算和存儲水平受限.9 .傳感器網(wǎng)絡(luò)的組網(wǎng)特點有哪些無線傳感器網(wǎng)絡(luò)主要特點包括自組織性、以數(shù)據(jù)為中央、應(yīng)用相關(guān)性、動態(tài)性、網(wǎng)絡(luò)規(guī)模大和需要高的可靠性等.第二章練習(xí)11. WSN路由協(xié)議的定義是什么WSN路由協(xié)議是一套將數(shù)據(jù)從源節(jié)點傳輸?shù)侥康墓?jié)點的機(jī)制.2. WSN路由協(xié)議的設(shè)計目標(biāo)有哪幾點? 滿足應(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é)點密度3） 魯棒性節(jié)點變化&拓?fù)?/p>

6、變化4） 快速收斂性6. WSN各由協(xié)議的關(guān)鍵技術(shù)有哪些考慮網(wǎng)絡(luò)和節(jié)點能量優(yōu)化硬件限制 具有高可擴(kuò)展性網(wǎng)絡(luò)規(guī)模&自組織 適應(yīng)強(qiáng)網(wǎng)絡(luò)拓?fù)渥兓?jié)點移動 &無線信道傳感器網(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é)議有什么缺點, S

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

22、定程度的數(shù)據(jù)平安性.一些解決方法? 路由協(xié)議專用性設(shè)計?跨層設(shè)計? 新技術(shù)開發(fā)UW濤14 .WSN路由協(xié)議未來的研究方向有哪些?新型網(wǎng)絡(luò)結(jié)構(gòu)的提出?節(jié)點密集部署及空間多樣性的考慮?網(wǎng)內(nèi)存儲及網(wǎng)內(nèi)處理?時間和位置的同步? 自組織與重配置?主動傳感器網(wǎng)絡(luò)第三章練習(xí)11. 什么是MAO議在無線傳感器網(wǎng)絡(luò)中,介質(zhì)訪問限制 MAC協(xié)議決定 無線信道的使用方式.MACB議通過在傳感器節(jié)點之間分配 和共享有限的無線信道資源,構(gòu)建起無線傳感器網(wǎng)絡(luò)通信系 統(tǒng)的底層根底結(jié)構(gòu).2. MAC層數(shù)據(jù)傳輸時不必要的能量損耗主要表達(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é)點需要發(fā)送數(shù)據(jù)時,通過競爭方式使用無線信道,如果發(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ī)退避一段 時間后重新檢測信道.這種介質(zhì)訪問限制層的方案簡化了實 現(xiàn)自組織網(wǎng)絡(luò)應(yīng)用的過程.7. IEEE 802.11在DCF工作方式下時,載波偵聽機(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é)點收到一個發(fā)送給 它的有效數(shù)據(jù)幀(DATA)時,必須向源節(jié)點發(fā)送一個應(yīng)答幀 (ACK),確認(rèn)數(shù)據(jù)已被正確接收到.在預(yù)留機(jī)制中,節(jié)點A希望向節(jié)點B發(fā)送數(shù)據(jù),節(jié)點C在A 的無線通信范圍內(nèi),節(jié)點D在節(jié)點B的無線通信范圍內(nèi),但不在節(jié)點A的無線通信范圍內(nèi).9. 無線傳感器網(wǎng)絡(luò) MAC協(xié)議的根本思想是什么有什么優(yōu)點典型協(xié)議是什么根本思想1) 發(fā)送時主動搶占,CSM防式2) 按需分配優(yōu)點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é)點協(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é)議有幾個主要的關(guān)鍵技術(shù),每項關(guān)鍵技術(shù)的主要內(nèi) 容分別是什么關(guān)鍵技術(shù)一：周期性睡眠和監(jiān)聽a) 一個周期內(nèi)有睡眠和監(jiān)聽兩種狀態(tài)b) 節(jié)點之間協(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é)點的鄰居(第三者)在此次通信結(jié)束后(根據(jù)RTS/CTS消息判斷通信結(jié)束時 間表)喚醒并保持監(jiān)聽一段時間.如果節(jié)點在這段時間接收 到RTS幀,那么可以立即接收數(shù)據(jù),而不需要等到下一個監(jiān)聽 周期,從而減少了兩個節(jié)點間的數(shù)據(jù)傳輸延遲.串?dāng)_預(yù)防虛擬載波監(jiān)聽信道忙時睡眠,預(yù)防接收串?dāng)_數(shù)據(jù)包關(guān)鍵技術(shù)三：消息傳遞將長的信息包分成假設(shè)干個短的DATA爰所有DATA®用一個RTS/CTS限制分組占用信道每個DATAtB有AC跺障傳輸成功第三章練習(xí)21 .TMAO議的根本思想a) SMA

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

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

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

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

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

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

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