Wlan和其它無線網絡的定位的製作方法

2023-10-18 14:43:59

專利名稱：：Wlan和其它無線網絡的定位的製作方法
技術領域：
：本發明大體上涉及通信，且更具體地說，涉及用於執行定位的技術。
背景技術：
：無線通信網絡廣泛部署以用於提供各種通信服務，例如語音、視頻、分組數據、消息傳遞、廣播等。這些無線網絡可以是能夠通過共享可用網絡資源來支持多個用戶的通信的多址網絡。此類多址網絡的實例包含碼分多址(CDMA)網絡、時分多址(TDMA)網絡、頻分多址(FDMA)網絡和正交FDMA(OFDMA)網絡。通常需要(且有時必需)知道終端在無線網絡中的位置。術語"位置"和"定位"是同義的，且在本文中可互換使用。舉例來說，用戶可利用終端來瀏覽網站，且可在位置敏感的內容上點擊。接著，可確定所述終端的位置，並將其用於向用戶提供適當的內容。存在許多知道終端的位置是有用的或必需的其它情形。一些無線網絡(例如CDMA網絡)可容易地支持定位。這些無線網絡可具有許多基站，其傳輸以時序信息編碼的信號。可基於大量基站的時序測量值和這些基站的已知固定位置來確定終端的位置。在一些無線網絡中，可能不知道發射器的位置，或發射器位置可能存在不確定性。儘管如此，可能仍需要確定終端在此無線網絡中的位置。
發明內容本文描述用於定位無線區域網(WLAN)以及其它無線網絡中的接入點和終端的技術。定位指代測量/計算目標裝置的地理位置估計值的過程。位置估計值還可被稱為定位估計值、定位等。在一個方面，對於接入點定位，針對WLAN中的至少一個接入點獲得測量值。所述測量值可基於由每個接入點周期性地傳輸的傳輸序列(例如，信標幀)。所述測量值可由不同位置處的多個終端或不同位置處的單個移動終端產生。基於所述測量值和所述終端的己知位置且進一步根據定位方法來確定每個接入點的位置，所述定位方法例如是往返時間(RTT)方法、觀察到的時間差(OTD)方法、到達時間(TOA)方法等。在另一方面，獲得接收來自接入點的傳輸的至少一個終端的至少一個位置。基於所述至少一個終端的至少一個位置和可能額外信息來確定接入點的位置，所述額外信息例如是WLAN所使用的無線電技術的範圍限制、所述至少一個終端或接入點所使用的傳輸功率等。在又一方面，對於終端定位，獲得WLAN中的至少一個接入點的測量值。基於所述測量值和所述至少一個接入點的至少一個位置且進一步根據定位方法來確定終端的位置，所述定位方法例如是RTT方法、OTD方法、TOA方法、信號強度/質量方法、接入點身份(APID)方法等。在又一方面，針對多種定位方法獲得多個位置結果(例如，概率密度函數)。對所述位置結果進行組合，以獲得最終位置結果(例如，最終概率密度函數)。基於所述最終位置結果來獲得站的位置估計值。下文進一步詳細描述本發明的各個方面和特徵。圖1展示支持定位的WLAN。圖2A和圖2B展示接入點的定位。圖3展示一個終端針對兩個接入點所進行的OTD測量。圖4展示兩個終端針對一個接入點所進行的TOA測量。圖5展示接入點的移動歷史。圖6展示具有用戶平面定位的部署。圖7展示具有控制平面定位的部署。圖8展示用於定位一個或一個以上接入點的過程。圖9展示用於定位一個接入點的過程。圖IO展示用於定位一個終端的過程。圖11展示用於組合位置結果的過程。圖12展示具有用戶/控制平面定位的WLAN定位。圖13展示接入點、終端和網絡伺服器。具#>實施方式本文描述用於支持無線網絡中的定位的技術。所述技術可用於各種無線網絡，例如無線區域網(WLAN)、無線廣域網(WWAN)、城域網(WMAN)、廣播網絡等。術語"網絡"和"系統"通常可互換使用。WWAN是為較大地理區域(例如，城市、州或整個國家)提供通信覆蓋的無線網絡。WWAN可以是蜂窩式網絡，例如CDMA網絡、TDMA網絡、FDMA網絡、OFDMA網絡等。CDMA網絡可實施例如寬帶CDMA(W-CDMA)、cdma2000等無線電技術。cdma2000涵蓋IS-2000、IS-95和IS-856標準。TDMA網絡可實施無線電技術，例如全球移動通信系統(GSM)、數字高級行動電話系統(D-AMPS)等。D-AMPS涵蓋IS-248和IS-54。這些各種無線電技術和標準是此項技術中已知的。在來自名為"第三代合作夥伴計劃"(3GPP)的組織的文獻中描述W-CDMA和GSM。在來自名為"第三代合作夥伴計劃2"(3GPP2)的組織的文獻中描述cdma2000。3GPP和3GPP2文獻是公開可用的。WLAN是為較小或中等地理區域(例如，建築物、商場、咖啡店、機場候機樓、學校、醫院等)提供通信覆蓋的無線網絡。WLAN可實施例如由IEEE802.11、Hiperlan等定義的任何無線電技術的無線電技術。WMAN可實施例如由IEEE802.16定義的任何無線電技術的無線電技術。正EE802.11和IEEE802.16是來自電氣與電子工程師協會(IEEE)的兩個標準系列。IEEE802.11系列包含802.11a、802.llb、802.11g和802.11n標準，且通常被稱為Wi-Fi。每個IEEE802.11標準指定特定頻帶(例如，2.4GHz或5GHz)中使用一種或一種以上調製技術的操作。IEEE802.16系列包含802.16e標準，且通常被稱為WiMAX。Hiperlan是通常在歐洲使用的WLAN技術。為了清楚，以下描述內容的大部分是針對WLAN的。圖1展示支持定位的WLAN100。WLAN100包含與終端120通信的接入點(AP)110。接入點是支持與所述接入點相關聯的終端的通信的站。接入點還可被稱為基站。對於WMAN和WWAN無線技術，接入點可由節點B、增強型節點B(e節點B)、基站收發器子系統等代替。接入點110可直接或間接耦合到可執行用於定位的各種功能的網絡伺服器130。網絡伺服器130可以是單個網絡實體或網絡實體的集合。一般來說，WLAN可包含任何數目的接入點。每個接入點可由接入點身份(APID)識別，APID可以是包含在由接入點傳輸的幀中的全球唯一的媒體接入控制(MAC)地址、網際網路協議(IP)地址等。終端是可經由無線媒體與另一個站通信的站。終端可以是靜止的或移動的，且還可被稱為移動臺、用戶設備、訂戶臺等。終端可以是蜂窩式電話、個人數字助理(PDA)、手持式裝置、無線裝置、膝上型計算機、無線數據機、無繩電話、遙測裝置、跟蹤裝置等。接入點或終端還可接收來自衛星140的信號，衛星140可以是美國全球定位系統(GPS)、歐洲伽利略系統、俄羅斯Glonass系統或某一其它衛星定位系統(SPS)的一部分。終端可測量來自接入點110的信號和/或來自衛星140的信號。如上文所述，可使用所述測量值來確定終端和/或接入點的位置。一般來說，WLAN和/或其相關聯的終端可支持任何數目的定位方法和任何定位方法。表1列舉一些可由WLAN和/或其相關聯的終端支持的定位方法，並為每種方法提供簡短描述。表1complextableseeoriginaldocumentpage11在以下描述內容中，術語"GPS"從種屬上指代基於任何衛星定位系統(例如，GPS、伽利略等)的定位。術語"A-GPS"從種屬上指代具有輔助數據的基於任何衛星定位系統的定位。可使用定位方法來(a)基於接入點的已知位置確定終端的位置，和/或(b)基於終端的已知位置確定接入點的位置。可用GPS、A-GPS等來獨立地獲得所述已知位置。基於終端位置來確定接入點位置的能力可能高度需要，因為目前部署了大量WLAN,WLAN並不總是公開已知的，且接入點可能移動(即，並不總是固定的)。可基於支持獨立定位方法(例如GPS、A-GPS等)的終端來確定和/或更新接入點的位置。可使用接入點位置來確定不支持獨立定位方法(例如GPS、A-GPS等)的終端的位置。可通過終端和/或通過部署網絡伺服器(例如，圖1中的網絡伺服器130或接入點110中的一者)來支持各種定位方法。網絡伺服器可指令終端提供測量值，且可計算終端和/或接入點的位置估計值。網絡伺服器還可存儲終端和/或接入點的位置信息，且可使用所述位置信息來支持定位。1.APID方法APID方法利用WLAN中的接入點的已知位置來確定終端的位置。位置可由2維(x,y)或3維(x，y，z)地理坐標給出。可以各種方式來確定接入點的位置。在一種方案中，可由WLAN操作者通過調査、使用地圖關聯等來確定接入點的位置。在另一種方案中，可基於例如GPS、A-GPS等定位方法來確定接入點的位置。圖2A展示用於基於與接入點通信的一個或一個以上終端的已知位置來定位接入點的方案。可基於不同終端的已知位置和/或相同終端的不同已知位置來確定針對接入點的覆蓋區域。可基於所有已知終端位置(例如，終端位置的平均緯度(x)坐標和平均經度(y)坐標)來確定接入點的位置。為了避免由於終端在一個區域中比在其它區域中的密度更大而導致的偏差，可基於最外終端位置來確定覆蓋區域的周長。接著，接入點的位置可由被所述周長包圍的區域內的點(例如，所包圍區域的形心)來給出。圖2B展示用於基於單個終端的已知位置來定位接入點的方案。終端的位置可被提供作為接入點的近似位置。此近似位置具有誤差或取決於接入點的覆蓋範圍的不確定性。如果WLAN技術是已知的(例如，802.llb、802.11g等)，那麼可基於WLAN技術的範圍限制來估計從終端到接入點的最大距離。舉例來說，許多802.11技術通常具有約50到100米的範圍限制。接著，接入點的位置可通過終端位置來近似，其中實際接入點位置位於中心在終端位置處且半徑由範圍限制給出的圓內。通常針對WLAN技術所允許的最大傳輸功率而給出範圍限制。因此，如果已知接入點或終端使用少於所述最大傳輸功率的功率來進行通信，那麼可針對所述圓使用較小半徑(且因此較小不確定性)。一般來說，可事先(例如，通過繪圖法或調查)或實地通過相反地應用所述定位方法中的任何一種來確定接入點的位置。具體地說，可基於支持可靠且準確定位方法(例如GPS、A-GPS等)的一個或一個以上終端的一個或一個以上已知位置來確定接入點位置。APID方法可基於服務終端的接入點的身份或由終端接收到的接入點的身份以及所述接入點的已知位置來提供對終端的位置估計值。接入點的位置可被提供為終端的位置估計值。此位置估計值具有由接入點的覆蓋範圍決定的不確定性，所述覆蓋範圍可如上文所述基於WLAN技術來估計。位置估計值的準確性接著可取決於WLAN技術的範圍限制。對於具有有限覆蓋(例如，對於一些IEEE802.11技術，至多達50米)的WLAN技術，位置估計值可能相當準確，且對於具有擴大的範圍或使用中繼器來擴大覆蓋的WLAN、WMAN和WWAN技術，位置估計值的準確性可能較小。可使接入點的位置可用於覆蓋區域內和/或其它網絡中的終端。舉例來說，在正EE802.11WLAN中，接入點可將其位置包含在周期性地廣播到終端的信標中。在此情況下，可接收所述信標的終端可能能夠基於從所述信標獲得的接入點位置來估計所述終端的位置。2.RTT方法RTT方法基於對一個或一個以上其它站的RTT測量值和所述其它站的已知位置來提供站的位置估計值。舉例來說，終端可測量所述終端與一個或一個以上接入點之間的無線電信號傳播的往返時間。接著可使用三角測量技術，基於所述RTT測量值和接入點的已知位置來確定終端的位置。可以各種方式來產生RTT測量值。舉例來說，在IEEE802.11v中，終端將消息(例如，存在請求幀)發送到接入點，並接收來自所述接入點的肯定應答(例如，存在響應幀)。所述肯定應答可含有由接入點測量到的在終端消息的最後一部分(例如，最後位或碼片)的接收時間與所述肯定應答的第一部分(例如，第一位或碼片)的傳輸時間之間的時間延遲。終端可測量所述消息的最後一部分的傳輸時間與所述肯定應答的第一部分的接收時間之間的時間延遲。接著，所述終端可從由終端測量到的時間延遲減去由接入點報告的時間延遲，以獲得RTT的測量值。還可使用其它方案來測量發送給定消息與接收響應之間的時間差。可通過獲得對具有已知位置的一個或一個以上終端的RTT測量值並相反地應用三角測量來確定接入點的位置。在此情況下，對於具有已知位置的每個終端，到達接入點的RTT可由終端或所述接入點來測量。接著，可使用三角測量，基於不同已知位置處的相同或不同終端所產生的RTT測量值來獲得接入點的位置。一般來說，可基於針對一個或一個以上其它站而獲得的與位置有關的測量值，用RTT方法來獲得站(例如，終端或接入點)的位置估計值。用RTT方法獲得的位置估計值可能比用APID方法獲得的位置估計值準確得多。RTT方法試圖精確定點站的位置，而APID方法估計所述站在整個覆蓋區域上的位置。3.OTD方法OTD方法基於對其它站的OTD測量值和其它站的已知位置來提供站的位置估計值。舉例來說，終端可測量接入點對之間的觀察到的傳輸時序差。這些測量值可基於含有來自接入點的隱式或顯式時序信息的傳輸。這些傳輸可對應於IEEE802.11WLAN中由接入點周期性地廣播的信標幀。接著，可使用三邊測量，基於這些測量值來獲得終端的位置。圖3展示一個終端i針對兩個接入點P和Q所進行的OTD測量。每個接入點傳輸一連串傳輸序列，例如二進位經編碼數據的序列。每個傳輸序列含有隱式或顯式相對時間參考。接入點P和Q可分別以固定的重複時間間隔Tp和T(2來周期性地傳輸其傳輸序列。每個傳輸序列的持續時間可等於或小於所述重複時間間隔。所述傳輸序列規則地重複，因為可識別的信息結構是規則地重複的，但重複的結構可能含有或可能不含有重複的信息。舉例來說，每個傳輸序列可對應於正EE802.11中的信標幀。接入點P和Q可具有相對較準確且穩定的時鐘，但通常並不同步。因此，不能知道發送所述傳輸序列的確切時間。每個傳輸序列含有可用作時間參考的標記。來自接入點P的傳輸序列中的標記表示為Mp,且來自接入點Q的傳輸序列中的標記表示為Mq。標記Mp和Mq可以是其相應傳輸序列的開頭、結尾或中間點。終端i接收來自接入點P和Q的兩個傳輸序列，並識別接收到的傳輸序列中的標記。終端i從接入點P和Q接收到的兩個標記分別表示為Mw和MQi。終端i測量來自接入點P的標記Mpi的到達時間與來自接入點Q的標記MQi的到達時間之間的差。此到達時間差表示為OTDi。標記Mpj與MQi之間的實際時間差表示為RTDi，且是來自接入點P和Q的這些標記的絕對傳輸時間之間的差。如果終端i在接入點P與Q之間等距，那麼RTDi等於OTDi。否則，RTDi和OTDi與終端i與接入點P和Q之間的距離有關，且可表達為OTDi=A,)-A(MQi)等式(1)RTD,=T(MPi)—T(MQi)等式(2)其中T(Mki)是來自接入點k的標記Mki的絕對傳輸時間，其中k=P或Q，且A(Mki)是終端i處的標記Mki的絕對到達時間。等式(1)和(2)可組合如下OTDi-RTDi={A(MPi)-T(MK)}-{A(MQi)-T(MQi)}DPi-DQi等式(3)x;-xP)2+(yj-yP)2-V(Xj-xQ)2+(yi-yQ)2其中Dki是終端i與接入點k之間的距離，(Xk，yk)是接入點k位置的水平x,y坐標，(Xi，yi)是終端i位置的水平x，y坐標，且c是信號傳播速度，例如光速。為了簡單性，垂直坐標在等式(3)中被忽略，但可容易被添加，如所屬領域的技術人員將明白。在等式(3)中，OTDi可由終端i測量，且所有其它變量是已知的或可解出。舉例來說，可使用GPS、A-GPS等來獨立地獲得終端i的坐標。在此情況下，等式(3)將含有五個未知變量兩個接入點中的每一者的x和y坐標，以及標記Mpi與Mw之間的RTD。對相同的標記Mpi和MQi的五個OTD測量值可由不同已知位置處的五個不同終端產生，且用於解出所述五個未知變量。或者，五個OTD測量值可由五個不同已知位置處的單個終端產生，且用於解出所述五個未知變量。因此，可基於來自不同已知位置處的一個或一個以上終端的五個OTD測量值來獲得所述兩個接入點的未知x,y坐標。通常不會由不同終端針對相同標記獲得OTD測量值。代替地，不同終端通常基於不同傳輸序列中的不同標記在不同時間產生OTD測量值。移動的單個終端也可在不同位置時在不同時間針對不同標記產生OTD測量值。在任意種情況下，用於在不同時間產生的不同OTD測量值的標記的RTD可能不會全部相同。對於由不同終端產生的OTD測量值，可應用於任何兩個終端i和j(i#j)的RTD相關如下。RTDi-RTDj={T(MPi)-T(MQi)}-{T(MPj)-T(1V^))—T(Mpi)-T(Mpj)HT(MQi)-T(M』等式(4)其中RTDi-RTDj是終端i和j的RTD差，且T(Mki)-T(Mkj)是來自接入點k的兩個標記之間的時間間隔。等式(4)指示可基於來自兩個接入點中的每一者的兩個不同標記之間的時間間隔來獲得終端i和k的RTD差。如果兩個標記出現在同一傳輸序列中，且它們在所述傳輸序列中出現的時間是已知的，那麼可確定每個接入點的時間間隔。如果兩個標記出現在不同的傳輸序列中，如果(a)從每個傳輸序列的開頭到相應的標記的時間間隔是已知的，且(b)兩個傳輸序列的開頭之間的時間間隔是已知的，那麼也可確定每個接入點的時間間隔。當連續傳輸序列之間的重複間隔Tk是已知的，且每個傳輸序列運載一個序列編號，那麼可滿足條件(b)。如果傳輸序列被編號，那麼可對從含有第一標記的序列到含有第二標記的序列的序列數目進行計數。如果傳輸序列沒有被編號，那麼等式(4)中的RTD差的值可能存在不明確性。此不明確性具有形式p^^Tp+qfT(j，其中Tp和Tg分別是接入點P和Q的重複間隔，且p和q可以是分別對應於來自接入點P和Q的標記之間的序列的未知數目的正或負整數值。如果重複間隔對兩個接入點來說是相同的，或Tp-Tq，且與等式(3)右手側的最大值相比較大(使得到達任何終端的傳播延遲比重複間隔小得多)，那麼RTD差的不明確性消失，因為僅一個用於不確定性(p+q)fTp的值將提供等式(3)的解。知道任一對RTD之間的差允許使用等式(3)來用五個OTD測量值解出一個未知RTD加兩個接入點的四個未知x和y坐標。一個OTD測量值的RTD可表達為未知變量X。每個其餘OTD測量值的RTD可表達為X+K,其中可從等式(4)確定K。接入點應以良好的時序/頻率精度和穩定性來發送其傳輸序列，以便允許終端進行準確的OTD測量。來自一對接入點的傳輸序列可能由於一個或兩個接入點中的時鐘不精確性的緣故而隨時間的過去而漂移。在此情況下，來自所述對接入點的標記之間的RTD將隨時間而變化。在時間t時從兩個接入點P和Q傳輸的兩個標記的RTD可給出為RTD(t)=an-tn+a-,'t"士…+a,.t'+a0等式(5)其中RTD(t)是在傳輸時間t時從接入點P和Q發送的兩個標記之間的RTD,且ai是係數，其中o《i《n且n〉0。對於RTD的線性漂移(其可能是最常見類型的漂移)，ai將為零，其中i>1。對於RTD的二次漂移，ai將為零，其中1>2。通常，更高的係數將為零或幾乎為零。用於解等式(3)的變量的數目可增加等式(5)中的未知非零係數的數目，以便考慮RTD的漂移。可用來自位置已知的終端的相同數目的額外OTD測量值來獲得接入點的坐標。等式(3)還可用於用已知位置來確定獲得兩對或兩對以上接入點的OTD測量值的終端的位置。在此情況下，等式(3)將含有三個未知變量終端的x和y坐標，以及來自接入點的標記之間的RTD。如果接入點之間的RTD關係是已知的或可確定(例如，如上文所述或經由某一其它方法)，那麼等式的數目可減少。舉例來說，可用用於兩對接入點的兩個等式來解出終端i的坐標(Xi，yi)的解。可用三個接入點來形成這兩個對，其中一個接入點為兩個對所共用。在用於每一對接入點的等式中，可解出終端i的坐標(Xj，yi)，所述對中的接入點P和Q的坐標(xp,yp)和(x。,yQ)是已知的，可測量這些接入點的OTD，且這些接入點的RTD可以是已知的或可被確定。OTD方法使用由終端針對接入點對觀察到的傳輸時序差的測量值。所述測量值可在同一時間產生、在時間上靠攏或可能在時間上分散。OTD方法可使用來自具有已知位置的終端的OTD測量值來確定接入點的位置。OTD方法還可使用來自終端的OTD測量值和接入點的己知位置來確定終端的位置。終端可測量來自兩個或兩個以上接入點的傳輸(如果所述接入點的位置被確定)，且可測量來自三個或三個以上接入點的傳輸(如果終端的位置被確定)。OTD方法的優勢是接入點和WLAN接入網絡(AN)不需要參與所述方法。這避免了對現存WLAN實施方案和標準的影響。另外，沒有必要具有從終端到接入點的任何顯式信令。儘管如此，仍可用網絡伺服器(例如，圖1中的網絡伺服器130)來支持OTD方法。網絡伺服器可指令終端產生OTD測量值，且可接收來自所述終端的測量值。網絡伺服器可執行如上文所述的與位置有關的計算，以使用OTD測量值來解出終端位置和/或接入點位置，例如，如等式(3)中所示。OTD方法可用於發送隱式或顯式時序有關信息的任何WLAN技術。可經由重複的幀結構、重複的幀、含有計數器或時序有關信息的其它可識別信息等來提供所述時序有關信息。可針對接入點對產生OTD測量值。每對中的接入點可支持相同或不同WLAN技術，只要OTD測量值可與來自每個接入點的傳輸中的可識別標記有關。OTD方法可類似於用於GSM網絡的增強型觀察到的時間差(E-OTD)方法、用於W-CDMA網絡的觀察到的到達時間差(OTDOA)方法和用於cdma2000網絡的高級前向鏈路三邊測量(A-FLT)方法。E-OTD、OTDOA和A-FLT方法僅確定終端的位置，且依賴對基站位置的知曉。相反，OTD方法可確定終端以及接入點的位置，且可用於WLAN以及其它無線網絡，例如GSM、W-CDMA和cdma2000網絡。4.TOA方法TOA方法基於對一個或一個以上其它站的TOA測量值和所述其它站的已知位置來提供站的位置估計值。舉例來說，終端可測量來自多個接入點中的每一者的標記的到達時間，且可使絕對時間與每個標記相關聯。終端可使用(例如)GPS、A-GPS等來獲得絕對時間。接著，可使用三邊測量基於所述測量值來獲得終端的位置。圖4展示不同位置處的兩個終端i和k針對一個接入點P進行的TOA測量。接入點P傳輸一系列傳輸序列，其中每個傳輸序列具有一個標記。終端i接收來自接入點P的傳輸序列。由終端i接收到的序列中的標記表示為Mpi。終端j接收來自接入點P的傳輸序列。由終端j接收到的序列中的標記表示為MPj。標記Mpi可以與標記Mpj相同或不同。每個終端m(m-i或j)可基於終端對絕對時間的知曉來確定由所述終端從接入點P接收到的標記MPm的絕對到達時間A(MpJ。A(Mpm)表示終端m針對接入點P產生的TOA測量值。終端i處的標記MPi的絕對到達時間與終端j處的標記MPj的絕對到達時間之間的OTD表示為OTDij。來自接入點P的標記MPi和MPj的絕對傳輸時間之間的RTD表示為RTDy。OTDij和RTDy可表達為OTDjj=A(MPi)-A(Mpj)，等式(6)RTDij=T(MPi)-T(Mpj)等式(7)其中T(Mpm)是來自接入點P的標記Mpm的絕對傳輸時間，且A(Mpm)是終端m處的標記Mpm的絕對到達時間。等式(6)和等式(7)可組合如下-OTDij-RTDy={A(MPi)-T(MPi)}-{A(MPj)-T(Mpj)}=Dp「Dpj等式(8)c_V(Xi-xp)2+(yt-yP)2-V(Xj墨xp)2+(yj-yP)2c其中D加是終端m與接入點P之間的距離，(xP，yp)是接入點P位置的水平x，y坐標，且(xm，ym)是終端m位置的水平x，y坐標。為了簡單性，垂直坐標在等式(8)中被忽略，但可容易被添加，如所屬領域的技術人員將明白。絕對到達時間A(Mw)和A(Mpj)可由終端i和j確定，且用於導出OTDij，如等式(6)中所示。等式(7)中的RTDij可容易得到，因為其與來自同一接入點的傳輸有關。可基於由接入點P發送的連續傳輸序列之間的重複間隔Tp來確定RTDij。在等式(8)中，OTDij和RTDij可得到，且所有其它變量是已知的或可被解出。舉例來說，可使用GPS、A-GPS等來獨立地獲得終端i和j的坐標。在此情況下，等式(8)將含有兩個未知變量接入點P的x和y坐標。由不同巳知位置處的三個不同終端產生的三個TOA測量值可用於形成兩個等式(其中一個終端為兩個等式所共用)，其可接著用於確定接入點P的x，y坐標的兩個未知變量。由不同已知位置處的單個終端產生的三個TOA測量值也可用於確定接入點的坐標。基於TOA方法確定的接入點的位置可用於使用RTT、OTD、TOA或其它定位方法來確定終端的位置。TOA方法允許基於對僅一接入點的TOA測量值來確定所述接入點的位置。這在終端可測量來自僅一個接入點的傳輸的情形下是合乎需要的。TOA方法使來自接入點的標記的到達時間與絕對時間(例如，GPS時間)相關聯。TOA方法並不要求終端與接入點之間的相互作用。等式(8)還可相反地用於使用接入點的已知位置來確定終端的位置。在此情況下，三個或三個以上接入點針對由所述終端傳輸的傳輸標記獲得絕對TOA測量值。等式(8)可在接入點現代替終端(例如，終端i和j)且終端代替接入點(例如，接入點P)的情況下應用。網絡伺服器(例如，圖1中的網路伺服器130)可指令終端和/或接入點執行TOA測量，且可接收來自終端和/或接入點的測量值。網絡伺服器接著可執行如上文所述的與位置有關的計算，以確定終端和/或接入點的位置。5.信號強度/質量方法信號強度/質量方法基於一個或一個以上其它站的信號強度和/或信號質量測量值以及所述其它站的己知位置來提供站的位置估計值。可使用圖案匹配來確定所述站的位置，如下文所述。終端可記錄可由特定位置處的終端接收的所有接入點的身份。終端還可測量由所述終端接收到的每個接入點的信號強度和/或信號質量。信號強度可通過接收到的功率來量化，且可以dBm為單位給出。信號質量可通過信噪比(SNR)、每位能量與總噪聲比率(Eb/No)、位誤差率(BER)、分組誤差率(PER)、觀察到的信令誤差等來量化。信號質量可由指示所述信號質量是否高於給定閾值(例如，信號質量是否足以對AP身份進行解碼)的二進位值給出。還可使用獨立的方法(例如，GPS、A-GPS等)來獲得終端的位置。終端可報告其位置、接收的接入點的身份以及每個接入點的信號強度/質量測量值。網絡伺服器(例如，圖1中的網絡伺服器130)可接收來自不同終端的報告，和/或來自不同位置處的相同終端的報告。網絡伺服器可建立在不同位置處接收的接入點和相關聯的信號強度/質量的資料庫。可將所關心的地理區域分成小區域或像素。所述區域可具有任何形狀(例如，正方形、矩形、六邊形等)，且還可具有任何大小(例如，跨越幾米)。由終端報告的位置可被映射到單個像素(例如，含有終端位置坐標的像素)，或映射到一小組像素(例如，包含在所述終端位於其中的大概區域中的像素)。接入點身份和信號強度/質量可與終端位置被映射到的像素相關聯。如果從多個終端獲得針對同一像素或像素組的報告，那麼這些報告中的測量值可組合(例如，求平均值)，且所述經組合的測量值可被存儲用於所述像素。舉例來說，可使用移動加權時間平均來求信號強度的平均值，其中權數可視給定終端位置正確地映射到特定像素的概率而定。還可求信號質量的平均值。舉例來說，如果使用一個信號質量陶值，那麼總信號質量可能與超過所述閾值的終端的百分比有關。所述資料庫可用於終端的定位。網絡伺服器可從終端獲得由所述終端接收到的接入點的身份以及可能這些接入點的信號強度/質量。網絡伺服器可搜索所述資料庫，以尋找標記有所報告的接入點身份的像素。網絡伺服器可査找由終端識別的接入點的部分圖案匹配，且可忽略未被識別的接入點。網絡伺服器可接著識別與所報告的信號強度/質量最接近匹配的平均信號強度/質量相關聯的像素。網絡伺服器可考慮不同終端的靈敏度可能不同的事實。搜索的結果可能是一組像素(不一定連續)，表示終端的可能位置以及每個像素實際上是正確位置的概率。網絡伺服器可導出單個位置估計值，其使預期的位置誤差(或誤差的均方根)最小。網絡伺服器可指令終端獲得信號強度/質量測量值，且可接收來自這些終端的測量值。網絡伺服器可建立且/或更新資料庫，並執行與位置有關的計算，以確定終端的位置。6.用於A-GPS的小區ID方法A-GPS方法向終端提供輔助數據，以輔助終端獲取並測量GPS信號且/或從所得測量值計算位置估計值。輔助數據還可用於支持其它衛星定位系統(例如歐洲伽利略系統)的定位。通常需要終端的近似位置，以便向終端提供適當的輔助數據。舉例來說，需要知道終端位置達到幾千米以內，以提供獲取輔助數據和用於支持GSM和W-CDMA網絡中的A-GPS的GPS-GSM或GPS-WCDMA時序輔助數據。本文所描述的定位方法中的任何一者可用於以所需的準確性等級來確定終端的位置。然而，需要某一量的時間來執行這些定位方法中的一者，且如果成功，所得位置估計值可能比支持A-GPS所必需的位置估計值準確得多。各種具有快速響應時間的定位方法可能能夠傳遞適合於支持A-GPS的粗略位置估計值。對於小區ID方法，終端獲得蜂窩式網絡(例如GSM、W-CDMA或cdma2000網絡)中的一個或一個以上小區的全球唯一身份。終端可使用雙模式能力來檢測小區，且可並行於WLAN信號而接收蜂窩式信號(例如，來自GSM、W-CDMA和/或cdma2000網絡)。或者，終端可臨時中止WLAN信號的接收(例如，當不需要或沒有調度時)，切換到蜂窩式操作，掃描蜂窩式信號，並對接收到的蜂窩式信號進行解碼。服務所述終端的接入點或經由WLAN服務所述終端的網絡還可向終端提供在終端的位置中具有覆蓋的小區的身份。這可經由未經請求的廣播或點對點信令或響應於來自終端的請求而實現。由終端檢測到的小區可包含覆蓋範圍包含終端的當前位置的小區和/或當接近終端的當前位置時由終端新近檢測到的小區。用於當前蜂窩式技術的小區身份可以是全球唯一的。小區身份可映射到小區內的特定位置，例如小區站天線的位置。此小區位置可被提供為所述小區內的終端的粗略位置估計值。所述位置估計值具有由所述小區的大小決定的誤差。資料庫可將小區的位置存儲在一個或一個以上蜂窩式網絡中。可通過存儲小區群的位置(例如GSM或W-CDMA中的位置區域)來簡化所述資料庫。還可通過使用其它方法(例如，A-GPS、GPS等)定位終端，從所述終端獲得附近小區的身份以及使用針對小區位置的終端的位置來獲得小區位置(或小區群的位置)。除每個檢測到的小區的小區身份之外，終端還可提供定時提前(TA)、往返時間、信號強度、信號質量等的測量值。這些測量值可存儲在資料庫中，且用來確定最靠近的小區。所述測量值還可用於RTT方法和信號強度/質量方法，以比單獨使用小區身份的方式更準確地確定終端的位置。網絡伺服器可指令終端獲得並報告附近小區身份。網絡伺服器可通過使所報告的小區身份與已知的終端位置(其可使用GPS、A-GPS等來獲得)相關聯來建立和/或更新資料庫。7.組合來自不同定位方法的結果可使用多種定位方法來確定站(例如，終端或接入點)的位置。可通過組合來自這多個定位方法的位置結果來針對所述站獲得更準確且可靠的位置估計值。對於信號強度/質量方法，位置結果可以是一組可能位置(例如，像素)，其每一者具有相關聯的出現概率。對於RTT、OTD和TOA方法以及GPS和A-GPS方法，結果可以是具有周圍區域(例如，圓或橢圓)的單個位置，在所述周圍區域內，預期實際位置具有特定概率。可將每個位置結果轉換成概率密度函數(PDF)，其針對每個可能的位置提供所述站實際處於所述位置的概率。所有定位方法的概率密度函數可組合，且可用於獲得所述站的最終位置估計值。可基於多組獨立測量值Mi、M2、…Mn(其中N22)針對終端獲得多個位置結果。每組測量值都可用於獲得位置結果。可定義以下內容E二終端位於點(x，y)處的事件Fn(x,y)-基於測量值組Mn(1《n《N)的在點(x，y)處的終端位置的概率密度函數(PDF)，以及F(x，y)-基於所有N個測量值組M卜M2、…Mn的在點(x，y)處的終端位置的PDF。Fn(x,y)對應於用測量值組Mn獲得的位置結果。可通過組合所有N個位置結果的Fn(x，y)(1《n《N)來確定F(x，y)。可假定測量值組是獨立的，使得在給定任何位置事件E的情況下，每個測量值組具有取決於事件E的某一出現概率，所述概率不額外取決於任一其它測量值組。此條件可給定為P(Mi/(E和Mj))-P(Mj/E)，i，jeU，…，Nl且"j等式(9)其中P(a/b)是以事件b為條件的事件a的概率,所有N個測量值組的位置結果可組合如下。￡lFn(X，y)F(x,y):~~-等式(10)旭Fj(x，y)dxdy等式(10)向來自不同定位方法的結果給出相等的權數。還可用針對不同定位方法的不同加權來組合所有測量值組的位置結果，如下。complexformulaseeoriginaldocumentpage22等式(11)其中p(n)是用於測量值組Mn的權數，15n5N。可將所述權數定義為O《p(n)《1。p(n)的較小值可用於可靠性較小的定位方法，且p(n)的較大值可用於可靠性較大的測量值組。如果PDFFn(x，y)已經反映了位置結果的準確性和可靠性，那麼可省略所述加權。舉例來說，當在某一時間周期中已經準確且一致地確定了接入點位置(針對OTD方法)之後，組合使用OTD方法和GPS或A-GPS方法獲得的位置估計值時，可省略加權。當在接入點位置被視為可靠之前，組合來自這些相同定位方法的位置估計值時，可應用加權。在此情況下，可向OTD方法指配較少權數。網絡伺服器可針對不同定位方法(例如，A-GPS、RTT、OTD、TOA、信號強度/質量等)從終端獲得若干組測量值。網絡伺服器可針對每種定位方法執行與位置有關的計算，且可將所有定位方法的結果組合成更準確的位置信息，如上文所述。8.評估位置信息的可靠性上文所述的定位方法中的某些方法可提供對接入點的相對準確的位置估計值。然而，與蜂窩式網絡中的基站不同，WLAN中的接入點可能是可容易移動的小件設備。WLAN操作者可周期性地移動接入點，以便改進覆蓋、增添容量或重新配置一個或一個以上WLAN。當這種情況發生時，使用取決於移動的接入點的位置的任何定位方法而獲得的任何終端位置可能不準確。為了解決這個移動性問題，可通過使用任何合適的定位方法來確定接入點位置並將接入點的當前位置與先前位置進行比較，來周期性地檢驗接入點的位置。如果兩個位置相符，或至少不是不一致，那麼可假定接入點沒有移動。如果兩個位置不一致，那麼可存儲新的位置以及獲得所述新的位置的時間。隨後可檢驗所述新的位置，且如果確認了足夠次數，那麼可假定其正確。可認為接入點在第一次檢測到新的位置之前已經移動。可確定並存儲給定區域內的每個接入點移動的次數和頻率。可使用所得的移動歷史信息來在沒有任何可靠的檢驗移動的方法的情況下，在任何給定時間預測給定接入點已經移動的概率。可基於給定區域中的僅所述接入點或所有接入點的移動歷史信息來預測接入點的移動。圖5展示使用一維來表示實際2或3維位置的接入點的移動歷史。接入點最初在時間T0時位於位置L0。所述接入點在時間Tl時移動到位置Ll,接著在時間T2時移動到位置L2，且接著在時間T3時移動到位置L3。檢驗到所述接入點在時間T4時位於位置L3。在稍後時間T5時，需要估計所述接入點仍位於位置L3的概率，或等效地，估計所述接入點已經移動的概率。可使用所述接入點的一些或所有位置歷史信息來確定當前位置的概率。舉例來說，接入點固定在位置L3的時間(T4—T3)可與接入點可能已經移動的時間(T5—T4)一起使用。或者，可使用移動之間的時間(T3—T2)、(T2—T1)和(T1—T0)來確定對接入點花費在給定位置的持續時間的統計資料。還可針對其它接入點獲得類似的統計資料，並使用所述統計資料來確定此接入點的當前位置的概率。可以各種方式來確定給定接入點k的移動概率。如果接入點k已經移動多次，那麼可獲得接入點k位於任一位置的平均持續時間D。可假定接入點k在任一時間移動的概率獨立於時間和已經在當前位置花費的持續時間兩者。接入點移動於是可表示為泊松統計過程。在此情況下，接入點k位置在時間t中保持恆定的概率Pk可給出為Pk=e^D，且接入點k在從最後檢驗到其位置起之後的時間t之後己經移動的概率可給出為1-e"/D。如果接入點k從未被觀察到移動，且已經被觀察到位於同一位置持續了持續時間T，那麼可假定任何一個位置中的平均持續時間為D>T。接入點k在時間t中尚未移動的概率Pk可給出為e—"D-Pk〉e—t如果移動點k已經移動了許多次，那麼接入點保持在不同位置的持續時間可用來獲得各種統計資料，例如平均持續時間、持續時間的方差、持續時間的分布等。此統計信息可代替泊松統計模型，且可用來獲得對接入點k位置已經改變的概率的更可靠的估計值。接入點k可能已經靜止或可能已經偶爾移動，使得對其在一個位置中的持續時間的平均值和方差的任何估計值可能不可靠。在此情況下，可基於針對一組接入點而收集到的統計資料來獲得接入點k從最後檢驗到其位置以來已經移動的概率的估計值。這個組S可能含有WLAN中的所有接入點、預定數目的接入點、與接入點k位於同一區域中的接入點、屬於特定WLAN操作者或與特定WLAN操作者相關聯的接入點等。如果組S中的任一接入點移動，那麼可確定移動的時間，並使用所述時間來獲得組S中的任一接入點的相繼移動之間的預期持續時間D。可假定組S中的每個接入點的移動是泊松事件。如果組S中存在N個接入點，那麼任一接入點的移動之間的平均持續時間可給定為N*D，且接入點k在時間t尚未移動的概率Pk可給出為Pk=e-t/(N*D)。可通過使用根據一組接入點而不是單個接入點的移動歷史確定的平均持續時間N*D來獲得更準確的移動概率。還可以其它方式和/或使用其它方法來確定接入點的移動概率。舉例來說，可使用用於確定系統或組件的可靠性(例如電氣組件發生故障的時間)的方法來預測移動。可基於先前針對K個接入點(其中KW)而獲得的位置來為終端導出位置估計值。可定義以下內容Pk二接入點k的位置可靠性，15kSK，-從最後獲得或最後檢驗到接入點k位置開始，接入點k位置尚未改變的概率，以及P二使用所有K個接入點的位置來獲得的位置估計值的可靠性-從最後獲得或最後檢驗到所有K個接入點的位置開始，所有K個接入點的位置尚未改變的概率。終端的位置估計值的可靠性可給出為P-f[A，如果所有接入點的位置的變化是獨立的，等式(12)k-lP>f[A，如果所述接入點的位置的變化是相關的。等式(13)等式(12)指示當任一接入點的位置的變化的概率與其它接入點的位置是否已經改變無關時，位置估計值的總體可靠性由個別可靠性的乘積給出。用於獲得位置估計值的接入點通常是靠近的，這允許終端經定位以接收來自這些接入點的信號。因此，一個接入點的移動可與其它接入點的移動正相關。舉例來說，如果WLAN操作者決定重新配置或擴展WLAN，那麼可能一個以上接入點會被移動。如果給定接入點k已經移動，那麼這可導致相鄰接入點也已經移動的較高概率。如果接入點k尚未移動，這可導致相鄰接入點尚未移動的較高概率，這種情況在等式(13)中反映出來。在IEEE802.11中，接入點可(例如)在信標幀中提供其位置。接入點位置的可靠性可能由於各種原因而成為問題。舉例來說，由於確定位置過程中的誤差、WLAN操作者的手動輸入中的誤差、接入點在沒有更新其位置的情況下的移動等緣故，接入點位置可能不正確。事實上，對於現存的那麼多WLAN,且對於對節約時間和資源的高度重視，不可能總是提供準確且可靠的位置。利用接入點位置的定位方法可檢驗這些位置。一旦已經檢驗了接入點的位置，那麼可發現由所述接入點提供的所述位置是否正確。這可針對大量接入點而執行。對於尚未被檢驗的給定接入點位置，可通過假定針對任一接入點的相等正確性概率來確定所述位置正確的概率。舉例來說，如果n個接入點位置中有m個是正確的(其中m《n)，那麼另一個接入點位置正確的概率可給出為m/n。在定義正確性的過程中，可對允許誤差設置邊界(例如，50或200米誤差)，且可針對不同誤差邊界的正確性獲得單獨的概率。等式(12)可接著用於估計位置是使用可能由於上述原因中的任一者而不可靠的接入點位置來確定的任何終端的位置可靠性。在此情況下，等式(12)中的Pk可表示由接入點提供的位置的正確性概率，或先前檢驗到的接入點位置尚未改變的概率。一旦(例如，如上文所述)已經獲得或檢驗到接入點位置，就可使用所述接入點位置來估計其它接入點的位置。終端可提供由所述終端接收到的所有接入點的身份。任何接收的接入點的已知位置可用作位置當前未知的接收的接入點的近似位置。這可接著用於近似定位其它終端，例如使用APID方法。對這些終端的位置估計可能是粗略的，但對於A-GPS和接受低準確性位置結果的其它應用來說可能足夠。9.具有OMASUPL和3GPP2X.S0024的定位支持本文所描述的定位方法可由與WLAN相關聯的終端、接入點和/或其它網絡實體支持。對終端的定位可本地發生。實體可從終端或WLAN(例如，接入點)請求終端位置。通過擴大無線用戶平面定位解決方案(例如，開放移動聯盟(OMA)安全用戶平面定位(SUPL)和3GPP2X.S0024)的現存能力來支持WLAN中的終端的定位可能更有效。用戶平面定位解決方案可用於支持終端的定位，存儲並提供位置結果，支持終端用戶的隱私，支持請求終端位置的實體的驗證等。用戶平面定位解決方案目前支持許多定位方法，例如具有定時提前的小區ID、E-OTD、OTDOA和A-FLT,其可應用於WWAN(例如，GSM、W-CDMA和cdma2000網絡)，但不可應用於WLAN。用戶平面定位解決方案還支持其它定位方法，例如GPS和A-GPS,其可應用於不需要專用WLAN支持的各種無線網絡。用戶平面定位解決方案可經增強以支持針對WLAN的定位方法。圖6展示具有SUPL和X.S0024的部署。終端120可使用WLAN100來接入網際網路610、3GPP或3GPP2中的IP多媒體子系統(IMS)網絡620或如3GPPTS23.234和3GPP2X.P0028中所描述的其它3GPP或3GPP2服務。終端120可與WLANIOO通信，WLAN100可用作(如3GPPTS43.318中所述)用以支持對GSM和GPRS的接入的通用接入網絡(GAN)。終端120在與WLAN100通信時可使用SUPL或X.S0024內的WLAN定位方法。在SUPL中，終端被稱為具有SUPL功能的終端(SET)。SUPL利用SUPL定位平臺(SLP)630，其負責SUPL服務管理和定位。SUPL服務管理可包含管理SET的位置，以及存儲、提取和修改目標SET的位置信息。SLP630包含SUPL位置中心(SLC)632，且可包含SUPL定位中心(SPC)634。SLC632執行用於位置服務的各種功能，協調SUPL的操作，並在用戶平面載體上與SET相互作用。SLC632可執行用於隱私、啟動、安全性、漫遊支持、計費/記帳、服務管理、定位計算等的功能。SPC634支持對SET的定位，負責用於定位計算的消息和程序，且支持輔助數據向SET的傳遞。SPC634可執行用於安全性、輔助數據傳遞、參考檢索、定位計算等的功能。SPC634具有對GPS接收器(參考網絡，也許是全球參考網絡)的接入，且接收衛星的信號，使得其可提供輔助數據。X.S0024利用定位實體640,其可包含X.S0024定位伺服器(PS)642和X.S0024定位確定實體(PDE)644。PS642可執行類似於SLC632所執行的那些功能的功能。PDE644可執行類似於SPC634所執行的那些功能的功能。可通過在SUPL和X.S0024中具有用於這些定位方法的新的識別符且/或通過允許新的與位置有關的測量值從終端發送到SUPL或X.S0024實體，來在SUPL或X.S0024中支持WLAN定位方法。對於基於終端的定位，終端執行測量，並計算位置估計值。在此情況下，SUPLSLP或SPC和X.S0024PS或PDE可發送位置信息，以輔助終端進行測量和/或計算位置估計值。所述位置信息可包括(例如)接入點的位置坐標、針對OTD方法的RTD值等。表2列舉可包含在OMASUPL中以支持本文所述的WLAN定位方法的信令。對於小區ID方法，小區身份可能已經包含在SUPLSTART和SUPLPOSINIT消息中，但可用表2中所示的新的參數擴展。表2中所示的與位置有關的信息還可包含在其它SUPL參數和消息中。表2complextableseeoriginaldocumentpage27complextableseeoriginaldocumentpage28定位有效負載可以是3GPP中的無線資源LCS協議(RRLP)消息、3GPP中的無線資源控制(RRC)消息、3GGP2中的TIA-881消息等。有了表2中的特徵，SUPLSLP或SPC可支持上文所述的WLAN定位方法。SLP或SPC還可起到用於WLAN定位方法的網絡伺服器的作用，並執行上文所述的操作。SET可起到所識別的終端的作用。還可在SUPL中提供不同或額外的信令和特徵，以支持WLAN定位方法。還可在X.S0024中提供類似信令和特徵。X.S0024PS或PDE可支持上文所述的WLAN定位方法。PS可起到用於WLAN定位方法的網絡伺服器的作用，並執行上文所述的操作。移動臺(MS)可起到所識別的終端的作用。10.具有控制平面解決方案的定位支持還可通過擴大用於3GPP和3GPP2網絡的無線控制平面定位解決方案的現存能力來支持WLAN中的終端的定位。在3GPPTS23.271、43.059和25.305中描述對GSM、W-CDMA和其它3GPP網絡的控制平面定位解決方案。在X.S0002、TIA-881和J-STD-036版本B中描述對cdma2000和其它3GPP2網絡的控制平面定位解決方案。這些文獻是公開可用的。圖7展示具有3GPP和3GPP2控制平面定位解決方案的部署。終端120使用WLAN100來接入3GPP網絡710、3GPP2網絡720或如(例如)在3GPP23.234和3GPP2X.P0028中所述的其它3GPP或3GPP2服務。3GPP網絡710可以是GSM網絡、W-CDMA網絡等，且可包含基站控制器(BSC)、無線電網絡控制器(RNC)等。3GPP2網絡720可以是cdma2000網絡等，且可包含BSC等。終端120可與WLAN100通信，WLAN100可用作(如3GPPTS43.318中所述)用以支持對GSM和GPRS的接入的GAN。終端120可在與WLAN100通信時使用WLAN定位方法。3GPP控制平面定位解決方案利用定位實體，其可包含網關移動位置中心(GMLC)732和服務移動位置中心(SMLC)/獨立SMLC(SAS)734。GMLC732可提供各種服務，例如訂戶隱私、授權、驗證、記帳等。SMLC/SAS734可支持對終端的定位。3GPP2控制平面定位解決方案利用定位實體，其可包含移動定位中心(MPC)742和PDE744，其可分別以與GMLC732和SMLC/SAS734類似的方式起作用。對於3GPP控制平面定位解決方案，可將新的信令和特徵添加到用於GSM網絡中的定位且在3GPP44.031中描述的RRLP協議和/或用於W-CDMA網絡中的定位且在3GPP25.331中描述的RRC協議。新的信令和特徵可與表2中的信令和特徵相同或類似，但將被添加到RRLP和/或RRC消息，而不是SUPL消息。可擴展新的信令和特徵，以支持接入由WLAN支持的3GPPGAN的終端的定位。對於3GPP，SMLC、SAS、BSC、RNC或通用接入網絡控制器(GANC)可起到網絡伺服器的作用，並執行上文針對WLAN定位方法而描述的操作。用戶設備(UE)或移動臺(MS)可起到所識別的終端的作用。還可使用用於RRLP和RRC的新的信令和特徵來支持SUPL，因為RRLP和RRC兩者可用作SUPL的一部分。對於3GPP2控制平面定位解決方案，可將新的信令和特徵添加到TIA-801和3GPP2C.S0022中所定義的協議。新的信令和特徵可與表2中的信令和特徵相同或類似，但將添加到TIA-801/C.S0022協議。對於3GPP2，PDE可起到網絡伺服器的作用，並執行上文針對WLAN定位方法而描述的操作。3GPP2中的移動臺(MS)可起到所識別的終端的作用。還可使用用於TIA-801/C.S0022的新的信令和特徵來支持SUPL，因為TIA-801/C.S0022協議可用作SUPL的一部分。本文所描述的WLAN定位方法還可應用於其它類型的無線網絡。在這些情況下，WLAN中的接入點的角色可由基站(例如，GSM、W-CDMA或cdma2000基站)代替。與接入點相關聯的測量值也可由針對一個或一個以上基站的對應測量值代替。本文所描述的用以定位WLAN中的終端或接入點的定位方法可用於定位基站。圖8展示用於定位接入點的過程800。可針對WLAN中的至少一個接入點獲得測量值(框812)。所述測量值可基於由每個接入點周期性地傳輸的傳輸序列(例如，信標幀)。所述測量值可由不同位置處的多個終端或不同位置處的單個終端產生。基於所述測量值且根據定位方法來確定每個接入點的位置(框814)。對於RTT方法，RTT測量值可由至少一個終端針對單個接入點而產生。接著，可基於所述RTT測量值和所述至少一個終端的已知位置來確定所述接入點的位置。對於OTD方法，OTD測量值可由至少一個終端針對一對接入點而產生。接著，可基於所述OTD測量值和所述至少一個終端的已知位置來確定每個接入點的位置。可(例如)基於說明用於獲得OTD測量值的傳輸中的時序漂移的函數而針對OTD測量值確定RTD值。接著，可進一步基於所述RTD值來確定每個接入點的位置。對於TOA方法，TOA測量值可由至少一個終端針對單個接入點而產生。接著，可基於所述TOA測量值和所述至少一個終端的已知位置來確定所述接入點的位置。舉例來說，可基於由多個終端產生的TOA測量值來確定至少一對終端的OTD測量值。接著，可基於所述OTD測量值和所述終端的已知位置來確定接入點的位置。圖9展示用於定位接入點的過程900。獲得接收來自WLAN中的接入點的傳輸的至少一個終端的至少一個位置(框912)。基於所述至少一個終端的所述至少一個位置來確定接入點的位置(框914)。可進一步基於WLAN所使用的無線電技術(例如，IEEE802.11)的範圍限制、所述至少一個終端或所述接入點所使用的傳輸功率等來確定所述接入點的位置。可基於(a)所述至少一個終端的所述至少一個位置的平均坐標，(b)覆蓋所述至少一個終端的地理區域的形心，或(c)基於至少一個終端位置而確定的某一其它點，來確定所述接入點的位置。圖IO展示用於定位終端的過程1000。獲得針對或來自WLAN中的至少一個接入點的測量值(框1012)。基於所述測量值和所述至少一個接入點的至少一個位置來確定所述終端的位置(框1014)。對於RTT方法，RTT測量值可由終端針對所述至少一個接入點而產生。接著，可基於所述RTT測量值和所述至少一個接入點的已知位置來確定所述終端的位置。對於OTD方法，OTD測量值可由所述終端針對至少兩對接入點而產生。接著可基於所述OTD測量值和接入點的已知位置來確定所述終端的位置。對於TOA方法，TOA測量值可由至少三個接入點針對所述終端而產生。接著，可基於所述TOA測量值和所述接入點的已知位置來確定所述終端的位置。對於APID方法，測量值可提供所述至少一個接入點(例如，服務接入點)的至少一個身份。可基於每個接入點的身份來獲得其位置。接著，可基於所述至少一個接入點的至少一個位置來確定所述終端的位置。對於信號強度/質量方法，信號強度測量值、信號質量測量值或兩者可由終端針對所述至少一個接入點而產生。接著，可基於所述測量值和每個接入點的身份來確定所述終端的位置。對於所有定位方法，可進一步基於每個接入點的位置的可靠性來確定終端的位置，可基於僅所述接入點或一組接入點的位置歷史信息來確定所述可靠性。圖11展示用於組合位置結果的過程1100。針對多種定位方法獲得多個位置結果(框1112)。所述定位方法可包含APID方法、RTT方法、OTD方法、TOA方法、信號強度/質量方法、小區ID方法、GPS、A-GPS等中的任一者或任一組合。對所述多個位置結果進行組合，以獲得最終位置結果(框1114)。基於所述最終位置結果而獲得站的位置估計值(框1116)。所述位置結果可對應於所述站的可能位置的概率密度函數。所述概率密度函數可經組合以獲得最終概率密度函數。在組合之前，可基於定位方法的可靠性而對位置結果進行加權。接著，可基於最終概率密度函數而獲得所述站的位置估計值。圖12展示用於以用戶平面或控制平面定位執行定位的過程1200。終端與WLAN中的接入點通信(框1212)。終端與用於定位所述終端的網絡實體交換信令(框1214)。所述信令是經由接入點交換的。所述網絡實體支持用戶平面定位(例如，SUPL或X.S0024)，或控制平面定位(例如，針對3GPP或3GPP2)。終端接收來自網絡實體的位置信息(框1216)。所述位置信息可包括接入點位置、接入點身份、接入點時序信息、輔助數據等，且可用於產生測量值、計算位置估計值等。終端可基於所述位置信息來確定其位置(框1218)。對於基於終端的定位，終端可針對WLAN中的至少一個接入點(例如，服務接入點和/或其它接入點)獲得測量值。所述測量值可以是RTT測量值、OTD測量值、TOA測量值、信號強度測量值、信號質量測量值等。所述終端接著基於所述測量值和從網絡實體接收到的位置信息(例如，接入點位置)來確定所述終端的位置。對於終端輔助的定位，終端可基於從網絡實體接收到的位置信息而針對WLAN中的至少一個接入點獲得測量值。終端可將所述測量值發送給網絡實體。網絡接著可基於所述測量值來確定所述終端的位置，且可向所述終端提供位置估計值。使用上文所識別的方法中的任何一種針對終端而獲得的位置估計值還可用於在其它定位方法(例如，GPS和A-GPS)可能原本不夠準確和/或不夠可靠的情形和環境下改進這些其它定位方法的準確性和可靠性。圖13展示圖1中的一個接入點110、一個終端120和網絡伺服器130的框圖。為了簡單性，圖13展示用於終端120的僅一個控制器/處理器1320、一個存儲器1322和一個收發器1324;用於接入點110的僅一個控制器/處理器1330、一個存儲器1332、一個收發器1334和一個通信(Comm)單元1336;以及用於網絡伺服器130的僅一個控制器/處理器1340、一個存儲器1342和一個通信單元1344。一般來說，每個實體可包含任何數目的處理器、控制器、存儲器、收發器、通信單元等。終端120可支持與一個或一個以上其它無線網絡(例如GSM、W-CDMA禾n/或cdma2000網絡)的無線通信。終端120還可接收並處理來自一個或一個以上衛星定位系統(例如，GPS，伽利略等)的信號。在下行鏈路上，接入點110向其覆蓋區域內的終端傳輸業務數據、信令和導頻。這各種類型的數據由處理器1330處理，且由收發器1334調節，以產生下行鏈路信號，所述下行鏈路信號經由天線傳輸。在終端120處，來自一個或一個以上接入點的下行鏈路信號經由天線被接收，由收發器1324調節，且由處理器1320處理，以獲得各種類型的信息。舉例來說，收發器1324和/或處理器1320可針對上文所述的WLAN定位方法中的任何一者產生各種測量值。存儲器1322和1332分別存儲用於終端120和接入點110的程序代碼和數據。在上行鏈路上，終端120可向WLANIOO中的一個或一個以上接入點傳輸業務數據、信令和導頻。這各種類型的數據由處理器1320處理，並由收發器1324調節，以產生上行鏈路信號，所述上行鏈路信號經由終端天線傳輸。在接入點110處，來自終端120和其它終端的上行鏈路信號由收發器1334接收並調節，且進一步由處理器1330處理，以獲得來自所述終端的各種類型的信息。接入點110可經由通信單元1336直接或間接與網絡伺服器130通信。在網絡伺服器130內，處理器1340針對上文所述的WLAN定位方法中的任何一者執行處理。舉例來說，處理器1340可針對各種WLAN定位方法建立並維護資料庫，向終端提供位置信息，計算終端和/或接入點的位置估計值等。存儲器1342存儲用於網絡伺服器130的程序代碼和數據。通信單元1344允許網絡伺服器130與接入點110和/或其它網絡實體通信。本文所描述的技術可由各種方法來實施。舉例來說，這些技術可實施在硬體、固件、軟體或其組合中。對於硬體實施方案，用於在站(例如，終端、接入點或某一其它實體)處執行定位的處理單元可實施在一個或一個以上專用集成電路(ASIC)、數位訊號處理器(DSP)、數位訊號處理裝置(DSPD)、可編程邏輯裝置(PLD)、現場可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子裝置、經設計以執行本文所描述的功能的其它電子單元、計算機或其組合內。對於固件和/或軟體實施方案，可用執行本文所描述的功能的模塊(例如，過程、函數等)來實施所述技術。固件和/或軟體代碼可存儲在存儲器(例如，圖13中的存儲器1322、1332或1342)中，且由處理器(例如，處理器1320、1330或1340)執行。所述存儲器可實施在處理器內或處理器外部。本文包含標題以供參考，且幫助定位某些部分。這些標題無意限制其下面所描述的概念的範圍，且這些概念可在整個說明書的其它部分中具有適用性。提供本發明的前面的描述內容是為了使所屬領域的技術人員能夠製作或使用本發明。所屬領域的技術人員將容易明了對本發明的各種修改，且本文所界定的一般原理可在不脫離本發明的精神或範圍的情況下應用於其它變化形式。因此，不希望本發明限於本文所描述的實例，而是希望本發明符合與本文所揭示的原理和新穎特徵一致的最寬範圍。權利要求1.一種設備，其包括處理器，其獲得針對無線區域網(WLAN)中至少一個接入點的測量值，且用於基於所述測量值來確定所述至少一個接入點中的每一者的位置；以及存儲器，其耦合到所述處理器。2.根據權利要求1所述的設備，其中所述測量值是基於由所述至少一個接入點周期性地傳輸的傳輸序列。3.根據權利要求l所述的設備，其中所述至少一個接入點對應於單個接入點，其中所述測量值包括由至少一個終端針對所述接入點而產生的往返時間(RTT)測量值，且其中所述處理器基於所述RTT測量值和所述至少一個終端的已知位置來確定所述接入點的所述位置。4.根據權利要求l所述的設備，其中所述至少一個接入點對應於一對接入點，其中所述測量值包括由至少一個終端針對所述對接入點而產生的觀察到的時間差(OTD)測量值，且其中所述處理器基於所述OTD測量值和所述至少一個終端的已知位置來確定每個接入點的所述位置。5.根據權利要求4所述的設備，其中所述OTD測量值由不同位置處的多個終端產生，且其中所述處理器基於所述OTD測量值和所述多個終端的已知位置來確定每個接入點的所述位置。6.根據權利要求4所述的設備，其中所述處理器確定所述OTD測量值的實際時間差(RTD)值，且進一步基於所述RTD值來確定每個接入點的所述位置。7.根據權利要求6所述的設備，其中所述處理器基於說明用於獲得所述OTD測量值的傳輸中的時序漂移的函數來確定所述RTD值。8.根據權利要求l所述的設備，其中所述至少一個接入點對應於單個接入點，其中所述測量值包括由至少一個終端針對所述接入點而產生的到達時間(TOA)測量值，且其中所述處理器基於所述TOA測量值和所述至少一個終端的已知位置來確定所述接入點的所述位置。9.根據權利要求8所述的設備，其中所述TOA測量值由不同位置處的多個終端產生，且其中所述處理器基於所述TOA測量值和所述多個終端的己知位置來確定所述接入點的所述位置。10.根據權利要求8所述的設備，其中所述至少一個接入點對應於單個接入點，其中所述測量值包括由多個終端針對所述接入點而產生的到達時間(TOA)測量值，且其中所述處理器基於由所述多個終端產生的所述TOA測量值而針對至少一對終端獲得觀察到的時間差(OTD)測量值，且基於所述OTD測量值和所述多個終端的已知位置來確定所述接入點的所述位置。11.一種方法，其包括獲得無線區域網(WLAN)中至少一個接入點的測量值；以及基於所述測量值來確定所述至少一個接入點中的每一者的位置。12.根據權利要求11所述的方法，其中所述獲得測量值包括獲得由至少一個終端針對一對接入點而產生的觀察到的時間差(OTD)測量值，且其中所述確定位置包括基於所述OTD測量值和所述至少一個終端的己知位置來確定所述對中的每個接入點的所述位置。13.根據權利要求ll所述的方法，其中所述獲得測量值包括獲得由至少一個終端針對單個接入點而產生的到達時間(TOA)測量值，且其中所述確定位置包括基於所述TOA測量值和所述至少一個終端的已知位置來確定所述單個接入點的所述位置。14.一種設備，其包括用於獲得無線區域網(WLAN)中至少一個接入點的測量值的裝置；以及用於基於所述測量值來確定所述至少一個接入點中的每一者的位置的裝置。15.根據權利要求14所述的設備，其中所述用於獲得測量值的裝置包括用於獲得由至少一個終端針對一對接入點而產生的觀察到的時間差(OTD)測量值的裝置，且其中所述用於確定位置的裝置包括用於基於所述OTD測量值和所述至少一個終端的已知位置來確定所述對中的每個接入點的所述位置的裝置。16.—種設備，其包括處理器，其用於獲得從無線區域網(WLAN)中的接入點接收傳輸的至少一個終端的至少一個位置，且用於基於所述至少一個終端的所述至少一個位置來確定所述接入點的位置；以及存儲器，其耦合到所述處理器。17.根據權利要求16所述的設備，其中所述處理器進一步基於所述WLAN所使用的無線電技術的範圍限制來確定所述接入點的所述位置。18.根據權利要求16所述的設備，其中所述處理器進一步基於所述至少一個終端或所述接入點所使用的傳輸功率來確定所述接入點的所述位置。19.根據權利要求16所述的設備，其中所述處理器基於所述至少一個終端的所述至少一個位置的平均坐標來確定所述接入點的所述位置。20.根據權利要求16所述的設備，其中所述處理器基於覆蓋所述至少一個終端的地理區域的形心來確定所述接入點的所述位置。21.—種設備，其包括處理器，其用於獲得無線區域網(WLAN)中至少一個接入點的測量值，且用於基於所述至少一個接入點的所述測量值和所述至少一個接入點的至少一個位置來確定終端的位置；以及存儲器，其耦合到所述處理器。22.根據權利要求21所述的設備，其中所述測量值包括由所述終端針對所述至少一個接入點而產生的往返時間(RTT)測量值，且其中所述處理器基於所述RTT測量值和所述至少一個接入點的所述至少一個位置來確定所述終端的所述位置。23.根據權利要求21所述的設備，其中所述至少一個接入點對應於至少兩對接入點，其中所述測量值包括由所述終端針對所述至少兩對接入點而產生的觀察到的時間差(OTD)測量值，且其中所述處理器基於所述OTD測量值和所述至少兩對接入點的位置來確定所述終端的所述位置。24.根據權利要求21所述的設備，其中所述測量值包括由所述至少一個接入點針對所述終端而產生的到達時間(TOA)測量值，且其中所述處理器基於所述TOA測量值和所述至少一個接入點的位置來確定所述終端的所述位置。25.根據權利要求21所述的設備，其中所述測量值提供所述至少一個接入點的至少一個身份，且其中所述處理器基於所述至少一個身份而獲得所述至少一個接入點的所述至少一個位置，且基於所述至少一個接入點的所述至少一個位置來確定所述終端的所述位置。26.根據權利要求21所述的設備，其中所述測量值包括由所述終端針對所述至少一個接入點而產生的信號強度測量值、信號質量測量值或信號強度和信號質量測量值兩者，且其中所述處理器基於所述測量值和所述至少一個接入點的至少一個身份來確定所述終端的所述位置。27.根據權利要求21所述的設備，其中所述處理器進一步基於所述至少一個接入點的所述至少一個位置的可靠性來確定所述終端的所述位置。28.根據權利要求27所述的設備，其中所述處理器基於所述接入點的位置歷史信息來確定每個接入點的所述位置的可靠性。29.根據權利要求27所述的設備，其中所述處理器基於一組接入點的位置歷史信息來確定每個接入點的所述位置的可靠性。30.—種方法，其包括獲得無線區域網(WLAN)中至少一個接入點的測量值；以及基於所述至少一個接入點的所述測量值和所述至少一個接入點的至少一個位置來確定終端的位置。31.根據權利要求30所述的方法，其中所述獲得測量值包括獲得由所述終端針對所述至少一個接入點而產生的信號強度測量值、信號質量測量值或信號強度和信號質量測量值兩者，且其中所述確定位置包括基於所述測量值和所述至少一個接入點的至少一個身份來確定所述終端的所述位置。32.—種設備，其包括用於獲得無線區域網(WLAN)中至少一個接入點的測量值的裝置；以及用於基於所述至少一個接入點的所述測量值和所述至少一個接入點的至少一個位置來確定終端的位置的裝置。33.根據權利要求32所述的設備，其中所述用於獲得測量值的裝置包括用於獲得由所述終端針對所述至少一個接入點而產生的信號強度測量值、信號質量測量值或信號強度和信號質量測量值兩者的裝置，且其中所述用於確定位置的裝置包括用於基於所述測量值和所述至少一個接入點的至少一個身份來確定所述終端的所述位置的裝置。34.—種設備，其包括處理器，其用於針對多種定位方法獲得多個位置結果，用於組合所述多個位置結果以獲得最終位置結果，且用於基於所述最終位置結果來獲得站的位置估計值；以及存儲器，其耦合到所述處理器。35.根據權利要求34所述的設備，其中所述多個位置結果對應於所述站的可能位置的多個概率密度函數，且其中所述處理器組合所述多個概率密度函數以獲得最終概率密度函數，並基於所述最終概率密度函數來獲得所述站的所述位置估計值。36.根據權利要求35所述的設備，其中所述處理器基於所述多種定位方法的可靠性來對所述多個位置結果進行加權。37.根據權利要求35所述的設備，其中所述多個定位方法包括接入點身份(APID)方法、往返時間(RTT)方法、觀察到的時間差(OTD)方法、到達時間(TOA)方法、信號強度或信號質量方法、全球定位系統(GPS)方法和輔助GPS(A-GPS)方法中的至少一者。38.—種方法，其包括針對多種定位方法獲得多個位置結果；組合所述多個位置結果，以獲得最終位置結果；以及基於所述最終位置結果來獲得站的位置估計值。39.根據權利要求38所述的方法，其中所述組合所述多個位置結果包括組合所述多個位置結果的多個概率密度函數以獲得所述最終位置結果的最終概率密度函數，且其中所述獲得所述位置估計值包括基於所述最終概率密度函數來獲得所述站的所述位置估計值。40.—種設備，其包括處理器，其與無線區域網(WLAN)中的接入點通信，以與用於定位站的網絡實體交換信令，以接收來自所述網絡實體的位置信息，且以基於所述位置信息來確定所述站的位置，其中所述信令是經由所述接入點交換的，且其中所述網絡實體支持用戶平面定位或控制平面定位；以及存儲器，其耦合到所述處理器。41.根據權利要求40所述的設備，其中所述站是與所述接入點通信且與所述網絡實體交換信令的終端。42.根據權利要求40所述的設備，其中所述站是所述接入點。43.根據權利要求40所述的設備，其中所述位置信息包括接入點位置、接入點身份和接入點時序信息中的至少一者。44.根據權利要求40所述的設備，其中所述處理器獲得所述WLAN中至少一個接入點的測量值，並基於所述測量值和從所述網絡實體接收到的所述位置信息來確定所述站的所述位置。45.根據權利要求44所述的設備，其中所述測量值包括往返時間(RTT)測量值、觀察到的時間差(OTD)測量值、到達時間(TOA)測量值、信號強度測量值和信號質量測量值中的至少一者。46.根據權利要求40所述的設備，其中所述處理器基於從所述網絡實體接收到的所述位置信息來獲得所述WLAN中至少一個接入點的測量值，將所述測量值發送給所述網絡實體，且從所述網絡實體獲得所述站的位置估計值。47.根據權利要求40所述的設備，其中所述網絡實體支持安全用戶平面定位(SUPL)或X.S0024。48.根據權利要求40所述的設備，其中所述網絡實體支持用於3GPP網絡或3GPP2網絡的控制平面定位。全文摘要本發明描述用於定位WLAN和其它無線網絡中的接入點和終端的技術。對於接入點定位，獲得WLAN中的至少一個接入點的測量值。所述測量值可基於由每個接入點周期性地傳輸的傳輸序列(例如，信標幀)。所述測量值可由不同位置處的多個終端或不同位置處的單個移動終端產生。基於所述測量值和所述終端的已知位置來確定每個接入點的位置。對於終端定位，獲得WLAN中的至少一個接入點的測量值。基於所述測量值和每個接入點的已知位置來確定所述終端的位置。所述測量值可以是往返時間(RTT)測量值、觀察到的時間差(OTD)測量值、到達時間(TOA)測量值、信號強度測量值、信號質量測量值等。文檔編號G01S5/02GK101346638SQ200680049307公開日2009年1月14日申請日期2006年11月7日優先權日2005年11月7日發明者史蒂芬·W·埃奇申請人:高通股份有限公司