[發明專利]用于無線電地圖的動態生成的系統、方法和計算機程序

在審

• 申請號: 201380044486.2
• 申請日: 2013-06-26
• 公開（公告）號: CN105143909A
• 公開（公告）日: 2015-12-09
• 發明（設計）人: S·瓦萊;馮辰
• 申請（專利權）人: 多倫多大學理事會
• 主分類號: G01S5/02
• 分類號: G01S5/02;H04W4/02;H04W64/00
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;王冬

1.一種動態地生成無線電地圖的方法，所述方法包括：

將處理器配置為作為無線電地圖生成器來操作；

由所述無線電地圖生成器接收多個數據元素集合；

由所述無線電地圖生成器利用壓縮感知算法、使用(數據元素集合，位置的)已知配對來學習所述多個數據元素集合中的每個數據元素集合的至少一個對應位置；以及

由所述無線電地圖生成器使用所述數據元素集合和所述對應位置來生成圖形結構作為無線電地圖。

2.根據權利要求1所述的方法，其中每個數據元素集合表示接收信號強度(RSS)讀數集合，所述RSS讀數集合包括來自從一個或多個信標發射的一個或多個信號的RSS讀數。

3.根據權利要求2所述的方法，對于每個RSS讀數集合，還包括選擇所述一個或多個網絡訪問信標的子集。

4.根據權利要求1所述的方法，其中所述對應位置為二維位置、三維位置和四維位置中的至少一個。

5.根據權利要求1所述的方法，其中所述已知配對在指紋識別期間被采集。

6.根據權利要求1所述的方法，還包括：

對于所述多個數據元素集合中的每個數據元素集合，將每個對應位置表示為連接圖上的節點；

將所述已知配對表示為所述連接圖上的節點；以及

由所述無線電地圖生成器使用所述連接圖來生成所述圖形結構。

7.根據權利要求6所述的方法，還包括：

將加權與所述連接圖中的每對相鄰節點關聯，其中所述加權為非負實數，并且其中所述加權通過數據元素的相似度的測量來確定。

8.根據權利要求7所述的方法，其中所述連接圖具有稀疏特性，并且其中所述方法還包括：利用所述壓縮感知算法將每個加權確定為稀疏信號恢復問題。

9.根據權利要求6所述的方法，還包括：將所述連接圖的節點的所述數據元素集合表達為相鄰節點的所述數據元素集合的近似線性組合。

10.根據權利要求9所述的方法，還包括：使用熱核函數來補償不正確的相鄰節點誘發的誤差。

11.根據權利要求6所述的方法，還包括：基于所述已知配對來預測節點在所述連接圖中的位置。

12.根據權利要求1所述的方法，還包括：生成圖示每個對應位置的用戶界面。

13.根據權利要求1所述的方法，還包括：使用指紋數據庫來確定所述已知配對。

14.根據權利要求1所述的方法，其中數據元素集合的數目與已知配對的數目之比至少大于2。

15.根據權利要求1所述的方法，還包括：通過基于所構造的所述無線電地圖的圖形結構而將實際預測量位置與預測位置進行比較，來驗證所構造的所述無線電地圖的圖形結構。

16.根據權利要求1所述的方法，其中所述已知配對中的每個已知配對包括數據元素集合和對應位置。

17.根據權利要求1所述的方法，與所述數據元素集合對應的位置表示產品位置、子位置、消費者位置、醫療患者位置和醫療站位置中的至少一項。

18.根據權利要求1所述的方法，其中所述無線電地圖表示圖像采集的圖像庫、手寫采樣采集的手寫采樣庫、語音采樣采集的語音識別庫、圖像采集的圖像庫、普通信息記錄采集的普通信息分類庫、游戲元素采集的游戲元素庫、和音頻/視頻內容元素采集的音頻/視頻內容庫中的至少一項。

19.一種動態地生成無線電地圖的系統，包括：

處理器，被配置成作為無線電地圖生成器來操作，其中所述無線電地圖生成器：

接收多個數據元素集合；

利用壓縮感知算法、使用(數據元素集合，位置的)已知配對來學習所述多個數據元素集合中的每個數據元素集合的至少一個對應位置；以及

使用所述數據元素集合和所述對應位置來生成圖形結構作為無線電地圖。

20.根據權利要求19所述的系統，其中每個數據元素集合表示接收信號強度(RSS)讀數集合，所述RSS讀數集合包括來自從一個或多個信標發射的一個或多個信號的RSS讀數。

21.根據權利要求20所述的系統，其中所述信標中的至少一些信標包括網絡接入點。