第6章 網(wǎng)絡定位和發(fā)現(xiàn)技術(shù)-《物聯(lián)網(wǎng)技術(shù)基礎教程》

1、第第 6 章章網(wǎng)絡定位和發(fā)現(xiàn)技術(shù)網(wǎng)絡定位和發(fā)現(xiàn)技術(shù) 學習任務學習任務 GPS GPS全球定位系統(tǒng)全球定位系統(tǒng) 蜂窩基站定位蜂窩基站定位 新興定位系統(tǒng)（新興定位系統(tǒng)（ AGPS AGPS ） Click to add title in here 123本章主要涉及：本章主要涉及：學習任務學習任務無線室內(nèi)環(huán)境定位無線室內(nèi)環(huán)境定位傳感器網(wǎng)絡節(jié)點定位技術(shù)傳感器網(wǎng)絡節(jié)點定位技術(shù) 傳感器網(wǎng)絡時間同步技術(shù)傳感器網(wǎng)絡時間同步技術(shù)Click to add title in here 456本章主要涉及：本章主要涉及：6.1 位置服務位置服務 位置服務（位置服務（LBS，Location Based Servic

2、es）又稱定位服務，又稱定位服務， LBS是由移動通信網(wǎng)絡和衛(wèi)星定位系統(tǒng)結(jié)合在是由移動通信網(wǎng)絡和衛(wèi)星定位系統(tǒng)結(jié)合在一起提供的一種增值業(yè)務，通過一組定位技術(shù)一起提供的一種增值業(yè)務，通過一組定位技術(shù)獲得移動終端的位置信息獲得移動終端的位置信息(如經(jīng)緯度坐標數(shù)據(jù)如經(jīng)緯度坐標數(shù)據(jù))，提供給移動用戶本人或他人以及通信系統(tǒng)，實提供給移動用戶本人或他人以及通信系統(tǒng)，實現(xiàn)各種與位置相關(guān)的業(yè)務?，F(xiàn)各種與位置相關(guān)的業(yè)務。 實質(zhì)上是一種概念較為寬泛的與空間位置有關(guān)實質(zhì)上是一種概念較為寬泛的與空間位置有關(guān)的新型服務業(yè)務。的新型服務業(yè)務。6.1 位置服務位置服務 位置服務（位置服務（LBS，Location Based

3、 Services）又稱定位服務，又稱定位服務，LBS是由移動通信網(wǎng)絡和衛(wèi)星是由移動通信網(wǎng)絡和衛(wèi)星定位系統(tǒng)結(jié)合在一起提供的一種增值業(yè)務，通定位系統(tǒng)結(jié)合在一起提供的一種增值業(yè)務，通過一組定位技術(shù)獲得移動終端的位置信息過一組定位技術(shù)獲得移動終端的位置信息(如如經(jīng)緯度坐標數(shù)據(jù)經(jīng)緯度坐標數(shù)據(jù))，提供給移動用戶本人或他，提供給移動用戶本人或他人以及通信系統(tǒng)，實現(xiàn)各種與位置相關(guān)的業(yè)務。人以及通信系統(tǒng)，實現(xiàn)各種與位置相關(guān)的業(yè)務。實質(zhì)上是一種概念較為寬泛的與空間位置有關(guān)實質(zhì)上是一種概念較為寬泛的與空間位置有關(guān)的新型服務業(yè)務。的新型服務業(yè)務。6.1 位置服務位置服務 關(guān)于位置服務的定義有很多。關(guān)于位置服務的定義

4、有很多。1994年，美年，美國學者國學者Schilit首先提出了位置服務的三大目標：首先提出了位置服務的三大目標： 你在哪里你在哪里(空間信息空間信息)、 你和誰在一起你和誰在一起(社會信息社會信息)、 附近有什么資源附近有什么資源(信息查詢信息查詢)。 這也成為了這也成為了LBS最基礎的內(nèi)容。最基礎的內(nèi)容。 6.1 位置服務位置服務對于位置定義有如下幾種方法：對于位置定義有如下幾種方法： 1) AOA(angle of arrival )指通過兩個基站的指通過兩個基站的交集來獲取移動臺交集來獲取移動臺(Mobile station)的位置；的位置； 2) TDOA(time differen

5、ce of arrival)工作原來工作原來類似與類似與GPS。通過一個移動臺和多個基站交互的。通過一個移動臺和多個基站交互的時間差來定位；時間差來定位； 3) location signature位置標記。對每個位置位置標記。對每個位置區(qū)進行標識來獲取位置；區(qū)進行標識來獲取位置； 4) 衛(wèi)星定位。衛(wèi)星定位。6.1 位置服務位置服務 需要特別說明的是，位置信息不是單純的需要特別說明的是，位置信息不是單純的“位置位置”，而是包括：，而是包括： 地理位置（空間坐標）地理位置（空間坐標） 處在該位置的時刻（時間坐標）處在該位置的時刻（時間坐標） 處在該位置的對象（身份信息）處在該位置的對象（身份信息

6、）6.2 GPS全球定位系統(tǒng)全球定位系統(tǒng)GPS 是英文是英文Global Positioning System（全球定（全球定位系統(tǒng)）的簡稱。位系統(tǒng)）的簡稱。GPS是是20世紀世紀70年代由美國陸年代由美國陸?？杖娐?lián)合研制的新一代空間衛(wèi)星導航定位系統(tǒng)?？杖娐?lián)合研制的新一代空間衛(wèi)星導航定位系統(tǒng) 。其主要目的是為陸、海、空三大領域提供實時、其主要目的是為陸、海、空三大領域提供實時、 全全天候和全球性的導航服務天候和全球性的導航服務.經(jīng)過經(jīng)過20余年的研究實驗，耗資余年的研究實驗，耗資300億美元，到億美元，到1994年年3月，全球覆蓋率高達月，全球覆蓋率高達98%的的24顆顆GPS衛(wèi)星星座衛(wèi)星

7、星座己布設完成。己布設完成。6.2.1. GPS構(gòu)成構(gòu)成 GPS全球定位系統(tǒng)由空間部分、地面控制系統(tǒng)和用全球定位系統(tǒng)由空間部分、地面控制系統(tǒng)和用戶設備部分三部分組成。戶設備部分三部分組成。 空間部分空間部分 GPS的空間部分是由的空間部分是由24顆衛(wèi)星組成顆衛(wèi)星組成(21顆工作衛(wèi)星，顆工作衛(wèi)星，3顆備用衛(wèi)星），它位于距地表顆備用衛(wèi)星），它位于距地表20200km的上空的上空,均均勻分布在勻分布在6 個軌道面上個軌道面上,軌道傾角為軌道傾角為55。 衛(wèi)星的分布使得在全球任何地方、任何時間都可觀衛(wèi)星的分布使得在全球任何地方、任何時間都可觀測到測到4 顆以上的衛(wèi)星顆以上的衛(wèi)星,并能在衛(wèi)星中預存的導航

8、信息。并能在衛(wèi)星中預存的導航信息。 GPS的衛(wèi)星因為大氣摩擦等問題，隨著時間的推移，的衛(wèi)星因為大氣摩擦等問題，隨著時間的推移，導航精度會逐漸降低。導航精度會逐漸降低。 6.2.1. GPS構(gòu)成構(gòu)成 地面控制系統(tǒng)地面控制系統(tǒng) 地面控制系統(tǒng)由監(jiān)測站地面控制系統(tǒng)由監(jiān)測站、主控制站、地面天線、主控制站、地面天線所組成所組成,主控制站位于美國科羅拉多州春田市。主控制站位于美國科羅拉多州春田市。地面控制站負責收集由衛(wèi)星傳回之訊息地面控制站負責收集由衛(wèi)星傳回之訊息,并計并計算衛(wèi)星星歷、相對距離算衛(wèi)星星歷、相對距離,大氣校正等數(shù)據(jù)。大氣校正等數(shù)據(jù)。 用戶設備部分用戶設備部分 用戶設備部分即用戶設備部分即GPS

9、 信號接收機。其主要功信號接收機。其主要功能是能夠捕獲到按一定衛(wèi)星截止角所選擇的待能是能夠捕獲到按一定衛(wèi)星截止角所選擇的待測衛(wèi)星，并跟蹤這些衛(wèi)星的運行。測衛(wèi)星，并跟蹤這些衛(wèi)星的運行。6.2.1. GPS構(gòu)成構(gòu)成當接收機捕獲到跟蹤的衛(wèi)星信號后，就可測量出當接收機捕獲到跟蹤的衛(wèi)星信號后，就可測量出接收天線至衛(wèi)星的偽距離和距離的變化率接收天線至衛(wèi)星的偽距離和距離的變化率,解調(diào)出解調(diào)出衛(wèi)星軌道參數(shù)等數(shù)據(jù)。衛(wèi)星軌道參數(shù)等數(shù)據(jù)。根據(jù)這些數(shù)據(jù)，接收機中的微處理計算機就可按根據(jù)這些數(shù)據(jù)，接收機中的微處理計算機就可按定位解算方法進行定位計算，計算出用戶所在地定位解算方法進行定位計算，計算出用戶所在地理位置的經(jīng)緯

10、度、高度、速度、時間等信息。理位置的經(jīng)緯度、高度、速度、時間等信息。接收機硬件和機內(nèi)軟件以及接收機硬件和機內(nèi)軟件以及GPS 數(shù)據(jù)的后處理軟數(shù)據(jù)的后處理軟件包構(gòu)成完整的件包構(gòu)成完整的GPS 用戶設備。用戶設備。6.2.1. GPS構(gòu)成構(gòu)成GPS 接收機的結(jié)構(gòu)分為天線單元和接收單元接收機的結(jié)構(gòu)分為天線單元和接收單元兩部分。接收機一般采用機內(nèi)和機外兩種直流兩部分。接收機一般采用機內(nèi)和機外兩種直流電源。關(guān)機后，機內(nèi)電池為電源。關(guān)機后，機內(nèi)電池為RAM存儲器供電，存儲器供電，以防止數(shù)據(jù)丟失。以防止數(shù)據(jù)丟失。目前各種類型的接受機體積越來越小，重量越目前各種類型的接受機體積越來越小，重量越來越輕，便于野外觀

11、測使用。來越輕，便于野外觀測使用。6.2.2. GPS工作過程工作過程 GPS導航系統(tǒng)的基本原理是測量出已知位置的衛(wèi)導航系統(tǒng)的基本原理是測量出已知位置的衛(wèi)星到用戶接收機之間的距離，然后綜合多顆衛(wèi)星的星到用戶接收機之間的距離，然后綜合多顆衛(wèi)星的數(shù)據(jù)就可知道接收機的具體位置。數(shù)據(jù)就可知道接收機的具體位置。 要達到這一目的，衛(wèi)星的位置可以根據(jù)星載時鐘所要達到這一目的，衛(wèi)星的位置可以根據(jù)星載時鐘所記錄的時間在衛(wèi)星星歷中查出。記錄的時間在衛(wèi)星星歷中查出。 而用戶到衛(wèi)星的距離則通過紀錄衛(wèi)星信號傳播到用而用戶到衛(wèi)星的距離則通過紀錄衛(wèi)星信號傳播到用戶所經(jīng)歷的時間，再將其乘以光速得到戶所經(jīng)歷的時間，再將其乘以光

12、速得到(由于大氣由于大氣層電離層的干擾，這一距離并不是用戶與衛(wèi)星之間層電離層的干擾，這一距離并不是用戶與衛(wèi)星之間的真實距離，而是偽距（的真實距離，而是偽距（PR）.6.2.2. GPS工作過程工作過程 當當GPS衛(wèi)星正常工作時，會不斷地用衛(wèi)星正常工作時，會不斷地用1和和0二進制碼二進制碼元組成的偽隨機碼發(fā)射導航電文。元組成的偽隨機碼發(fā)射導航電文。 導航電文包括衛(wèi)星星歷、工作狀況、時鐘改正、電導航電文包括衛(wèi)星星歷、工作狀況、時鐘改正、電離層時延修正、大氣折射修正等信息。它是從衛(wèi)星離層時延修正、大氣折射修正等信息。它是從衛(wèi)星信號中解調(diào)制出來，以信號中解調(diào)制出來，以50b/s調(diào)制在載頻上發(fā)射的。調(diào)制

13、在載頻上發(fā)射的。 當用戶接受到導航電文時，提取出衛(wèi)星時間并將其當用戶接受到導航電文時，提取出衛(wèi)星時間并將其與自己的時鐘做對比便可得知衛(wèi)星與用戶的距離，與自己的時鐘做對比便可得知衛(wèi)星與用戶的距離，再利用導航電文中的衛(wèi)星星歷數(shù)據(jù)推算出衛(wèi)星發(fā)射再利用導航電文中的衛(wèi)星星歷數(shù)據(jù)推算出衛(wèi)星發(fā)射電文時所處位置，用戶在大地坐標系中的位置速度電文時所處位置，用戶在大地坐標系中的位置速度等信息便可得知。等信息便可得知。 6.2.2. GPS工作過程工作過程然而，由于用戶接受機使用的時鐘與衛(wèi)星星載然而，由于用戶接受機使用的時鐘與衛(wèi)星星載時鐘不可能總是同步，所以除了用戶的三維坐時鐘不可能總是同步，所以除了用戶的三維坐

14、標標x、y、z外，還要引進一個外，還要引進一個t即衛(wèi)星與接收即衛(wèi)星與接收機之間的時間差作為未知數(shù)，然后用機之間的時間差作為未知數(shù)，然后用4個方程個方程將這將這4個未知數(shù)解出來。個未知數(shù)解出來。所以如果想知道接收機所處的位置，至少要能所以如果想知道接收機所處的位置，至少要能接收到接收到4個衛(wèi)星的信號。個衛(wèi)星的信號。 6.2.2. GPS工作過程工作過程GPS衛(wèi)星信號接收工作原理衛(wèi)星信號接收工作原理 6.2.3. GPS定位計算定位計算GPS定位的基本原理是根據(jù)高速運動的衛(wèi)星瞬定位的基本原理是根據(jù)高速運動的衛(wèi)星瞬間位置作為已知的起算數(shù)據(jù)，采用空間距離后間位置作為已知的起算數(shù)據(jù)，采用空間距離后方交會

15、的方法，確定待測點的位置。方交會的方法，確定待測點的位置。如下圖所示，假設如下圖所示，假設t時刻在地面待測點上安置時刻在地面待測點上安置GPS接收機，可以測定接收機，可以測定GPS信號到達接收機的信號到達接收機的時間時間t，再加上接收機所接收到的衛(wèi)星星歷，再加上接收機所接收到的衛(wèi)星星歷等其它數(shù)據(jù)可以確定以下四個方程式：等其它數(shù)據(jù)可以確定以下四個方程式： 6.2.3. GPS定位計算定位計算 GPS定位定位計算計算 6.2.3. GPS定位計算定位計算上述四個方程式中待測點坐標上述四個方程式中待測點坐標x、 y、 z 和和Vto為為未知參數(shù)，其中未知參數(shù)，其中di=cti (i=1、2、3、4)

16、。 di (i=1、2、3、4) 分別為衛(wèi)星分別為衛(wèi)星1、衛(wèi)星、衛(wèi)星2、衛(wèi)星、衛(wèi)星3、衛(wèi)星衛(wèi)星4到接收機之間的距離。到接收機之間的距離。 ti (i=1、2、3、4) 分別為衛(wèi)星分別為衛(wèi)星1、衛(wèi)星、衛(wèi)星2、衛(wèi)星、衛(wèi)星3、衛(wèi)星衛(wèi)星4的信號到達接收機所經(jīng)歷的時間。的信號到達接收機所經(jīng)歷的時間。 c為為GPS信號的傳播速度（即光速）。信號的傳播速度（即光速）。 6.2.3. GPS定位計算定位計算 四個方程式中各個參數(shù)意義如下：四個方程式中各個參數(shù)意義如下： x、y、z 為待測點坐標的空間直角坐標；為待測點坐標的空間直角坐標；xi 、yi 、zi (i=1、2、3、4) 分別為衛(wèi)星分別為衛(wèi)星1、衛(wèi)、

17、衛(wèi)星星2、衛(wèi)星、衛(wèi)星3、衛(wèi)星、衛(wèi)星4在在t時刻的空間直角坐標，時刻的空間直角坐標， 可由衛(wèi)星導航電文求得。可由衛(wèi)星導航電文求得。 Vt i (i=1、2、3、4) 分別為衛(wèi)星分別為衛(wèi)星1、衛(wèi)星、衛(wèi)星2、衛(wèi)星衛(wèi)星3、衛(wèi)星、衛(wèi)星4的衛(wèi)星鐘的鐘差，由衛(wèi)星星歷提的衛(wèi)星鐘的鐘差，由衛(wèi)星星歷提供。供。 Vto為接收機的鐘差。為接收機的鐘差。 由以上四個方程即可解算出待測點的坐標由以上四個方程即可解算出待測點的坐標x、y、z 和接收機的鐘差和接收機的鐘差Vto 。6.2.4. 全球四大全球四大GPS系統(tǒng)系統(tǒng) 美國美國GPS： 由美國國防部于由美國國防部于20世紀世紀70年代初開始設計、研制，年代初開始設計、

18、研制，于于1993年全部建成。年全部建成。 歐盟歐盟“伽利略伽利略”： 準備發(fā)射準備發(fā)射30顆衛(wèi)星，組成顆衛(wèi)星，組成“伽利略伽利略”衛(wèi)星定位系衛(wèi)星定位系統(tǒng)。統(tǒng)。2009年該計劃正式啟動。年該計劃正式啟動。 俄羅斯俄羅斯“格洛納斯格洛納斯”： 始于上世紀始于上世紀70年代，如要提供全球定位服務，則年代，如要提供全球定位服務，則需要需要24顆衛(wèi)星。顆衛(wèi)星。6.2.4. 全球四大全球四大GPS系統(tǒng)系統(tǒng) 中國北斗衛(wèi)星導航系統(tǒng)中國北斗衛(wèi)星導航系統(tǒng)(BeiDou（COMPASS）Navigation Satellite System)： 是中國正在實施的獨立運行的全球衛(wèi)星導航系統(tǒng)。由空是中國正在實施的獨立

19、運行的全球衛(wèi)星導航系統(tǒng)。由空間段、地面段和用戶段三部分組成，間段、地面段和用戶段三部分組成， 空間段包括空間段包括5顆靜止軌道衛(wèi)星和顆靜止軌道衛(wèi)星和30顆非靜止軌道衛(wèi)星，顆非靜止軌道衛(wèi)星， 地面段包括主控站、注入站和監(jiān)測站等若干個地面站，地面段包括主控站、注入站和監(jiān)測站等若干個地面站， 用戶段包括北斗用戶終端以及與其他衛(wèi)星導航系統(tǒng)兼容用戶段包括北斗用戶終端以及與其他衛(wèi)星導航系統(tǒng)兼容的終端。的終端。6.2.5.GPS的應用的應用 (1)陸地應用，主要包括車輛導航、應急反應、大陸地應用，主要包括車輛導航、應急反應、大氣物理觀測、地球物理資源勘探、工程測量、變氣物理觀測、地球物理資源勘探、工程測量、

20、變形監(jiān)測、地殼運動監(jiān)測、形監(jiān)測、地殼運動監(jiān)測、 市政規(guī)劃控制等；市政規(guī)劃控制等； (2)海洋應用，包括遠洋船最佳航程航線測定、船海洋應用，包括遠洋船最佳航程航線測定、船只實時調(diào)度與導航、海洋救援、海洋探寶、水文只實時調(diào)度與導航、海洋救援、海洋探寶、水文地質(zhì)測量以及海洋平臺定位、海平面升降監(jiān)測等；地質(zhì)測量以及海洋平臺定位、海平面升降監(jiān)測等； (3)航空航天應用，包括飛機導航、航空遙航空航天應用，包括飛機導航、航空遙 感姿態(tài)感姿態(tài)控制、低軌衛(wèi)星定軌、導彈制導、航空救援和載控制、低軌衛(wèi)星定軌、導彈制導、航空救援和載人航天器防護探測等。人航天器防護探測等。6.3 蜂窩基站定位蜂窩基站定位 相對而言，相

21、對而言，GPS定位成本高、定位慢、耗電多定位成本高、定位慢、耗電多因此在一些定位精度要求不高，但是定位速度因此在一些定位精度要求不高，但是定位速度要求較高的場景下，并不是特別適合；要求較高的場景下，并不是特別適合； 同時因為同時因為GPS衛(wèi)星信號穿透能力弱，因此在室衛(wèi)星信號穿透能力弱，因此在室內(nèi)無法使用。內(nèi)無法使用。 相比之下，相比之下，GSM蜂窩基站定位快速、省電、低蜂窩基站定位快速、省電、低成本、應用范圍限制小，因此在一些精度要求成本、應用范圍限制小，因此在一些精度要求不高的輕型場景下，也大有用武之地。不高的輕型場景下，也大有用武之地。6.3.1 GSM蜂窩基站的基礎架構(gòu)蜂窩基站的基礎架構(gòu)

22、GSM網(wǎng)絡的基礎結(jié)構(gòu)是由一系列的蜂窩基站構(gòu)成網(wǎng)絡的基礎結(jié)構(gòu)是由一系列的蜂窩基站構(gòu)成的，這些蜂窩基站把整個通信區(qū)域劃分成如圖所的，這些蜂窩基站把整個通信區(qū)域劃分成如圖所示的一個個蜂窩小區(qū)。這些小區(qū)小則幾十米，大示的一個個蜂窩小區(qū)。這些小區(qū)小則幾十米，大則幾千米。則幾千米。在在GSM中通信時，總是需要和某一個蜂窩基站連中通信時，總是需要和某一個蜂窩基站連接的，或者說是處于某一個蜂窩小區(qū)中的。那么接的，或者說是處于某一個蜂窩小區(qū)中的。那么GSM定位，就是借助這些蜂窩基站進行定位。定位，就是借助這些蜂窩基站進行定位。6.3.1 GSM蜂窩基站的基礎架構(gòu)蜂窩基站的基礎架構(gòu)蜂窩基站蜂窩基站 6.3.2 C

23、OO（Cell of Origin）定位）定位COO定位是一種單基站定位，即根據(jù)設備當前連接定位是一種單基站定位，即根據(jù)設備當前連接的蜂窩基站的位置來確定設備的位置。的蜂窩基站的位置來確定設備的位置。那么很顯然，定位的精度就取決于蜂窩小區(qū)的半徑。那么很顯然，定位的精度就取決于蜂窩小區(qū)的半徑。在基站密集的城市中心地區(qū)，精度可以達到在基站密集的城市中心地區(qū)，精度可以達到50M以以內(nèi)；內(nèi)；而在其他地區(qū)，可能基站分布相對分散，可能達到而在其他地區(qū)，可能基站分布相對分散，可能達到幾千米，也就意味著定位精度只能粗略到幾千米。幾千米，也就意味著定位精度只能粗略到幾千米。6.3.3七號信令定位七號信令定位 該

24、技術(shù)以信令監(jiān)測為基礎，能夠?qū)σ苿油ㄐ啪W(wǎng)該技術(shù)以信令監(jiān)測為基礎，能夠?qū)σ苿油ㄐ啪W(wǎng)中特定的信令過程，如漫游、切換以及與電路相中特定的信令過程，如漫游、切換以及與電路相關(guān)的信令過程進行過濾和分析，并將監(jiān)測結(jié)果提關(guān)的信令過程進行過濾和分析，并將監(jiān)測結(jié)果提供給業(yè)務中心，以實現(xiàn)對特定用戶的個性化服務。供給業(yè)務中心，以實現(xiàn)對特定用戶的個性化服務。 該項技術(shù)通過對信令進行實時監(jiān)測，可定位到該項技術(shù)通過對信令進行實時監(jiān)測，可定位到一個小區(qū)，也可定位到地區(qū)。一個小區(qū)，也可定位到地區(qū)。 故適用對定位精確度要求不高的業(yè)務，如漫游故適用對定位精確度要求不高的業(yè)務，如漫游用戶問候服務，遠程設計服務、平安報信和貨物用戶問候

25、服務，遠程設計服務、平安報信和貨物跟蹤等。跟蹤等。 6.3.4 TOA/TDOA定位定位基于距離的基于距離的TOA定位定位 (Time of Arrival，到達，到達時間時間)、基于距離差的、基于距離差的TDOA定位定位 (Time Difference of Arrival,到達時間差到達時間差)都是基于電都是基于電波傳播時間的定位方法。波傳播時間的定位方法。同時也都是三基站定位方法，二者的定位都需同時也都是三基站定位方法，二者的定位都需要同時有三個位置已知的基站合作才能進行。要同時有三個位置已知的基站合作才能進行。 6.3.4 TOA/TDOA定位定位三基站定位方法三基站定位方法 6.3

26、.4 TOA/TDOA定位定位TOA電波到達時間定位基本原理是得到電波到達時間定位基本原理是得到Ti(i=1,2,3)后，由后，由Ti*c得到設備到基站得到設備到基站i之間的距離之間的距離Ri，然后根，然后根據(jù)幾何只是建立方程組并求解，從而求得據(jù)幾何只是建立方程組并求解，從而求得Location值。如下圖所示。值。如下圖所示。 TOA 定位方法定位方法 6.3.4 TOA/TDOA定位定位DTOA電波到達時間差定位是對電波到達時間差定位是對TOA定位的改定位的改進，與進，與TOA的不同之處在于，得到的不同之處在于，得到Ti后不是立后不是立即用即用Ti去求距離去求距離Ri，而是先對，而是先對T1

27、,T2,T3兩兩求兩兩求差，然后通過一些巧妙的數(shù)學算法建立方程組差，然后通過一些巧妙的數(shù)學算法建立方程組并求解，從而得到并求解，從而得到Location值。如下圖所示。值。如下圖所示。 6.3.4 TOA/TDOA定位定位 DTOA由于其中巧妙設計的求差過程會抵消其中很由于其中巧妙設計的求差過程會抵消其中很大一部分的時間誤差和多徑效應帶來的誤差，因而大一部分的時間誤差和多徑效應帶來的誤差，因而可以大大提高定位的精確度?？梢源蟠筇岣叨ㄎ坏木_度。 由于由于DTOA對網(wǎng)絡要求相對較低，并且精度較高，對網(wǎng)絡要求相對較低，并且精度較高，因而目前已經(jīng)成為研究的熱點。因而目前已經(jīng)成為研究的熱點。DTOA定

28、位方法定位方法 6.3.5 AOA定位定位 AOA(Angle of Arrival，到達角度，到達角度)定位是一種兩基定位是一種兩基站定位方法，基于信號的入射角度進行定位。站定位方法，基于信號的入射角度進行定位。 知道了基站知道了基站1到設備之間連線與基準方向的夾角到設備之間連線與基準方向的夾角1，就可以畫出一條射線就可以畫出一條射線L1；同樣知道了知道了基站；同樣知道了知道了基站2到到設備之間連線與基準方向的夾角設備之間連線與基準方向的夾角2，就可以畫出一條，就可以畫出一條射線射線L2。那么。那么L1月月L2的交點就是設備的位置。的交點就是設備的位置。 6.3.5 AOA定位定位用函數(shù)調(diào)用

29、表達如下。用函數(shù)調(diào)用表達如下。 Location=GetLocation(Pisition1,1,Position2,2); AOA定位通過兩直線相交確定位置，不可能有定位通過兩直線相交確定位置，不可能有多個交點，避免了定位的模糊性。但是為了測多個交點，避免了定位的模糊性。但是為了測量電磁波的入射角度，接收機必須配備方向性量電磁波的入射角度，接收機必須配備方向性強的天線陣列。強的天線陣列。 6.3.6 基于場強的定位基于場強的定位該方法是通過測出接收到的信號場強和已知的該方法是通過測出接收到的信號場強和已知的信道衰落模型及發(fā)射信號的場強值估計收發(fā)信信道衰落模型及發(fā)射信號的場強值估計收發(fā)信短的距

30、離，根據(jù)多個三個距離值就可以得到設短的距離，根據(jù)多個三個距離值就可以得到設備的位置。備的位置。從數(shù)學模型上看，和從數(shù)學模型上看，和TOA算法類似，只是獲取算法類似，只是獲取距離的方式不同。場強算法雖然簡單，但是由距離的方式不同。場強算法雖然簡單，但是由于多徑效應的影響，定位精度較差。于多徑效應的影響，定位精度較差。 6.3.7 混合定位混合定位 混合定位就是同時使用兩種以上的定位方法來混合定位就是同時使用兩種以上的定位方法來進行定位。通過各種定位方法之間結(jié)合使用，進行定位。通過各種定位方法之間結(jié)合使用，互補短長，以達到更高的定位精度。互補短長，以達到更高的定位精度。 A-GPS定位（輔助定位（

31、輔助GPS定位）就是一種混合定定位）就是一種混合定位，是位，是GPS定位技術(shù)與定位技術(shù)與GSM網(wǎng)絡的結(jié)合。網(wǎng)絡的結(jié)合。 A-GPS具有很高的定位精度，目前正被越來越具有很高的定位精度，目前正被越來越廣泛的使用。廣泛的使用。 6.4.1 AGPS定位基本機制定位基本機制根據(jù)定位媒介來分，定位技術(shù)基本包含基于根據(jù)定位媒介來分，定位技術(shù)基本包含基于GPS的定位和基于蜂窩基站的定位兩類。的定位和基于蜂窩基站的定位兩類。 GPS定位以其高精度得到更多的關(guān)注，但是定位以其高精度得到更多的關(guān)注，但是其弱點也很明顯：其弱點也很明顯：一是硬件初始化（首次搜索衛(wèi)星）時間較長，需一是硬件初始化（首次搜索衛(wèi)星）時間較

32、長，需要幾分鐘至十幾分鐘；要幾分鐘至十幾分鐘；二是二是GPS衛(wèi)星信號穿透力若，容易受到建筑物、衛(wèi)星信號穿透力若，容易受到建筑物、樹木等的阻擋而影響定位精度。樹木等的阻擋而影響定位精度。 6.4.1 AGPS定位基本機制定位基本機制AGPS定位技術(shù)通過網(wǎng)絡的輔助，成功的解決或緩定位技術(shù)通過網(wǎng)絡的輔助，成功的解決或緩解了這兩個問題。對于輔助網(wǎng)絡，有多種可能性，解了這兩個問題。對于輔助網(wǎng)絡，有多種可能性，以以GSM蜂窩網(wǎng)絡為例，一般是通過蜂窩網(wǎng)絡為例，一般是通過GPRS網(wǎng)絡進行網(wǎng)絡進行輔助。輔助。AGPS定位技術(shù)通過定位技術(shù)通過網(wǎng)絡的輔助網(wǎng)絡的輔助 6.4.2 AGPS定位基本流程定位基本流程首先搜

33、索衛(wèi)星，首先搜索衛(wèi)星，AGPS定位仍然是基于定位仍然是基于GPS的，的，因此定位的首要步驟還是先搜索到當前地區(qū)的可因此定位的首要步驟還是先搜索到當前地區(qū)的可用用GPS衛(wèi)星。衛(wèi)星。AGPS基本流程（基本流程（1） 6.4.2 AGPS定位基本流程定位基本流程 AGPS中從定位啟動到中從定位啟動到GPS接收器找到可接收器找到可用衛(wèi)星的基本流程如下：用衛(wèi)星的基本流程如下： 設備從蜂窩基站獲取到當前所在的小區(qū)位設備從蜂窩基站獲取到當前所在的小區(qū)位置（即一次置（即一次COO定位）定位） 設備通過蜂窩網(wǎng)絡將當前蜂窩小區(qū)位置傳設備通過蜂窩網(wǎng)絡將當前蜂窩小區(qū)位置傳送給網(wǎng)絡中的送給網(wǎng)絡中的AGPS位置服務器位置

34、服務器 APGS位置服務器根據(jù)當前小區(qū)位置查詢該位置服務器根據(jù)當前小區(qū)位置查詢該區(qū)域當前可用的衛(wèi)星信息（包括衛(wèi)星的頻段、區(qū)域當前可用的衛(wèi)星信息（包括衛(wèi)星的頻段、方位、仰角等相關(guān)信息），并返回給設備方位、仰角等相關(guān)信息），并返回給設備 6.4.2 AGPS定位基本流程定位基本流程 GPS接收器根據(jù)得到的可用衛(wèi)星信息，可以接收器根據(jù)得到的可用衛(wèi)星信息，可以快速找到當前可用的快速找到當前可用的GPS衛(wèi)星衛(wèi)星 至此，至此，GPS接收器已經(jīng)可正常接收接收器已經(jīng)可正常接收GPS信號，信號，GPS初始化過程結(jié)束。初始化過程結(jié)束。 其次計算位置，其次計算位置，GPS接收器一旦找到四顆以上的接收器一旦找到四顆以

35、上的可用衛(wèi)星，就可以開始接收衛(wèi)星信號實現(xiàn)定位?？捎眯l(wèi)星，就可以開始接收衛(wèi)星信號實現(xiàn)定位。 接下來的過程根據(jù)位置計算所在端的不同，通常接下來的過程根據(jù)位置計算所在端的不同，通常有兩種方案：在移動設備端進行計算的有兩種方案：在移動設備端進行計算的MS-Based方式和在網(wǎng)絡端進行計算的方式和在網(wǎng)絡端進行計算的MS-Assisted方式。方式。 6.4.2 AGPS定位基本流程定位基本流程 設備將處理后的設備將處理后的GPS信息（偽距信息）通過蜂信息（偽距信息）通過蜂窩網(wǎng)絡傳輸給窩網(wǎng)絡傳輸給AGPS位置服務器位置服務器 AGPS服務器根據(jù)偽距信息，并結(jié)合其他途徑服務器根據(jù)偽距信息，并結(jié)合其他途徑（蜂

36、窩基站定位、參考（蜂窩基站定位、參考GPS定位等）得到的輔助定位等）得到的輔助定位信息，計算出最終的位置坐標，返回給設備。定位信息，計算出最終的位置坐標，返回給設備。 AGPS基本流程（基本流程（2） 6.4.3 AGPS定位技術(shù)實際應用定位技術(shù)實際應用因為因為AGPS需要網(wǎng)絡支持，因此目前使用該技術(shù)的大需要網(wǎng)絡支持，因此目前使用該技術(shù)的大部分設備為手機。目前大部分支持部分設備為手機。目前大部分支持AGPS的手機采用的手機采用一種純軟件的一種純軟件的AGPS方案。該方案基于方案。該方案基于MS-Based位位置計算方式。具體的方案為：置計算方式。具體的方案為： 定期下載星歷數(shù)據(jù)到手機中，手機中

37、的定期下載星歷數(shù)據(jù)到手機中，手機中的AGPS軟件會軟件會根據(jù)星歷信息計算出當前位置的可用衛(wèi)星信息，從而根據(jù)星歷信息計算出當前位置的可用衛(wèi)星信息，從而提供給設備用于快速搜星。提供給設備用于快速搜星。 用戶可以選擇通過用戶可以選擇通過WiFi、固網(wǎng)等免費網(wǎng)絡定期更新星、固網(wǎng)等免費網(wǎng)絡定期更新星歷數(shù)據(jù)，避免使用蜂窩網(wǎng)絡產(chǎn)生的數(shù)據(jù)流量費用。歷數(shù)據(jù)，避免使用蜂窩網(wǎng)絡產(chǎn)生的數(shù)據(jù)流量費用。 6.5 無線室內(nèi)環(huán)境定位無線室內(nèi)環(huán)境定位室內(nèi)定位技術(shù)解決方案，從總體上可歸納為幾類，室內(nèi)定位技術(shù)解決方案，從總體上可歸納為幾類，即即:GNSS技術(shù)技術(shù)(如偽衛(wèi)星等如偽衛(wèi)星等)，無線定位技術(shù)無線定位技術(shù)(無線通信信號、射頻

38、無線標簽、超無線通信信號、射頻無線標簽、超聲波、光跟蹤、無線傳感器定位技術(shù)等聲波、光跟蹤、無線傳感器定位技術(shù)等)，其它定位技術(shù)其它定位技術(shù)(計算機視覺、航位推算等計算機視覺、航位推算等)，GNSS和無線定位組合的定位技術(shù)和無線定位組合的定位技術(shù) (A-GPS)。 6.5.1 室內(nèi)室內(nèi)GPS定位技術(shù)定位技術(shù) 當當GPS接收機在室內(nèi)工作時，由于信號受建筑物接收機在室內(nèi)工作時，由于信號受建筑物的影響而大大衰減，定位精度也很低。的影響而大大衰減，定位精度也很低。 室內(nèi)室內(nèi)GPS技術(shù)采用大量的相關(guān)器并行地搜索可技術(shù)采用大量的相關(guān)器并行地搜索可能的延遲碼，同時也有助于實現(xiàn)快速定位。能的延遲碼，同時也有助于

39、實現(xiàn)快速定位。 利用利用GPS進行定位的優(yōu)勢是衛(wèi)星有效覆蓋范圍進行定位的優(yōu)勢是衛(wèi)星有效覆蓋范圍大，且定位導航信號免費。缺點是定位信號到達大，且定位導航信號免費。缺點是定位信號到達地面時較弱，不能穿透建筑物，而且定位器終端地面時較弱，不能穿透建筑物，而且定位器終端的成本較高。的成本較高。 6.5.2 室內(nèi)無線定位技術(shù)室內(nèi)無線定位技術(shù) 紅外線室內(nèi)定位技術(shù)紅外線室內(nèi)定位技術(shù) 紅外線室內(nèi)定位技術(shù)定位的原理是，紅外線紅外線室內(nèi)定位技術(shù)定位的原理是，紅外線IR標識發(fā)射調(diào)制的紅外射線，通過安裝在室內(nèi)的標識發(fā)射調(diào)制的紅外射線，通過安裝在室內(nèi)的光學傳感器接收進行定位。光學傳感器接收進行定位。 雖然紅外線具有相對

40、較高的室內(nèi)定位精度，但雖然紅外線具有相對較高的室內(nèi)定位精度，但是由于光線不能穿過障礙物，使得紅外射線僅是由于光線不能穿過障礙物，使得紅外射線僅能視距傳播。能視距傳播。 直線視距和傳輸距離較短這兩大主要缺點使其直線視距和傳輸距離較短這兩大主要缺點使其室內(nèi)定位的效果很差。室內(nèi)定位的效果很差。 6.5.2 室內(nèi)無線定位技術(shù)室內(nèi)無線定位技術(shù) 超聲波定位技術(shù)超聲波定位技術(shù) 超聲波測距主要采用反射式測距法，通過三角定超聲波測距主要采用反射式測距法，通過三角定位等算法確定物體的位置，即發(fā)射超聲波并接收位等算法確定物體的位置，即發(fā)射超聲波并接收由被測物產(chǎn)生的回波，根據(jù)回波與發(fā)射波的時間由被測物產(chǎn)生的回波，根據(jù)

41、回波與發(fā)射波的時間差計算出待測距離，有的則采用單向測距法。差計算出待測距離，有的則采用單向測距法。 超聲波定位整體定位精度較高，結(jié)構(gòu)簡單，但超超聲波定位整體定位精度較高，結(jié)構(gòu)簡單，但超聲波受多徑效應和非視距傳播影響很大，同時需聲波受多徑效應和非視距傳播影響很大，同時需要大量的底層硬件設施投資，成本太高。要大量的底層硬件設施投資，成本太高。 6.5.2 室內(nèi)無線定位技術(shù)室內(nèi)無線定位技術(shù) 藍牙技術(shù)藍牙技術(shù) 藍牙技術(shù)通過測量信號強度進行定位。在室內(nèi)藍牙技術(shù)通過測量信號強度進行定位。在室內(nèi)安裝適當?shù)乃{牙局域網(wǎng)接入點，并保證藍牙局安裝適當?shù)乃{牙局域網(wǎng)接入點，并保證藍牙局域網(wǎng)接入點始終是這個微微網(wǎng)域網(wǎng)接入

42、點始終是這個微微網(wǎng)(piconet)的主設的主設備，就可以獲得用戶的位置信息。備，就可以獲得用戶的位置信息。 藍牙技術(shù)主要應用于小范圍定位，設備易于集藍牙技術(shù)主要應用于小范圍定位，設備易于集成在成在 PDA、PC以及手機中。以及手機中。 持有移動終端設備的用戶，只要設備的藍牙功持有移動終端設備的用戶，只要設備的藍牙功能開啟，藍牙室內(nèi)定位系統(tǒng)就能夠?qū)ζ溥M行位能開啟，藍牙室內(nèi)定位系統(tǒng)就能夠?qū)ζ溥M行位置判斷。置判斷。 6.5.2 室內(nèi)無線定位技術(shù)室內(nèi)無線定位技術(shù) 射頻識別技術(shù)射頻識別技術(shù) 射頻識別技術(shù)利用射頻方式進行非接觸式雙向通射頻識別技術(shù)利用射頻方式進行非接觸式雙向通信交換數(shù)據(jù)以達到識別和定位的

43、目的。信交換數(shù)據(jù)以達到識別和定位的目的。 這種技術(shù)作用距離短，一般最長為幾十米。但它這種技術(shù)作用距離短，一般最長為幾十米。但它可以在幾毫秒內(nèi)得到厘米級定位精度的信息。同可以在幾毫秒內(nèi)得到厘米級定位精度的信息。同時由于其非接觸和非視距等優(yōu)點，可望成為優(yōu)選時由于其非接觸和非視距等優(yōu)點，可望成為優(yōu)選的室內(nèi)定位技術(shù)。的室內(nèi)定位技術(shù)。 優(yōu)點是標識的體積比較小，造價比較低，但是作優(yōu)點是標識的體積比較小，造價比較低，但是作用距離近，不具有通信能力，而且不便于整合到用距離近，不具有通信能力，而且不便于整合到其他系統(tǒng)之中。其他系統(tǒng)之中。 6.5.2 室內(nèi)無線定位技術(shù)室內(nèi)無線定位技術(shù) 超寬帶技術(shù)超寬帶技術(shù) 超寬帶

44、技術(shù)不需要使用傳統(tǒng)通信體制中的載波，超寬帶技術(shù)不需要使用傳統(tǒng)通信體制中的載波，而是通過發(fā)送和接收具有納秒或納秒級以下的極而是通過發(fā)送和接收具有納秒或納秒級以下的極窄脈沖來傳輸數(shù)據(jù)，從而具有窄脈沖來傳輸數(shù)據(jù)，從而具有GHz量級的帶寬。量級的帶寬。 超寬帶可用于室內(nèi)精確定位，例如戰(zhàn)場士兵的位超寬帶可用于室內(nèi)精確定位，例如戰(zhàn)場士兵的位置發(fā)現(xiàn)、機器人運動跟蹤等。置發(fā)現(xiàn)、機器人運動跟蹤等。 超寬帶技術(shù)可以應用于室內(nèi)靜止或者移動物體超寬帶技術(shù)可以應用于室內(nèi)靜止或者移動物體以及人的定位跟蹤與導航，且能提供十分精確的以及人的定位跟蹤與導航，且能提供十分精確的定位精度。定位精度。 6.5.2 室內(nèi)無線定位技術(shù)室

45、內(nèi)無線定位技術(shù) Wi-Fi技術(shù)技術(shù) 是無線局域網(wǎng)絡系列標準之是無線局域網(wǎng)絡系列標準之IEEE802.11的的一種定位解決方案。該系統(tǒng)采用經(jīng)驗測試和信一種定位解決方案。該系統(tǒng)采用經(jīng)驗測試和信號傳播模型相結(jié)合的方式，需要很少基站，系號傳播模型相結(jié)合的方式，需要很少基站，系統(tǒng)總精度高。統(tǒng)總精度高。 芬蘭的芬蘭的Ekahau公司開發(fā)了能夠利用公司開發(fā)了能夠利用Wi-Fi進行室內(nèi)定位的軟件。進行室內(nèi)定位的軟件。Wi-Fi繪圖的精確度大繪圖的精確度大約在約在1米至米至20米的范圍內(nèi)，總體而言，它比蜂米的范圍內(nèi)，總體而言，它比蜂窩網(wǎng)絡三角測量定位方法更精確。窩網(wǎng)絡三角測量定位方法更精確。 6.5.2 室內(nèi)無

46、線定位技術(shù)室內(nèi)無線定位技術(shù) ZigBee技術(shù)技術(shù) ZigBee也可以用于室內(nèi)定位。它有自己的無線電標也可以用于室內(nèi)定位。它有自己的無線電標準，在數(shù)千個微小的傳感器之間相互協(xié)調(diào)通信以實準，在數(shù)千個微小的傳感器之間相互協(xié)調(diào)通信以實現(xiàn)定位?，F(xiàn)定位。 這些傳感器只需要很少的能量，以接力的方式通過這些傳感器只需要很少的能量，以接力的方式通過無線電波將數(shù)據(jù)從一個傳感器傳到另一個傳感器，無線電波將數(shù)據(jù)從一個傳感器傳到另一個傳感器，所以它們的通信效率非常高。所以它們的通信效率非常高。 ZigBee最顯著的技術(shù)特點是它的低功耗和低成本。最顯著的技術(shù)特點是它的低功耗和低成本。 6.6 傳感器網(wǎng)絡節(jié)點定位技術(shù)傳感器

47、網(wǎng)絡節(jié)點定位技術(shù) 傳感器網(wǎng)絡（傳感器網(wǎng)絡（WSN）采集的數(shù)據(jù)往往需要與位置信）采集的數(shù)據(jù)往往需要與位置信息相結(jié)合才有意義。由于息相結(jié)合才有意義。由于WSN具有低功耗、自組織具有低功耗、自組織和通信距離有限等特點和通信距離有限等特點,傳統(tǒng)的傳統(tǒng)的GPS等算法不再適合等算法不再適合WSN。 WSN中需要定位的節(jié)點稱為未知節(jié)點中需要定位的節(jié)點稱為未知節(jié)點,而已知自身而已知自身位置并協(xié)助未知節(jié)點定位的節(jié)點稱為錨節(jié)點位置并協(xié)助未知節(jié)點定位的節(jié)點稱為錨節(jié)點(anchor node)。 WSN的定位就是未知節(jié)點通過定位技術(shù)獲得自身位的定位就是未知節(jié)點通過定位技術(shù)獲得自身位置信息的過程。在置信息的過程。在WS

48、N定位中定位中,通常使用三邊測量通常使用三邊測量法、三角測量法和極大似然估計法等算法計算節(jié)點法、三角測量法和極大似然估計法等算法計算節(jié)點位置。位置。 6.6.1 傳感器網(wǎng)絡（傳感器網(wǎng)絡（WSN）定位簡介）定位簡介無線傳感器網(wǎng)絡作為一種全新的信息獲取和處理無線傳感器網(wǎng)絡作為一種全新的信息獲取和處理技術(shù)在目標跟蹤、入侵監(jiān)測及一些定位相關(guān)領域技術(shù)在目標跟蹤、入侵監(jiān)測及一些定位相關(guān)領域有廣泛的應用前景。有廣泛的應用前景。無線傳感器網(wǎng)絡定位最簡單的方法是為每個節(jié)點無線傳感器網(wǎng)絡定位最簡單的方法是為每個節(jié)點裝載全球衛(wèi)星定位系統(tǒng)（裝載全球衛(wèi)星定位系統(tǒng)（GPS） 接收器，接收器， 用以用以確定節(jié)點位置。確定節(jié)

49、點位置。但是，由于經(jīng)濟因素、節(jié)點能量制約和但是，由于經(jīng)濟因素、節(jié)點能量制約和GPS 對于對于部署環(huán)境有一定要求等條件的限制。因此，部署環(huán)境有一定要求等條件的限制。因此， 一般一般只有少量節(jié)點通過裝載只有少量節(jié)點通過裝載GPS 或通過預先部署在特或通過預先部署在特定位置的方式獲取自身坐標。定位置的方式獲取自身坐標。 6.6.2 WSN 定位技術(shù)基本概念定位技術(shù)基本概念1. 定位方法的相關(guān)術(shù)語定位方法的相關(guān)術(shù)語 錨節(jié)點錨節(jié)點（anchors）：）： 也稱為信標節(jié)點、也稱為信標節(jié)點、燈塔節(jié)點等，燈塔節(jié)點等， 可通過某種手段自主獲取自身位可通過某種手段自主獲取自身位置的節(jié)點；置的節(jié)點； 普通節(jié)點普通節(jié)

50、點（normal nodes）：）： 也稱為也稱為未知節(jié)點或待定位節(jié)點，未知節(jié)點或待定位節(jié)點， 預先不知道自身位置，預先不知道自身位置， 需使用錨節(jié)點的位置信息并運用一定的算法得需使用錨節(jié)點的位置信息并運用一定的算法得到估計位置的節(jié)點；到估計位置的節(jié)點； 鄰居節(jié)點鄰居節(jié)點（neighbor nodes）：）： 傳感傳感器節(jié)點通信半徑以內(nèi)的其他節(jié)點；器節(jié)點通信半徑以內(nèi)的其他節(jié)點； 6.6.2 WSN 定位技術(shù)基本概念定位技術(shù)基本概念 跳數(shù)跳數(shù)（hop count）：）： 兩節(jié)點間的跳兩節(jié)點間的跳段總數(shù)；段總數(shù)； 跳段距離跳段距離（hop distance）：）： 兩節(jié)點兩節(jié)點之間的每一跳距離之和

51、；之間的每一跳距離之和； 連通度連通度（connectivity）：）： 一個節(jié)點一個節(jié)點擁有的鄰居節(jié)點的數(shù)目；擁有的鄰居節(jié)點的數(shù)目； 基礎設施基礎設施（infrastructure）：）： 協(xié)助節(jié)協(xié)助節(jié)點定位且已知自身位置的固定設備，點定位且已知自身位置的固定設備， 如衛(wèi)星如衛(wèi)星基站、基站、GPS 等。等。 6.6.2 WSN 定位技術(shù)基本概念定位技術(shù)基本概念2. 主要的主要的WSN 定位方法定位方法1） 依據(jù)距離測量與否可劃分為：測距算法和依據(jù)距離測量與否可劃分為：測距算法和非測距算法。非測距算法。 2） 依據(jù)節(jié)點連通度和拓撲分類可劃分為：依據(jù)節(jié)點連通度和拓撲分類可劃分為： 單單跳算法和多

52、跳算法。跳算法和多跳算法。3） 依據(jù)信息處理的實現(xiàn)方式可劃分為：依據(jù)信息處理的實現(xiàn)方式可劃分為： 分布分布式算法和集中式算法。式算法和集中式算法。 6.6.3 基于測距的算法基于測距的算法 基于測距的算法通常分為基于測距的算法通常分為2個步驟，個步驟， 首先利首先利用某種測量方法測量距離（或角度），用某種測量方法測量距離（或角度）， 接著接著利用測得的距離（或角度）計算未知節(jié)點坐標。利用測得的距離（或角度）計算未知節(jié)點坐標。1） 距離的測量方法距離的測量方法 第一種是第一種是基于時間基于時間的方法，的方法， 包括基于信號包括基于信號傳輸時間的方法（傳輸時間的方法（time of arrival

53、, TOA）和基）和基于信號傳輸時間差的方法（于信號傳輸時間差的方法（time difference of arrival, TDOA） 6.6.3 基于測距的算法基于測距的算法 第二種是第二種是基于信號角度基于信號角度的方法（的方法（angle of arrival, AOA）；）； 第三種是第三種是基于信號接收信號強度基于信號接收信號強度的方法的方法（received signal strength indicator, RSSI）方法。方法。 6.6.4 節(jié)點坐標計算方法節(jié)點坐標計算方法 當未知節(jié)點獲得與鄰近參考節(jié)點之間的距離或相對當未知節(jié)點獲得與鄰近參考節(jié)點之間的距離或相對角度信息后，

54、角度信息后， 通常使用以下原理計算自己的位置。通常使用以下原理計算自己的位置。1） 三邊測量法三邊測量法 已知已知3 個節(jié)點個節(jié)點A, B, C 的坐標以及的坐標以及3 點到未知節(jié)點的點到未知節(jié)點的距離就可以估算出該未知點距離就可以估算出該未知點D 的坐標，同理也可以的坐標，同理也可以將這個結(jié)果推廣到三維的情況。將這個結(jié)果推廣到三維的情況。 6.6.4 節(jié)點坐標計算方法節(jié)點坐標計算方法2） 三角測量法三角測量法 已知已知3 個節(jié)點個節(jié)點A, B, C 的坐標和未知節(jié)點的坐標和未知節(jié)點D 與已知與已知節(jié)點節(jié)點A, B, C 的角度，的角度， 每次計算每次計算2 個錨節(jié)點和未知個錨節(jié)點和未知節(jié)點組

55、成的圓的圓心位置如已知點節(jié)點組成的圓的圓心位置如已知點A, C與與D的圓心的圓心位置位置O, 由此能夠確定由此能夠確定3 個圓心的坐標和半徑。最個圓心的坐標和半徑。最后利用三邊測量法，后利用三邊測量法， 根據(jù)求得的圓心坐標就能求根據(jù)求得的圓心坐標就能求出未知節(jié)點出未知節(jié)點D 的位置。的位置。 6.6.4 節(jié)點坐標計算方法節(jié)點坐標計算方法3） 極大似然估計法極大似然估計法 已知已知n個點的坐標和它們到未知節(jié)點的距離，個點的坐標和它們到未知節(jié)點的距離， 列出坐標與距離的列出坐標與距離的n 個方程式，個方程式， 從第從第1 個方程個方程開始，開始， 每個方程均減去最后一個方程，每個方程均減去最后一個

56、方程， 得到得到n-1個方程組成的線性方程組，最后用最小二個方程組成的線性方程組，最后用最小二乘估計法可以得到未知節(jié)點的坐標。乘估計法可以得到未知節(jié)點的坐標。 6.6.4 節(jié)點坐標計算方法節(jié)點坐標計算方法4） 極小極大定位算法極小極大定位算法 計算未知節(jié)點與錨節(jié)點的距離，計算未知節(jié)點與錨節(jié)點的距離， 接著錨節(jié)點接著錨節(jié)點根據(jù)與未知節(jié)點的距離根據(jù)與未知節(jié)點的距離d, 以自身為中心，以自身為中心， 畫畫以以2d 為邊長的正方形，為邊長的正方形， 所有錨節(jié)點做出的正所有錨節(jié)點做出的正方形中重疊的部分的質(zhì)心就是未知節(jié)點的坐標。方形中重疊的部分的質(zhì)心就是未知節(jié)點的坐標。 6.6.5 基于非測距的算法基于

57、非測距的算法基于非測距的算法與測距法的區(qū)別在于前者不基于非測距的算法與測距法的區(qū)別在于前者不直接對距離進行測量，直接對距離進行測量， 而是使用網(wǎng)絡的連通而是使用網(wǎng)絡的連通度來估計節(jié)點距錨節(jié)點的距離或坐標，由于方度來估計節(jié)點距錨節(jié)點的距離或坐標，由于方法的不確定性，法的不確定性， 基于非測距的方法眾多?；诜菧y距的方法眾多。，非測距算法多為理論研究，非測距算法多為理論研究，進行無線傳感器進行無線傳感器網(wǎng)絡定位技術(shù)研究過程中應更多地考慮基于測網(wǎng)絡定位技術(shù)研究過程中應更多地考慮基于測距的定位算法。距的定位算法。 6.6.6 新型新型WSN 定位研究分析定位研究分析除了傳統(tǒng)的定位方法，新型的無線傳感器

58、網(wǎng)絡除了傳統(tǒng)的定位方法，新型的無線傳感器網(wǎng)絡定位算法也逐漸出現(xiàn)定位算法也逐漸出現(xiàn) ；1） 基于移動錨節(jié)點的定位算法基于移動錨節(jié)點的定位算法 2）三維定位方法）三維定位方法 3）智能定位算法）智能定位算法 6.7 傳感器網(wǎng)絡時間同步技術(shù)傳感器網(wǎng)絡時間同步技術(shù)由于晶體振蕩器頻率的差異及諸多物理因素的由于晶體振蕩器頻率的差異及諸多物理因素的干擾干擾,無線傳感器網(wǎng)絡各節(jié)點的時鐘會出現(xiàn)時無線傳感器網(wǎng)絡各節(jié)點的時鐘會出現(xiàn)時間偏差。間偏差。而時鐘同步對于無線傳感器網(wǎng)絡非常重要而時鐘同步對于無線傳感器網(wǎng)絡非常重要,如如安全協(xié)議中的時間戳、數(shù)據(jù)融合中數(shù)據(jù)的時間安全協(xié)議中的時間戳、數(shù)據(jù)融合中數(shù)據(jù)的時間標記、帶有睡

59、眠機制的標記、帶有睡眠機制的MAC層協(xié)議等都需要不層協(xié)議等都需要不同程度的時間同步。同程度的時間同步。 6.7 傳感器網(wǎng)絡時間同步技術(shù)傳感器網(wǎng)絡時間同步技術(shù)1. 時間同步問題簡述時間同步問題簡述 在分布式系統(tǒng)中，由于物理上的分散性，系統(tǒng)無在分布式系統(tǒng)中，由于物理上的分散性，系統(tǒng)無法為彼此間相互獨立的模塊提供一個統(tǒng)一的全局法為彼此間相互獨立的模塊提供一個統(tǒng)一的全局時鐘，必須由各個進程或模塊各自維護它們的本時鐘，必須由各個進程或模塊各自維護它們的本地時鐘。地時鐘。 由于這些本地時鐘的計時速率、運行環(huán)境存在不由于這些本地時鐘的計時速率、運行環(huán)境存在不一致性，這些本地時鐘間也會出現(xiàn)失步。為了讓一致性，這些本地時鐘間也會出現(xiàn)失步。為了讓這些本地時鐘再次達到相同的時間值，必須進行這些本地時鐘再次達到相同的時間值，必須進行時間同步操作。時間同步操作。 時間同步就是通過對本地時鐘的某些操作，達到時間同步就是通過對本地時鐘的某些操作，達到為分布式系統(tǒng)提供一個統(tǒng)一時間標度的過程。為分布式系統(tǒng)提供一個統(tǒng)一時間標度的過程。 6.7 傳感器網(wǎng)絡時間同步技術(shù)傳感器網(wǎng)絡時間同