定位算法的優(yōu)劣,解析無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位與算法步驟
發(fā)布時(shí)間:2016-06-12 責(zé)任編輯:susan
【導(dǎo)讀】定位是無線傳感器網(wǎng)絡(luò)中的一個(gè)重要的研究方向,定位算法的優(yōu)劣直接影響著無線傳感器網(wǎng)絡(luò)在實(shí)際應(yīng)用中是否可行。測(cè)量的數(shù)據(jù)不同以及使用的坐標(biāo)計(jì)算方法的不同導(dǎo)致了各種不同的定位算法的產(chǎn)生。
質(zhì)心定位算法是通過計(jì)算發(fā)送信息的錨節(jié)點(diǎn)所組成的多邊形的質(zhì)心做為未知節(jié)點(diǎn)的坐標(biāo)位置的一種算法。質(zhì)心算法基于網(wǎng)絡(luò)連通性對(duì)未知節(jié)點(diǎn)進(jìn)行定位,無需錨節(jié)點(diǎn)與未知節(jié)點(diǎn)進(jìn)行協(xié)同操作,是一種非常簡(jiǎn)單而且易于實(shí)現(xiàn)的定位算法,對(duì)于那些對(duì)定位精度要求不高的應(yīng)用,質(zhì)心算法是一個(gè)很好的定位方法。
DV-Hop算法的基本思想是先獲得未知節(jié)點(diǎn)與錨節(jié)點(diǎn)的跳數(shù),然后計(jì)算網(wǎng)絡(luò)平均每跳的距離,再通過跳數(shù)與平均每跳的距離的乘積得到未知節(jié)點(diǎn)與錨節(jié)點(diǎn)的距離,最后,通過未知節(jié)點(diǎn)與至少3個(gè)錨節(jié)點(diǎn)之間的距離得到未知節(jié)點(diǎn)的位置坐標(biāo)。DV-Hop定位算法是一種無需測(cè)距技術(shù)的、完全基于節(jié)點(diǎn)密度的、適用于密集部署的各向同性網(wǎng)絡(luò)的定位算法。
MDS-MAP定位算法的基本思想是先從全局角度生成網(wǎng)絡(luò)拓?fù)溥B通圖,當(dāng)節(jié)點(diǎn)有測(cè)距能力時(shí),用測(cè)距結(jié)果作為每條邊的值,否則,用所有邊賦值為1,表示僅有連通性信息,生成節(jié)點(diǎn)間距矩陣。然后用多維標(biāo)度技術(shù)MDS(MultidimensionalScaling)生成網(wǎng)絡(luò)的相對(duì)坐標(biāo)系統(tǒng),最后,使用不在同一直線的n+1個(gè)錨節(jié)點(diǎn)信息把n維的相對(duì)坐標(biāo)系統(tǒng)轉(zhuǎn)化為絕對(duì)坐標(biāo)系統(tǒng)。
分簇算法把網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)組織成簇的形式,只在一個(gè)簇范圍內(nèi)傳輸信息,不需要把控制消息傳遍整個(gè)網(wǎng)絡(luò),可以有效地減少網(wǎng)絡(luò)的能量消耗。
簇成員的功能比較簡(jiǎn)單,不需要維護(hù)復(fù)雜的路由信息,具有很好的可擴(kuò)充性。
簇頭節(jié)點(diǎn)由簇頭選舉算法選舉產(chǎn)生,能根據(jù)網(wǎng)絡(luò)拓?fù)涞淖兓瘎?dòng)態(tài)分簇,具有很強(qiáng)的抗毀性和魯棒性。但是分簇算法中的簇頭選擇算法復(fù)雜度較高,而且簇頭節(jié)點(diǎn)還可能會(huì)成為網(wǎng)絡(luò)的瓶頸,從而影響網(wǎng)絡(luò)的能量消耗和定位效率。
改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法
分簇算法的定位精度較高,但是其計(jì)算量也較大,用RSSI測(cè)距方法定位卻不夠精確。首先,把無線傳感器網(wǎng)絡(luò)劃分成多個(gè)區(qū)域,然后在每個(gè)區(qū)域內(nèi)使用RSSI測(cè)距方法,通過多個(gè)錨節(jié)點(diǎn)計(jì)算未知節(jié)點(diǎn)的位置,最后,計(jì)算多個(gè)結(jié)果求出平均值最為最后的定位結(jié)果。
網(wǎng)絡(luò)區(qū)域的劃分是按照錨節(jié)點(diǎn)的距離為依據(jù)的,先計(jì)算網(wǎng)絡(luò)中所有錨節(jié)點(diǎn)之間的距離,選擇最近的幾個(gè)錨節(jié)點(diǎn)作為一個(gè)網(wǎng)絡(luò)區(qū)域,在該區(qū)域內(nèi)的未知節(jié)點(diǎn)就用這些錨節(jié)點(diǎn)來定位。用RSSI測(cè)距方法測(cè)量未知節(jié)點(diǎn)與范圍內(nèi)的錨節(jié)點(diǎn)的距離,用極大似然估計(jì)法計(jì)算未知節(jié)點(diǎn)的位置,并存儲(chǔ)于該節(jié)點(diǎn)中。最后,計(jì)算存儲(chǔ)在未知節(jié)點(diǎn)中的多個(gè)坐標(biāo)數(shù)據(jù)的平均值,把平均坐標(biāo)值作為節(jié)點(diǎn)的最終坐標(biāo)。
對(duì)于網(wǎng)絡(luò)邊界的未知普通節(jié)點(diǎn),它們周圍的錨節(jié)點(diǎn)數(shù)量較少,不適于上面的方法??梢酝ㄟ^它們周圍已經(jīng)定位的普通節(jié)點(diǎn)來定位網(wǎng)絡(luò)邊界節(jié)點(diǎn),把這些已經(jīng)知道位置的普通節(jié)點(diǎn)看成上面方法中的錨節(jié)點(diǎn),使用上面的步驟完成定位。
算法的具體步驟:
(1)計(jì)算網(wǎng)絡(luò)中錨節(jié)點(diǎn)之間的距離,并存儲(chǔ)離它較近的幾個(gè)錨節(jié)點(diǎn)的信息。
(2)以幾個(gè)錨節(jié)點(diǎn)為邊界劃分定位區(qū)域,錨節(jié)點(diǎn)的個(gè)數(shù)決定越多定位精度越高。
(3)在每個(gè)區(qū)域內(nèi),使用RSSI方法測(cè)量未知節(jié)點(diǎn)與幾個(gè)錨節(jié)點(diǎn)的距離。
(4)通過極大似然估計(jì)法計(jì)算未知節(jié)點(diǎn)的位置坐標(biāo),并把數(shù)據(jù)保存在未知節(jié)點(diǎn)中。
(5)對(duì)要定位的未知節(jié)點(diǎn)重復(fù)(3)(4)步驟。
(6)對(duì)網(wǎng)絡(luò)中每個(gè)區(qū)域中要定位的節(jié)點(diǎn)同時(shí)進(jìn)行(3)(4)(5)步驟。
(7)網(wǎng)絡(luò)中每個(gè)未知節(jié)點(diǎn)對(duì)本身存儲(chǔ)的多個(gè)坐標(biāo)計(jì)算平均值,把平均坐標(biāo)值更新為該節(jié)點(diǎn)的最新坐標(biāo)值。
(8)處理網(wǎng)絡(luò)的邊界未知節(jié)點(diǎn)。
特別推薦
- 兆易創(chuàng)新GD32F30x STL軟件測(cè)試庫獲得德國(guó)萊茵TüV IEC 61508功能安全認(rèn)證
- 芯科科技第三代無線開發(fā)平臺(tái)引領(lǐng)物聯(lián)網(wǎng)發(fā)展
- MSO 4B 示波器為工程師帶來更多臺(tái)式功率分析工具
- 艾為電子推出新一代高線性度GNSS低噪聲放大器——AW15745DNR
- 瑞薩發(fā)布四通道主站IC和傳感器信號(hào)調(diào)節(jié)器, 以推動(dòng)不斷增長(zhǎng)的IO-Link市場(chǎng)
- e絡(luò)盟現(xiàn)貨供應(yīng) Abracon 新推出的 AOTA 系列微型鑄型電感器
- 加賀富儀艾電子推出支持Wi-Fi 6和藍(lán)牙的無線局域網(wǎng)/藍(lán)牙組合模塊
技術(shù)文章更多>>
- 一文掌握UV LED在空凈消殺領(lǐng)域的主要應(yīng)用
- 聚焦汽車智能化與電動(dòng)化︱AUTO TECH 2025 華南展11月,已全面啟動(dòng),邀您共精彩!
- 【“源”察秋毫系列】 Keithley在碳納米管森林涂層纖維復(fù)合材料的應(yīng)用
- 數(shù)字驅(qū)動(dòng)工業(yè),智能賦能制造 AMTS & AHTE SOUTH CHINA 2024同期會(huì)議全公開!
- 團(tuán)體觀展招募!104CEF開啟組團(tuán)觀眾通道,解鎖更多禮遇
技術(shù)白皮書下載更多>>
- 車規(guī)與基于V2X的車輛協(xié)同主動(dòng)避撞技術(shù)展望
- 數(shù)字隔離助力新能源汽車安全隔離的新挑戰(zhàn)
- 汽車模塊拋負(fù)載的解決方案
- 車用連接器的安全創(chuàng)新應(yīng)用
- Melexis Actuators Business Unit
- Position / Current Sensors - Triaxis Hall
熱門搜索
電阻觸控屏
電阻器
電阻作用
調(diào)速開關(guān)
調(diào)諧器
鼎智
動(dòng)力電池
動(dòng)力控制
獨(dú)石電容
端子機(jī)
斷路器
斷路器型號(hào)
多層PCB
多諧振蕩器
扼流線圈
耳機(jī)
二極管
二極管符號(hào)
發(fā)光二極管
防靜電產(chǎn)品
防雷
防水連接器
仿真工具
放大器
分立器件
分頻器
風(fēng)力渦輪機(jī)
風(fēng)能
風(fēng)扇
風(fēng)速風(fēng)向儀