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

        ?

        一種新的三維無線傳感器網(wǎng)絡(luò)節(jié)點定位算法

        2012-10-22 03:35:18曾傳璜蔣紅剛
        傳感器與微系統(tǒng) 2012年9期
        關(guān)鍵詞:信標(biāo)原點無線

        曾傳璜,蔣紅剛

        (江西理工大學(xué)信息工程學(xué)院,江西贛州 341000)

        0 引言

        無線傳感器網(wǎng)絡(luò)(wireless sensor networks,WSNs)涉及現(xiàn)代微機電系統(tǒng)(micro-electro-mechanical system,MEMS)、微電子、片上系統(tǒng)(system-on-chip,SoC)、納米材料、傳感器、無線通信、計算機網(wǎng)絡(luò)、分布式信息處理等技術(shù),在國防軍事、工農(nóng)業(yè)控制、城市管理、衛(wèi)生醫(yī)療、環(huán)境監(jiān)測、搶險救災(zāi)、反恐防恐、危險區(qū)域遠(yuǎn)程控制等領(lǐng)域有著潛在的應(yīng)用前景。美國《商業(yè)周刊》將WSNs列為21世紀(jì)最有影響力的21項技術(shù)之一,《MIT技術(shù)評論》將無線傳感器網(wǎng)絡(luò)列于10種改變未來世界新興技術(shù)之首[1]。

        無線傳感器網(wǎng)絡(luò)的定位是指自組織的網(wǎng)絡(luò)通過特定方法提供節(jié)點位置信息,這種自組織網(wǎng)絡(luò)定位分為節(jié)點自身定位和目標(biāo)定位。節(jié)點自身定位是網(wǎng)絡(luò)自身屬性的確定過程,可以通過人工標(biāo)定或者各種節(jié)點自定位算法完成。目標(biāo)定位是位置已知的網(wǎng)絡(luò)節(jié)點為參考節(jié)點,確定事件或者目標(biāo)在網(wǎng)絡(luò)中所處的位置[2]。

        根據(jù)定位過程中是否實際測量節(jié)點間的距離或角度,把傳感器網(wǎng)絡(luò)中的定位分類為基于距離的定位和距離無關(guān)的定位。基于距離的定位機制就是通過測量相鄰節(jié)點間的實際距離或方位來確定未知節(jié)點的位置,通常采用測距、定位和修正等步驟實現(xiàn)。根據(jù)測量節(jié)點間距離或方位時所采用的方法,基于距離的定位分為基于ToA[3]的定位、基于TDoA[4]的定位、基于 AoA[5]的定位、基于 RSSI[6]的定位等。由于要實際測量節(jié)點間的距離或角度,基于距離的定位機制通常定位精度相對較高,所以,對節(jié)點的硬件也提出了很高的要求。距離無關(guān)的定位機制無須實際測量節(jié)點間的絕對距離或方位就能夠確定未知節(jié)點的位置,目前提出的定位機制主要有質(zhì)心算法、DV-Hop算法[7]、Amorphous算法、APIT算法等[8]。本文在結(jié)合三邊定位和三角定位的基礎(chǔ)上,提出一種新的基于測距的三角幾何定位方法。

        1 定位算法的提出與定位原理

        在節(jié)點定位算法中,與距離相關(guān)的定位算法有三邊測量法,三角測量法,極大似然估計法等。三邊測量法需要知道與3個節(jié)點相關(guān)的距離信息;三角測量法需要知道與未知點相關(guān)的3個角度信息。本文提出的方法則是要知道未知節(jié)點與某一信標(biāo)節(jié)點相關(guān)的一個距離,2個角度的相關(guān)信息。

        如圖1,p點為位置未知節(jié)點,o,o1和o2是選取的信標(biāo)節(jié)點,現(xiàn)以oo1為x軸的正半軸,o1oo2為xoy平面建立三維坐標(biāo)系。p1為p點在o1oo2三點所組成的平面上的投影。

        圖1 定位算法示意圖Fig 1 Schematic diagram of localization algorithm

        已知3個信標(biāo)節(jié)點空間坐標(biāo),通過距離運算公式

        可以得到三點間兩兩之間的距離:loo1,loo2,lo1o2。

        利用余弦定理

        可以得到角∠o1oo2的大小。

        通過3個信標(biāo)節(jié)點可以測量得到:lop,∠poo1,∠poo2。

        根據(jù)余弦定理有

        式(3)和式(4)相比得

        根據(jù)三角函數(shù)運算有

        由式(3)平方與式(6)及三角平方公式得

        由式(5)與式(7)及平方公式得

        根據(jù)圖1所示和三角運算可知p點坐標(biāo)(px,py,pz)

        根據(jù)式(3)和式(9)得

        根據(jù)式(3),式(5)和式(10)得

        根據(jù)式(8)和式(11)得

        通過以上的運算即可得到p點坐標(biāo)(px,py,pz)。當(dāng)然這是以o點為坐標(biāo)原點,以oo1為x的正半軸,o1oo2為xoy平面建立三維坐標(biāo)系得到的(px,py,pz)。在實際中這三點坐標(biāo)并不是這樣,但三點確定一個平面,可以將信標(biāo)節(jié)點坐標(biāo)進行平移變換,使其中一點平移變換到坐標(biāo)原點。變換以后,將坐標(biāo)原點的點與另外一點作為x軸,而平移變換后的三點便成為xoy平面,這樣便可以使用上述方法計算出未知節(jié)點的相對坐標(biāo),再進行坐標(biāo)變換就可以得到原坐標(biāo)系中未知節(jié)點的實際坐標(biāo)。

        方法改進的討論:

        通過以上計算可知在測量得到與o點相關(guān)的數(shù)據(jù)信息,通過三角幾何運算得到p點的相對坐標(biāo),再進行坐標(biāo)變換即可得到p點在實際中的坐標(biāo)。在計算未知節(jié)點的過程中不需要o1點和o2點的距離與角度信息,但是在坐標(biāo)變換中又需要其相關(guān)信息。為了獲取更多與未知節(jié)點相關(guān)的信息,提高定位的精確性,可以合理利用這兩點與未知節(jié)點的相關(guān)信息,在此對以上方法進行改進。方法改進中,將o1點和未知節(jié)點相關(guān)的一邊與兩角測量出來,將o1作為坐標(biāo)原點,o1o為x軸和上面的方法一樣,對未知節(jié)點的相關(guān)數(shù)據(jù)信息進行計算,得到另一組p點的相對坐標(biāo)。然后再運用坐標(biāo)變換,可得到第二組p點實際坐標(biāo)。同理,通過o2點與未知節(jié)點相關(guān)數(shù)據(jù)可以的到第三組p點實際坐標(biāo)。當(dāng)然o點,o1點,o2點本生是在同一坐標(biāo)系內(nèi)的,得到的未知節(jié)點的實際坐標(biāo)應(yīng)該是一樣的。但由于測量誤差的存在,這三組數(shù)據(jù)不一定相同,這時可以再運用質(zhì)心法求解p點坐標(biāo)。

        改進算法的優(yōu)點是:

        1)測量數(shù)據(jù)之間是相互獨立的,數(shù)據(jù)量很大時測量誤差就會趨近于零。

        2)通過3個信標(biāo)節(jié)點就可以獲取三組未知節(jié)點位置坐標(biāo),本方法在信標(biāo)節(jié)點較少的情況下,仍然能夠得到較多的關(guān)于未知節(jié)點坐標(biāo)的信息(n個信標(biāo)節(jié)點可以產(chǎn)生C3n×3組數(shù)據(jù)),可以應(yīng)用于信標(biāo)節(jié)點密度較小時對未知節(jié)點的定位。

        2 算法性能評估

        2.1 衡量標(biāo)準(zhǔn)

        本文只針對定位算法本生所產(chǎn)生的節(jié)點定位精度進行

        在誤差計算時將3個信標(biāo)節(jié)點對未知節(jié)點的定位誤差分別計算出來。同時,利用質(zhì)心法將3個信標(biāo)節(jié)點的計算坐標(biāo)進行處理。計算出定位坐標(biāo)與實際坐標(biāo)之間的誤差,將平均定位誤差作為本方法的最終定位誤差。

        其仿真過程如下:

        1)在大小100 m×100 m×100 m的空間坐標(biāo)中選取3個信標(biāo)節(jié)點,假設(shè)分別為o點、o1點、o2點。

        2)在上面的基礎(chǔ)上再隨機產(chǎn)生一個未知節(jié)點p點,假設(shè)為(x3,y3,z3,)。

        3)通過在Matlab中編寫程序計算出相應(yīng)的角度與長度,并將其分為三組:

        4)將以上計算得到的長度,角度分別加上隨機誤差,作為測量數(shù)據(jù)。

        5)根據(jù)新算法,用三組帶有隨機誤差的長度與角度計算未知節(jié)點的坐標(biāo),假設(shè)計算結(jié)果分別為(x,y,z),(x1,y1,z1),(x2,y2,z2),用質(zhì)心法將上面三組數(shù)據(jù)處理得到(xi,yi,zi)。

        6)用上面所產(chǎn)生的四組坐標(biāo)數(shù)據(jù)與未知節(jié)點p(x3,y3,z3,),計算定位誤差。

        7)重復(fù)以上運算1 000次,顯示每次定位誤差,計算1000次定位的平均定位誤差。

        2.2 實驗仿真

        實驗仿真中設(shè)定角度測量誤差為5°,長度測量誤差為5%R(R通信半徑)?,F(xiàn)取3 個信標(biāo)節(jié)點(0,0,0 m)(53,0,0 m)(32,18,0 m)對100 m ×100 m ×100 m 內(nèi) 1000 個任意未知點進行定位。計算出3個信標(biāo)節(jié)點對1 000個未知節(jié)點相應(yīng)的定位坐標(biāo),將3個信標(biāo)節(jié)點定位坐標(biāo)再利用質(zhì)心法對其進行相應(yīng)處理,將處理后的坐標(biāo)定為最終的未知節(jié)點的坐標(biāo)。仿真中分別計算出3個信標(biāo)節(jié)點的相應(yīng)定位誤差和利用質(zhì)心法處理上述3個信標(biāo)節(jié)點定位坐標(biāo)的定位誤差,同時計算出這1000個未知節(jié)點定位的平均定位誤差。用Matlab仿真,定位誤差示意圖如圖2~圖5所示。

        經(jīng)過質(zhì)心算法改進后的平均定位誤差為4.98%(第一個信標(biāo)節(jié)點為坐標(biāo)原點時的平均定位誤差為8.62%,第二個信標(biāo)節(jié)點為坐標(biāo)原點時的平均定位誤差為8.41%,第三個信標(biāo)節(jié)點為坐標(biāo)原點時的平均定位誤差為10.11%)??梢娫撍惴ǜ倪M后的定位誤差相比于其他的定位算法的定位誤差要小得多。分析,利用Matlab對三角幾何算法進行仿真。定位誤差pe定義如下

        圖2 第一個信標(biāo)節(jié)點為坐標(biāo)原點時的定位誤差示意圖Fig 2 Localization error diagram while the 1st beacon node is the origin of coordinates

        圖3 第二個信標(biāo)節(jié)點為坐標(biāo)原點時的定位誤差示意圖Fig 3 Localization error diagram while the 2nd beacon node is the origin of coordinates

        圖4 第三個信標(biāo)節(jié)點為坐標(biāo)原點時的定位誤差示意圖Fig 4 Localization error diagram while the 3rd beacon node is the origin of coordinates

        圖5 運用質(zhì)心算法改進定位誤差示意圖Fig 5 Localization error diagram with the improved centroid algorithm

        3 結(jié)束語

        本文提出了一種新的基于測距的三維無線傳感器網(wǎng)絡(luò)節(jié)點定位算法,通過測量一邊、兩角,運用三角幾何知識計算出相對坐標(biāo),通過坐標(biāo)轉(zhuǎn)換計算出實際坐標(biāo),實現(xiàn)定位。該算法改進后相對其他的定位算法來說,定位精度相對較高。在信標(biāo)節(jié)點相對較少的情況下仍然能夠得到較多數(shù)據(jù),適合于信標(biāo)節(jié)點密度相對較小的情況,即可以應(yīng)用到計算精度要求比較高,計算節(jié)點密度較小的三維無線傳感器網(wǎng)絡(luò)節(jié)點定位中去。

        [1] 徐勇軍.無線傳感器網(wǎng)絡(luò)實驗教程[M].北京:北京理工大學(xué)出版社,2007.

        [2] 李曉維.無線傳感器網(wǎng)絡(luò)技術(shù)[M].北京:北京理工大學(xué)出版社,2007:191.

        [3] Chuang Woo-cheol,Ha Dong-sam.An accurate ultrawideband(UWB)ranging for precision asset location[C]∥Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies Reston,Piscataway,NJ,USA,2003:389 -393.

        [4] Savvides A,Park H,Srivastava M.The bits and flops of the n-hop multilateration primitive for node localization problems[C]∥The first ACM International Workshop on Wireless Sensor Networks and Application,Atlanta,GA,USA,2002:112 -121.

        [5] Niculescu D,Nath B.Ad Hoc positioning system(APS)using AoA[C]∥Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM),Piscataway,USA,2003:1734 -1743.

        [6] Niculescu D,Nath B.DV-based positioning in Ad Hoc networks[J].Journal of Telecommunication Systems,2003,22(1/4):267-280.

        [7] Bulusu N,Heidemann J,Estrin D,et al.Self-configuring localization system:Design and experimental evaluation[J].ACM Transaction on Embedded Computing System,2004,3(1):24 -60.

        [8] 孫利民,李建樹,陳 渝,等.無線傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005:156-157.

        猜你喜歡
        信標(biāo)原點無線
        《無線互聯(lián)科技》征稿詞(2021)
        Book Pilot 飛行選書師,讓書重新回到原點
        無線追蹤3
        重返歷史“原點”的旅程
        基于ARM的無線WiFi插排的設(shè)計
        電子制作(2018年23期)2018-12-26 01:01:08
        RFID電子信標(biāo)在車-地聯(lián)動控制系統(tǒng)中的應(yīng)用
        在原點震蕩的擾動Schr?dinger-Poisson系統(tǒng)的無窮多個解
        ADF7021-N在無線尋呼發(fā)射系統(tǒng)中的應(yīng)用
        電子制作(2016年15期)2017-01-15 13:39:03
        關(guān)于原點對稱的不規(guī)則Gabor框架的構(gòu)造
        基于信標(biāo)的多Agent系統(tǒng)的移動位置研究
        av无码国产在线看免费网站| 日本不卡的一区二区三区| 免费人妻精品一区二区三区| 人妻熟妇乱又伦精品hd| 性一交一乱一乱一视频| 精品人妻中文av一区二区三区 | 亚洲国产长腿丝袜av天堂| 久久频精品99香蕉国产| 白色白色在线视频播放平台| 国产精品毛片无遮挡高清| 无码少妇一区二区浪潮av| 无码人妻专区免费视频| 亚洲一区二区三区av无| 99国产精品久久久久久久成人热 | 日韩三级一区二区三区| 人妻聚色窝窝人体www一区| 午夜成人理论无码电影在线播放| av网址大全在线播放| 亚洲国产精品一区二区毛片| 国产在线精品一区二区在线看 | 有坂深雪中文字幕亚洲中文| 特级毛片爽www免费版| 免费的一级毛片| 日韩精品成人一区二区三区| 国精产品一区一区三区| 扒开双腿疯狂进出爽爽爽视频| 91亚洲欧洲日产国码精品| 日韩极品在线观看视频| 国产精品久久久久免费观看| 夜色阁亚洲一区二区三区| 亚洲妇女av一区二区| 一本色道久久88加勒比一| 色一情一乱一伦一区二区三区日本 | 欧美黑人疯狂性受xxxxx喷水| 久久无码高潮喷水抽搐| 成人影院在线观看视频免费| 日韩精品久久久久久久电影蜜臀 | 亚洲日本VA午夜在线电影| 国产亚洲精品90在线视频| 国产成人av大片大片在线播放| 连续高潮喷水无码|