物聯(lián)網(wǎng)通信技術(shù)第8章-無線傳感網(wǎng)課件

1、第8章 無線傳感網(wǎng)無線傳感網(wǎng)結(jié)構(gòu)無線傳感網(wǎng)MAC協(xié)議無線傳感網(wǎng)的技術(shù)無線傳感網(wǎng)的應(yīng)用第8章 無線傳感網(wǎng)無線傳感網(wǎng)結(jié)構(gòu)8.1 無線傳感網(wǎng)結(jié)構(gòu)無線傳感網(wǎng)是一種綜合信息采集、信息處理和信息傳輸功能于一體的智能網(wǎng)絡(luò)信息系統(tǒng)。 無線傳感網(wǎng)通常由大量密集部署在指定地理區(qū)域的傳感器節(jié)點以及一個或多個位于區(qū)域內(nèi)或區(qū)域附近的數(shù)據(jù)匯聚節(jié)點構(gòu)成。匯聚節(jié)點負(fù)責(zé)向監(jiān)測區(qū)域內(nèi)的傳感器節(jié)點發(fā)送查詢消息或命令，傳感器節(jié)點負(fù)責(zé)完成監(jiān)測任務(wù)，并將監(jiān)測數(shù)據(jù)發(fā)送給匯聚節(jié)點。 網(wǎng)絡(luò)結(jié)構(gòu)主要可以劃分為單跳網(wǎng)絡(luò)和多跳網(wǎng)絡(luò)兩大類。8.1 無線傳感網(wǎng)結(jié)構(gòu)無線傳感網(wǎng)是一種綜合信息采集、信息處理8.1.1 單跳網(wǎng)絡(luò)結(jié)構(gòu)為了向匯聚節(jié)點傳送數(shù)據(jù)，各傳

2、感器節(jié)點可以采用單跳的方式將各自的數(shù)據(jù)直接發(fā)送給匯聚節(jié)點，采用這種方式所形成的網(wǎng)絡(luò)結(jié)構(gòu)為單跳網(wǎng)絡(luò)結(jié)構(gòu) 傳感器節(jié)點匯聚節(jié)點8.1.1 單跳網(wǎng)絡(luò)結(jié)構(gòu)為了向匯聚節(jié)點傳送數(shù)據(jù)，各傳感器節(jié)點8.1.2 多跳網(wǎng)絡(luò)結(jié)構(gòu)在多跳網(wǎng)絡(luò)結(jié)構(gòu)中，傳感器節(jié)點通過一個或多個網(wǎng)絡(luò)中間節(jié)點將所采集到的數(shù)據(jù)傳送給匯聚節(jié)點，從而有效地降低通信所需的能耗 多跳網(wǎng)絡(luò)結(jié)構(gòu)又可以分為平面結(jié)構(gòu)和分層結(jié)構(gòu)兩種類型 8.1.2 多跳網(wǎng)絡(luò)結(jié)構(gòu)在多跳網(wǎng)絡(luò)結(jié)構(gòu)中，傳感器節(jié)點通過一個平面結(jié)構(gòu)各傳感器節(jié)點在組網(wǎng)過程中所起的作用是相同的，所有傳感器節(jié)點的地位是同等的，具有完全一致的功能特性。 傳感器節(jié)點匯聚節(jié)點平面結(jié)構(gòu)各傳感器節(jié)點在組網(wǎng)過程中所起的作用是

3、相同的，所有傳感分層結(jié)構(gòu)傳感器節(jié)點被組織成一系列的簇，每個簇由多個成員節(jié)點和一個簇頭節(jié)點組成，簇成員需要首先把其數(shù)據(jù)發(fā)送給簇頭，再由簇頭將數(shù)據(jù)發(fā)送給匯聚節(jié)點。 匯聚節(jié)點簇頭簇成員分層結(jié)構(gòu)傳感器節(jié)點被組織成一系列的簇，每個簇由多個成員節(jié)點和8.2 無線傳感網(wǎng)MAC協(xié)議無線傳感網(wǎng)的協(xié)議棧由高到低依次為應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層 無線傳感網(wǎng)使用無線信道作為通信媒體，其頻譜資源十分有限，節(jié)點能量有限，必須采用有效MAC協(xié)議來協(xié)調(diào)多個節(jié)點對共享信道的訪問，公平、高效地利用有限信道頻譜資源，提高網(wǎng)絡(luò)的傳輸性能，同時考慮網(wǎng)絡(luò)的能量效率和可擴展性無線傳感網(wǎng)MAC協(xié)議可以分為競爭型、非競爭型和混

4、合型三類 8.2 無線傳感網(wǎng)MAC協(xié)議無線傳感網(wǎng)的協(xié)議棧由高到低依次為8.2.1 競爭型MAC協(xié)議競爭型MAC協(xié)議采用按需使用信道的方式，其基本思想是當(dāng)節(jié)點需要發(fā)送數(shù)據(jù)時，通過競爭方式使用信道，如果發(fā)生沖突，節(jié)點按照事先設(shè)定的某種策略重傳數(shù)據(jù)，直到數(shù)據(jù)發(fā)送成功或放棄。 典型的協(xié)議包括S-MAC、T-MAC、WiseMAC和Sift協(xié)議等 8.2.1 競爭型MAC協(xié)議競爭型MAC協(xié)議采用按需使用信道S-MAC周期性偵聽和休眠機制每個節(jié)點周期性進入休眠狀態(tài)。在該狀態(tài)下，節(jié)點關(guān)閉其收發(fā)器等電路，以節(jié)省能量，并設(shè)置一個定時器，在一段時間后將其喚醒進入偵聽狀態(tài)。在偵聽階段下，節(jié)點根據(jù)發(fā)送和接收的需求判斷

5、是否需要與其他節(jié)點通信，如果沒有數(shù)據(jù)發(fā)送或接收，則進入休眠狀態(tài)。S-MAC周期性偵聽和休眠機制S-MAC消息沖突與串音避免機制為了避免沖突，S-MAC協(xié)議同時采用物理載波檢測和虛擬載波檢測，并采用RTS/CTS機制解決隱終端問題 為了避免串音，S-MAC協(xié)議使節(jié)點在接收到發(fā)往其他節(jié)點的RTS和CTS消息后進入休眠狀態(tài)，從而達到避免串音的目的 S-MAC消息沖突與串音避免機制S-MAC長消息傳遞機制S-MAC協(xié)議將長數(shù)據(jù)消息分割成多個短數(shù)據(jù)包進行發(fā)送 只使用一個RTS消息和一個CTS消息為所有短數(shù)據(jù)包預(yù)約信道，每個短數(shù)據(jù)包分開確認(rèn) S-MAC長消息傳遞機制T-MAC各節(jié)點周期性地被喚醒，進入活動

6、期，并在活動期與相鄰節(jié)點通信，然后進入休眠狀態(tài)，直到下一幀到來。在活動期，節(jié)點保持偵聽，并盡可能地發(fā)送所需傳送的數(shù)據(jù)，如果沒有節(jié)點需要處理的“激活事件”則進入休眠狀態(tài)。激活事件有5種類型周期幀定時器溢出；信道上收到數(shù)據(jù)包；檢測到信道上有通信在進行；節(jié)點數(shù)據(jù)包或確認(rèn)消息發(fā)送完畢；相鄰節(jié)點數(shù)據(jù)包發(fā)送完畢。 T-MAC各節(jié)點周期性地被喚醒，進入活動期，并在活動期與相鄰Sift協(xié)議Sift協(xié)議設(shè)計的目的是當(dāng)共享信道的N個傳感器節(jié)點同時監(jiān)測到同一事件時，希望R個節(jié)點(RN)能夠在最小時間內(nèi)無沖突地成功地發(fā)送事件檢測消息，抑制剩余(N-R)個節(jié)點的消息發(fā)送 當(dāng)節(jié)點有消息發(fā)送時，首先假定當(dāng)前有N個節(jié)點與其競

7、爭發(fā)送。如果在第一個時隙內(nèi)節(jié)點不發(fā)送消息，也無其他節(jié)點發(fā)送消息，則節(jié)點就減少假想的競爭發(fā)送節(jié)點的數(shù)目，并相應(yīng)地增加選擇在第二個時隙發(fā)送數(shù)據(jù)的概率；如果節(jié)點沒有選擇第二個時隙，且無其他節(jié)點在該時隙發(fā)送消息，則節(jié)點繼續(xù)減少假想的競爭發(fā)送節(jié)點數(shù)目，并進一步增加選擇第三個時隙發(fā)送數(shù)據(jù)的概率，依次類推。如果選擇時隙過程中有其他節(jié)點發(fā)送消息，節(jié)點就進入重新開始競爭過程。 Sift協(xié)議Sift協(xié)議設(shè)計的目的是當(dāng)共享信道的N個傳感器節(jié)WiseMAC協(xié)議數(shù)據(jù)確認(rèn)分組中攜帶了下一次信道監(jiān)聽時間，節(jié)點獲得所有鄰居節(jié)點的信道監(jiān)聽時間。在發(fā)送數(shù)據(jù)時可以將喚醒前導(dǎo)壓縮到最短 喚醒前導(dǎo)長度TP=min(4L,TW)。其中，

8、是節(jié)點的時鐘漂移速度，L是從上次確認(rèn)分組到現(xiàn)在的時間，TW是所有節(jié)點監(jiān)聽信道的時間間隔 WiseMAC協(xié)議數(shù)據(jù)確認(rèn)分組中攜帶了下一次信道監(jiān)聽時間，節(jié)8.2.2非競爭型MAC協(xié)議非競爭型MAC協(xié)議采用固定使用信道的方式，將共享信道根據(jù)時間、頻率或偽噪聲碼劃分成一組子信道，并分配給各節(jié)點，使得每個節(jié)點擁有一個專用的子信道用于發(fā)送數(shù)據(jù)。 典型的無線傳感網(wǎng)非競爭型MAC協(xié)議包括DEANA、SMACS、DE-MAC和TRAMA協(xié)議等 8.2.2非競爭型MAC協(xié)議非競爭型MAC協(xié)議采用固定使用信DEANA協(xié)議分布式能量感知節(jié)點激活（distributed energy-aware node activat

9、ion ,DEANA）協(xié)議將時間幀分為周期性的調(diào)度訪問階段和隨機訪問階段。調(diào)度訪問階段由多個連續(xù)的數(shù)據(jù)傳輸時槽組成，某個時槽分配給特定節(jié)點用來發(fā)送數(shù)據(jù)。除相應(yīng)的接收節(jié)點外，其他節(jié)點在此時槽處于睡眠狀態(tài)。隨機訪問階段由多個連續(xù)的信令交換時槽組成，用于處理節(jié)點的添加、刪除以及時間同步等 DEANA協(xié)議分布式能量感知節(jié)點激活（distributedDEANA協(xié)議為了進一步節(jié)省能量，在調(diào)度訪問部分中，每個時槽又細分為控制時槽和數(shù)據(jù)傳輸時槽?？刂茣r槽相對數(shù)據(jù)傳輸時槽而言長度很短。如果節(jié)點在其分配的時槽內(nèi)有數(shù)據(jù)需要發(fā)送，則在控制時槽發(fā)出控制消息，指出接收數(shù)據(jù)的節(jié)點，然后在數(shù)據(jù)傳輸時槽發(fā)送數(shù)據(jù)。在控制時槽內(nèi)

10、，所有節(jié)點都處于接收狀態(tài)。如果發(fā)現(xiàn)自己不是數(shù)據(jù)的接受者，節(jié)點就進入睡眠狀態(tài)，只有數(shù)據(jù)的接受者才在整個時槽內(nèi)保持在接收狀態(tài) DEANA協(xié)議為了進一步節(jié)省能量，在調(diào)度訪問部分中，每個時槽SMACS協(xié)議SMACS(Self-OrganizingMediumAccessControlforSensorNetworks)協(xié)議是分布式的協(xié)議，無需任何全局或局部主節(jié)點，就能發(fā)現(xiàn)鄰節(jié)點并建立傳輸/接收調(diào)度表。鏈路由隨機選擇的時隙和固定的頻率組成 在鏈接階段使用一個隨機喚醒機制，在空閑時關(guān)掉無線收發(fā)裝置，來達到節(jié)能的目的 SMACS協(xié)議SMACS(Self-OrganizingMDE-MAC協(xié)議DE-MAC(D

11、istributedEnergy-awareMAC)的中心內(nèi)容是讓節(jié)點交換能級信息。它執(zhí)行一個本地選舉程序來選擇能量最低的節(jié)點為“贏者”，使得這個“贏者”比其鄰節(jié)點具有更多的睡眠時間,以此在節(jié)點間的平衡能量,延長網(wǎng)絡(luò)的生命周期 當(dāng)一節(jié)點比原來的“贏者”能量值低時,它進入選舉階段。處于選舉階段的節(jié)點向所有鄰節(jié)點發(fā)送它的當(dāng)前能量值,并收集它們的投票。如果鄰節(jié)點的能值都比此節(jié)點高,它將收到所有鄰節(jié)點的正選票。此節(jié)點占有當(dāng)前時隙,或者發(fā)送數(shù)據(jù),或者進入睡眠。 DE-MAC協(xié)議DE-MAC(DistributedEneTRAMA用基于流量的傳輸調(diào)度表來避免可能在接收者發(fā)生的數(shù)據(jù)包沖突使節(jié)點在無接收要求時

12、進入低能耗模式 TRAMA用基于流量的傳輸調(diào)度表來避免可能在接收者發(fā)生的數(shù)據(jù)8.2.3 混合型MAC協(xié)議混合型MAC協(xié)議通常針對無線傳感網(wǎng)的特征以及一些應(yīng)用的具體要求，將競爭型和非競爭型MAC協(xié)議有效地進行結(jié)合，以減少節(jié)點間的數(shù)據(jù)沖突，同時改善網(wǎng)絡(luò)的傳輸性能。典型的混合型MAC協(xié)議有Z-MAC協(xié)議和Funneling-MAC協(xié)議 8.2.3 混合型MAC協(xié)議混合型MAC協(xié)議通常針對無線傳感Z-MAC協(xié)議將信道劃分為時間幀的同時，使用CSMA作為基本機制，時隙的占有者只是有數(shù)據(jù)發(fā)送的優(yōu)先權(quán)，其他節(jié)點也可以在該時隙發(fā)送信息幀，當(dāng)節(jié)點之間產(chǎn)生碰撞之后，時隙占有者的回退時間短 使用競爭狀態(tài)標(biāo)示來轉(zhuǎn)換MAC機制，節(jié)點在ACK重復(fù)丟失和碰撞回退頻繁的情況下，將由低競爭狀態(tài)轉(zhuǎn)為高競爭狀態(tài)，由CSMA機制轉(zhuǎn)為TDMA機制 Z-MAC協(xié)議將信道劃分為時間幀的同時，使用CSMA作為基本Funneling-MAC協(xié)議 漏斗現(xiàn)象是指無線傳感網(wǎng)觀測區(qū)域中所產(chǎn)生的觀測數(shù)據(jù)以多對一的模式逐跳向匯聚節(jié)點傳輸時所造成的現(xiàn)象。當(dāng)所傳送的觀測數(shù)據(jù)逐漸接近匯聚節(jié)點時，各中間節(jié)點所需轉(zhuǎn)發(fā)的數(shù)據(jù)量會急劇增加，從而造成分組的擁塞、沖突、丟失、延遲和節(jié)點能量消耗的增加 匯聚節(jié)點附近幾跳范圍內(nèi)的區(qū)域被稱為漏斗區(qū)域 ，漏斗區(qū)域內(nèi)節(jié)點數(shù)據(jù)發(fā)送的TDMA調(diào)度由匯聚節(jié)點完成 Funneling-MAC協(xié)議