相鄰小區(qū)位置平均化的制作方法
【專利摘要】在一些實現(xiàn)中，移動裝置的位置可以通過計算已經(jīng)發(fā)送被該移動裝置接收的信號的無線信號發(fā)送器的位置的平均值來確定。在一些實現(xiàn)中，將位置利用系數(shù)加權(quán)，并且該平均值是加權(quán)平均值。在一些實現(xiàn)中，無線信號發(fā)送器的位置基于在被該移動裝置接收的無線信號中編碼的識別信息來確定。該識別信息可以包括針對無線信號發(fā)送器的標(biāo)識符。該識別信息可以包括所接收無線信號的、可以被用于識別無線信號發(fā)送器的特征。在一些實現(xiàn)中，來自一個信號的識別信息可以與來自另一信號的識別信息組合，以確定無線發(fā)送器的位置。
【專利說明】相鄰小區(qū)位置平均化
【技術(shù)領(lǐng)域】
[0001]本公開總體上涉及位置估計。
【背景技術(shù)】
[0002]現(xiàn)代移動裝置(例如，智能電話、膝上型電腦等)可以向該移動裝置的用戶提供移動裝置的當(dāng)前位置。移動裝置的當(dāng)前位置可以用于提供各種基于位置的服務(wù)。例如，該當(dāng)前位置可以被用于向用戶提供測繪(mapping)服務(wù)(例如，方向)。通常來說，全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)數(shù)據(jù)(例如，GPS數(shù)據(jù))被用于確定移動裝置的當(dāng)前位置?？梢杂杏玫氖牵軌蛟诓槐匾蕾嘒NSS數(shù)據(jù)的情況下確定裝置的當(dāng)前位置。

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

[0003]在一些實現(xiàn)中，移動裝置的位置可以通過計算已經(jīng)發(fā)送被該移動裝置接收的信號的無線信號發(fā)送器的位置的平均值來確定。在一些實現(xiàn)中，將位置利用系數(shù)加權(quán)，并且該平均值是加權(quán)平均值。
[0004]在一些實現(xiàn)中，無線信號發(fā)送器的位置基于在被該移動裝置接收的無線信號中編碼的識別信息來確定。無線信號發(fā)送器的位置可以通過比較識別信息與存儲在移動裝置上的無線信號發(fā)送器信息來確定。該識別信息可以包括針對無線信號發(fā)送器的標(biāo)識符。該識別信息可以包括所接收的無線信號的、可以被用于識別無線信號發(fā)送器的特征或特性。在一些實現(xiàn)中，來自一個信號的識別信息可以與來自另一信號的位置信息組合，以唯一地識別無線發(fā)送器的位置。
[0005]特定實現(xiàn)提供了以下優(yōu)點中的一個或多個:位置估計可以在移動裝置上執(zhí)行；對一移動裝置的位置估計可以基于相鄰發(fā)送器的位置來計算；移動裝置的位置可以不必依賴GNSS數(shù)據(jù)來確定。
[0006]一個或多個實現(xiàn)的細(xì)節(jié)在附圖和下面的描述中進(jìn)行闡述。其它特征、方面以及潛在優(yōu)點根據(jù)該描述和附圖，并且根據(jù)權(quán)利要求書將清楚。
【專利附圖】

【附圖說明】
[0007]圖1例示了執(zhí)行相鄰小區(qū)位置平均化的示例移動裝置。
[0008]圖2例示了相鄰小區(qū)位置平均化的示例。
[0009]圖3是用于確定無線信號發(fā)送器的位置的示例處理的流程圖。
[0010]圖4是用于相鄰小區(qū)位置平均化的示例處理的流程圖。
[0011]圖5是實現(xiàn)圖1-4的特征和處理的示例性系統(tǒng)架構(gòu)的框圖。
[0012]各個圖中的相同標(biāo)號指示相同部件。
【具體實施方式】
[0013]示例裝置[0014]圖1例示了執(zhí)行相鄰小區(qū)位置平均化的示例移動裝置100。例如，移動裝置100可以包括發(fā)送器高速緩存102。發(fā)送器緩存102可以包括用于識別和定位無線信號發(fā)送器的信息。無線信號發(fā)送器可以是蜂窩發(fā)送器。例如，無線信號發(fā)送器可以包括:發(fā)送碼分多址(CDMA)信號、全球移動通信系統(tǒng)(GSM)信號或通用移動電信系統(tǒng)(UMTS)信號的蜂窩發(fā)送器。無線發(fā)送器可以是無線接入點。
[0015]在一些實現(xiàn)中，移動裝置100可以接收來自位于網(wǎng)絡(luò)云120中的發(fā)送器數(shù)據(jù)庫122的無線發(fā)送器信息，并將該無線發(fā)送器信息存儲在移動裝置100上的發(fā)送器緩存102中。發(fā)送器緩存102可以被配置成，存儲存儲在發(fā)送器數(shù)據(jù)庫122中的無線發(fā)送器信息的一部分。例如，發(fā)送器緩存102可以被設(shè)置成存儲移動裝置100當(dāng)前所位于的特定地理區(qū)的無線發(fā)送器信息。發(fā)送器緩存102可以以周期為基礎(chǔ)(例如，每年)，用來自發(fā)送器數(shù)據(jù)庫122的新發(fā)送器信息來更新。
[0016]在一些實現(xiàn)中，發(fā)送器緩存102可以針對無線發(fā)送器緩存102中的每一個無線發(fā)送器存儲該發(fā)送器的唯一標(biāo)識符、位置信息以及非唯一信號特征。例如，用于一蜂窩發(fā)送器的唯一標(biāo)識符可以是蜂窩發(fā)送器標(biāo)識符(例如，服務(wù)小區(qū)標(biāo)識符)。用于一接入點的唯一標(biāo)識符可以是服務(wù)集標(biāo)識符(SSID)或介質(zhì)接入控制(MAC)地址。位置信息可以包括無線信號發(fā)送器的緯度坐標(biāo)和經(jīng)度坐標(biāo)。非唯一信號特征可以包括:針對CDMA信號的偽噪聲(PN)偏移、針對GSM信號的絕對射頻信道號(ARFCN)，或者針對UMTS信號的通用移動電話系統(tǒng)陸基無線電接入絕對射頻信道號(UARFCN)和主擾碼(PSC)的組合。
[0017]在一些實現(xiàn)中，信號接收邏輯104可以配置成檢測和接收由無線信號發(fā)送器發(fā)送的信號。例如，信號接收邏輯104可以配置成檢測和接收蜂窩信號(例如，GSM、CDMA、UMTS)。信號接收邏輯104可以配置成檢測和接收無線接入點信號。
[0018]在一些實現(xiàn)中，信號處理邏輯106可以配置成處理由信號接收邏輯104接收的信號。信號處理邏輯106可以處理從無線信號發(fā)送器發(fā)送的信息，以確定信號類型(例如，蜂窩、接入點、GSM、CDMA、UMTS)，并且提取來自所接收信號的不同數(shù)據(jù)。例如，信號處理邏輯106可以提取識別信息，其可以被用于識別發(fā)送由信號接收邏輯104接收的信號的無線信號發(fā)送器。例如，信號處理邏輯106可以提取用于無線信號發(fā)送器的唯一標(biāo)識符，或者確定可以被用于導(dǎo)出無線信號發(fā)送器的身份的非唯一信號特征。唯一標(biāo)識符可以是用于蜂窩發(fā)送器的唯一標(biāo)識符或者用于無線接入點的SSID或MAC地址。用于蜂窩發(fā)送器的唯一標(biāo)識符例如可以在從正在服務(wù)移動裝置100的蜂窩發(fā)送器接收信號時進(jìn)行確定。非唯一信號特征可以包括=CDMA信號的PN偏移、GSM信號的ARFCN、或者UMTS信號的UARFCN和PSC的組合。非特定信號特征可以被用于導(dǎo)出相鄰發(fā)送器的身份(例如，當(dāng)前不在服務(wù)移動裝置100的發(fā)送器)。
[0019]在一些實現(xiàn)中，信號處理邏輯106可以提取誤差信息，其可以被用于確定由移動裝置100接收的信號的質(zhì)量。例如，CDMA信號可以包括均方根(RMS)誤差值和相位測量。如果相位測量值太高或者如果RMS誤差太大，則所接收信號(和根據(jù)該信號導(dǎo)出的位置數(shù)據(jù))可以從相鄰小區(qū)平均化計算中排除，如下所述。
[0020]發(fā)送器查找邏輯108可以使用所提取識別信息來識別發(fā)送器緩存102中的無線信號發(fā)送器記錄，并且確定所識別無線信號發(fā)送器的位置。例如，唯一標(biāo)識符可以被用于查尋發(fā)送器緩存102中的發(fā)送器位置信息。非唯一信號特征可以與其它信號數(shù)據(jù)組合使用以導(dǎo)出發(fā)送器的身份并尋找發(fā)送器位置信息，如下進(jìn)一步描述的。
[0021]在一些實現(xiàn)中，裝置定位邏輯110可以執(zhí)行相鄰小區(qū)位置平均化。例如，裝置定位邏輯110可以通過計算無線信號發(fā)送器的位置的平均值來估計移動裝置100的位置。
[0022]圖2例示了相鄰小區(qū)位置平均化的示例。在一些實現(xiàn)中，移動裝置100可以設(shè)置有無線發(fā)送器信息(例如，發(fā)送器緩存102)。
[0023]在一些實現(xiàn)中，移動裝置100可以接收來自多個無線發(fā)送器210、220以及222的無線信號。例如，移動裝置100可以連接至或接合至無線發(fā)送器210 ;無線發(fā)送器210可以正在服務(wù)移動裝置100。例如，服務(wù)發(fā)送器210可以向移動裝置100提供電話服務(wù)和/或網(wǎng)絡(luò)(例如，因特網(wǎng))接入。服務(wù)發(fā)送器210可以向移動裝置100發(fā)送可以包括服務(wù)發(fā)送器210的唯一標(biāo)識符的信號。
[0024]當(dāng)移動裝置100連接至服務(wù)發(fā)送器210時，移動裝置可以接收來自相鄰發(fā)送器220和222的無線信號。例如，相鄰發(fā)送器220和222可以廣播無線信號，并且移動裝置100可以檢測和接收該廣播信號。移動裝置100可以分析該信號，并且導(dǎo)出可以被用于識別相鄰發(fā)送器220和222的信息。例如，從相鄰發(fā)送器220和222接收的信號可以包括可以被用于導(dǎo)出相鄰發(fā)送器220和222的身份的非唯一信號特征或數(shù)據(jù)。該非唯一信號特征例如可以包括:CDMA信號的PN偏移、GSM信號的ARFCN，或者UMTS信號的UARFCN和PSC的組合。雖然該信號特征在所有無線信號發(fā)送器之間不唯一，但該信號特征在一特定地理區(qū)內(nèi)可以唯一。
[0025]在一些實現(xiàn)中，該信號特征的區(qū)域唯一性可以被用于識別相鄰發(fā)送器。在一些實現(xiàn)中，服務(wù)發(fā)送器210的唯一標(biāo)識符可以被用于確定服務(wù)發(fā)送器210的位置。例如，移動裝置100可以使用服務(wù)發(fā)送器210的唯一標(biāo)識符來查尋發(fā)送器緩存102中與服務(wù)發(fā)送器210相關(guān)聯(lián)的位置。服務(wù)發(fā)送器210的位置可以被用于識別與移動裝置100的當(dāng)前位置相關(guān)聯(lián)的地理區(qū)域。例如，可以將移動裝置100的當(dāng)前位置估計為服務(wù)發(fā)送器210的所確定位置。
[0026]在一些實現(xiàn)中，相鄰發(fā)送器220和222的位置可以基于從相鄰發(fā)送器220和222接收的信號的信號特征、服務(wù)發(fā)送器210的位置以及發(fā)送器緩存102中的信息來確定。例如，因為由無線信號發(fā)送器發(fā)送的信號的信號特征在一特定地理區(qū)域內(nèi)唯一，所以無線信號發(fā)送器可以相對于一已知位置來識別。例如，一旦獲知服務(wù)發(fā)送器210的位置,就可以基于從發(fā)送器220和222發(fā)送的信號的信號特征來確定相鄰發(fā)送器(例如，220和222)的身份。
[0027]在一些實現(xiàn)中，基于發(fā)送器緩存102中的發(fā)送器信息，移動裝置100可以確定地理上最接近服務(wù)發(fā)送器210并且發(fā)送具有所確定信號特征的信號的無線信號發(fā)送器。例如，特定裝置100可以從發(fā)送器緩存102搜尋匹配特定信號特征的所有發(fā)送器，并接著確定哪些匹配發(fā)送器地理上最接近服務(wù)發(fā)送器210的位置。匹配該信號特征的最接近發(fā)送器可以被識別為相鄰發(fā)送器。一旦獲知相鄰發(fā)送器的身份，就可以基于發(fā)送器緩存102中的發(fā)送器信息來確定相鄰發(fā)送器的位置。
[0028]在一些實現(xiàn)中，移動裝置100可以計算針對服務(wù)發(fā)送器210和相鄰發(fā)送器220和222確定的位置的平均值。例如，移動裝置100可以利用任何公知地理位置平均化或中點計算方法(包括各種加權(quán)平均化或質(zhì)心計算功能)來計算與每一個發(fā)送器相關(guān)聯(lián)的緯度坐標(biāo)和經(jīng)度坐標(biāo)的平均值。
[0029]在一些實現(xiàn)中，可以計算加權(quán)平均值。例如，可以出于位置平均化的目的而將一系數(shù)指配給每一個發(fā)送器的位置。系數(shù)可以對應(yīng)于發(fā)送器的重要性。例如，因為移動裝置100連接至或接合至服務(wù)發(fā)送器210，所以服務(wù)發(fā)送器210可以與比相鄰發(fā)送器220和222更高的系數(shù)相關(guān)聯(lián)。因為服務(wù)發(fā)送器210正在服務(wù)移動裝置100，所以服務(wù)發(fā)送器210的位置可以被視為最可靠(最重要)的位置。然而，移動裝置100不可能處于和服務(wù)發(fā)送器210相同的位置。由此，相鄰發(fā)送器220和222的位置被包括在位置平均化計算中，但在計算中指定比服務(wù)發(fā)送器210更少的權(quán)重。在一些實現(xiàn)中，相鄰發(fā)送器可以具有相同系數(shù)。在一些實現(xiàn)中，相鄰發(fā)送器可以具有不同于另一相鄰發(fā)送器的系數(shù)。在一些實現(xiàn)中，服務(wù)發(fā)送器的系數(shù)可以不同于相鄰發(fā)送器的系數(shù)。
[0030]在一些實現(xiàn)中，移動裝置100可以計算與每一個發(fā)送器相關(guān)聯(lián)的緯度坐標(biāo)(Iat)和經(jīng)度坐標(biāo)(long)的加權(quán)平均值。例如，如果指配給服務(wù)發(fā)送器210的權(quán)重(B卩，系數(shù))(S)為Ws，則應(yīng)用至相鄰發(fā)送器220、222的權(quán)重(Wn)可以表達(dá)為(1.0-ws)(例如，wN=l.0-ws)0指配給每一個發(fā)送器的權(quán)重可以表達(dá)為wN除以包括在平均化計算中包括的相鄰發(fā)送器(N)的數(shù)量(η)(例如，wN/n)。例如，加權(quán)平均值(AVG)可以根據(jù)以下公式來計
算:
【權(quán)利要求】
1.一種方法，包括: 在移動裝置處接收由多個發(fā)送器發(fā)送的無線信號； 從所述無線信號中提取與所述多個發(fā)送器相對應(yīng)的識別信息； 基于所述識別信息來確定所述多個發(fā)送器的位置； 計算發(fā)送器位置的平均值；以及 基于所計算的平均值來確定移動裝置的位置。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 接收無線發(fā)送器位置信息； 將無線發(fā)送器位置信息存儲在移動裝置上；以及 基于無線發(fā)送器位置信息來確定所述多個發(fā)送器的位置。
3.根據(jù)權(quán)利要求1所述的方法，還包括: 從正在服務(wù)移動裝置的發(fā)送器接收第一無線信號； 從第一無線信號提取服務(wù)發(fā)送器的標(biāo)識符； 從第二發(fā)送器接收第二無線信號； 確定第二無線信號的特征；以及` 基于服務(wù)發(fā)送器的標(biāo)識符和第二無線信號的特征來確定第二發(fā)送器的位置。
4.根據(jù)權(quán)利要求1所述的方法，其中，計算發(fā)送器位置的平均值包括: 為所述發(fā)送器位置中的每一個確定系數(shù)；并且 至少部分地基于所述發(fā)送器位置中的每一個的系數(shù)來計算平均值。
5.根據(jù)權(quán)利要求1所述的方法，還包括: 確定所述無線信號中的每一個的誤差測量值； 確定所述無線信號中的一特定無線信號具有超出閾值的對應(yīng)誤差測量值； 從位置確定中排除該特定無線信號。
6.一種方法，包括: 從正在服務(wù)移動裝置的發(fā)送器接收第一無線信號； 基于第一無線信號確定服務(wù)發(fā)送器的標(biāo)識符； 從第二發(fā)送器接收第二無線信號； 確定第二無線信號的特征；以及 基于服務(wù)發(fā)送器的標(biāo)識符和第二無線信號的特征來確定第二發(fā)送器的位置。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述特征是第二發(fā)送器的非唯一特征，并且所述方法還包括: 基于服務(wù)發(fā)送器的標(biāo)識符和第二發(fā)送器的非唯一特征，唯一地識別第二發(fā)送器。
8.根據(jù)權(quán)利要求6所述的方法，還包括: 基于服務(wù)發(fā)送器標(biāo)識符來確定服務(wù)發(fā)送器的服務(wù)發(fā)送器位置；并且 基于服務(wù)發(fā)送器位置和第二無線信號的特征來確定第二發(fā)送器的位置。
9.根據(jù)權(quán)利要求6所述的方法，其中，所述特征是偽噪聲(PN)偏移值。
10.根據(jù)權(quán)利要求6所述的方法，其中，所述特征是絕對射頻信道號(ARFCN)。
11.根據(jù)權(quán)利要求6所述的方法，其中，所述特征是通用移動電話系統(tǒng)陸地?zé)o線電接入絕對射頻信道號(UARFCN)和主擾碼(PSC)的組合。
12.一種包括一個或多個指令序列的非臨時性計算機(jī)可讀介質(zhì)，所述指令序列當(dāng)通過一個或更多個處理器執(zhí)行時使得: 在移動裝置處接收由多個發(fā)送器發(fā)送的無線信號； 從所述無線信號中提取與所述多個發(fā)送器相對應(yīng)的識別信息； 基于識別信息來確定所述多個發(fā)送器的位置； 計算發(fā)送器位置的平均值；以及 基于所計算的平均值來確定移動裝置的位置。
13.根據(jù)權(quán)利要求12所述的非臨時性計算機(jī)可讀介質(zhì)，其中，所述指令使得: 接收無線發(fā)送器位置信息； 將無線發(fā)送器位置信息存儲在移動裝置上；以及 基于無線發(fā)送器位置信息來確定發(fā)送器的位置。
14.根據(jù)權(quán)利要求12所述的非臨時性計算機(jī)可讀介質(zhì)，其中，所述指令使得: 從正在服務(wù)移動裝置的發(fā)送器接收第一無線信號； 從第一無線信號提取服務(wù)發(fā)送器的標(biāo)識符； 從第二發(fā)送器接收第二無線信號； 確定第二無線信號的特征；以及 基于服務(wù)發(fā)送器的標(biāo)識符和第二無線信號的特征來確定第二發(fā)送器的位置。
15.根據(jù)權(quán)利要求12所述的非臨時性計算機(jī)可讀介質(zhì)，其中，使得計算發(fā)送器位置的平均值的指令包括使得進(jìn)行以下操作的指令: 為所述發(fā)送器位置中的每一個確定系數(shù)；并且 至少部分地基于所述發(fā)送器位置中的每一個的系數(shù)來計算平均值。
16.根據(jù)權(quán)利要求12所述的非臨時性計算機(jī)可讀介質(zhì)，其中，所述指令使得: 確定所述無線信號中的每一個的誤差測量值； 確定所述無線信號中的一特定無線信號具有超出閾值的對應(yīng)誤差測量值；以及 從位置確定中排除所述特定無線信號。
17.一種包括一個或多個指令序列的非臨時性計算機(jī)可讀介質(zhì)，當(dāng)所述指令序列通過一個或多個處理器執(zhí)行時使得: 從正在服務(wù)移動裝置的發(fā)送器接收第一無線信號； 基于第一無線信號確定服務(wù)發(fā)送器的標(biāo)識符； 接收來自第二發(fā)送器的第二無線信號； 確定第二無線信號的特征；以及 基于服務(wù)發(fā)送器的標(biāo)識符和第二無線信號的特征來確定第二發(fā)送器的位置。
18.根據(jù)權(quán)利要求17所述的非臨時性計算機(jī)可讀介質(zhì)，其中，所述特征是第二發(fā)送器的非唯一特征，并且其中，所述指令使得: 基于服務(wù)發(fā)送器的標(biāo)識符和第二發(fā)送器的非唯一特征，唯一地識別第二發(fā)送器。
19.根據(jù)權(quán)利要求17所述的非臨時性計算機(jī)可讀介質(zhì)，其中，所述指令使得: 基于服務(wù)發(fā)送器標(biāo)識符來確定服務(wù)發(fā)送器的服務(wù)發(fā)送器位置；并且 基于服務(wù)發(fā)送器位置和第二無線信號的特征來確定第二發(fā)送器的位置。
20.根據(jù)權(quán)利要求17所述的非臨時性計算機(jī)可讀介質(zhì)，其中，該特征是偽噪聲(PN)偏移值。
21.根據(jù)權(quán)利要求17所述的非臨時性計算機(jī)可讀介質(zhì)，其中，該特征是絕對射頻信道號(ARFCN)。
22.根據(jù)權(quán)利要求17所述的非臨時性計算機(jī)可讀介質(zhì)，其中，該特征是通用移動電話系統(tǒng)陸基無線電接入 絕對射頻信道號(UARFCN)和主擾碼(PSC)的組合。
【文檔編號】H04W64/00GK103597889SQ201280027340
【公開日】2014年2月19日 申請日期:2012年5月16日 優(yōu)先權(quán)日:2011年6月3日
【發(fā)明者】葛林·唐納德·邁克古甘, 盧卡斯·M·馬蒂, 羅伯特·梅爾, 羅納德·K·黃, 詹森·德里, 葉菲默·格勞斯曼 申請人:蘋果公司