資源描述：
《無線傳感器網(wǎng)絡(luò)中一種基于柵格劃分的概率定位算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、第28卷第4期計算機應(yīng)用Vol.28No.42008年4月ComputerApplicationsApr.2008文章編號:1001-9081(2008)04-0841-02無線傳感器網(wǎng)絡(luò)中一種基于柵格劃分的概率定位算法1,31,23蔣文濤,李連,孫利民(1.海軍航空工程學院控制工程系,山東煙臺264001;2.北京理工大學計算機科學與技術(shù)系,北京100084;3.中國科學院,軟件研究所,北京100080)(jwt1003@163.com)摘要:基于接收信號強度(RSSI)的節(jié)點定位算法是目前應(yīng)用較為廣泛的定位算法。由于無線信號受信道衰減和障礙物屏蔽等因素的影響,基于RSSI的定位算法精度不高
2、。提出了一種基于柵格劃分的概率定位算法,首先將待定位節(jié)點可能存在的區(qū)域劃分為若干柵格,再根據(jù)無線信號在空間傳輸?shù)母怕誓Ｐ?計算出待定位節(jié)點處于各個柵格的置信度,最后以置信度較高的柵格的形心為基準點,計算出待定位節(jié)點的坐標位置。算法降低了噪聲污染對定位結(jié)果的影響,定位精度較高。關(guān)鍵詞:節(jié)點定位;接收信號強度指示;柵格劃分;定位精度中圖分類號:TP393.17文獻標志碼:AGriddivision2basedprobabilisticlocalizationalgorithmforWSN1,31,23JIANGWen2tao,LILian,SUNLi2min(1.DepartmentofContr
3、olEngineering,NavalAeronauticalEngineeringInstitute,YantaiShandong264001,China;2.DepartmentofComputerScienceandTechnology,BeijingInstituteofTechnology,Beijing100084,China;3.InstituteofSoftware,ChineseAcademyofSciences,Beijing100080,China)Abstract:TheReceivedSignalStrengthIndicator(RSSI)2basednodeslo
4、calizationalgorithmsareextensivelyappliedinwirelesssensornetworks.Duetotheinfluenceofwirelesssignalattenuationandthechannelbarriershielding,thelocalizationaccuracyofthesealgorithmsarenothigh.Agriddivision2basedprobabilisticlocalizationalgorithmwasputforward.Thisnewalgorithmfirstdividedtheareawhereth
5、eunknownnodesmayexistintoanumberofgrids.Then,itcalculatedouttheconfidenceofeverygridundertheassumptionthattheunknownnodewasjustinthatgrid.Finally,itcalculatedoutthecoordinatesoftheunknownnodebasedonseveralgeometriccentersofthegridsofhighconfidence.Thelocalizationresultofthisalgorithmislessinfluenced
6、bythenoisepollutionandisofhighpositionaccuracy.Keywords:nodeslocalization;ReceivedSignalStrengthIndicator(RSSI);griddivision;localizationaccuracy網(wǎng)絡(luò)。RSSI測距技術(shù)對節(jié)點硬件要求不高,但由于RSSI的0引言[5,6]測量值往往受到一定程度的噪聲污染,基于RSSI的定位節(jié)點定位技術(shù)是無線傳感器網(wǎng)絡(luò)中的重要支撐技術(shù),是算法精度不高。網(wǎng)絡(luò)拓撲管理、覆蓋控制、路由算法設(shè)計等上層技術(shù)的重要基本文提出了一種基于柵格劃分的概率定位算法(Grid礎(chǔ),能否對網(wǎng)絡(luò)節(jié)點
7、進行精確定位將影響到網(wǎng)絡(luò)的整體性能。division2basedProbabilisticLocalization,GPL)。該算法首先利現(xiàn)有的節(jié)點定位算法,按定位過程中是否需要測量節(jié)點之間用來自信標節(jié)點的無線信號確定待定位節(jié)點所在的區(qū)域,將的實際距離,可分為距離無關(guān)的定位算法和基于距離的定位該區(qū)域劃分為若干個柵格;然后根據(jù)無線信號的空間傳輸特[1]算法兩大類。性,建立評估RSSI測量結(jié)果可信度的
