無線傳感器網(wǎng)絡(luò)層次型路由協(xié)議的研究課件

1、無線傳感器網(wǎng)絡(luò)層次型路由協(xié)議的研究導(dǎo)師：許凱華學(xué)生：王 婭2022/7/241目 錄無線傳感器網(wǎng)絡(luò)概述層次型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)LEACH協(xié)議的研究與改進(jìn)層次型拓?fù)浣Y(jié)構(gòu)生成算法多路數(shù)據(jù)融合路由算法的實(shí)現(xiàn)層次型WSN節(jié)點(diǎn)定位技術(shù)研究結(jié)論與展望2022/7/242無線傳感器網(wǎng)絡(luò)概述1. 發(fā)展背景2022/7/243圖1 無線網(wǎng)絡(luò)的分類無線傳感器網(wǎng)絡(luò)概述2. 體系結(jié)構(gòu)2022/7/244互聯(lián)網(wǎng)和衛(wèi)星任務(wù)管理節(jié)點(diǎn)用戶匯聚節(jié)點(diǎn)監(jiān)測(cè)區(qū)域傳感器節(jié)點(diǎn)BAC圖2 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)層次型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)2022/7/245 在層次型無線傳感器網(wǎng)絡(luò)中，網(wǎng)絡(luò)通常被劃分為簇(cluster)。 簇的組成：簇首(cluster

2、 head)和簇成員(cluster member)。圖3 單層WSN拓?fù)浣Y(jié)構(gòu)圖簇簇首簇成員LEACH協(xié)議的研究與改進(jìn)1. LEACH協(xié)議工作過程簇頭選舉簇的建立時(shí)間表的建立數(shù)據(jù)傳輸階段新一輪通信2022/7/246圖4 LEACH協(xié)議拓?fù)浣Y(jié)構(gòu)圖LEACH協(xié)議的研究與改進(jìn)2. 問題的提出 LEACH算法研究發(fā)現(xiàn)，簇頭節(jié)點(diǎn)的個(gè)數(shù)有一個(gè)最優(yōu)值N。 LEACH算法中設(shè)定N5。但是，這樣的一種設(shè)定并沒有依據(jù)。 我們將從考慮節(jié)省節(jié)點(diǎn)能量方面設(shè)定簇頭節(jié)點(diǎn)個(gè)數(shù)的最優(yōu)值。2022/7/247LEACH協(xié)議的研究與改進(jìn)3. 對(duì)LEACH協(xié)議的改進(jìn)2022/7/248 在對(duì)無線傳感器網(wǎng)絡(luò)研究過程中，本文提出以下假

3、設(shè)： 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)以密度為 的類似泊松過程分布在邊長為 正方形二維空間內(nèi)，且 。其中，簇頭節(jié)點(diǎn)的密度為 ，其它一般節(jié)點(diǎn)的密度為 ；LEACH協(xié)議的研究與改進(jìn)2022/7/249 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)用 表示，節(jié)點(diǎn)分布的正方形二維空間的面積用 表示，則 ，其中 ； 設(shè)正方形二維空間的中心為坐標(biāo)原點(diǎn)，則基站節(jié)點(diǎn)的坐標(biāo)位置可以表示為 ； 運(yùn)用的無線電通信模型； 簇頭節(jié)點(diǎn)采用TDMA方式接收簇內(nèi)一般節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)，然后將融合后的數(shù)據(jù)傳送給基站。LEACH協(xié)議的研究與改進(jìn) 根據(jù)以上假設(shè)，我們可以求出簇頭節(jié)點(diǎn)和基站間的平均距離為：2022/7/2410 根據(jù)能量計(jì)算公式，單位周期內(nèi)整個(gè)無線傳感

4、器網(wǎng)絡(luò)節(jié)點(diǎn)傳送數(shù)據(jù)消耗的總能量為LEACH協(xié)議的研究與改進(jìn) 從上式求解出最優(yōu)簇頭節(jié)點(diǎn)概率 滿足如下關(guān)系：2022/7/2411 簇頭節(jié)點(diǎn)最優(yōu)比例 和節(jié)點(diǎn)個(gè)數(shù) 、節(jié)點(diǎn)密度 兩個(gè)參數(shù)的對(duì)應(yīng)關(guān)系如表1所示。2022/7/2412節(jié)點(diǎn)個(gè)數(shù) 節(jié)點(diǎn)密度 簇頭節(jié)點(diǎn)比例 5001.250.0901 10002.50.0637 15003.750.0520 200050.0450 25006.250.0403 30007.50.0368 表1 簇頭節(jié)點(diǎn)最優(yōu)比例2022/7/2413圖5 網(wǎng)絡(luò)節(jié)點(diǎn)傳送數(shù)據(jù)消耗的總能量和簇頭節(jié)點(diǎn)比例關(guān)系圖仿 真 實(shí) 驗(yàn)仿真結(jié)果： 由圖5可以看出，當(dāng)簇頭節(jié)點(diǎn)的比例為求出的最優(yōu)簇頭節(jié)點(diǎn)

5、概率 時(shí)，無線傳感器網(wǎng)絡(luò)傳播信號(hào)消耗的能量最小。層次型拓?fù)浣Y(jié)構(gòu)生成算法 本文的層次型拓?fù)浣Y(jié)構(gòu)生成算法是對(duì)WCA算法的改進(jìn)。 WCA是為移動(dòng)ad hoc網(wǎng)絡(luò)設(shè)計(jì)的層次拓?fù)渖伤惴?。在?duì)WCA算法的改進(jìn)過程中，本文主要考慮以下三個(gè)方面的參數(shù)：(1) 節(jié)點(diǎn)的剩余能量(2) 實(shí)際的節(jié)點(diǎn)度和理想的節(jié)點(diǎn)度的偏差(3) 節(jié)點(diǎn)和鄰居節(jié)點(diǎn)間的平均距離2022/7/2414 考慮以上三個(gè)參數(shù)，可以計(jì)算無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn) 的權(quán)值 ： 其中， 為節(jié)點(diǎn)的初始能量值， 、 、 分別對(duì)應(yīng)為三個(gè)參數(shù)的權(quán)值，且 。 當(dāng) 越小時(shí)，節(jié)點(diǎn) 成為簇頭節(jié)點(diǎn)的概率越大。 2022/7/2415層次型拓?fù)浣Y(jié)構(gòu)生成算法2022/7/2416層

6、次型拓?fù)浣Y(jié)構(gòu)的生成過程：(1) 各節(jié)點(diǎn)以相同的發(fā)射功率向鄰居節(jié)點(diǎn)發(fā)布包含自己狀態(tài)和所在位置的坐標(biāo)信息。(2) 各節(jié)點(diǎn)監(jiān)聽其鄰居節(jié)點(diǎn)廣播的信息，發(fā)送反饋信號(hào)。(3) 各節(jié)點(diǎn)統(tǒng)計(jì)其鄰居節(jié)點(diǎn)的個(gè)數(shù)，同時(shí)計(jì)算與它們的相對(duì)距離。(4) 各節(jié)點(diǎn)根據(jù)權(quán)值公式計(jì)算權(quán)值。(5) 各節(jié)點(diǎn)根據(jù)權(quán)值判斷成為簇頭節(jié)點(diǎn)的可能性，并根據(jù)最優(yōu)簇頭數(shù)目選舉簇頭。(6) 簇頭節(jié)點(diǎn)確定后，以相同的發(fā)射功率向其鄰居節(jié)點(diǎn)廣播信息。(7) 各一般節(jié)點(diǎn)收到簇頭節(jié)點(diǎn)的信息后，加入到最近的簇內(nèi)。(8) 一旦所有的節(jié)點(diǎn)成為簇成員，就確定了無線傳感器網(wǎng)絡(luò)的層次拓?fù)浣Y(jié)構(gòu)。2022/7/2417層次型拓?fù)浣Y(jié)構(gòu)的生成過程：層次型拓?fù)浣Y(jié)構(gòu)的生成算法流圖如

7、下：2022/7/2418. 算法初始化step1step2step3step4step5. 節(jié)點(diǎn)初始化 Repeat step1step2step3step4 Until層次型拓?fù)浣Y(jié)構(gòu)的生成算法流圖如下：. 計(jì)算節(jié)點(diǎn)的權(quán)值 Repeatstep1step2 step3 step4 step5 step6 step7 step8 2022/7/2419層次型拓?fù)浣Y(jié)構(gòu)的生成算法流圖如下：step9 step10 Until . 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的生成Whilestep1step2step32022/7/2420層次型拓?fù)浣Y(jié)構(gòu)的生成算法流圖如下：2022/7/2421step4step5step6st

8、ep7 從算法流程圖可以分析出，本文提出的無線傳感器網(wǎng)絡(luò)的層次拓?fù)浣Y(jié)構(gòu)生成算法的時(shí)間復(fù)雜度為 ，其中 為無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)。當(dāng)網(wǎng)絡(luò)的尺寸較小時(shí)，算法較簡單；在網(wǎng)絡(luò)的尺寸較大時(shí)，需要設(shè)定另外的參數(shù)，使算法變得更簡單。 多路數(shù)據(jù)融合路由算法的實(shí)現(xiàn)2022/7/2422相關(guān)技術(shù)： 節(jié)點(diǎn)采用數(shù)據(jù)融合技術(shù)來處理數(shù)據(jù)冗余方面的問題。 簇頭向簇內(nèi)發(fā)送query信號(hào)，滿足事件的簇內(nèi)成員向簇頭發(fā)送reply信號(hào)。簇頭根據(jù)query-reply建立的關(guān)系設(shè)置信息棧。 簇內(nèi)各節(jié)點(diǎn)設(shè)置功率帶，保證簇內(nèi)節(jié)點(diǎn)間的相互通信。節(jié)點(diǎn)采用GPS定位系統(tǒng)獲取自身的位置信息。多路數(shù)據(jù)融合路由算法的實(shí)現(xiàn)2022/7/2423A1

9、A2A3A4簇頭一般節(jié)點(diǎn)圖6 簇內(nèi)拓?fù)浣Y(jié)構(gòu)創(chuàng)新一：簇內(nèi)分區(qū) 以簇頭節(jié)點(diǎn)為中心，將簇內(nèi)一般節(jié)點(diǎn)分成4個(gè)區(qū)，各節(jié)點(diǎn)根據(jù)其地理信息判斷所屬的區(qū)，并更新相應(yīng)的標(biāo)識(shí)符。 簇內(nèi)拓?fù)浣Y(jié)構(gòu)如圖6所示。多路數(shù)據(jù)融合路由算法的實(shí)現(xiàn)2022/7/2424創(chuàng)新二：路由過程 假設(shè)簇內(nèi)某區(qū)有四個(gè)發(fā)送reply信號(hào)的節(jié)點(diǎn)，分別用A、B、C和D表示，E代表簇頭。 簇頭E根據(jù)接收到的節(jié)點(diǎn)地理位置信息設(shè)置信息棧為(A, B, C, D, E)。路由過程如圖7所示。BCDAE(1)ABCDE(2)BCDAE(3)BCDAE(4)BCDAE(5)CBDAE(6)圖7 區(qū)內(nèi)路由建立仿真評(píng)估(1) LEACH PEGASISOOO MD

10、A網(wǎng)絡(luò)尺寸W（m）無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)消耗的能量 (J) LEACH PEGASISOOO MDA網(wǎng)絡(luò)尺寸W（m）無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)消耗的能量 (J)(2)圖7 仿真結(jié)果圖仿真評(píng)估仿真結(jié)果一：節(jié)點(diǎn)使用MDA算法消耗的能量是使用LEACH協(xié)議消耗的一半，而且這種節(jié)能優(yōu)勢(shì)隨著網(wǎng)絡(luò)尺寸的增加表現(xiàn)得更為明顯。仿真結(jié)果二：雖然和PEGASIS協(xié)議相比，MDA算法沒有表現(xiàn)出很大的優(yōu)勢(shì)，但是，MDA算法比較適合運(yùn)用在尺寸為300m以內(nèi)的網(wǎng)絡(luò)范圍中。層次型WSN節(jié)點(diǎn)定位技術(shù)研究 利用UWB技術(shù)實(shí)現(xiàn)層次型無線傳感器網(wǎng)絡(luò)簇內(nèi)一般節(jié)點(diǎn)相對(duì)簇頭節(jié)點(diǎn)的相對(duì)定位。 定位技術(shù)是基于TOA/AOA的混和定位技術(shù)。無線傳感器網(wǎng)絡(luò)

11、節(jié)點(diǎn)的天線運(yùn)用的是智能天線。 粗略地計(jì)算出簇內(nèi)一般節(jié)點(diǎn)和簇頭節(jié)點(diǎn)的相對(duì)位置： ，仿真評(píng)估 在仿真中，我們假設(shè)TOA和AOA測(cè)量誤差服從零均值的一維高斯分布。 根據(jù)高斯分布性質(zhì)可知對(duì)應(yīng)坐標(biāo)的誤差服從零均值的二維高斯隨機(jī)過程。 誤差函數(shù)可以用二維正態(tài)分布函數(shù)表示為 仿真評(píng)估 假設(shè)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布在邊長為 正方形二維空間內(nèi)， 為網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)， 為簇頭節(jié)點(diǎn)的最優(yōu)比例，本文取 文中采用36陣元均勻圓陣，其誤差范圍為-5,5度，所以 。定位誤差如下圖8所示。仿真評(píng)估圖8-1 定位誤差VS角度誤差圖8-2 定位誤差VS時(shí)間誤差由圖可以看出，當(dāng)角度誤差范圍控制在-5,5度，節(jié)點(diǎn)坐標(biāo)誤差在0.6,1之間；當(dāng)時(shí)間誤差范圍控制在0,3納秒，節(jié)點(diǎn)坐標(biāo)誤差在0.8,1之間。使用該定位技術(shù)，在一定程度下定位誤差范圍較小。結(jié)論與展望本文從事了如下研究工作：從考慮節(jié)省節(jié)點(diǎn)能量方面，提出對(duì)LEACH的改進(jìn)，求解出最優(yōu)簇頭的數(shù)目。 結(jié)合WCA算法提出了一種基于能量的無線傳感器網(wǎng)絡(luò)層次型拓?fù)浣Y(jié)構(gòu)生成算法。 在多路數(shù)據(jù)融合算法中，實(shí)現(xiàn)簇內(nèi)分區(qū)，簇頭節(jié)點(diǎn)建立信息棧設(shè)置路由過程中的下一跳節(jié)點(diǎn)。層次型WSN節(jié)點(diǎn)定位是基于超寬帶UWB通信技術(shù)，實(shí)現(xiàn)了簇內(nèi)一般節(jié)點(diǎn)和簇頭節(jié)點(diǎn)的相對(duì)定位。結(jié)論與展望