使用經調度的傳輸進行的無線定位的製作方法

2023-05-16 10:48:06

概括地說，本實施例涉及無線通信，具體地說，本實施例涉及確定無線設備的位置。

背景技術：

無線網絡(例如，WiFi網絡)中的站(STA)可以使用雙差分技術確定它的定位(即，它的位置)。在雙差分中，接入點(AP)發送定位消息，所述定位消息被標記為具有如由AP中的時鐘確定的從AP的離開時間(ToD)。STA和參考站(RS)接收消息，並且使用STA和RS中的各個本地時鐘將它標記為具有各個到達時間(ToA)。

在多個定位消息從不同的AP被接收時，在STA和RS處的所測量的ToA可以與ToD一起被用於計算STA的相對位置。利用這種技術，可以消除AP的時鐘誤差：AP不需要針對雙差分被同步以產生STA的準確位置。此外，如果RS和AP的位置是已知的，則可以確定STA的絕對位置。

雙差分給出各種挑戰。例如，特別是如果各種定位消息之間的延遲相當大的話，則STA與RS之間的時鐘誤差(例如，由STA和RS兩者中的時鐘漂移產生)可以影響準確度。另外，不同的AP可以使用不同的信道。如果STA正在移動，則RS與STA之間的ToA時間戳交換中的延遲可以降低準確度或者導致產生無用的位置測量。此外，無線網絡中的大量STA可能同時嘗試確定它們的位置。

技術實現要素：

在某些實施例中，在無線網絡中的站(STA)中執行定位方法。在所述定位方法中，從所述無線網絡中的參考設備接收時間表。所述時間表提供一個或多個無線信道中的每個無線信道的測量時間。所述STA根據所述時間表調諧到所述一個或多個無線信道中的第一信道。在根據所述時間表被調諧到所述第一信道時，從第一接入點(AP)接收第一消息。所述第一消息包括離開時間時間戳，並且被打時間戳為具有到達時間時間戳。從所述第一AP接收對所述參考設備在其處接收到所述第一消息的時間的指示。部分地基於所述離開時間時間戳、所述到達時間時間戳和所述參考設備在其處接收到所述第一消息的所述時間確定所述STA的定位。

在某些實施例中，非暫時性計算機可讀存儲介質存儲被配置為用於被無線網絡中的STA中的一個或多個處理器執行的一個或多個程序。所述一個或多個程序包括用於根據從所述無線網絡中的參考設備接收的時間表調諧到在所述時間表中指定的一個或多個無線信道中的第一信道的指令。所述時間表提供所述一個或多個無線信道中的每個無線信道的測量時間。所述一個或多個程序還包括用於在根據所述時間表被調諧到所述第一信道時從第一AP接收第一消息的指令。所述第一消息包括離開時間時間戳。所述一個或多個程序還包括：用於將所述第一消息打時間戳為具有到達時間時間戳的指令；以及，用於部分地基於如被提供給所述STA的所述離開時間時間戳、所述到達時間時間戳和所述參考設備在其處接收到所述第一消息的時間確定所述STA的定位的指令。

在某些實施例中，STA包括一個或多個天線、用於通過所述一個或多個天線發射和接收傳輸的無線數據機、一個或多個處理器和存儲被配置為用於由所述一個或多個處理器執行的一個或多個程序的存儲器。所述一個或多個程序包括用於根據從無線網絡中的參考設備接收的時間表調諧到在所述時間表中指定的一個或多個無線信道中的第一信道的指令。所述時間表提供所述一個或多個無線信道中的每個無線信道的測量時間。所述一個或多個程序還包括用於在根據所述時間表被調諧到所述第一信道時從第一AP接收第一消息的指令。所述第一消息包括離開時間時間戳。所述一個或多個程序還包括：用於將所述第一消息打時間戳為具有到達時間時間戳的指令；以及，用於部分地基於如被提供給所述STA的所述離開時間時間戳、所述到達時間時間戳和所述參考設備在其處接收到所述第一消息的時間確定所述STA的定位的指令。

在某些實施例中，在無線網絡中的無線設備中執行用於促進定位的方法。在所述方法中，編譯指定一個或多個無線信道中的每個無線信道的測量時間的時間表。將所述時間表提供給所述無線網絡中的與所述無線設備不同的STA。所述無線設備根據所述時間表調諧到所述一個或多個無線信道中的各個信道。在根據所述時間表被調諧到所述各個信道時，從第一AP接收第一消息。所述第一消息包括離開時間時間戳，並且被打時間戳為具有到達時間時間戳。將所述到達時間時間戳提供給所述STA。

在某些實施例中，非暫時性計算機可讀存儲介質存儲被配置為用於被無線網絡中的無線設備中的一個或多個處理器執行的一個或多個程序。所述一個或多個程序包括：用於編譯指定一個或多個無線信道中的每個無線信道的測量時間的時間表的指令；以及，用於將所述時間表提供給所述無線網絡中的與所述無線設備不同的STA的指令。所述一個或多個程序還包括：用於根據所述時間表調諧到所述一個或多個無線信道中的各個信道的指令；以及，用於將第一消息打時間戳為具有到達時間時間戳的指令。在所述無線設備根據所述時間表被調諧到所述各個信道時從第一AP接收所述第一消息。所述第一消息包括離開時間時間戳。所述一個或多個程序還包括用於將所述到達時間時間戳提供給所述STA的指令。

在某些實施例中，無線設備包括一個或多個天線、用於通過所述一個或多個天線發射和接收傳輸的無線數據機、一個或多個處理器和存儲被配置為用於被所述一個或多個處理器執行的一個或多個程序的存儲器。所述一個或多個程序包括：用於編譯指定一個或多個無線信道中的每個無線信道的測量時間的時間表的指令；以及，用於將所述時間表提供給無線網絡中的STA的指令。所述STA是與所述無線設備不同的。所述一個或多個程序還包括：用於根據所述時間表調諧到所述一個或多個無線信道中的各個信道的指令；以及，用於將第一消息打時間戳為具有到達時間時間戳的指令。在所述無線設備根據所述時間表被調諧到所述各個信道時從第一AP接收所述第一消息。所述第一消息包括離開時間時間戳。所述一個或多個程序還包括用於將所述到達時間時間戳提供給所述STA的指令。

附圖說明

本實施例作為示例被示出，並且不旨在被附圖中的圖限制。

圖1A和1B是根據某些實施例的無線網絡的框圖。

圖2示出了根據某些實施例的用於確定無線網絡中的站的定位的一系列信號和操作。

圖3是根據某些實施例的在站中被執行的定位方法的流程圖。

圖4是根據某些實施例的在用於促進定位的參考設備中被執行的方法的流程圖。

圖5是根據某些實施例的無線網絡中的站的框圖。

圖6是根據某些實施例的無線網絡中的參考設備的框圖。

貫穿附圖和說明書，類似的標號指對應的部分。

具體實施方式

在下面的描述中，闡述了諸如是具體的部件、電路和過程的示例的大量具體的細節以提供對本公開內容的透徹理解。此外，在下面的描述中並且出於解釋的目的，闡述了具體的命名法以提供對本實施例的透徹理解。然而，對於本領域的技術人員應當顯而易見，這些具體的細節可以不是實踐本實施例所必需的。在其它情況下，以框圖形式示出公知的電路和設備，以避免使本公開內容模糊不清。如本文中使用的術語「被耦合」表示被直接地連接到或者通過一個或多個中介部件或者電路被連接。通過本文中描述的各種總線被提供的信號中的任何信號可以與其它信號進行時間復用，並且通過一個或多個公共總線被提供。額外地，電路元件或者軟體塊之間的互連可以被示為總線或者單個信號線。所述總線中的每個總線可以替代地是單個信號線，並且所述單個信號線中的每個單個信號線可以替代地是總線，並且單個線或者總線可以代表用於部件之間的通信的各式各樣的物理或者邏輯機制中的任意一種或多種機制。本實施例將不理解為限於本文中描述的具體的示例，而相反將在它們的範圍內包括由所附權利要求書定義的全部實施例。

圖1A是根據某些實施例的無線網絡100A的框圖。無線網絡100A包括接入點(AP)102、參考站(RS)104和站(STA)106。各個RS 104和/或STA 106可以是移動計算設備(例如，蜂窩電話、平板型計算機、膝上型計算機等)。替代地，各個RS 104和/或STA 106可以是具有基本固定的位置的計算設備(例如，桌面型計算機、公用電話亭等)。儘管圖1示出了三個AP 102、單個RS 104和三個STA 106，但概括地說，無線網絡100A中的AP 102、RS 104和STA 106的數量可以改變。每個RS 104和STA 106可以與各個AP 102通信(如果它在該AP 102的範圍內)。從AP 102到RS 104或者STA 106的傳輸被稱為下行鏈路傳輸。從RS 104或者STA 106到AP 102的傳輸被稱為上行鏈路傳輸。

AP 102可以為RS 104和STA 106提供對超過無線網絡100A的一個或多個網絡108的接入，並且因此充當去往一個或多個更廣闊的網絡108的網關。例如，AP 102可以為RS 104和STA 106提供對廣域網(WAN)、城域網(MAN)、校園網和/或網際網路的接入。RS 104和STA 106可以通過AP 102和網絡108訪問遠程伺服器110。

在某些實施例中，AP 102定期地廣播被RS 104和STA 106接收的信標幀(「信標」)。例如，每個AP 102廣播具有100毫秒的周期性的信標。信標用於建立和/或維護各個設備之間的無線連接(即，無線鏈路)。信標可以包括指示下行鏈路數據是否可用的業務指示圖(TIM)。信標可以還包括諸如是時序同步功能(TSF)值的時序同步信息。

RS 104可以充當(例如，使用雙差分)幫助STA 106確定它的位置的參考設備，如下面關於圖2-4所描述的。在某些實施例中，取代(或者除了)RS 104，根據某些實施例的如圖1B的無線網絡100B中所示的，參考接入點(RAP)112可以充當參考設備。

在某些實施例中，無線網絡100A和100B是無線區域網(WLAN)。例如，無線網絡100A或者100B可以是根據IEEE 802.11協議族中的一個或多個協議操作的WiFi網絡。然而，WiFi是可以用於實現無線網絡100A和100B的無線協議的類型的僅一個示例；其它示例是可能的。

圖2示出了根據某些實施例的用於確定STA 106的定位的一系列信號和操作。在STA 106、參考設備(RD)200和AP 102-1至102-4之間發送圖2中所示的信號。參考設備200是充當用於(例如，使用雙差分)確定STA 106的位置的參考的無線設備；示例包括RS 104(圖1A)和參考AP 112(圖1B)。AP 102-1至102-4是AP 102(圖1A-1B)的示例。儘管圖2示出了四個AP 102-1至102-4，但用於定位的AP的數量可以改變。此外，儘管圖2示出了單個的STA 106，但多個STA 106可以同時使用圖2中的信號確定它們的相應位置(即，可以執行定位)。與圖2中的信號相關聯的開銷是獨立於正在確定它們的相應位置的STA 106的數量的，並且因此不隨STA106的數量增加而增加。

在圖2中，參考設備200識別並且獲得關於可用於在定位中使用的AP 102的信息。例如，參考設備200被動地掃描AP 102，並且基於從AP 102-1至102-4接收的信標202識別AP 102-1至102-4。替代地，參考設備200通過廣播探測請求消息和接收探測響應消息主動地掃描AP 102；AP 102-1至102-4基於它們的探測響應被識別。參考設備200可以在多個信道上(例如，在無線網絡100A或者100B中的全部可用信道上)掃描AP 102。信標202或者替代地說探測響應通知參考設備200分別與AP 102-1至102-4相關聯的各種參數。這些參數的示例包括針對AP 102-1至102-4中的每個AP的基本服務集標識符(BSSID)、服務集標識符(SSID)、操作帶寬、所支持的數據速率、其它能力、負載狀況(例如，通話時間使用和因此的業務量)、時序信息等。

參考設備200從所識別的AP 102中選擇用於在定位中使用的AP 102。在圖2的示例中，AP 102-1至102-4被選擇。在某些實施例中，AP 102基於它們的信號強度、負載情況、正在使用的信道、所支持的數據速率、操作帶寬和其它參數(例如，其它廠商專用的參數)中的一項或多項被選擇。例如，參考設備200選擇AP 102以增大(例如，最大化)STA 106將從AP 102接收消息的可能性和/或減少(例如，最小化)用於使用消息執行測量的時間。在一個示例中，參考設備200選擇具有滿足準則的負載(例如，具有最低的負載)的AP 102(例如，指定數量的AP 102)，以使得所選擇的AP 102可以迅速地對觸發用於定位的響應消息的觸發消息作出響應。在另一個示例中，參考設備200選擇具有在指定的程度內對齊的信標間隔的AP 102(例如，指定數量的AP 102)，以使得測量操作將不與來自所選擇的AP 102的信標傳輸衝突。在又另一個示例中，參考設備200選擇具有滿足準則(例如，超過或者等於或超過門限)的操作帶寬的AP 102(例如，指定數量的AP 102)，以確保定位測量時的高準確度。在仍然另一個示例中，參考設備200選擇在相同信道上操作的AP 102，以節省與切換信道相關聯的時間，並且因此減少與定位測量相關聯的開銷。在又另一個示例中，參考設備200選擇具有不同的信號強度的AP 102(例如，指定數量的AP 102)，以增大(例如，最大化)STA106落在由AP 102形成的凸多邊形(其中，AP 102在多邊形的頂點處)內的可能性，以使得可以提高定位準確度。在某些實施例中，參考設備200使用被包括在信標202中、被包括在探測響應中和/或從網絡伺服器(例如，遠程伺服器110)被獲得的位置信息來選擇AP 102。例如，參考設備200使用該位置信息來選擇增大(例如，最大化)STA 106落在由AP 102形成的凸多邊形內的可能性的AP 102。

參考設備200為所選擇的AP 102-1至102-4編譯(204)測量時間表。測量時間表指定STA 106將在其處調諧到各個信道以從AP 102-1至102-4接收消息的時間。可以被稱為測量消息的所述消息將被用於執行定位。

在某些實施例中，參考設備200在可以被STA 106(例如，被尋求確定它們的定位的全部STA 106)監聽到的消息中發射時間表。例如，參考設備200廣播包括時間表的信標206。在另一個示例中，參考設備200在可以被全部STA 106監聽到的未經請求的公共行動幀中發射時間表。在又另一個示例中，參考設備200向包括STA 106的多播組地址多播包含時間表的數據幀。

在某些實施例中，參考設備200將時間表提供給伺服器110(圖1A-1B)，並且STA 106從伺服器110下載時間表。參考設備200因此可以直接地(例如，在信標、公共行動幀或者多播數據幀中)或者間接地(例如，經由伺服器110)向伺服器110提供時間表。

在某些實施例中，時間表包括多個條目，其中，每個條目與特定信道上的AP 102相對應。例如，時間表包括以下信息：

[Schedule]::＝([時間表]::＝)

{Ranging Start Count}({測距開始計數})

*[Ranging Plan](*[測距計劃])

離開時間(ToD)時間戳是參考設備200在傳輸時基於參考設備200中的時鐘對時間表應用的時間戳。測距開始計數指示在定位將被執行之前的信標周期的數量：STA 106從測距開始計數起倒數計數(例如，每個信標時段倒數一個計數)，並且在計數達到指定的值(例如，零)時根據時間表執行定位。測距計劃可以包括針對每個條目的以下信息：

[Ranging Plan]::＝([測距計劃]::＝)

{Primary Channel ID}({主信道ID})

{Channel Bandwidth}({信道帶寬})

{Message Type}({消息類型})

{BSSID}

{SSID}

{RD MAC Address}({RD MAC地址})

是STA 106將在其處調諧到信道的所調度的時間。主信道ID和信道帶寬一起定義信道：信道帶寬指定信道的帶寬(例如，20、40、80或者160MHz)，並且主信道ID指定被包括在信道內的主信道(例如，主用的20MHz信道)。BSSID和SSID是將發送消息的AP 102的BSSID和SSID。RD MAC地址是參考設備200的介質訪問控制(MAC)地址。

消息類型指定將由各個AP 102發送以便在定位測量中使用的消息的類型。例如，消息類型可以是管理幀(例如，諸如是探測響應212、216、220和224的探測響應)。在另一個示例中，消息類型可以是行動幀。在仍然另一個示例中，指定數據的消息類型，在此情況下，從AP 102被發送的定位消息將是確認(ACK)控制幀。對於這種情況，從AP 102被發送的ACK不攜帶AP 102的MAC地址，並且不攜帶ToD時間戳。對於這種類型的操作，參考設備200和STA 106監控觸發消息和對應的ACK兩者。可以從觸發消息導出ToD和MAC地址，因為ACK具有與觸發消息的某種時間相關性(例如，如例如在IEEE 802.11標準中定義的，在已知的持續時間的短的幀間時段內出現)。

在某些實施例中，參考設備200(或者替代地，伺服器110)可以通過使用組密鑰對時間表進行加密來控制哪些STA 106可以接收時間表。STA 106可以通過與參考設備200相關聯(例如，與之連接)來從參考設備200獲得組密鑰，或者可以通過網絡108(例如，通過網際網路)通過向伺服器110註冊來從伺服器110獲得組密鑰。無線網絡100A或者100B的運營商可以對於對組密鑰的訪問進行計費，並且因此貨幣化定位過程。

為執行定位，STA 106首先掃描它的鄰近處的參考設備200。STA 106可以例如基於被分配給參考設備200的預定義的SSID來識別參考設備200。在另一個示例中，STA 106基於來自參考設備200的消息中(例如，信標、探測響應或者(重新)關聯響應中)的能力要素來識別參考設備200。替代地，為STA 106提供參考設備200的MAC地址。

通過監聽來自參考設備200的信標206，STA 106獲得時間表以及它的關聯的ToD時間戳。在某些實施例中，信標206不包括時間表，但作為代替，提供伺服器110的統一資源定位符(URL)。STA 106使用URL來從伺服器110下載時間表。信標206不論它包括時間表還是URL都包括ToD時間戳。

STA 106使用來自信標206的ToD時間戳，以使它的時序與參考設備200同步(208)。ToD時間戳因此允許使STA 106中的本地時鐘與參考設備200中的本地時鐘同步。

參考設備200在與時間表中的具體條目的相對應(例如，等於或者從其處被偏移指定的量)的時間t1處發送觸發消息。觸發消息被定向到如由時間表條目中的BSSID和SSID指定的AP 102-1，並且在如在時間表條目中指定的(例如，如由主信道ID和信道帶寬指定的)由AP 102-1使用的信道上被發送。在時間表條目中定義觸發消息的消息類型。在圖2的示例中，觸發消息是探測請求210。參考設備200為觸發消息選擇確保STA 106可以接收觸發消息的調製和編碼方案(MCS)以及因此的數據速率。例如，觸發消息被利用最穩健的MCS進行發送，並且因此最低的數據速率是可用的，或者利用被指定為由服從具體的協議(例如，具體的IEEE 802.11協議)的全部STA 106支持的MCS來發送。

觸發消息(例如，探測請求210)觸發來自AP 102-1的響應消息(例如，探測響應212)。參考設備200接收響應消息。例如，參考設備200使用在相關的時間表條目(例如，消息類型、BSSID、SSID和RD MAC地址)中指定的參數對指定的信道上的消息進行過濾以識別響應消息。參考設備200將響應消息標記為具有到達時間(ToA)時間戳和源地址(例如，AP 102-1的BSSID)。參考設備200將該信息保存在存儲器中的各個結果條目中。例如，結果條目可以包括以下信息：

[Result]::＝([結果]::＝)

{ToD timestamp}({ToD時間戳})

{RD MAC Address}({RD MAC地址})

{ToAtimestamp}({ToA時間戳})

STA 106還接收來自AP 102-1的響應消息(例如，探測響應212)。為接收響應消息，STA 106首先調諧到相關的時間表條目中指定的信道。STA 106在時間表條目中指定的處或者在從偏移一定量的仍然允許STA 106接收響應消息的時間處調諧到這個信道，並且在至少指定的時間段(例如，在5-10毫秒的範圍中的)內監聽信道。在某些實施例中，STA 106通過基於在時間表條目中指定的信息對幀進行過濾來監聽響應消息。例如，STA 106基於AP 102-1的源地址(例如，BSSID)、參考設備200的目標地址(例如，RD MAC地址)和消息類型來對幀進行過濾。STA 106將響應消息標記為具有ToA時間戳和源地址(即，AP 102-1的BSSID)，並且將該信息保存在存儲器中的相應結果條目中。該結果條目可以具有與參考設備200中的對應的結果條目相似的結構。

參考設備200隨後根據時間表中的各個條目在時間t2、t3和t4處在各個信道上發送觸發消息。例如，參考設備200發射探測請求214、218和222。這些觸發消息被分別定向到AP 102-2、102-3和102-4。觸發消息觸發來自AP 102-2、102-3和102-4的響應消息(例如，探測響應216、220和224)。STA 106和參考設備200以針對第一響應消息(例如，探測響應212)所描述的方式來接收響應消息、對響應消息進行標記和生成對應的結果條目。

在某些實施例中，參考設備200選擇在相同信道上操作的多個AP 102以便在定位時使用(例如，用以節省與切換信道相關聯的時間)。參考設備200在信道上廣播單個觸發消息(例如，單個探測請求)。多個AP 102利用相應的響應消息對單個觸發消息作出響應(例如，根據載波感測多址協議)，所述相應的響應消息由參考設備200和STA 106接收並且進行標記。

將寬帶寬信號用於響應消息以提高定位測量的準確度可能是可取的。然而在某些無線協議中，探測請求和響應可以使用最小的可用信道帶寬(例如，20MHz)。相應地，在某些實施例中，觸發消息和響應消息使用比最小量寬的帶寬(例如，40MHz、80MHz或者160MHz)。例如，觸發消息和響應消息使用最大的可用帶寬(例如，160MHz)。這些消息可以是數據幀，在這種情況下，參考設備200和STA 106在參考設備200發送觸發消息之前連接到AP 102-1至102-4。參考設備200可以將它的時序與AP 102-1至102-4同步，並且存儲與AP 102-1至102-4中的每個AP相對應的上下文。

參考設備200將它的測量結果(如被存儲在結果條目中的)編譯到結果列表中。參考設備200將結果列表分布到執行定位的範圍內的全部STA 106。參考設備以與它分布時間表的方式相似的方式來分布結果列表。例如，參考設備200在信標226中廣播結果列表。在其它示例中，參考設備200經由可以被STA 106接收的未經請求的公共行動幀、經由多播數據分組或者通過在伺服器110上張貼結果列表來分布結果列表。

STA 106將來自參考設備200的測量結果與本地地存儲在結果條目中的它自己的測量結果合併。STA 106通過使用(228)雙差分測距技術來使用所合併的測量結果來計算它的定位。STA 106還在該計算中使用參考設備200和AP 102-1至102-4的位置。在某些實施例中，將這些位置與時間表一起(例如，在信標206中)或者與來自參考設備200的測量結果一起(例如，在信標226中)提供給STA 106。AP 102-1至102-4的位置將因此已在之前被傳送給參考設備200，參考設備200將已在之前確定或者被提供了它自己的位置。替代地，STA 106可以從伺服器110下載參考設備200和/或AP 102-1至102-4的位置。

在某些實施例中，無線網絡100A或者100B包括多個參考設備200。STA 106可以接收來自多個參考設備200的信息(例如，時間表和/或測量結果)，並且通過雙差分使用該信息來確定它的定位。與利用來自單個參考設備200的結果所計算的定位相比，由多個參考設備200提供的增加了的數量的結果提高所計算的定位的準確度。

多個參考設備200可以根據某些實施例在選擇用於在定位中使用的AP 102時協作。例如，各個參考設備200可以挑選AP 102的子集以用於包括在它們的時間表中，並且(例如，使用空中或者回程通信)通知其它參考設備它們的所選擇的子集。基於該交換，參考設備200可以調整它們的子集或者它們的子集中的AP 102的順序。這些調整可以通過確保初始數量的測量結果足以允許STA 106計算它的定位來減少(例如，最小化)確定STA 106的定位所花費的時間。

圖3是根據某些實施例的定位方法300的流程圖。方法300由無線網絡100A或者100B中的STA 106來執行(302)。例如，方法300與如關於圖2描述的由STA 106執行的操作相對應。

在方法300中，STA 106從無線網絡100A或者100B中的參考設備200接收(304)時間表。可以直接地(例如，在信標206中)或者間接地(例如，從伺服器110)從參考設備200接收時間表。時間表提供一個或多個無線信道中的每個無線信道的測量時間。將時間表打時間戳為具有來自參考設備200的ToD。

STA 106使用時間表的時間戳(即，ToD)來將它的時序與參考設備200同步(306)。

STA 106根據時間表調諧(308)到一個或多個無線信道中的各個信道。在根據時間表被調諧到各個信道時，STA 106從AP 102(例如，AP 102-1、102-2、102-3或者102-4，圖2)接收(310)消息。消息(例如，探測響應212、216、220或者224)包括ToD時間戳。STA 106將消息打時間戳(312)為具有ToA時間戳。

STA 106確定是否要監聽更多信道(314)。例如，STA 106確定是否存在更多在時間表中被指定的信道。替代地，STA 106不考慮在時間表中被指定的AP 102和對應的信道的總數而確定是否它已從預定義數量的AP 102接收消息。

如果存在更多要被監聽的信道(314-是)，則對於剩餘信道中的每個信道重複操作308、310和312。

否則(314-否)，STA 106從AP 102接收(316)對參考設備在其處接收到已打時間戳的消息的時間的指示(例如，在結果消息中，其一個示例是信標226)。參考設備在其處接收到已打時間戳的消息的時間由參考設備應用的ToA時間戳來指示。

STA 106查明(318)參考設備200和AP 102(例如，AP 102-1、102-2、102-3或者102-4)的位置。例如，STA 106隨時間表一起或者隨結果消息一起從參考設備200接收這些位置。

STA 106至少部分地基於來自AP 102的消息的ToD時間戳、由STA 106應用的來自AP 102的消息的ToA時間戳、參考設備200在其處從AP 102接收消息的時間(即，由參考設備200應用的ToA時間戳)、參考設備200的位置和AP 102的位置來確定(320)它的定位。

在方法300的某些實施例中，STA 106在沒有已首先連接到參考設備200的情況下(即，在與參考設備200的連接不存在時)從參考設備200接收時間表和結果消息。

在方法300的某些實施例中，STA 106使用時間表的僅一個子集。STA 106使用根據子集所接收的消息確定它的定位，並且確定定位測量結果的準確度是否滿足準則(例如，超過或者等於或超過門限)。如果準則被滿足，則STA 106無視時間表的剩餘部分(即，時間表的不包括所述子集的部分)。

圖4是根據某些實施例的促進定位的方法400的流程圖。方法400被無線網絡100A或者100B中的充當參考設備200(例如，圖1A的RS 104或者圖1B的AP 112)的無線設備來執行(402)。方法400是方法300(圖3)的對應方法。例如，方法400與如關於圖2描述的由參考設備200來執行的操作相對應。

參考設備200識別(404)無線網絡100A或者100B中的多個AP 102(例如，基於信標202)，並且選擇所識別的AP 102中的至少一些AP 102以用於在定位時使用。參考設備200編譯(406)指定與所選擇的AP 102相對應的一個或多個無線信道中的每個無線信道的測量時間的時間表。參考設備200將時間表提供(408)給無線網絡100A或者100B中的一個STA 106(或者多個STA 106)。可以直接地(例如，在信標206中)或者間接地(例如，經由伺服器110)將時間表提供給STA 106。

參考設備200根據時間表調諧(410)到一個或多個無線信道中的各個信道。在某些實施例中，參考設備200根據時間表在各個信道上發送(412)觸發消息(例如，探測請求210、214、218或者222)。在某些實施例中，如果參考設備200確定各個信道上的AP 102的業務以及因此負載的水平滿足指示AP 102將在與時間表相對應的時間處發送消息而不接收觸發消息的可能性的門限，則可以省略對觸發消息的發送。

在根據時間表被調諧到各個信道時，參考設備200從AP 102(例如，從AP 102-1至102-4中的一個AP)接收(414)具有ToD時間戳的消息。例如，響應於觸發消息而接收消息(例如，探測響應212、216、220或者224)。參考設備200將消息打時間戳(416)為具有ToA時間戳。

如果存在更多在時間表中被指定的信道(418-是)，則對於剩餘的信道重複操作410、412、414和416。否則(418-否)，參考設備200將ToA時間戳以及對它們的對應的AP 102的指示提供給STA 106(420)。例如在結果消息(例如，信標226)或者經由伺服器110來提供這個信息(例如，採用結果列表的形式)。參考設備200還將參考設備200和AP 102-1至102-4的位置提供(422)給STA 106。

在某些實施例中，參考設備200發送各自包含與時間表的各個部分相對應的結果的多個結果消息。在參考設備200已獲得與時間表相對應的結果中的全部結果之前，可以發送中間結果消息。

方法400因此為STA 106提供將被用於執行雙差分以確定STA 106的位置的信息。

儘管方法300和400包括一些似乎按照具體的次序出現的操作，但應當顯而易見，方法300和400可以包括更多或者更少的操作。某些操作可以被串行或者並行地執行，兩個或者多個操作的次序可以被改變，兩個或者多個操作的執行可以重疊，並且兩個或者多個操作可以被合併成單個的操作。

圖2的一系列信號和操作以及方法300(圖3)和400(圖4)通過根據時間表將用於定位的信號(例如，探測請求210、214、218和222以及探測響應212、216、220和224)的發送和接收限於預設的時間來限制定位對無線網絡100A或者100B的性能的影響。正常的數據通信會話可以在其它時間處被實現而沒有中斷。此外，方法300和400伸縮性良好：隨著STA 106的數量增加，用於執行定位的開銷和成本不增加。方法300和400因此完全適於在人口密集的環境(例如，購物中心、城區或者辦公樓)中使用。

此外，在某些實施例中，STA 106可以在不首先連接到參考設備200和/或AP 102的情況下執行定位。無連接定位保護用戶隱私。此外，方法300和400可以被執行而不修改現有的AP 102，因此容易部署。參考設備200是RS 104(圖1A)或者參考AP 112(圖1B)的可能性提供部署中的靈活性。

圖5是根據某些實施例的STA 500的框圖。STA 500是STA 106(圖1A、1B和2)的一個示例。STA 500包括一個或多個天線502，一個或多個天線502耦合到無線數據機504，所述無線數據機504通過一個或多個天線502來發送和接收信號。STA 500還包括存儲器508和一個或多個處理器506。存儲器508存儲被配置為用於由一個或多個處理器506執行的代碼510。代碼510可以被存儲在存儲器508中的非暫時性計算機可讀存儲介質(例如，非易失性存儲器)中。存儲器508還存儲將被一個或多個處理器506在執行代碼510時引用的數據514。STA 500還包括可以被設置為使STA 500與另一個無線設備(例如，與圖2的參考設備200)同步的時鐘505。時鐘505被用於生成時間戳。

代碼510包括具有被配置為用於被一個或多個處理器506執行的指令的一個或多個程序。一個或多個程序包括定位軟體512，定位軟體512在被一個或多個處理器506執行時使STA 500執行方法300(圖3)，並且因此實現關於圖2針對STA 106所描述的功能。數據514可以包括時間表516(例如，方法300的時間表)、時間戳518(例如，方法300的時間戳)和設備位置520(例如，包括AP 102和一個或多個參考設備200的位置以及使用雙差分確定的STA 500的位置)。

圖6是根據某些實施例的參考設備600的框圖。參考設備600是諸如是RS 104(圖1A)或者參考AP 112(圖1B)的參考設備200(圖2)的一個示例。參考設備600包括一個或多個天線602，一個或多個天線602耦合到通過一個或多個天線602發送和接收信號的無線數據機604。參考設備600還包括存儲器608和一個或多個處理器606。存儲器608存儲被配置為用於被一個或多個處理器606執行的代碼610。代碼610可以被存儲在存儲器608中的非暫時性計算機可讀存儲介質(例如，非易失性存儲器)中。存儲器608還存儲將被一個或多個處理器606在執行代碼610時引用的數據614。參考設備600還包括用於生成時間戳的時鐘605。

代碼610包括具有被配置為用於被一個或多個處理器606執行的指令的一個或多個程序。一個或多個程序包括定位軟體612，定位軟體612在被一個或多個處理器606執行時使參考設備600執行方法400(圖4)，並且因此實現關於圖2針對參考設備200所描述的功能。數據614可以包括時間表616(例如，方法400的時間表)、時間戳618(例如，方法400的時間戳)和設備位置620(例如，包括參考設備600的位置和AP 102的位置)。

在前述的說明書中，本實施例已參考其具體的示例性實施例被描述。然而，應當顯而易見，可以對其作出各種修改和改變而不脫離如在所附權利要求中闡述的本公開內容的更寬泛的精神和範圍。本說明書和附圖相應地將在說明性的意義而非限制性的意義上被看待。