《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 無線傳感網(wǎng)絡(luò)分段線性融合定位算法
無線傳感網(wǎng)絡(luò)分段線性融合定位算法
網(wǎng)絡(luò)安全與數(shù)據(jù)治理 4期
李 鋒，魏楚強
(廣東交通職業(yè)技術(shù)學(xué)院，廣東 廣州510650)
摘要： 為實現(xiàn)對移動節(jié)點精確定位，提出一種基于APIT-3D的移動節(jié)點定位模型和算法，綜合3D-DVHop跳段距離和RSSI測距技術(shù)，在計算內(nèi)測點與最近椎面距離基礎(chǔ)上，利用與椎體成形體積判斷內(nèi)測點位置，有效避免“In-To-Out”和“Out-To-In”兩類錯誤產(chǎn)生。在確定椎體重疊區(qū)域后，通過最小二乘法結(jié)合空間分段線性融合方式計算節(jié)點位置。仿真實驗證明，該分段線性融合定位算法對移動節(jié)點定位在百分之25th，50th和75th定位偏差值分別為1.81 m，2.45 m和3.32 m，并能判斷運動趨勢，追蹤移動目標，描述運動軌跡。該算法為無線傳感網(wǎng)絡(luò)定位提供了算法借鑒和創(chuàng)新。
中圖分類號： TP393
文獻標識碼： A
DOI： 10.19358/j.issn.2097-1788.2022.04.011
引用格式： 李鋒，魏楚強. 無線傳感網(wǎng)絡(luò)分段線性融合定位算法[J].網(wǎng)絡(luò)安全與數(shù)據(jù)治理，2022，41(4)：72-77.
A piecewise linear fusion localization algorithm for wireless sensor networks
Li Feng，Wei Chuqiang
(Guangdong Communication Polytechnic，Guangzhou 510650，China)
Abstract： In order to achieve accurate positioning of mobile nodes, a mobile node positioning model and algorithm based on APIT-3D is proposed, which integrates 3D DVHop segment skipping distance and RSSI ranging technology. On the basis of calculating the distance between the internal measurement point and the nearest vertebral surface, the position of the internal measurement point is judged by the volume of vertebroplasty, effectively avoiding the "In To Out" and "Out To In" errors. After determining the overlapping region of the vertebral body, the node position is calculated by the least square method combined with the spatial piecewise linear fitting. Simulation results show that the proposed algorithm can locate mobile nodes at 25th, 50th and 70th with the deviation values of 1.81 m，2.45 m and 3.32 m respectively, and can judge the motion trend, track the moving target and describe the motion trajectory, providing algorithm reference and innovation for wireless sensor network location.
Key words : wireless sensor networks；APIT-3D；In-To-Out；Out-To-In；segmental linear fitting

0 引言

無線傳感網(wǎng)絡(luò)是一種由大量傳感節(jié)點構(gòu)成的無線多跳式自組織網(wǎng)絡(luò)。由于節(jié)點采集到的環(huán)境信息通常與其自身位置相關(guān)，如何實現(xiàn)對節(jié)點的精確定位是其首要解決的關(guān)鍵問題。在三維立體空間中，要實現(xiàn)對未知節(jié)點定位，至少需要三個立體空間錨節(jié)點坐標。基于此原理，業(yè)界提出三維跳段距離向量3D-DVHop算法、基于接收信號強度的RSSI-3D算法、近似球形內(nèi)點測試APIS-3D算法和近似三角形內(nèi)點測試APIT-3D算法等。在以上經(jīng)典算法中，3D-DVHop算法定位原理與二維平面類似，會因相鄰節(jié)點接力的“繞彎”現(xiàn)象導(dǎo)致平均跳距誤差較大，定位精度較低；RSSI-3D算法將未知節(jié)點采集到的指紋特征與數(shù)據(jù)庫進行最近匹配以估算節(jié)點坐標，但RSSI接收信號強度易受環(huán)境信號波動和多徑衰減影響，定位結(jié)果隨機性較大；APIS-3D算法利用節(jié)點自身存儲本地位置信息，定位精度對節(jié)點密度依賴過大，當節(jié)點分布不均時定位精度不高；APIT-3D算法通過計算四面三棱椎體重疊區(qū)域質(zhì)心來計算節(jié)點坐標，算法成熟，平均定位精度較高，但容易陷入“In-To-Out”和“Out-To-In”兩類內(nèi)測點測試錯誤，導(dǎo)致邊緣節(jié)點定位偏差較大。根據(jù)APIT算法，目的節(jié)點需要判斷是否處于其附近任意三個錨節(jié)點所組成的三角形中，“In-To-Out”和“Out-To-In”錯誤就是目的節(jié)點對所處三角形區(qū)域的兩種誤判形式。

由于三維空間定位比傳統(tǒng)二維平面復(fù)雜很多，算法目前尚屬改善階段，無法在移動環(huán)境中對節(jié)點進行精確定位。然而，傳感節(jié)點會隨機部署在某一三維區(qū)域，并會隨周圍環(huán)境變化而變換位置。如何在現(xiàn)有二維平面定位算法基礎(chǔ)上，延伸至三維空間，并對其內(nèi)移動節(jié)點精確定位，是目前無線傳感網(wǎng)絡(luò)研究的難點。




本文詳細內(nèi)容請下載：http://ihrv.cn/resource/share/2000004993。





作者信息：

李  鋒，魏楚強

(廣東交通職業(yè)技術(shù)學(xué)院，廣東 廣州510650)


微信圖片_20210517164139.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。