摘 要：無線傳感設(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ò)。