用于無線通信設(shè)備的分布式定位機(jī)制的制作方法
【專利摘要】無線通信設(shè)備可根據(jù)分布式定位機(jī)制確定其位置。無線通信設(shè)備可檢測無線通信網(wǎng)絡(luò)中獨(dú)立的各對接入點(diǎn)之間交換的定位控制消息。無線通信設(shè)備可至少部分地基于所檢測到的定位控制消息來確定與各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息以及與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息。隨后可至少部分地基于與各對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息來計(jì)算該無線通信設(shè)備的位置。
【專利說明】用于無線通信設(shè)備的分布式定位機(jī)制
[0001]相關(guān)申請
[0002]本申請要求于2011年6月28日提交的美國申請S/N.13/170, 353的優(yōu)先權(quán)權(quán)益?！颈尘凹夹g(shù)】
[0003]本發(fā)明主題內(nèi)容的各實(shí)施例一般涉及無線通信領(lǐng)域，尤其涉及用于無線通信設(shè)備的分布式定位機(jī)制。
[0004]各種定位技術(shù)可被用于基于接收無線通信信號來確定無線通信設(shè)備(例如，無線局域網(wǎng)(WLAN)設(shè)備)的位置。例如，可實(shí)現(xiàn)利用無線通信信號的抵達(dá)時(shí)間(Τ0Α)、往返時(shí)間(RTT)、或抵達(dá)時(shí)間差(RDOA)來確定無線通信設(shè)備在無線通信網(wǎng)絡(luò)中的位置的定位技術(shù)。
發(fā)明概要
[0005]在一些實(shí)施例中，一種方法包括:檢測在無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及至少部分地基于與各對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息來計(jì)算與無線通信網(wǎng)絡(luò)的通信設(shè)備相關(guān)聯(lián)的位置信息。
[0006]在一些實(shí)施例中，所述計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括:確定是否在獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)之間交換了這多個(gè)定位控制消息；以及響應(yīng)于確定在該的獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)之間交換了這多個(gè)定位控制消息而計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息。
[0007]在一些實(shí)施例中，所述計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括:確定是否可獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息；以及響應(yīng)于確定可獲得與獨(dú)立的至少該預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息而計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息。
[0008]在一些實(shí)施例中，與各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息包括:各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)的定位。
[0009]在一些實(shí)施例中，所述確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息包括:對于每一對接入點(diǎn)，確定這一對接入點(diǎn)所交換的定位請求消息和對應(yīng)的定位響應(yīng)消息在該通信設(shè)備處被接收到的時(shí)刻，其中這多個(gè)定位控制消息包括該定位請求消息和該定位響應(yīng)消息；確定該定位請求消息和該對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻；以及基于該定位請求消息和該對應(yīng)的定位響應(yīng)消息在該通信設(shè)備處被接收到的時(shí)刻并基于該定位請求消息和該對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻來確定與這一對接入點(diǎn)相關(guān)聯(lián)的運(yùn)輸時(shí)間。
[0010]在一些實(shí)施例中，所述檢測該無線通信網(wǎng)絡(luò)中的這多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的這多個(gè)定位控制消息包括以下一者:在與該通信設(shè)備和這多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測這多個(gè)定位控制消息；或者掃描這多個(gè)通信信道的至少預(yù)定子集以用于所述檢測這多個(gè)定位控制消息。
[0011]在一些實(shí)施例中，所述掃描這多個(gè)通信信道的至少預(yù)定子集以用于所述檢測這多個(gè)定位控制消息包括以下至少一者:根據(jù)信道切換序列從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道，在切換時(shí)間間隔之后從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道，或者在一個(gè)或多個(gè)切換時(shí)刻從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道。
[0012]在一些實(shí)施例中，對于各對接入點(diǎn)中的每一對接入點(diǎn)，所述檢測各對接入點(diǎn)之間交換的這多個(gè)定位控制消息包括:檢測從這一對接入點(diǎn)中的第一接入點(diǎn)傳送的定位請求消息；以及檢測從這一對接入點(diǎn)中的第二接入點(diǎn)傳送的與該定位請求消息相對應(yīng)的定位響應(yīng)消息。
[0013]在一些實(shí)施例中，該定位請求消息包括:對傳送該定位請求消息的第一接入點(diǎn)的位置的指示、與該定位請求消息相關(guān)聯(lián)的序列號、以及與第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間，并且該定位響應(yīng)消息包括:對傳送該定位響應(yīng)消息的第二接入點(diǎn)的位置的指示、與該對應(yīng)的定位請求消息相關(guān)聯(lián)的序列號、以及與第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間。
[0014]在一些實(shí)施例中，與第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間包括與第一接入點(diǎn)的發(fā)射機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間；并且與第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間包括:與第二接入點(diǎn)的發(fā)射機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間、與第二接入點(diǎn)的接收機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間、與第二接入點(diǎn)的一個(gè)或多個(gè)處理單元相關(guān)聯(lián)的時(shí)間區(qū)間、以及該第一接入點(diǎn)傳送定位請求消息與第二接入點(diǎn)的接收機(jī)單元接收該定位請求消息之間的外部傳播時(shí)間區(qū)間。
[0015]在一些實(shí)施例中，對于各對接入點(diǎn)中的每一對接入點(diǎn),所述確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息包括:檢測這一對接入點(diǎn)之間交換的多組定位控制消息；確定與這多組定位控制消息中的每一組定位控制消息相關(guān)聯(lián)的定時(shí)信息；以及跨預(yù)定時(shí)間區(qū)間對與這多組定位控制消息中的每一組定位控制消息相關(guān)聯(lián)的定時(shí)信息取平均以產(chǎn)生與這一對接入點(diǎn)相關(guān)聯(lián)的平均定時(shí)信息；并且所述計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息包括:至少部分地基于與各對接入點(diǎn)相關(guān)聯(lián)的位置信息以及平均定時(shí)信息來計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息。
[0016]在一些實(shí)施例中，一種通信設(shè)備，包括:處理器；與該處理器耦合的網(wǎng)絡(luò)接口 ；以及與該處理器且與該網(wǎng)絡(luò)接口耦合的定位單元。所述定位單元能操作用于:檢測無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及至少部分地基于與各對接入點(diǎn)相關(guān)聯(lián)的位置信息以及定時(shí)信息來計(jì)算與該無線通信網(wǎng)絡(luò)的通信設(shè)備相關(guān)聯(lián)的位置信息。
[0017]在一些實(shí)施例中，該定位單元能操作用于計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括該定位單元能操作用于:確定是否可獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息；以及響應(yīng)于該定位單元確定可獲得與獨(dú)立的至少該預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息而計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息。
[0018]在一些實(shí)施例中，該定位單元能操作用于檢測無線通信網(wǎng)絡(luò)中的這多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的這多個(gè)定位控制消息包括該定位單元能操作用于:在與該通信設(shè)備和這多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測這多個(gè)定位控制消息；或者掃描這多個(gè)通信信道的至少預(yù)定子集以用于檢測這多個(gè)定位控制消息。
[0019]在一些實(shí)施例中，該定位單元能操作用于掃描這多個(gè)通信信道的至少預(yù)定子集包括以下至少一者:該定位單元能操作用于根據(jù)信道切換序列從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道，該定位單元能操作用于在切換時(shí)間間隔之后從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道，或者該定位單元能操作用于在一個(gè)或多個(gè)切換時(shí)刻從這多個(gè)通信信道的該預(yù)定子集中的第一通信信道切換到這多個(gè)通信信道的該預(yù)定子集中的第二通信信道。
[0020]在一些實(shí)施例中，一種或多種其中存儲有指令的機(jī)器可讀存儲介質(zhì)，這些指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)使這一個(gè)或多個(gè)處理器執(zhí)行操作，這些操作包括:檢測無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息；至少部分地基于這多個(gè)定位控制消息來確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及至少部分地基于與各對接入點(diǎn)相關(guān)聯(lián)的位置信息以及定時(shí)信息來計(jì)算與該無線通信網(wǎng)絡(luò)的通信設(shè)備相關(guān)聯(lián)的位置信息。
[0021]在一些實(shí)施例中，所述計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息的操作進(jìn)一步包括:確定是否可獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息；以及響應(yīng)于確定可獲得與獨(dú)立的至少該預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息而計(jì)算與該通信設(shè)備相關(guān)聯(lián)的位置信息。
[0022]在一些實(shí)施例中，所述確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息的操作包括:對于每一對接入點(diǎn)，確定這一對接入點(diǎn)交換的定位請求消息和對應(yīng)的定位響應(yīng)消息在該通信設(shè)備處被接收到的時(shí)刻，其中這多個(gè)定位控制消息包括該定位請求消息和該定位響應(yīng)消息；確定該定位請求消息和該對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻；以及基于該定位請求消息和該對應(yīng)的定位響應(yīng)消息在該通信設(shè)備處被接收到的時(shí)刻并基于該定位請求消息和該對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻來確定與這一對接入點(diǎn)相關(guān)聯(lián)的運(yùn)輸時(shí)間。
[0023]在一些實(shí)施例中，所述檢測該無線通信網(wǎng)絡(luò)中的這多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的這多個(gè)定位控制消息的操作包括以下一者:在與該通信設(shè)備和這多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測這多個(gè)定位控制消息；或者掃描這多個(gè)通信信道的至少預(yù)定子集以用于檢測這多個(gè)定位控制消息。
[0024]在一些實(shí)施例中，對于各對接入點(diǎn)中的每一對接入點(diǎn)，所述檢測各對接入點(diǎn)之間交換的這多個(gè)定位控制消息的操作包括:檢測來自這一對接入點(diǎn)中的第一接入點(diǎn)的定位請求消息，其中該定位請求消息包括:對傳送該定位請求消息的第一接入點(diǎn)的位置的指示、與該定位請求消息相關(guān)聯(lián)的序列號、以及與第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間；以及檢測來自這一對接入點(diǎn)中的第二接入點(diǎn)的與該定位請求消息相對應(yīng)的定位響應(yīng)消息，其中該定位響應(yīng)消息包括:對傳送該定位響應(yīng)消息的第二接入點(diǎn)的位置的指示、與該對應(yīng)的定位請求消息相關(guān)聯(lián)的序列號、以及與第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間。[0025]附圖簡述
[0026]通過參考附圖，可以更好地理解本發(fā)明的諸實(shí)施例并使眾多目的、特征和優(yōu)點(diǎn)為本領(lǐng)域技術(shù)人員所顯見。
[0027]圖1是解說用于確定無線通信設(shè)備的位置的分布式抵達(dá)時(shí)間差(TDOA)機(jī)制的示例概念圖；
[0028]圖2是解說用于基于由各接入點(diǎn)交換的定位控制消息來計(jì)算客戶站的位置的技術(shù)的示例概念圖；
[0029]圖3是解說接入點(diǎn)交換定位控制消息的示例操作的流程圖；
[0030]圖4是解說用于基于由各接入點(diǎn)交換的定位控制消息來計(jì)算客戶站的位置的示例操作的流程圖；以及
[0031]圖5是包括分布式定位機(jī)制的電子設(shè)備的一個(gè)實(shí)施例的框圖。
[0032]實(shí)施例描述
[0033]以下描述包括體現(xiàn)本發(fā)明主題內(nèi)容的技術(shù)的示例性系統(tǒng)、方法、技術(shù)、指令序列、以及計(jì)算機(jī)程序產(chǎn)品。然而應(yīng)理解，所描述的實(shí)施例在沒有這些具體細(xì)節(jié)的情況下也可實(shí)踐。例如，盡管各示例引述用于無線局域網(wǎng)(WLAN)設(shè)備的定位機(jī)制，但是實(shí)施例不受此限制。在其他實(shí)施例中，本文中所描述的定位機(jī)制可通過其他無線標(biāo)準(zhǔn)和設(shè)備(例如，WiMAX設(shè)備)來實(shí)現(xiàn)。在其他實(shí)例中，公知的指令實(shí)例、協(xié)議、結(jié)構(gòu)和技術(shù)未被詳細(xì)示出以免淡化本描述。
[0034]在無線通信網(wǎng)絡(luò)中，對于通信設(shè)備的用戶(例如，移動電話用戶)和無線通信網(wǎng)絡(luò)的運(yùn)營商而言，確定(例如室內(nèi)或室外環(huán)境中)具有無線通信能力的電子設(shè)備的位置可能是期望的特征。在一些系統(tǒng)中，可實(shí)現(xiàn)抵達(dá)時(shí)間差(TDOA)技術(shù)以用于確定通信設(shè)備的位置。舉例而言，通信設(shè)備能向多個(gè)接入點(diǎn)傳送請求消息，接收來自這些接入點(diǎn)的響應(yīng)消息，測量該通信設(shè)備接收到來自這些接入點(diǎn)的響應(yīng)消息的各時(shí)刻之差，以及因此確定從這些接入點(diǎn)中的每一個(gè)到該通信設(shè)備的距離之差。在至少三次此類距離差測量之后就可確定該通信設(shè)備的位置。然而，關(guān)于發(fā)起TDOA定位操作(例如，關(guān)于向接入點(diǎn)傳送請求消息)的責(zé)任通常落在通信設(shè)備上。由于通信設(shè)備在向每個(gè)接入點(diǎn)傳送請求消息方面扮演主動的角色，因此通信設(shè)備可消耗相當(dāng)大量的帶寬和功率。此外，測量的準(zhǔn)確性受跨與這些接入點(diǎn)中的每一個(gè)接入點(diǎn)相關(guān)聯(lián)的時(shí)鐘的同步因子的約束。換言之，TDOA定位技術(shù)典型地要求與這些接入點(diǎn)中的每一個(gè)接入點(diǎn)相關(guān)聯(lián)的時(shí)鐘精確地同步，這在通信網(wǎng)絡(luò)中實(shí)現(xiàn)起來可能是昂貴的。
[0035]通信設(shè)備的位置計(jì)算單元可被配置成以分布式方式確定通信設(shè)備的位置而無需跨各接入點(diǎn)進(jìn)行時(shí)間同步。無線通信網(wǎng)絡(luò)中的每個(gè)接入點(diǎn)可向該無線通信網(wǎng)絡(luò)中的一個(gè)或多個(gè)其他接入點(diǎn)傳送定位請求消息并從其接收對應(yīng)的定位響應(yīng)消息。定位請求消息以及對應(yīng)的定位響應(yīng)消息在本文中合稱為“定位控制消息”。定位控制消息可包括對接入點(diǎn)的位置的指示、與傳送、接收、和處理定位控制消息相關(guān)聯(lián)的傳播時(shí)間區(qū)間，和/或其他信息。通信設(shè)備的位置計(jì)算單元可被動地監(jiān)聽并檢測在各對接入點(diǎn)之間交換的定位控制消息。位置計(jì)算單元可確定與預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和位置信息。位置計(jì)算單元隨后可至少部分地基于與這預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和位置信息來確定通信設(shè)備的位置。
[0036]用于確定通信設(shè)備的位置的此類分布式定位機(jī)制可消除對這些接入點(diǎn)中的每一個(gè)接入點(diǎn)與無線通信設(shè)備之間的時(shí)間同步的需要。此外，由于無線通信設(shè)備可被動地監(jiān)聽(和檢測)定位控制消息，因此分布式定位機(jī)制可使得接入點(diǎn)的射程內(nèi)的任何數(shù)目個(gè)無線通信設(shè)備能夠計(jì)算它們的位置而無需消耗任何帶寬。此分布式定位機(jī)制還可最小化無線通信設(shè)備處的功率消耗。
[0037]圖1是解說用于確定無線通信設(shè)備的位置的分布式抵達(dá)時(shí)間差(TDOA)機(jī)制的示例概念圖。圖1描繪了無線通信網(wǎng)絡(luò)100，其包括四個(gè)接入點(diǎn)102、104、106和108以及客戶站112。接入點(diǎn)(AP)102包括AP定位單元110。同樣，盡管未在圖1中描繪，但接入點(diǎn)104、106、和108中的每一個(gè)也包括它們各自相應(yīng)的AP定位單元?？蛻粽?12包括客戶端位置計(jì)算單元114。在一種實(shí)現(xiàn)中，客戶站112可以是具有無線通信能力的任何合適的電子設(shè)備(例如，筆記本計(jì)算機(jī)、平板計(jì)算機(jī)、上網(wǎng)本、移動電話、游戲控制臺、個(gè)人數(shù)字助理(PDA)
O
[0038]在階段A，接入點(diǎn)102的AP定位單元110與無線通信網(wǎng)絡(luò)100中的其他接入點(diǎn)104、106、和108交換定位控制消息以確定其他接入點(diǎn)104、106、和108中的每一個(gè)的位置。在一個(gè)示例中，接入點(diǎn)102、104、106、和108可以是能確定它們自己的位置(例如，三維或二維空間中的坐標(biāo))的自定位接入點(diǎn)。在一種實(shí)現(xiàn)中，AP定位單元110可掃描所有可用無線通信信道以標(biāo)識無線通信網(wǎng)絡(luò)100中的其他接入點(diǎn)104、106、和108。例如，AP定位單元110可基于接收到來自接入點(diǎn)104、106、和108的信標(biāo)消息來標(biāo)識接入點(diǎn)104、106、和108。AP定位單元110可隨后向接入點(diǎn)102的通信射程內(nèi)的其他接入點(diǎn)104、106、和108中的每一個(gè)傳送單播定位請求消息。該定位請求消息可包括對接入點(diǎn)102的位置的指示。作為響應(yīng)，AP定位單元110可接收到來自接入點(diǎn)104、106、和108中的每一個(gè)的定位響應(yīng)消息。這些定位響應(yīng)消息中的每一個(gè)可包括對于對應(yīng)的接入點(diǎn)104、106、和108的位置的指示、接收定位請求消息與傳送定位響應(yīng)消息之間的時(shí)間差(在本文中稱作“內(nèi)部傳播時(shí)間區(qū)間”)、序列號、和/或其他信息。在圖1的示例中，接入點(diǎn)102與接入點(diǎn)104交換定位控制消息116并與接入點(diǎn)108交換定位控制消息·122。接入點(diǎn)104與接入點(diǎn)106交換定位控制消息118，同時(shí)接入點(diǎn)106與接入點(diǎn)108交換定位控制消息120。盡管未在圖1中描繪，但接入點(diǎn)102、104、106、和108中的每一者可向無線通信網(wǎng)絡(luò)100中的一些/所有其他接入點(diǎn)傳送定位請求消息并可接收對應(yīng)的定位響應(yīng)消息。接入點(diǎn)102、104、106、和108交換定位控制消息的操作在圖3中作進(jìn)一步描述。
[0039]在階段B，客戶站112截取由接入點(diǎn)102、104、106、和108交換的定位控制消息。虛線124、126、128和128表示客戶端位置計(jì)算單元114截取分別在各對接入點(diǎn)之間交換的定位控制消息116、118、120、和122。在一種實(shí)現(xiàn)中，客戶站112的客戶端位置計(jì)算單元114可掃描與客戶站112 (以及接入點(diǎn)102、104、106、和108)相關(guān)聯(lián)的所有可用通信信道以檢測定位控制消息。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可掃描可用通信信道的預(yù)定子集以檢測定位控制消息。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可監(jiān)聽和截取經(jīng)由指定的定位控制信道交換的定位控制消息。一旦檢測到定位控制消息，客戶端位置計(jì)算單元114就可標(biāo)識由每一對接入點(diǎn)交換的定位請求消息以及對應(yīng)的定位響應(yīng)消息。在一種實(shí)現(xiàn)中，每個(gè)定位請求消息以及其對應(yīng)的定位響應(yīng)消息可包括共用序列號。因此，在此實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可標(biāo)識具有相同序列號的定位控制消息并且可讀取每個(gè)所標(biāo)識定位控制消息內(nèi)的地址字段以標(biāo)識交換該定位控制消息的那對接入點(diǎn)。例如，客戶端位置計(jì)算單元114可標(biāo)識具有序列號“123”的定位請求消息以及具有相同序列號“123”的對應(yīng)的定位響應(yīng)消息?；谧x取與該定位請求消息相關(guān)聯(lián)的地址字段，客戶端位置計(jì)算單元114可標(biāo)識接入點(diǎn)102傳送了具有序列號“123”的定位請求消息。同樣，客戶端位置計(jì)算單元114可標(biāo)識接入點(diǎn)108傳送了具有序列號“123”的定位響應(yīng)消息。因此，客戶端位置計(jì)算單元114可確定接入點(diǎn)102和108形成要被分析的一對接入點(diǎn)，如以下將在圖1的階段C和圖4中描述的。
[0040]在階段C，客戶端位置計(jì)算單元114基于所檢測到的定位控制消息來確定與獨(dú)立的至少三對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和位置信息?？蛻舳宋恢糜?jì)算單元114可分析由每一對接入點(diǎn)交換的定位控制消息(在階段B標(biāo)識)以確定與各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息。在一個(gè)示例中，作為定時(shí)信息的一部分，客戶端位置計(jì)算單元114可計(jì)算定位請求消息與對應(yīng)的定位響應(yīng)消息(與相同序列號相關(guān)聯(lián))之間的抵達(dá)時(shí)間差。作為定時(shí)信息的一部分，客戶端位置計(jì)算單元114還可確定與各對接入點(diǎn)中的每一對接入點(diǎn)相關(guān)聯(lián)的內(nèi)部傳播時(shí)間區(qū)間和外部傳播時(shí)間區(qū)間，如將進(jìn)一步在圖2中描述的。客戶端位置計(jì)算單元114可將為每一對接入點(diǎn)確定的定時(shí)信息存儲在預(yù)定存儲器位置、數(shù)據(jù)結(jié)構(gòu)、或其他合適的存儲設(shè)備中。在一些實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可基于單組所交換定位控制消息來確定與每一對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息。然而，在其他實(shí)現(xiàn)中，為了改善測量質(zhì)量，客戶端位置計(jì)算單元114可收集(由同一對接入點(diǎn)交換的)多個(gè)定位控制消息集并且可在預(yù)定時(shí)間區(qū)間上對定時(shí)信息取平均。此外，客戶端位置計(jì)算單元114還可從每一對接入點(diǎn)所交換的定位控制消息確定與每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息。如上所述，在一個(gè)示例中，接入點(diǎn)102、104、106、和108可在一個(gè)或多個(gè)所傳送的定位控制消息中傳送對它們的當(dāng)前位置的指示?？蛻舳宋恢糜?jì)算單元114可讀取定位控制消息中的恰適數(shù)據(jù)字段以確定接入點(diǎn)102、104、106、和108的位置。
[0041]在階段D，客戶端位置計(jì)算單元114基于與獨(dú)立的至少三對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和位置信息來確定客戶站112的位置。客戶端位置計(jì)算單元114可從針對獨(dú)立的至少三對接入點(diǎn)確定的定時(shí)信息和接入點(diǎn)位置信息來構(gòu)造三個(gè)獨(dú)立的定位等式，如將在圖2中進(jìn)一步描述的?？蛻舳宋恢糜?jì)算單元114可對這些定位等式求解以確定客戶站112的三維位置。注意到，在其他實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可基于與獨(dú)立的任何數(shù)目對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息來確定客戶站112的位置。例如，客戶端位置計(jì)算單元114可從針對獨(dú)立的兩對接入點(diǎn)確定的定時(shí)信息和接入點(diǎn)位置信息來構(gòu)造兩個(gè)獨(dú)立的定位等式，以便于確定客戶站112的二維位置。
[0042]圖2是解說用于基于由各接入點(diǎn)交換的定位控制消息來計(jì)算客戶站的位置的技術(shù)的示例概念圖。圖2描繪了客戶站112以及接入點(diǎn)102和104。為簡潔起見，接入點(diǎn)102被稱作AP1，而接入點(diǎn)104被稱作AP2。圖2還描繪了與在這對接入點(diǎn)102和104之間交換定位控制消息相關(guān)聯(lián)的各種區(qū)段期間所流逝的時(shí)間，如以下將描述的。
[0043]在階段A，客戶站112的客戶端位置計(jì)算單元114測量與所接收到的定位請求消息以及對應(yīng)的定位響應(yīng)消息相關(guān)聯(lián)的運(yùn)輸時(shí)間。如以上在圖1中所述，客戶端位置計(jì)算單元114可標(biāo)識與相同序列號相關(guān)聯(lián)的定位控制消息以標(biāo)識這對接入點(diǎn)102和104。在一個(gè)示例中，定位請求消息可包括對接入點(diǎn)102傳送該定位請求消息的時(shí)刻的指示，并且定位響應(yīng)消息可包括對接入點(diǎn)104傳送該定位響應(yīng)消息的時(shí)刻的指示?？蛻舳宋恢糜?jì)算單元114可基于定位控制消息被傳送的時(shí)刻并基于客戶站112檢測到該定位控制消息的時(shí)刻來確定與該定位控制消息相關(guān)聯(lián)的運(yùn)輸時(shí)間。在圖2中，時(shí)間區(qū)間Tap1_sta212表示與接入點(diǎn)102相關(guān)聯(lián)的發(fā)射天線和與客戶站112相關(guān)聯(lián)的接收天線之間的運(yùn)輸時(shí)間。換言之，時(shí)間區(qū)間212可指示接入點(diǎn)102傳送定位請求消息的時(shí)刻與客戶站112檢測到該定位請求消息的時(shí)刻之間所流逝的時(shí)間。此外，時(shí)間區(qū)間TAP2_STA214表示與接入點(diǎn)104相關(guān)聯(lián)的發(fā)射天線和與客戶站112相關(guān)聯(lián)的接收天線之間的運(yùn)輸時(shí)間。換言之，時(shí)間區(qū)間212可指示接入點(diǎn)104傳送定位響應(yīng)消息的時(shí)刻與客戶站112檢測到該定位響應(yīng)消息的時(shí)刻之間所流逝的時(shí)間。
[0044]在階段B，客戶端位置計(jì)算單元114基于所檢測到的定位控制消息來確定接入點(diǎn)102和104的位置以及AP內(nèi)部傳播時(shí)間區(qū)間。如上所述，客戶端位置計(jì)算單元114可讀取定位請求消息的預(yù)定數(shù)據(jù)字段以確定接入點(diǎn)102的位置。同樣，客戶端位置計(jì)算單元114可讀取定位響應(yīng)消息的預(yù)定數(shù)據(jù)字段以確定接入點(diǎn)104的位置。AP內(nèi)部傳播時(shí)間區(qū)間可包括發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間、處理單元內(nèi)部的傳播時(shí)間區(qū)間、以及接收機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間，如以下更詳細(xì)描述的。
[0045]在圖2中，時(shí)間區(qū)間Ττχ_ΑΡ1202表示與接入點(diǎn)102相關(guān)聯(lián)的發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間。例如，時(shí)間區(qū)間202可表示在接入點(diǎn)102生成定位請求消息和與該接入點(diǎn)102相關(guān)聯(lián)的發(fā)射天線傳送定位請求消息之間所流逝的時(shí)間。時(shí)間區(qū)間Tkx_AP2206表示與接入點(diǎn)104相關(guān)聯(lián)的接收機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間。例如，時(shí)間區(qū)間206可表示在與接入點(diǎn)104相關(guān)聯(lián)的接收機(jī)天線接收到定位響應(yīng)消息和與接入點(diǎn)104相關(guān)聯(lián)的處理單元從該接收機(jī)天線接收到定位響應(yīng)消息之間所流逝的時(shí)間。時(shí)間區(qū)間TP_AP2208表示與接入點(diǎn)104的處理單元相關(guān)聯(lián)的處理時(shí)間(或周轉(zhuǎn)時(shí)間)。處理時(shí)間區(qū)間208可表示供接入點(diǎn)104的處理單元解碼定位請求消息、生成對應(yīng)的定位響應(yīng)消息、和提供定位響應(yīng)消息(例如給發(fā)射天線)以供后續(xù)傳輸所流逝的時(shí)間。處理時(shí)間區(qū)間208還可包括幀間延遲(例如，短幀間空間(SIFS))。時(shí)間區(qū)間Ττχ_ΑΡ2210表示與接入點(diǎn)104相關(guān)聯(lián)的發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間。例如，時(shí)間區(qū)間210可表示接入點(diǎn)104的處理單元生成定位響應(yīng)消息和與接入點(diǎn)104相關(guān)聯(lián)的發(fā)射天線傳送定位響應(yīng)消息之間所流逝的時(shí)間。
[0046]客戶端位置計(jì)算單元114還可確定接入點(diǎn)102和104之間的外部傳播時(shí)間區(qū)間204。在圖2中，時(shí)間區(qū)間TAP1_AP2204表示與接入點(diǎn)102相關(guān)聯(lián)的發(fā)射天線和與接入點(diǎn)104相關(guān)聯(lián)的接收天線之間的外部傳播時(shí)間區(qū)間。換言之，時(shí)間區(qū)間204可表示接入點(diǎn)102傳送定位請求消息的時(shí)刻與接入點(diǎn)104接收到該定位請求消息的時(shí)刻之間的時(shí)間區(qū)間。在一些實(shí)現(xiàn)中，可從定位控制消息確定AP內(nèi)部傳播時(shí)間區(qū)間和外部傳播時(shí)間區(qū)間204。例如，由接入點(diǎn)102傳送的定位請求消息可包括對與接入點(diǎn)102相關(guān)聯(lián)的發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間202的指示。由接入點(diǎn)104傳送的定位響應(yīng)消息可包括對與接入點(diǎn)104相關(guān)聯(lián)的傳播時(shí)間區(qū)間206、208、和210 (例如Τκχ_ΑΡ1+ΤΡ_ΑΡ2+Ττχ_ΑΡ2的總和)的指示。接入點(diǎn)104還可計(jì)算外部傳播時(shí)間區(qū)間204并在定位響應(yīng)消息中傳送對外部傳播時(shí)間區(qū)間204的指示。在一些實(shí)現(xiàn)中，外部傳播時(shí)間區(qū)間204也可由客戶站112基于所檢測到的定位請求消息和定位響應(yīng)消息中的時(shí)間戳來計(jì)算。
[0047]盡管為了簡潔起見未在圖2中描繪，但注意到客戶站112可以針對獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)(例如，獨(dú)立的三對接入點(diǎn))執(zhí)行階段A和B中所描述的操作。參照圖1，除了確定與這對接入點(diǎn)102和104所交換的定位控制消息相關(guān)聯(lián)的運(yùn)輸時(shí)間之外，客戶站112還可確定與由其他各對接入點(diǎn)102、104、106、和108所交換的定位控制消息相關(guān)聯(lián)的運(yùn)輸時(shí)間?？蛻粽?12還可確定與各對接入點(diǎn)相關(guān)聯(lián)的位置、AP內(nèi)部傳播時(shí)間區(qū)間、以及外部傳播時(shí)間區(qū)間。在客戶端位置計(jì)算單元114確定了與獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的運(yùn)輸時(shí)間、位置、AP內(nèi)部傳播時(shí)間區(qū)間、以及外部傳播時(shí)間區(qū)間之后，客戶端位置計(jì)算單元114可計(jì)算客戶站112的位置，如以下在階段C中所描述的。
[0048]在階段C，客戶端位置計(jì)算單元114至少部分地基于運(yùn)輸時(shí)間、接入點(diǎn)的位置、AP內(nèi)部傳播時(shí)間區(qū)間、以及外部傳播時(shí)間區(qū)間來計(jì)算客戶站112的位置?？蛻舳宋恢糜?jì)算單元114在確定客戶站112的位置之前還可確定(例如從預(yù)定存儲器位置讀取)客戶端內(nèi)部傳播時(shí)間區(qū)間。在圖2中，時(shí)間區(qū)間Tkx_sta216表示與客戶站112相關(guān)聯(lián)的接收機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間。舉例而言，時(shí)間區(qū)間216可表示與客戶站112相關(guān)聯(lián)的接收機(jī)天線接收定位控制消息和與客戶站112相關(guān)聯(lián)的處理單元處理該定位控制消息之間所流逝的時(shí)間。如式I中所描繪的，對于每一對接入點(diǎn)102和104，客戶端位置計(jì)算單元114可基于該對接入點(diǎn)102和104所交換的定位控制消息來確定TDOA測量(Λ STA)。
[0049]Asta — Tap2 — ah 十(TRX — APi 十 Tp — AP2 Ttx — a p 2)十 TAP2 — STA Tex — STA — (TAP1 — STA
Trx - STA)式 I
[0050]客戶端位置計(jì)算單元114可隨后(針對預(yù)定數(shù)目對接入點(diǎn)中的每一對接入點(diǎn))構(gòu)造定位等式，如式2中所描繪的。
[0051 ] Rap 2-sta -Rap 卜 sta-。* 八 sta-。* (TEX_AP1+TP_AP2+TTX_AP2) _Rap1-ap2 式 2
[0052]在式2中，RAP1_AP2表示接入點(diǎn)102和104之間的距離?？蛻舳宋恢糜?jì)算單元114可基于接入點(diǎn)位置信息(例如基于接入點(diǎn)102和104的三維(3-D)位置坐標(biāo))來確定接入點(diǎn)102和104之間的距離。RAP1_STA和RAP2_STA分別表示接入點(diǎn)102與客戶站112之間的距離、以及接入點(diǎn)104與客戶站112之間的距離。最后，c是光速?？蛻舳宋恢糜?jì)算單元114可隨后(使用任何合適的等式求解規(guī)程)求解針對獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)確定的定位等式以確定客戶站112的位置。
[0053]圖3是解說接入點(diǎn)交換定位控制消息的示例操作的流程圖(“流程”)300。流程300在框302開始。
[0054]在框302，確定通信射程內(nèi)的一個(gè)或多個(gè)接入點(diǎn)。在圖1的示例中，接入點(diǎn)102的AP定位單元110可標(biāo)識接入點(diǎn)102的通信射程內(nèi)的接入點(diǎn)104、106、和108。在一種實(shí)現(xiàn)中，AP定位單元110可基于在接入點(diǎn)102處接收到(來自接入點(diǎn)104、106、和108的)信標(biāo)消息來標(biāo)識通信射程內(nèi)的接入點(diǎn)104、106、和108。在另一種實(shí)現(xiàn)中，AP定位單元110可基于接收到任何合適的控制消息來標(biāo)識接入點(diǎn)102的通信射程內(nèi)的接入點(diǎn)102、106、和108。該流程在框304繼續(xù)。
[0055]在框304，確定要在其上與所標(biāo)識的接入點(diǎn)交換定位控制消息的通信信道。例如，AP定位單元110可確定要在其上與接入點(diǎn)104、106、和108交換定位控制消息的通信信道。在一種實(shí)現(xiàn)中，接入點(diǎn)102、104、106、和108可配置成經(jīng)由一條先前指定的定位控制信道來交換定位控制消息。在另一種實(shí)現(xiàn)中，接入點(diǎn)102、104、106、和108可配置成在所有可用通信信道(或可用通信信道的子集)上交換定位控制消息。在另一種實(shí)現(xiàn)中，接入點(diǎn)102、104、106、和108可配置成根據(jù)預(yù)定序列和/或在預(yù)定時(shí)刻跨多條通信信道進(jìn)行切換。在AP定位單元110標(biāo)識出要在其上與其他接入點(diǎn)104、106、和108交換定位控制消息的通信信道之后，該流程在框306繼續(xù)。
[0056]在框306，對于通信射程內(nèi)的一個(gè)或多個(gè)所標(biāo)識的接入點(diǎn)中的每一個(gè)接入點(diǎn)開始循環(huán)。例如，AP定位單元110可發(fā)起關(guān)于接入點(diǎn)102的通信射程內(nèi)的接入點(diǎn)104、106、和108執(zhí)行以下在框308-312中描述的操作的循環(huán)。該流程在框308繼續(xù)。
[0057]在框308,向接入點(diǎn)傳送單播定位請求消息。例如，AP定位單元110可向接入點(diǎn)104傳送(或可使收發(fā)機(jī)單元傳送)定位請求消息。在一種實(shí)現(xiàn)中，定位請求消息可包括對接入點(diǎn)102的位置(例如，三維地理空間坐標(biāo)，笛卡爾坐標(biāo)等)的指示、序列號、指示該定位請求消息被傳送的時(shí)刻的時(shí)間戳等。該序列號可以是隨機(jī)地(或偽隨機(jī)地)生成的數(shù)字，其可(例如由客戶站112，如將在圖4中描述的)用來標(biāo)識對應(yīng)的定位請求消息和定位響應(yīng)消息對。在一些實(shí)現(xiàn)中，AP定位單元110可在從接入點(diǎn)102傳送的每個(gè)定位控制消息中指示接入點(diǎn)
102的位置。在另一種實(shí)現(xiàn)中，AP定位單元110可在預(yù)定時(shí)間區(qū)間之后和/或在傳送了預(yù)定數(shù)目個(gè)定位控制分組之后指示接入點(diǎn)102的位置。例如，如果接入點(diǎn)102是固定的接入點(diǎn)，則AP定位單元110可以每隔I秒指示接入點(diǎn)102的位置。如圖2的示例中所描述的，AP處理單元110可確定(例如，計(jì)算、從預(yù)定存儲器位置讀取，等等)與接入點(diǎn)102相關(guān)聯(lián)的發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間202并且可在定位請求消息中提供對該傳播時(shí)間區(qū)間202的指示。該流程在框310繼續(xù)。
[0058]在框310，從接入點(diǎn)接收定位響應(yīng)消息。例如，AP定位單元110可響應(yīng)于在框308傳送定位請求消息而接收來自接入點(diǎn)104的定位響應(yīng)消息。在一個(gè)示例中，定位響應(yīng)消息可包括對傳送該定位響應(yīng)消息的接入點(diǎn)104的位置(例如，三維地理空間坐標(biāo)，笛卡爾坐標(biāo)等)的指示、序列號、指示該定位響應(yīng)消息被傳送的時(shí)刻的時(shí)間戳、內(nèi)部/外部傳播時(shí)間區(qū)間等。在一些實(shí)現(xiàn)中，定位響應(yīng)消息中所傳送的序列號可以與定位請求消息中所傳送的序列號相同以標(biāo)識對應(yīng)的定位請求消息。在另一實(shí)現(xiàn)中，定位響應(yīng)消息中所傳送的序列號可以是對應(yīng)的定位請求消息中所傳送的序列號的簡單衍生(例如，遞增I)。定位響應(yīng)消息可包括對與接入點(diǎn)104相關(guān)聯(lián)的內(nèi)部傳播時(shí)間區(qū)間的指示。如圖2的示例中所描述的，定位響應(yīng)消息可包括對與接入點(diǎn)104相關(guān)聯(lián)的接收機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間206、與接入點(diǎn)104的處理單元相關(guān)聯(lián)的傳播時(shí)間區(qū)間208、以及與接入點(diǎn)104相關(guān)聯(lián)的發(fā)射機(jī)單元內(nèi)部的傳播時(shí)間區(qū)間210的指示。定位響應(yīng)消息還可包括對接入點(diǎn)102與104之間的外部傳播時(shí)間區(qū)間204的指示。
[0059]如上所述，接入點(diǎn)104可在每個(gè)所傳送的定位控制消息中傳送對其位置的指示，或者可以每隔預(yù)定時(shí)間區(qū)間傳送對其位置的指示。因此，所接收到的定位響應(yīng)消息可以指示或者可以不指示接入點(diǎn)104的位置。如果所接收到的定位響應(yīng)消息未指示接入點(diǎn)104的位置，則AP定位單元110可基于上次從接入點(diǎn)104接收到的定位控制消息(若可用)來確定接入點(diǎn)104的位置，或者可等待以從接入點(diǎn)104傳送的后續(xù)定位控制消息確定接入點(diǎn)104的位置。該流程在框312繼續(xù)。
[0060]在框312，確定是否要傳送另一定位請求消息。例如，AP定位單元110可確定是否要向接入點(diǎn)104傳送另一定位請求消息。在一些實(shí)現(xiàn)中，AP定位單元110可向相同接入點(diǎn)104傳送多個(gè)定位請求消息(例如，類陣發(fā)規(guī)程)。在其他實(shí)現(xiàn)中，AP定位單元110可向接入點(diǎn)104傳送僅一個(gè)定位請求消息。如果確定要向接入點(diǎn)104傳送另一定位請求消息,則該流程循環(huán)回到框308。否則，該流程在框314繼續(xù)。[0061]在框314，確定在通信射程內(nèi)是否存在附加接入點(diǎn)。例如，AP定位單元110可確定在接入點(diǎn)102的通信射程內(nèi)是否存在附加接入點(diǎn)。在一種實(shí)現(xiàn)中，AP定位單元110可基于先前在框302處所標(biāo)識的接入點(diǎn)104、106、和108確定是否要向另一接入點(diǎn)傳送定位請求消息。在另一實(shí)現(xiàn)中，AP定位單元110可以持續(xù)地監(jiān)視從接入點(diǎn)104、106、和108接收到的信標(biāo)消息(或其他合適消息)以確定哪些接入點(diǎn)在接入點(diǎn)102的通信射程內(nèi)以及是否要與所標(biāo)識的接入點(diǎn)中的任何接入點(diǎn)交換定位控制消息。注意到，盡管流程300描繪了 AP定位單元110依次向接入點(diǎn)102的通信射程內(nèi)的每個(gè)接入點(diǎn)104、106、和108傳送定位請求消息，但實(shí)施例并不如此受限。在其他實(shí)施例中，AP定位單元110可向接入點(diǎn)102的通信射程內(nèi)的接入點(diǎn)104、106、和108中的一些/全部并發(fā)地傳送定位請求消息。如果AP定位單元110確定要與接入點(diǎn)102的通信射程內(nèi)的另一接入點(diǎn)交換定位控制消息，則該流程在框306繼續(xù)。否則，該流程在框316繼續(xù)。
[0062]在框316,響應(yīng)于接收到定位請求消息而傳送定位響應(yīng)消息。例如，AP定位單元110可響應(yīng)于接收到來自另一接入點(diǎn)的定位請求消息而傳送定位響應(yīng)消息。該定位響應(yīng)消息可包括對接入點(diǎn)102的位置的指示、與所接收到的定位請求消息相關(guān)聯(lián)的序列號、指示該定位響應(yīng)消息被傳送的時(shí)刻的時(shí)間戳、和/或內(nèi)部/外部傳播時(shí)間區(qū)間，如以上在框310中所描述的。盡管在圖3中未示出，注意到，AP定位單元110在傳送定位響應(yīng)消息之前可能沒有完成向所有接入點(diǎn)104、106、和108傳送定位請求消息。一旦在接入點(diǎn)102處接收到定位請求消息(或者在接收到定位請求消息的預(yù)定時(shí)間區(qū)間內(nèi))，AP定位單元110就可傳送定位響應(yīng)消息。該流程從框316結(jié)束。
[0063]圖4是解說用于基于由各接入點(diǎn)交換的定位控制消息來計(jì)算客戶站的位置的示例操作的流程圖400。該流程在框402開始。
[0064]在框402，檢測無線通信網(wǎng)絡(luò)中各接入點(diǎn)所交換的定位控制消息。如以上在圖1的示例中所描述的，客戶站112可檢測無線通信網(wǎng)絡(luò)100中各對接入點(diǎn)102、104、106、和108所交換的定位控制消息(即，定位請求消息和定位響應(yīng)消息)?？蛻舳宋恢糜?jì)算單元114可基于接入點(diǎn)102、104、106、和108如何被配置成交換定位控制消息(圖3的框304中所描述的)來確定在其上監(jiān)聽定位控制消息的一個(gè)或多個(gè)通信信道。在一種實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可在先前指定的定位控制信道上監(jiān)聽定位控制消息。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可掃描所有可用通信信道以檢測定位控制消息。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可掃描可用通信信道的預(yù)定子集以檢測定位控制消息。在一些實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可根據(jù)信道切換序列、在指定時(shí)刻、和/或在指定時(shí)間間隔之后跨通信信道進(jìn)行切換。在一些實(shí)現(xiàn)中，據(jù)以跨通信信道進(jìn)行切換的信道切換序列、指定時(shí)刻、和/或指定時(shí)間間隔可以是預(yù)定義和/或可配置的。在另一實(shí)現(xiàn)中，接入點(diǎn)102、104、106、和108可在定位控制消息中指示據(jù)以跨通信信道進(jìn)行切換的信道切換序列、指定時(shí)刻、和/或指定時(shí)間間隔。該流程在框404繼續(xù)。
[0065]在框404，標(biāo)識與每一對接入點(diǎn)相關(guān)聯(lián)的定位請求消息和對應(yīng)的定位響應(yīng)消息。例如，客戶端位置計(jì)算單元114可(從框402檢測出的定位控制消息)檢測與每一對接入點(diǎn)相關(guān)聯(lián)的定位請求消息以及對應(yīng)的定位響應(yīng)消息。在一種實(shí)現(xiàn)中，如上所述，定位請求消息以及其對應(yīng)的定位響應(yīng)消息可包括共用序列號?？蛻舳宋恢糜?jì)算單元114可標(biāo)識具有相同序列號的定位控制消息。客戶端位置計(jì)算單元114可隨后(例如基于讀取地址字段)標(biāo)識交換了具有相同序列號的該對定位控制消息的那對接入點(diǎn)。例如，參照圖1，客戶端位置計(jì)算單元114可確定四對接入點(diǎn)102和104、102和108,106和104、以及106和108之間交換了定位控制消息。該流程在框406繼續(xù)。
[0066]在框406處，關(guān)于每一對接入點(diǎn)開始循環(huán)。例如，客戶端位置計(jì)算單元114可發(fā)起用于分析(框404處所確定的)與每一對接入點(diǎn)相關(guān)聯(lián)的定位請求消息和對應(yīng)的定位響應(yīng)消息的循環(huán)。該流程在框408繼續(xù)。
[0067]在框408，至少部分地基于該對接入點(diǎn)所交換的定位控制消息來確定與該對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息。如以上在圖2的示例中所描述的，客戶端位置計(jì)算單元114可從所檢測到的定位請求消息確定內(nèi)部傳播時(shí)間區(qū)間202?？蛻舳宋恢糜?jì)算單元114可從所檢測到的定位響應(yīng)消息確定內(nèi)部傳播時(shí)間區(qū)間206、208、和210?？蛻舳宋恢糜?jì)算單元114還可從所檢測到的定位響應(yīng)消息確定外部傳播時(shí)間區(qū)間204。客戶端位置計(jì)算單元114可隨后基于接入點(diǎn)傳送定位控制消息的時(shí)刻以及客戶站112檢測到該定位控制消息的時(shí)刻來確定與該定位控制消息相關(guān)聯(lián)的運(yùn)輸時(shí)間212和214。該流程在框410繼續(xù)。
[0068]在框410，基于該對接入點(diǎn)所交換的定位控制消息來確定與該對接入點(diǎn)相關(guān)聯(lián)的接入點(diǎn)位置信息。例如，客戶端位置計(jì)算單元114可基于讀取所檢測到的由該對接入點(diǎn)所交換的定位控制消息來確定接入點(diǎn)102和104的位置。該流程在框412繼續(xù)。
[0069]在框412，存儲與該對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息。例如，客戶端位置計(jì)算單元114可將該定時(shí)信息和接入點(diǎn)位置信息存儲在預(yù)定存儲器位置、存儲在數(shù)據(jù)結(jié)構(gòu)中、或存儲在另一數(shù)據(jù)存儲設(shè)備中。如以上在圖1-2中所述，客戶端位置計(jì)算單元114可使用該定時(shí)信息和接入點(diǎn)位置信息來計(jì)算客戶站112的位置。在一種實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可臨時(shí)存儲接入點(diǎn)位置信息并且可在確定客戶站112的位置之后丟棄所存儲的接入點(diǎn)位置信息。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可存儲接入點(diǎn)位置信息直至確定了新的接入點(diǎn)位置信息(例如，接入點(diǎn)的位置的新值)。該流程在框414繼續(xù)。
[0070]在框414，確定是否要分析由另一對接入點(diǎn)交換的定位控制消息。例如，客戶端位置計(jì)算單元114可確定是否要分析與另一對接入點(diǎn)相關(guān)聯(lián)的定位請求消息和對應(yīng)的定位響應(yīng)消息。若是，則該流程循環(huán)回到框406，在此客戶端位置計(jì)算單元114至少部分地基于下一對接入點(diǎn)所交換的定位控制消息來確定定時(shí)信息和接入點(diǎn)位置信息。否則，該流程在框416繼續(xù)。
[0071]在框416，確定是否可計(jì)算出客戶站的位置。例如，客戶端位置計(jì)算單元114可確定是否可基于所存儲的定時(shí)信息和接入點(diǎn)位置信息計(jì)算出客戶站112的位置。在確定是否可計(jì)算出客戶站112的位置時(shí)，客戶端位置計(jì)算單元114可確定與獨(dú)立的N對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息是否是已知的。在一個(gè)示例中，為了計(jì)算客戶站112的二維位置，客戶端位置計(jì)算單元114可確定與獨(dú)立的兩對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息是否是已知的。在另一示例中，為了計(jì)算客戶站112的三維位置，客戶端位置計(jì)算單元114可確定與獨(dú)立的三對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息是否是已知的。如果客戶端位置計(jì)算單元114確定可計(jì)算出客戶站112的位置，則該流程在框418繼續(xù)。在一些實(shí)現(xiàn)中，如在圖4的示例中描繪的，如果客戶端位置計(jì)算單元114確定不能計(jì)算出客戶站112的位置，則該流程結(jié)束。在其他實(shí)現(xiàn)中，如果客戶端位置計(jì)算單元114確定不能計(jì)算出客戶站112的位置，則流程400可循環(huán)回到框402并且客戶站112可等待以檢測另一組定位控制消息。
[0072]在框418，至少部分地基于定位信息和接入點(diǎn)位置信息來計(jì)算客戶站的位置。如果客戶端位置計(jì)算單元114確定與獨(dú)立的至少N對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息和接入點(diǎn)位置信息已被確定，則流程400從框416移至框418?？蛻舳宋恢糜?jì)算單元114可從(框408處確定的)定時(shí)信息和(框410處確定的)接入點(diǎn)位置信息來構(gòu)造N個(gè)獨(dú)立的定位等式，如以上在圖2中描述的。客戶端位置計(jì)算單元114可使用任何合適的技術(shù)來對這N個(gè)獨(dú)立的定位等式求解以確定客戶站112的位置。該流程從框418結(jié)束。
[0073]應(yīng)理解圖1-4是旨在幫助理解諸實(shí)施例的示例，而不應(yīng)被用來限制實(shí)施例或限制權(quán)利要求的范圍。各實(shí)施例可包括附加電路組件、不同電路組件，和/或可執(zhí)行附加操作、執(zhí)行較少操作、以不同次序執(zhí)行操作、并行執(zhí)行操作、以及不同地執(zhí)行一些操作。例如，盡管圖2和圖4描述了客戶端位置計(jì)算單元114基于定位控制消息中所提供的值來確定與接入點(diǎn)102和104相關(guān)聯(lián)的內(nèi)部傳播時(shí)間區(qū)間，但實(shí)施例并不如此受限。在一些實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可連接到數(shù)據(jù)庫并且可(例如基于接入點(diǎn)標(biāo)識符(諸如網(wǎng)絡(luò)地址)的知識)確定與接入點(diǎn)相關(guān)聯(lián)的內(nèi)部傳播時(shí)間區(qū)間。在另一實(shí)現(xiàn)中，客戶端位置計(jì)算單元114可連接到服務(wù)器并且可向服務(wù)器查詢與接入點(diǎn)相關(guān)聯(lián)的內(nèi)部傳播時(shí)間區(qū)間。此外，盡管圖2-3描述了接入點(diǎn)102、104、106、和108在定位控制消息中提供對傳播時(shí)間區(qū)間和接入點(diǎn)位置信息的指示，但實(shí)施例并不如此受限。在一些實(shí)現(xiàn)中，這些接入點(diǎn)可確定它們的位置(例如，通過計(jì)算它們的位置，通過訪問預(yù)定存儲器位置，通過連接到數(shù)據(jù)庫，通過查詢服務(wù)器等)并且可在任何合適的消息中提供對接入點(diǎn)位置信息的指示。例如，接入點(diǎn)102可在信標(biāo)消息、定位控制消息、或另一分開的(周期性傳送的)控制消息中(例如作為信息元素(IE)的一部分)提供對接入點(diǎn)位置信息的指示。同樣，這些接入點(diǎn)可在任何合適的消息(諸如，信標(biāo)消息、定位控制消息、或另一分開的(周期性傳送的)控制消息)中提供對傳播時(shí)間區(qū)間的指
/Jn ο
[0074]在一些實(shí)現(xiàn)中，作為在圖3中的框314確定無線通信網(wǎng)絡(luò)中是否存在附加接入點(diǎn)的一部分，AP定位單元110還可確定是否要向附加接入點(diǎn)傳送定位請求消息。在一種實(shí)現(xiàn)中，如果AP定位單元110確定接入點(diǎn)104、106、和108在接入點(diǎn)102的通信射程內(nèi)，則AP定位單元110可決定要向全部接入點(diǎn)104、106、和108傳送定位請求消息(以及從其接收對應(yīng)的定位響應(yīng)消息)。在另一實(shí)現(xiàn)中，如果AP定位單元110確定接入點(diǎn)104、106、和108在接入點(diǎn)102的通信射程內(nèi)，則AP定位單元110可決定僅向接入點(diǎn)104、106、和108的子集傳送定位請求消息(以及僅從該子集接收對應(yīng)的定位響應(yīng)消息)。例如，如果AP定位單元110確定接入點(diǎn)102接收到了來自接入點(diǎn)108的定位請求消息，則AP定位單元110可決定不發(fā)起與接入點(diǎn)108的另一通信并且可以不向接入點(diǎn)108傳送定位請求消息。在另一實(shí)現(xiàn)中，AP定位單元110可基于來自客戶站112的指示而決定發(fā)起與接入點(diǎn)子集的通信。例如，基于客戶端位置計(jì)算單元114被編程來計(jì)算客戶站112的二維位置的知識，AP定位單元110可以與兩個(gè)其他接入點(diǎn)交換定位消息。
[0075]在一些實(shí)現(xiàn)中，如上所述，客戶站112的位置可由客戶站自己(例如由客戶端位置計(jì)算單元114)計(jì)算。然而，在其他實(shí)現(xiàn)中，用于計(jì)算客戶站112的位置的操作可被卸載到服務(wù)器?？蛻粽?12可檢測定位控制消息、可確定與這些定位控制消息相關(guān)聯(lián)的運(yùn)輸時(shí)間、并且可將該信息提供給服務(wù)器。服務(wù)器可(例如從本地?cái)?shù)據(jù)庫)確定與接入點(diǎn)102、104、106、和108以及客戶站112相關(guān)聯(lián)的接入點(diǎn)位置信息和傳播時(shí)間區(qū)間。服務(wù)器可隨后計(jì)算客戶站112的位置并且可向客戶站112傳送對客戶站112的位置的指示。
[0076]在一些實(shí)現(xiàn)中，定位控制消息還可包括使得客戶站112能夠確定何時(shí)(和/或在哪條通信信道上)將交換下一組定位控制消息的附加信息。例如，定位控制消息可包括將在其上交換定位控制消息的下一個(gè)通信信道的信道號、下一組定位控制消息將交換的(時(shí)刻或)時(shí)刻之后的時(shí)間區(qū)間。這可使得客戶站112能夠在客戶站112不期望接收定位控制消息時(shí)切換到不活躍功率模式(例如，睡眠模式)?？蛻粽?12可在恰適的時(shí)刻切換到活躍功率模式以監(jiān)聽和檢測定位控制消息(例如在客戶站112被提示重新計(jì)算其位置時(shí))。此外，在一些實(shí)現(xiàn)中，各接入點(diǎn)所交換的定位控制消息的有效載荷可根據(jù)預(yù)定加密算法來加密?？蛻粽?12可(例如通過讀取定位控制消息的未加密頭部)確定所采用的加密算法并且可對定位控制消息的有效載荷進(jìn)行解密以確定定時(shí)信息和接入點(diǎn)位置信息。
[0077]盡管圖1-4描述了接入點(diǎn)102、104、106、和108是配置成確定它們自己位置的自定位接入點(diǎn)(SLAP)，但實(shí)施例并不如此受限。在其他實(shí)施例中，接入點(diǎn)102、104、106、和108中的一者或多者可以是未被配置成計(jì)算它們自己位置的舊式接入點(diǎn)。例如，代替各SLAP交換定位控制消息，SLAP和舊式AP可交換定位控制消息。SLAP可通過向舊式AP傳送定位請求消息來發(fā)起定位控制消息的交換。舊式AP可向SLAP傳送定位響應(yīng)消息。SLAP可在定位請求消息中或在分開的控制消息中廣播SLAP的位置、舊式AP的位置、和/或其他定時(shí)信息。
[0078]各實(shí)施例可采取全硬件實(shí)施例、全軟件實(shí)施例(包括固件、常駐軟件、微代碼等)、或組合了軟件與硬件方面的實(shí)施例的形式，其在本文可全部被統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。而且，本發(fā)明主題內(nèi)容的諸實(shí)施例可采取體現(xiàn)在任何有形表達(dá)介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該有形表達(dá)介質(zhì)具有體現(xiàn)在該介質(zhì)中的計(jì)算機(jī)可使用程序代碼。所描述的諸實(shí)施例可作為可包括其上存儲有指令的機(jī)器可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品、或軟件來提供，這些指令可用來編程計(jì)算機(jī)系統(tǒng)(或其他電子設(shè)備)以根據(jù)實(shí)施例來執(zhí)行過程——無論本文中是否有所描述，因?yàn)楸疚闹形疵杜e每種可構(gòu)想到的變體。機(jī)器可讀介質(zhì)包括用于以機(jī)器(例如，計(jì)算機(jī))可讀的形式(例如，軟件、處理應(yīng)用)來存儲或傳送信息的任何機(jī)構(gòu)。機(jī)器可讀介質(zhì)可以是機(jī)器可讀存儲介質(zhì)、或機(jī)器可讀信號介質(zhì)。例如，機(jī)器可讀存儲介質(zhì)可包括但不限于磁存儲介質(zhì)(例如，軟盤);光存儲介質(zhì)(例如，CD-ROM);磁光存儲介質(zhì)；只讀存儲器(ROM);隨機(jī)存取存儲器(RAM);可擦除可編程存儲器(例如，EPROM和EEPROM);閃存；或適于存儲電子指令的其它類型的有形介質(zhì)。機(jī)器可讀信號介質(zhì)可包括其中實(shí)施有計(jì)算機(jī)可讀程序代碼的傳播數(shù)據(jù)信號，例如電、光、聲、或其它形式的傳播信號(例如，載波、紅外信號、數(shù)字信號等)。實(shí)施在機(jī)器可讀信號介質(zhì)上的程序代碼可以使用任何合適的介質(zhì)來傳送，包括但不限于有線、無線、光纖纜線、RF、或其他通信介質(zhì)。
[0079]用于執(zhí)行諸實(shí)施例的操作的計(jì)算機(jī)程序代碼可以用一種或更多種編程語言的任何組合來編寫，包括面向?qū)ο缶幊陶Z目(諸如Java、Smalltalk、C++或類似語目)、以及常規(guī)過程編程語言(諸如“C”編程語言或類似編程語言)。該程序代碼可完全地在用戶的計(jì)算機(jī)上、部分地在用戶的計(jì)算機(jī)上、作為自立軟件包、部分地在用戶的計(jì)算機(jī)上并且部分地在遠(yuǎn)程計(jì)算機(jī)上、或者完全地在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后一情形中，遠(yuǎn)程計(jì)算機(jī)可通過包括局域網(wǎng)(LAN)、個(gè)域網(wǎng)(PAN)、或廣域網(wǎng)(WAN)在內(nèi)的任何類型的網(wǎng)絡(luò)被連接到用戶的計(jì)算機(jī)，或者該連接可(例如，使用因特網(wǎng)服務(wù)供應(yīng)商來通過因特網(wǎng))對外部計(jì)算機(jī)進(jìn)行。[0080]圖5是包括分布式定位機(jī)制的電子設(shè)備500的一個(gè)實(shí)施例的框圖。在一些實(shí)現(xiàn)中，該電子設(shè)備500可以是筆記本計(jì)算機(jī)、臺式計(jì)算機(jī)、平板計(jì)算機(jī)、上網(wǎng)本、移動電話、游戲控制臺、個(gè)人數(shù)字助理(PDA)、或包括具有無線通信能力的WLAN設(shè)備的其他電子系統(tǒng)之一。在一些實(shí)現(xiàn)中，電子設(shè)備500可以是配置成建立與一個(gè)或多個(gè)WLAN接入點(diǎn)的WLAN通信鏈路的獨(dú)立WLAN通信設(shè)備。電子設(shè)備500包括處理器單元502 (可能包括多個(gè)處理器、多個(gè)內(nèi)核、多個(gè)節(jié)點(diǎn)、和/或?qū)崿F(xiàn)多線程等等)。電子設(shè)備500包括存儲器單元506。存儲器單元506可以是系統(tǒng)存儲器(例如，高速緩存、SRAM、DRAM、零電容器RAM、雙晶體管RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS, PRAM 等中的一者或多者)或者上面已經(jīng)描述的機(jī)器可讀介質(zhì)的可能實(shí)現(xiàn)中的任何一個(gè)或多個(gè)。電子設(shè)備500還包括總線510(例如，PC1、ISA、PC1-Express、Hy per Tr an sport*、InfiniBand' NuBu s、AHB、AXI 等)、以及網(wǎng)絡(luò)
接口 504，該網(wǎng)絡(luò)接口 504包括無線網(wǎng)絡(luò)接口(例如，WLAN接口、藍(lán)牙*接口、WiMAX接口、
ZigBeei接口、無線USB接口等)和有線網(wǎng)絡(luò)接口(例如，以太網(wǎng)接口等)中的至少一者。
[0081]電子設(shè)備500還包括通信單元508。通信單元508包括定位單元512。通信單元508實(shí)現(xiàn)用于檢測預(yù)定數(shù)目對接入點(diǎn)之間交換的定位控制消息和至少部分地基于所檢測到的定位控制消息來確定電子設(shè)備500的位置的功能性，如以上參照圖1-4所描述的。這些功能性中的任何一個(gè)都可部分地(或完全地)在硬件中和/或在處理器單元502上實(shí)現(xiàn)。例如，該功能性可用專用集成電路來實(shí)現(xiàn)、在處理器單元502中實(shí)現(xiàn)的邏輯中實(shí)現(xiàn)、在外圍設(shè)備或卡上的協(xié)作處理器中實(shí)現(xiàn)等。此外，各實(shí)現(xiàn)可包括較少組件或圖5中未示出的附加組件(例如，視頻卡、音頻卡、附加網(wǎng)絡(luò)接口、外圍設(shè)備等)。處理器單元502、存儲器單元506、以及網(wǎng)絡(luò)接口 506被耦合至總線510。盡管被示為耦合至總線510，但是存儲器單元506也可耦合至處理器單元502。
[0082]盡管各實(shí)施例是參照各種實(shí)現(xiàn)和利用來描述的，但是應(yīng)理解這些實(shí)施例是解說性的且本發(fā)明主題內(nèi)容的范圍并不限于這些實(shí)施例。一般而言，本文所描述的用于定位無線通信設(shè)備的分布式機(jī)制的技術(shù)可以用符合任何硬件系統(tǒng)或諸硬件系統(tǒng)的設(shè)施來實(shí)現(xiàn)。許多變體、修改、添加、和改善都是可能的。
[0083]可為本文描述為單個(gè)實(shí)例的組件、操作、或結(jié)構(gòu)提供復(fù)數(shù)個(gè)實(shí)例。最后，各種組件、操作、以及數(shù)據(jù)存儲之間的邊界在某種程度上是任意性的，并且在具體解說性配置的上下文中解說了特定操作。其他的功能性分配是已預(yù)見的并且可落在本發(fā)明主題內(nèi)容的范圍內(nèi)。一般而言，在示例性配置中呈現(xiàn)為分開的組件的結(jié)構(gòu)和功能性可被實(shí)現(xiàn)為組合式結(jié)構(gòu)或組件。類似地，被呈現(xiàn)為單個(gè)組件的結(jié)構(gòu)或功能性可被實(shí)現(xiàn)為分開的組件。這些以及其他變體、修改、添加、及改善可落在本發(fā)明主題內(nèi)容的范圍內(nèi)。
【權(quán)利要求】
1.一種方法，包括: 檢測無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息； 至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息； 至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及 至少部分地基于與所述各對接入點(diǎn)相關(guān)聯(lián)的所述位置信息和所述定時(shí)信息來計(jì)算與所述無線通信網(wǎng)絡(luò)的通信設(shè)備相關(guān)聯(lián)的位置信息。
2.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括: 確定是否在獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)之間交換了所述多個(gè)定位控制消息；以及 響應(yīng)于確定在所述獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)之間交換了所述多個(gè)定位控制消息而計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息。
3.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括: 確定是否能獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的所述位置信息和所述定時(shí)/[目息;以及 響應(yīng)于確定能獲得與獨(dú)立·的至少所述預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的所述位置信息和所述定時(shí)信息而計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息。
4.如權(quán)利要求1所述的方法，其特征在于，與所述各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的所述位置信息包括:所述各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)的定位。
5.如權(quán)利要求1所述的方法，其特征在于，所述確定與所述各對接入點(diǎn)相關(guān)聯(lián)的所述定時(shí)信息包括: 對于每一對接入點(diǎn)， 確定這一對接入點(diǎn)交換的定位請求消息和對應(yīng)的定位響應(yīng)消息在所述通信設(shè)備處被接收到的時(shí)刻，其中所述多個(gè)定位控制消息包括所述定位請求消息和所述定位響應(yīng)消息； 確定所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻；以及 基于所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息在所述通信設(shè)備處被接收到的時(shí)刻并基于所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻來確定與這一對接入點(diǎn)相關(guān)聯(lián)的運(yùn)輸時(shí)間。
6.如權(quán)利要求1所述的方法，其特征在于，所述檢測所述無線通信網(wǎng)絡(luò)中的所述多個(gè)接入點(diǎn)中的所述各對接入點(diǎn)之間交換的所述多個(gè)定位控制消息包括以下一者: 在與所述通信設(shè)備和所述多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測所述多個(gè)定位控制消息；或者 掃描所述多個(gè)通信信道的至少預(yù)定子集以用于所述檢測所述多個(gè)定位控制消息。
7.如權(quán)利要求6所述的方法，其特征在于，所述掃描所述多個(gè)通信信道的至少預(yù)定子集以用于所述檢測所述多個(gè)定位控制消息包括以下至少一者: 根據(jù)信道切換序列從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道， 在切換時(shí)間間隔之后從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道，或者 在一個(gè)或多個(gè)切換時(shí)刻從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道。
8.如權(quán)利要求1所述的方法，其特征在于，對于所述各對接入點(diǎn)中的每一對接入點(diǎn)，所述檢測所述各對接入點(diǎn)之間交換的所述多個(gè)定位控制消息包括: 檢測從這一對接入點(diǎn)中的第一接入點(diǎn)傳送的定位請求消息；以及檢測從這一對接入點(diǎn)中的第二接入點(diǎn)傳送的與所述定位請求消息相對應(yīng)的定位響應(yīng)消息。
9.如權(quán)利要求8所述的方法，其特征在于， 所述定位請求消息包括:對傳送所述定位請求消息的所述第一接入點(diǎn)的位置的指示、與所述定位請求消息相關(guān)聯(lián)的序列號、以及與所述第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間，以及 其中所述定位響應(yīng)消息包括:對傳送所述定位響應(yīng)消息的所述第二接入點(diǎn)的位置的指示、與對應(yīng)的所述定位請求消息相關(guān)聯(lián)的所述序列號、以及與所述第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間。
10.如權(quán)利要求9所述的方法， 其中與所述第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間包括與所述第一接入點(diǎn)的發(fā)射機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間；以及 其中與所述第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間包括:與所述第二接入點(diǎn)的發(fā)射機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間、與所述第二接入點(diǎn)的接收機(jī)單元相關(guān)聯(lián)的時(shí)間區(qū)間、與所述第二接入點(diǎn)的一個(gè)或多個(gè)處理單元相關(guān)聯(lián)的時(shí)間區(qū)間、所述第一接入點(diǎn)傳送所述定位請求消息與第二接入點(diǎn)的所述接收機(jī)單元接收所述定位請求消息之間的外部傳播時(shí)間區(qū)間。
11.如權(quán)利要求1所述的方法， 其中對于所述各對接入點(diǎn)中的每一對接入點(diǎn)，所述確定與所述各對接入點(diǎn)相關(guān)聯(lián)的所述定時(shí)信息包括: 檢測這一對接入點(diǎn)之間交換的多組定位控制消息； 確定與所述多組定位控制消息中的每一組定位控制消息相關(guān)聯(lián)的定時(shí)信息；以及跨預(yù)定時(shí)間區(qū)間對與所述多組定位控制消息中的每一組定位控制消息相關(guān)聯(lián)的定時(shí)信息取平均以產(chǎn)生與這一對接入點(diǎn)相關(guān)聯(lián)的平均定時(shí)信息；以及其中所述計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息包括: 至少部分地基于與所述各對接入點(diǎn)相關(guān)聯(lián)的所述位置信息以及所述平均定時(shí)信息來計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息。
12.一種通信設(shè)備，包括: 處理器； 與所述處理器耦合的網(wǎng)絡(luò)接口 ；以及 與所述處理器且與所述網(wǎng)絡(luò)接口耦合的定位單元，所述定位單元能操作用于: 檢測無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息；至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息； 至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及 至少部分地基于與所述各對接入點(diǎn)相關(guān)聯(lián)的所述位置信息和所述定時(shí)信息來計(jì)算與所述無線通信網(wǎng)絡(luò)的所述通信設(shè)備相關(guān)聯(lián)的位置信息。
13.如權(quán)利要求12所述的通信設(shè)備，其特征在于，所述定位單元能操作用于計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息進(jìn)一步包括所述定位單元能操作用于: 確定是否能獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息；以及響應(yīng)于所述定位單元確定能獲得與至少所述獨(dú)立的預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息而計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息。
14.如權(quán)利要求12所述的通信設(shè)備，其特征在于，所述定位單元能操作用于檢測所述無線通信網(wǎng)絡(luò)中的所述多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的所述多個(gè)定位控制消息包括所述定位單元能操作用于: 在與所述通信設(shè)備和所述多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測所述多個(gè)定位控制消息；或者 掃描所述多個(gè)通信信道的至少預(yù)定子集以用于檢測所述多個(gè)定位控制消息。
15.如權(quán)利要求14所述的通信設(shè)備，其特征在于，所述定位單元能操作用于掃描所述多個(gè)通信信道的至少預(yù)定子集包括以下至少一者:` 所述定位單元能操作用于根據(jù)信道切換序列從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道， 所述定位單元能操作用于在切換時(shí)間間隔之后從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道，或者所述定位單元能操作用于在一個(gè)或多個(gè)切換時(shí)刻從所述多個(gè)通信信道的所述預(yù)定子集中的第一通信信道切換到所述多個(gè)通信信道的所述預(yù)定子集中的第二通信信道。
16.一種或多種其中存儲有指令的機(jī)器可讀存儲介質(zhì)，所述指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)使所述一個(gè)或多個(gè)處理器執(zhí)行操作，所述操作包括: 檢測無線通信網(wǎng)絡(luò)中的多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的多個(gè)定位控制消息；至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)中的每一對接入點(diǎn)中的每個(gè)接入點(diǎn)相關(guān)聯(lián)的位置信息； 至少部分地基于所述多個(gè)定位控制消息來確定與所述各對接入點(diǎn)相關(guān)聯(lián)的定時(shí)信息；以及 至少部分地基于與所述各對接入點(diǎn)相關(guān)聯(lián)的所述位置信息和所述定時(shí)信息來計(jì)算與所述無線通信網(wǎng)絡(luò)的通信設(shè)備相關(guān)聯(lián)的位置信息。
17.如權(quán)利要求16所述的機(jī)器可讀存儲介質(zhì)，其特征在于，所述計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息的操作進(jìn)一步包括: 確定是否能獲得與獨(dú)立的至少預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息；以及響應(yīng)于確定能獲得與獨(dú)立的至少所述預(yù)定數(shù)目對接入點(diǎn)相關(guān)聯(lián)的位置信息和定時(shí)信息而計(jì)算與所述通信設(shè)備相關(guān)聯(lián)的位置信息。
18.如權(quán)利要求16所述的機(jī)器可讀存儲介質(zhì)，其特征在于，所述確定與所述各對接入點(diǎn)相關(guān)聯(lián)的所述定時(shí)信息的操作包括: 對于每一對接入點(diǎn)， 確定這一對接入點(diǎn)交換的定位請求消息和對應(yīng)的定位響應(yīng)消息在所述通信設(shè)備處被接收到的時(shí)刻，其中所述多個(gè)定位控制消息包括所述定位請求消息和所述定位響應(yīng)消息； 確定所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻；以及 基于所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息在所述通信設(shè)備處被接收到的時(shí)刻并基于所述定位請求消息和所述對應(yīng)的定位響應(yīng)消息被這一對接入點(diǎn)傳送的時(shí)刻來確定與這一對接入點(diǎn)相關(guān)聯(lián)的運(yùn)輸時(shí)間。
19.如權(quán)利要求16所述的機(jī)器可讀存儲介質(zhì)，其特征在于，所述檢測所述無線通信網(wǎng)絡(luò)中的所述多個(gè)接入點(diǎn)中的各對接入點(diǎn)之間交換的所述多個(gè)定位控制消息的操作包括以下一者: 在與所述通信設(shè)備和所述多個(gè)接入點(diǎn)相關(guān)聯(lián)的多個(gè)通信信道中的預(yù)定定位控制信道上檢測所述多個(gè)定位控制消息；或者 掃描所述多個(gè)通信信道的至少預(yù)定子集以用于檢測所述多個(gè)定位控制消息。
20.如權(quán)利要求16所述的機(jī)器可讀存儲介質(zhì)，其特征在于，對于所述各對接入點(diǎn)中的每一對接入點(diǎn)，所述檢測所述各對接入點(diǎn)之間交換的所述多個(gè)定位控制消息的操作包括: 檢測來自這一對接入點(diǎn)中的第一接入點(diǎn)的定位請求消息，其中所述定位請求消息包括:對傳送所述定位請求消息的所述第一接入點(diǎn)的位置的指示、與所述定位請求消息相關(guān)聯(lián)的序列號、以及與所述第一接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間；以及· 檢測來自這一對接入點(diǎn)中的第二接入點(diǎn)的與所述定位請求消息相對應(yīng)的定位響應(yīng)消息，其中所述定位響應(yīng)消息包括:對傳送所述定位響應(yīng)消息的所述第二接入點(diǎn)的位置的指示、與對應(yīng)的所述定位請求消息相關(guān)聯(lián)的所述序列號、以及與所述第二接入點(diǎn)相關(guān)聯(lián)的傳播時(shí)間區(qū)間。
【文檔編號】H04M11/04GK103858414SQ201180071910
【公開日】2014年6月11日 申請日期:2011年8月1日 優(yōu)先權(quán)日:2011年6月28日
【發(fā)明者】F·科蒂卡皮恩 申請人:高通股份有限公司