999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

擴展卡爾曼濾波的改進蛇定位算法在WSN中的應用

2024-09-19 00:00:00彭鐸劉明碩謝
無線電工程 2024年6期

摘 要:針對接收信號強度指示(Received Signal Strength Index,RSSI) 定位易受到環境因素的影響,提出了一種基于RSSI 擴展卡爾曼濾波的改進蛇定位算法(RSSI Extended Kalman Filter-based Improved Snake Optimization LocalizationAlgorithm,RSSI-EISL)。該算法利用擴展卡爾曼濾波(Extended Kalman Filter,EKF) 模型對RSSI 信號值進行平滑處理,使其能夠抑制噪聲和異常值對估計結果的影響,從而提高測距的準確性和魯棒性。通過引入Levy 飛行和非線性收斂因子的改進蛇優化算法(Improved Snake Optimization Algorithm,ISO),提升了蛇優化算法(Snake Optimization Algorithm,SO) 的尋優能力,使之能夠更加準確地計算出待測節點的坐標。根據仿真結果顯示,相較于基于RSSI 最小二乘定位算法(RSSIOrdinary Least Squares Localization Algorithm,ROL)、基于RSSI EKF 的灰狼定位算法(RSSI Extended Kalman Filter-based GreyWolf Optimization Algorithm, REGL) 和基于RSSI EKF 的蛇定位算法(RSSI EKF-based Snake Optimization LocalizationAlgorithm,RESL),RSSI-EISL 的定位精度分別提高了26. 4% 、8. 75% 和5. 6% ,算法的收斂速度和全局搜索能力也有所提升。

關鍵詞:無線傳感器網絡;接收信號強度;蛇優化算法;擴展卡爾曼濾波;Levy 飛行;非線性收斂因子

中圖分類號:TP393 文獻標志碼:A 開放科學(資源服務)標識碼(OSID):

文章編號:1003-3106(2024)06-1489-08

0 引言

無線傳感器網絡(Wireless Sensor Network,WSN)是一種由微型傳感節點組成的網絡,這些節點被部署在特定區域。只有準確定位節點的位置,才能確保收集到的各種檢測信息具有意義。截至目前,定位算法根據是否測得距離分為2 類:測距算法與非測距算法?;诰嚯x的算法主要包括角度和距離的測量。而非測距依賴于節點的連通性,如定位的跳數,不需要任何額外的硬件支持[1-2]。

基于測距算法中接收信號強度對硬件資源的要求不高,容易實現并且應用廣泛,但基于接收信號強度定位受環境影響較大,從而影響最后的定位精度,因此很多學者對接收信號強度算法進行改進。文獻[3]利用卡爾曼濾波模型對接收信號強度指示(Received Signal Strength Index,RSSI)值進行平滑處理,使接收到的信號強度值更趨近真實值;采用加權質心算法計算待測節點的位置,提升了算法的定位精度。但是卡爾曼濾波通常是處理線性濾波問題,對于接收到的RSSI 并不能起到很好的濾波效果。文獻[4]基于RSSI 定位易收到環境等外界因素影響,提出了基于RSSI 高斯濾波的人工蜂群定位算法,但通常情況下接收到的RSSI 值都是非線性的,高斯濾波模型的處理效果不是很理想。文獻[5]提出混沌粒子雞群融合優化的RSSI 質心定位算法,提高了算法的定位精度,但是離子群優化算法有容易陷入早熟,局部最優和收斂速度慢等缺點,即使加入了雞群算法能夠改善這一缺點,但同時也增加了算法的冗余度。

因此,提出一種基于RSSI 擴展卡爾曼濾波的改進蛇定位算法(RSSI Extended Kalman Filter-basedImproved Snake Optimization Localization Algorithm,RSSI-EISL)。利用擴展卡爾曼濾波(ExtendedKalman Filter,EKF)模型對RSSI 信號值進行平滑處理,抑制噪聲和異常值對估計結果的影響,從而提高測距的準確性;利用改進蛇優化算法(ImprovedSnake Optimization Algorithm,ISO)搜索待測節點的位置信息。根據仿真結果顯示,RSSI-EISL 相較于其他類似的定位算法,不僅收斂速度和全局搜索能力有所提升,定位精度也有所提高。

1 RSSI 測距模型及測距誤差分析

1. 1 測距模型

RSSI 是指未知節點接收到錨節點發送的能量信號強度。在信號傳播過程中隨著距離的增加,能量會逐漸減弱,導致了信號損耗。因此有了信號損耗模型,常見的信號損耗模型主要有自由空間傳播模型、對數-常態分布模型等[6-10]。自由空間傳播模型忽略了障礙物對信號傳播的影響,只考慮了自由空間中的傳播衰減。因此,自由空間傳播模型適用于沒有障礙物的開放空間,而對數-常態分布模型考慮了障礙物會引起信號的散射、衍射和多徑效應等因素,從而導致信號強度的變化[11]。該模型假設信號強度在空間中呈正態分布,意味著在同一距離下,信號強度的變化服從正態分布,可以用均值和方差來描述。

總之,相對于自由空間傳播模型,對數-常態分布模型能夠更好地模擬信號的路徑損耗和衰減過程,從而提高傳輸的可靠性和穩定性[12-14]。該模型還能夠較好地考慮環境中的障礙物和干擾因素對信號傳播的影響,進一步提高了模型的準確性和適用性。因此選擇對數-常態分布模型作為研究對象,其表達式為:

P(d) = P(d0 )- 10nlg (d/d0) p y + Xσ, (1)

式中:P(d)為在參考距離d 處的接收信號強度,一般P(d0 )取值為1,代表傳播1 m 后路徑傳播損耗;n 為路徑損耗指數,Xσ 為隨機變量,表示其他因素對信號強度的影響。

信號傳輸模型如圖1 所示。

1. 2 測距誤差分析

RSSI 測距是指將待測節點接收到來自其對應錨節點的RSSI 值[15],利用RSSI-d 轉換公式計算得到二者之間的距離:

RSSI(d) = A - 10nlg d + Xσ, (2)

式中:A 為1 m 處的信號強度值,n 為信號傳輸常數,均與環境有關。A 和n 為常見值,如表1 所示。

傳統的測距模型選取固定的A 和n 值,再利用RSSI-d 轉換公式得出距離,根據表1 可知,不同的環境參數值得到的距離值差別較大,從而影響了最終的定位效果。

因此RSSI-EISL 將在特定的環境下多次測量,獲得多個RSSI 值,利用EKF 通過迭代的方式進行優化,不斷地融合測量數據和系統模型,逐漸減小估計結果的誤差,以便得到相對穩定的RSSI 值,從而提高測距的準確性。

2 RSSI-EISL

n 個節點隨機布置在二維網絡中,其中錨節點所占的比例為α% 。令θi = (xi,yi )表示第i 個待測節點的位置信息,ηj = (xηj,yηj)表示第j 個錨節點的位置信息。RSSI-EISL 主要是由測距和定位2 個階段構成。

2. 1 基于EKF 的RSSI 測距

在實際應用中,由于周圍環境的復雜多變性,RSSI 值容易受到影響,即使在同一傳輸路徑下,采集到的RSSI 值也會有所不同。為了處理這種情況,常用的預處理方法包括高斯濾波、均值濾波和粒子濾波等濾波模型。然而,由于系統接收到的RSSI 值通常是非線性的,這些模型的處理效果并不理想。為了解決這個問題,EKF 使用泰勒展開處理系統中的狀態方程和測量方程,并使用雅可比矩陣來替代卡爾曼算法中的線性變換,從而將非線性問題線性化[16]。使用EKF 來優化測距模型的具體方法如下:

① 計算RSSI 當前狀態的預估值:

將k 時刻的接受信號強度最優解利用式(2)RSSId 轉換公式計算出距離,即為EKF 的RSSI 測距的基本原理。

2. 2 蛇優化算法

蛇優化算法(Snake Optimization Algorithm,SO)主要來源于蛇的交配行為,通過當前的環境溫度大小和食物數量來判斷蛇個體的下一步行為。如果溫度較低,且食物可用,蛇的交配行為發生;否則蛇只會尋找食物或吃現有的食物。基于此,SO 的搜索過程分為2 個階段:勘探和開發。

相較于傳統的元啟發式算法,SO 具有較好的全局搜索能力,能夠找到全局最優解。此外,ISO 還具有較好的收斂性和魯棒性。為此,RSSI-EISL 運用ISO 優化算法求解未知節點的坐標。

2. 3 ISO 的節點定位

利用ISO,可以將待測節點的定位問題轉化為求解非線性方程組,通過迭代找到待測節點的位置信息。在ISO 中將待測節點作為蛇個體的位置;蛇個體的最佳位置作為待測節點的估計位置,ISO 中有2 類蛇,分別為雄性蛇和雌性蛇,通過2 類蛇在溫度和食物儲備量各不相同的情況下產生的個體行為從而計算最優解。表2 給出ISO 中各種行為與節點定位系統步驟的對應關系。

2. 3. 1 基于定位誤差的適應度函數

令f(xi,yi)表示待測節點i 的適應度函數,表達式為:

式中:Na 表示與待測節點i 相關的錨節點的個數,d^ i,j 表示通過式(6)所估計的待測節點i 與錨節點j 間的距離。

2. 3. 2 ISO 的適應度函數求解

第一步初始化階段。

初始化蛇的位置如式(8)所示:

式中:Levy(β)是服從參數β 的Levy 分布,0 <β<2;μ 服從N(0,1)分布。

采用Levy 飛行的位置更新如式(27)所示:

xt+1i = xti+ αL(β)(gbest(i)- xti), (27)

式中:xt+1i 、xti分別為xi 第t+1 代和t 代的位置,α 為縮放因子,?。埃?01;gbest(i)為當前種群的最優位置,此處為SO 完成每次迭代后的最優坐標值;L 為服從Levy 飛行的步長因子。

利用Levy 飛行來增加搜索的多樣性和全局搜索能力。與傳統的優化算法相比,Levy 飛行優化SO能夠更好地避免陷入局部最優解,并且具有較快的收斂速度。此外,該算法還能夠有效地處理高維問題和非線性問題,具有較強的魯棒性和適應性[20]。

2. 4 RSSI-EISL 整體流程

所提RSSI-EISL 定位過程如圖2 所示。

① 利用EKF 通過迭代的方式進行優化,以得到相對穩定的RSSI 值。

② 初始化。進行蛇種群的初始化,設定最大迭代次數、食物和溫度觸發閾值。

③ 確定目標函數。根據RSSI-EISL 過程,確定適應度函數如式(7)所示。

④ 將種群分為雄性與雌性2 組,設置適應度函數,并計算相應的適應度,找當前最佳雌雄個體。

⑤ 根據式(11)、式(12)定義環境溫度溫度Temp 和食物數量D。

⑥ 根據食物量D 的大小來決定個體處于只尋找食物或戰斗和交配。如果D <0. 25,則只尋找食物,按式(15)、式(16)更新蛇的個體位置。

⑦ 如果食物充足且Temp>0. 6,則只尋找食物和吃現有食物,按式(19)更新位置。

⑧ 根據模式隨機數判斷進入戰斗模式和交配模式,根據式(20)和式(21)更新戰斗模式的位置,用式(24)和式(25)分別替換戰斗模式下的Am ,將最佳個體替換成當前個體,更新位置。如果卵孵化,選出最差個體,替換掉。

⑨ 處理更新后的位置,更新個體歷史最佳值,進行一次Levy 飛行,利用Levy 飛行的小范圍搜索結合長距離遷徙的特性,擴大搜索范圍。

⑩ 判斷其是否達到迭代次數,不滿足則進入下一輪迭代,滿足則結束迭代輸出最佳位置。

3 性能分析

3. 1 實驗參數及環境

為了驗證RSSI-EISL 的定位誤差,利用Matlab2021a 軟件進行仿真模擬實驗。

在100 m×100 m 的WSN 監控區域內隨機布置傳感器節點,實驗路徑的損耗n 設為2,為了創造真實環境中的自然因素、遮擋和反射等外在條件的影響,加入隨機噪聲來模擬這些環境因素,范圍為[-1,1]。具體的方針參數如表3 所示。

此外,選擇RSSI-EISL、基于RSSI EKF 的灰狼定位算法(RSSI EKF based Grey Wolf OptimizationAlgorithm,REGL)和基于RSSI 最小二乘定位算法(RSSI Ordinary Least Squares Localization Algorithm,ROL)對比,并分析歸一化定位誤差性能。

在100 m×100 m 的仿真區域內,隨機部署未知節點150 個、錨節點20 個的情況下,節點分布情況如圖3 所示。

平均定位誤差是評價定位算法優劣性的主要指標,因此需要通過式(31)計算相對定位誤差。由式(32)進行誤差歸一化計算平均定位誤差。

式中:(x′i ,y′i )為待測節點的真實坐標,(xi,yi )為待測節點的估計坐標,r 為通信半徑。

式中:AE 為平均定位誤差,N 為未知節點的個數,Ei為第i 個未知節點的定位誤差。

3. 2 優化算法性能測試

對比所提ISO 的優化性能,選?。樱穑瑁澹颍?函數對比,種群數設置為30,迭代次數設置為200,選取蜣螂優化算法(Dung Beetle Optimizer Algorithm,DBO)、灰狼優化算法(Grey Wolf Optimization Algo-rithm,GWO)、鯨魚優化算法(Whale Optimization Al-gorithm,WOA),北方蒼鷹算法(Northern GoshawkOptimization Algorithm,NGO)與ISO 進行比較,對測試函數進行30 次仿真的獨立運行,將實驗結果進行統計,結果如圖4 所示。

由圖4 可知,所提算法收斂速度快,且獲得的適應度值最小,尋優得到的平均適應度值更接近理論最優值0,因此具有更好的優化性能。

3. 3 錨節點數對歸一化定位誤差的影響

實驗參數:150 個待測節點,節點通信半徑設置為30 m。錨節點數從10 個增加至40 個,步長設置為5。

如圖5 所示,歸一化定位誤差隨著錨節點的增加而減少,原因在于當只有少數幾個錨節點時,定位誤差可能會較大,因為只有有限的錨節點提供了定位信息,無法準確確定目標位置。但是隨著錨節點數的增加,定位系統可以通過多個錨節點的距離或信號強度等信息來計算目標位置,從而提高定位的準確性。另外ROL 的平均定位誤差為47. 82% ,REGL 的平均定位誤差為22. 64% ,RESL的平均定位誤差為20. 39% ,RSSI-EISL 的平均定位誤差為12. 10% 。相比于ROL、REGL 和RESL,本文提出的RSSI-EISL 的定位精度分別提高了約35. 72% 、10. 54% 和8. 29% 。

3. 4 通信半徑數對歸一化定位誤差的影響

實驗參數:150 個待測節點,錨節點設置為30 個。通信半徑從20 m 增加至45 m,步長設置為5。

如圖6 所示,歸一化平均定位誤差隨通信半徑的增加而下降。原因在于通信半徑的增大可以減少通信鏈路的路徑損耗,使得節點之間的通信更加可靠。更可靠的通信鏈路可以提供更準確的定位信息,從而減小定位誤差。另外ROL 的平均定位誤差為38. 24% ,REGL 的平均定位誤差為25. 42% ,RESL的平均定位誤差為19. 50% ,RSSI-EISL 的平均定位誤差為14. 92% 。相比于ROL、REGL 和RESL,本文提出的RSSI-EISL 的定位精度分別提高了23. 32% 、10. 50% 和4. 58% 。

3. 5 總節點數對歸一化定位誤差的影響

實驗參數:待測節點從100 個增加至200 個,錨節點設置為待測節點的30% ,通信半徑設置為30 m,步長為20。

如圖7 所示,歸一化平均定位誤差隨著總節點數的增加而下降,原因在于網絡中的節點數量的增加可以提供更多的定位信息和數據。當總節點數增加時,網絡中的節點之間的通信和交互也隨之增加,導致更多的節點之間能夠相互傳遞位置信息和測量數據,從而提高了定位的準確性。另外ROL 的平均定位誤差為39. 57% ,REGL 的平均定位誤差為24. 62% ,RESL 的平均定位誤差為23. 33% ,RSSI-EISL 的平均定位誤差為19. 40% 。相比于ROL、REGL 和RESL,RSSI-EISL 的定位精度分別提高了20. 17% 、5. 22% 和3. 93% 。

3. 6 收斂速度分析

實驗分析了RSSI-EISL、RESL 和REGL 的收斂速度。實驗參數:待測節點150,錨節點設置為30 個,節點通信半徑為30 m,最大迭代次數設置為100。

圖8 給出了迭代次數1 ~ 100,RSSI-EISL、RESL和REGL 算法的定位誤差。由圖8 可以看出,RSSI-EISL 在迭代到第10 次左右,定位誤差達到了收斂。REGL 算法收斂速度慢,在100 次還未達到最優值。對比RESL,RSSI-EISL 利用Levy 飛行使其具有更快的迭代速度,同時因為加入了自適應權重因子,使得算法具有更好的全局搜索能力。

4 結束語

針對RSSI 定位易受到環境因素的影響,提出一種應用于WSN 中的RSSI-EISL,該算法利用EKF模型對RSSI 信號值進行平滑處理,以抑制噪聲和異常值對估計結果的影響,從而提高測距的準確性和魯棒性。通過引入Levy 飛行和非線性收斂因子的ISO,提升了蛇優化算法的尋優能力,使之能夠更加準確地計算出待測節點的坐標。

根據仿真結果顯示,RSSI-EISL 相較于其他定位算法,能夠顯著減少定位誤差,并提高算法的收斂速度和全局搜索能力。需要注意的是,仿真所考慮的場景相對理想化,在實際應用中,RSSI 信號會受到多種環境因素的影響。因此,后期將進一步研究如何在復雜環境中提高RSSI 測距的精確度。

參考文獻

[1] 田昕,魏國亮,王甘楠. 無線傳感器網絡定位綜述[J].信息與控制,2022,51(1):69-87.

[2] 錢志鴻,王義君. 面向物聯網的無線傳感器網絡綜述[J]. 電子與信息學報,2013,35(1):215-227.

[3] 王田,蘭艷亭,郭譯凡,等. 改進的免疫粒子群算法在TDOA 定位中的應用[J]. 無線電工程,2023,53 (5):1199-1206.

[4] 蔣建峰,丁慧潔,張運嵩,等. DVHop 定位算法的混沌粒子群優化[J]. 無線電工程,2023,53(6):1430-1437.

[5] 潘琢金,劉玉龍,羅振,等. 基于卡爾曼濾波的加權補償定位算法[J]. 計算機工程與設計,2017,38 (10):2600-2604.

[6] 單好民,陳才學. 基于RSSI 高斯濾波的人工蜂群定位算法[J]. 傳感技術學報,2021,34(7):979-983.

[7] 王改云,陸家卓,焦傲,等. 混沌粒子群雞群融合優化的RSSI 質心定位算法[J]. 計算機工程,2021,47(6):197-202.

[8] LIU W Y,LUO X Y,WEI G,et al. Node Localization Algorithm for Wireless Sensor Networks Based on StaticAnchor Node Location Selection Strategy [J]. ComputerCommunications,2022,192(C):289-298.

[9] HU Z D,TAO Y,WANG Z D. Node Location Algorithmfor Wireless Sensor Networks Oriented to MountainousTerrain[J]. International Journal of Wireless and MobileComputing,2019,17(2):128-135.

[10] 任曉奎,于百川,李巖. 基于RSSI 的加權質心定位算法的改進[J]. 傳感器與微系統,2021,40(11):150-153.

[11] ZHANG K,ZHANG G,YU X W,et al. WSNs Node Localization Algorithm Based on Multihop Distance Vector andError Correction [J]. Telecommunication Systems,2022,81(3):461-474.

[12] 李娜,賈偉. 布谷鳥算法在無線傳感器網絡中的定位研究[J]. 數據采集與處理,2020,35(2):315-321.

[13] 王建強,代陽. 基于高斯牛頓迭代估計的無線網絡節點定位算法[J]. 測繪工程,2020,29(6):8-12.

[14] 于春榮,王益芳,于璦雯. 基于光纖傳感的物聯網節點定位技術研究[J]. 光通信研究,2020(6):8-11.

[15] 王建強,代陽,雷倩芳. 狄克遜檢驗法濾波RSSI 的室內定位算法[J]. 傳感技術學報,2021,34(1):118-123.

[16] 任克強,潘翠敏. RSSI 模型參數動態修正的協作定位算法[J]. 華中科技大學學報(自然科學版),2020,48(2):97-102.

[17] 季鵬,陳芳芳,徐天奇,等. 基于融合Levy 飛行策略與自適應變異因子優化QPSOSVM 算法[J]. 云南民族大學學報(自然科學版),2023,32(2):217-224.

[18] 張夢坤. 入侵性雜草優化算法的改進與應用[D]. 鎮江:江蘇科技大學,2021.

[29] 劉哲,董楦,張德廣,等. 基于鯨魚算法優化DV-Hop 的人員定位算法[J]. 河北電力技術,2022,41(2):85-89.

[20] 孟憲猛,蔡翠翠. 基于萊維飛行粒子群算法的稀布陣列天線綜合[J]. 太赫茲科學與電子信息學報,2021,19(1):90-95.

作者簡介

彭鐸 男,(1976—),博士,副教授,碩士生導師。主要研究方向:無線傳感器網絡、光纖網絡與無線通信。

劉明碩 男,(2000—),碩士研究生。主要研究方向:無線傳感器網絡定位。

謝堃男,(2000—),碩士研究生。主要研究方向:無線傳感器網絡目標跟蹤。

基金項目:國家自然科學基金(62265010,62061024);甘肅省科技計劃(23YFGA0062);甘肅省創新基金(2022A-215)

主站蜘蛛池模板: 精品夜恋影院亚洲欧洲| 日韩二区三区| 久操中文在线| 成人午夜视频在线| 色综合色国产热无码一| 九九热视频在线免费观看| 91在线日韩在线播放| 性色一区| 在线无码私拍| 国产福利免费视频| 色视频久久| 欧美色综合久久| 亚洲综合天堂网| 国产女主播一区| 在线免费无码视频| 一本久道久综合久久鬼色| 亚洲第一精品福利| 91色国产在线| 亚洲国产欧美国产综合久久| 欧美亚洲国产精品第一页| 亚洲国产成人无码AV在线影院L| 久久99久久无码毛片一区二区 | 亚洲综合色区在线播放2019 | 欧美一级高清视频在线播放| 在线不卡免费视频| 色噜噜久久| 中文字幕无码制服中字| 欧美影院久久| 亚洲av色吊丝无码| 亚洲色无码专线精品观看| 精品视频一区二区三区在线播| 精品人妻无码区在线视频| 国产v精品成人免费视频71pao| 日本草草视频在线观看| 久久精品国产999大香线焦| 无码免费视频| 国产波多野结衣中文在线播放| 一本大道香蕉中文日本不卡高清二区| 国产日韩精品欧美一区灰| 日韩欧美国产另类| 久久99精品久久久久纯品| 国产网站免费观看| 亚洲国产天堂久久综合| 国产欧美日韩一区二区视频在线| 中文精品久久久久国产网址 | 国产小视频a在线观看| 亚洲国产天堂在线观看| 在线免费a视频| 少妇精品网站| 亚洲日韩精品欧美中文字幕| 一级毛片不卡片免费观看| 青草视频网站在线观看| 国产精品自在线拍国产电影| 拍国产真实乱人偷精品| 日韩欧美国产成人| 99这里只有精品6| v天堂中文在线| aaa国产一级毛片| 欧美视频免费一区二区三区| 日韩一级毛一欧美一国产 | 国产青青草视频| 午夜在线不卡| 美女毛片在线| 日本人又色又爽的视频| 国产91全国探花系列在线播放| 欧美视频在线播放观看免费福利资源| 国产高清在线丝袜精品一区| 成人午夜久久| 2022精品国偷自产免费观看| 国产大片喷水在线在线视频| 欧美一区二区三区香蕉视| 四虎影视永久在线精品| 国产乱肥老妇精品视频| 国产美女自慰在线观看| 91麻豆精品国产91久久久久| 丝袜高跟美脚国产1区| 国产女人在线观看| 91色综合综合热五月激情| 国产精品深爱在线| 久久影院一区二区h| 99视频国产精品| 午夜影院a级片|