1、室內定位調研報告魏溫典 調 研 報 告 調研 題目： 精準室內定位方案和算法 206 16 年 7 07 月 09 2 目 目 錄 錄 一 室內定位的目的和意義 . 3 二 室內定位技術 . 錯誤! ! 未定義書簽。 三 定位算法 . 6 四 基于 rssi 定位方案 . 6 五 節點定位算法分析 . 7 3 一 一. 室內定位目的和意義 隨著數據業務和多媒體業務的快速增加，人們對定位與導航的需求日益增大，尤其在復雜的室內環境，如機場大廳、展廳、倉庫、超市、圖書館、地下停車場、礦井等環境中，常常需要確定移動終端或其持有者、設施與物品在室內的位置信息。但是受定位時間、定位精度以及復雜室內環境等條

2、件的限制，比較完善的定位技術目前還無法很好地利用。因此，專家學者提出了許多室內定位技術解決方案，如 a-gps 定位技術、超聲波定位技術、藍牙技術、紅外線技術、射頻識別技術、超寬帶技術、無線局域網絡、光跟蹤定位技術，以及圖像分析、信標定位、計算機視覺定位技術等等。這些室內定位技術從總體上可歸納為幾類，即 gnss 技術(如偽衛星等)，無線定位技術(無線通信信號、射頻無線標簽、超聲波、光跟蹤、無線傳感器定位技術等)，其它定位技術(計算機視覺、航位推算等)，以及gnss 和無線定位組合的定位技術(a-gps 或 a-gnss)。 由于在室內環境下對于不同的建筑物而言，室內布置，材料結構，建筑物尺度

3、的不同導致了信號的路徑損耗很大，與此同時，建筑物的內在結構會引起信號的反射，繞射，折射和散射，形成多徑現象，使得接收信號的幅度，相位和到達時間發生變化，造成信號的損失，定位的難度大。雖然室內定位是定位技術的一種，和室外的無線定位技術相比有一定的共性，但是室內環境的復雜性和對定位精度和安全性的特殊要求，使得室內無線定位技術有著不同于普通定位系統的鮮明特點，而且這些特點是戶外定位技術所不具備的。因此，兩者區域的標識和劃分標準是不同的。基于室內定位的諸多特點，室內定位技術和定位算法已成為各國科技工研究的熱點。如何提高定位精度仍將是今后研究的重點。 二. . 室內定位技術 室內 s gps 定位技術

4、gps 是目前應用最為廣泛的定位技術。當 gps 接收機在室內工作時，由于信號受建筑物的影響而大大衰減，定位精度也很低，要想達到室外一樣直接從衛星廣播中提取導航數據和時間信息是不可能的。為了得到較高的信號靈敏度，就需要延長在每個碼延遲上的停留時間，a-gps 技術為這個問題的解決提供了可能性。室內 gps 技術采用大量的相關器并行地搜索可能的延遲碼，同時也有助于實現快速定位。 利用 gps 進行定位的優勢是衛星有效覆蓋范圍大，且定位導航信號免費。缺點是定位信號到達地面時較弱，不能穿透建筑物，而且定位器終端的成本較高。 4 室內無線定位技術 隨著無線通信技術的發展，新興的無線網絡技術，例如 wi

5、fi、zigbee、藍牙和超寬帶等，在辦公室、家庭、工廠等得到了廣泛應用。 紅外線室內定位技術。紅外線室內定位技術定位的原理是，紅外線 ir 標識發射調制的紅外射線，通過安裝在室內的光學傳感器接收進行定位。雖然紅外線具有相對較高的室內定位精度，但是由于光線不能穿過障礙物，使得紅外射線僅能視距傳播。直線視距和傳輸距離較短這兩大主要缺點使其室內定位的效果很差。當標識放在口袋里或者有墻壁及其他遮擋時就不能正常工作，需要在每個房間、走廊安裝接收天線，造價較高。因此，紅外線只適合短距離傳播，而且容易被熒光燈或者房間內的燈光干擾，在精確定位上有局限性。 超聲波定位技術。超聲波測距主要采用反射式測距法，通過

6、三角定位等算法確定物體的位置，即發射超聲波并接收由被測物產生的回波，根據回波與發射波的時間差計算出待測距離，有的則采用單向測距法。超聲波定位系統可由若干個應答器和一個主測距器組成，主測距器放置在被測物體上，在微機指令信號的作用下向位置固定的應答器發射同頻率的無線電信號，應答器在收到無線電信號后同時向主測距器發射超聲波信號，得到主測距器與各個應答器之間的距離。當同時有 3 個或 3 個以上不在同一直線上的應答器做出回應時，可以根據相關計算確定出被測物體所在的二維坐標系下的位置。超聲波定位整體定位精度較高，結構簡單，但超聲波受多徑效應和非視距傳播影響很大，同時需要大量的底層硬件設施投資，成本太高。

7、 藍牙技術。藍牙技術通過測量信號強度進行定位。這是一種短距離低功耗的無線傳輸技術，在室內安裝適當的藍牙局域網接入點，把網絡配置成基于多用戶的基礎網絡連接模式，并保證藍牙局域網接入點始終是這個微微網(piconet)的主設備，就可以獲得用戶的位置信息。藍牙技術主要應用于小范圍定位，例如單層大廳或倉庫。藍牙室內定位技術最大的優點是設備體積小、易于集成在 pda、pc 以及手機中，因此很容易推廣普及。理論上，對于持有集成了藍牙功能移動終端設備的用戶，只要設備的藍牙功能開啟，藍牙室內定位系統就能夠對其進行位置判斷。采用該技術作室內短距離定位時容易發現設備且信號傳輸不受視距的影響。其不足在于藍牙器件和設

8、備的價格比較昂貴，而且對于復雜的空間環境，藍牙系統的穩定性稍差，受噪聲信號干擾大。 射頻識別技術。射頻識別技術利用射頻方式進行非接觸式雙向通信交換數據以達到識別和定位的目的。這種技術作用距離短，一般最長為幾十米。但它可以在幾毫秒內得 5 到厘米級定位精度的信息，且傳輸范圍很大，成本較低。同時由于其非接觸和非視距等優點，可望成為優選的室內定位技術。目前，射頻識別研究的熱點和難點在于理論傳播模型的建立、用戶的安全隱私和國際標準化等問題。優點是標識的體積比較小，造價比較低，但是作用距離近，不具有通信能力，而且不便于整合到其他系統之中。 超寬帶技術。超寬帶技術是一種全新的、與傳統通信技術有極大差異的通

9、信新技術。它不需要使用傳統通信體制中的載波，而是通過發送和接收具有納秒或納秒級以下的極窄脈沖來傳輸數據，從而具有 ghz 量級的帶寬。超寬帶可用于室內精確定位，例如戰場士兵的位置發現、機器人運動跟蹤等。超寬帶系統與傳統的窄帶系統相比，具有穿透力強、功耗低、抗多徑效果好、安全性高、系統復雜度低、能提供精確定位精度等優點。因此，超寬帶技術可以應用于室內靜止或者移動物體以及人的定位跟蹤與導航，且能提供十分精確的定位精度。 wi- -i fi 技術。無線局域網絡(wlan)是一種全新的信息獲取平臺，可以在廣泛的應用領域內實現復雜的大范圍定位、監測和追蹤任務，而網絡節點自身定位是大多數應用的基礎和前提。

10、當前比較流行的 wi-fi 定位是無線局域網絡系列標準之 ieee802.11 的一種定位解決方案。該系統采用經驗測試和信號傳播模型相結合的方式，易于安裝，需要很少基站，能采用相同的底層無線網絡結構，系統總精度高。芬蘭的 ekahau 公司開發了能夠利用 wi-fi 進行室內定位的軟件。wi-fi 繪圖的精確度大約在 1 米至 20 米的范圍內，總體而言，它比蜂窩網絡三角測量定位方法更精確。但是，如果定位的測算僅僅依賴于哪個 wi-fi 的接入點最近，而不是依賴于合成的信號強度圖，那么在樓層定位上很容易出錯。目前，它應用于小范圍的室內定位，成本較低。但無論是用于室內還是室外定位，wi-fi收發

11、器都只能覆蓋半徑 90 米以內的區域，而且很容易受到其他信號的干擾，從而影響其精度，定位器的能耗也較高。 e zigbee 技術。zigbee 是一種新興的短距離、低速率無線網絡技術，它介于射頻識別和藍牙之間，也可以用于室內定位。它有自己的無線電標準，在數千個微小的傳感器之間相互協調通信以實現定位。這些傳感器只需要很少的能量，以接力的方式通過無線電波將數據從一個傳感器傳到另一個傳感器，所以它們的通信效率非常高。zigbee 最顯著的技術特點是它的低功耗和低成本。 除了以上提及的定位技術，還有基于計算機視覺、光跟蹤定位、基于圖像分析、磁場以及信標定位等。此外，還有基于圖像分析的定位技術、信標定位

12、、三角定位等。目前很多技術還處于研究試驗階段，如基于磁場壓力感應進行定位的技術。 6 三 . 定位算法 傳感器節點的定位算法根據定位過程中所需信息的不同可分為兩大類： 基于測距(rangebased) 測距無關(rangefree) 測距無關 (range free) 無需確定距離和角度信息，僅根據網絡對通性等信息加以實現。主要算法有： 1. 質心算法; 2. apit(approximate point-in-triangulation teat) 近似三角形內點測試法 3. dv-hop 基于測距 (range based) 測量節點問點到點的距離或角度信息，使用三邊測量法、三角測量法或最

13、大似然估計法計算節點位置。主要算法有： toa(time of arrival) tdoa(time difference 0f arrival) aoa(angle of arrival ) rssi(received signal strength indication) 四 基于 i rssi 定位方案 無線電信號強度，又稱 rssi(radio signal strength indicator)。已知發射功率，接受節點通過接收功率，計算傳播損耗，再通過理論或者經驗的傳播模型將傳播損耗轉換為距離。在自由空間中，距發射 d 處的天線接收到的信號強度由下面的公式(1)給出: 0 0pr(

14、) pr( ) 10nlg( / )dbmdbmdbmd d d d x é ù = - +ë û (1) 式中，d 為接收端與發射端之間的距離( m)； d0 為參考距離( m)，一般取 1 m； pr(d)是接收端的接收信號功率(dbm)； pr(d0)是參考距離 d0 點對應的接收信號功率(dbm)； xdbm 是一個平均值為 0 的高斯隨機變量(dbm)，反映了當距離一定時，接收信號功率的變化； n 為路徑損耗指數，是一個與環境相關的值。 7 通過測量接收信號的強度，利用這個公式即可計算收發節點之間的大概距離。一旦可以得到參考節點與未知節點之間的

15、距離信息，就可以采用三邊測量法或者最大似然估計法計算出未知節點的位置。 在三維空間中，三邊測量法指的己知一個未知節點到三個以上參考節點的距離，就可以確定該點的坐標;三邊測量法在二維空間里可以用幾何圖形表示為:當得到未知節點到一個參考節點的距離時，就可以確定，此未知節點在以此參考節點為圓心，以距離為半徑的圓上;如果得到未知節點到 3 個參考節點的距離，則 3 個圓的交點就是該未知節點的位置。 n 的集中典型值 環境 n 戶外 自由空間 2 遮蔽的城市空間 2.75 室內 視距 1.61.8 有阻擋障礙的空間 46 i rssi 值采集 由于無線信號的非線性時變特性,在同一個點不同時刻采集到的信號

16、強度值是不同的，并且無法判斷哪一個值較為準確。在距離發射端 1m 遠處的接受端采集 100 次信號，對結果進行分析，發現即使在同一點，采集到的 rssi 值也有很大的不同。但基本都在一個范圍內波動。由于采集信號的隨機性，采集的 rssi 參數并不能直接用于運算，需要對其進行處理。方法有： 1. 均值法 2. 高斯分布法 五節點定位算法 1) 最小二乘法 用最小二乘法來估算節點位置坐標也是無線定位中一種經常采用的方法。最小二乘法的突出優點是只需要一個假定的信號傳播模型和信號觀測值，計算簡單，易于實現。 已知 1，2，3 等 n 個節點的坐標分別為(x1，y1)，(x2，y2)，(x3，y3)(x

17、n，yn)，它們到節點 d 的距離分別為 d1，d2，d3dn，假設節點 d 的坐標為(x，y)。 8 2 2 21 1 12 2 2( ) ( ).( ) ( )n n nx x y y dx x y y dì ü - + - =ï ïí ýï ï- + - =î þ 從第一行開始分別減去最后一行，得： 2 2 2 2 2 21 1 1 1 12 2 2 2 2 21 1 1 1 12( ) 2( ).2( ) 2( )n n n n nn n n n n n n n n nx x x x x

18、 y y y y y d dx x x x x y y y y y d d- - - - -ì ü - - - - - - - = -ï ïí ýï ï- - - - - - - = -î þ 1 11 12 2 2 2 2 21 1 12 2 2 2 2 21 1 12( ) 2( ).2( ) 2( ).n nn n n nn n nn n n n n nx x y yax x y yx x y y d dbx x y y d dxxy- - - - -=- -é ù -

19、 + - + -ê ú=ê úê ú- + - + -ë ûé ù=ê úë û 使用最小二乘法得： ( )1t tx a a a-= 這里的向量 x 就是移動節點的坐標。 2 2 ）三角質心法 在圓周定位模型中，三角質心法是一種較易實現、便于理解的算法。三角質心法的原理如下：在圓周定位模型中，理論上如果知道移動節點到三個信標節點的物理距離，用這三個信標節點做三個圓的圓心，到移動節點的物理距離為半徑，畫三個圓，這三個圓與 9 移動節點都應該是相交的，即三個

20、圓的公共交點就是移動節點 ms 的位置。但在實際中，由于噪聲的影響，信號遇到障礙物以后的急劇衰落，測量工具帶來的誤差等原因，在圓周模型中的三個圓是不可能相交于一點的。由于在室內環境下，周圍的障礙物等對電磁波信號的吸收，一般使得接收機接收到的信號強度值會小于預計的信號強度值，反映到推導出來的移動節點到信標節點的估計距離上，結果就是所畫的三個圓的半徑都偏大。這一種情況應該算是最為常見的情況，如下圖 2 所示： 圖 2 中畫出來的三個圓一共有三個交點，形成一個三角形區域。所求的移動節點 ms的位置就在這三個圓的公共交集區域內。通過取三角形的質心，作為移動節點 ms 的估計位置。 3 3 ）加權三角質心算法 通過對無線電傳播路徑損耗模型的分析, 可以發現利用普通質心算法, 沒有反映出信標節點對節點位置的影響力的大小, 影響了定位精度. 此處設計了加權質心算法, 它的基本思想是: 在質心算法中, 通過加權因子來體現信標節點對質心坐標決定權的大小, 利用加權因子體現各信標節點對質心位置的影