TW201100844A

TW201100844A - Network-centric determination of node processing delay

Info

Publication number: TW201100844A
Application number: TW098139790A
Authority: TW
Inventors: Alok Aggarwal; Ayman Fawzy Naguib; Vinay Sridhara
Original assignee: Qualcomm Inc
Priority date: 2008-11-21
Filing date: 2009-11-23
Publication date: 2011-01-01
Also published as: US20100128637A1; EP2368130A2; CN102224430B; JP6046198B2; WO2010059936A3; KR101352969B1; JP2015163889A; WO2010059936A2; US9645225B2; CN102224430A; JP2012510057A; KR20110089430A

Description

201100844 六、發明說明：根據專利法的優先權請求本專利申請案請求於2008年11月21曰提出申請且被轉讓給本案受讓人並因而被明確援引納入於此的題爲声「Network-Centric Determination of Node Processing Delay ’ (節點處理延遲的網路中心式決定）」的臨時申請No. 61/1 17,020的優先權。 ❹ 對共同待審的專利申請的參引本專利申請涉及以下共同待審的美國專利申請：

Aggarwal等人的與本案並發提交、已轉讓給本案受讓人並藉由援引明確納入於此的具有申請案號No.98139791的「 BEACON SECTORING FOR POSITION DETERMINATION」。

Aggarwal等人的與本案並發提交、已轉讓給本案受讓〇人並藉由援引明確納入於此的具有申請案號No. 98139792的「 WIRELESS POSITION DETERMINATION USING ADJUSTED ROUND TRIP TIME MEASUREMENTS」。

Aggarwal等人的與本案並發提交、已轉讓給本案受讓人並藉由援引明確納入於此的具有申請案號No. 98139784的「WIRELESS-BASED POSITIONING ADJUSTMENTS USING A MOTION SENSOR」。

Aggarwal等人的於2009年7月31曰提出申請、已轉 4 201100844 讓給本案受讓人並藉由援引明確納入於此的具有申請案號

No· 98139596 和美國專利申請 No· 12/533，462 的「Method and

Apparatus for Two-Way Ranging j 〇

A . 【發明所屬之技術領域】本案各態樣一般涉及無線通訊系統，尤其涉及使用網路中心式技術來決定行動站的位置。〇【先前技術】行動通訊網路正處在提供與行動設備的運動及/或定位感測相關聯的日益改進的能力的程序中。諸如比方與個人生産率、合作式通訊、社會網路化以及資料獲取有關的那些新型軟體應用可利用運動及/或位置感測器來向消費者提供新特徵和服務。而且，當行動設備撥出要求緊急服務的通話呼 °叫——諸如美國的911通話呼叫——時，各個轄區的一些管理要求可能需要網路服務供應商報告行動設備的位置。在一般的數位蜂巢網路中，定位能力可由高級前向鏈路三邊測量（AFLT)來提供。AFLT可根據無線設備對從多個基地台發射的無線電信號的測得抵達時間來計算無線設備的位置。藉由利用混合式定位技術已實現了對AFLT的改進，其中行動站可採用衛星定位系統（sps)接收機。sps 接收機可提供與從由基地台發射的信號得出的資訊無關的 5 201100844 位置資訊。而且’藉由使用一般技術組合從SPS和AFLT系統兩者得出的測量值可提高位置準確度。此外，隨著微機電系統（MEMS )的日益激增，小型的板載感測器可用於提供 λ 附加的相對位置、速度、加速度及/或定向資訊。 ^ 基於由SPS及/或蜂巢基地台提供的信號的定位技術在行動設備正在建築物内及/或在市區環境内操作時可能遭遇困難。在這種情景中，多徑及/或降級的信號强度可能會顯著降〇低位置準確度，並且可能將「鎖定時間」減慢到難以接受的長時段。這些缺點可藉由利用在諸如wi_Fi (例如，電氣電子工程師協會（IEEE) 802 llx標準）等現有無線資料網中使用的信號、並且使網路基礎設施内的元件得出行動設備的位置資訊來克服。使網路基礎設施準確地決定行動設備的位置利用來自現有無線資料網的信號可涉及知曉由無線信號因行動設備及/或其他網路元件的等待時間而引起的精確時間延遲。此類 «延遲可能例如因多徑及/或信號干擾的緣故而在空間上變動。而且，此類延遲可基於網路設備的類型及/或網路設備的 -當前聯網負載而隨時間改變。另外’使網路制—般技術準 -確地決定位i可涉及網路内元件的精確時間同纟，這在實踐中可能難以完成和維護。因而，需要能夠估計處理延遲並且無需聯網單元 (networking elements)的精確時間同步的網路中心式定位辦法0 201100844 【發明内容】本發明的示例性實施例針對用於對行動站進行網路中心 =位的方法和裝置。在-個實施例中，提供了-種校準無 *線存取點内的延遲以決詩動站的位置的方法。該方法可包 •括在竊聽設備處接收由行動站發送的初始封包，以及在竊聽設備處接收由無線存取點發送的回應封包。該方法還可包括基於初始封包和回應封包抵達時間計算時間差。該方法還可 Ο包括將時間差提供給定位實體。、在另-個實施例中，提供了—種改善對無線存取點内的延遲的校準以決；t行動站的位置的方法。此實施例可包括向合適的竊聽設備提供發送資訊的請求，以及從每個合適的竊聽設備接收時間差’該時間差表示由無線存取點傳送的封包的抵達時間與由行動站傳送的封包的抵達時間之h該方法還可包括基於時間差決定處理延遲估計，以及基於處理延〇遲估計和接收到的時間差來決定行動站的位置。在又—個實施财’提供了—㈣於校準無線存取點内的延遲並決定行動站的位置的裝置。該裝置可包括無線收發 .機，連接/耦合到該無線收發機的處理器，以及耦合至該處理 •器的s己憶體。該記憶體儲存用於使處理器執行以下動作的可執行指令和資料：在竊聽設備處接收由行動站發送的初始封包，以及在竊聽設備處接收由無線存取點發送的回應封包。廷些指令還可以使處理器基於初始封包和回應封包抵達時間計算時間差，以及將該時間差提供給定位實體。 7 201100844 在又一個實施例中，裎甲知供了一種用於校準盔绩在的延遲並決定行動站的位置的裝置。該裝置;、包;:= 面、搞合到網路介面的處理器、以及麵合到處的: 體。該處理器儲存料使處理器執行以下動作行^ 和資料··向合適的竊聽設備提供發送資訊的請求個合適的竊聽設傷接收時間差，該時間差表示由 = Ο 傳送的封包的抵料間與由行動站傳送㈣包的抵達時間，差、。&些&令還可以使處理器基於時間差決定處理延遲估 4 ’以及基於處理延遲估計和接收到的時間差來決定行的位置。【實施方式】本發明的各態樣在以τ涉及本發明的具趙實施例的描述和相關附圖中被公開。可㈣計替換實施例而不脫離本發明的範圍另外，本發明的衆所周知的元素不被詳細描述或將被省去以便不混淆本發明的相關細節。措辭「示例性」在本文中用於表示「用作示例、實例或解說」。本文中描述爲「示例性」的任何實施例不必被解釋爲優於或勝過其他實施例。同樣，術語「本發明的實施例」並不要求本發明的所有實施例都包括所揭示的特徵、優點或操作模式。本文中所使用的術語僅出於描述特定實施例的目的並且並非旨在限定本發明的實施例。如本文所使用的’單數形式 8 201100844 —」、—個」和「該」也意在包括複數形式，除非上下文 =外明確指出。還應當理解，在本文中使用術語「包括」、「包 3」、「含有」及/或「包括」來指定存在所陳述的特徵、整數' ^步驟、操作、元素及/或元件，但並不排除存在或添加一或多 •個其他特徵、整數、步驟、操作、元素、元件及/或其組群。進—步地，許多實施例以將由例如計算設備的元件執行的動作序列的方式進行描述。應當認_，本文所描述的各〇個動作可由專用電路（例如，專用積體電路（ASIC ))、由正被—或多個處理器執行的程式指令、或由兩者的組合來執仃。另外，本文所描述的動作序列可被認爲是整體體現於任何形式的電腦可讀取儲存媒體内，該電腦可讀取儲存媒體内儲存有一旦執行就將使相關聯處理器執行本文所描述的功能的相應電腦指令集。因,b ’本發明的各個態樣可以多種不同形式來體現，所有這些形式被預期落在所要求保護的主題的範圍内。此外，對於本文中所描述的實施例中的每一個，任何此類實施例的相應形式在本文中可被描述爲例如「配置成執行所描述動作的邏輯」。 ' 圖1是與本案一實施例一致的與網路通訊的行動站1〇8 .的示例性操作環境100的示圖。操作環境100可包含—或多個不同類型的無線通訊系統及/或無線定位系統。在圖丨中所示的實施例中，衛星定位系統（SPS)可被用作行動站108

的位置資訊的獨立源。行動站108可包括一或多個專用SPS 接收機，其專門被設計成接收來自SPS衛星的用於得出地理位置資訊的信號。 9 201100844 操乍袠i兄100還可包括後端網路（本文中也被稱爲回載網路）’其可以是廣域網路。後端網路可包括—或多個有線及/或無線網路，並且還可提供網際網路及/或蜂巢資料網存 •取後端網路還可包括一或多個廣域網路無線存取點 (WAN-WAP) 104,其可用於無線語音及/或資料通訊，並且潛在地作爲行動站1〇8的獨立位置資訊的另一個源。 WAN-WAP 1〇4可被納入可包括已知位置處的蜂巢基地台的 ◎無線廣域網路諸如舉例而言wiMAx(例如， 802.16)等其他廣域無線系統中。wwan可進一步包括一或多個控制器114 (諸如’舉例而言基地台控制器）以及用於將該WWAN與廣域網路118互連的閘道12〇。其他已知網路元件也可被包括但出於簡化目的而未在圖丨中示出。通常， WWAN内的每個WAN_WAp 1〇4a_1〇4c可從固定的已知位置操作，並且在較大的城區及/或地方性區域提供網路覆蓋。後端網路還可包括單獨的定位實體（PDE) 112，其可連 ©接到廣域網路118。後端網路還可包括用於將區域網路互連到廣域網路118的互連網路ι16β網路116可以是如圖j中所示的有線網路，然而在其他實施例中，其可以整體地或部分地爲無線網路。而且’各種實施例可具有安置在後端網路的另一部分中的PDE功能。操作環境100還可包括無線區域網路（WLAN)。WLAN 可包括一或多個區域網路無線存取點（LAN-WAP ) 1 06 (其中出於簡化目的在圖1中僅示出一個）、以及一或多個其他竊聽設備（ED) 110 » WLAN可被用於無線語音及/或資料通 10 201100844 訊’以及用作位置資料的另-個獨立源。L A N屬ρ ι 〇 6可用無線或有線方式連接到後端網路。當處於射程中時，行動站 108可與LAN_WAP 1G6無線地交換封包。在將於本案的後續 .章節中描述的各種實施例中，每個ED 110,-n可接收由 LAN-WAP 106和行動站108發送的封包而不必與任一個設備 '相關聯。印11〇1·Ν的這種接收模式在本文中被稱爲「竊聽」，並且可被用作用於決定行動站的位置的網路中心式程序的〇 —部分。WLAN通常可在建築物中操作並且在比wwan更小的地理地區上執行通訊，並且其可根據Wi_Fi網路（ieee 802.1 lx )、藍牙網路、毫微微細胞服務區等的協定來操作。行動站108可從SPS發射機102、WAN_WAp 1〇4、及/或 LANOWAP 106中的任一個或其組合得到其他獨立位置資訊。前述系統中的每一個可使用不同的技術提供對行動站 108的位置的獨立估計。在一些實施例中，行動站1〇8可組合從不同類型的存取點中的每一個得出的解。存取點可包括〇一般WLAN存取點、毫微微細胞服務區、wjMax設備、藍牙設備等。在以下章節中，將簡明地提供用於一般地決定行動站108的位置的細節。進一步參照圖卜行動站1〇8可代表任何類型的攜帶型無線設備。因而’作爲示例而非限制，行動站1〇8可包括無線電設備、蜂巢式電話設備、計算設備、個人通訊系統（Pcs) 設備、個人數位助理（PDA )、個人資訊管理器（piM )、膝上型設備或其他合適的例如能夠接收無線通訊及/或導航信號的行動設備°術語「行動站」還旨在包括諸如藉由短程無 201100844 線、紅外、有線連接、或其他連接與個人導航設備（pND) 通訊的設備，不管衛星信號接收、輔助資料接收、及/或位置相關處理是發生在該設備上還是在PND上。「行動站」旨在包括能夠諸如經由網際網路、Wi_Fi、或其他網路與飼服器通訊的所有設備，包括無線通訊設備、電腦、膝上型設備等， •而不管衛星信號接收、輔助資料接收 '及/或定位相關處理是發生在該ax備上、伺服器上、還是與網路相關聯的另一個設 ❹備上。以上的任何可操作組合也被認爲是「行動站如本文中所使用的，術語「無線設備」可指代可藉由網路傳輸資訊並且還可具有定位及/或導航功能的任何類型的無線通訊設備。無線設備可以是任何蜂巢行動終端、個人通訊系統（PCS )設備、個人導航設備、膝上型設備、個人數位助理或任何其他能夠接收和處理網路及/或sps信號的合適的行動設備。當使用SPS得出位置資料時，行動站108可利用專門被 ©設計爲與SPS聯用的接收機，該接收機使用一般技術從由可用SPS發射機102發射的多個信號提取位置。這些發射機可被定位成使得各實體能夠至少部分地基於從這些發射機接收到的彳S號來決疋其在地球上或上空的位置。如此的發射機通常發射用一組數個碼片的重複僞隨機雜訊（PN)碼作標記的信號，並且可位於基於地面的控制站、用戶裝備及/或空間飛行器上。在具體示例中，此類發射機可位於地球轨道人造衛星（SV )上。例如，諸如全球定位系統（GPS )、Galileo、

Glonass或Compass (北斗）等全球衛星導航系統（GNSS) 12 201100844 的群集中的sv可發射用可與由群集中的其他…所發射的了碼區分開的州碼（例如’如在Gps中對每個衛星使用不同：N碼或者如在GlGnass中在不同頻率上使用相同的碼） .t ^ 的υ β根據某些態樣’本文提供的技術不限於用於 .S的全球系統（例如，GNSS )。例如，本文所提供的這些技術可應用於或另外實現用於各種區域性系統，比方諸如日本上空的準天頂衛星系統（QZSS)、印度上空的印度區域衛〇星導航系統（IRNSS)、中國上交的北斗（Be—)等，及/ 或與或多個全球及/或區域性衛星導航系統相關聯或另外實現與之聯用的各種擴増系統（例如，基於衛星的擴增系統 (SBAS))。作爲示例而非限制，SBAS可包括提供完整性資訊差分校正等的擴增系統，比方諸如廣域擴增系統 (WAAS)、歐洲對地靜止導航覆蓋服務（egn〇s)、多功能衛星擴增系統（MSAS )、GPS輔助Geo (對地靜止）擴增導航、或GPS和Geo擴增導航系統（GAGAN)及/或其他。因〇此，如本文所使用的，SPS可包括一或多個全球及/或區域性導航衛星系統及/或擴增系統的任何組合，且sps信號可包括 • SPS、類SPS信號及/或其他與一或多個SPS相關聯的信號。此外’所揭示的方法和裝置可與利用僞衛星（pseudolite ) 或衛星與僞衛星組合的定位系統一起使用。僞衛星是廣播被調制在L帶（或其他頻率）載波信號上的pN碼或其他測距碼（類似於GPS或CDMA蜂巢信號）的基於地面的發射機，該載波信號可以與例如GPS時間同步》每一個這樣的發射機可以被指派唯一性的pN碼從而准許被遠端接收機標識。僞 13 201100844 衛星在其中來自環地軌道衛星的GPS信號可能不可用的境況中是有用的，諸如在隧道、礦區、建築、市區都市衝道= 其他封閉地區中。僞衛星的另一種實現被公知爲無線電作 .標。如本文中所使用的術語「衛星」旨在包括僞衛星、僞衛星的均等物、以及可能的其他。如本文所使用的術語「ps = 號」旨在包括來自僞衛星或僞衛星的均等物的類Sps信號。當從WWAN得到位置時’每個WAN_WAP J 〇4a_ i 〇乜可採用 ❹數位蜂巢網路内的基地台的形式，並且行動站1〇8可包括蜂巢收發機和能利用基地台信號來得出位置的處理器。應理解，數位蜂巢網路可包括圖丨中所示的附加基地台或其他資源。雖然WAN-WAP 104可以是實際上可移動的或以其他方式能夠被重定位，但出於解說的目的，將假定它們實質上被安排在固定位置。行動站！ 08還可使用諸如舉例而言高級前向鏈路三邊測量（AFLT )等一般抵達時間技術來執行定位。在其他實施例中’每個WAN-WAP 104a-104c可採用WiMax Ο無線聯網基地台的形式。在這種情形中，行動站ι〇8可根據由這些WAN-WAP 104提供的信號使用抵達時間（toa )技 . 術來決定其位置。行動站108可使用一般的TOA技術或者以獨立模式或者使用獨立定位飼服器（未示出）和廣域網路的辅助來定位。注意’本案的各實施例可包括使行動站1〇8 使用不同類型的WAN-WAP 104來決定位置資訊。例如，一些WAN-WAP 104可以是蜂巢基地台，而其他一些WAN_ WAp 可以是WiMax基地台。在此類操作環境中，行動站1 〇8可以有能力利用來自各不同類型的WAN-WAP的信號，並且進一 201100844 步組合所得出的位置解以提高準確度。當基於使用WLAN的一般技術來得出行動站的獨立位置資訊時，行動站108可在定位伺服器（未示出）和廣域網路 11 8的輔助下利用抵達時間及/或信號强度技術。一般的定位技術也可聯合各種其他無線通訊網路來使用，諸如無線廣域 * 網路（WWAN )、無線區域網路（WLAN )、無線個人區域網路（WPAN )，等等。

0 術語「網路」和「系統」往往被可互換地使用。WWAN 可以是分碼多工存取（CDMA )網路、分時多工存取（TDMA ) 網路、分頻多工存取（FDMA )網路、正交分頻多工存取 (OFDMA )網路、單載波分頻多工存取（SC-FDMA )網路、長期進化（LTE)網路、WiMax ( IEEE 802.16)網路等等。 CDMA網路可實現諸如cdma2000、寬頻CDMA ( W-CDMA ) 等一或多個無線電存取技術（RAT)。Cdma2000包括IS-95、 IS-2000和IS-856標準。TDMA網路可實現行動通訊全球系〇統（GSM )、數位高級行動電話系統（D-AMPS )、或其他某種RAT。GSM和W-CDMA在來自名爲「第三代夥伴專案」 (3GPP )的聯盟的文件中描述。Cdma2000在來自名爲「第三代夥伴專案2」（3GPP2)的聯盟的文件中描述。3GPP和 3 GPP2文件是公衆可獲取的。WLAN可以是IEEE 802.1 lx網路，並且WPAN可以是藍牙網路、IEEE 802.15x、或其他某種類型的網路。這些技術也可用於W WAN、WLAN及/或 WPAN的任何組合。以上描述的定位技術以及任何其他已知的一般定位方法 15 201100844 可聯合各種網路中心式定位實施例使用以提高準確度及/或性能。將在本描述的後續章節中更詳細地描述可利用一般決定的定位資訊的網路中心式實施例。行動站的網路中心式定位根據一些實施例’行動站1〇8的位置可藉由收集與 LAN-WAP 106和行動站108之間的封包交換相關聯的資訊來 0決定。此資訊可由一或多個竊聽設備（ED) llOi-N收集並進行最初處理。隨後’此資訊可在網路116和118上被發送給定位實體（PDE) 112，以便決定行動站1〇8的位置。進一步參照圖1 ’在一個實施例中，行動站〗〇 8可向 LANDWAP 106發送初始無線封包（例如，被示爲單播探測封包PR)。應該認識到，本文中描述的實施例不限於使用探測封包，而是可使用被定向到LAN_ WAp 1〇6的任何單播封。此初始無線封包可由LAN_WAp 1〇6在

度、及/或其他資訊β 106在WLAN上接收，相對應的延遲（下文稱爲「處 )6可向行動站1〇8發送回響應 AK封包）。各自具有後端網路 :的多個ED 110可接收由行動 LAN-WAP 106傳送的回應封」決定’因爲LAND WAP 1〇6 收。每個ED ll〇k 包及其相關聯回應的抵達時間、信號强。使用抵達時間資訊，每個ED 110k還可 16 201100844 進一步決定對LANCiWAP的處理延遲的粗略估計。測得的時基、估計的處理延遲、及/或其他資訊可被協調並被後端網路收集以供PDE 112處理。使用所收集的資訊，並且藉由知曉 LAN-WAP 106和ED 110的位置，pde 112就能準確地計算距離差集合。每個距離差可作爲LAN-WAP 106與行動站之間的距離減去每個ED 11 Ok與行動站之間的距離來計算。根據該距離差集合，；PDE 112就可計算行動站丨〇8的位置。例〇如，在描述圖4A的後續章節中提供定位程序的更多細節。在其他實施例中’ PDE的功能可以不是發生在如圖1中所示的分開實體中，而是發生在系統丨〇〇中的其他某處。例如，在一個實施例中，後端網路中諸如控制器丨14等其他元件可執行協調和定位功能。在另一個實施例中，此功能可被結合到ED ΙΙΟ^ν中的任一個之中，因此EDr的一或多個軟體模組可被視爲定位實體。由於資訊收集和後續處理可以不發生在LAN_WAp 1〇6和 ©行動站1〇8中，因此這些設備不需要新功能。相應地，各種實施例可具有利用傳統LAN_WAP和行動站的優點，因爲與 .定位相關聯的新功能可由ED 110及/或後端網路來執行。而且，由於後端網路可依賴於時間差來計算行動站的位置，因此可消除任意時基偏移量，因而可避免各ED 11〇之間的時鐘同步。圖2是圖示示例性竊聽設備（ED) ll〇k的各個元件的方塊圖。出於簡化的目的，圖2的方塊圖中例示的各種特徵和功能使用共用匯流排被連接在一起，這意在表示這各種特徵 17 201100844 和功能被可操作地耦合在— 可依須求提供並適配其 =域技藝人士將認識到，作地耗合併配置真正的攜帶型二制、特徵、功能等以可操 ? ^ . . , i無線攻備。此外，還將認識到圖2的不例中例示的這些牿進-步細分，或者圖2 〇 : 的一或多個可被一中例不的這些特徵或功能中的兩個戋更多個可被組合。 4 ll〇k可以疋能夠竊聽LAN_wAp⑽與行動站1〇8之〇間的無線網路話務、執行時基測量及/或處理時基延遲運算、並與後端網路藉由介而；查^^ Μ /

、β ，面連接的任何網路設備/實體。爲此，ED 〃 m如具有用於執行時基處理〜或處理延遲運算的動體、軟體、及/或硬體變體的區域網路無線存取點 (LAN屬P)。在其他實施例中，ED可以是專用網路設備、以同級間模式操作的另一個行動站、個人電腦或飼服器、膝上型設備、智慧筆記本、小筆電及/或掌上型電腦、路由器、父換機、及/或其他任何組合。如本文中所使用的，ED i 10k Ο 了以疋了具有竊聽WLAN内的無線信號並與後端網路通傳資訊的能力的任何固定設備、攜帶型及/或可行動設備。 • ED 11 Ok可包括一或多個可與一或多個天線2〇2藉由介面連接的廣域網路收發機2〇4 ’天線202可被配置成在合適的無線頻帶上發射及/或接收。廣域網路收發機204可包括用於與WAN-WAP 104通訊及/或檢測去往/來自WAN_WAp 1〇4的信號的合適設備、硬體、執體及/或軟體。廣域網路收發機 204還可直接與後端網路内的有線及/或無線設備通訊。在一個態樣’廣域網路收發機204可包括適於與無線基地台的 18 201100844 CDMA網路通訊的CDMA通訊系統；然而，在其他態樣，無線通訊系統可包括另一類型的蜂巢式電話網路，諸如比方 TDMA或GSM。另外，可使用任何其他類型的無線聯網技術，比方 WiMax ( IEEE 802.16 )等。〇 ❹ ED 110k還可包括一或多個可以是無線及/或有線的區域網路收發機206，並且可連接到/耦合到一或多個天線2〇2及 /或標準琿（例如，乙太網—一未示出）以便與後端網路通訊 (例如’包括有線網路116及/或WAN 118)。區域網路收發機2〇6可包括用於與LAN_WAp 1〇6、行動站1〇8、其他ed 通訊及/或檢測去往/來自LAN-WAP 1〇6、行動站1〇8、其他 ED的信號、及/或與網路内的其他無線設備直接通訊的合適設備、硬體及/或軟體。通常，就是此無線收發機可用於竊聽行動站108與LAN_WAP1〇6之間的封包交換。在一個態樣，區域網路收發機206可包括適於與一或多個無線存取點通訊的Wi Fi ( IEEE 802.1 lx)通訊系統；然而，在其他態樣，區域網路收發機206可包括另一類型的無線區域網路、無線個人域網路（例如，藍牙）等。另外，可使用任何其他類型的局部無線聯網技術，比方超寬頻、ZigBee、無線湖等。在各種實施例中，ED11〇k可以是固定的，並且EDu〇k 的位置可以是被後端網路預先知曉的。例如，PDE丨12可在藉由網路118接收到每個ED u〇k的位置後儲存之。在其他任選實施例中，一或多個ED 11〇可以並非是固定的，並且因而:用任何一般方式來追縱它們以便決定其位置。相應田不固疋時，其除了平常提供給PDE 112的資訊外 201100844 可包括其位置。如圖2中所示，任選的衛星定位系統（sps) 接收機208 (以點線示出）可被包括在ed職令以追縱其移動。SPS接收機208可被連接/雜合至—或多個用於接收衛星信號的天線2G2，且可包括任何用於接收和處理sps信號的合適硬體及/或軟體。纟其他實施例中，任選的運動感測器212 (以點線示出）可被搞合到處理器21G以提供與從廣域網路收發機綱、區〇域網路收發機206和SPS接收機2〇8接收到的信號得出的運動資料無關的相對移動及/或定向資訊。作爲示例而非限制，運動感測器212可利用加速度計（例如，MEMS設備）、陀螺儀、地磁感測器（例如，指南針）、高度計（例如，氣壓高度計）、及/或任何其他類型的運動檢測感測器。此外，運動感測器212可包括多個不同類型的設備，並組合其輸出來提供運動資訊。處理器210可以被連接/耦合到廣域網路收發機2〇4、區 Ο域網路收發機206、以及可任選的sps接收機2〇8及/或運動感測器2U。處理器210可包括例如一或多個提供處理功能以及其他運算和控制功能的微處理器、微控制器、控制器、 ASIC '及/或數位信號處理器。處理器21〇還可包括用於儲存用來執行ED内的程式編寫功能的資料和軟體指令的記憶體214。記憶體214可以是板載在處理器21〇上（例如，在同一 1C封裝内）’及/或該記憶體可以是處理器的外部記憶體並在功能上藉由資料匯流排來耦合。數個軟體模組及/或資料表可常駐在記憶體214中並被處 20 201100844 理Is 210用來官理通訊及/或定位 ?ιλ ^ 力月b。如此處所解說的，在 "己隐體214内，ED ll〇k還可包括式* 門# 括次以其他方式提供抵達時間差決疋模組21 6。抵達時間差決定的、m 逐間差決疋模組216可決定竊聽到的源自仃動站和LAN-WAP的封自的鈿、去± 釘包的抵達時間’並隨後決定和戚θ的差異。這可以藉由使用運行的計時器並記錄探測 :回應封包的抵達時間、隨後緩衝其差異、然後將此資訊在後端網路上發送給PDe 112來完成。 Ο Ο

在另一個實施例中，苴中F Ψ D 11 〇k還可執行定位實體的功能’記憶體還可包括以下任選模組（如以點線示出的广處（遲估D十模組2 1 5、協調模組2 i 8、處理延遲改善模組 220、以及定位模組222。協調模組可詢問一或多個合適的 edu〇1.n並指令它們提供資訊（例如，初始單播封包和確認封^抵達時間、這些封包之間的抵達時間差任選的即位置資料等）。此資訊可被提供給處理延遲估計模組215，後者了計算對因LAN-WAP 1G6處理傳人單播封包並提供諸如確認封包等合適回應所花費的處理時間量所引入的時間延遲的初始估計。該估計可由處理延遲改善模組22〇改善以改善與LAN-WAP 106相關聯的處理延遲估計。一旦決定了處理延遲估計，其可在定位模組222中被用於使用已知技術（例如，多邊測量）來決定對行動站的估計。在此實施例中這些任選模組的任何組合可被視爲在ED丨1〇k中實施的定位實體的軟體實現》雖然圖2中所示的模組在該示例中被例示爲包含在記憶體214中，但應認識到，在某些實現中，可使用其他或附加 21 201100844 來k供或以其他方式可操作地安排此類程f例如，處協模組215、處理延遲改善模組22G、S位模組如、協調模、及/或抵達時間差衫模組216中的全部或部刀可用知體來提供。此外，雖然在此示例中處理延遲估計模組215和處理延遲改善模組22〇被例示爲獨立的功能部件，但應認識到’例如此類程序可被—起組合成—個程序或可與 Ο Ο 其他程序相組合，或者以其他方式被分成多個程序。、在一些實施例中，例如，當F D 1 1 n u b J 田bD 110k是膝上型設備或甚至是第二基地台時（在使用同級間聯網的情形中），EDii〇k 可任選地包括用戶介面250,該用戶介面25〇可提供任何合適的允許用戶互動的介面系統，例如話筒/揚聲器2U、按鍵板254、及/或顯示器256 (全部以虛線示出）。話筒/揚聲器 252可使用廣域網路收發機2〇4及/或區域網路收發機2〇6提供語音通訊服務。按鍵板254可包括供用戶輸入用的任何合適的按鈕。顯示器256可包括任何合適的顯示器，諸如比方背光LCD顯示器，並且還可包括用於附加用戶輸入模式的觸控螢幕顯示器。圖3是圖示定位實體（pDE )丨12的一個示例性實施例的方塊圖。該定位實體可以是常駐在後端網路内的單獨設備。其可以協調對由合適ED提供的資訊（使用竊聽到的來自 LAN-WAP 106和行動站108的封包決定的）的接收，並進一步組合和處理接收到的資訊以決定行動站1〇8的位置。一旦決定了行動站108的位置，其即可經由後端網路被提供給行動站108及/或ED 110中的任一個。當常駐在後端網路上時， 22 201100844 ED通常可以是圖3中例示的固定伺服器。然而，如以上在圖2的描述中解釋的，在一些實施例中，ρ〇Ε 112的功能可被任選地結合到ED 110中的一個（或更多個）當中。出於簡化的目的，圖3的方塊圖中例示的各種功能部件和功能使用共用匯流排被連接在一起，這意在表示這各種功能部件和功能被可操作地耦合在一起。本領域技藝人士將認識到，可依須求提供並適配其他連接、機制、特徵、功能等 0 以可操作地耦合併配置實際設備。此外，還將認識到，圖3 的示例中例示的這些功能部件或功能中的一或多個可被進一步細分’或者圖3中例示的這些功能部件或功能中的兩個或更多個可被組合。 PDE 112可包括用於在WAN及/或LAN上通訊的可以是有線及/或無線的網路介面3〇5。在一個實施例中，pDE ιΐ2 可經由WAN 118與後端網路中的其他網路元件通訊，這可包括經由閘道120與WWAN的通訊。PDE還可以使用網路介〇面305及/或互連網路116在WAN 118上通訊來與一或多個 ED 110交換資訊網路介面3〇5可利用任何已知的有線聯網 • 技術（例如，乙太網）及/或無線技術（例如，Wi_Fi (IEEE 802.11χ))。處理器310可以連接/耦合到網路介面3〇5、用戶介面3i5 和《己隐體320 〇處理器31〇可包括一或多個提供處理功能以及其他運算和控制功能的微處理器、微控號處理器。處理器31。可存取記憶體32〇以讀/寫用於= 式編寫功能的資料及/或軟體指令。記憶體32〇可以是板載在 23 201100844 處理器310上（例如，在同一 IC封裝内），及/或該記憶體可以是處理器的外部記憶體並在功能上藉由資料匯流排來耦合。數個軟體模組及/或資料表可常駐在記憶體32〇中並被處理器3 10用來管理ED協調及/或定位功能兩者。如此處例示的，在記憶體320内，PDE 112還可包括或以其他方式提供協調模組325、處理延遲決定模組33〇、以及定位模組335。 0協調模組325可詢問一或多個合適的ED 110並指令它們提供資訊以便於定位行動站108。在由PDe 112請求時，每個 ED ll〇k可提供例如分別來自行動站1〇8和lan-WAP 106的探測和確認封包抵達時間、由與LAN-WAP 1 06相關聯的每個LAN-WAP 106計算出來的處理延遲估計、任選的ed ii〇k 位置資料等。一旦此資訊被PDE i 12接收到，協調模組325 即可執行進一步處理並隨後將該資訊傳遞給處理延遲決定模組330。處理延遲決定模組可利用並組合接收到的資訊以 ©決疋經改善的與LAN-WAP 1 06相關聯的處理延遲估計。一一決疋了該經改善的處理延遲估計，其即可在定位模組335 • 中連同在每個ED 1 l〇k處接收到的探測和確認封包的抵達時間距離、每個ED ll〇k的位置、以及LAN-WAP 106的位置一起被用於使用諸如多邊測量等已知技術來計算對行動站 10 8的估計。雖然圖3中所示的軟體模組在該示例中被例示爲包含在記憶體320中，但應認識到，在某些實現中，可使用其他或附加機制來提供或以其他方式可操作地安排此類程序。例 24 201100844 如’協調模組325、處理延遲決 -㈣全部或部分可用二這些模組被示爲截然不同的實：然在圖3中的貫體但疋應理解，例如所例示组组二戈者被組合成一個程序，或者可與未圖示的其他模讀：、或者以其他方式被進—步劃分成不同的程序組。

圖4AW簡化網路幾何關係的示圖以解說由⑽麗資訊可如何被用於辅助進行對行動站⑽的定位。ED Ο ❹ ED "(。其lk 12’ N)可以是如圖1中所示的竊聽設備 a -中的任-個。雖然圖4"圖示的示例性幾何關係疋以一維不出的，但是應領會，本文中描述的實施例可被擴展成在㈣中操作。另夕卜，雖然僅例示了一個lan醫则，但疋订動站108可與多個LAN WAp通訊。最後，雖缺圖从中僅示出-個ED110k，但是通常可存在散布在行動站 108和LAN-WAP的無線射程内的感興趣區域上的多個叩，以便獲得從多個不同幾何關係中收集的竊聽到的封包。在操作期間，行動站108可向LAN_WApi〇6發起封包傳輸（其可以是單播探測封包（PR))。LAN_WAp隨後可接收並處理該封包。在與處理時間相對應的處理延遲△之後，副-驗106可作爲回應向行動站ι〇8傳送回應封包 (AK)〇關於處理延遲△的準確知識通常可能不是預先知曉 =。在-些實射，處理延遲△對於每個封包交換可以是恒定的。在其他實現中，處理延遲可針對每個封包交換而變動。此外’處理延遲△可具有寬範圍的不定性。如以下將詳細地示出的’處理延遲△可聯合其他資訊一起用於準確地決 25 201100844 定行動站1 08的位置。相應地，本文中包括的各實施例描述了供網路用來準確地估計處理延遲△的技術集合。如圖4Α中所示，行動站1〇8可被定位在位置（以，^)處，並與可位於（Xl，yi)處的LAN_WAp 1〇6交換封包。可位於0k， yk)處的ED u〇k可竊聽由LAN_WAP 1〇6和行動站刚兩者

發送的封包。給定此相對幾何關係，行動站108與LAN_WAP 106之間的距離可表達爲d〇;行動站1〇8與ED麗之間的距離可表達爲dGk; LAN_WAP 1()6與即⑽之間的距離可表達爲dlk。爲了簡化以下提供的數學符號，這些距離可用英尺⑻來表達’而與之相關聯的時間可用奈秒來表達，因此編碼這些封包的電磁信號的傳播速度在自由空間中可被近似爲lft/ns。相應地，、是從行㈣108發送的封包抵達印驗的時間U〇’TM是來自LAN_WAp 1〇6的封包抵達Ε〇職〇的時間㈤，T⑽是ED赚處的任意時鐘時基偏移量，而A(ns)是由LAN-WAP106引入的未知處理延遲。在ED⑽處，來自行動站1〇8的封包抵達臟的時間T*,0可表達爲： r*,〇=ζ+< …（1) 此外，在EDU〇k處’來自LAN_WApi〇6 ED110k的時間丁以可表達爲： -達名+厶+心·.（2) ED ll〇k可計算時間差如下：

Tk=Tk,i-Tk_〇... (3) 26 201100844 作爲無線存取點傳送的封包的抵達時間與由行動站傳送的封匕的抵達時間之差的此值Tk可被提供給後端網路（例 112)以用於打動站1〇8的定位。爲了使用此時間差來決定距離，可對定位使用稱爲多邊測量的已知技術。也 .可，稱爲雙曲線定位的多邊測量是藉由準確地計算由-物 β '、的仏號至兩個或更多個接收機的距離差來定位該物件的程序。〇多邊測量所需的距離差可由下式提供： (4)

網路可能知曉距離dlk，例如，如果LAN WAp 1〇6和ED U〇k都處於固定的已知位置（或使用諸如舉例而言SPS定位等般技術追蹤）。因而，一旦估計出處理延遲△，網路就可計算距離差de-dM。根據式（4)，處理延遲a可表達爲·· △ϋ+κ)·._ (5) d 藉由基於二角不等式限制對△的界限可獲得對處理延遲的第一估計（其可任選地由ED u〇k計算），並且其可由下式來表達： OSd0+du-dokS2du“.（6)

Tk~2du^A<Tk... (7) 由於如圖1中所示的網路幾何關係1〇〇通常可採用多個 EDs ΙΙΟ^ν，因此處理延遲△可藉由協調和組合由各合適ed (例如’具有來自行動站108和LAN-WAP 106兩者的合理信號强度的ED)接收到的及/或計算出來的資訊來改善。協 27 201100844 調及/或組合操作可在後端網路處以決定對△的改善估計，並因而卜订（例如’ PDE 112處）例如，給^ EDll〇k，k==l 23、切動站1G8的準確位置。限的形式表達如下·· ，’ ’.’.，N，式⑺可用上限和下 maKfc-2^}<A<rnin{7；}... (8) 來/1而因根此據式（8)得到的處理延遲△可由寬範圍的不定性 Ο 處二網路處或者單獨或者組合地使用用 =算處理延遲△的其他技術來改進對處理延遲△的估計。 :動：二的位置的決定可包括使用處理延遲調整各個時間從經調整的時間差減去無線存取點與各個竊聽設備之間的距離來衫距離差、並使用這些距離差執行多邊測量來估計行動站1 08的位置。以下描述了數種不同技術，它們可在後端網路處採用以進一步改善處理延遲更好地估計行動站刚的位置。這些技術可包括基於以下各項來改善處理延遲：對行動站 108、LAN-WAP 106和ED 的相對幾何關係的決定；ed ll〇k處接收到的信號强度；使用至行動站1〇8的距離的三邊 • 測量；以及基於行動站1 〇8的先前位置來改善。基於幾何關係改善處理延遲取決於對行動站108、每個ED ll〇k和LAN-WAP 106的相對位置的決定，可作出某些假設以改進對處理延遲A的估计。圖4B、4C和4D圖示了其中作出不同假設以改善a的若干不同相對幾何關係。 28 201100844 在一個示例中，如圖4B中所示’行動站1 〇8、[AN-WAP 106和ED 110k可幾乎共線’其中LAN-WAP 106在行動站 108與ED 110k之間《由圖4B例示的此場景可發生在具有密集安置的ED IIO^n及/或LAN-WAP的區域中。因此，根據式（5)，處理延遲可由以下運算式來計算： ^ = Tk-(.d〇+dlk-d0k)»Tk... (9) 相應地’如從圖4B可見’由於d〇k大致等於d()+dlk，因〇此式（9)中的距離量可趨向於消去。因此，處理延遲△很可能處於式（8)中表達的範圍的較高範圍端，對於密集部署尤其如此0 在另一個示例中，如圖4C中所示’行動站1〇8、laN-WAP 106和£0 110让可幾乎共線，其中行動站108在1^1^_|八？1〇6 與ED 11 Ok之間。如上所述’由圖4C例示的場景可發生在具有密集安置的ED ll(h-N及/或LAN-WAP的區域中。如果ED ll〇k還充當網路幾何關係中的另一個 ❹LAN-WAP，則可假設行動站1〇8可能更靠近LAN wap 1〇6，否則其將與ED/LAN-WAP ll〇k相關聯《相應地，給定這些假設，下式可成立： ^0 — ^〇k · · · 因此’根據式（5)，處理延遲可由以下運算式來計算： A=zTk-(d〇 + du~d0k)>Tk-dlk... (11) 在這種情景中，處理延遲△报可能處於如式（8)中示出的範圍的較高範圍端。在圖4D中所示的又一示例中，當行動站1〇8、LAN_wAp 29 201100844 106和ED 11 Ok幾乎共線、其中ED 11 Ok實質上在當中時可出現式（8)中示出的容許範圍的較低範圍端。相應地，如從圖 4C可見地，在這種情景中，大致等於d〇k+dlk。考慮到這一點並相應地修改式（5)，處理延遲△可表達如下： △ = C-2du ... (12) ‘ 然而，如果ED 11 Ok還擔當LAN-WAP，則很可能就不是這種情形，因爲行動站108將有可能不與LAN-WAP 106相 ^ 關聯，這是由於ED/LAN-WAP 110k更近。相應地，對於其〇中ED還擔當LAN-WAP的實施例，處理延遲△很可能處於式（8)中表達的範圍的較高範圍端，對於密集部署尤其如此。基於信號强度改善處理延遲在一些實施例中，ED 110k與每個信號源之間的距離可基於將距離與接收信號强度（例如，RSSI)相關的模型來改善。此類模型在納入本文的具有申請案號No. 98139792的相關專〇利申請「WIRELESS POSITION DETERMINATION USING ADJUSTED ROUND TRIP TIME MEASUREMENTS」中描述。例如，行動站108與ED 110k之間的距離可由可以是在後端網路内估計的下式來界定。及< d〇* 幺及*沖!《 . · (13 ) 後端網路還可以假設行動站108落在LAN-WAP 106的無線電射程内，因而可假設以下範圍。 ^ninSd" (14) 應理解’ED 110k不能估計在LAN-WAP 106或行動站108 30 201100844 處看到的RSS卜相應地，此範圍估計可以是基於用於行動站 1〇8與LAN-WAP1〇6之間的封包的資料率的。越高的資料率一般可指示行動站108越靠近LAN-WAP 106。最後，如果ED 11 Ok也執行LAN-WAP功能，則在基於知曉行動站如何在LAN-WAP之間交遞的一些因素的情況下，後端網路可假設行動站與靠近ED/LAN-WAP 11 〇k相比可能更靠近LAN-WAP 106。數學上，這可以由下式來表示。 0 -^0k +/h(^u) ··· (15) 在式（15)中’函數/w(·)是可基於一般模型將交遞行爲與距離相關的函數。基於三邊測量改善處理延遲如以上提及的，存在將信號强度測量值（例如，rs§I ) 與距離相關的模型。此類模型可由後端網路用來估計對行動站108與每個ED 110k之間的距離的界限。數學上，這些界限可以由下式來表示。 Ο 以。，圮娜...（16) 一旦使用信號强度模型決定了這些界限，對於每個合適 • ED ll〇k’可將每個距離估計爲式（16)中範圍的中點。給定這些範圍，後端網路可使用一般的三邊測量技術以合適的距離來估計行動站108的位置。一旦決定了行動站的位置，即可計算一組近似距離七，k=l，…N，連同至LAN-WAP的近似距離4)。此估計的距離可在使用後續三邊測量操作後來進一步叠代’以改善距離估計。這些技術在納入本文的具有申請案

號 No. 98139792 的相關專利申請「WIRELESS POSITION 31 201100844

determination USING

ADJUSTED ROUND

TRIP TIME measurements」中進行了討論。-旦決定了距離估計’行動站108的估計位置隨後可被用於使用下式改善處理延遲：算後端網路隨後可使用多邊測量演算法連同如式⑼中計的經改善的處理延遲△來決定行動站108的更準雄位置。 Ο 基於先前位置改善處理延遲用於改善處理延遲Δ的另—種技術是使後端網路利用行動站⑽的先前位置來蚊行動站刚的當前位置。在此示例性實施例中’後端料112可能先前已計算了行動站ι〇8

的位置。此外’行動站108的先前位置可能是優質估計，這取決於其速度和自決定先前位置起流逝了多長時間，例如在徒步速度下的幾秒。在這種情景中，行動站1〇8很可能尚未移動顯著距離，目而使得行動站料前位4對於改善處理延遲△而言是有用的。例如’可基於行動站刚的先前位置來計算行動站108與LAN-WAP之間的第一距離估計，並且可基於行動站108的先前位置來計算行動站1〇8與ed之間的第二距離估計。更具體地，行動站108的先前位置可被用於藉由以下運算式估計每個LAN-WAP的處理延遲: At^Tk- id0o,d + du -dotM)... (1 8 ) 此後，每個ED 11 Ok得到的處理延遲△走的值可被取平均 32 201100844 以獲得對處理延遲的新估計，如由下式表達的： △啊={厶1 + △〗+···△"}/ΛΓ …（1 9) 此外’如式（19)表達的對處理延遲的新估計可滿足由 -f角不等式表達的界限。例如，式⑻中示出的三角不等式表不對於k - 1，2, 3…，N，經改善的處理延遲將很可能在以下範圍中：max⑴-Ή Δανρ minm}。此後，仃動站108的位置可使用處理延遲乂％經由一般 0 的多邊測量技術來計算。圖5示出圖示可在ED 11〇k處執行的方法的示例性流程圖500。該方法可開始於接收由行動# 1〇8 |送的初始封包 ( 505 )。初始封包可以是定向到LAN WAp 1〇6的單播探測封包（PR ) ’但可以使用其他類型的封包。ED丨丨〇k隨後可接收由LAN-WAP106發送的封包，其是回應（ak)於初始pR 封包而發送的（51〇^ED 110k接收到的封包通常不是旨在給此設備的，並且行動站及/或LAN_WAp 1〇6不「知曉」這 Ο些封包被ED11〇k竊聽。而且，來自LAN_WAP106及蠘= 動站108的每個封包可藉由將其與該封包中包括的任何形式的標識資訊（諸如，舉例而言MAC位址）相關聯來標識。另外，ED 11 Ok可記錄其接收到的每個封包的信號强度並進一步將該强度與該封包的標識資訊相關聯。 ED 110k隨後可使用PR和AK封包的抵達時間來計算時間差（515)。在另一個實施例中，Ed 11〇让可任選地使用計算出來的時間差和關於LAN-WAP 106與Ed U〇k之間的距離（dlk)的知識，使用式（5)來計算對處理延遲△的初始估 33 201100844 計（未示出）。ED ll〇k隨後可將計算出來的時間差提供給定位實體（ 520)。此外，ED u〇k還可提供與從行動站及/或 LAN_WAP 106接收到的封包相關聯的信號强度。圖6圖示示例性流程圖6〇〇，其圖示了可在pDE丨12處與後端網路執行的方法。PDE 112可首先初始化與網路幾何關 .係中的LAN_WAP和各個ED 110k相關聯的參數（6〇5)。這可包括或者藉由網路從資料庫獲得這些實體的位置—_若這〇些實體是固定的，或者在它們不是固定的情形申從這些實體自身獲得動態定位ePDE 112隨後可協調各ED 11〇ι·ν之間的活動，這可包括決定合適的EDU〇k以從其獲得資訊並隨後請求合適的竊聽設備向PDE 112發送資訊（61〇)。如以上提及的，此資訊可包括時間差、初始處理延遲估計、信號强度等。合適的ED ll〇k可以是基於其相對於行動站1〇8的相對幾何關係及/或其他因素能夠從行動站1〇8接收到充足信號的ED。PDE 112隨後可從各個合適的竊聽設備接收時間〇差，該時間差表示由無線存取點傳送的封包的抵達時間與由行動站傳送的封包的抵達時間之差（615)。 PDE 112隨後可決定各個LAN_WAp 1〇6的經改善的處理延遲估言十。經改善的處理延遲估計可以是使用卩上描述的處理延遲改善辦法中的一種或更多種基於初始處理延遲估計、時間差、信號强度及/或其他資訊獲得的（62〇)<>pDE US 隨後可使用一般的多邊測量技術基於經改善的處理延遲估計以及接收到的時間差來決定行動站1〇8的位置（625 )。圖7不出圖不可由ED 11 〇k執行的方法的示例性流程圖 34 201100844 700’ ED ll〇k還可估計和改善處理延遲並決定行動站！⑽的位置（例如，還執行PDE 112的功能）。ED u〇k可首先接收 (竊聽）由行動站108發送的單播封包（7〇5 )。ED 隨後可接收（竊聽）由LAN-WAP 106發送的回應封包（71〇)。 ED 110k隨後決定該探測和確認封包的抵達時間差（η”。 .ED110k還可決定對與LAN-WAIM06相關聯的處理延遲的初始估計（720)。 ❹ 迫時，ED ll〇k隨後可如以上描述地執行獨立pDE ιΐ2 的功能，這可包括最初決定從其獲得資訊的其他合適ED no，並隨後發送使合適ED 110發送資訊的請求（725 )。ed ll〇k隨後可從每個合適的竊聽設備接收時間差，該時間差表示由無線存取點傳送的封包與由行動站傳送的封包的抵達時間之差。此外，ED ll〇k還可接收與接收到的封包相關聯的#號强度資訊。ED 1 l〇k還可改善與無線存取點相關聯的處理延遲估計（ 730)。一旦獲得了此資訊，ED u〇k隨後就〇可基於經改善的處理延遲估計以及接收到的時間差來決定行動站108的位置（735 )。圖8示出其中可使用本案的實施例來決定行動站1〇8的位置的示例性網路幾何關係的示圖。參照圖8，在地形地圖上定位ED 110!.N、：LAN-WAP 106和行動站1〇8。地形地圖的尺寸大致爲3 00英尺X3〇〇英尺。行動站1〇8可與LAN_WAp 106交換封包，這些封包可被ED 11〇i3接收到◊然而，在此示例中’ED11〇n可能落在行動站1〇8的射程之外。

此外’行動站108可被定位在位置（181，71)。LAN-WAP 35 201100844 106可被定位在位置（150, 150); ED 11(^可被定位在位置（丨〇〇, 0) ; ED 1102可被定位在位置（〇, 15〇) ; ED 1103可被定位在位置（300, 100);而ED 110N可被定位在位置（2〇〇, 300) 〇結果，從行動站108到LAN-WAP 106的距離d〇等於85英尺；從行動站108到ED 110,的距離dw等於1〇8英尺；從行動站ι〇8 到ED 11〇2的距離（ft) d〇2等於197英尺；以及從行動站1〇8 到to ED 110N的距離（ft) d〇N等於229英尺；這些距離可能是 ¢)不爲網路所知的’因爲可能需要決定行動站108的位置。在此示例性實施例中，LAN-WAP 106處的處理延遲△等於16325 ns。雖然LAN-WAP 1〇6處的處理延遲△一般是未知的，出於此解說的目的，處理延遲△是預先已知的，以便演示對處理延遲△的三角不等式估計的準確度。此外，各個ED 11 Ok可測量從行動站i 〇8發送的封包以及從LAN-WAP 106發送的封包何時抵達每個ED丨丨〇k之間的時間差。例如，根據式（3)，ED 11〇ι Τι處的時間差等於〇 16460 (ns); ED 11〇2 Τ2 處的時間差等於 16362 (ns);而 ed 11〇3 τ3處的時間差等於16446 (ns)。 . 各個ED 110丨^與LAN-WAP 106之間的距離可根據圖7 中所示的地形地圖來決定。例如，LAN-WAP 106與ED 11 之間的距離等於158英尺；1^义1八1>1〇6與ED 11〇2之間的距離等於150英尺；而LAN-WAP 106與ED 11〇3之間的距離等於158英尺。這些距離可以是網路所已知的，因爲 LAN-WAP的位置一般是固定的。式（8)可分兩部分來使用，以便産生處理延遲△的上限和 36 201100844 下限。處理延遲△的下限可由{Ta _ 2du}的最大值表達β使用等於{15 8，15 0，158}的的值和等於{16460，163 62, 16446}的 T* 的值得到{丁4 - 2dU} = {16143，16062, 16130}。此後，從Π6143, 16062, 16130}取最大值得到處理延遲△的下限等於16143 ns。處理延遲Δ的上限可由= {1646〇, 16362, 16446}的最小值來表達，得到處理延遲△的上限等於16362 ns。〇結果’藉由三角不等式方法得到的處理延遲A爲16143 < △ S 16362。取中點值16252 ns，與16325 ns的實際處理延遲值△相比存在73 ns的差異。第二次改善是取式（8)中表逹的範圍的高範圍端而非中點。可以假設行動站108與靠近ED ΙΙΟ^ν相比更靠近 LAN-WAP 1 06 (在此示例中假設ED也可擔當LAN-WAP )，因爲行動站108正與LAN-WAP 106而非其他ED/LAN-WAP 11 〇i-n交換封包。相應地，式（11)可被用於得到處理延遲△ ^的高概率下限。處理延遲△的下限可由{Γ* -d7Jfc}表達。使用等於{158，150，158}的 diA 的值和等於{16460, 16362，16446} .的 T* 的值得到{Γ* - du} = {16302, 16212, 16288}。此後，從 {163 02，16212，162 88}取最大值得到處理延遲a的下限等於 16302 ns 〇處理延遲△的上限爲{Τ*} = {16460, 16362, 16446}，從而得到上限爲1636：2 ns。結果，處理延遲a很可能在163〇2與 163 62 ns之間。當與16325 ns的實際處理延遲值△相比時，誤差最多爲37 ns，這小於單獨使用三角不等式獲得的73 ns。 37 201100844 本領域技藝人士將領會，資訊和信號可使用各種不同技術和技藝中的任何一種來表示。例如，貫穿上面說明始終可能被述及的資料、指令、命令、資訊、信號、位元、符號、和碼片可由電壓、電流、電磁波、磁場或磁粒子、光場或光粒子、或其任何組合來表示。本文中所描述的方法體系取決於應用可藉由各種手段來實現。例如，這些方法可在硬體、韌體、軟體、或其組合中 0實現。對於硬體實現，這些處理器/處理單元可以在一或多個專用積體電路（ASIC)、數位信號處理器（DSP)、數位信號處理設備（DSPD )、可程式邏輯裝置（pLD )、現場可程式閘陣列（FPGA )、處理器、控制器、微控、微處理器、電子裝置、設計成執行本文中所描述功能的其他電子單元、或其組合内實現。對於韌體及/或軟體實現，這些方法體系可用執行本文中

描述的功能的模組（例如’程序、函數等等）來實現。任何有形地體現指令的機器可讀取媒體可被用&實現本文所述的方法》例如’軟體代碼可被儲存在記憶體中並由處理器/ 處理單元執行。記憶體可被實現在處理器/處理單元内，或可外置於處理器/處理單元。如本文中所使用的，術語「記憶體」是指任何類型的長期、刃长期、包期、揮發性、非揮發性、或其他記隐體’並且不被限定於任何特定類型的記憶體或記憶體數目、或記憶體儲存於其上的媒體的類型。如果在韌體及/或軟體更多數指令或代碼儲存在中實現，則各功能可以作爲一條或電腦可讀取媒體上。示例包括用資 38 201100844 料結構編碼的電腦可讀取媒體和用電腦程式編碼的電腦可讀取媒體。電腦可讀取媒體包括實體電腦儲存媒體。儲存媒體可以是能被電腦存取的任何可用媒體。作爲示例而非限 • 制’這些電腦可讀取媒體可包括RAM、ROM、EEPROM、 CD-ROM或其他光碟儲存、磁片儲存或其他磁碟儲存裝置、或可被用來攜帶或儲存指令或資料結構形式的合需程式碼且可被電腦存取的任何其他媒體；如本文中所使用的磁碟和〇光碟包括壓縮光碟（CD)、鐳射光碟、光碟、數位多功能光碟（DVD)、軟碟和藍光（Blu-ray)碟，其中磁碟（disk)通常磁！·生地再現資料，而光碟（disc)用鐳射來光學地再現資料。上述的組合也應被包括在電腦可讀取媒體的範圍内。除了儲存在電腦可讀取媒體上，指令及/或資料還可作爲包括在通訊裝置中的傳輸媒體上的信號來提供。例如，通訊裝置可包括具有指示指令和資料的信號的收發機。這些指令和資料被配置成使一或多個處理器/處理單元實現請求項中〇所概述的功能。即，通訊裝置包括具有指示用以執行所公開功能的資訊的信號的傳輸媒體。在第一時間，通訊裝置中所 .包㈣傳輸媒體可包括用以執行所公開功能的資訊的第一部分’而在第二時間’通訊裝置中所包括的傳輸媒體可包括用以執行所公開功能的資訊的第二部分。 ^儘管前面的公開圖示本發明的例示說明性實施例，但是應當注意在其中可作出各種變更和修改而不會脫離本發明如所附請求項定義的範圍。本文中所描述的根據本發明實施例的方法請求項的功能、步驟及/或動作不必按任何特定次序 39 201100844 疋以單數來描述或主除非顯式地聲明了限來執行。此外，儘管本發明的要素可能張權利的，但是複數也是已構想了的，定於單數。【圖式簡單說明】實施例，並且附圖的目的而提供的。示例性操作環境的呈現附圖是爲了有助於描述本發明的是單單出於實施例的例示說明而非其限定

圖1圖示根據一個實施例的行動站的示圖。圖2示出圖示示例性竊聽設備（ED)的各個元件的方塊圖。圖3示出圖示示例性定位實體（pDE )的各個元件的方塊圖。圖4A-4D圖示用於描述由ED收集及/或處理以進行網路中心式定位的時基資訊的簡化網路幾何關係的示圖。圖5示出圖示用於在ED處竊聽和決定資訊以進行網路中心式定位的示例性方法的流程圖。圖6示出圖示可在後端網路内的Pde處執行的網路中心式定位方法的流程圖。圖7不出圖示可由常駐在區域網路中的ED執行的用於竊聽和進行網路中心式定位的方法的流程圖。圖8示出其中可使用本案的各種實施例來決定行動站108 的位置的示例性網路幾何關係的示圖。 201100844 【主要元件符號說明】 100 操作環境 102a-b SPS發射機 104a-c 廣域網路無線存取點 106 區域網路無線存取點 108 行動站 11〇1~N 竊聽設備 112 定位實體 114 控制器 114 控制器 116 互連網路 118 廣域網路 120 閘道 202〜266 竊聽設備ll〇k方塊圖 305-335 定位實體112方塊圖 500〜520 步驟流程 * 600〜625 步驟流程 - 700〜735 步驟流程

Claims

201100844 七、申請專利範圍：決定—行動站的 •一種校準一無線存取點内的一延遲以置的方法，包括以下步驟：在竊聽設備處接收由該行動站發送的一、 4 初始封包 · 在該竊聽設備處接收由該無線存取點包；货送的—回應封

基於該初始封包和該回應封包抵達時間以及。丨异—時間差；將該時間差提供給一定位實體。如研求項1之方法，還包括以下步驟：測=與該初始封包相對應的一第一抵達時間；測量與該回應封包相對應的一第二抵達時間；以及決定該第二和第一抵達時間之一差。盈3·如請求項1之方法’其中該無線存取點包括：一一般 …、線存取點或毫微微細胞服務區，及/或該行動設備包栝一一般的行動設備。如請求項1之方法，還包括以下步驟： '疋對與該無線存取點相關聯的一處理延遲的-初始估決定至少一相人+ 1固合適的竊聽設備以請求資訊；以及 42 201100844 從各個合適的竊聽設備獲得所請求的資訊。 5_如請求項4之方法，還包括以下步驟：向4等σ適的竊聽設備提供發送資訊的一請求；從各個^適的竊聽設備接收一時間差，該時間差表示由 ‘ 該無線存取點傳送Μ兮^ * 砰圮的該封包的一抵達時間與由該行動站傳送的一封包的一抵達時間之差；〇 :“等接收到的時間差來改善對該處理延遲的該初始估計；以及基於該經改善的處理延遲和該等收到的時間差來決定該行動站的一位置。還包括以下步驟：差來界定該無線存取點的該處理 6.如請求項5之方法，基於該等接收到的時間延遲。

其中該處理延遲是由一三角不等 7.如請求項6之方法式來界定的。 8. 一種改善對—無線存取點内行動站的-位置的方法，包括以下步驟：向合適的竊聽設備提供發送資訊的—情求. 從各個合適的竊聽設備接收一時時该…線存取點傳送的封包由運得間與由該行動站傳送 43 201100844 的一封包的一抵達時間之差；該行動站的一位置基於該等時間差決定處理延遲估計；以及基m延遲料和等料接㈣㈣^來決定 9·如請求項8之方法，甘還包括以下步f ” _衫該處理延遲估計之步驟 ❹ 用該等接收到的時間差來決定藉由在一三角不等式中使該處理延遲的—範圍。法，其中決定該處理延遲估計之步 1〇·如請求項8之方驟還包括以下步驟：決定該行動設備、該無對幾何關係； & 線存取點和各個竊聽設備的一相藉由在一三备尤'绝丄 ^ 式中使用該等接收到的時間差來決宕 ◎該處理延遲的—範圍；以及 -門差來决疋土；〇所決疋的相對幾何關係從該範圍中選擇一值。質上曰以請求項1G之方法，其中決㈣相對幾何關係實備之二、：，並且該無線存取點位於該行動站與該竊聽設二或者該行動站位於該無線存取點間，該方法還包括以下步驟：遲從該範圍的高範圍端選擇—值作爲該經改善的處理延 44 201100844 12·如請求項Η)之方法’其中決㈣相對幾何關係之質上是共線的’並且該竊聽設備位於該行動站與該無線存取點之間，該方法還包括以下步驟： “、從該範圍的低範圍端選擇一值作爲該經改遲0 & 〇〇二.如請求項8之方法，其中決定該處理延遲估驟還包括以下步驟：收至個Γ合適㈣聽設備接收與在各個竊聽設備處接收到的該仃動站的該等封包相關聯的一信號强度值；基於該等信龍度值來界定該㈣聽設備—㈣站之間的該距離。 14.如請求項8之方法’其中決定該處理延遲估計之步驟還包括以下步驟：基於在各個竊聽設備4的接收信號强度來與該竊聽設備之間的一距離的一範圍； Μ行動站爲該範圍將該行動站與各個竊聽設備之間的一距離估計的中點；站的該基於該等估計距離使用三邊測量來計算對該行動位置的一估計；基於該行動設備的該估計纟置來計算該行動站與該無線存取點、以及行動站與各個竊聽設備之間的該距離；以及 45 201100844 基於該等估計距離和該等時間差來改善該處理估計 15-如請求項8之方法，其中決定兮虛®%u 驟還包括以下步驟： 7 敗ΐΓ之Η 動站的—先前位置來估計該行動站與該無線存取點之間的一第一距離估計；聽基於該行動站的該先前位置直术估汁該仃動站與各個窥 Ο ❹ 設備之間的一第二距離估計；基於該第一距離估計和各個乐一距離估計來決定處理延遲估計；以及藉由組合該等處理延遲估計殊1碎垠改善處理延遲估計。 16·如請求項8之方法，其中決 T决疋該仃動站的一位置之步驟還包括以下步驟：使用該處理延遲來調整各個時間差丨藉由從該經調整的時間差減去無線存取點與各個竊聽設備之間的一距離來決定距離差；以及使用該等距離差執行多邊測里I估计該行動站的該位置0 17. 一種用於校準一無線存取點内的一延遲並決定一行動站的一位置的裝置，包括：一無線收發機；以及搞合到該無線收發機的一處理器； 46 201100844 耗合到該處 c憶體中該記憶體儲存使料：理器執行以下動作的ϋ 、卜勑作的可執行指令和資在—竊聽設備處接收由該在纺玆时』斯站赞送的—初始封包’ 在該竊聽設備處#收由該無線存取包，該處點發送的一回應封，基於該初始封包和料回應封包抵達時間計算一時差，以及將該間差提供給定位實體如4求項17之裝置，其中該等指令還使該處理器：測量與該初始封包相對應的—第—抵達時間，測量與該回應封包相對應的—第二抵達時間，以及決定該第二和第一抵達時間之一差。 19·如請求項17之裝置，其中該無線存取點包括：一一般的無線存取點或毫微微細胞服務區，及/或該行動設備包括般的行動設備。 2〇·如請求項17之裝置，其中該等指令還使該處理器：決疋對與該無線存取點相關聯的一處理延遲的一初始估計，決定至少—個合適的竊聽設備以請求資訊，以及從各個合適的竊聽設備獲得所請求的資訊。 201100844 : 月求項20之裝置’其中該等指令還使該處理器： :§等口適的竊聽設備提供發送資訊的一請求， :從各個合適的竊聽設備接收一時間差㉟時間差表示由該無線存取點傳送的該封包的-抵達時間與由該行動站傳送的該封包的一抵達時間之差， ;k等接收到的時間差來改善對該處理延遲估計的該初始估計，以及基於該也改善的處理延遲和該等接收到的時間差來決定該行動站的—彳立置。如吻求項21之裝置’其中該等指令還使該處理器： :該等接收到的時間差來界定該無線存取點的該處理延遲。 0月水唄22之裝置 ®不等式來界定的 _ 種用於校準一無線存取點内的一延遲並決定一行動站的一位置的裝置，包括：一網路介面；柄合到該網路介面的一處理器；以及 _ °到該處理器的—記憶體，其中該記憶體儲存使該處理器執行以下動作的切作的可執行指令和資料：向β適的竊聽設備提供發送資訊的一請求， 48 201100844 從各個合適的竊聽㈣接收—時間差，不由該無線存取點傳送的表站傳送的一封自的4 07抵達時間與由該行動封匕的一抵達時間之差， • &於該等時間差決定-處理延遲估計，以及 &於該處理延遲估計和該等接收定該行動站的一位置。町门圭來决〇 25'如請求項24之裝置，盆中嗜笨扣 _ 八甲该等私令還使該處理器：在一二角不等式中使用該等接該處理延遲的-範圍。接收到的時間差來決定 I如請求項24之裝置，其中該等指令還使該處理器: 、疋該仃動設備、該無線存取點對幾何關係，竊“備的一相 ❹“纟-角不等式中使用該等接收到的時間差來決定鼙該處理延遲的-範圍，以& 基於該所決&的相對幾何關係從該範圍中選擇一值。如請求項26之裝置’其中決定該相對幾何關係實上是共線的’並且該無線存取點位於該行動站與該竊聽設之間，或者該行動站位於該無線存取點與該竊聽設備之 4 ’該等指令還使該處理器：從該範圍的高範圍端選擇一值作爲一經改善的處理延遲〇 49 201100844 質上β庄給貪求項26之裝置’其中決定該相對幾何關係實點1，ilJ該㈣設備位㈣㈣站與該無線存取 •’ a，該等指令還使該處理器：從該範圍的低範圍端選擇一值作爲經一改善的處理延遲〇 Ο巧·如請求項24之裝置，其中該等指令還使該處理器： 7⑯1¾等合適的竊聽設備接收與在各個竊聽設備處接到的該仃動站的該等封包相關聯的一信號强度值；基於該等信號强度值來界定該等竊聽設備與該行動站之間的該距離。 30.如請求項24之裝置，其中該等指令還使該處理器：基於在各個竊聽設備處的接收信號强度來決定該行動站與該竊聽設備之間的一距離的一範圍，將忒行動站與每個竊聽設備之間的一距離估計爲該範圍，的中點， •基於該等估計距離使用三邊測量來計算對該行動站的該位置的一估計，基於該行動設備的該估計位置來計算該行動站與該無線存取點、以及行動站與各個竊聽設備之間的該距離，以及基於該等估計距離和該等時間差來改善該處理延遲估計0 50 201100844 31·如請求$24之裝置，#中該等指令還使該處理器：基於該行動站的一先前位置來估計該行動站與該無線存取點之間的一第一距離估計，基於該行動站的該先前位置來估計該行動站與各個竊聽設備之間的一第二距離估計， ^ ❹ Ο 基於該第-距離估計和各個第：距離估計來決定處理延遲估計，以及藉由組合該等處理延遲估計來改善處理延遲估計。 32.如請求項24之裝置，其中該等指令還使該處理器：使用該處理延遲來調整各個時間差；藉由從該經調整的時間差減去該無線存取點與各個竊聽設備之間的一距離來決定距離差，以及使用該等距離差執行多邊測量來 %1來估计該打動站的該位置0 33· 一種用於校準一無緩在 , 干热琛孖取點内的一延遲並決定一行動站的一位置的設備，包括：用於在-竊聽設備處接收由該行動站發送的—初始封包的構件；用於在該竊聽㈣處接收㈣無線存取點封包的構件； π 間計算一時用於基於該初始封包和該等回應封包抵達時 51 201100844 間差的構件；以及用於將該時間差提供給—定位實體的構件 34·如請求項33之設備，還包括：件 •用於測量與該初始封包相對應的一第一抵達時間的構 ◎ 件；以及用於測量與該回應封包相對應的一第二抵達時間的構用於決定該第二和第一抵達時間之一差的構件。 , 種用於校準一無線存取點内的一延遲並決定一行動站的一位置的設備，包括：、〇用於向合適的竊聽設備提供發送f訊的—請求的構件；用於從各個合適的竊聽設備接收―時間差件間差表示由該無線存取點傳送的-封包的-抵㈣❹I 該行動站傳送的一封包的一抵達時間之差；、用於基於該等時間差決定—處理延遲估計的構件；以及用於基於該處理延遲料和該料間差來決定該行動站的一位置的構件》 36·如明求項35之設備’其中該用於決定處理計的構件還包括：憋拓用於決定該行動設備、該無線存取點和各個竊聽設備的一相對幾何關係的構件； 52 201100844 使用該等接收到的時間差來用於藉由在一三角不等式中決定該處理延遲的一範圍的構件；以及用於基於該所決定的相對幾凓何關係從該範圍中選擇一值的構件。 :36之設備’其中決定該相對幾何關係實【上疋共線的，並线無線存取點位於該行動站與該竊聽設 ❸2之間」或者該行動站位於該無線存取點與該竊聽設備之間’該设備還包括：用於從該範圍的高範圍端選擇一值作爲經改善的處遲的構件。认如請求項35之設備，其中該用於決定處理延遲估計的構件還包括：〇用於從各個該等合適的竊聽設備接收與在處接收到的該行動站的該等封包相關聯的一信號構件；用於基於該等信號强度值來界定該等竊聽設備與該行動站之間的該距離的構件。 39*如請求項35之設備，其中該用於決定處理延遲估計的構件還包括：用於基於在各個竊聽設備處的接收信號强度來決定該行動站與該竊聽設備之間的一距離的一範圍的構件； 53 201100844 用於將該行動站與每個竊聽設備之間的一距離估計爲該範圍的中點的構件；用於基於料估計距離使用三邊測量來計算對該行動站的該位置的一估計的構件； :土；該行動6又備的該估計位置來計算該行動站與該 ’’’、線存取點以及行動站與各個竊聽設備之間的該距離的構件；以及〇用於基於該等估計距離和該等時間差來改善該處理延遲估計的構件。 4〇·如咕求項35之設備，其中該用於決定處理延遲估計的構件還包括：用於基於該行動站的一先前位置來估計該行動站與該無線存取點之間的—第一距離估計的構件；、… 用於基於該行動站的該先前位置來估計該行動站與各個竊聽设備之間的—第二距離估計的構件；用於基於該第_距離估計和各個第二距離估計來決定處理延遲估計的構件；以及用於藉由組合該等處理延遲估計來改善處理延遲估計的構件。如凊求項35之設備，其中該用於決定該行動站的一位置的構件還包括：用於使用該處理延遲估計來調整各個時間差的構件； 54 201100844 站的該用於藉由從該經調整的時間差減去診蛊竊聽設備之間一該距離來決定距離差的構件以點與各個用於使㈣等距離差執行乡相#來料’^行及位置的構件。 42. -種包括指令的機器可讀取媒體，該等機器執行時使該機器執行操作，該等指令包括.9 ν在由一 ❹ 始封包的用於在-竊聽設備處接收由行動站發^ . 指令；切用於在該竊聽設備處接收由一 …、綠存取點發读沾封包的指令； I廷的一回應間計算一時用於基於該初始封包和該等回應封包抵間差的指令；以及用於將該時間差提供給—定位實體的指令。〇令； 43.如請求項42之機器可讀取媒體，還用於測量與該初始封包相對應的—第抵達時間的指用於測量與該回應封包相對應的— 令，以及 &達時間的指間之一差的指令用於決定該第二和第一抵達時 44. -種包括指令的機器可讀取媒體，機器執行時使該機器執行操作，料指令包括广在由 55 Ο Ο 201100844 用於向合適的竊聽設備提供發送資訊的一請求的指令；用於從各個合適的竊聽設備接收—時間差的指令，該時 ==由一無線存取點傳送的一封包的-抵達時間與由行動站傳送的一封包的一抵達時間之差；用於基於該等時間差決^ —處理延遲估計的指令；以及用於基於該處理延遲料和該料間差來決定該行動站的一位置的指令。 45.如請求項44之機器可讀取媒趙，其中該用於決定處理估計的指令還包括：用於決定該行動設備、該無線存取點和各個竊聽設備的 —相對幾何關係的指令；用於藉由在一=备又：發士丄 —角不等式中使用該等接收到的時間差來決定該處理延遲的一範圍的指令；以及用於基於該所決定的相對幾何關係從該範圍中選擇一值的指令。之機器可讀取媒體’其中決定該相對邊何關係實質上是丘錄# ^ /、線的’並且該無線存取點位於該行動站 's HHe備之間’或者該行動站位於該無線存取點與該竊聽設備之間’該等指令還包括：、用於從該範圍的高範圍端選擇一值作爲經改善的處理延 56 201100844 47'如請求項44之機器可讀取媒體，其中該用於決定處理延遲估計的指令還包括：用於從各個該等合適的竊聽設備接收與在各個竊聽設備、處接收到的該行動站的該等封包相關聯的一信號强度值的指令；以及用於基於該等信號强度值來界定該等竊聽設備與該行動站之間的該距離的指令。〇 48·如請求項44之機器可讀取媒體，其中該用於決定處理延遲估計的指令還包括：用於基於在各個竊聽設備處的接收信號强度來決定該行動站與該竊聽設備之間的一距離的一範圍的指令；用於將該行動站與每個竊聽設備之間的一距離估計爲該範圍的中點的指令；用於基於該等估計距離使用三邊測量來計算對該行動站的該位置的一估計的指令；用於基於該行動設備的該估計位置來計算該行動站與該，無線存取點、以及行動站與各個竊聽設備之間的該距離的指令；以及用於基於該等估計距離和該等時間差來改善該處理估計的指令。 49·如請求項44之機器可讀取媒體，其中該用於決定處理延遲估計的指令還包括： 57 201100844 用於基於該行動站的―先前位置來估計該行動站與該無線存取點之間的—第—距離估計的指令；用於基於該行動站的該先前位置來估計該行動站與各個，竊聽、設備之間的一第二距離估計的指令； .用於基於該第—距離估計和各個第二距離估計來決定處理延遲估計的指令；以及用於藉由組合該等處理延遲估計來改善處理延遲估計的 #\ 指令。 50.如請求項44之機器可讀取媒體，其中該等用於決定該行動站的一位置的指令還包括：用於使用該處理延遲估計來調整各個時間差的指令；用於藉由從該經調整的時間差減去該無線存取點與各個竊聽設備之間的一距離來決定距離差的指令；以及用於使用該等距離差執行多邊測量來估計該行動站的該〇值置的指令。 58