亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        改進的無線傳感器網(wǎng)絡(luò)三邊質(zhì)心定位算法研究

        2020-08-31 22:44:28楊菊
        西部論叢 2020年8期

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

        在线亚洲国产一区二区三区| 亚洲中文字幕无码永久在线 | 久青草久青草视频在线观看 | 国产中文字幕亚洲精品| 精品国际久久久久999波多野| 国产性一交一乱一伦一色一情| 加勒比黑人在线| 一区二区三区免费自拍偷拍视频| 女人无遮挡裸交性做爰| 亚洲精品无码专区在线| 青草网在线观看| 国产在线视频一区二区三| 无码国产成人午夜电影在线观看| 真人无码作爱免费视频禁hnn| 久99久精品视频免费观看v| 人妻丰满熟妇一二三区| 国产精品久久国产精品99 gif| 97se亚洲国产综合自在线| 欧美成人高清手机在线视频 | 极品新婚夜少妇真紧| 国产成人精品午夜福利免费APP| 日韩精品一区二区三区视频| 亚洲精品久久国产精品| 又湿又黄裸乳漫画无遮挡网站| 国产成人亚洲合集青青草原精品| 青青草在线免费观看在线| 免费网站内射红桃视频| 精品国产精品久久一区免费式| 亚洲人成无码网站十八禁| 亚洲不卡在线免费视频| 色www视频永久免费| 精品国产群3p在线观看| 国产自拍在线视频观看| 成 人色 网 站 欧美大片在线观看 | 国产av在线观看一区二区三区| 亚洲中文字幕久在线| 中文亚洲爆乳av无码专区| 久久中文字幕国产精品| 中文字幕人妻在线中字| 富婆如狼似虎找黑人老外| 日韩精品不卡一区二区三区|