摘 要:無線傳感設(shè)備設(shè)計其網(wǎng)絡(luò)規(guī)劃時,常采用節(jié)點定位技術(shù),便于找尋數(shù)據(jù)源的精準坐標位置,因此在進行信號接收階段時,可應(yīng)用三邊質(zhì)心定位方法,實現(xiàn)成本低、僅需三個錨節(jié)點等優(yōu)勢,以此順利完成定位工作。本文對傳統(tǒng)定位技術(shù)的應(yīng)用中發(fā)現(xiàn)其工作時受外界干擾的影響較大,造成算法誤差情況,因此選擇改進原有算法,通過使用RSSI測距方法將數(shù)據(jù)源信號聚類,降低干擾引起的誤差數(shù)值,提高節(jié)點定位精度。
關(guān)鍵詞:三邊質(zhì)心定位;傳感器;錨節(jié)點
引 言
環(huán)境監(jiān)測、軍事偵察等領(lǐng)域中需要能夠反映現(xiàn)實特征的設(shè)備,無線傳感器設(shè)備可實現(xiàn)自發(fā)感知環(huán)境能力,因此其集合網(wǎng)絡(luò)可被應(yīng)用在較廣泛行業(yè)中,并取得較高應(yīng)用價值。為良好實現(xiàn)數(shù)據(jù)跟蹤目標,需要在無線傳感器上搭載節(jié)點定位技術(shù),保障可對數(shù)據(jù)實現(xiàn)可移動跟蹤結(jié)果。使用節(jié)點定位方式,通常選擇部分節(jié)點作為錨節(jié)點,然后通過算法計算,由此獲得跟蹤數(shù)據(jù)的準確定位信息。
1 根據(jù)RSSI測距的三邊定位算法
1.1RSSI定位原理。對傳感器網(wǎng)絡(luò)做出RSSI測距處理,其基本的定位原理是通過測量節(jié)點間距離,根據(jù)空間幾何的計算公式,以此完成對節(jié)點的準確定位,其定位方法中包括三角、三邊、極大似然等,而三邊定位方法較為常用,因為其應(yīng)用過程中可實現(xiàn)降低運行成本的目標,可提高應(yīng)用效益。根據(jù)RSSI測距定位過程,可進行三階段下的測距定位步驟,首先是測距階段,發(fā)射信號至某未知節(jié)點,通過返回信號的強度,判斷錨節(jié)點與該未知節(jié)點的中心距離,現(xiàn)階段常采用對數(shù)——正態(tài)分布模型來完成該測距工作。其次是定位階段,對某位置節(jié)點做出距離計算,可通過定位算法的使用,將自身位置確定,該過程中常用方法是三邊質(zhì)心、極大似然等。最后是修正階段,因未知節(jié)點其坐標并不明確,所以采用優(yōu)化、修正方式將其初始定位計算數(shù)值做以調(diào)整,進一步減少定位誤差,提高節(jié)點精度。
1.2三邊定位原理。為減少定位過程存在的誤差現(xiàn)象,可提取距離某未知節(jié)點最近的一條直線上的三個錨點作為基礎(chǔ)定位點,進行定位操作,以此便可有效將定位精度加以提高。假設(shè)未知節(jié)點U(x,y)通過接收三個錨節(jié)點M 1(x1,y1)、M2(x2,y2)和M3(x3,y3)發(fā)送的RSSI信號計算錨節(jié)點,到未知節(jié)點U(x,y)的對應(yīng)距離d1、d2和d3,以M1、M2和M3為圓心,距離d1、d2和d3為半徑畫圓,得到三個定位圓之間的交點[1]。圖1為定位原理圖。
圖1 三邊定位的算法原理
將兩點間的距離公式做聯(lián)立方程組,經(jīng)由變形可轉(zhuǎn)換為矩陣方程,由此便可得到節(jié)點的初始預(yù)估坐標??紤]到存在噪聲干擾環(huán)境影響,因此使用三邊質(zhì)心定位的算法估算出該未知節(jié)點的大致位置,當與RSSI信號強度呈正相關(guān)時,該算法結(jié)果中代入具體數(shù)值,便可求得較為精準的定位數(shù)據(jù)。
2 改進后的三邊定位算法分析
2.1尋找三個錨節(jié)點。因RSSI信號較易受到外界干擾,因此可選擇尋找三個錨節(jié)點,來對某未知節(jié)點發(fā)射數(shù)量較多的RSSI信號,并通過模糊C的均值聚類方式,將信號聚類,由此便可大概率消除影響到定位數(shù)據(jù)精確的干擾信號。由文獻可知,當三個選取的錨節(jié)點其空間位置最大程度接近等邊三角形時,則該定位數(shù)據(jù)較為精確,并且在錨節(jié)點位置越近、RSSI數(shù)值越大時,選取未知節(jié)點位置工作,算法便可擁有較大決定權(quán)。因此需要保障錨節(jié)點其選擇因素應(yīng)建立在RSSI信號較大時,并且嚴格避免三點位置處于同一條直線附近,盡量分開且呈現(xiàn)等邊三邊形空間結(jié)構(gòu)。該過程使用雙集合組合方法進行合適錨節(jié)點的挑選工作。
2.2計算RSSI準確值。模糊C均值的聚類算法,用隸屬度去表示每個樣本應(yīng)該屬于某聚類程度,因此該算法通過迭代方式,可以更容易尋找使目標函數(shù),可以不斷趨向更小值時的中心向量及隸屬度。但由于該算法容易陷入局部極小值,所以對隸屬度初始值的選取依賴程度很高,可以在全局空間尋找最優(yōu)解,不易陷入局部極值[2]。所以本文使用的是將量子粒子群,對其算法充分優(yōu)化,并保持全局搜索操作,來代替模糊C的均值聚類算法,從而將迭代過程計算中的最優(yōu)解結(jié)果加以體現(xiàn)。
2.3參考點加權(quán)算法。使用得出的RSSI三元組數(shù)據(jù),去進行三個錨節(jié)點的具體定位計算,再憑借三個節(jié)點位置數(shù)據(jù)找出三個對應(yīng)的參考點,使用加權(quán)質(zhì)心定位的有效算法,去計算該未知節(jié)點的準確坐標,由此避免原有數(shù)值得出過程中的眾多信號干擾因素。首先應(yīng)計算出三個參考點位置,然后將加權(quán)質(zhì)心定位的算法代入到未知節(jié)點坐標中,得出具體數(shù)值。使用參考點加權(quán)算法,可有效保證以錨節(jié)點為圓心畫的圓可以保持相交,由此降低了定位誤差,并且三圓組成面積可形成更小范圍,由此增加了節(jié)點定位的精度。
3 仿真結(jié)果分析
使用5個無線傳輸模塊,對該改進后的算法進行效果分析,其中3個模塊作為錨節(jié)點,1個模塊將其定位于某未知節(jié)點,最后一個模塊作為網(wǎng)關(guān)使用。該仿真實驗采用定位誤差率的大小,來判斷改進后的算法性能,本文提出的算法可在距離40米時,誤差率小于10%,比原有算法誤差率降低一半,因此可證明該改進算法能夠取得較為精確的節(jié)點定位計算結(jié)果。圖2為不同算法下的定位誤差率的比較。
圖2 三種算法的誤差率比較
結(jié) 論
綜上,進行節(jié)點定位技術(shù),可將無線傳感器網(wǎng)絡(luò)的應(yīng)用效果進一步加強,因原有定位算法的精度達不到實際使用要求,所以提出以模糊C為均值聚類的新的質(zhì)心算法,仿真結(jié)果顯示,當改進后的算法進行RSSI測距時,其誤差較小,由此帶來的定位精度也更高,從而彌補了原有算法不足。在原有算法基礎(chǔ)上,為保持硬件穩(wěn)定,僅增加了少量計算量,便可適應(yīng)低成本、能耗要求,由此完成了三邊定位的較優(yōu)方案。
參考文獻
[1] 李海嘯,于東,胡毅,于皓宇.改進的無線傳感器網(wǎng)絡(luò)三邊質(zhì)心定位算法[J].小型微型計算機系統(tǒng),2020,41(06):1216-1223.
[2] 朱齊媛,馬興灶.無線傳感器網(wǎng)絡(luò)中三邊定位的聚類分析改進算法[J].山東農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版),2019,50(03):473-476.
作者簡介:楊菊(1997.08.12—);性別:女,民族:回,籍貫:寧夏同心,學(xué)歷:本科;現(xiàn)有職稱:無;研究方向:計算機科學(xué)與技術(shù)、無線網(wǎng)絡(luò)。