《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 無線傳感網(wǎng)絡(luò)分段線性融合定位算法
無線傳感網(wǎng)絡(luò)分段線性融合定位算法
網(wǎng)絡(luò)安全與數(shù)據(jù)治理 4期
李 鋒，魏楚強(qiáng)
(廣東交通職業(yè)技術(shù)學(xué)院，廣東 廣州510650)
摘要： 為實(shí)現(xiàn)對(duì)移動(dòng)節(jié)點(diǎn)精確定位，提出一種基于APIT-3D的移動(dòng)節(jié)點(diǎn)定位模型和算法，綜合3D-DVHop跳段距離和RSSI測距技術(shù)，在計(jì)算內(nèi)測點(diǎn)與最近椎面距離基礎(chǔ)上，利用與椎體成形體積判斷內(nèi)測點(diǎn)位置，有效避免“In-To-Out”和“Out-To-In”兩類錯(cuò)誤產(chǎn)生。在確定椎體重疊區(qū)域后，通過最小二乘法結(jié)合空間分段線性融合方式計(jì)算節(jié)點(diǎn)位置。仿真實(shí)驗(yàn)證明，該分段線性融合定位算法對(duì)移動(dòng)節(jié)點(diǎn)定位在百分之25th，50th和75th定位偏差值分別為1.81 m，2.45 m和3.32 m，并能判斷運(yùn)動(dòng)趨勢，追蹤移動(dòng)目標(biāo)，描述運(yùn)動(dòng)軌跡。該算法為無線傳感網(wǎng)絡(luò)定位提供了算法借鑒和創(chuàng)新。
中圖分類號(hào)： TP393
文獻(xiàn)標(biāo)識(shí)碼： A
DOI： 10.19358/j.issn.2097-1788.2022.04.011
引用格式： 李鋒，魏楚強(qiáng). 無線傳感網(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é)點(diǎn)構(gòu)成的無線多跳式自組織網(wǎng)絡(luò)。由于節(jié)點(diǎn)采集到的環(huán)境信息通常與其自身位置相關(guān)，如何實(shí)現(xiàn)對(duì)節(jié)點(diǎn)的精確定位是其首要解決的關(guān)鍵問題。在三維立體空間中，要實(shí)現(xiàn)對(duì)未知節(jié)點(diǎn)定位，至少需要三個(gè)立體空間錨節(jié)點(diǎn)坐標(biāo)?；诖嗽?，業(yè)界提出三維跳段距離向量3D-DVHop算法、基于接收信號(hào)強(qiáng)度的RSSI-3D算法、近似球形內(nèi)點(diǎn)測試APIS-3D算法和近似三角形內(nèi)點(diǎn)測試APIT-3D算法等。在以上經(jīng)典算法中，3D-DVHop算法定位原理與二維平面類似，會(huì)因相鄰節(jié)點(diǎn)接力的“繞彎”現(xiàn)象導(dǎo)致平均跳距誤差較大，定位精度較低；RSSI-3D算法將未知節(jié)點(diǎn)采集到的指紋特征與數(shù)據(jù)庫進(jìn)行最近匹配以估算節(jié)點(diǎn)坐標(biāo)，但RSSI接收信號(hào)強(qiáng)度易受環(huán)境信號(hào)波動(dòng)和多徑衰減影響，定位結(jié)果隨機(jī)性較大；APIS-3D算法利用節(jié)點(diǎn)自身存儲(chǔ)本地位置信息，定位精度對(duì)節(jié)點(diǎn)密度依賴過大，當(dāng)節(jié)點(diǎn)分布不均時(shí)定位精度不高；APIT-3D算法通過計(jì)算四面三棱椎體重疊區(qū)域質(zhì)心來計(jì)算節(jié)點(diǎn)坐標(biāo)，算法成熟，平均定位精度較高，但容易陷入“In-To-Out”和“Out-To-In”兩類內(nèi)測點(diǎn)測試錯(cuò)誤，導(dǎo)致邊緣節(jié)點(diǎn)定位偏差較大。根據(jù)APIT算法，目的節(jié)點(diǎn)需要判斷是否處于其附近任意三個(gè)錨節(jié)點(diǎn)所組成的三角形中，“In-To-Out”和“Out-To-In”錯(cuò)誤就是目的節(jié)點(diǎn)對(duì)所處三角形區(qū)域的兩種誤判形式。

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




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





作者信息：

李  鋒，魏楚強(qiáng)

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


微信圖片_20210517164139.jpg

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