本發(fā)明涉及定位領域，更具體地涉及檢查用于對移動裝置進行定位的無線電模型數(shù)據(jù)的健康狀況。

背景技術：

主要在戶外使用的基于衛(wèi)星信號的定位技術通常不適于在用于室內定位時提供滿意的性能，這是因為比如全球定位系統(tǒng)(gps)之類的全球導航衛(wèi)星系統(tǒng)(gnss)的衛(wèi)星信號不夠強力地穿透墻壁和房頂以用于足夠的室內信號接收。因此，這些定位技術不能在室內提供能夠實現(xiàn)無縫的、同等的和準確的室外和室內導航體驗的性能。

因此，在過去的數(shù)年內已經(jīng)開發(fā)并商業(yè)利用了用于室內定位的若干專用方案。示例包括基于偽衛(wèi)星(其為地基類gps近程信標)的方案、超聲定位方案、基于藍牙低能量(btle)的定位方案、和基于無線局域網(wǎng)(wlan)的定位方案。

基于wlan的定位方案例如可以分成兩個階段：訓練階段和定位階段。

在訓練階段中，收集學習數(shù)據(jù)。可以以基于移動裝置的測量結果的指紋的形式來收集該數(shù)據(jù)。指紋可以包含從無線電接口取得的位置估計和測量結果。位置估計例如可以基于gnss、基于傳感器或者手動輸入。從無線電接口取得的測量結果可以包括例如測量的無線電信號強度和發(fā)送無線電信號的wlan接入點的標識。訓練可以是連續(xù)的后臺進程，其中大量顧客的移動裝置將所測量的數(shù)據(jù)連續(xù)地報告給服務器。如果顧客的裝置配備有所需的功能，他們可以同意參與這樣的數(shù)據(jù)收集。這一方法還被稱為眾包(crowd-sourcing)。替代地或附加地，移動裝置可以用于以系統(tǒng)化方式收集指紋。收集的指紋數(shù)據(jù)可以上傳到服務器中的數(shù)據(jù)庫或者云中，其中可以運行算法來生成用于定位目的的wlan接入點的模型。

在定位階段中，移動裝置可以基于從無線電接口取得的自身的測量結果以及從訓練階段可得的數(shù)據(jù)或數(shù)據(jù)子集來估計其當前位置。在訓練階段中已經(jīng)生成的各模型或模型的一部分可以被傳送到移動裝置以用于位置確定。替代地，可以將模型存儲在定位服務器中，移動裝置可以連接到該定位服務器以獲得位置信息。

可以使用基于其他類型的地面通信節(jié)點或基于不同類型的地面通信節(jié)點的組合的類似方法來用于定位。

技術實現(xiàn)要素：

根據(jù)本發(fā)明的由至少一個設備執(zhí)行的方法的示例實施例包括由至少一個設備執(zhí)行的如下步驟：得到針對多個通信節(jié)點的測量的結果，所述測量由移動裝置在特定位置處對通信節(jié)點的信號執(zhí)行，并且針對通信節(jié)點中的每一個的測量結果至少包括信號強度相關值和所述通信節(jié)點的標識。該方法還包括針對所述多個通信節(jié)點中的至少一個通信節(jié)點得到所存儲的位置的指示和與所存儲的位置的指示相關聯(lián)的所存儲的信號強度相關值，并且針對所述至少一個通信節(jié)點來確定在針對所述至少一個通信節(jié)點的測量的結果中包括的信號強度相關值與針對所述至少一個通信節(jié)點得到的所存儲的信號強度相關值之間的差。該方法還包括針對所述多個通信節(jié)點中的至少一部分得到所存儲的無線電模型數(shù)據(jù)，并且基于針對所述多個通信節(jié)點中的至少一部分的所得到的測量的結果以及基于得到的所存儲的無線電模型數(shù)據(jù)來估計所述移動裝置的特定位置。該方法還包括在所確定的針對所述至少一個通信節(jié)點的測量的結果中包括的信號強度相關值與針對所述至少一個通信節(jié)點得到的所存儲的信號強度相關值之間的差未達到預定閾值的情況下，確定所估計的特定位置與由針對所述至少一個通信節(jié)點得到的所存儲的位置的指示所指示的位置之間的距離，以作為所存儲的無線電模型數(shù)據(jù)的健康狀態(tài)的指示。

根據(jù)本發(fā)明的第一設備的示例實施例包括用于執(zhí)行所呈現(xiàn)的示例方法的任何實施例的動作的裝置。

第一設備的該裝置可以以硬件和/或軟件來實施。它們可以包括例如用于執(zhí)行用于實現(xiàn)所需功能的計算機程序代碼的處理器、存儲該程序代碼的存儲器、或兩者。替代地，它們可以包括例如被設計為實現(xiàn)所需功能的電路，例如以芯片集或芯片來實現(xiàn)，如集成電路。

根據(jù)本發(fā)明的第二設備的示例實施例包括至少一個處理器和包含計算機程序代碼的至少一個存儲器，所述至少一個存儲器和所述計算機程序代碼構造為與所述至少一個處理器一起來使得所述設備至少執(zhí)行所呈現(xiàn)的示例方法的任何實施例的動作。

所描述的任何設備可以僅包括所指示的部件或者一個或多個附加部件。

此外，呈現(xiàn)了系統(tǒng)的示例實施例，其包括所呈現(xiàn)的任何示例設備的任何實施例。所述設備是移動裝置和服務器中的一個。所述系統(tǒng)在所述設備為移動裝置時還包括服務器；并且所述系統(tǒng)在所述設備為服務器時還包括移動裝置?？蛇x地，所述系統(tǒng)還可以包括各種其他部件。

此外，呈現(xiàn)了非暫時性計算機可讀存儲介質的示例實施例，其中存儲了計算機程序代碼。該計算機程序代碼在被處理器執(zhí)行時使得設備執(zhí)行所呈現(xiàn)的示例方法的任何實施例的動作。

計算機可讀存儲介質可以是例如盤或存儲器等。計算機程序代碼可以以對計算機可讀存儲介質編碼的指令的形式被存儲在計算機可讀存儲裝置中。計算機可讀存儲介質可以意圖用于參與裝置的操作(如計算機的內部或外部硬盤)，或意圖用于程序代碼的分發(fā)(如光盤)。

應當理解，所述計算機程序代碼的任何實施例本身必須也看做本發(fā)明的示例實施例。所述計算機程序代碼還可以分發(fā)到若干個計算機可讀存儲介質。

在某些實施例中，所呈現(xiàn)的任何方法是信息提供方法，并且所呈現(xiàn)的任何第一設備是信息提供設備。在某些實施例中，所呈現(xiàn)的第一設備的裝置是處理裝置。

在某些實施例中，所呈現(xiàn)的任何方法是用于檢查無線電模型數(shù)據(jù)的健康狀況的方法。在某些實施例中，所呈現(xiàn)的任何第一設備是用于檢查無線電模型數(shù)據(jù)的健康狀況的設備。

應當理解，針對特定示例實施例所呈現(xiàn)的任何特征還可以與所描述的任何類別的任何其他示例實施例結合起來使用。

此外，應當理解，本發(fā)明在本章節(jié)中的呈現(xiàn)僅是示例性而非限制性的。

根據(jù)結合附圖考慮的以下詳細描述，本發(fā)明的其他特征將會變得更明顯。然而，應當理解，設計附圖僅用于例示目的而不作為對本發(fā)明的界限的限定，這種限定應當參看所附權利要求。還應當理解的是，附圖未按比例繪制，它們僅意在概念性示出本文所述的結構和過程。

附圖說明

圖1是設備的示例實施例的示意性框圖；

圖2是示出方法的示例實施例的流程圖；

圖3是系統(tǒng)的第一示例實施例的示意性框圖；

圖4是系統(tǒng)的第二示例實施例的示意性框圖；

圖5是示出在圖3或圖4的系統(tǒng)中的第一示例操作的流程圖；

圖6是示出在圖3或圖4的系統(tǒng)中的第二示例操作的流程圖；

圖7是示出在圖3或圖4的系統(tǒng)中的第三示例操作的流程圖；

圖8是設備的示例實施例的示意性框圖；

圖9是設備的示例實施例的示意性框圖；以及

圖10示意性地示出了示例可移動存儲裝置。

具體實施方式

圖1是根據(jù)本發(fā)明的設備100的示例實施例的示意性框圖。設備100包括處理器101和鏈接到處理器101的存儲器102。存儲器102存儲了用于檢查無線電模型的健康狀況的計算機程序代碼。處理器101構造為執(zhí)行存儲在存儲器102中的計算機程序代碼以使得設備執(zhí)行期望的動作。

設備100可以是靜態(tài)裝置，比如定位服務器或某個其他服務器，或者可以是移動裝置，比如移動通信裝置。靜態(tài)裝置構造為在操作中時為靜態(tài)的。移動裝置構造為使得能夠在裝置移動的同時操作。設備100同樣可以是模塊，比如裝置的芯片、片上電路系統(tǒng)或插件板。可選地，設備100可以包括各種其他部件，比如數(shù)據(jù)接口、用戶接口、額外的存儲器、額外的處理器等。

現(xiàn)在將參照圖2的流程圖描述設備100的操作。該操作是根據(jù)本發(fā)明的方法的示例實施例。當從存儲器102取得程序代碼并由處理器101執(zhí)行時，處理器101和存儲在存儲器102中的程序代碼使得設備執(zhí)行操作。被使得執(zhí)行操作的設備可以是設備100或者某個其他設備，例如但不一定是包括設備100的裝置。

設備得到針對多個通信節(jié)點的測量結果，所述測量是由移動裝置在特定位置處對通信節(jié)點的信號執(zhí)行的，并且針對通信節(jié)點中的每一個的所述測量結果至少包括信號強度相關值和通信節(jié)點的標識(動作201)。

此外，設備針對多個通信節(jié)點中的至少一個得到所存儲的位置指示和與所存儲的位置指示相關聯(lián)的所存儲的信號強度相關值，并針對該至少一個通信節(jié)點確定包括在針對所述至少一個通信節(jié)點的測量結果中的信號強度相關值與針對所述至少一個通信節(jié)點而得到的所存儲的信號強度相關值之間的差(動作202)。所述至少一個通信節(jié)點可以是例如單個通信節(jié)點(例如，針對其得到了最高信號強度相關值的通信節(jié)點)或者是多個通信節(jié)點。所述至少一個通信節(jié)點可以包括例如多個通信節(jié)點中的針對其得到了測量結果的所有通信節(jié)點，或者是其信號強度相關值超過了預定閾值的所有通信節(jié)點。在每種情況下，所述至少一個通信節(jié)點可以例如僅包括針對其所存儲的信號強度相關值可用的那些通信節(jié)點。

此外，設備針對多個通信節(jié)點中的至少一部分得到所存儲的無線電模型數(shù)據(jù)，并且基于針對多個通信節(jié)點中的至少一部分的所得到的測量結果以及基于得到的所存儲的無線電模型數(shù)據(jù)來估計移動裝置的特定位置(動作203)。術語“無線電模型”應當廣義地理解。無線電模型例如可以是由有限參數(shù)集的值定義的針對特定通信節(jié)點的無線電模型。這樣的無線電模型例如可以具有包括所述參數(shù)的值的方程或方程組的形式。替代地，無線電模型例如可以是無線電地圖，其包括針對被映射到網(wǎng)格的相應網(wǎng)格點的多個通信節(jié)點的信號強度值，所述網(wǎng)格點代表特定地點的地理位置。

此外，在所確定的包括在針對所述至少一個通信節(jié)點的測量結果中的信號強度相關值與針對所述至少一個通信節(jié)點得到的所存儲的信號強度相關值之間的差未達到預定閾值的情況下，設備確定所估計的特定位置與由得到的針對所述至少一個通信節(jié)點的所存儲的位置指示所指示的位置之間的距離，作為所存儲的無線電模型數(shù)據(jù)的健康狀態(tài)的指示(動作204)。

室內定位的質量可能取決于用于定位的無線電模型的質量。即使高質量的無線電模型在某個時間點可用于某個地點，質量也可能由于該地點(例如建筑)處的后續(xù)基礎設施的改變而改變?；A設施的改變可以包括建筑的樓層規(guī)劃的改變，如新房間的構造，但也可以包括通信節(jié)點的位置的改變。

本發(fā)明的某些實施例提供了被存儲用于通信節(jié)點的特征，其包括信號強度相關參考值和參考位置。只要通信節(jié)點沒有被搬遷，該特征就指示在對通信節(jié)點發(fā)送的信號執(zhí)行測量時在某個位置處可預期的信號強度相關值。本發(fā)明的某些實施例提供了：確定由移動裝置針對特定通信節(jié)點所測量的信號強度相關值是否與該特定通信節(jié)點的所存儲的信號強度相關值相當。另外，基于針對若干通信節(jié)點得到的測量結果以及基于針對這些通信節(jié)點的所存儲的無線電模型數(shù)據(jù)來估計位置。如果所述信號強度相關值彼此相當并且所估計的位置接近于參考位置，則可以認為該通信節(jié)點尚未搬遷并且針對該通信節(jié)點的無線電模型數(shù)據(jù)仍然健康狀況良好。

本發(fā)明的某些實施例可以具有可檢測到通信節(jié)點的位置的改變的效果。這可以提供關于可用于特定地點的無線電模型數(shù)據(jù)的健康狀況的指示，并且其可以用作采取動作的基礎。所建議的圖案匹配可以確保在對移動裝置進行定位計算期間可以毫不費力地檢查無線電模型數(shù)據(jù)的健康狀況。

圖1中示出的設備100和圖2中示出的方法可以以各種方式來實施和完善。

可以以適當?shù)姆绞絹磉x擇針對通信節(jié)點存儲的位置的指示和與該位置相關聯(lián)的信號強度相關值。

在某些實施例中，針對通信節(jié)點存儲的位置的指示和與該位置相關聯(lián)的信號強度相關值包括通信節(jié)點的位置的指示和由通信節(jié)點使用的發(fā)送功率的指示。如果位置和發(fā)送功率不必估計而是例如基于來自通信節(jié)點的操作者的信息而已知，則情況更是如此。在某些實施例中，針對通信節(jié)點存儲的位置的指示和與該位置相關聯(lián)的信號強度相關值包括通信節(jié)點的估計位置的指示以及所估計的發(fā)送功率和所估計的視在發(fā)送功率中的一個的指示。這可以具有如下效果：如果所估計的位置和所估計的視在發(fā)送功率不管怎樣都被確定為參數(shù)化無線電模型的參數(shù)，則無需針對每個通信節(jié)點確定和存儲附加值。視在發(fā)送功率應被理解為在與通信節(jié)點位置相距預定距離處(例如1米的距離處)的所估計的接收信號功率。在某些實施例中，針對通信節(jié)點存儲的位置的指示和與該位置相關聯(lián)的信號強度相關值包括：在收集作為生成無線電模型數(shù)據(jù)的基礎的數(shù)據(jù)的期間最強的接收信號強度的測量位置的指示、以及所述最強的接收信號強度的指示。這可以具有如下效果：這樣的值在可用于生成無線電模型數(shù)據(jù)的指紋中是定期可用的。如果針對每個通信節(jié)點而存儲這樣的值，則它們可以用于任何類型的無線電模型，例如用于參數(shù)化無線電模型以及用于無線電地圖。此外，這樣的值可以具有其可適于出色地反映特定地點處的情形的效果。接收信號強度的指示例如可以是接收信號強度指示符(rssi)或單位為參考值為1mw的dbm的物理rx水平，等等。概括而言，關于通信節(jié)點的位置的以及關于由通信節(jié)點使用的發(fā)送功率的信息可以例如基于直接來自指紋的所觀察到的信號和位置、基于已使用指紋創(chuàng)建的無線電模型和/或基于來自知道實際位置和發(fā)送功率的操作者的信息。

在測量結果中得到的信號強度相關值例如可以為接收信號強度值。

可以基于得到的所有測量結果或基于所選擇的測量結果來估計移動裝置的位置。例如，可以基于某個標準從估計結果中排除一些測量結果。

在某些實施例中，基于針對這樣的通信節(jié)點的測量結果和無線電模型數(shù)據(jù)來估計位置：針對該通信節(jié)點的測量結果包括超過閾值的接收信號強度的指示。這可以具有可從位置估計結果中排除弱信號的效果。結果，估計會更為準確，這是因為弱信號在更大區(qū)域中被聽到以及因為弱信號在其到達測量位置的途中易于受到更多干擾。可以按照期望選擇閾值。其還可以針對不同定位地點不同地進行選擇，例如根據(jù)地點處的通信節(jié)點的可用密度來選擇。替代地或附加地，還可以基于針對排除了如下的通信節(jié)點的通信節(jié)點的測量結果和無線電模型數(shù)據(jù)來估計位置：針對所述通信節(jié)點確定了在針對通信節(jié)點的測量結果中包括的信號強度相關值與得到的所存儲的信號強度相關值之間的差。這可以具有如下效果：其無線電模型數(shù)據(jù)的健康狀況有待檢查的這種通信節(jié)點的信號不對估計位置做出貢獻，這會使得結果更可靠。

在某些實施例中，僅針對測量結果中包括的信號強度相關值超過了預定閾值的這種通信節(jié)點來確定包括在測量結果中的信號強度相關值與得到的所存儲的信號強度相關值之間的差。這可以具有如下效果：僅考慮由與移動裝置的位置相當接近的通信節(jié)點所發(fā)送的信號。

移動裝置的估計位置與通信節(jié)點的參考位置之間的距離(其被確定為所存儲的無線電模型數(shù)據(jù)的健康狀態(tài)的指示)可以僅被用作信息和/或被用作用于觸發(fā)進一步動作的基礎。

某些實施例還包括：在針對至少一個通信節(jié)點所確定的距離超過預定距離的情況下，生成表明針對通信節(jié)點的所存儲的無線電模型數(shù)據(jù)并非最新的指示。這樣的指示可以被提供用于呈現(xiàn)給移動裝置的用戶或者用于由在移動裝置上運行的且需要關于移動裝置當前位置的信息的應用程序來進行考慮。這可以具有如下效果：用戶或應用程序得知所指示的位置(如果有)可能不準確。

某些實施例還包括：在針對至少一個通信節(jié)點所確定的距離超過預定距離的情況下，生成表明針對至少一個通信節(jié)點的所存儲的無線電模型數(shù)據(jù)并非最新的指示，并且使得該指示被發(fā)送到服務器。這可以具有如下效果：服務器可得知定位地點的無線電模型數(shù)據(jù)的健康狀況并且可采取行動(如果需要)。

某些實施例還包括：在針對通信節(jié)點確定的距離超過預定距離的情況下，將該通信節(jié)點的標識符添加到不會用于定位目的的通信節(jié)點的列表。這可以具有如下效果：從當前可用的無線電模型數(shù)據(jù)來看不適于進行定位的通信節(jié)點的信號可以自發(fā)地從定位計算的考慮中被排除。其還可以具有如下效果：所確定的移動裝置的估計位置的可能性的準確度提高，因為不再考慮利用列入黑名單的通信節(jié)點而得到的很可能錯誤的可能性。因此，這樣的實施例不僅可以允許檢測基礎設施的變化，還可以通過使基礎設施的最近的變化的影響最小化而控制定位的質量。

某些實施例還包括：確定在移動裝置的多個位置處針對特定通信節(jié)點確定的多個距離的均值，以及在均值超過預定距離的情況下將該通信節(jié)點的標識符添加到不會被用于定位目的的通信節(jié)點的列表。這可以具有如下效果：將通信節(jié)點列入黑名單的決定不基于單個測量結果，并因而作出決定更為可靠。

某些實施例還包括：確定由于所確定的距離超過了針對通信節(jié)點的預定距離從而不會被用于定位目的的通信節(jié)點的百分比，以及在該百分比超過預定閾值的情況下自動啟動新無線電模型數(shù)據(jù)從服務器到移動裝置的下載。這可以考慮如下事實：如果太多通信節(jié)點會被從定位計算中排除，則準確定位不再是可能的。這因此可以實現(xiàn)對定位的質量的進一步控制以將基礎設施的最近的變化的影響最小化。代替自動下載針對特定地點的新無線電模型數(shù)據(jù)，在這種下載看起來適當?shù)那闆r下還可以告知移動裝置的用戶。

某些實施例還包括：確定由于針對通信節(jié)點的所確定的距離超過了預定距離從而不會被用于定位目的的通信節(jié)點的百分比，以及在該百分比超過預定閾值的情況下生成不可能進行可靠定位的指示。這可以考慮如下事實：如果太多通信節(jié)點會被從定位計算中排除，則準確定位不再是可能的，用戶或應用程序可以借助于所生成的指示得知這一情形。

在某些實施例中，服務器針對地點來得到由于針對通信節(jié)點的所確定的距離超過了預定距離從而不會被用于定位目的的通信節(jié)點的標識符。此外，服務器可以針對該地點確定不會被用于定位目的的通信節(jié)點的百分比。此外，在百分比超過預定閾值的情況下，服務器可以向服務提供者提供需要更新針對該地點的無線電模型數(shù)據(jù)的指示。這可以具有如下效果：服務提供者的員工可以被自動告知針對定位地點收集新數(shù)據(jù)將會是適當?shù)?，從而使得可以采取對應的動作。應當理解，不管針對通信?jié)點的距離是由服務器來確定還是由將對應信息提供給服務器的至少一個移動裝置來確定，服務器都可以執(zhí)行這樣的操作。

服務器還可以接收和評估表示定位地點的無線電基礎設施的變化的其他特性數(shù)據(jù)。這種數(shù)據(jù)可以例如由移動裝置提供并且/或者在服務器內生成。

在某些實施例中，服務器可以從多個移動裝置接收由相應移動裝置在特定地點檢測的如下通信節(jié)點的標識符：對于所述通信節(jié)點而言，在相應移動裝置處針對特定地點沒有可用的所存儲的無線電模型數(shù)據(jù)。這樣的標識符可以向服務器指示新通信節(jié)點在定位地點的安裝。這可以具有如下效果：服務器可以評估是否應當在某個地點執(zhí)行新調查，例如，針對某個地點，對于其而言沒有可用的所存儲的無線電模型數(shù)據(jù)的通信節(jié)點的數(shù)量與對于其而言所存儲的無線電模型數(shù)據(jù)可用的通信節(jié)點的數(shù)量之比是否超過預定閾值。因此，如果針對其接收到標識符并且對于其而言針對特定地點(在多個移動裝置處或者一般來說)沒有可用的無線電模型數(shù)據(jù)的這種通信節(jié)點的百分比超過預定閾值，則服務器例如可以告知服務提供者和/或啟動在特定地點處的數(shù)據(jù)收集。應當理解，服務器可以預先檢查針對所指示的通信節(jié)點的所存儲的無線電模型數(shù)據(jù)是否對于服務器可用。這可以是移動裝置正使用舊數(shù)據(jù)的跡象，并且服務器可以向所涉及到的移動裝置發(fā)送所更新的無線電模型數(shù)據(jù)可用于下載的指示，而不啟動對地點的新調查。在某些實施例中，服務器可以從多個移動裝置接收在特定地點處的未成功的定位嘗試的數(shù)量的指示和在特定地點處的成功的定位嘗試的數(shù)量的指示。如果針對特定定位地點的未成功的定位嘗試與成功的定位嘗試或所有定位嘗試之比超過預定閾值，則這可以是給到服務器的這樣的指示：針對定位地點的無線電模型數(shù)據(jù)的質量不足夠并且應當在該地點處啟動新調查。因此，如果在特定地點處的未成功的定位嘗試的百分比超過預定閾值，則服務器例如可以告知服務提供者和/或啟動在特定地點處的數(shù)據(jù)收集。在某些實施例中，服務器可以從多個移動裝置接收針對特定地點的殘差的指示。殘差是無線電模型數(shù)據(jù)與測量結果之間的誤差。例如，如果移動裝置估計了其位置，則其可以使用所存儲的無線電模型數(shù)據(jù)來確定針對所估計的位置處的特定通信節(jié)點將會預期何種信號強度相關值。于是，針對特定通信節(jié)點的殘差可以是所預期的信號強度相關值與測量結果中的信號強度相關值之間的誤差。當在某個地點基礎設施改變時，平均殘差很可能會增大。因此，接收殘差的指示可以具有如下效果：使得服務器能夠在針對某個地點的殘差的平均值超過預定閾值的情況下推斷基礎設施的改變，從而應當在該地點處啟動新調查。因此，在針對特定地點接收到的殘差的平均值超過預定閾值的情況下，服務器例如可以告知服務提供者和/或啟動在特定地點處的數(shù)據(jù)收集。一般而言，啟動數(shù)據(jù)收集可以包括例如生成對應信息以用于呈現(xiàn)給定位服務提供者的員工。應當理解，在這些實施例中的任何實施例中，服務器還可以采取某種其他動作，例如向多個移動裝置或向其他移動裝置提供某種反饋來請求針對特定地點的無線電模型數(shù)據(jù)。

在某些實施例中，服務器可以接收在特定地點處的對于其而言沒有可用于該特定地點的無線電模型數(shù)據(jù)的通信節(jié)點的百分比的指示。例如可以通過操作服務器的服務提供者的競爭者來提供這種指示。在服務提供者與競爭者之間例如可能存在協(xié)議，以向服務提供者提供由競爭者調查的針對各個地點的無線電模型數(shù)據(jù)和相關聯(lián)的狀態(tài)信息。服務器例如可以向服務提供者告知百分比和/或向服務提供者提供該百分比是否超過預定閾值的指示。這可以具有服務提供者在需要時可聯(lián)系競爭者或任何其他實體的效果。替代地或附加地，服務器例如可以將百分比的指示與無線電模型數(shù)據(jù)相關聯(lián)，或者將表明該百分比超過預定閾值的指示與無線電模型相關聯(lián)。這可以具有如下效果：請求針對特定地點的無線電模型數(shù)據(jù)的移動裝置附加地得到了關于無線電模型數(shù)據(jù)的質量的指示。

在示例實施例中，由于衛(wèi)星信號可能不太適合室內定位，因此所述至少一個通信節(jié)點包括至少一個地面通信節(jié)點。在示例實施例中，所述至少一個通信節(jié)點包括至少一個非蜂窩地面通信節(jié)點。所述至少一個非蜂窩地面通信節(jié)點可以包括被構造為發(fā)送無線電信號的任何非蜂窩地基通信節(jié)點。在示例實施例中，其包括至少一個無線局域網(wǎng)接入點和/或至少一個藍牙發(fā)送器和/或至少一個btle發(fā)送器。應當理解，藍牙發(fā)送器和btle發(fā)送器可以可選地為相應收發(fā)器的一部分。wlan和藍牙通信節(jié)點已經(jīng)在許多建筑中被安裝。此外，wlan和藍牙技術已在許多移動用戶裝置(如智能手機、平板電腦、膝上型電腦)中以及在大多數(shù)功能性手機中得到支持。因此，使用wlan接入點、藍牙發(fā)送器和/或btle發(fā)送器作為通信節(jié)點可以具有如下效果：所支持的定位可以基于建筑中的現(xiàn)有基礎設施以及基于移動裝置的現(xiàn)有能力。結果，該方法可以是全球可擴展的，并且具有低的維護和布署成本。包括例如信標和標簽之類的新基礎設施的布署并非必要。另外，由于可以實現(xiàn)2-3米的水平定位準確度以及接近100％的樓層檢測可靠性，因此通過這些技術，終端用戶體驗會是可接受的。應當理解，所述至少一個通信節(jié)點還可以包括至少一個蜂窩發(fā)送器，如蜂窩通信網(wǎng)絡的基站。然而，由于蜂窩信號的窄頻帶，wlan和藍牙節(jié)點通?？梢詫崿F(xiàn)更準確的定位。此外，還可以使用發(fā)送任何其他類型的無線信號(包括例如超寬帶(uwb)信號或未來可能出現(xiàn)的任何無線信號)的通信節(jié)點。通信節(jié)點甚至不必一定是地基的。例如，通信節(jié)點還可以包括船上的通信節(jié)點。

在示例實施例中，對無線電模型數(shù)據(jù)的健康狀況進行檢查的設備是或屬于要被定位的移動裝置。這可以具有如下效果：移動裝置可以基于所存儲的無線電模型數(shù)據(jù)獨立于服務器地來提高定位質量。在替代示例實施例中，對無線電模型數(shù)據(jù)的健康狀況進行檢查的設備是或屬于：被構造為例如在來自移動裝置的定位請求的范圍內從所述裝置得到針對多個通信節(jié)點的測量結果的服務器。這可以具有節(jié)省移動裝置的處理資源的效果。這還可以具有如下效果：根據(jù)基于來自一個移動裝置的測量結果的健康狀況檢查而得的信息可以被用于提高其他移動裝置的定位質量。這還可以具有如下效果：通過健康狀況檢查而得的信息可以容易地在單個實體處綁定，這還有助于決定是否應當針對特定地點生成新無線電模型數(shù)據(jù)。然而，應當理解，在在移動裝置處檢查無線電模型的健康狀況的情況下，檢查的結果還可以被提供給服務器以用于進一步評估。

圖3是根據(jù)本發(fā)明的系統(tǒng)的第一示例實施例的示意性框圖。該系統(tǒng)可以支持在移動裝置處的無線電模型數(shù)據(jù)的健康狀況的檢查以及在移動裝置處和在服務器處的無線電模型數(shù)據(jù)的健康狀況的評估。

系統(tǒng)包括移動裝置300和位置服務器310。系統(tǒng)還包括網(wǎng)絡320，例如互聯(lián)網(wǎng)。系統(tǒng)還包括連接到互聯(lián)網(wǎng)320的蜂窩通信網(wǎng)絡330。系統(tǒng)還包括若干wlan接入點(ap)340。

移動裝置300例如可以是移動終端，如常規(guī)智能手機或平板pc。移動裝置300包括處理器301，其鏈接到第一存儲器302、第二存儲器303、wlan部件306、蜂窩通信部件307以及顯示器308。

處理器301構造為執(zhí)行計算機程序代碼(包括存儲在存儲器302中的計算機程序代碼)以使得移動裝置300執(zhí)行期望動作。

存儲器302存儲用于使用所存儲的無線電模型來估計移動裝置300的位置的計算機程序代碼，用于對無線電模型執(zhí)行健康狀況檢查、用于保持通信節(jié)點黑名單、和用于請求所更新的無線電模型的計算機程序代碼，以及用于與服務器310通信的計算機程序代碼。存儲器302中的一些程序代碼可以類似于存儲器102中的程序代碼。另外，存儲器302可以存儲構造為實現(xiàn)其他功能的計算機程序代碼。另外，存儲器302還可以存儲其他類型的數(shù)據(jù)。

處理器301和存儲器302可以可選地屬于芯片或集成電路304，其可以另外包括各種其他部件，例如其他處理器或存儲器。

存儲器303構造為存儲各種數(shù)據(jù)，例如包括針對特定地點的無線電模型數(shù)據(jù)(其與通信節(jié)點的特征相關聯(lián))、所計算的距離、黑名單、所檢測到的對于其沒有可用的無線電模型的wlan接入點的列表、以及用于對成功和未成功的定位計算進行計數(shù)的計數(shù)值。存儲器303可以構造為還存儲任何其他期望數(shù)據(jù)。

wlan部件306至少包括wlan收發(fā)器(trx)。wlan部件306使得移動裝置300能夠對由wlan接入點340廣播的無線電信號執(zhí)行無線電測量。另外，其還可以使得移動裝置300能夠建立與wlan接入點340的連接以用于訪問所關聯(lián)的wlan。應當理解，wlan通信所需的任何基于計算機程序代碼的處理可以存儲在wlan部件306自己的存儲器中，并由wlan部件306自己的處理器執(zhí)行，或者其可以存儲在例如存儲器302中，并由例如處理器301執(zhí)行。

蜂窩通信部件307至少包括蜂窩收發(fā)器。其使得移動裝置300能夠經(jīng)由蜂窩通信網(wǎng)絡330與其他實體通信。其可以是構造為看管蜂窩通信所需的所有處理的蜂窩引擎。替代地，可以通過處理器301執(zhí)行存儲在存儲器302中的對應的附加程序代碼來實現(xiàn)蜂窩通信所需的至少一些處理。

顯示器308可以是觸摸屏或非觸摸敏感的顯示器。

應當理解，移動裝置300可以包括各種其他部件，如用戶輸入裝置和揚聲器。

部件304或移動裝置300可以是根據(jù)本發(fā)明的設備的示例實施例。

位置服務器310是這樣的服務器，其構造為基于從相應定位地點接收到的指紋來生成用于基于wlan的定位的無線電模型數(shù)據(jù)和針對多個接入點中的每一個的特征。其還構造為使得所生成的數(shù)據(jù)被存儲。其還構造為將無線電模型數(shù)據(jù)和特征提供給移動裝置。其還可以構造為存儲wlan接入點的黑名單。其還可以構造為監(jiān)視所存儲的無線電模型數(shù)據(jù)的健康狀況以及啟動更新。服務器310可以包括用于存儲數(shù)據(jù)的存儲器，和/或其可以構造為可選地經(jīng)由另一服務器訪問存儲數(shù)據(jù)的外部存儲器。

蜂窩通信網(wǎng)絡330可以是任何類型的蜂窩通信網(wǎng)絡，如全球移動通信系統(tǒng)(gsm)、cdma2000、通用移動通信系統(tǒng)(umts)或基于長期演進(lte)的通信網(wǎng)絡。

wlan接入點340可以是一個或多個wlan的接入點。一個或多個wlan可以但不是必須連接到互聯(lián)網(wǎng)320。

圖4是根據(jù)本發(fā)明的系統(tǒng)的第二示例實施例的示意性框圖。在該情況下，該系統(tǒng)可以支持在服務器處的無線電模型數(shù)據(jù)健康狀況的檢查和評估。

系統(tǒng)包括服務器400和多個移動裝置411、412。系統(tǒng)還包括網(wǎng)絡420，例如互聯(lián)網(wǎng)。系統(tǒng)還包括連接到互聯(lián)網(wǎng)420的蜂窩通信網(wǎng)絡430。系統(tǒng)還包括若干wlan接入點440。

服務器400例如可以是專門提供用于執(zhí)行針對移動裝置的定位計算和用于監(jiān)視所存儲的無線電模型數(shù)據(jù)的質量的服務器，或者其可以是還看管無線電模型的生成和更新的服務器，或者其可以是任何其他服務器。服務器400包括處理器401，其鏈接到第一存儲器402、第二存儲器403和接口(i/f)405。

處理器401構造為執(zhí)行計算機程序代碼，包括存儲在存儲器402中的計算機程序代碼，以便使服務器400執(zhí)行期望動作。

存儲器402存儲了用于對來自于所接收的指紋的無線電模型數(shù)據(jù)和相關聯(lián)的特征進行計算和存儲的計算機程序代碼、用于根據(jù)請求基于接收到的對無線電信號的測量的結果和所存儲的無線電模型數(shù)據(jù)來執(zhí)行移動裝置的定位的計算機程序代碼、用于檢查無線電模型數(shù)據(jù)的健康狀況、用于保持接入點的黑名單和用于啟動所存儲的無線電模型數(shù)據(jù)的更新的計算機程序代碼。一些程序代碼可以類似于存儲在存儲器102中的程序代碼。此外，存儲器402可以存儲構造為實現(xiàn)其他功能(例如用于根據(jù)請求將輔助數(shù)據(jù)提供給移動裝置)的計算機程序代碼。另外，存儲器402還可以存儲其他類型的數(shù)據(jù)。

處理器401和存儲器402可以可選地屬于具有集成電路404的插件板或芯片，其另外還可以包括各種其他部件，例如另外的處理器或存儲器。

存儲器403構造為逐地點地存儲數(shù)據(jù)。其構造為存儲數(shù)據(jù)，數(shù)據(jù)包括例如基于網(wǎng)格的無線電地圖的數(shù)據(jù)、用于參數(shù)化無線電模型和相關聯(lián)特征的數(shù)據(jù)、黑名單、和用于監(jiān)視無線電模型數(shù)據(jù)的健康狀況的各種參數(shù)值。另外，其可以存儲其他數(shù)據(jù)。

應當理解，存儲器403的數(shù)據(jù)還可以被分配給若干個存儲器，其可以部分地或完全處于服務器400外部。例如，黑名單和用于監(jiān)視所存儲的無線電模型數(shù)據(jù)的健康狀況的參數(shù)值可以存儲在服務器400內部，并且無線電地圖數(shù)據(jù)和無線電模型數(shù)據(jù)可以存儲在可經(jīng)由其他服務器訪問的外部存儲器。

接口405是使得服務器400能夠經(jīng)由網(wǎng)絡420和430與其他裝置(如移動裝置411和412)通信的部件。其還可以使得服務器400能夠與其他實體(如其他服務器，或操作服務器400的定位服務提供者的員工的終端)通信。接口405可以包括例如tcp/ip插口。

應當理解，服務器400可以包括各種其他部件。

部件404或服務器400可以是根據(jù)本發(fā)明的設備的示例實施例。

移動裝置411、412例如可以是移動終端，如常規(guī)智能手機或平板pc。它們可以構造為對wlan接入點執(zhí)行無線電測量，與服務器400通信，以及將移動裝置411、412的位置呈現(xiàn)給用戶。

蜂窩通信網(wǎng)絡430同樣可以是任何類型的蜂窩通信網(wǎng)絡。

wlan接入點440同樣可以是一個或多個wlan的接入點。一個或多個wlan可以但不是必須連接到互聯(lián)網(wǎng)320。

盡管圖3和圖4的系統(tǒng)的不同之處在于圖3的系統(tǒng)使得移動裝置300能夠對無線電模型數(shù)據(jù)執(zhí)行健康狀況檢查，而圖4的系統(tǒng)使得服務器400能夠對無線電模型數(shù)據(jù)執(zhí)行健康狀況檢查，但用于健康狀況檢查所執(zhí)行的實際操作可以是類似的。

圖5至圖7是示出在圖3或圖4的系統(tǒng)中的示例操作的流程圖。圖5涉及無線電模型數(shù)據(jù)的生成，圖6涉及無線電模型數(shù)據(jù)的健康狀況的檢查和評估，并且圖7涉及無線電模型數(shù)據(jù)的健康狀況的評估和無線電模型數(shù)據(jù)的更新。

現(xiàn)在將參照圖5描述在圖3或圖4的系統(tǒng)中的示例操作。

在圖4的情況下，當從存儲器402取得程序代碼并由處理器401執(zhí)行時，處理器401和存儲在存儲器402中的一些程序代碼可以使得圖4的服務器400執(zhí)行所呈現(xiàn)的動作。圖3的服務器310可以執(zhí)行相同的操作。

為了能夠創(chuàng)建針對特定定位地點(如特定建筑)的無線電模型數(shù)據(jù)，服務器400得到在該地點處由移動裝置收集的指紋。收集移動裝置可以是允許其裝置收集和發(fā)送指紋的用戶的裝置，或者是被雇傭來調查特定地點的特殊調查人員的裝置。每個指紋包括在某個時間點在測量位置處對wlan接入點所發(fā)送的信號進行的測量的結果以及測量位置的指示。測量結果包含每個接入點的標識符(id)，例如基本服務集標識(bssid)(如所觀察到的接入點的介質訪問控制(mac)地址)和所觀察到的接入點的服務集標識(ssid)。與每個接入點標識符相關聯(lián)地，測量結果還包含指示了由所識別的接入點發(fā)送的信號的測量的信號強度的信號強度相關值，例如具有物理rx水平形式的以dbm為單位的接收信號強度(rss)值。包括在指紋中的測量的位置可以由指紋收集移動裝置例如使用基于輔助衛(wèi)星信號的定位來確定，或者可以要求移動裝置的用戶錄入關于相應測量位置的信息(動作501)。

服務器400將指紋中的測量結果映射到一個或多個網(wǎng)格的網(wǎng)格點(動作502)?？梢岳玑槍Χㄎ粎^(qū)域的每個樓層來定義網(wǎng)格。每個網(wǎng)格例如可以是均勻隔開的矩形二維網(wǎng)格，其代表包括定位區(qū)域的各樓層中的一個樓層的區(qū)域的地理區(qū)域。每個網(wǎng)格可以具有例如在每個方向上10米的網(wǎng)格步。每個指紋中的測量結果隨后可以被映射到各網(wǎng)格中的針對樓層中的一個而提供的網(wǎng)格點。每個網(wǎng)格點可以代表所調查的定位區(qū)域的、以及可能是某周邊區(qū)域的特定地理位置?？苫谠谙鄳讣y中指示的位置中的高度分量和對建筑中的樓層高度的了解來確定正確的樓層并因此確定正確的網(wǎng)格。特定指紋的測量結果被映射到的網(wǎng)格點可以是與最接近指紋中所指示的水平位置的真實地理位置相對應的網(wǎng)格點。如果來自若干指紋的針對同一wlan接入點的測量結果必須被映射到相同的網(wǎng)格點，則例如可以使用接收信號強度的平均值。該結果可以被當做無線電地圖，其為對應于網(wǎng)格點的各個位置指示出針對一個或多個wlan接入點的預期rss值。替代使用用于每個樓層的單獨的二維網(wǎng)格，還可以使用用于整個多層建筑的立方體三維網(wǎng)格。網(wǎng)格值可以被服務器400存儲在例如存儲器403中。

服務器400現(xiàn)在通過估計定義了無線電模型的參數(shù)的值來生成針對對于其而言rss值在無線電地圖中可用的每個wlan接入點的無線電模型(動作503)。參數(shù)值可以被服務器400存儲在例如存儲器403中。無線電模型可以是任何類型的模型，其由有限參數(shù)集的值所定義，并且基于移動裝置對匹配的wlan接入點的rss測量結果實現(xiàn)了對移動裝置位置的估計。例如，假設無線電模型為路徑損失模型，其由對wlan接入點的位置的估計、對wlan接入點所使用的用于發(fā)送信號的視在發(fā)送功率的估計、和所估計的路徑損失指數(shù)來定義。例如可以使用標準無線電信號傳播模型和針對非線性擬合問題的高斯-牛頓算法來估計用于每個無線電模型的參數(shù)值。

另外，服務器400確定針對每個接入點的最高rss值(動作504)。如果該最高rss值超過第一閾值(閾值1)，則rss值和測量的位置被組合為該接入點專有的特征。閾值例如可以設定為-40dbm，但其還可以設定為任何其他值。特征的所確定的最高rss值可以對應于如在指紋中指示出的實際測量的最強rss，或者已被分配給用于地點的一個或多個網(wǎng)格的網(wǎng)格點之一的接入點的最高均值。特征的測量位置可以是如在指紋中指示出的實際測量位置，或由至少一個rss值被映射到的網(wǎng)格點表示的位置。例如通過將特征這樣存儲在存儲器403中以使其與··已針對接入點生成的無線電模型的數(shù)據(jù)相關聯(lián)，來將特征與接入點相關聯(lián)。針對接入點api的特征x可以被寫作x＝[ref_pos_api；ref_rss_api]，其中i為針對所有確定了特征的接入點的索引。在特征使用中的rss值可以預期處在-40dbm至-50dbm的范圍內。

可以利用下表的幫助來說明根據(jù)訓練數(shù)據(jù)集的針對接入點的示例特征x的創(chuàng)建。該表包括針對五個位置(在這些位置處以以dbm給出的功率收聽到接入點(接入點1))的數(shù)據(jù)。每個位置由用于水平位置的以東值和以北值以及用于高度的樓層編號來指示。

針對該接入點的特征可以是在其以最大功率(即，以rss＝-45dbm)被收聽到的位置處的rss值。該特征可以被寫作<x＝[2,4,樓層2,-45]>。類似地，可以通過檢查其他接入點被收聽到的位置和在這些位置處所觀察到的其信號的功率來確定針對其他接入點的特征。

在另一實施例中，還可以使用已針對接入點生成的參數(shù)化無線電模型來替代地估計接入點的發(fā)送功率和接入點的位置，并使用這些估計值作為針對接入點的特征。在又一實施例中，可以使用作為針對接入點的先驗信息而可用的已知發(fā)送功率和已知位置來作為針對接入點的特征。還可以組合這些選項中的兩個或更多個。例如，可以使用已知發(fā)送功率和已知位置來用于這種信息對其可用的所有接入點，并使用其他選項中的一個來用于這種信息對其不可用的所有接入點。

服務器400提供針對相應地點的無線電模型數(shù)據(jù)和特征以由移動裝置下載和/或在服務器400處使用和/或在某個其他服務器處使用(動作505)。

應當理解，在動作503中的確定用于參數(shù)化無線電模型的參數(shù)值的步驟并非必不可少的。在這種情況下，在動作504中確定的針對接入點的特征可以單獨地與其數(shù)據(jù)被包括在動作502中生成的無線電地圖中的每個接入點的標識符相關聯(lián)。此外，服務器400可以在動作505中提供無線電地圖數(shù)據(jù)作為無線電模型數(shù)據(jù)，并且另外還提供將接入點標識符關聯(lián)到相應特征的數(shù)據(jù)。

隨后，對動作505中提供的數(shù)據(jù)進行接收的實體可以使用該數(shù)據(jù)來計算移動裝置的位置并檢查無線電模型的健康狀況。將參照圖6來更詳細地描述這一點。

圖6是以示例方式示出在圖3的系統(tǒng)中的其他示例操作的流程圖，其中移動裝置300看管對無線電模型的健康狀況的檢查。

當從存儲器302取得程序代碼并由處理器301執(zhí)行時，處理器301和存儲在存儲器302中的一些程序代碼可以使得圖3的移動裝置300執(zhí)行所呈現(xiàn)的動作。

為了使得移動裝置300能夠在某些定位地點(例如所選的建筑的集合)離線地確定其位置，移動裝置300的用戶可以使移動裝置300下載針對這些地點的無線電模型數(shù)據(jù)。由此，移動裝置300可以從服務器310下載針對所選地點的無線電模型數(shù)據(jù)和相關聯(lián)的特征，并將數(shù)據(jù)存儲在存儲器303中以便立即使用或未來使用(動作601)。

當移動裝置300的用戶或在移動裝置300上運行的一些應用程序期望知道移動裝置300的當前位置或跟蹤移動裝置300的位置時，移動裝置300觸發(fā)借助于wlan收發(fā)器306進行的對由wlan接入點發(fā)送的無線電信號的測量。wlan收發(fā)器306執(zhí)行移動裝置的當前位置處的無線電測量，以實現(xiàn)移動裝置300的基于wlan的定位(動作602)。

另外，觸發(fā)移動裝置300的定位。得到測量結果以作為用于定位的基礎(動作611)。測量結果包括接入點的rss值和相關聯(lián)的標識符。

定位還需要針對移動裝置300所處的定位地點的所存儲的無線電模型數(shù)據(jù)。例如可以由移動裝置300的用戶輸入地點，或者可以基于由移動裝置300以其他方式所使用的某種其他類型的定位(如基于衛(wèi)星信號的定位或基于蜂窩的定位)來確定地點。

為了檢查所要求的無線電模型的健康狀況，移動裝置300確定在所得到的測量結果中的rss值中是否有任何rss值超過第二閾值(閾值2)。閾值例如可以為-40dbm。移動裝置300選擇這些接入點(如果有的話)中的第一個(動作612)。

移動裝置300確定所存儲的無線電模型數(shù)據(jù)對于所選接入點是否可用。如果是，則其確定所測量的rss值和與無線電模型數(shù)據(jù)或與接入點標識符相關聯(lián)地存儲在特征中的rss值之間的差，并且其確定該差值是否未達到預定的最大差值。在這種情況下，接入點被認為對于健康狀況檢查而言是合適的。該差值可以設定為例如+/-4dbm，但還可以同樣地選擇任何其他值(動作613)。在動作612中沒有選擇接入點的情況下，該動作省略。如果該差值大于預定的最大差值，則移動裝置300可以對下一接入點(如果有的話)繼續(xù)執(zhí)行動作612(動作614)。

移動裝置300現(xiàn)在選擇針對其的測量結果中的rss值超過第三閾值(閾值3)的接入點的集合。第三閾值可以與動作612中的第二閾值相同，但其還可以被設定為例如更低的值。移動裝置300從在動作612中最后選擇的接入點集合中排除包括在存儲器303中的黑名單(如果有的話)中的所有接入點(如果有)、以及所檢測到的在存儲器303中不具有被存儲的模型數(shù)據(jù)的接入點的列表中識別的所有接入點(動作615)。

移動裝置300使用針對該所選的接入點集合中的接入點的測量結果以及針對這個接入點集合中的接入點的存儲在存儲器303中的無線電模型數(shù)據(jù)來估計移動裝置300的位置(動作616)?？梢允褂萌魏我阎椒▉韴?zhí)行定位，這取決于在存儲器303中存儲了其無線電模型數(shù)據(jù)的無線電模型的類型。如果無線電模型是路徑損失模型，則可以使用適當算法(例如基于高斯-牛頓法的算法)來估計位置。如果無線電模型數(shù)據(jù)是用于參數(shù)化無線電模型的數(shù)據(jù)，但僅包括接入點的位置和覆蓋區(qū)域的半徑，則可以估計與由移動裝置300收聽到的接入點的若干覆蓋區(qū)域的交叉區(qū)域相對應的位置。如果無線電模型是無線電地圖，則例如可以找出針對無線電地圖中的無線電測量結果的集合的最佳匹配。如果所選的接入點集合包括了在存儲器303中沒有可用的無線電模型數(shù)據(jù)的接入點，則不將針對這些接入點的測量結果用于估計位置，并將這些接入點的標識符添加到被檢測到的在存儲器303中不具有所存儲的模型數(shù)據(jù)的接入點的列表。

針對所選接入點api的估計的特征可以被寫作y＝[estimated_pos_api；observed_rss_api]，其中estimated_pos_api是在動作616中估計的位置，并且其中observed_rss_api是在動作611中得到的測量結果中的針對所選接入點的rss值。

移動裝置300現(xiàn)在可以確定在動作616中估計的移動裝置300的位置與針對在動作612中最后選擇的接入點而存儲的特征中的位置之間的距離。移動裝置300可以將該距離存儲在存儲器303中(動作617)。

如果針對最后選擇的接入點而存儲在存儲器303中的距離的數(shù)量超過預定的第四閾值(閾值4)，則移動裝置300計算這些值的均值。預定的第四閾值可以被設定為例如10，但其還可以被設定為任何其他數(shù)量。移動裝置300還確定所計算的均值是否超過第五預定閾值(閾值5).該閾值可以被設定為例如20米，但其還可以被設定為任何其他距離(動作618)。

如果移動裝置300確定均值超過預定的第五閾值，則移動裝置300可以將接入點的標識符存儲在存儲器303的黑名單中(動作619)。這表明在本定位地點處，關于由該接入點發(fā)送的信號的測量結果將會從所有定位計算中被忽略。

在動作504中選擇針對接入點專有特征的最高rss值以用于在動作613中進行比較可以確保列入黑名單處理的可靠性。首先，wlan接入點遍及地點而分布，因此檢查與要被定位的移動裝置較為接近的接入點會是很好的。由來自較為接近的接入點的較高接收功率來指示接入點與移動裝置的接近度。其次，其中從接入點收聽到高功率信號的區(qū)域與其中收聽到弱的接入點信號的區(qū)域相比會較小，這也使得高rss值成為針對接入點的特征的更好選擇。此外，高功率信號相比于低功率信號在一個位置中經(jīng)歷更小的變化，因此它們是針對特征的更好選擇?？赡苁聦嵢绱耍@是因為無線電信號在室內環(huán)境中在其路徑上面對許多干擾。所以，用戶與接入點越接近，則信號面對的干擾很小的概率越高。即，當在一個地方創(chuàng)建wlan接入點測量的功率的分布時，以強功率收聽到的接入點在接收功率方面比以弱功率收聽到的接入點具有標準差更小的分布。

可選地，移動裝置300可以繼續(xù)對下一接入點操作(動作614)，直到具有超過第二閾值的rss值的所有接入點在動作612中均被選擇了一次并且在后續(xù)動作613至619中均被處理以用于確定接入點是否應被包括在黑名單中為止。

當在動作612中沒有更多的滿足給定標準的接入點可選擇時，在動作615中選擇的接入點的集合包括不在黑名單中的(并且可選地，超過第三閾值的)所有接入點。

如果基于可用數(shù)據(jù)是可能的，則隨后在動作616中估計最終位置。

移動裝置隨后經(jīng)由顯示器308將該最后位置估計呈現(xiàn)給移動裝置300的用戶，或者向移動裝置300的進行請求的應用程序告知所確定的位置。在要將位置指示給用戶的情況下，可以在地點的地圖上或在用戶所處的地點的樓層的地圖上將其呈現(xiàn)為點或某個其他標記(動作621)。如果最后定位嘗試成功了，則移動裝置300還可以將在存儲器303中用于指示在定位地點處的成功定位嘗試的數(shù)量的計數(shù)器遞增。相反，如果最后定位未成功，則移動裝置300可以將在存儲器303中用于指示在定位地點處的未成功定位嘗試的數(shù)量的計數(shù)器遞增。在這種情況下，還可以向移動裝置300的用戶或移動裝置300的進行請求的應用程序告知未成功的定位嘗試。為了移動裝置300的跟蹤，可以在移動裝置300的軌跡上的各個位置處重復動作602至621。在這種情況下，可以可選地僅將一個序列的未成功定位嘗試之后的未成功定位嘗試告知給移動裝置300的用戶或移動裝置300的進行請求的應用程序。

另外，移動裝置300可以將列入黑名單的接入點的數(shù)量與在存儲器303中針對定位地點的的無線電模型數(shù)據(jù)可用的接入點的數(shù)量進行比較。如果列入黑名單的接入點與其無線電模型數(shù)據(jù)針對該地點可用的所有接入點之比超過第六預定閾值(閾值6)，則移動裝置可以自動地請求來自服務器310的更新后的無線電模型數(shù)據(jù)(動作622)。替代地，移動裝置300可以建議用戶例如通過選擇所提供的用于下載更新后的無線電模型數(shù)據(jù)的選項來請求來自服務器310的更新后的無線電模型數(shù)據(jù)。第六閾值可以被設定為例如30％，但其同樣可被設定為任何其他值。如果更新后的無線電模型數(shù)據(jù)針對該地點可用，并且如果其被下載并存儲在存儲器303中，則可以重置用于該地點的黑名單，即，可以刪除所有接入點標識符。同樣，可以針對該地點重置存儲器303中的所檢測到的不具有所存儲的模型數(shù)據(jù)的接入點的列表、和針對成功和未成功定位計算的計數(shù)器值。

最后，移動裝置300可以向服務器310告知無線電模型數(shù)據(jù)的健康狀況檢查的結果。例如，移動裝置300可以向服務器310指示已被添加到用于定位地點的黑名單中的接入點的標識符。可選地，移動裝置300可以將與無線電模型數(shù)據(jù)的質量相關的其他特征數(shù)據(jù)提供給服務器310。這樣的特征數(shù)據(jù)可以包括對其未存儲無線電模型數(shù)據(jù)的接入點的標識符、定位是否成功的指示、和殘差的指示(動作623)。應當理解，對服務器310的這種反饋不是必須在特定位置的移動裝置300的每個最終定位之后提供。還可以在移動裝置300處收集用于這種反饋的數(shù)據(jù)以發(fā)送給服務器310。例如其可以以定期間隔發(fā)送或者一旦移動裝置300離開定位地點就發(fā)送。如果移動裝置300的用戶移動通過定位地點，則可以使用所呈現(xiàn)的處理以迭代方式來檢查在該地點處的所有接入點的、或至少在用戶的軌跡上可被收聽到的所有接入點的健康狀況。

與之相比，在圖4的系統(tǒng)中的示例操作中，當對應的程序代碼從存儲器402取得并由處理器401執(zhí)行時，處理器401和存儲在存儲器402中的一些程序代碼可以使服務器400執(zhí)行圖6的動作611至619。動作601、602、621、622和623可以由圖4的移動裝置411、412執(zhí)行，并且移動裝置411、412與服務器400之間的任何通信可以經(jīng)由蜂窩通信網(wǎng)絡430和互聯(lián)網(wǎng)420發(fā)生。

現(xiàn)在將參照圖7的流程圖描述圖3或圖4的系統(tǒng)中的更多示例操作。

在圖4的情況下，當一些程序代碼從存儲器402取得并由處理器401執(zhí)行時，處理器401和存儲在存儲器402中的一些程序代碼可以使圖4的服務器400執(zhí)行所呈現(xiàn)的動作?？梢杂蓤D3的服務器310執(zhí)行相同操作。

服務器400可以從移動裝置411、412或從某種其他服務器或從內部處理接收信息，該信息識別了在定位計算期間在健康狀況檢查中針對特定地點已被列入黑名單的接入點(動作701)。另外，服務器400可以接收各種附加質量相關信息。其可以例如接收如下信息：該信息識別了已被移動裝置檢測出針對其沒有特定地點的無線電模型可用的接入點；其可以接收成功和未成功定位嘗試的數(shù)量的指示；和/或其可以接收殘差的指示。服務器400還可以接收在特定地點處已被移動裝置檢測出的針對其沒有該特定地點的可用的無線電模型的接入點的百分比的指示。例如可以從由操作服務器400的定位服務提供者的競爭者所操作的服務器接收這樣的百分比。競爭者可以負責調查特定定位地點并將無線電模型數(shù)據(jù)提供到服務器400，從而使得操作服務器400的服務提供者能夠向用戶提供全面的數(shù)據(jù)。

基于所接收的信息，服務器400可以更新存儲器403中的接入點的黑名單(動作702)。黑名單識別了不應被考慮用于移動裝置的定位的那些計入點?？梢栽趧幼?05中提供無線電模型數(shù)據(jù)時對這樣的黑名單進行考慮。例如，可以從所提供的數(shù)據(jù)中排除被列入黑名單的那些接入點的無線電模型數(shù)據(jù)。

服務器400還確定是否應當啟動對特定定位地點的新的指紋收集(動作703)。例如，可以通過向操作服務器400的定位服務提供者的負責對用于調查特定地點的調查人員進行雇傭的員工生成對應指示來啟動新的收集。

例如，如果其無線電模型針對特定地點可用的接入點中有超過30％的接入點被列入黑名單，則可以決定啟動針對特定地點的新的指紋收集。應當理解，可以同樣地選擇任何其他百分比。

例如，如果有移動裝置在特定地點檢測到的并且針對其不存在無線電模型數(shù)據(jù)的接入點的絕對或相對數(shù)量超過了預定閾值，則可以決定啟動針對特定地點的新的指紋收集。

例如，如果在地點處的未成功定位嘗試與成功定位嘗試(或與所有定位嘗試)之比超過預定閾值，則可以決定啟動針對特定地點的新的指紋收集。

例如，如果針對地點的所指示的殘差的平均值超過預定閾值，則可以決定啟動針對特定地點的新的指紋收集。

如果服務器400在動作701中已接收到已被移動裝置在特定地點處檢測到的、并且針對其沒有特定地點的無線電模型可用的接入點的百分比的指示，則在該百分比超過預定閾值的情況下，服務器400可能不能夠啟動新數(shù)據(jù)的收集，這是因為操作服務器400的服務提供者可能不負責在該地點進行調查。不過，服務器400可以基于接收到的百分比的指示將質量指示添加到針對該特定地點的無線電模型數(shù)據(jù)，從而使得請求針對該地點的無線電模型數(shù)據(jù)的用戶可以被告知在該地點處可被預期的定位的質量。另外，服務器提供者可以被告知在該地點處的狀態(tài)(動作704)。

應當理解，可以以許多方式來改變所呈現(xiàn)的示例系統(tǒng)以及所呈現(xiàn)的示例操作。例如可以通過修改動作、通過省略動作和/或通過添加動作來改變操作。另外，可以修改動作的次序。

例如，在替代實施例中，可以不如圖5所建議的那樣基于指紋來生成無線電模型數(shù)據(jù)。替代地，可以由wlan接入點的操作者或由地點的所有者來提供針對全部或一些wlan接入點的相關數(shù)據(jù)(例如包括位置和發(fā)送功率)。

例如，在替代實施例中，代替wlan接入點信號或者除wlan接入點信號之外，指紋可以包括對其他非蜂窩地面通信節(jié)點的信號的測量的結果。

概括地說，本發(fā)明的某些實施例可以具有如下效果：它們允許得到關于無線電模型數(shù)據(jù)的健康狀況的信息。該信息可以在移動裝置或服務器處生成，并且其可以在移動裝置和/或服務器處以各種方式被利用。

關于無線電模型數(shù)據(jù)的健康狀況的信息可以在移動裝置處被生成并使用例如以告知用戶或在移動裝置上運行的且需要關于健康狀況檢查結果的位置信息的應用程序。替代地或附加地，該信息可以在移動裝置處被用于例如通過將某些通信節(jié)點列入黑名單來對存儲在移動裝置處的無線電模型數(shù)據(jù)進行升級，從而使得可疑的通信節(jié)點不會影響用于使用所存儲的無線電模型數(shù)據(jù)來估計移動裝置的位置的處理。這可以允許提高定位性能。替代地或附加地，關于無線電模型數(shù)據(jù)的健康狀況的信息可以在移動裝置處例如在自動機制的范圍內被用于下載用于所存儲的無線電模型數(shù)據(jù)的更新。當一定數(shù)量的通信節(jié)點已被列入黑名單時，移動裝置可以(自動地或在用戶確認時)檢查在服務器處更新是否可用以及是否應當下載更新。這同樣可以允許提高定位性能。

關于無線電模型數(shù)據(jù)的健康狀況的信息可以在服務器處生成或在服務器處從移動裝置得到。該信息在服務器處也可以用于例如將某些通信節(jié)點列入黑名單，從而使得可疑的通信節(jié)點不會影響用于使用可用的無線電模型數(shù)據(jù)來估計移動裝置的位置的處理。這在移動裝置的定位由服務器執(zhí)行的情況下可以是有用的；但是，如果要在移動裝置處基于下載的無線電模型數(shù)據(jù)來執(zhí)行定位，則其還可以用于使得服務器能夠對移動裝置提供無線電模型數(shù)據(jù)的減小的集合。替代地或附加地，如果針對其的無線電模型數(shù)據(jù)可用的大量通信節(jié)點被列入黑名單，則該信息可以在服務器處在例如自動化處理中被用于確定某個地點是否需要例如定位服務提供者的員工的某種注意。關于通信節(jié)點的健康狀況的信息(以及可能一些附加特性數(shù)據(jù))可以向服務器指示在某個地點處的無線電基礎設施是否已經(jīng)改變，從而使得應當從該地點收集最新數(shù)據(jù)以便能夠提供高質量的服務。

在所述實施例中呈現(xiàn)的任何連接應當以所涉及的部件被操作性耦接的方式來理解。因此，連接可以是直接的或間接的(具有任何數(shù)量或任何組合的中間元件)，并且在部件之間可以僅存在功能關系。

此外，如在本文中使用的，術語“電路系統(tǒng)”是指如下項中的任何項：

(a)僅硬件的電路實現(xiàn)方式(比如僅模擬和/或數(shù)字電路系統(tǒng)的實現(xiàn))；

(b)電路和軟件(和/或固件)的組合，比如：(i)(多個)處理器的組合，或者(ii)(多個)處理器/軟件(包括(多個)數(shù)字信號處理器)的部分、軟件、以及(多個)存儲器，其一起工作以使得諸如移動電話之類的設備執(zhí)行各種功能；和

(c)電路，比如(多個)微處理器或(多個)微處理器的部分，其需要軟件或固件進行操作，即使軟件或固件不是物理地呈現(xiàn)的。

對“電路系統(tǒng)”的定義應用于該術語在本文中的所有使用，包括在任何權利要求中的使用。作為進一步的示例，如在本文中所用的那樣，術語“電路系統(tǒng)”還涵蓋了僅處理器(或多個處理器)或者處理器的部分及其隨附軟件和/或固件的實現(xiàn)方式。術語“電路系統(tǒng)”還涵蓋了例如用于移動電話的基帶集成電路或應用處理器集成電路。

本文中提及的任何處理器可以是任何適當類型的處理器。任何處理器可以包括但不限于一個或多個微處理器、具有隨附數(shù)字信號處理器的一個或多個處理器、無隨附數(shù)字信號處理器的一個或多個處理器、一個或多個專用計算機芯片、一個或多個現(xiàn)場可編程門陣列(fpgas)、一個或多個控制器、一個或多個專用集成電路(asics)、或者一個或多個計算機。相關結構/硬件已被以執(zhí)行所述功能的方式進行了編程。

本文中提及的任何存儲器可以被實施為單個存儲器或多個不同存儲器的組合，并且可以包括例如只讀存儲器(rom)、隨機存取存儲器(ram)、閃速存儲器或硬盤驅動存儲器等。

此外，可以使用在通用或專用處理器中可執(zhí)行的并且存儲在計算機可讀存儲介質(例如盤、存儲器等)上的要由這樣的處理器執(zhí)行的指令來實施本文中描述或例示的任何動作。對“計算機可讀存儲介質”的引用應當理解為包括諸如fpga、asic、信號處理裝置和其他裝置之類的專用電路。

在圖8和圖9中示出了使用至少一個處理器和作為非暫時性數(shù)據(jù)介質的至少一個存儲器的示例實施例。

圖8是裝置800的示意性框圖。裝置800包括處理器802。處理器802通過總線808連接到易失性存儲器803(比如ram)。總線808還將處理器802和ram803連接到非易失性存儲器804(比如rom)。通信接口或模塊805耦接到總線808，從而還耦接到處理器802和存儲器803、804。在rom804內存儲了軟件(sw)應用807。軟件應用807可以是定位應用，盡管其還可以采用某種其他形式。操作系統(tǒng)(os)806也存儲在rom804中。

圖9是裝置810的示意性框圖。裝置810可以采用任何適當形式。一般地說，裝置810可以包括包含一個或多個處理器的處理電路系統(tǒng)812以及包含單個存儲器單元或多個存儲器單元814的存儲裝置813。存儲裝置813可以存儲計算機程序指令817，其在加載到處理電路系統(tǒng)812中時對裝置810的操作進行控制。一般地說，裝置810的模塊811也可以包括包含一個或多個處理器的處理電路系統(tǒng)812以及包含單個存儲器單元或多個存儲器單元814的存儲裝置813。存儲裝置813可以存儲計算機程序指令817，其在加載到處理電路系統(tǒng)812中時對模塊811的操作進行控制。

圖8的軟件應用807和圖9的計算機程序指令817可以分別對應于例如分別在存儲器102、302或402中的任何存儲器中的計算機程序代碼。

在示例實施例中，本文中提及的任何非暫時性計算機可讀介質還可以是可移動/便攜式存儲裝置或可移動/便攜式存儲裝置的一部分，而不是集成存儲裝置。圖10中示出了這樣的可移動存儲裝置的示例實施例，圖10中從上到下呈現(xiàn)了磁盤存儲裝置820、光盤存儲裝置821、半導體存儲器電路器件存儲裝置822和micro-sd半導體存儲卡存儲裝置823的示意圖。

通過與存儲器102結合的處理器101、或與程序存儲器302結合的cpu301、或集成電路304、或與存儲器402結合的處理器401、或芯片404所例示的功能也可以被視為以下裝置：用于得到針對多個通信節(jié)點的測量的結果的裝置，所述測量由移動裝置在特定位置處對通信節(jié)點的信號執(zhí)行，并且針對通信節(jié)點中的每一個的測量結果至少包括信號強度相關值和通信節(jié)點的標識；用于針對所述多個通信節(jié)點中的至少一個得到所存儲的位置指示和與所存儲的位置指示相關聯(lián)的所存儲的信號強度相關值、并且針對所述至少一個通信節(jié)點來確定在針對所述至少一個通信節(jié)點的測量的結果中包括的信號強度相關值與針對所述至少一個通信節(jié)點得到的所存儲的信號強度相關值之間的差的裝置；用于針對所述多個通信節(jié)點中的至少一部分得到所存儲的無線電模型數(shù)據(jù)、并且基于針對所述多個通信節(jié)點中的至少一部分的所得到的測量結果以及基于得到的所存儲的無線電模型數(shù)據(jù)來估計移動裝置的特定位置的裝置；以及，所確定的在針對所述至少一個通信節(jié)點的測量的結果中包括的信號強度相關值與針對所述至少一個通信節(jié)點得到的所存儲的信號強度相關值之間的差未達到預定閾值的情況下，用于確定所估計的特定位置與由針對所述至少一個通信節(jié)點得到的所存儲的位置指示所指示的位置之間的距離，以作為所存儲的無線電模型數(shù)據(jù)的健康狀態(tài)的指示的裝置。

存儲器102、302和402中的程序代碼還可以視為以功能模塊的形式包括這樣的裝置。

圖2、圖5、圖6和圖7還可以被理解為表示了支持無線電模型數(shù)據(jù)健康狀況檢查的計算機程序代碼的示例功能塊。

應當理解，呈現(xiàn)的所有實施例均僅為示例，并且針對特定示例實施例呈現(xiàn)的任何特征均可獨自用于本發(fā)明的任何方面，或與針對同一或另一特定示例實施例而呈現(xiàn)的任何特征相結合地用于本發(fā)明的任何方面，和/或與未提及的任何其他特征相結合地用于本發(fā)明的任何方面。還將理解，針對在特定范疇中的示例實施例而呈現(xiàn)的任何特征還可以按任何其他范疇的示例實施例中的對應方式來使用。