無(wú)線通信網(wǎng)絡(luò)中的定位系統(tǒng)的制作方法
【專利摘要】本發(fā)明的實(shí)施方式涉及無(wú)線通信網(wǎng)絡(luò)中的定位系統(tǒng)。提供用于確定目標(biāo)設(shè)備在目標(biāo)區(qū)域中的位置的機(jī)器、系統(tǒng)和方法。該方法包括：將傳感器1至N放置于目標(biāo)區(qū)域中，其中傳感器在時(shí)間段期間對(duì)由目標(biāo)設(shè)備發(fā)送且在傳感器處捕獲的數(shù)據(jù)幀的數(shù)目進(jìn)行計(jì)數(shù)；為目標(biāo)設(shè)備計(jì)算用于傳感器1至N的相對(duì)捕獲幀計(jì)數(shù)（RCFC）值；以及比較用于目標(biāo)設(shè)備的計(jì)算的RCFC值與為目標(biāo)區(qū)域中的多個(gè)采樣點(diǎn)計(jì)算的預(yù)先存在的RCFC值以從多個(gè)采樣點(diǎn)之中找到與用于目標(biāo)設(shè)備的計(jì)算的RCFC值最相似的至少X個(gè)點(diǎn)。
【專利說(shuō)明】無(wú)線通信網(wǎng)絡(luò)中的定位系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 公開的主題內(nèi)容總體涉及無(wú)線通信網(wǎng)絡(luò)中的定位系統(tǒng)，并且更具體地涉及準(zhǔn)確地 確定無(wú)線通信設(shè)備在通信網(wǎng)絡(luò)環(huán)境中的定位。

【背景技術(shù)】
[0002] 已經(jīng)實(shí)施不同方案以檢測(cè)無(wú)線通信設(shè)備在無(wú)線通信網(wǎng)絡(luò)(例如Wifi網(wǎng)絡(luò)）中的定 位。一種常見方式需要在目標(biāo)設(shè)備上安裝和激活軟件應(yīng)用以收集在設(shè)備上存儲(chǔ)的位置數(shù) 據(jù)。另一方式是捕獲由Wifi網(wǎng)絡(luò)中的一個(gè)或者多個(gè)通信中樞(例如路由器）提供的相關(guān)數(shù) 據(jù)。
[0003] 捕獲的數(shù)據(jù)一般在Wifi網(wǎng)絡(luò)中的一個(gè)或者多個(gè)點(diǎn)的一個(gè)或者多個(gè)信號(hào)的強(qiáng)度 (例如接收信號(hào)強(qiáng)度指示符或者RSSI)或者與該強(qiáng)度有關(guān)?？梢愿鶕?jù)RSSI數(shù)據(jù)計(jì)算目標(biāo)設(shè) 備在網(wǎng)絡(luò)中的位置。取回和使用RSSI數(shù)據(jù)可能需要來(lái)自系統(tǒng)管理員的準(zhǔn)許并且因此可能 繁瑣。另外希望提高純粹依賴于RSSI數(shù)據(jù)的定位系統(tǒng)的準(zhǔn)確度。


【發(fā)明內(nèi)容】

[0004] 出于概括的目的，這里已經(jīng)描述某些方面、優(yōu)點(diǎn)和新穎特征。將理解可以未根據(jù)任 何一個(gè)具體實(shí)施例實(shí)現(xiàn)所有這樣的優(yōu)點(diǎn)。因此，可以用如下發(fā)送體現(xiàn)或者實(shí)現(xiàn)公開的主題 內(nèi)容，該方式實(shí)現(xiàn)或者優(yōu)化一個(gè)優(yōu)點(diǎn)或者一組優(yōu)點(diǎn)而未實(shí)現(xiàn)如這里可以教導(dǎo)或者提示的所 有優(yōu)點(diǎn)。
[0005] 提供用于確定目標(biāo)設(shè)備在目標(biāo)區(qū)域中的定位的機(jī)器、系統(tǒng)和方法。在一個(gè)實(shí)施例 中，該方法包括：將傳感器1至N定位于目標(biāo)區(qū)域中，其中傳感器在一時(shí)間段期間對(duì)目標(biāo) 設(shè)備發(fā)送且在傳感器處捕獲的數(shù)據(jù)幀的數(shù)目進(jìn)行計(jì)數(shù)；為目標(biāo)設(shè)備計(jì)算用于傳感器1至N 的相對(duì)捕獲幀計(jì)數(shù)（RCFC)值；以及比較用于目標(biāo)設(shè)備的計(jì)算的RCFC值與為目標(biāo)區(qū)域中的 多個(gè)采樣點(diǎn)計(jì)算的預(yù)先存在的RCFC值以從多個(gè)采樣點(diǎn)之中找到與用于目標(biāo)設(shè)備的計(jì)算的 RCFC值最相似的至少X個(gè)點(diǎn)
[0006] 根據(jù)一個(gè)或者多個(gè)實(shí)施例，提供一種包括一個(gè)或者多個(gè)邏輯單元的系統(tǒng)。一個(gè)或 者多個(gè)邏輯單元被配置用于執(zhí)行與以上公開的方法關(guān)聯(lián)的功能和操作。在另一實(shí)施例中， 提供一種包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有計(jì)算機(jī) 可讀程序。計(jì)算機(jī)可讀程序在計(jì)算機(jī)上被執(zhí)行時(shí)使計(jì)算機(jī)執(zhí)行與以上公開的方法關(guān)聯(lián)的功 能和操作。
[0007] 以下參照附圖除了某些備選之外還進(jìn)一步具體提供以上公開的實(shí)施例中的一個(gè) 或者多個(gè)實(shí)施例。然而公開的主題內(nèi)容不限于公開的任何具體實(shí)施例。

【專利附圖】

【附圖說(shuō)明】
[0008] 通過(guò)參照如以下提供的附圖中的各圖可以更好地理解公開的實(shí)施例。
[0009] 圖1圖示根據(jù)一個(gè)或者多個(gè)實(shí)施例的示例網(wǎng)絡(luò)環(huán)境，其中通信設(shè)備可以連接到無(wú) 線網(wǎng)絡(luò)。
[0010] 圖2是根據(jù)一個(gè)實(shí)施例的確定設(shè)備的近似定位的方法的示例流程圖。
[0011] 圖3是根據(jù)一個(gè)實(shí)施例的確定設(shè)備的近似定位的方法的另一示例流程圖。
[0012] 圖4A和圖4B是公開的系統(tǒng)和方法可以在其中操作的根據(jù)一個(gè)或者多個(gè)實(shí)施例的 硬件和軟件環(huán)境的框圖。
[0013] 不同各圖中的相同標(biāo)號(hào)引用的特征、單元和方面代表根據(jù)一個(gè)或者多個(gè)實(shí)施例的 相同、等效和相似特征、單元或者方面。

【具體實(shí)施方式】
[0014] 在下文中，闡述許多具體細(xì)節(jié)以提供對(duì)各種實(shí)施例的透徹描述。無(wú)這些具體細(xì)節(jié) 或者用一些細(xì)節(jié)變化仍可實(shí)現(xiàn)某些實(shí)施例。在一些實(shí)例中，用更少細(xì)節(jié)描述某些特征以免 模糊其它方面。不應(yīng)解釋與單元或者特征中的每個(gè)單元或者特征關(guān)聯(lián)的細(xì)節(jié)水平為限定一 個(gè)特征比其它特征新穎或者重要。
[0015] 參照?qǐng)D1，圖示示例網(wǎng)絡(luò)環(huán)境100,在該網(wǎng)絡(luò)環(huán)境中，設(shè)備110優(yōu)選地?zé)o線連接到網(wǎng) 絡(luò)(未示出）以與連接到網(wǎng)絡(luò)的其它設(shè)備通信。根據(jù)一個(gè)實(shí)施例，可以使用從位于網(wǎng)絡(luò)環(huán)境 100中的多個(gè)傳感器(例如SI、S2、S3、…）收集的信息來(lái)計(jì)算設(shè)備110在網(wǎng)絡(luò)環(huán)境100中 的物理定位。
[0016] 參照?qǐng)D2,在一個(gè)實(shí)現(xiàn)方式中，傳感器被配置用于通過(guò)網(wǎng)絡(luò)中的一個(gè)或者多個(gè)通信 信道(例如Wifi信道）從在設(shè)備110發(fā)送的分組之中對(duì)傳感器接收或者捕獲的分組數(shù)目進(jìn) 行計(jì)數(shù)（S210)?？梢韵Ｍ涂蛇x地在一個(gè)或者多個(gè)傳感器通過(guò)將用于設(shè)備110的CFC數(shù)目 (在如傳感器計(jì)數(shù)的具體時(shí)間段P中)除以傳感器在相同時(shí)段P中為設(shè)備110計(jì)數(shù)的CFC之 和來(lái)為設(shè)備110計(jì)算相對(duì)捕獲幀計(jì)數(shù)（RCFC) (S220):
[0017] 例如，如果三個(gè)傳感器SI、S2和S3位于網(wǎng)絡(luò)環(huán)境100中并且為設(shè)備D1分別 在每個(gè)傳感器處測(cè)量三個(gè)CFC，從而CFCS1=4、CFCS2=10和CFCS3=6,則RCFCSl=4/20、 RCFCS2=10/20和RCFCS3=6/20。因而可以計(jì)算用于設(shè)備D1的RCFC矢量為V={RCFCS1， RCFCS2, RCFCS3} = {0. 2,0· 5,0· 3}。
[0018] RCFC矢量提供在設(shè)備110與一個(gè)或者多個(gè)傳感器之間的距離的指示，其中用于傳 感器的更大RCFC是在設(shè)備110與對(duì)應(yīng)傳感器之間的更短距離的指示。在以上場(chǎng)景中，矢量 V例如舉例說(shuō)明設(shè)備110與S2最近并且與S1最遠(yuǎn)。為了基于設(shè)備110的RCFC矢量確定設(shè) 備在網(wǎng)絡(luò)環(huán)境100中的物理位置，可以使用經(jīng)驗(yàn)系統(tǒng)、比如基于K最近鄰居（KNN)算法實(shí)施 的機(jī)器學(xué)習(xí)模式識(shí)別系統(tǒng)。
[0019] KNN是指一種用于基于目標(biāo)空間中的最近訓(xùn)練示例對(duì)對(duì)象進(jìn)行分類的方法并且依 賴于基于實(shí)例的學(xué)習(xí)，其中局部地近似訓(xùn)練或者學(xué)習(xí)函數(shù)，并且推遲計(jì)算直至對(duì)空間中的 對(duì)象進(jìn)行分類。對(duì)象可以按照它的鄰居的大多數(shù)投票來(lái)分類而對(duì)象被指派給在它的K個(gè)最 近鄰居之中最公共的類，其中K是正并且優(yōu)選為為小的數(shù)。
[0020] 例如考慮如下環(huán)境，其中有N個(gè)訓(xùn)練點(diǎn)和S個(gè)傳感器，從而S定義矢量(例如每傳 感器一個(gè)值）的長(zhǎng)度，其中訓(xùn)練點(diǎn)1至N具有一個(gè)矢量，該矢量有S個(gè)成員。在將確定用于 設(shè)備的位置時(shí)，基于用于設(shè)備的相應(yīng)RCFC的測(cè)量來(lái)創(chuàng)建用于設(shè)備的具有S個(gè)成員的一個(gè)矢 量。然后比較與設(shè)備關(guān)聯(lián)的矢量和與訓(xùn)練點(diǎn)關(guān)聯(lián)的N個(gè)矢量（S230)。
[0021] 具有最相似矢量的K個(gè)點(diǎn)的坐標(biāo)用來(lái)確定用于設(shè)備的近似坐標(biāo)（S240)。如果在比 較的矢量之間無(wú)或者很少相似，則可以調(diào)用檢錯(cuò)方案（S250)。作為具體示例，可以有20個(gè) 傳感器和100個(gè)訓(xùn)練點(diǎn)，其中k=3意味著從20個(gè)傳感器收集來(lái)自100個(gè)點(diǎn)的數(shù)據(jù)。每個(gè)這 樣的點(diǎn)具有大小為20的矢量。為了計(jì)算用于設(shè)備的近似坐標(biāo)，比對(duì)100個(gè)訓(xùn)練點(diǎn)的矢量來(lái) 測(cè)量用于設(shè)備的矢量，并且最相似的3個(gè)點(diǎn)用來(lái)返回用于設(shè)備的近似坐標(biāo)。
[0022] 因而在一個(gè)實(shí)現(xiàn)方式中，可以使用經(jīng)驗(yàn)自學(xué)習(xí)系統(tǒng)，其中通過(guò)比較用于相應(yīng)傳感 器的記錄的RCFC值與在采樣階段期間測(cè)量的值來(lái)計(jì)算傳感器110相對(duì)于網(wǎng)絡(luò)環(huán)境100中 的傳感器的近似定位（S260)。更具體而言，在采樣階段期間，為網(wǎng)絡(luò)環(huán)境100中的一個(gè)或者 多個(gè)目標(biāo)傳感器測(cè)量和記錄用于網(wǎng)絡(luò)環(huán)境1〇〇中的K個(gè)點(diǎn)的RCFC值。例如，如果N個(gè)傳感 器被定位于網(wǎng)絡(luò)環(huán)境100,則可以為一點(diǎn)記錄N個(gè)RCFC值。
[0023] 在采樣階段期間，為點(diǎn)i (例如對(duì)于i :1至K)計(jì)算的傳感器的RCFC值例如可以與 點(diǎn)i的坐標(biāo)一起記錄于數(shù)據(jù)結(jié)構(gòu)中。可以以后比較用于點(diǎn)1至K的記錄的RCFC值與為設(shè) 備110收集的計(jì)算的RCFC值(相對(duì)于目標(biāo)傳感器）以憑經(jīng)驗(yàn)確定設(shè)備110在網(wǎng)絡(luò)環(huán)境100 中的近似坐標(biāo)。在一個(gè)示例實(shí)現(xiàn)方式中，可以在數(shù)據(jù)結(jié)構(gòu)、比如查找表中記錄在采樣階段期 間測(cè)量的用于每個(gè)傳感器的RCFC值用于快速取回。
[0024] 可以為網(wǎng)絡(luò)環(huán)境100中的其他傳感器重復(fù)(例如如關(guān)于使用KNN算法而公開的）以 上過(guò)程以基于用于設(shè)備110的RCFC矢量中的計(jì)算的值來(lái)確定設(shè)備110在網(wǎng)絡(luò)環(huán)境100中的 坐標(biāo)。一旦確定以網(wǎng)絡(luò)環(huán)境100中的一個(gè)或者多個(gè)傳感器計(jì)算的值為基礎(chǔ)的設(shè)備的坐標(biāo)， 然后過(guò)程可以用來(lái)基于為多個(gè)傳感器計(jì)算的值的合集確定用于網(wǎng)絡(luò)環(huán)境100中的設(shè)備110 的更準(zhǔn)確坐標(biāo)。自然地，利用的傳感器數(shù)目越大，為設(shè)備110計(jì)算的定位就越準(zhǔn)確。
[0025] 概括而言，用于確定設(shè)備110的定位的過(guò)程基于比較為設(shè)備計(jì)算的RCFC矢量與在 采樣階段為網(wǎng)絡(luò)環(huán)境1〇〇中的K個(gè)點(diǎn)計(jì)算的RCFC矢量。在設(shè)備110的RCFC矢量中包括的 數(shù)據(jù)之間應(yīng)用相似度測(cè)量以匹配設(shè)備110的位置與在采樣階段期間考慮的K個(gè)點(diǎn)中的一個(gè) 或者多個(gè)點(diǎn)的位置。選擇具有與設(shè)備110的RCFC矢量最相似的RCFC矢量的K個(gè)點(diǎn)，其中 共同測(cè)量K個(gè)點(diǎn)的X、 y坐標(biāo)(例如計(jì)算坐標(biāo)的平均值）以確定設(shè)備110的近似位置。
[0026] 參照?qǐng)D3,為了增加定位計(jì)算的準(zhǔn)確度，除了 RCFC矢量之外，在一個(gè)或者多個(gè)傳感 器或者在設(shè)備110接收的信號(hào)強(qiáng)度也可以用來(lái)更好地確定設(shè)備110在網(wǎng)絡(luò)環(huán)境100中的定 位。可以通過(guò)確定用于設(shè)備110的接收信號(hào)強(qiáng)度指示符（RSSI)來(lái)執(zhí)行計(jì)算（S310)。因而 設(shè)備110可以與RCFC矢量(包括用于設(shè)備110的對(duì)于多個(gè)傳感器的RCFC值)并且也與RSSI 矢量(包括用于相同設(shè)備的RSSI值）關(guān)聯(lián)（S320)。
[0027] 在一個(gè)實(shí)施例中，可以基于用于設(shè)備110的RSSI值歸一化用于設(shè)備的RCFC值。根 據(jù)實(shí)現(xiàn)方式，機(jī)器學(xué)習(xí)或者經(jīng)驗(yàn)方法(例如KNN算法）可以應(yīng)用于所得歸一化的值以實(shí)現(xiàn)用 于確定設(shè)備在網(wǎng)絡(luò)環(huán)境100中的定位的更準(zhǔn)確結(jié)果（S340)。
[0028] 在本說(shuō)明書中對(duì)"實(shí)施例"、" 一個(gè)實(shí)施例"、"一個(gè)或者多個(gè)實(shí)施例"等的引用意味 著在公開的主題內(nèi)容的至少一個(gè)實(shí)施例中包括描述的特定單元、特征、結(jié)構(gòu)或者特性。不應(yīng) 具體地解釋這樣的短語(yǔ)在本說(shuō)明書中的出現(xiàn)為指代相同實(shí)施例，也不應(yīng)解釋這樣的短語(yǔ)為 指代關(guān)于討論的特征或者單元互斥的實(shí)施例。
[0029] 在不同實(shí)施例中，可以實(shí)施要求包含的主題內(nèi)容為硬件和軟件單元二者的組合或 者備選地完全以硬件的形式或者完全以軟件的形式實(shí)施。另外，這里公開的計(jì)算系統(tǒng)和軟 件程序可以包括可以在硬件部件或者邏輯代碼方面呈現(xiàn)的受控計(jì)算環(huán)境，可以執(zhí)行這些硬 件部件或者邏輯代碼以執(zhí)行實(shí)現(xiàn)這里設(shè)想的結(jié)果的方法和過(guò)程。所述方法和過(guò)程在由通用 計(jì)算機(jī)系統(tǒng)或者機(jī)器執(zhí)行時(shí)將通用機(jī)器轉(zhuǎn)化成專用機(jī)器。
[0030] 參照?qǐng)D4A和4B，根據(jù)一個(gè)示例實(shí)施例的計(jì)算系統(tǒng)環(huán)境可以由硬件環(huán)境1110和軟 件環(huán)境1120組成。硬件環(huán)境1110可以包括為軟件環(huán)境1120的部件提供執(zhí)行環(huán)境的邏輯 單元、電路或者其它機(jī)器和裝備。軟件環(huán)境1120又可以為硬件環(huán)境1110的各種部件提供 包括基層操作設(shè)置和配置的執(zhí)行指令。
[0031] 參照?qǐng)D4A，可以用在示例硬件環(huán)境1110代表的一個(gè)或者多個(gè)計(jì)算系統(tǒng)之上執(zhí)行 的機(jī)器可讀代碼的形式實(shí)施這里公開的應(yīng)用軟件和邏輯代碼。如說(shuō)明的那樣，硬件環(huán)境110 可以包括通過(guò)系統(tǒng)總線1100耦合到一個(gè)或者存儲(chǔ)單元的處理器1101。存儲(chǔ)單元例如可以 包括本地存儲(chǔ)器1102、存儲(chǔ)介質(zhì)1106、高速緩沖存儲(chǔ)器1104或者其它機(jī)器可用或者計(jì)算機(jī) 可讀介質(zhì)。在本公開內(nèi)容的上下文內(nèi)，機(jī)器可用或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括可以用 來(lái)包含、存儲(chǔ)、通信、傳播或者傳送程序代碼的任何可記錄物品。
[0032] 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是電子、磁、光、電磁、紅外線或者半導(dǎo)體介質(zhì)、系統(tǒng)、裝 置或者設(shè)備。也可以在這樣的程度上在傳播介質(zhì)中實(shí)施計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)而不限于此， 該程度為這樣的實(shí)現(xiàn)方式視為法定主題內(nèi)容。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例可以在適當(dāng)時(shí) 包括半導(dǎo)體或者固態(tài)存儲(chǔ)器、磁帶、可拆卸計(jì)算機(jī)盤、隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器 (ROM)、硬磁盤、光盤或者載波。光盤的當(dāng)前示例包括緊致盤、只讀存儲(chǔ)器（CD-ROM)、緊致盤 讀/寫（⑶-R/W)、數(shù)字視頻盤（DVD )、高清晰度視頻盤（HD/DVD )或者藍(lán)光?盤。
[0033] 在一個(gè)實(shí)施例中，處理器1101從存儲(chǔ)介質(zhì)1106向本地存儲(chǔ)器1102加載可執(zhí)行代 碼。高速緩沖存儲(chǔ)器1104通過(guò)提供暫時(shí)存儲(chǔ)來(lái)優(yōu)化處理時(shí)間，該暫時(shí)存儲(chǔ)幫助減少加載代 碼用于執(zhí)行的次數(shù)。一個(gè)或者多個(gè)用戶接口設(shè)備1105 (例如鍵盤、指示設(shè)備等）和顯示屏 幕1107例如可以直接或者通過(guò)居間I/O控制器1103耦合到硬件環(huán)境1110中的其它單元。 可以提供通信接口單元1108、比如網(wǎng)絡(luò)適配器以使硬件環(huán)境1110能夠經(jīng)由居間專有或者 公用網(wǎng)絡(luò)(例如因特網(wǎng)）與本地或者遠(yuǎn)程定位的計(jì)算設(shè)備、打印機(jī)和存儲(chǔ)設(shè)備通信。有線或 者無(wú)線調(diào)制解調(diào)器和以太網(wǎng)卡是網(wǎng)絡(luò)適配器的少數(shù)示例類型。
[0034] 值得注意的是硬件環(huán)境1110在某些實(shí)現(xiàn)方式中可以未包括一些或者所有以上部 件或者可以包括用于提供補(bǔ)充功能或者工具的附加部件。根據(jù)設(shè)想的使用和配置，硬件環(huán) 境1110可以是機(jī)器、比如桌面型或者膝上型計(jì)算機(jī)或者在嵌入式系統(tǒng)中可選地體現(xiàn)的其 它計(jì)算設(shè)備、比如機(jī)頂盒、個(gè)人數(shù)字助理（PDA)、個(gè)人媒體播放器、移動(dòng)通信單元(例如無(wú)線 電話）或者具有信息處理或者數(shù)據(jù)存儲(chǔ)能力的其它相似硬件平臺(tái)。
[0035] 在一些實(shí)施例中，通信接口 1108充當(dāng)用于通過(guò)發(fā)送和接收數(shù)字、電氣、電磁或者 光信號(hào)來(lái)提供與一個(gè)或者多個(gè)計(jì)算系統(tǒng)通信的手段的數(shù)據(jù)通信端口，這些信號(hào)可以攜帶代 表各種類型的信息、包括程序代碼的模擬或者數(shù)字?jǐn)?shù)據(jù)流?？梢酝ㄟ^(guò)本地或者遠(yuǎn)程網(wǎng)絡(luò)或 者備選地通過(guò)空中或者其它介質(zhì)的傳輸、包括而不限于通過(guò)載波的傳播來(lái)建立通信。
[0036] 如這里提供的那樣，根據(jù)在性質(zhì)上為示例的邏輯或者功能關(guān)系定義在所示硬件單 元上執(zhí)行的公開的軟件單元。然而應(yīng)當(dāng)注意也可以例如通過(guò)配置和編程的處理器、專用集 成電路（ASIC)、現(xiàn)場(chǎng)可編程陣列（FPGA)和數(shù)字信號(hào)處理器（DSP)在所述硬件單元中對(duì)通過(guò) 所述示例軟件單元實(shí)施的相應(yīng)方法進(jìn)行編碼。
[0037] 參照?qǐng)D4B，可以將軟件環(huán)境1120大體地劃分成兩類，這兩類包括如在一個(gè)或者多 個(gè)硬件環(huán)境1110上執(zhí)行的系統(tǒng)軟件1121和應(yīng)用軟件1122。在一個(gè)實(shí)施例中，可以實(shí)施這 里公開的方法和過(guò)程為系統(tǒng)軟件1121、應(yīng)用軟件1122或者其組合。系統(tǒng)軟件121可以包括 控制程序、比如操作系統(tǒng)（0S)或者信息管理系統(tǒng)，這些控制程序指令硬件環(huán)境1110中的一 個(gè)或者多個(gè)處理器1101 (例如微處理器）關(guān)于如何工作和處理信息。應(yīng)用軟件1122可以 包括但不限于可以由處理器1101讀取、分析或者執(zhí)行的代碼、數(shù)據(jù)結(jié)構(gòu)、固件、常駐軟件、 微代碼或者任何其它形式的信息或者例程。
[0038] 換而言之，可以實(shí)施應(yīng)用軟件1122為在計(jì)算機(jī)可用或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)這 一形式的計(jì)算機(jī)程序產(chǎn)品中嵌入的程序代碼，該計(jì)算機(jī)可用或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)提供 被機(jī)器、計(jì)算機(jī)或者任何指令執(zhí)行系統(tǒng)使用或者與它們結(jié)合的程序代碼。另外，應(yīng)用軟件 1122可以包括在從存儲(chǔ)介質(zhì)1106向本地存儲(chǔ)器1102中加載之后在系統(tǒng)軟件112上面執(zhí)行 的一個(gè)或者多個(gè)計(jì)算機(jī)程序。在客戶端-服務(wù)器架構(gòu)中，應(yīng)用軟件1122可以包括客戶端軟 件和服務(wù)器軟件。例如在一個(gè)實(shí)施例中，可以在與在其上執(zhí)行服務(wù)器軟件的服務(wù)器計(jì)算系 統(tǒng)相異和可分離的客戶端計(jì)算系統(tǒng)上執(zhí)行客戶端軟件。
[0039] 軟件環(huán)境1120也可以包括用于訪問(wèn)通過(guò)本地或者遠(yuǎn)程計(jì)算網(wǎng)絡(luò)可用的數(shù)據(jù)的瀏 覽器軟件1126。另外，軟件環(huán)境1120可以包括用于接收用戶命令和數(shù)據(jù)的用戶接口 1124 (例如圖形用戶界面（GUI))。值得重申的是以上描述的硬件和軟件架構(gòu)以及環(huán)境用于示例 目的。這樣，可以在任何類型的系統(tǒng)架構(gòu)、功能或者邏輯平臺(tái)或者處理環(huán)境之上實(shí)施一個(gè)或 者多個(gè)實(shí)施例。
[0040] 也應(yīng)當(dāng)理解邏輯代碼、程序、模塊、過(guò)程、方法和每種方法的相應(yīng)過(guò)程的執(zhí)行順序 純?yōu)槭纠８鶕?jù)實(shí)現(xiàn)方式，除非在本公開內(nèi)容中另有指示，可以按照任何順序或者并行執(zhí)行 過(guò)程或者任何基層子過(guò)程和方法。另外，除非另有具體陳述，在本公開內(nèi)容的上下文內(nèi)的邏 輯代碼定義與任何特定編程語(yǔ)言無(wú)關(guān)或者不限于任何特定編程語(yǔ)言并且可以包括可以在 分布式、非分布式、單或者多處理環(huán)境中在一個(gè)或者多個(gè)處理器上執(zhí)行的一個(gè)或者多個(gè)模 塊。
[0041] 所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，軟件實(shí)施方式可以包括固件，駐留軟件，微代碼 等。某些組件包括軟件或硬件或硬件和軟件方面的結(jié)合，這里可以統(tǒng)稱為"電路"、"模塊" 或"系統(tǒng)"。此外，本公開主題可以以一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品 的形式實(shí)施，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼?？梢圆捎靡粋€(gè)或多個(gè) 計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀 存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是--但不限于--電、磁、光、電磁、紅外線、或 半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合
[0042] 在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程 序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。計(jì)算機(jī)可讀的信號(hào)介質(zhì) 可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代 碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括--但不限于--電磁信號(hào)、光信號(hào)或上 述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì) 算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者 器件使用或者與其結(jié)合使用的程序。
[0043] 計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括--但不限 于--無(wú)線、有線、光纜、RF等等，或者上述的任意合適的組合?？梢砸砸环N或多種程序設(shè) 計(jì)語(yǔ)言的任意組合來(lái)編寫本公開操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο?的程序設(shè)計(jì)語(yǔ)目一諸如Java、Smalltalk、C++等，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)目一諸 如"C"語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。
[0044] 程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一 個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì) 算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng) 絡(luò)--包括局域網(wǎng)（LAN)或廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算 機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0045] 將參照根據(jù)實(shí)施例的方法、裝置(系統(tǒng)）和計(jì)算機(jī)程序產(chǎn)品的流程圖或框圖公開某 些實(shí)施例。應(yīng)當(dāng)理解，流程圖或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都 可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用機(jī)器或其 它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些計(jì)算機(jī)程序指令在通過(guò) 計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖或框圖中的一個(gè)或 多個(gè)方框中規(guī)定的功能或動(dòng)作的裝置。
[0046] 也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，這些指令使得計(jì)算 機(jī)、其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，從而，存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ) 介質(zhì)中的指令就產(chǎn)生出包括實(shí)現(xiàn)流程圖或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能或動(dòng)作 的指令的制造品（article of manufacture)。
[0047] 也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備 上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì) 算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖 和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0048] 附圖中的流程圖和框圖顯示了根據(jù)多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的 可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模 塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī) 定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能 也可以以附圖中所標(biāo)注的任意順序或不同于附圖中所標(biāo)注的順序發(fā)生。
[0049] 例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順 序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖或流程圖中的每個(gè)方框、以及框圖或 流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)， 或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。
[0050] 已經(jīng)參照一個(gè)或多個(gè)特征或?qū)嵤├齺?lái)提供所要求保護(hù)的主題。本領(lǐng)域技術(shù)人員將 理解和認(rèn)識(shí)到，盡管在此提供了示例性實(shí)施例的詳細(xì)本質(zhì)，可以對(duì)所述實(shí)施例進(jìn)行改變和 修改而不脫離總體既定的范圍。在此提供的實(shí)施例的這些和各種其他調(diào)整和組合在由權(quán)利 要求和它們的等同全集所限定的公開的主題的范圍內(nèi)。
【權(quán)利要求】
1. 一種用于確定目標(biāo)設(shè)備在目標(biāo)區(qū)域中的定位的方法，所述方法包括： 將傳感器1至N定位于目標(biāo)區(qū)域中，其中傳感器在一時(shí)間段期間對(duì)由目標(biāo)設(shè)備發(fā)送且 在所述傳感器處捕獲的數(shù)據(jù)幀的數(shù)目進(jìn)行計(jì)數(shù)； 為所述目標(biāo)設(shè)備計(jì)算用于傳感器1至N的相對(duì)捕獲幀計(jì)數(shù)RCFC值；以及 比較用于所述目標(biāo)設(shè)備的計(jì)算的所述RCFC值與為所述目標(biāo)區(qū)域中的多個(gè)采樣點(diǎn)計(jì)算 的預(yù)先存在的RCFC值，以從所述多個(gè)采樣點(diǎn)之中找到與用于所述目標(biāo)設(shè)備的計(jì)算的所述 RCFC值最相似的至少X個(gè)點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的方法，其中基于可用于所述至少X個(gè)點(diǎn)的定位信息來(lái)確定所 述目標(biāo)設(shè)備在所述目標(biāo)區(qū)域中的定位。
3. 根據(jù)權(quán)利要求1所述的方法，其中K最近鄰居KNN算法用來(lái)找到所述至少X個(gè)點(diǎn)。
4. 根據(jù)權(quán)利要求1所述的方法，其中基于所述至少X個(gè)點(diǎn)在所述目標(biāo)區(qū)域中的坐標(biāo)確 定所述目標(biāo)設(shè)備在所述目標(biāo)區(qū)域中的定位。
5. 根據(jù)權(quán)利要求1所述的方法，其中RCFC矢量與所述目標(biāo)設(shè)備關(guān)聯(lián)，從而所述RCFC矢 量包括用于所述目標(biāo)設(shè)備的對(duì)于傳感器1至N的RCFC值。
6. 根據(jù)權(quán)利要求5所述的方法，其中RCFC矢量與采樣點(diǎn)關(guān)聯(lián)，從而所述矢量包括用于 所述采樣點(diǎn)的對(duì)于傳感器1至N的RCFC值。
7. 根據(jù)權(quán)利要求6所述的方法，其中比較與所述目標(biāo)設(shè)備關(guān)聯(lián)的所述RCFC矢量與用于 多個(gè)采樣點(diǎn)的所述RCFC矢量。
8. 根據(jù)權(quán)利要求7所述的方法，其中選擇具有與所述目標(biāo)設(shè)備關(guān)聯(lián)的所述RCFC矢量最 相似的RCFC矢量的K個(gè)采樣點(diǎn)。
9. 根據(jù)權(quán)利要求5所述的方法，其中在傳感器1至N處為所述目標(biāo)設(shè)備計(jì)算接收信號(hào) 強(qiáng)度指示符（RSSI)值。
10. 根據(jù)權(quán)利要求9所述的方法，其中根據(jù)計(jì)算的所述RSSI值來(lái)歸一化為與所述設(shè)備 關(guān)聯(lián)的所述RCFC矢量計(jì)算的所述RCFC值。
11. 一種用于確定目標(biāo)設(shè)備在目標(biāo)區(qū)域中的定位的系統(tǒng)，所述系統(tǒng)包括： 用于將傳感器1至N定位于目標(biāo)區(qū)域中的邏輯單元，其中傳感器在一時(shí)間段期間對(duì)由 目標(biāo)設(shè)備發(fā)送且在所述傳感器處捕獲的數(shù)據(jù)幀的數(shù)目進(jìn)行計(jì)數(shù)； 用于為所述目標(biāo)設(shè)備計(jì)算用于傳感器1至N的相對(duì)捕獲幀計(jì)數(shù)RCFC值的邏輯單元；以 及 用于比較用于所述目標(biāo)設(shè)備的計(jì)算的所述RCFC值與為所述目標(biāo)區(qū)域中的多個(gè)采樣點(diǎn) 計(jì)算的預(yù)先存在的RCFC值以從所述多個(gè)采樣點(diǎn)之中找到與用于所述目標(biāo)設(shè)備的計(jì)算的所 述RCFC值最相似的至少X個(gè)點(diǎn)的邏輯單元。
12. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中基于可用于所述至少X個(gè)點(diǎn)的定位信息來(lái)確定 所述目標(biāo)設(shè)備在所述目標(biāo)區(qū)域中的定位。
13. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中K最近鄰居KNN算法用來(lái)找到所述至少X個(gè)點(diǎn)。
14. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中基于所述至少X個(gè)點(diǎn)在所述目標(biāo)區(qū)域中的坐標(biāo) 確定所述目標(biāo)設(shè)備在所述目標(biāo)區(qū)域中的定位。
15. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中RCFC矢量與所述目標(biāo)設(shè)備關(guān)聯(lián)，從而所述RCFC 矢量包括用于所述目標(biāo)設(shè)備的對(duì)于傳感器1至N的RCFC值。
【文檔編號(hào)】H04W64/00GK104113910SQ201410156032
【公開日】2014年10月22日 申請(qǐng)日期:2014年4月17日 優(yōu)先權(quán)日:2013年4月21日
【發(fā)明者】G·菲根布拉特, O·富克斯, T·桑德班克 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司