版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
無線傳感器網(wǎng)絡(luò)
拓撲控制拓撲控制技術(shù)概述什么是拓撲拓撲學(topology)是研究幾何圖形或空間在連續(xù)改變形狀后還能保持不變的一些性質(zhì)的學科。它只考慮物體間的位置關(guān)系而不考慮它們的形狀和大小。WSN的拓撲控制WSN中的拓撲不僅考慮節(jié)點的位置,還包括了節(jié)點的狀態(tài)以及節(jié)點間的鏈路WSN拓撲控制(TopologyControl)
:節(jié)點活動狀態(tài)的管理和調(diào)度;節(jié)點發(fā)射功率和調(diào)度計劃的控制;節(jié)點通信覆蓋范圍和節(jié)點連通性的控制WSN拓撲控制的研究方向:功率控制;節(jié)點活動狀態(tài)調(diào)度拓撲控制技術(shù)概述通信半徑感知半徑節(jié)點密度覆蓋范圍連通度發(fā)射功率拓撲控制技術(shù)概述路由層拓撲管理/控制MAC層向上提供信息向上提供信息觸發(fā)算法運行觸發(fā)算法運行拓撲控制技術(shù)概述拓撲控制的最終目的高效利用網(wǎng)絡(luò)能量,減少節(jié)點間干擾,延長網(wǎng)絡(luò)壽命網(wǎng)絡(luò)部署減少能量消耗優(yōu)化網(wǎng)絡(luò)部署目標功率控制活動調(diào)度節(jié)點活動管理聚簇管理輔助路由協(xié)議目標目標目標網(wǎng)絡(luò)部署網(wǎng)絡(luò)部署使每個節(jié)點充分發(fā)揮作用,保證數(shù)據(jù)準確獲取和收集決定網(wǎng)絡(luò)的覆蓋范圍和連通性節(jié)點可靠性模型主要思想:節(jié)點的可靠性是節(jié)點在網(wǎng)絡(luò)中處于活動狀態(tài)的概率;對于給定的能耗預算,可以估計滿足系統(tǒng)可靠性的最小節(jié)點可靠性。連通性與覆蓋范圍無直接關(guān)系節(jié)點數(shù)量:節(jié)點增多,維持連通性和覆蓋范圍所花費的總能耗下降節(jié)點忙閑比和冗余度對部署也有影響:密度上升,忙閑比可下調(diào)。超過某一閾值后,增加節(jié)點冗余度對于降低忙閑比無效果功率控制功率控制對節(jié)點發(fā)射功率進行靜態(tài)設(shè)置或動態(tài)調(diào)整在保證網(wǎng)絡(luò)連通性基礎(chǔ)上,調(diào)整鄰居節(jié)點數(shù),降低節(jié)點能耗,延長網(wǎng)絡(luò)壽命維持必要的連通性在此前提下降低節(jié)點傳輸功率目標盡可能短的路徑網(wǎng)絡(luò)中平均一跳的實際傳輸距離縮短目標支持分布式操作有好的擴展性以便支持大規(guī)模網(wǎng)絡(luò)目標基于節(jié)點度的方法功率控制什么是節(jié)點度節(jié)點度是指距離節(jié)點一跳范圍內(nèi)的鄰居節(jié)點數(shù)目?;诠?jié)點度的功率控制方法旨在通過尋找節(jié)點的最佳發(fā)射功率,在不影響網(wǎng)絡(luò)連通性的前提下,減少能量消耗,延長網(wǎng)絡(luò)壽命?;诠?jié)點度的方法功率控制本地平均算法(LMA)初始狀態(tài)下,各節(jié)點發(fā)射功率相同,定期廣播自己的生命周期消息(LifeMsg)節(jié)點收到其他節(jié)點的LifeMsg后,發(fā)送確認消息LifeAckMsg進行應答;發(fā)送節(jié)點可以根據(jù)收到的LifeAckMsg數(shù)量判斷自己的鄰居節(jié)點數(shù)量nr
節(jié)點根據(jù)自己的鄰居節(jié)點數(shù)量判斷是否需要改變發(fā)射功率:若鄰居節(jié)點數(shù)nr
大于最大值nmax
,則降低發(fā)射功率;若鄰居節(jié)點數(shù)nr
小于最小值nmin
,則提高發(fā)射功率;若nr
介于nmin
和nmax
之間,則不調(diào)整發(fā)射功率基于節(jié)點度的方法功率控制本地鄰居平均算法(LMN)初始狀態(tài)下,各節(jié)點發(fā)射功率相同,定期廣播自己的生命周期消息(LifeMsg)節(jié)點將自己的實際鄰居數(shù)放在LifeAckMsg中發(fā)送出去,發(fā)送LifeMsg消息的節(jié)點收到所有鄰居的LifeAckMsg回復,計算出鄰居節(jié)點的平均值作為自己的平均鄰居節(jié)點數(shù)節(jié)點根據(jù)自己的鄰居節(jié)點數(shù)量判斷是否需要改變發(fā)射功率基于鄰近圖的方法功率控制鄰近圖方法思想基本思想:設(shè)所有節(jié)點都使用最大發(fā)射功率發(fā)射時形成的拓撲圖G(即UDG),按照一定的鄰居判別條件q求出該圖的鄰近圖(即特殊生成子圖)G‘,最后G’中的每個節(jié)點以自己所鄰近的最遠通信節(jié)點來確定發(fā)射功率。主要算法包括RNG、MST、LMST等LMST算法:每個節(jié)點構(gòu)建各自的局部最小生成樹,將這些局部最小生成樹合并為一張新圖。LMST優(yōu)勢:與UDG相比降低了能耗,包含的鏈路更少,降低了網(wǎng)絡(luò)中的干擾,提升了效能?;卩徑鼒D的方法功率控制其他方法功率控制CONREAP方法思想基本思想:采用了基于機會的方法并考慮了無線通信范圍內(nèi)的“過渡區(qū)域”;處于過渡區(qū)域的節(jié)點既不是完全連通的也不是完全斷開的,這些節(jié)點可能成功接收一部分數(shù)據(jù),下次發(fā)送的數(shù)據(jù)可能無法正確接收。算法引入網(wǎng)絡(luò)的可達性參數(shù),當參數(shù)高于某一閾值時,網(wǎng)絡(luò)的能耗最小。過渡區(qū)域:某些區(qū)域內(nèi)的節(jié)點雖在圓心節(jié)點的通信半徑內(nèi),但由于信號衰減等原因,造成通信質(zhì)量不佳,此區(qū)域及過渡區(qū)域。目的:減少重復路由造成的節(jié)點能量快速衰減?;顒诱{(diào)度活動調(diào)度通過控制節(jié)點活動和睡眠狀態(tài)的切換來滿足節(jié)能等需求“狀態(tài)切換”指在維持連通度前提下,關(guān)閉冗余節(jié)點,留下部分可以滿足網(wǎng)絡(luò)需求的節(jié)點工作節(jié)點的關(guān)閉或休眠只針對節(jié)點的無線收發(fā)模塊,節(jié)點處于這兩種狀態(tài)時,其傳感器等其他部件還可以工作所處位置一般位于MAC層和網(wǎng)絡(luò)層之間,與路由協(xié)議關(guān)系密切地理自適應保真算法(GAF)
依據(jù)節(jié)點地理位置信息選擇骨干節(jié)點,節(jié)點必須知道自己的地理位置。GAF算法在每個網(wǎng)格內(nèi)維持一個骨干節(jié)點,保證網(wǎng)絡(luò)連通性,讓其他節(jié)點進入睡眠狀態(tài)減少能耗發(fā)現(xiàn)狀態(tài):節(jié)點與鄰居交換“鄰居發(fā)現(xiàn)消息”,包括節(jié)點ID、網(wǎng)格ID、預估節(jié)點活動時間和節(jié)點狀態(tài)活動狀態(tài):節(jié)點參與路由活動,處理網(wǎng)格內(nèi)通信活動,每一網(wǎng)格內(nèi)只有一個節(jié)點處于活動狀態(tài)睡眠狀態(tài):除活動節(jié)點外,其他節(jié)點均關(guān)閉無線傳輸模塊狀態(tài)切換:若收到更高級別“鄰居發(fā)現(xiàn)消息(預估活動時間)”,則節(jié)點進入睡眠狀態(tài),工作任務轉(zhuǎn)移,活動調(diào)度基于連通度的方法活動調(diào)度基于連通度的方法GAF算法實際是一種基于地理位置信息的分簇算法,每個網(wǎng)格內(nèi)的節(jié)點自動成簇,活動節(jié)點即為簇頭優(yōu)勢根據(jù)單元格的大小,可以最大限度使大部分節(jié)點睡眠,節(jié)省能耗劣勢成簇條件苛刻載荷分配不均衡,匯聚節(jié)點附近的單元格能耗消耗大自適應自配置傳感器網(wǎng)絡(luò)拓撲(ASCENT)
通過節(jié)點的本地“測量”來進行活動調(diào)度,保障網(wǎng)絡(luò)連通性。ASCENT算法使用分布式調(diào)度機制,保留骨干節(jié)點,其余節(jié)點睡眠探測狀態(tài)(Test):節(jié)點與鄰居交換“控制信息”,計算周圍主動活動鄰居數(shù)主動活動狀態(tài):可收發(fā)、路由數(shù)據(jù)被動活動狀態(tài):不關(guān)閉無線通信,不參與通信,偵聽當前流量,搜集網(wǎng)絡(luò)狀態(tài)和鄰居數(shù)據(jù)丟失率睡眠切換:除活動節(jié)點外,其他節(jié)點均關(guān)閉無線傳輸模塊活動調(diào)度基于連通度的方法活動調(diào)度基于連通度的方法ASCENT節(jié)點狀態(tài)轉(zhuǎn)換方式:節(jié)點發(fā)現(xiàn)丟包嚴重,即向源節(jié)點方向發(fā)送求助消息節(jié)點探測到鄰居丟包嚴重或收到求助消息時,則進入主動活動狀態(tài),參與網(wǎng)絡(luò)通信活動調(diào)度基于連通度的方法ASCENT算法基本思想是節(jié)點自適應決定自己的狀態(tài),對節(jié)點的計算要求相對較高優(yōu)勢節(jié)點可以自適應地根據(jù)本地狀態(tài)改變自身狀態(tài),從而動態(tài)改變網(wǎng)絡(luò)拓撲形態(tài)劣勢節(jié)點在自適應狀態(tài)轉(zhuǎn)換過程中計算、能耗開銷均高于GAF算法;節(jié)點偵測也有通信開銷活動調(diào)度基于網(wǎng)絡(luò)容量的方法SPAN算法也采用了分布式骨干節(jié)點選舉機制SPAN算法中節(jié)點與鄰居定期交換控制信息(即HELLO消息)HELLO消息內(nèi)容:節(jié)點狀態(tài)(是否為骨干節(jié)點)、連接到的骨干節(jié)點列表、節(jié)點的鄰居每個節(jié)點通過HELLO消息都知道自己周圍的骨干節(jié)點,能在需要時決定自己是否成為骨干節(jié)點;消息內(nèi)容也供路由協(xié)議使用,以便在骨干節(jié)點中選擇中繼節(jié)點活動調(diào)度基于網(wǎng)絡(luò)容量的方法SPAN算法中普通節(jié)點可以轉(zhuǎn)換為骨干節(jié)點,骨干節(jié)點也可以轉(zhuǎn)換為普通節(jié)點。成為骨干節(jié)點:如果節(jié)點發(fā)現(xiàn)有超過兩個鄰居節(jié)點不能通信,則有資格成為骨干節(jié)點;為防止過多節(jié)點成為骨干節(jié)點,SPAN算法有退避機制,由節(jié)點效用和剩余能量決定骨干節(jié)點停職:骨干節(jié)點檢查鄰居節(jié)點狀態(tài),如每個鄰居都可通過其他的骨干節(jié)點進行通信,則該骨干節(jié)點停止當前職責,成為普通節(jié)點活動調(diào)度SPAN算法在保證了網(wǎng)絡(luò)連通性的同時也保證了一定的網(wǎng)絡(luò)容量優(yōu)勢延長了網(wǎng)絡(luò)壽命提高了網(wǎng)絡(luò)的健壯度,如鏈路故障,有其他鏈路替代劣勢增加了消息傳輸?shù)奶鴶?shù)和時延增加了控制消息的交換以及通信開銷基于網(wǎng)絡(luò)容量的方法活動調(diào)度STEM協(xié)議稀疏拓撲與能量管理(STEM)協(xié)議屬于非層次型的節(jié)點喚醒調(diào)度算法。STEM協(xié)議中網(wǎng)絡(luò)無需始終維持連通性,通常情況下節(jié)點處于監(jiān)視狀態(tài),在事件發(fā)生后,網(wǎng)絡(luò)產(chǎn)生突發(fā)流量,快速喚醒整個網(wǎng)絡(luò),恢復連通性,傳輸數(shù)據(jù)。STEM協(xié)議采用雙無線收發(fā)機模式:一個收發(fā)機用于調(diào)度和信道偵聽;另一個用于實際數(shù)據(jù)通信。兩個收發(fā)機采用不同信道,彼此互不干擾活動調(diào)度STEM協(xié)議WSN網(wǎng)絡(luò)無實際數(shù)據(jù)通信節(jié)點關(guān)閉第二無線收發(fā)機以節(jié)省能量定期打開第一收發(fā)機偵聽網(wǎng)絡(luò)發(fā)生觸發(fā)事件節(jié)點第一收發(fā)機偵聽到網(wǎng)絡(luò)傳輸信號喚醒第二收發(fā)機,傳輸數(shù)據(jù)活動調(diào)度STEM協(xié)議STEM協(xié)議可以與GAF等算法相結(jié)合,利用各自優(yōu)勢,進一步調(diào)整網(wǎng)絡(luò)能量消耗優(yōu)勢節(jié)省能量,延長了網(wǎng)絡(luò)壽命適用于低速、基于事件的網(wǎng)絡(luò)應用場景劣勢節(jié)點花費大量時間進行偵聽不適用于監(jiān)控型網(wǎng)絡(luò),節(jié)能效果不明顯聚簇管理使用分簇形式的優(yōu)勢擴展性好限制了一般節(jié)點到匯聚節(jié)點的傳輸跳數(shù),支持大規(guī)模網(wǎng)絡(luò)高效能簇頭保持活動狀態(tài),其他節(jié)點可睡眠;簇頭可動態(tài)選舉均衡能耗減少碰撞幾率節(jié)點簇內(nèi)管理,數(shù)據(jù)簇內(nèi)傳輸獲取更多局部信息通過和簇頭節(jié)點交換信息混合能效分布式(HEED)分簇算法在分簇時考慮了節(jié)點剩余能量與簇內(nèi)通信成本,將節(jié)點劃分為多個一跳的簇。HEED產(chǎn)生背景:HEED是在LEACH算法簇頭分布不均勻這一問題基礎(chǔ)上而作出對LEACH協(xié)議分簇算法的改進,它以簇內(nèi)平均可達能量(AMRP)作為衡量簇內(nèi)通信成本的標準。HEED算法的實質(zhì):在LEACH算法基礎(chǔ)上,重點修改了選舉簇頭的算法。在全網(wǎng)時間同步的基礎(chǔ)上,將節(jié)點根據(jù)當前剩余能量占初始能量的比例p劃分為若干“等級”,等級較高的節(jié)點率先公布自己為簇頭,而等級較低的節(jié)點在收到簇頭廣播后加入這個簇。如果節(jié)點的剩余能量降為初始能量的1%就被除去競選簇頭的資格。聚簇管理HEED算法聚簇管理HEED算法主要改進在簇頭選擇中考慮了節(jié)點的剩余能量,并以主從關(guān)系引入多個約束條件。實結(jié)果
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 威海海洋職業(yè)學院《教具設(shè)計》2023-2024學年第一學期期末試卷
- 汽車金融分期付款合同范例
- 合伙養(yǎng)豬合伙合同范例
- 包干律師服務合同范例
- 秸稈材料采購合同范例
- 店鋪轉(zhuǎn)讓合同范例版
- 外墻抹灰勞務合同范例
- 2025高壓配電工程安裝施工合同
- 校園規(guī)劃設(shè)計合同范例
- 中介擔保合同范例
- 電大管理英語2單元自測6答案
- 2022年度設(shè)備部安全生產(chǎn)工作計劃5篇
- GB∕T 39757-2021 建筑施工機械與設(shè)備 混凝土泵和泵車安全使用規(guī)程
- 英國學派多元主義與社會連帶主義論爭
- 兒童保健檔案表.doc
- 外研版七年級上ModuleUnit教學反思
- 操作系統(tǒng)課程設(shè)計報告:Linux二級文件系統(tǒng)設(shè)計
- 保命未來經(jīng)0001
- 北京市養(yǎng)老機構(gòu)公建民營實施辦法(20210220135609)
- 都勻毛尖茶產(chǎn)業(yè)發(fā)展研究畢業(yè)論文
- 初中好詞好句好段摘抄
評論
0/150
提交評論