改進的三邊測量處理的制作方法
【專利摘要】本發(fā)明的實施例解決了如何通過用于獲得移動計算設(shè)備的位置的對等設(shè)備（PD）的物理放置和次優(yōu)選擇來影響三邊測量過程。本發(fā)明的實施例描述了用于選擇相對于另外的PD的最近PD的過程，因為接收信號強度指示器（RSSI）測量是更可靠的——即，所述“最近PD”提供更精確的距離測量，同時提高找到更多交叉點的可能性。本發(fā)明的實施例進一步描述選擇PD的物理散布以幫助增大交叉點的數(shù)量，同時幫助區(qū)別/分辨移動設(shè)備在“x”（經(jīng)度）和“y”（緯度）方向二者中的位置。本發(fā)明的實施例進一步通過利用計算的位置輪詢數(shù)據(jù)的抑制值來增強三邊測量過程。
【專利說明】
改進的三邊測量處理

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實施例總地涉及計算設(shè)備并且更特別地涉及通過三邊測量進行的移動計算設(shè)備位置識別過程。

【背景技術(shù)】
[0002]在幾何學(xué)中，三邊測量(經(jīng)常替代地稱為三角測量)是通過使用圓、球體或三角形的幾何形狀測量距離來確定空間點的絕對位置或相對位置的過程。位置確定過程，例如全球定位衛(wèi)星(GPS)服務(wù)通常使用某種形式的三邊測量。
[0003]對于W1-Fi (例如通過802.11-2012-用于信息技術(shù)的IEEE標準——在系統(tǒng)局域網(wǎng)和城域網(wǎng)之間的電信和信息交換所定義的)，站(STA)是包含IEEE802.11- 一致性介質(zhì)訪問控制(MAC)和到無線介質(zhì)m)的物理層(PHY)接口的任何設(shè)備。
[0004]三邊測量還可用于室內(nèi)基于位置的服務(wù)，其中靜止或移動設(shè)備用作能夠接收來自多個對等設(shè)備(PD)的W1-Fi信標幀的STA，例如W1-Fi接入點、膝上型電腦、移動計算設(shè)備、信標和/或固定設(shè)備。ro用作在三邊測量過程中的參考點，其中使用無線信號強度測量和無線傳播模型(例如自由空間路徑損耗模型或兩徑模型)來計算在STA和ro之間的距離。
[0005]STA移動和信號強度的變化可能引起在三邊測量中的不精確。

【專利附圖】

【附圖說明】
[0006]以下描述包括對附圖的討論，附圖具有通過本發(fā)明的實施例的實施方式的示例的方式給出的圖示。應(yīng)當通過示例的方式而不是通過限制的方式來理解附圖。如本文使用的，對一個或多個“實施例”的引用應(yīng)當被理解為描述包括在本發(fā)明的至少一個實施方式中的特定特征、結(jié)構(gòu)或特性。因此，出現(xiàn)在本文中的例如“在一個實施例中”或“在替代的實施例中”之類的短語描述本發(fā)明的各個實施例和實施方式，并且不一定都指代同一實施例。然而，它們也不一定相互排斥。
[0007]圖1是圍繞用于利用本發(fā)明的實施例的W1-Fi站的對等設(shè)備的圖示。
[0008]圖2A和圖2B是圍繞用于利用本發(fā)明的實施例的W1-Fi站的對等設(shè)備的圖示。
[0009]圖3是由本發(fā)明的實施例利用的W1-Fi站的所計算的輪詢位置的圖示。
[0010]圖4是針對由本發(fā)明的實施例利用的在運動中的W1-Fi站所計算的輪詢位置的圖
/j、Ο
[0011]圖5Α和5Β是根據(jù)本發(fā)明的實施例的用于改進的三邊測量的過程的流程圖。
[0012]圖6是并入本發(fā)明的實施例的設(shè)備的框圖。
[0013]接下來是對某些細節(jié)和實施方式的描述，包括對可描繪下文描述的一些或所有實施例的附圖的描述，以及討論其他可能的實施例或本文所給出的創(chuàng)造性概念的實施方式。下面提供本發(fā)明的實施例的概述，接著是參考附圖的更詳細描述。

【具體實施方式】
[0014]在此描述了通過三邊測量進行的增強的移動計算設(shè)備位置識別過程的裝置、系統(tǒng)和方法的實施例。在下面的描述中，闡述了許多具體細節(jié)以提供對實施例的透徹理解。然而本領(lǐng)域技術(shù)人員將認識到可以在沒有一個或多個具體細節(jié)的情況下或在利用其他方法、部件、材料等的情況下來實踐本文描述的技術(shù)。在其他實例中，熟知的結(jié)構(gòu)、材料或操作未詳細示出或描述以避免使某一些方面模糊。
[0015]三邊測量(通常替代地稱為三角測量)描述了利用幾何形狀(例如圓、球體或三角形)來確定設(shè)備的絕對或相對位置的過程。三邊測量可以用于基于位置的服務(wù)，其中靜止或移動設(shè)備用作能夠接收來自多個對等設(shè)備(PD)的W1-Fi信標幀的站(STA)。例如，三邊測量可包含確定在三個圓上的相交點——其中圓的半徑是在其位置正被確定的STA和ro之間的距離。
[0016]本發(fā)明的實施例解決了如何通過對用于獲得移動計算設(shè)備的位置的ro的物理放置和次優(yōu)選擇來影響三邊測量過程。如下文描述的，本發(fā)明的實施例描述了用于選擇相對于另外的ro距離sta最近的ro的過程，因為接收信號強度指示器(rssi)測量是更可靠的一即，所述“最近ro”提供了更精確的距離測量，同時提高了找到更多交叉點的可能性。本發(fā)明的實施例進一步描述了選擇ro的物理散布幫助增大交叉點的數(shù)量同時幫助區(qū)別/分辨STA在“X”(經(jīng)度)和“y”(緯度)方向二者中的位置。當ro被放置在同一方向平面(例如在一些辦公室環(huán)境中發(fā)現(xiàn)的那樣)時可能影響三邊測量一這是由于影響三邊測量的方法和精度的rssi測量中的變化(即誤差)。
[0017]圖1是圍繞用于利用本發(fā)明的實施例的W1-Fi站的對等設(shè)備的圖示。圖1圖示了由各個ro圍繞的STA 102。在該示例中，PD 112和114是房間/出口信標，PD 122和124是無線接入點，以及ro 132和134是膝上型/移動計算設(shè)備。該配置僅是示例，并且并不意在限制或限定可圍繞利用本發(fā)明的實施例的sta的ro的類型。
[0018]圖1圖示了根據(jù)本發(fā)明的實施例的用于通過將ro指派到多個加權(quán)桶來選擇用于三邊測量的ro的過程的結(jié)果。每個桶取決于多少交叉點或ro被確定為用于三邊測量，可具有變化的深度。在該實施例中，所述桶是兩個ro深(并且因此被替代地稱為對)；其它實施例可利用每桶更多的ro。
[0019]在該實施例中，STA 102被示為從PD 112、114、122、124、132和134接收Wi_Fi數(shù)據(jù)。每個ro的“效用”在該示例中要通過距離來確定。因此，PD 112和114被示為具有“最高”效用的ro，而PD 132和134被示為具有“最低”效用“的ro。
[0020]在一些實施例中，ro的效用基于它們到STA (例如STA 102)的距離并且無論STA是否是移動的。附近的ro具有更高的效用并且更遠的ro具有更低的效用?？扇Q于STA的移動來如下測量效用:
瞬時距離(ID)——如果ST是非靜止的，距離可以是在上一采樣周期上測量的，并且該距離可以是該周期的所有測量的平均；
平均靜止距離(ASD)——這可被描述為在STA是靜止的周期上測量的平均距離。
[0021]替代地，所述采樣周期可以是受限的，或者可使用加權(quán)的衰減平均，其中較舊的測量相比于新測量具有低加權(quán)。
[0022]ro效用被示為基于U=l/D的計算，其中D是取決于STA移動的ID或ASD?？墒褂糜糜谥概尚в玫钠渌?例如指數(shù)公式等)。
[0023]可通過監(jiān)視在設(shè)備中包括的加速度計來確定STA的運動或步態(tài)。當確定距離時，可使用樣本的中值作為濾波器來去除在采樣周期時間上的尖峰和偽測量(可使用更復(fù)雜的濾波器)。
[0024]圖2A和圖2B是圍繞用于利用本發(fā)明的實施例的Wi_Fi站的對等設(shè)備的圖示。圖2A圖示了根據(jù)本發(fā)明的實施例的用于通過將ro指派到多個加權(quán)的桶來選擇用于三邊測量的ro的過程的結(jié)果。在該實施例中，假定ro能夠公告或提供它們的靜態(tài)或檢測的大地測量學(xué)/相對位置，該位置信息用于(例如除了上文參考圖1描述的過程之外)確保對提供最佳“物理散布”和最近距離的ro的選擇一即所述ro被指派用于三邊測量計算過程的較高權(quán)重。
[0025]圖2A圖示了兩個扇區(qū)散布。在一個實施例中，創(chuàng)建了具有它們相應(yīng)的效用(例如如上文參考圖1討論的基于距離的效用)的所有ro的列表。來自該列表的具有最高效用的初始被選擇——在該示例中為Η) 216。在STA 202周圍創(chuàng)建兩個虛擬扇區(qū)(被示為si和S2)，每個扇區(qū)為180度(即覆蓋在STA 202周圍的360度空間)。選擇來自S1的卿PD 216)，并且還選擇來自S2的具有下一最高效用的另一 ro (即ro 212)。然后選擇來自S1或S2的具有下一最高效用的第三ro(即S2的ro 222)。該組PD——212、216和222用于形成用于三邊測量過程的桶。
[0026]上述過程可重復(fù)以填充減小的可靠性權(quán)重的附加桶(即PD 214、218和220可被分組在一起用于附加的三邊測量過程)。
[0027]當所述ro被指派到它們的相應(yīng)桶時，本發(fā)明的實施例可計算針對每個桶的多個交叉點以獲得三邊測量的位置并且取針對每個桶的平均位置。給定指派給個體桶的權(quán)重，然后可組合針對每個桶的每個三邊測量的位置。
[0028]這樣的方法的優(yōu)點是在初始桶(在該示例中為ro 212,216和222)可以被高加權(quán)的同時，考慮到RSSI測量的性質(zhì)，有可能不是所有用于三邊測量的圓都重疊(具有相交點)。因此，本發(fā)明的實施例能夠使用來自第二較低加權(quán)的桶的結(jié)果來細化所計算的STA 202的位置。這些過程的示例等式是:
Tri (Bn)=平均(相交點(Bn中的對等物)
STA_ 位置=wjri (B^ + w2Tri (B2) +...+ wnTri (Bn)。
[0029]上述等式中使用的相應(yīng)權(quán)重可以例如被預(yù)先指派。這些可被視為從根據(jù)初始桶確定的位置的偏移或校正。
[0030]作為替代方案，考慮缺乏交叉點的情況，對于本發(fā)明的實施例，還有可能隨機地將最高加權(quán)的桶混合到新的桶中并且嘗試針對具有較低置信度的當前采樣周期再次進行三邊測量。
[0031]圖2B圖示了根據(jù)本發(fā)明的實施例的用于通過將ro指派到多個加權(quán)的桶來選擇用于三邊測量的ro的過程的結(jié)果。在該實施例中，假定ro能夠公告或提供它們的靜態(tài)或檢測的大地測量學(xué)/相對位置，該位置信息被利用(例如，除了上文參考圖1描述的過程之外)以確保選擇提供最佳“物理散布”和最近距離的pd—即，所述ro被指派用于三邊測量計算過程的較高權(quán)重。
[0032]圖2B圖示了三個扇區(qū)散布。在一個實施例中，創(chuàng)建了具有它們相應(yīng)的效用(例如如上文參考圖1描述的基于距離的效用)的所有ro的列表。來自該列表的具有最高效用的初始ro被選擇——在該示例中為ro 266。在STA 252周圍創(chuàng)建三個虛擬扇區(qū)(被示為S1、S2和S3)，每個扇區(qū)為120度(即覆蓋在STA 252周圍的360度空間)。在該實施例中，扇區(qū)S1被示為要選擇的，其中266在其中點處。
[0033]選擇來自S1的ro (即ro 266)，并且還選擇來自S2和S3的具有下一最高效用的其他(即分別是272和262)。該組PD——266、276和262用于形成用于三邊測量過程的桶。
[0034]上述過程可重復(fù)以填充減小的可靠性權(quán)重的附加桶(即ro 264、268和270可被分組在一起用于附加的三邊測量過程)。
[0035]即使利用了上述ro選擇過程，與STA的得到的無線三邊測量位置相比其真實位置相關(guān)聯(lián)的誤差可能持續(xù)存在。這樣的誤差可能由環(huán)境中的無線室內(nèi)多路信號傳播、障礙和噪聲引起。三邊測量過程可提供每秒多個位置測量；然而，平均的測量誤差可能從1米變化到10米或更多。這可能導(dǎo)致最終確定的位置的顯著隨機振蕩并且還提供差的用戶體驗。此外，現(xiàn)有的三邊測量過程并不對結(jié)果進行濾波，并未計及用戶感知(在一段時間上)并且并未計及攜帶移動計算設(shè)備的人的物理移動(例如他們走路有多快，他們是否仍然站立，他們正在什么方向移動，地圖顯示被多頻繁地刷新等)。
[0036]本發(fā)明的實施例通過改進總體精度和性能同時考慮設(shè)備的移動(例如方向和速度)和用戶感知(例如限制振蕩和地圖更新間隔)來增強三邊測量過程。多個水平的抑制可被應(yīng)用，其并入了設(shè)備的真實物理移動同時還計及地圖更新周期以整理一段時間上的測量。
[0037]可從監(jiān)視被包括的加速度計來獲得客戶端設(shè)備的移動——有可能測量持有設(shè)備的人是靜止還是步行，并且甚至有可能測量他們的步態(tài)是快還是慢。此外，設(shè)備本身可能已被放置在平表面上。給定先前位置測量，可從與得到的運動矢量的估計結(jié)合的磁力計來獲得設(shè)備的方向。
[0038]本發(fā)明的實施例可以被描述為定義圍繞執(zhí)行三邊測量的客戶端設(shè)備的兩個假設(shè)水平(例如同心環(huán))——即“內(nèi)環(huán)”和“外環(huán)”。每個環(huán)的半徑可基于技術(shù)的限制和設(shè)備的速度來確定。
[0039]圖3是針對由本發(fā)明的實施例利用的W1-Fi站所計算的輪詢位置的圖示。圖3圖示了移動計算設(shè)備STA 302和計算的輪詢位置312、314、316、318、320和322。如下文所述，輪詢位置312和316(被示為在環(huán)352內(nèi))被存儲為更可靠的所計算的位置，而輪詢位置320和318 (被示為在環(huán)352外但在環(huán)354內(nèi))被存儲具有降低的可靠性的值。輪詢位置314和322 (被示為在環(huán)352和354 二者之外)可被存儲具有更降低的可靠性的值，或被忽視。
[0040]為了解釋的目的，以下變量可被定義為:
采樣周期T =在地圖更新之間的時間。為了達到高水平的精度，本發(fā)明的實施例假定在運動期間每秒具有多個樣本。
P =當前輪詢位置(xl, yl) w =與當前輪詢(P)相關(guān)聯(lián)的權(quán)重 L=先前計算的位置 V =速度(基于加速度計估計)
Ri =內(nèi)環(huán)半徑，基于技術(shù)精度限制+速度調(diào)節(jié) Ro =外環(huán)半徑，基于內(nèi)環(huán)的倍數(shù)(例如三倍的Ri)。
[0041]下面是可如何計算環(huán)尺寸的示例:假定設(shè)備STA 302的1m精度限制、三的技術(shù)乘數(shù)、V乘以三的速度調(diào)節(jié)，和每輪詢周期Im的移動速度:
Ri = 1m+ (lm x 3);并且 Ro = (10m+(lm x 3)) x 3。
[0042]因此環(huán)352 (為上述示例)被計算為13m，而環(huán)354被計算為39m。
[0043]假定設(shè)備是靜止的(即速度為零)，本發(fā)明的實施例可進一步減小針對每個輪詢周期的環(huán)尺寸，因為設(shè)備的位置開始穩(wěn)定(在過程對位置進行平均之前的首先輪詢可被視為較不可信的)。為此，本發(fā)明的實施例可調(diào)節(jié)L的權(quán)重(即更不信任它)，并且逐步減小針對每個輪詢的環(huán)尺寸，直到我們達到零為止。例如，如果我們選擇將環(huán)尺寸減小1/10，則在10個輪詢之后，利用零的速度乘數(shù)。
[0044]一旦環(huán)尺寸已被確定，如果當前輪詢(P)在外環(huán)354之外——例如輪詢位置314和322，則可以將其分類為異常值并且為其給出最低的權(quán)重。如果當前輪詢在內(nèi)環(huán)352和外環(huán)354之間——例如輪詢位置318和320，則其可被包括在具有減小的權(quán)重的新距離計算中，因為其比針對未移動的設(shè)備所預(yù)期的更遠。如果當前輪詢在內(nèi)環(huán)352之內(nèi)——例如輪詢位置312和316，則其可被包括在具有為I的權(quán)重的新距離計算中。
[0045]因此，用于靜止設(shè)備的可靠性權(quán)重的計算可被表示為:
如果(距離(P，L)>= Ro)，則與P相關(guān)聯(lián)的權(quán)重被設(shè)定為零:(W = O)；
如果(Ro>距離(P，L)>= Ri)，則與P相關(guān)聯(lián)的權(quán)重(W)是減小可靠性的權(quán)重(即預(yù)定的被抑制的值)，例如.25: (W =.25);
如果(距離(P，L)〈Ri)，則與P相關(guān)聯(lián)的權(quán)重W將是1:(W = I)。
[0046]然后L可被如下計算:L = Lnew = l/n(N*Lprev+(P- Lp,ev) *W)，其中用于之前輪詢樣本的W在之前迭代中確定，并且η是自從上一次速度(V)改變?yōu)榱阋詠磔喸兊臄?shù)量。換言之，計算在設(shè)備保持靜止的時間上的加權(quán)平均。存儲L并且過程等待下一采樣周期Τ。
[0047]用于確定環(huán)尺寸的另一因數(shù)可以是速度和速度的改變，其是基于設(shè)備的移動的變量。本發(fā)明的實施例可如下文所述那樣關(guān)于環(huán)尺寸考慮速度(即一旦設(shè)備被確定為在運動中，則環(huán)尺寸改變，因此在運動中的環(huán)尺寸可比靜止的環(huán)尺寸更大)。
[0048]圖4是針對由本發(fā)明的實施例利用的運動中的W1-Fi站所計算的輪詢位置的圖示。圖4圖示了移動計算設(shè)備STA 402和計算的輪詢位置412、414、416、418、420和422。如下文所述，輪詢位置422和416 (被示為在環(huán)452內(nèi))被存儲為更可靠的所計算的位置，而輪詢位置412和418 (被示為在環(huán)452外但在環(huán)454內(nèi))被存儲具有降低的可靠性的值。輪詢位置414和420 (被示為在環(huán)452和454 二者之外)可被存儲具有更降低的可靠性的值，或被忽視。在該示例中，STA 402被示為在方向460上移動。
[0049]類似于上述關(guān)于圖3所描述的本發(fā)明的實施例，一旦已確定環(huán)尺寸，如果當前輪詢(P)在外環(huán)454之外一例如輪詢位置414和420，則其可被分類為異常值并且為其給出最低權(quán)重。如果當前輪詢在內(nèi)環(huán)452和外環(huán)454之間——例如輪詢位置412和418，則其可被包括在具有減小的權(quán)重的新距離計算中，因為其比針對未移動的設(shè)備所預(yù)期的更遠。如果當前輪詢在內(nèi)環(huán)452之內(nèi)——例如輪詢位置412和416，則其可被包括在具有為I的權(quán)重的新距離計算中。
[0050] 使用這些權(quán)重，然后可以將L如下計算:L = l/2(ffv*Lprev+(2- Wv)*P*W)，其中用于之前的輪詢樣本的W在之前的迭代(用Lpmv表示)中被確定并且是變量，允許我們?yōu)榭苫谒俣鹊腖p,ev給予附加的權(quán)重。換言之，如果STA 402在輪詢之間移動10m，則與STA 402在輪詢之間移動Im的情況相比，可將低得多的權(quán)重給予Lp_。使用該方法，計算了在設(shè)備處于運動中的時間上的加權(quán)平均，該過程存儲L并且等待下一采樣周期T。
[0051 ] 在一些實施例中，如果移動的方向是已知的，則有可能通過將可靠性權(quán)重調(diào)節(jié)得在給定設(shè)備移動的方向的焦點區(qū)域內(nèi)較高來進一步限制濾波。焦點區(qū)域的程度可以是靜態(tài)或自適應(yīng)的——即取決于移動的速率或方向的改變而調(diào)節(jié)。此外，從用戶體驗角度來看，有可能在地圖更新時間的時段上將地圖上的圖標從當前位置到新的平均位置的移動制成動畫。這提供了比簡單地繪制新的地圖上圖標更平滑的用戶體驗。
[0052]圖5A和5B是根據(jù)本發(fā)明的實施例的改進的三邊測量結(jié)果的過程的流程圖。如本文圖示的流程圖提供了各個處理行動的序列的示例。盡管以特定序列或順序示出，但是除非另有指定，否則行動的順序可修改。因此，圖示的實施方式應(yīng)當僅僅被理解為是示例，并且圖示的過程可以以不同的順序來執(zhí)行，并且一些行動可以并行執(zhí)行。附加地，在本發(fā)明的各種實施例中，可省略一個或多個行動；因此在每個實施方式中不是需要所有行動。其他過程流程是可能的。
[0053]過程500包括用于在STA處從多個PD接收W1-Fi數(shù)據(jù)的操作，502。該W1-Fi數(shù)據(jù)用于確定從STA到每個H)的距離，504 (例如使用RSSI測量)。然后基于效用確定(例如通過距離)來對ro進行排序，506。在一些實施例中，如上文所述，確定每個ro的扇區(qū)位置，514，并且通過它們的相應(yīng)扇區(qū)位置對ro進行進一步排序，516?；谂判蚝蟮膔o列表來執(zhí)行三邊測量過程，508。在一些實施例中，使用多個ro的子集(例如如上所述的高效用的“桶”)來執(zhí)行所述三邊測量過程。
[0054]為了進一步改進三邊測量結(jié)果，過程550包括用于接收針對STA的位置輪詢數(shù)據(jù)的操作，552。如果位置輪詢數(shù)據(jù)在第一值內(nèi)，554，則將其存儲具有最大可靠性值，556 (例如為I的權(quán)重)。如果位置輪詢數(shù)據(jù)在第一和第二值之間，558，則存儲具有減小的可靠性權(quán)重的位置輪詢數(shù)據(jù)，560 (例如小于I的非零值)。如果位置輪詢數(shù)據(jù)在第一和第二值之外，562，則可將位置數(shù)據(jù)分類為異常值并且為位置數(shù)據(jù)給出最低可靠性權(quán)重，564。
[0055]圖6是并入本發(fā)明的實施例的設(shè)備的框圖。計算設(shè)備600表示移動計算設(shè)備，例如計算平板、移動電話或智能電話、使能無線的電子閱讀器、或其它無線移動設(shè)備。將理解的是，總地示出某些部件，并且不是這樣的設(shè)備的所有部件都被示出在設(shè)備600中。
[0056]設(shè)備600包括處理器610，該處理器610執(zhí)行設(shè)備600的主要處理操作。處理器610可包括一個或多個物理設(shè)備，例如微處理器、應(yīng)用處理器、微控制器、可編程邏輯器件、處理器核或其他處理裝置。由處理器610執(zhí)行的處理操作包括操作平臺或操作系統(tǒng)的執(zhí)行，在該操作平臺或操作系統(tǒng)上執(zhí)行應(yīng)用和/或設(shè)備功能。處理操作包括與人用戶或與其他設(shè)備的I/O (輸入/輸出)有關(guān)的操作，與功率管理有關(guān)的操作，和/或與將設(shè)備600連接到另一設(shè)備有關(guān)的操作。處理操作還可包括與音頻I/O和/或顯示I/O有關(guān)的操作。
[0057]在一個實施例中，設(shè)備600包括音頻子系統(tǒng)620，音頻子系統(tǒng)620表示與提供音頻功能給計算設(shè)備相關(guān)聯(lián)的硬件(例如音頻硬件和音頻電路)和軟件(例如驅(qū)動，編解碼器)部件。音頻功能可包括揚聲器和/或耳機輸出，以及經(jīng)由上述任意音頻插座的麥克風輸入。用于這樣的功能的設(shè)備可被集成到設(shè)備600中，或連接到設(shè)備600。在一個實施例中，用戶通過提供由處理器610接收和處理的音頻命令來與設(shè)備600交互。
[0058]顯示子系統(tǒng)630表示提供視覺和/或觸覺顯示以用于用戶與計算設(shè)備交互的硬件(例如顯示設(shè)備)和軟件(例如驅(qū)動)部件。顯示子系統(tǒng)630包括顯示接口 632，顯示接口 632包括用于向用戶提供顯示的特定屏幕或硬件設(shè)備。在一個實施例中，顯示接口 632包括與處理器610分離的邏輯以執(zhí)行與顯示有關(guān)的至少一些處理。在一個實施例中，顯示子系統(tǒng)630包括提供輸出和輸入兩者給用戶的觸屏設(shè)備。
[0059]I/O控制器640表示關(guān)于與用戶交互的硬件設(shè)備和軟件部件。I/O控制器640可操作來管理作為音頻子系統(tǒng)620和/或顯示子系統(tǒng)630的一部分的硬件。此外，I/O控制器640示出用于連接到設(shè)備600的附加設(shè)備的連接點，用戶可經(jīng)由該附加設(shè)備與系統(tǒng)交互。例如，可附接到設(shè)備600的設(shè)備可包括麥克風設(shè)備、揚聲器或立體聲系統(tǒng)、視頻系統(tǒng)或其它顯示設(shè)備、鍵盤或小鍵盤設(shè)備、或其它用于與特定應(yīng)用(例如讀卡器或其它設(shè)備)一起使用的i/o設(shè)備。
[0060]如上文提到的，I/O控制器640可與音頻子系統(tǒng)620和/或顯示子系統(tǒng)630交互。例如，經(jīng)由麥克風或其它音頻設(shè)備的輸入可提供用于設(shè)備600的一個或多個應(yīng)用或功能的輸入或命令。此外，替代或附加于顯示輸出地，可提供音頻輸出。在另一示例中，如果顯示子系統(tǒng)包括觸屏，則顯示設(shè)備還充當輸入設(shè)備，該輸入設(shè)備可至少部分由I/O控制器640管理。在設(shè)備600上還可存在附加的按鈕或開關(guān)以提供由I/O控制器640管理的I/O功能。
[0061]在一個實施例中，I/O控制器640管理諸如加速度計、相機、光傳感器或其它環(huán)境傳感器之類的設(shè)備，或管理可被包括在設(shè)備600中的其它硬件。輸入可以是直接用戶交互的一部分，以及向系統(tǒng)提供環(huán)境輸入以影響其操作(例如針對噪聲進行濾波，針對亮度檢測調(diào)節(jié)顯示，針對相機應(yīng)用閃光，或其它特征)。在一個實施例中，設(shè)備600包括功率管理650，功率管理650管理電池功率使用、電池的充電和與功率節(jié)約操作有關(guān)的特征。
[0062]存儲器子系統(tǒng)660包括用于在設(shè)備600中存儲信息的存儲器設(shè)備。存儲器可包括非易失性(如果用于存儲器設(shè)備的電力中斷的話，狀態(tài)不改變)和/或易失性(如果用于存儲器設(shè)備的電力中斷的話，狀態(tài)不確定)存儲器設(shè)備。存儲器660可存儲應(yīng)用數(shù)據(jù)、用戶數(shù)據(jù)、音樂、照片、文檔或其他數(shù)據(jù)，以及與系統(tǒng)600的應(yīng)用和功能的執(zhí)行有關(guān)的系統(tǒng)數(shù)據(jù)(無論是長期還是暫時的)。
[0063]連接性670包括硬件設(shè)備(例如無線和/或有線連接器和通信硬件)和軟件部件(例如驅(qū)動、協(xié)議棧)以使設(shè)備600能與外部設(shè)備通信。該設(shè)備可以是單獨的設(shè)備，例如其他計算設(shè)備、無線接入點或基站，以及諸如耳機、打印機或其他設(shè)備的外設(shè)。
[0064]連接性670可包括多種不同類型的連接性。概括而言，設(shè)備600被圖示有蜂窩連接性672和無線連接性674。蜂窩連接性672總地指代由無線運營商提供的——例如經(jīng)由GSM (全球移動通信系統(tǒng))或變型或衍生物、CDMA (碼分多址)或變型或衍生物、TDM (時分復(fù)用)或變型或衍生物、或其它蜂窩服務(wù)標準提供的——蜂窩網(wǎng)絡(luò)連接性。無線連接性674指的是不是蜂窩的無線連接性，并且可包括個域網(wǎng)(例如藍牙)、局域網(wǎng)(例如W1-Fi)和/或廣域網(wǎng)(例如W1-Max)或其他無線通信。連接性670可接收W1-Fi信標，用于執(zhí)行上述的本發(fā)明的實施例的三邊測量過程。
[0065]外圍連接680包括硬件接口和連接器，以及軟件部件(例如驅(qū)動、協(xié)議棧)以做出外圍連接。將理解的是，設(shè)備600既可以是到其它計算設(shè)備的外圍設(shè)備(“到”682)，又可以具有連接到其的外圍設(shè)備(“來自”684)。設(shè)備600通常具有“對接”連接器以連接到其它計算設(shè)備，用于例如管理(例如下載和/或上傳，改變，同步)設(shè)備600上的內(nèi)容的目的。此外，對接連接器可允許設(shè)備600連接到某些外設(shè)，所述外設(shè)允許設(shè)備600控制到例如音頻視覺或其它系統(tǒng)的內(nèi)容輸出。
[0066]除了專有對接連接器或其它專有連接硬件之外，設(shè)備600可經(jīng)由通用或基于標準的連接器做出外圍連接680。常見類型可包括通用串行總線(USB)連接器(其可包括多個不同硬件接口中的任意一個)、包括迷你顯示端口(MDP)的顯示端口、高清晰度多媒體接口(HDMI )、火線或其他類型。
[0067]因此，本發(fā)明的實施例描述了包括用于以下的操作的裝置、系統(tǒng)和方法:在移動計算設(shè)備處從多個對等設(shè)備接收W1-Fi數(shù)據(jù)；確定從移動計算設(shè)備到多個對等設(shè)備中的每個的距尚；基于所確定的距尚對對等設(shè)備進行排序；以及使用對等設(shè)備的排序后列表的子集來確定移動計算設(shè)備的位置。在一些實施例中，所接收的W1-Fi數(shù)據(jù)包括W1-Fi信標幀。
[0068]在一些實施例中，圍繞前述移動計算設(shè)備的區(qū)域包括至少兩個扇區(qū)，并且還執(zhí)行用于以下的操作:確定多個對等設(shè)備中的每個的扇區(qū)位置；以及進一步基于每個設(shè)備的扇區(qū)位置對對等設(shè)備進行排序。
[0069]在一些實施例中，前述移動計算設(shè)備是非靜止的，并且確定從移動計算設(shè)備到多個對等設(shè)備中的每個的距離是基于對在采樣周期上的距離計算取平均。在其它實施例中，在移動計算設(shè)備是靜止的情況下，確定從移動計算設(shè)備到多個對等設(shè)備中的每個的距離包括減小當移動計算設(shè)備是非靜止時的距離計算的可靠性。
[0070]本發(fā)明的實施例進一步描述了包括用于以下的操作的裝置、系統(tǒng)和方法:接收針對移動計算設(shè)備的位置數(shù)據(jù)，該位置數(shù)據(jù)至少部分根據(jù)從多個其他設(shè)備接收的W1-Fi數(shù)據(jù)來確定；如果在接收的位置數(shù)據(jù)和移動計算設(shè)備的位置之間的距離小于第一距離值，則存儲位置數(shù)據(jù)；如果在接收的位置數(shù)據(jù)和移動計算設(shè)備的位置之間的距離大于第一距離值并且小于第二距離值，則存儲具有第一減小的可靠性權(quán)重的位置數(shù)據(jù)；以及如果在接收的位置數(shù)據(jù)和移動計算設(shè)備的位置之間的距離大于第二距離值，則存儲具有第二減小的可靠性權(quán)重的位置數(shù)據(jù)。在一些實施例中，第二減小的可靠性權(quán)重是零。在一些實施例中，第二距離值是第一距離值的倍數(shù)。
[0071]在一些實施例中，執(zhí)行的操作進一步包括確定移動計算設(shè)備是非靜止的；確定針對移動計算設(shè)備的方向矢量；如果在接收的位置數(shù)據(jù)和移動計算設(shè)備的位置之間的距離大于第一距離值并且小于第二距離值，并且接收的位置數(shù)據(jù)朝向所確定的方向矢量，則存儲位置數(shù)據(jù)；以及如果在接收的位置數(shù)據(jù)和移動計算設(shè)備的位置之間的距離大于第一距離值并且小于第二距離值，并且接收的位置數(shù)據(jù)未朝向所確定的方向矢量，則存儲具有第二減小的可靠性權(quán)重的位置數(shù)據(jù)。
[0072]在一些實施例中，確定移動計算設(shè)備的方向矢量是至少部分基于從加速度計和羅盤中的至少一個接收的傳感器數(shù)據(jù)。
[0073]在上文被稱為本文描述的過程、服務(wù)器或工具的各個部件可以是用于執(zhí)行所描述的功能的裝置。本文描述的每個部件包括軟件或硬件或這些的組合。每個和所有部件可以被實施為軟件模塊、硬件模塊、專用硬件(例如應(yīng)用特定硬件、ASIC、DSP等)、嵌入式控制器、硬接線電路、硬件邏輯等。軟件內(nèi)容(例如數(shù)據(jù)、指令、配置)可以經(jīng)由包括非暫態(tài)、有形計算機或機器可讀存儲介質(zhì)的制品來提供，該介質(zhì)提供了表示可被執(zhí)行的指令的內(nèi)容。該內(nèi)容可導(dǎo)致計算機執(zhí)行本文描述的各個功能/操作。
[0074]計算機可讀非暫態(tài)存儲介質(zhì)包括提供(即存儲和/或傳輸)以由計算機(例如計算設(shè)備、電子系統(tǒng)等)可訪問的形式的信息的任何機構(gòu)，例如可記錄/不可記錄介質(zhì)(例如只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲介質(zhì)、光學(xué)存儲介質(zhì)、閃存設(shè)備等)。該內(nèi)容可以是直接可執(zhí)行的(“對象”或“可執(zhí)行”形式)、源代碼或差異代碼(“德爾塔(delta)”或“插入(patch ) ”代碼)。計算機可讀非暫態(tài)存儲介質(zhì)還可包括可從其下載內(nèi)容的儲存器或數(shù)據(jù)庫。計算機可讀介質(zhì)還可包括在銷售或輸送時具有存儲在其上的內(nèi)容的設(shè)備或產(chǎn)品。因此，輸送具有存儲內(nèi)容的設(shè)備或提供用于通過通信介質(zhì)下載的內(nèi)容可以被理解為提供具有本文描述的此類內(nèi)容的制品。
【權(quán)利要求】
1.一種具有存儲在其上的計算機可執(zhí)行指令的機器可讀存儲介質(zhì)，所述指令當被執(zhí)行時引起處理器執(zhí)行包括以下的方法: 在移動計算設(shè)備處從多個對等設(shè)備接收W1-Fi數(shù)據(jù)； 確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離； 基于所確定的距離對所述多個對等設(shè)備進行排序；以及 使用對等設(shè)備的排序后列表的子集來確定所述移動計算設(shè)備的位置。
2.根據(jù)權(quán)利要求1所述的機器可讀存儲介質(zhì)，其中圍繞所述移動計算設(shè)備的區(qū)域包括至少兩個扇區(qū)，并且所述方法進一步包括: 確定所述多個對等設(shè)備中的每個的扇區(qū)位置；以及 進一步基于每個設(shè)備的扇區(qū)位置對所述多個對等設(shè)備進行排序。
3.根據(jù)權(quán)利要求1所述的機器可讀存儲介質(zhì)，其中所接收的W1-Fi數(shù)據(jù)包括W1-Fi信標中貞。
4.根據(jù)權(quán)利要求1所述的機器可讀存儲介質(zhì)，其中，當所述移動計算設(shè)備是非靜止的時，確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離是基于對在采樣周期上的距離計算取平均。
5.根據(jù)權(quán)利要求1所述的機器可讀存儲介質(zhì)，其中，當所述移動計算設(shè)備是靜止的時，確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離包括減小當所述移動計算設(shè)備是非靜止時的距離計算的可靠性。
6.一種移動計算設(shè)備包括: 處理器； 存儲器；以及 用于以下操作的經(jīng)由所述處理器執(zhí)行的三邊測量邏輯: 從多個對等設(shè)備接收W1-Fi數(shù)據(jù)； 確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離； 基于所確定的距離對所述多個對等設(shè)備進行排序；以及 使用對等設(shè)備的排序后列表的子集來確定所述移動計算設(shè)備的位置。
7.根據(jù)權(quán)利要求6所述的移動計算設(shè)備，其中圍繞所述移動計算設(shè)備的區(qū)域包括至少兩個扇區(qū)，并且所述三邊測量邏輯進一步用于: 確定所述多個對等設(shè)備中的每個的扇區(qū)位置；以及 進一步基于每個設(shè)備的扇區(qū)位置對所述多個對等設(shè)備進行排序。
8.根據(jù)權(quán)利要求6所述的移動計算設(shè)備，其中所接收的W1-Fi數(shù)據(jù)包括W1-Fi信標幀。
9.根據(jù)權(quán)利要求6所述的移動計算設(shè)備，其中，當所述移動計算設(shè)備是非靜止的時，確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離是基于對在采樣周期內(nèi)的距離計算取平均。
10.根據(jù)權(quán)利要求6所述的移動計算設(shè)備，其中，當所述移動計算設(shè)備是靜止的時，確定從所述移動計算設(shè)備到所述多個對等設(shè)備中的每個的距離包括減小當所述移動計算設(shè)備是非靜止時的距離計算的可靠性。
11.一種具有存儲在其上的計算機可執(zhí)行指令的機器可讀存儲介質(zhì)，所述指令當被執(zhí)行時引起處理器執(zhí)行包括以下的方法: 接收針對移動計算設(shè)備的位置數(shù)據(jù)，所述位置數(shù)據(jù)至少部分根據(jù)從多個其他設(shè)備接收的W1-Fi數(shù)據(jù)來確定； 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離小于第一距離值，則存儲所述位置數(shù)據(jù)； 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，則存儲具有第一減小的可靠性權(quán)重的位置數(shù)據(jù)；以及 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第二距離值，則存儲具有第二減小的可靠性權(quán)重的位置數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的機器可讀存儲介質(zhì)，所述方法進一步包括: 確定所述移動計算設(shè)備是非靜止的； 確定針對所述移動計算設(shè)備的方向矢量； 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，并且所接收的位置數(shù)據(jù)朝向所確定的方向矢量，則存儲所述位置數(shù)據(jù)；以及 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，并且所接收的位置數(shù)據(jù)未朝向所確定的方向矢量，則存儲具有所述第二減小的可靠性權(quán)重的位置數(shù)據(jù)。
13.根據(jù)權(quán)利要求11所述的機器可讀存儲介質(zhì)，其中確定所述移動計算設(shè)備的所述方向矢量是至少部分基于從加速度計和羅盤中的至少一個接收的傳感器數(shù)據(jù)。
14.根據(jù)權(quán)利要求11所述的機器可讀存儲介質(zhì)，其中所述第二減小的可靠性權(quán)重是零。
15.根據(jù)權(quán)利要求11所述的機器可讀存儲介質(zhì)，其中所述第二距離值是所述第一距離值的倍數(shù)。
16.一種移動計算設(shè)備，包括: 處理器； 存儲器；以及 用于以下操作的經(jīng)由所述處理器執(zhí)行的三邊測量邏輯: 接收位置數(shù)據(jù)，所述位置數(shù)據(jù)至少部分根據(jù)從多個其他設(shè)備接收的W1-Fi數(shù)據(jù)來確定; 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離小于第一距離值，則在所述存儲器中存儲所述位置數(shù)據(jù)； 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，則在所述存儲器中存儲具有第一減小的可靠性權(quán)重的位置數(shù)據(jù)；以及 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第二距離值，則在所述存儲器中存儲具有第二減小的可靠性權(quán)重的位置數(shù)據(jù)。
17.根據(jù)權(quán)利要求16所述的移動計算設(shè)備，所述三邊測量邏輯進一步用于: 確定所述移動計算設(shè)備是非靜止的； 確定針對所述移動計算設(shè)備的方向矢量； 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，并且所接收的位置數(shù)據(jù)朝向所確定的方向矢量，則在所述存儲器中存儲所述位置數(shù)據(jù)；以及 如果在所接收的位置數(shù)據(jù)和所述移動計算設(shè)備的位置之間的距離大于所述第一距離值并且小于第二距離值，并且所接收的位置數(shù)據(jù)未朝向所確定的方向矢量，則在所述存儲器中存儲具有所述第二減小的可靠性權(quán)重的位置數(shù)據(jù)。
18.根據(jù)權(quán)利要求16所述的移動計算設(shè)備，其中確定所述移動計算設(shè)備的所述方向矢量是至少部分基于從加速度計和羅盤中的至少一個接收的傳感器數(shù)據(jù)。
19.根據(jù)權(quán)利要求16所述的移動計算設(shè)備，其中所述第二減小的可靠性權(quán)重是零。
20.根據(jù)權(quán)利要求16所述的移動計算設(shè)備，其中所述第二距離值是所述第一距離值的倍數(shù)。
【文檔編號】G01S5/14GK104335064SQ201280073830
【公開日】2015年2月4日 申請日期:2012年7月9日 優(yōu)先權(quán)日:2012年7月9日
【發(fā)明者】J.利普曼, R.A.科爾比, S.洛凱姆 申請人:英特爾公司