專利名稱：使用壓縮指紋檔案的設備上定位的方法和設備的制作方法
技術(shù)領域：
本發(fā)明的實施例一般涉及計算技術(shù)，并且更特別地，涉及用于位置發(fā)現(xiàn)的方法和設備。
背景技術(shù)：
很多類型的計算和/或通信設備能夠在設備從一個地方移動到另一地方的同時提供各種各樣的功能。此處通常將這些設備稱為“移動設備”。出于各種原因，移動設備能夠確定其當前位置可能是有利的。例如，一些移動設備執(zhí)行應用，例如日歷、提醒、導航助手以及具有可以取決于移動設備的位置而被改變或增強的功能性的通信工具。多數(shù)室外定位系統(tǒng)使用全球定位系統(tǒng)(GPS)，其通過三角測量到一組衛(wèi)星的距離來計算設備的位置。GPS基礎設施包括衛(wèi)星集群以及地面跟蹤站，并且取決于公布的衛(wèi)星星歷表(ephemeride)的更新。為了確定其位置,移動設備可以包括具有用于接收GPS衛(wèi)星傳輸?shù)臒o線電以及估算其地理基準(geo-referenced)諱度、經(jīng)度以及海拔(LLE)的足夠的計算和存儲資源的GPS接收機。在地圖背景中可以更容易地觀看移動設備的LLE。因為GPS僅在具有大的天空能見度的室外區(qū)域中運行良好，所以期望具有對于典型地與GPS不兼容的環(huán)境的替代方案。

發(fā)明內(nèi)容
因此，提供了一種使用壓縮的指紋檔案的設備上定位的方法、設備和計算機程序產(chǎn)品。通常，除了別的外，本發(fā)明的示例實施例還通過提供一種壓縮用于例如在移動設備上存儲的定位(localization)指紋的方法來提供改進。還提供了用于基于射頻指紋模型的高效設備上定位的方法以及一種用于估算兩個或更多個設備之間的物理距離的方法。在此使用的“指紋”也可以被稱為“簽名”。在本發(fā)明的一個實施例中，提供了一種方法，包括接收與在空間中觀測的接入點對應的空間到接入點柱狀圖。歸一化所述柱狀圖，并且從所述柱狀圖計算均值和標準偏差。向所述接入點分配權(quán)重，其中，所述權(quán)重與所述接入點在所述空間內(nèi)被觀測的頻率對應。組合所述均值、所述標準偏差和所述權(quán)重以形成表示所述空間內(nèi)觀測的所述接入點的數(shù)據(jù)三元組?？梢詫τ谒隹臻g內(nèi)觀測的每個接入點重復前述方法，從而在所述空間中觀測的多個接入點每個都由數(shù)據(jù)三元組表示。空間的多個數(shù)據(jù)三元組形成該空間的指紋?？梢詮乃鲋讣y中移除具有最低分配的權(quán)重的數(shù)據(jù)三元組或多個數(shù)據(jù)三元組?？梢詮乃鲋讣y中移除低于閾值權(quán)重的數(shù)據(jù)三元組。根據(jù)本發(fā)明的另一實施例，提供了一種裝置，其包括至少一個處理器和包括計算機程序代碼的至少一個存儲器。所述至少一個存儲器和所述計算機程序代碼被配置為通過所述至少一個處理器使所述裝置接收與空間中觀測的接入點對應的空間到接入點柱狀圖。歸一化所述空間到接入點柱狀圖，并且計算均值和標準偏差?？梢韵蛩鼋尤朦c分配權(quán)重，所述權(quán)重與所述接入點在所述空間內(nèi)被觀測的頻率對應?？梢詫υ谙嗤臻g中各自生成的多個空間到接入點柱狀圖計算均值、標準偏差和權(quán)重。組合每一個均值、標準偏差和權(quán)重以形成每一個所述空間中觀測到的接入點的數(shù)據(jù)三元組。所述多個數(shù)據(jù)三元組組合以形成指紋?？梢詮乃鲋讣y移中除具有最低分配的權(quán)重的數(shù)據(jù)三元組或多個數(shù)據(jù)三元組?？梢詮乃鲋讣y中移除低于閾值權(quán)重的數(shù)據(jù)三元組。根據(jù)本發(fā)明的又一實施例，提供了一種計算機程序產(chǎn)品，其包括具有在其中存儲的計算機可執(zhí)行程序代碼指令的至少一個計算機可讀存儲介質(zhì)。該實施例的計算機可執(zhí)行程序代碼指令包括用于接收與空間中觀測到的接入點對應的空間到接入點柱狀圖的程序代碼指令以及用于歸一化所述空間到接入點柱狀圖的計算機代碼指令。也可以包括用于計算所述柱狀圖的均值和標準偏差的程序代碼指令以及向所述接入點分配權(quán)重的程序代碼指令，其中，所述權(quán)重與所述接入點在所述空間內(nèi)被觀測的頻率對應。所述計算機程序代碼 指令可以被配置為計算多個空間到接入點柱狀圖的均值、標準偏差和權(quán)重。組合特定接入點的均值、標準偏差和權(quán)重以形成表示所述空間中觀測到的接入點的數(shù)據(jù)三元組。所述多個數(shù)據(jù)三元組組合以形成指紋。可以從所述指紋中移除與所述最低分配的權(quán)重對應的數(shù)據(jù)三元組或多個數(shù)據(jù)三元組?？梢詮乃鲋讣y中移除低于閾值權(quán)重的數(shù)據(jù)三元組。


已經(jīng)因此概括地描述了本發(fā)明的實施例，現(xiàn)在將參考不必按比例繪制的附圖，其中圖I是圖示了移動設備和多個信號源的建筑的一部分的示意性平面圖；圖2是根據(jù)本發(fā)明的一個實施例的移動設備的框圖；圖3是用于支持本發(fā)明的實施例的系統(tǒng)的圖解表示；圖4是根據(jù)本發(fā)明的一個實施例執(zhí)行的操作的流程圖；圖5是四個不同空間的每一個中的無線指紋的圖解表示；圖6是根據(jù)本發(fā)明的示例實施例的一些示例信號強度與加權(quán)高斯方法的概率繪圖比較的圖示；圖7是根據(jù)本發(fā)明的示例實施例的加權(quán)高斯方法的示例仿真的結(jié)果的繪圖；圖8是根據(jù)本發(fā)明的示例實施例的加權(quán)高斯方法的示例仿真的結(jié)果的繪圖；圖9是根據(jù)一個實施例的用于設置一個或多個虛擬消息以及用于檢索一個或多個基于虛擬位置的消息的過程的流程圖；圖10是根據(jù)一個實施例的圖示了室內(nèi)覆蓋/通知區(qū)域的建筑的一部分的示意圖；圖11是可以用于實現(xiàn)本發(fā)明的實施例的芯片集的示意圖；圖12A-12C是根據(jù)各個實施例的圖9的過程中使用的用戶接口的示意圖；以及圖13A和圖13B是根據(jù)各個實施例的圖9的過程中使用的對話框的示意圖。
具體實施例方式現(xiàn)在將在下文中參照附圖更全面地描述本發(fā)明的一些實施例，其中示出了本發(fā)明的一些而不是所有實施例。實際上，本發(fā)明的各種實施例可以體現(xiàn)為很多不同形式，并且不應解釋為受限于在此闡述的實施例；而是，提供這些實施例以使得本公開將滿足可應用的法律要求。相同的參考標記通篇指代相同的部件。在此處使用時，術(shù)語“數(shù)據(jù)”、“內(nèi)容”、“信息”和相似術(shù)語可以可互換地使用，以指代能夠根據(jù)本發(fā)明實施例被發(fā)射、接收和/或存儲的數(shù)據(jù)。此外，在此使用的術(shù)語“示例性”并非被提供為傳達任何質(zhì)量評估，而是僅傳達示例的說明。因此，任何這種術(shù)語的使用不應被認為限制本發(fā)明的實施例的精神和范圍。此外，在此處使用時，術(shù)語“電路”指代(a)僅硬件電路實現(xiàn)(例如在模擬電路和/或數(shù)字電路中的實現(xiàn))；(b)電路和計算機程序產(chǎn)品的組合，計算機程序產(chǎn)品包括一起運行以使裝置執(zhí)行在此描述的一個或多個功能的存儲在一個或多個計算機可讀存儲器上的軟件和/或固件指令；以及(C)諸如像微處理器或微處理器的一部分的電路，其需要軟件或固件以進行操作，即使軟件或固件物理上不存在?！半娐贰钡脑摱x應用于該術(shù)語在此處的所有使用，包括任何權(quán)利要求中的使用。作為進一步的示例，在此處使用時，術(shù)語“電路”還包 括包含一個或多個處理器和/或其部分以及伴隨的軟件和/或固件的實現(xiàn)。作為另一示例，在此使用的術(shù)語“電路”還包括例如用于移動電話的基帶集成電路或應用處理器集成電路或服務器、蜂窩網(wǎng)絡設備、其它網(wǎng)絡設備和/或其它計算設備中的類似的集成電路。圖I描述了建筑的一部分的平面圖。如圖所示，建筑被墻壁、門、窗等劃分為多個空間。例如，其可以是辦公室區(qū)域、住宅區(qū)域、購物區(qū)域等的一部分。根據(jù)本發(fā)明的實施例，建筑內(nèi)的移動設備10可以有利地確定其位置，諸如關(guān)于移動設備當前位于的房間的位置。如下所述，移動設備可以識別出現(xiàn)在其當前地理位置處的無線指紋，并且可以基于該無線指紋和其與預定地理位置的關(guān)聯(lián)確定當前位置為無線指紋已經(jīng)事先與其關(guān)聯(lián)的預定地理位置。通過示例的方式，圖I描述了三個無線信號源12，例如無線局域網(wǎng)等的接入點，其發(fā)出無線信號，無線信號組合以定義移動設備在房間235中檢測的無線指紋。可以通過表征無線電信號(例如802. 11和蜂窩廣播)中可用的空間變化的基于指紋的定位并且將該信息編譯到虛擬地圖中而在室內(nèi)環(huán)境中執(zhí)行定位。然后每個移動設備可以通過識別地圖內(nèi)其指紋最接近地匹配設備最近觀測到的任何指紋的空間來估算其位置。因為無線電地圖可能由于多徑效應而在室內(nèi)經(jīng)歷大誤差，因此基于指紋的定位可以比無線電地圖更可取。除了確定移動設備10檢測的無線指紋是否已經(jīng)事先與預定的地理位置關(guān)聯(lián)之夕卜，本發(fā)明的實施例還可以允許例如經(jīng)由到移動設備的用戶輸入對當前位置的識別，以及隨后的對移動設備檢測的無線指紋與標識的位置的關(guān)聯(lián)，由此允許從其進行隨后的比較的數(shù)據(jù)庫的填充(population)。通過基于先前觀測的無線指紋提供對當前位置的自動確定以及對當前位置的用戶識別，本發(fā)明的實施例的方法、裝置和計算機程序產(chǎn)品可以有利地結(jié)合位置發(fā)現(xiàn)技術(shù)的調(diào)查和使用方面，從而同時支持位置發(fā)現(xiàn)技術(shù)的使用和從其進行隨后的比較的數(shù)據(jù)庫的進一步的填充。雖然可以通過各種方式配置移動設備10，但圖2的框圖中描述了可以受益于本發(fā)明的實施例的移動設備的一個示例。雖然為了示例的目的將圖示并且在下文中描述移動設備的一個實施例，但其它類型的移動設備(例如便攜式數(shù)字助理(PDA)、尋呼機、移動電視、游戲設備、所有類型的計算機(例如膝上型或移動計算機)、相機、音頻/視頻播放器、收音機或上述任何組合以及其它類型的移動設備)可以采用本發(fā)明的實施例。如所描述的，移動設備可以包括用于執(zhí)行根據(jù)本發(fā)明的實施例的一個或多個功能的各種裝置，包括在此更具體地示出和描述的。然而，應理解的是，在不脫離本發(fā)明的精神和范圍的情況下，移動設備可以包括用于執(zhí)行一個或多個類似功能的替代裝置。
圖示的實施例的移動設備10包括與發(fā)射機24和接收機26可操作的通信的天線22 (或多個天線)。移動設備可以進一步包括分別將信號提供給發(fā)射機和接收機并且從發(fā)射機和接收機接收信號的裝置(例如處理器30 )。信號可以包括根據(jù)可應用的蜂窩系統(tǒng)的空中接口標準的信令信息，和/或還可以包括與用戶語音對應的數(shù)據(jù)、接收的數(shù)據(jù)和/或用戶生成的數(shù)據(jù)。在這點上，移動設備可能能夠以一個或多個空中接口標準、通信協(xié)議、調(diào)制類型和接入類型進行操作。舉例說明，移動設備可能能夠根據(jù)多個第一、第二、第三和/或第四代通信協(xié)議等中的任一個進行操作。例如，移動設備可能能夠根據(jù)第二代(2G)無線通信協(xié)議IS-136、全球移動通信系統(tǒng)(GSM)和IS-95、或諸如通用移動通信系統(tǒng)(UMTS)、碼分多址2000 (CDMA2000)、寬帶CDMA (WCDMA)和時分同步碼分多址(TD-SCDMA))的第三代(3G)無線通信協(xié)議、諸如E-UTRAN (演進的UMTS地面無線接入網(wǎng))的3. 9G無線通信協(xié)議、第四代(4G)無線通信協(xié)議等進行操作。應理解的是，諸如處理器30的裝置可以包括，除了別的外，實現(xiàn)移動設備10的音頻和邏輯功能的電路。處理器可以體現(xiàn)在多種不同的方式中。例如，處理器可以體現(xiàn)為各種處理裝置，諸如處理電路、協(xié)處理器、控制器或包括集成電路(諸如像專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、硬件加速器等)的各種其它處理設備。在示例實施例中，處理器被配置為執(zhí)行存儲在存儲器設備中或處理器可以其它方式獲取的指令。這樣，無論通過硬件或軟件方法還是其組合而配置，在被相應地具體配置后，處理器30可以表示能夠執(zhí)行根據(jù)本發(fā)明的實施例的操作的實體，包括圖4中描述的。處理器還可以包括在調(diào)制和傳輸之前對消息和數(shù)據(jù)進行卷積編碼和交織的功能性。移動設備10還可以包括可以耦合到處理器30的用戶接口以及用戶輸入接口，用戶接口包括輸出設備，諸如耳機或揚聲器34、振鈴器32、擴音器36、顯示器38。允許移動設備接收數(shù)據(jù)的用戶輸入接口可以包括允許移動設備接收數(shù)據(jù)的多種設備中的任一種，諸如鍵區(qū)40、觸摸顯示器(未示出)或其它輸入設備。在包括鍵區(qū)的實施例中，鍵區(qū)可以包括數(shù)字的(0-9)和有關(guān)的鍵(#、*)和用于操作移動終端的其它硬和軟鍵?？蛇x地，鍵區(qū)可以包括傳統(tǒng)的QWERTY鍵區(qū)布置。鍵區(qū)還可以包括具有關(guān)聯(lián)功能的各種軟鍵。此外，或可選地，移動設備可以包括諸如操縱桿或其它用戶輸入接口的接口設備。移動設備可以進一步包括電池44 (諸如振蕩電池組)以向用于操作移動設備的各種電路供電，并且可選地提供機械振動作為可檢測的輸出。移動設備10可以進一步包括用戶身份模塊(UTM) 48，其通?？梢员环Q為智能卡。UM可以是具有內(nèi)置處理器的存儲器設備。UM可以包括例如訂戶身份模塊(SM)、通用集成電路卡(UICC)、通用訂戶身份模塊(USM)、可移除用戶身份模塊(R-UM)或任何其它智能卡。UIM可以存儲與移動訂戶有關(guān)的信息要素。除了 UIM之外，移動設備可以配備有存儲器。例如，移動設備可以包括易失性存儲器50，諸如包括用于臨時存儲數(shù)據(jù)的緩存區(qū)域的易失性隨機存取存儲器(RAM)。移動設備還可以包括其它非易失性存儲器52，其可以是內(nèi)嵌的和/或可以是可移除的。非易失性存儲器可以附加地或可選地包括電可擦編程只讀存儲器(EEPROM)、閃存等。存儲器可以存儲移動設備用于實現(xiàn)移動設備的功能的任何多個信息和數(shù)據(jù)。例如，存儲器可以包括能夠唯一地標識移動設備的標識符，諸如國際移動裝備識別(MEI)碼。例如，移動設備10可以被配置為經(jīng)由網(wǎng)絡14與網(wǎng)絡實體16 (例如圖3的系統(tǒng)100所示的服務器)通信。網(wǎng)絡可以是被配置為支持各種移動設備與各種網(wǎng)絡實體之間的通信的任何類型的有線和/或無線網(wǎng)絡。例如，網(wǎng)絡可以包括各種不同節(jié)點、設備或功能的集合，例如服務器，并且可以經(jīng)由對應的有線和/或無線接口而彼此通信。雖然并非必要，但在一些實施例中，網(wǎng)絡可能能夠支持根據(jù)多個第一代(1G)、第二代(2G)、2. 5G、第三代(3G)、3. 5G、3. 9G、第四代(4G)級別通信協(xié)議、長期演進(LTE)等中的任一種的通信。如下將描述的，服務器16可以包括或關(guān)聯(lián)于多個移動設備10經(jīng)由網(wǎng)絡14可以訪問的數(shù)據(jù)庫。該數(shù)據(jù)庫可以保存與它們各自的預定地理位置關(guān)聯(lián)的多個預定無線指紋(例 如(在此作為示例使用的)先前觀測的無線指紋)?；趯?shù)據(jù)庫內(nèi)的信息的至少一個子集的分析，移動設備可以通過比較當前無線指紋和與預定地理位置關(guān)聯(lián)的先前觀測的無線指紋來識別其當前位置。在一個實施例中，數(shù)據(jù)庫可由多個移動設備共同存取。在另一實施例中，數(shù)據(jù)庫是半專用的，其中數(shù)據(jù)庫僅可由移動設備的子集(例如特定公司的雇員的移動設備)而不是其它移動設備存取。在又一實施例中，數(shù)據(jù)庫可以是專用的，其中，移動設備僅能夠存取各個移動設備已經(jīng)貢獻的無線指紋。如圖3所示，根據(jù)本發(fā)明的實施例圖示了能夠操作為服務器等的網(wǎng)絡實體16的框圖。網(wǎng)絡實體可以包括用于執(zhí)行根據(jù)本發(fā)明實施例的一個或多個功能的各種裝置，包括在此更特別地示出和描述的那些裝置。然而，應理解的是，在不脫離本發(fā)明的精神和范圍的情況下，網(wǎng)絡實體可以包括用于執(zhí)行一個或多個類似功能的替代裝置。在圖示的實施例中，網(wǎng)絡實體16包括用于執(zhí)行或控制其各種功能的裝置，諸如處 理器60?？梢酝ㄟ^多個不同方式實施處理器。例如，處理器可以體現(xiàn)為各種處理裝置，諸如處理電路、協(xié)處理器、控制器或包括集成電路(諸如像ASIC、FPGA、硬件加速器等)的各種其它處理裝置。在示例實施例中，處理器被配置為執(zhí)行存儲在存儲器中的或處理器以其它方式可獲取的指令。這樣，無論通過硬件或軟件方法還是其組合而配置，在被相應地具體配置后，處理器60可以表示能夠執(zhí)行根據(jù)本發(fā)明的實施例的操作的實體。在一個實施例中，處理器60與存儲器62 (諸如存儲內(nèi)容、數(shù)據(jù)等的易失性和/或非易失性存儲器)通信或包括存儲器62。例如，存儲器可以存儲從網(wǎng)絡實體發(fā)射和/或由網(wǎng)絡實體接收的內(nèi)容。又例如，存儲器可以存儲處理器用于執(zhí)行與根據(jù)本發(fā)明的實施例的網(wǎng)絡實體16的操作關(guān)聯(lián)的操作的軟件應用、指令等。具體地說，存儲器可以存儲處理器用于執(zhí)行以上和以下關(guān)于圖4描述的操作的軟件應用(例如位置應用107c)、指令等。在一個實施例中，存儲器存儲與它們各自的預定地理位置關(guān)聯(lián)的先前觀測的無線指紋的數(shù)據(jù)庫。在另一實施例中，位置應用107c和或網(wǎng)絡實體16的其它軟件應用可以根據(jù)在此描述的方法至少部分地基于無線指紋而實施或執(zhí)行功能。通過示例的方式，功能(如下更詳細地描述的)可以包括但不限于(I)基于物理接近性的設備配對；(2)執(zhí)行“鄰域搜索”；和/或(3)提供基于位置的消息傳送(messaging)，包括廣告。在一些實施例中，位置應用107c可以連同執(zhí)行移動設備10或相反駐留在移動設備10上的位置客戶機應用107a —起操作。例如，位置客戶機應用107a可以執(zhí)行關(guān)于位置應用107c描述的功能的所有或部分。除了存儲器62之外，處理器60還可以連接到用于發(fā)射和/或接收數(shù)據(jù)、內(nèi)容等的至少一個接口或其它裝置。在這點上，接口可以包括用于(諸如在網(wǎng)絡實體16與移動設備10之間和/或在網(wǎng)絡實體與網(wǎng)絡14的其余部分之間)發(fā)射和/或接收數(shù)據(jù)、內(nèi)容等的至少一個通信接口 64或其它裝置。根據(jù)示例實施例，為了確定其位置，移動設備10可以識別出現(xiàn)在其當前地理位置處的無線信號。為了識別無線指紋，移動設備可以掃描無線信號，諸如具有預定頻率或在預定的頻率范圍內(nèi)的無線信號。在一個實施例中，例如，處理器30指引接收機26捕獲進入的無線信號，接收機自身被配置為接收具有預定頻率或在預定的頻率范圍內(nèi)的信號。在無線局域網(wǎng)的接入點12已經(jīng)貫穿建筑部署從而無線指紋將由接入點發(fā)出的無線信號組成的一個實施例中，移動設備可以被配置為檢測在接入點的操作頻率處在移動設備處入射的無線信號?？蛇x地，在采用在其它頻率處發(fā)出無線信號的其它類型的源的實施例中，移動設備可以類似地被配置為檢測在感興趣的其它頻率處的無線信號。
移動設備10識別的無線指紋可以包括接收的信號強度或從與每個接入點的地址(例如媒體訪問控制(MAC)地址)關(guān)聯(lián)的每個接入點接收的無線信號的其它信號參數(shù)。參照圖5的實施例，例如，四個信號源12 (諸如四個接入點)貫穿建筑的一部分而安置。該實施例的每個接入點具有唯一地址，諸如0xa3b、0x6d2、0xbc4和0x5fe。因為關(guān)于距離以及關(guān)于其間的結(jié)構(gòu)(intervening structure,諸如墻壁、門、窗等)而言，每個房間或空間處于關(guān)于信號源12的不同位置，所以移動設備10在每個空間內(nèi)接收的無線指紋通常不同，例如圖5所示。通過將特定的無線指紋與具體空間關(guān)聯(lián)，可以通過將移動設備接收的當前無線指紋和與空間關(guān)聯(lián)的特定的無線指紋進行比較來識別移動設備當前所位于的空間。第一空間或區(qū)域334具有與0xa3b、0x5fe、0xbc4和0x6d2的信號強度對應的指紋，0xa3b、0x5fe、0xbc4和0x6d2是圖示的空間中可用的四個信號的標識符，為了便于參考也可標識為(A)、(B)、(C)和(D)。每個信號具有由對應的水平條表示的不同強度。每個空間333、335和337也具有它們自己的指紋，其帶有與可用的四個信號對應的四個信號強度。由于信號D的強度在該特定空間中可忽略，因此區(qū)域337示出了信號強度A、B和C。可以通過創(chuàng)建和填充(populate)信號強度映射并且產(chǎn)生每個空間的指紋的初始實地調(diào)查來生成現(xiàn)有無線指紋的數(shù)據(jù)庫。特定空間的指紋可以基于接入點的重新配置、重新定位或替換而隨著時間改變，從該接入點測量用于指紋的信號。此外，通過使用有機用戶輸入可以改動或修改指紋，以隨著時間而擴充數(shù)據(jù)庫。例如，已知在特定空間中的用戶可以將用戶設備(例如圖3，標號10)在該空間處觀測的指紋發(fā)射到服務器(例如16)，從而所觀測的指紋可以替換或擴充服務器上的數(shù)據(jù)庫中存儲的指紋。在本發(fā)明的示例實施例中，可以使用到每個接入點(AP)的加權(quán)高斯距離或WGD來創(chuàng)建無線指紋。由于加權(quán)高斯距離對于計算和提供常規(guī)的掃描距離函數(shù)相對簡單，因此無線指紋受益于WGD的使用。由于定位算法可以在移動設備的背景中連續(xù)地運行，因此WGD計算的簡單性可以轉(zhuǎn)變?yōu)檩^長的電池壽命。掃描距離函數(shù)對于聚類掃描可能是有用的。反過來，聚類可以用于異常值檢測以及清理掃描數(shù)據(jù)庫。距離函數(shù)也可能對于估算進行掃描的位置之間的物理距離有用，如以下進一步討論的那樣。因此，在識別出現(xiàn)在特定地理位置處的無線指紋之后，移動設備10并且更具體地，一個實施例的處理器30確定當前無線指紋是否和與預定地理位置關(guān)聯(lián)的先前觀測的無線指紋對應，如果是，則確定預定地理位置為當前位置。這樣，移動設備識別的當前無線指紋可以與(例如數(shù)據(jù)庫中保存的)多個先前觀測的無線指紋比較，以確定必要的一致性(correspondence)是否存在。雖然根據(jù)服務器確定當前無線指紋是否與網(wǎng)絡實體保存的或可以其它方式獲取的數(shù)據(jù)庫中存儲的任何先前觀測的無線指紋對應的請求，移動設備可以將當前無線指紋的表示發(fā)射到網(wǎng)絡實體16，但這種對于網(wǎng)絡實體的依賴性可能不期望地引入等待時間。因此，在一個實施例中，移動設備將與各個預定地理位置關(guān)聯(lián)的多個先前觀測的無線指紋存儲在本地存儲器(例如易失性存儲器50)中。以此方式，用戶設備可以下載與建筑、樓層或用戶設備所處的地理區(qū)域有關(guān)的指紋檔案或數(shù)據(jù)庫，從而如果用戶設備與網(wǎng)絡失去聯(lián)系(即脫機)，則指紋數(shù)據(jù)庫在用戶設備上仍然可用，以用于確定用戶的位置。移動設備10可以通過各種方式獲得多個先前觀測的無線指紋。在一個實施例中，網(wǎng)絡實體16在例如存儲器62中保存用于各個預定地理位置的先前觀測的無線指紋的數(shù)據(jù)庫，供多個移動設備使用。因此，移動設備可以與網(wǎng)絡實體通信，以從將先前觀測的無線指紋與各個預定地理位置配對的數(shù)據(jù)庫獲得數(shù)據(jù)的潛在關(guān)聯(lián)子集?？梢酝ㄟ^各種方式來定義 數(shù)據(jù)的潛在關(guān)聯(lián)子集，諸如除了別的外還包括建筑、地理區(qū)域或建筑樓層內(nèi)的所有已知位置的子集。移動設備可以通過下載與用戶可能拜訪的位置對應的已知指紋的檔案來限制與網(wǎng)絡的通信。可選地，移動設備可以僅偶爾與網(wǎng)絡進行通信，諸如當進入或離開特定區(qū)域時，或當在移動設備上存儲的檔案內(nèi)未發(fā)現(xiàn)觀測的指紋時。這些實施例可以減少網(wǎng)絡通信，這可以導致改進的網(wǎng)絡容量和/或移動設備的更長的電池壽命。實施例還可以通過僅在用戶設備上保存位置信息而不是將位置發(fā)射到服務器來增加用戶隱私。其中無線指紋表示與每個信號源關(guān)聯(lián)的信號強度的方式可以考慮無線指紋基于各種參數(shù)而稍微變化的可能性。在這點上，雖然可以通過各種方式來表示空間內(nèi)可見的每個信號源發(fā)射的信號的信號強度，但信號強度在一個實施例中由其接收的信號強度指示(RSSI)表示，盡管可以可選地采用其它測量，諸如信噪比(SNR)?？梢詫SSI值進行歸一化或縮放(scaled)，從而位于預定范圍(諸如O至100)內(nèi)。對于每個空間以及對于空間內(nèi)可見的每個信號源，一個實施例的處理器30從具有各個RSSI的各個信號源構(gòu)建空間內(nèi)接收的信號的數(shù)量(即計數(shù))的柱狀圖。在本發(fā)明的示例實施例中，通過WGD定位生成的無線指紋可以比生成無線指紋的現(xiàn)有方法更容易地被計算，并且它們可能需要明顯更少的存儲空間，從而存儲與各個預定地理位置關(guān)聯(lián)的先前觀測的無線指紋的數(shù)據(jù)庫可能在具有有限的存儲器容量的設備(例如移動設備10)上更有效。為了生成WGD無線指紋，可以使用空間到接入點柱狀圖，如在基本無線指紋中使用的；然而，這些柱狀圖中的每一個可以概括為單個高斯。被歸一化時，可以通過均值μ和標準偏差σ來概括每個柱狀圖。這可以將對柱狀圖的域(典型地O-IOOdBm)乘以柱狀圖的最大高度的存儲和網(wǎng)絡傳輸要求減少至兩個浮點數(shù)。因此，環(huán)境中的每個空間可以被分配無線指紋，其可以是從接入點(AP)到數(shù)據(jù)三元組的映射的集合APi => (WilPf5Oi)其中，Wi是APi的權(quán)重，可觀測的AP的數(shù)量是τ，每個指紋的總權(quán)重是=1
O
用戶的最新k個(所執(zhí)行的掃描數(shù)量)掃描也可以使用相同方法來形成指紋。
確定應用于每個可見AP的權(quán)重w可能是算法的重要部分。在示例實施例中，稻草人(strawman)方法可以是簡單地相等地加權(quán)每個可見的AP :1/ τ。在替代實施例中，權(quán)重可以基于給定AP實際上在空間中被觀測的概率。當空間被多次掃描時，一些AP可在每個掃描中被看見，而一些僅很少被看見。當在相同空間中時，用戶的指紋將趨向于具有AP的相同分布如果用戶的指紋不包含當在特定空間中時幾乎總是被觀測到的ΑΡ，則用戶不太可能在該空間中。根據(jù)掃描檢測頻率的加權(quán)反映了這種概念。具體地說，權(quán)重可以是Wi = TiZR其中，A是APi的讀數(shù)(the number of readings) ;R是構(gòu)成該指紋的總讀數(shù)，
=λ。雖然在此關(guān)于接入點對于整個指紋的貢獻使用術(shù)語“權(quán)重”，但加權(quán)函數(shù)可以是
確定最關(guān)聯(lián)的接入點的任何特征選擇函數(shù)。例如，接入點可以包括與區(qū)域內(nèi)的接入點的可見性對應的可靠性標稱值(rating)。該可靠性標稱值可以用作特征選擇函數(shù)，從而僅最可 靠的接入點被用于貢獻位置的指紋?！翱偸窃诰€”接入點可能具有十分高的可靠性標稱值，而間歇性接入點可能具有低可靠性標稱值。特征選擇函數(shù)可以生成與每個接入點對應的值，并且該值可以用于確定該特定接入點對于特定位置的指紋的有效性(significance)。本發(fā)明的實施例可以提供通過移除對指紋最低有效的數(shù)據(jù)三元組來從位置的指紋中移除數(shù)據(jù)三元組的方法。如上所述，每個數(shù)據(jù)三元組具有應用于接入點的與特征選擇函數(shù)對應的值。可以從指紋中移除與最低有效值對應的數(shù)據(jù)三元組或多個數(shù)據(jù)三元組，由此壓縮指紋并且允許更多的指紋存儲在比本應先前已可能的更少量的存儲器中。最低有效值可以與具有最低權(quán)重(最低觀測頻率)的數(shù)據(jù)三元組對應，或其可以是具有最低可靠性標稱值的數(shù)據(jù)三元組?？梢允褂脤υ撝档挠行缘钠渌鼫y量。實施例也可以使用對于值的閾值，從而可以從指紋中移除具有落入該閾值之下的值的任何數(shù)據(jù)三元組。圖4圖示了根據(jù)本發(fā)明的方法的示例實施例的操作。在塊401處接收空間到接入點柱狀圖。然后在塊402處歸一化該柱狀圖。然后可以在403處計算柱狀圖的均值?？梢栽趬K404處計算標準偏差。在塊405處,如上所述將權(quán)重分配給接入點。在塊406處,權(quán)重、均值和標準偏差一起形成表示空間內(nèi)觀測的接入點的數(shù)據(jù)三元組。如果在空間內(nèi)觀測到更多的接入點，則塊401-406的處理可以重復，直到?jīng)]有進一步的接入點。在塊408處，一旦所有接入點都已經(jīng)分配有數(shù)據(jù)三元組，則組合數(shù)據(jù)三元組以形成空間的指紋。為了找到兩個指紋之間的距離，可以確定存在于兩個指紋中的AP的信號強度的相似度，同時對缺失的(Hiissing)AP進行處罰。例如可以通過處理器60執(zhí)行這些計算。任何兩個指紋的比較可以返回距離度量-KsS 1，其中，相同指紋的比較返回值1，脫離的指紋的比較返回-I的距離度量。脫離的指紋是不共享接入點的那些指紋。對于指紋A和B，每個APi的效果δ是
竹，I
.....................a...........;..........................k.....if Ie AJeBJ
JmiIδ<if i Λ,B, I
if ι AJe B其中，0()是兩個高斯分布之間的重疊系數(shù)。總距離是每個δ之和。圖6圖示了計算一對指紋之間的距離的示例實施例。在圖示的實施例中，空間I中的二十次掃描已經(jīng)觀測到三個不同的接入點(APp AP2和AP3)。空間2中的25次掃描已經(jīng)觀測到兩個不同的接入點，其中的兩個與空間I中看見的接入點=APpAP2相同。在空間2中未觀測到AP3。為了計算空間I的權(quán)重，每個AP的觀測被觀測的總數(shù)相除20+15+5=40。相同行圖示了空間I和2的兩個指紋之間的距離是如何計算的
權(quán)利要求
1.一種方法，包括 接收與空間中觀測到的接入點對應的空間到接入點柱狀圖； 歸一化所述空間到接入點柱狀圖； 計算歸一化的空間到接入點柱狀圖的參數(shù)；以及 將特征選擇函數(shù)應用到所述接入點以向所述接入點分配值。
2.如權(quán)利要求I所述的方法，其中所述特征選擇函數(shù)是加權(quán)函數(shù)，并且其中所述值是與所述接入點在所述空間內(nèi)被觀測的頻率對應的權(quán)重。
3.如權(quán)利要求I和2中任一所述的方法，其中所述參數(shù)包括所述歸一化的空間到接入點柱狀圖的均值和所述歸一化的空間到接入點柱狀圖的標準偏差。
4.如權(quán)利要求3所述的方法，其中每一個所述均值、所述標準偏差和所述值被組合以 形成表示在所述空間中觀測到的所述接入點的數(shù)據(jù)三元組。
5.如權(quán)利要求4所述的方法，其中對所述空間中觀測到的每個接入點重復所述方法，這樣所述空間中觀測到的多個接入點每個都由數(shù)據(jù)三元組表示。
6.如權(quán)利要求5所述的方法，其中所述多個數(shù)據(jù)三元組包括指紋。
7.如權(quán)利要求6所述的方法，其中從所述指紋中移除與所述最低有效值對應的至少一個數(shù)據(jù)三元組以創(chuàng)建壓縮的指紋。
8.如權(quán)利要求7所述的方法，其中所述壓縮的指紋被發(fā)送到移動設備。
9.一種包括至少一個處理器和包括用于一個或多個程序的計算機程序代碼的至少一個存儲器的設備，所述至少一個存儲器和所述計算機程序代碼被配置為通過所述至少一個處理器使所述設備 接收與空間中觀測到的接入點對應的空間到接入點柱狀圖； 歸一化所述空間到接入點柱狀圖； 計算歸一化的空間到接入點柱狀圖的參數(shù)；以及 將特征選擇函數(shù)應用到所述接入點以向所述接入點分配值。
10.如權(quán)利要求9所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 接收與所述空間中觀測到的多個接入點對應的多個空間到接入點柱狀圖； 歸一化所述多個空間到接入點柱狀圖中的每一個空間到接入點柱狀圖； 計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的參數(shù)；以及 將特征選擇函數(shù)應用到所述多個接入點中的每一個接入點以向所述多個接入點中的每一個接入點分配值。
11.如權(quán)利要求9和10中任一所述的設備，其中所述特征選擇函數(shù)是加權(quán)函數(shù)，并且其中所述值是與所述接入點在所述空間內(nèi)被觀測的頻率對應的權(quán)重。
12.如權(quán)利要求10所述的設備，其中計算所述多個歸一化的空間到接入點柱狀圖的參數(shù)包括計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的均值以及計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的標準偏差。
13.如權(quán)利要求12所述的設備，其中與接入點對應的每一個所述均值、標準偏差和值被組合以形成表示在所述空間中觀測到的所述接入點的數(shù)據(jù)三元組。
14.如權(quán)利要求13所述的方法，其中所述多個數(shù)據(jù)三元組包括指紋。
15.如權(quán)利要求14所述的方法，其中從所述指紋中移除與最低有效值對應的至少一個數(shù)據(jù)三元組以創(chuàng)建壓縮的指紋。
16.如權(quán)利要求15所述的方法，其中所述壓縮的指紋被發(fā)送到移動設備。
17.—種包括具有在其中存儲的計算機可執(zhí)行程序代碼指令的至少一個計算機可讀存儲介質(zhì)的計算機程序產(chǎn)品，所述計算機可執(zhí)行程序代碼指令包括 用于接收與空間中觀測到的接入點對應的空間到接入點柱狀圖的程序代碼指令； 用于歸一化所述空間到接入點柱狀圖的程序代碼指令； 用于計算歸一化的空間到接入點柱狀圖的參數(shù)的程序代碼指令；以及 用于將特征選擇函數(shù)應用到所述接入點以向所述接入點分配值的程序代碼指令。
18.如權(quán)利要求17所述的計算機程序產(chǎn)品，其中所述計算機可執(zhí)行程序代碼指令進一步包括 用于接收與所述空間中觀測到的多個接入點對應的多個空間到接入點柱狀圖的程序代碼指令； 用于歸一化所述多個空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的程序代碼指令； 用于計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的參數(shù)的程序代碼指令；以及 用于將特征選擇函數(shù)應用到所述多個接入點中的每一個接入點以向所述多個接入點中的每一個接入點分配值的程序代碼指令。
19.如權(quán)利要求17和18中任一所述的計算機程序，其中所述特征選擇函數(shù)是加權(quán)函數(shù)，并且其中所述值是與所述接入點在所述空間內(nèi)被觀測的頻率對應的權(quán)重。
20.如權(quán)利要求17-19中任一所述的計算機程序，其中用于計算所述多個歸一化的空間到接入點柱狀圖的參數(shù)的所述程序代碼指令包括用于計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的均值以及計算所述多個歸一化的空間到接入點柱狀圖中的每一個空間到接入點柱狀圖的標準偏差的程序代碼指令。
21.如權(quán)利要求20所述的計算機程序產(chǎn)品，其中與接入點對應的每一個所述均值、標準偏差和權(quán)重被組合以形成表示所述空間中觀測到的所述接入點的數(shù)據(jù)三元組。
22.如權(quán)利要求21所述的計算機程序產(chǎn)品，其中所述多個數(shù)據(jù)三元組包括指紋。
23.如權(quán)利要求22所述的計算機程序產(chǎn)品，進一步包括用于從所述指紋中移除與最低有效值對應的至少一個數(shù)據(jù)三元組以創(chuàng)建壓縮的指紋的程序代碼指令。
24.如權(quán)利要求23所述的計算機程序產(chǎn)品，進一步包括用于將所述壓縮的指紋發(fā)送到移動設備的程序代碼指令。
25.—種方法,包括 確定第一指紋的接入點； 確定第二指紋的接入點； 計算所述第一指紋和所述第二指紋共有的接入點的信號強度中的相似度； 確定每一個所述第一指紋和所述第二指紋獨有的接入點；以及通過使用所述第一指紋和所述第二指紋共有的接入點的所述信號強度中的相似度指示接近距離以及獨有的接入點指示遠離距離來計算所述第一指紋和所述第二指紋之間的距離。
26.如權(quán)利要求25所述的方法，其中第一移動設備觀測所述第一指紋，并且其中第二移動設備觀測所述第二指紋。
27.如權(quán)利要求26所述的方法，所述方法進一步包括估算所述第一移動設備和所述第二移動設備是否正占有同一空間。
28.如權(quán)利要求26和27中任一所述的方法,所述方法進一步包括基于所述第一移動設備與所述第二移動設備之間的距離而向所述第一移動設備和所述第二移動設備分配許可。
29.如權(quán)利要求26-28中任一所述的方法，所述方法進一步包括如果所述第一移動設備與所述第二移動設備之間的距離超過閾值，則阻止所述第一移動設備與所述第二移動設備之間的信息的交換。
30.如權(quán)利要求25所述的方法，其中移動設備觀測所述第一指紋，并且其中在與虛擬消息關(guān)聯(lián)的位置處觀測所述第二指紋。
31.如權(quán)利要求30所述的方法，所述方法進一步包括 確定所述距離何時在與所述虛擬消息關(guān)聯(lián)的位置的半徑內(nèi)；以及 至少部分地基于所述確定而至少部分地引起所述移動設備的告警。
32.如權(quán)利要求31所述的方法，所述方法進一步包括 接收用于指定一個或多個準則的輸入， 其中所述移動設備的告警進一步至少部分地基于所述一個或多個準則。
33.如權(quán)利要求30-32中任一所述的方法，所述方法進一步包括 至少部分地基于所述第一指紋而確定第一命名位置； 至少部分地基于所述第二指紋而確定第二命名位置； 確定所述第一名稱位置是否基本上匹配所述第二命名位置；以及 基于基本的匹配而至少部分地引起所述移動設備的告警。
34.一種承載一個或多個指令的一個或多個序列的計算機可讀存儲介質(zhì)，當被一個或多個處理器執(zhí)行時所述一個或多個指令的一個或多個序列使設備執(zhí)行至少如權(quán)利要求1-8中任一所述的方法。
35.一種設備，包括用于執(zhí)行如權(quán)利要求1-8中任一所述的方法的裝置。
36.如權(quán)利要求35所述的設備，其中所述設備是移動電話，其進一步包括 配置為通過使用顯示器促進所述移動電話的至少一些功能的用戶控制以及配置為響應用戶輸入的用戶接口電路和用戶接口軟件；以及 配置為顯示所述移動電話的用戶接口的至少一部分的顯示器和顯示器電路，所述顯示器和顯示器電路被配置為促進所述移動電話的至少一些功能的用戶控制。
37.一種包括一個或多個指令的一個或多個序列的計算機程序產(chǎn)品，當被一個或多個處理器執(zhí)行時所述一個或多個指令的一個或多個序列使設備至少執(zhí)行如權(quán)利要求1-8中任一所述的方法的步驟。
38.一種方法，包括促進對至少一個接口的訪問，所述至少一個接口被配置為允許對至少一種服務的訪問，所述至少一種服務被配置為執(zhí)行如權(quán)利要求1-8中任一所述的方法。
39.一種承載一個或多個指令的一個或多個序列的計算機可讀存儲介質(zhì)，當被一個或多個處理器執(zhí)行時所述一個或多個指令的一個或多個序列使設備執(zhí)行至少如權(quán)利要求14-16中任一所述的方法。
40.一種設備，包括用于執(zhí)行如權(quán)利要求14-16中任一所述的方法的裝置。
41.如權(quán)利要求40所述的設備，其中所述設備是移動電話，其進一步包括 配置為通過使用顯示器促進所述移動電話的至少一些功能的用戶控制以及配置為響應用戶輸入的用戶接口電路和用戶接口軟件；以及 配置為顯示所述移動電話的用戶接口的至少一部分的顯示器和顯示器電路，所述顯示器和顯示器電路被配置為促進所述移動電話的至少一些功能的用戶控制。
42.一種包括一個或多個指令的一個或多個序列的計算機程序產(chǎn)品，當被一個或多個處理器執(zhí)行時所述一個或多個指令的一個或多個序列使設備至少執(zhí)行如權(quán)利要求14-16中任一所述的方法的步驟。
43.一種方法，包括促進對至少一個接口的訪問，所述至少一個接口被配置為允許對至少一種服務的訪問，所述至少一種服務被配置為執(zhí)行如權(quán)利要求14-16中任一所述的方法。
44.一種包括至少一個處理器和包括用于一個或多個程序的計算機程序代碼的至少一個存儲器的設備，所述至少一個存儲器和所述計算機程序代碼被配置為通過所述至少一個處理器使所述設備 確定第一指紋的接入點； 確定第二指紋的接入點； 計算所述第一指紋和所述第二指紋共有的接入點的信號強度中的相似度； 確定每一個所述第一指紋和所述第二指紋獨有的接入點；以及 通過使用所述第一指紋和所述第二指紋共有的接入點的信號強度中的相似度指示接近距離以及獨有的接入點指示遠離距離來計算所述第一指紋和所述第二指紋之間的距離。
45.如權(quán)利要求44所述的設備，其中第一移動設備觀測所述第一指紋，并且其中第二移動設備觀測所述第二指紋。
46.如權(quán)利要求44-45中任一所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 估算所述第一移動設備和所述第二移動設備是否正占有同一空間。
47.如權(quán)利要求45所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 基于所述第一移動設備與所述第二移動設備之間的距離而向所述第一移動設備和所述第二移動設備分配許可。
48.如權(quán)利要求45所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 如果所述第一移動設備與所述第二移動設備之間的距離超過閾值，則阻止所述第一移動設備與所述第二移動設備之間的信息的交換。
49.如權(quán)利要求44所述的設備，其中移動設備觀測所述第一指紋，并且其中在與虛擬消息關(guān)聯(lián)的位置處觀測所述第二指紋。
50.如權(quán)利要求49所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 確定所述距離何時在與所述虛擬消息關(guān)聯(lián)的位置的半徑內(nèi)；以及 至少部分地基于所述確定而至少部分地引起所述移動設備的告警。
51.如權(quán)利要求50所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被進一步配置為使所述設備 接收用于指定一個或多個準則的輸入， 其中所述移動設備的告警進一步至少部分地基于所述一個或多個準則。
52.如權(quán)利要求49所述的設備，其中所述計算機程序代碼通過所述至少一個處理器被 進一步配置為使所述設備 至少部分地基于所述第二指紋確定第二命名位置； 確定所述第一命名位置是否基本上匹配所述第二命名位置；以及 基于基本的匹配而至少部分地引起所述移動設備的告警。
53.如權(quán)利要求44-52中任一所述的設備，其中所述設備是移動電話，其進一步包括 配置為通過使用顯示器促進所述移動電話的至少一些功能的用戶控制以及配置為響應用戶輸入的用戶接口電路和用戶接口軟件；以及 配置為顯示所述移動電話的用戶接口的至少一部分的顯示器和顯示器電路，所述顯示器和顯示器電路被配置為促進所述移動電話的至少一些功能的用戶控制。
54.一種方法，包括促進創(chuàng)建和/或促進修改至少一個設備用戶接口部件和/或功能性，所述至少一個設備用戶接口部件和/或功能性至少部分地基于以下 由如權(quán)利要求1-8中任一所述的方法產(chǎn)生的數(shù)據(jù)和/或信息，和/或 由如權(quán)利要求1-8中任一所述的方法產(chǎn)生的至少一個信號。
55.一種方法，包括促進創(chuàng)建和/或促進修改至少一個設備用戶接口部件和/或功能性，所述至少一個設備用戶接口部件和/或功能性至少部分地基于以下 由如權(quán)利要求14-16中任一所述的方法產(chǎn)生的數(shù)據(jù)和/或信息，和/或 由如權(quán)利要求14-16中任一所述的方法產(chǎn)生的至少一個信號。
56.一種方法，包括促進處理和/或處理(I)數(shù)據(jù)和/或(2)信息和/或(3)至少一個信號；所述(I)數(shù)據(jù)和/或(2)信息和/或(3)至少一個信號至少部分地基于如權(quán)利要求1-8中任一所述的方法。
57.一種方法，包括促進處理和/或處理(I)數(shù)據(jù)和/或(2)信息和/或(3)至少一個信號；所述(I)數(shù)據(jù)和/或(2)信息和/或(3)至少一個信號至少部分地基于如權(quán)利要求14-16中任一所述的方法。
58.一種方法，包括促進對至少一個接口的訪問，所述至少一個接口被配置為允許對至少一種服務的訪問，所述至少一種服務被配置為執(zhí)行如權(quán)利要求1-8中任一所述的方法。
59.一種方法，包括促進對至少一個接口的訪問，所述至少一個接口被配置為允許對至少一種服務的訪問，所述至少一種服務被配置為執(zhí)行如權(quán)利要求14-16中任一所述的方法。
全文摘要
提供了一種使用壓縮的指紋檔案的設備上定位的方法和設備。所述方法和設備可以被配置為提供對定位指紋的壓縮，促進基于RF指紋模型的高效設備上定位，并且估算兩個或更多個設備之間的物理距離。所述方法的實施例可以接收與空間中觀測到的接入點對應的空間到接入點柱狀圖。可以歸一化所述柱狀圖，并且可以從所述柱狀圖計算均值和標準偏差?？梢詫?quán)重分配給與接入點在空間內(nèi)被觀測的頻率對應的接入點?？梢詫τ诳臻g內(nèi)觀測的多個接入點中的每一個計算并且分配均值、標準偏差和權(quán)重?？梢越M合每個接入點的均值、標準偏差和權(quán)重以形成數(shù)據(jù)三元組?？梢越M合數(shù)據(jù)三元組以形成從該空間觀測的接入點的指紋。可以從所述指紋中移除具有最低分配的權(quán)重的數(shù)據(jù)三元組或多個數(shù)據(jù)三元組。
文檔編號G01S5/14GK102741701SQ201080063134
公開日2012年10月17日 申請日期2010年11月30日 優(yōu)先權(quán)日2009年12月4日
發(fā)明者J·萊德利 申請人:諾基亞公司