[發(fā)明專利]用于構(gòu)建用戶生成的地理位置系統(tǒng)的方法和裝置

在審

• 申請?zhí)枺?/td>: 201080056221.0
• 申請日: 2010-12-10
• 公開（公告）號: CN102770780A
• 公開（公告）日: 2012-11-07
• 發(fā)明（設(shè)計(jì)）人: J·萊德利;J·希克斯;E·敏科夫;J·帕克;D·W·柯蒂斯;B·查羅;S·J·特勒;J·巴塔特
• 申請（專利權(quán)）人: 諾基亞公司;麻省理工學(xué)院
• 主分類號: G01S5/02
• 分類號: G01S5/02;H04W64/00;H04W4/04
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 楊曉光;于靜

1.一種方法，包括：

接收新的綁定，所述新的綁定包括觀察的無線指紋和相應(yīng)的地理位置；

確定是否接受和拒絕新的綁定中的至少一個(gè)；

響應(yīng)于接受新的綁定，將新的綁定與地理位置相關(guān)聯(lián)；以及

響應(yīng)于拒絕新的綁定，不將新的綁定與地理位置相關(guān)聯(lián)。

2.根據(jù)權(quán)利要求1所述的方法，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在新的綁定是與地理位置相對應(yīng)的唯一綁定的情況下，接受新的綁定。

3.根據(jù)權(quán)利要求1所述的方法，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在增加新的綁定到數(shù)據(jù)庫會增加地理位置和多個(gè)包括數(shù)據(jù)庫中存在的綁定的最近鄰居之間的當(dāng)前平均信號距離情況下，接受新的綁定。

4.根據(jù)權(quán)利要求1所述的方法，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在增加新的綁定到數(shù)據(jù)庫會降低地理位置和多個(gè)包括數(shù)據(jù)庫中存在的綁定的最近鄰居之間的當(dāng)前平均信號距離的情況下，丟棄新的綁定。

5.根據(jù)權(quán)利要求1所述的方法，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

分級群聚，以將對應(yīng)于地理位置的現(xiàn)有綁定和新的綁定分組在一起；以及

響應(yīng)于從分級群聚得到的多于一個(gè)的集群，如果新的綁定在與鄰居位置的信號距離的總和最小的集群中，則接受新的綁定。

6.根據(jù)權(quán)利要求1所述的方法，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

確定來自與地理位置相鄰的多個(gè)空間的無線指紋；

確定來自與地理位置相鄰的多個(gè)空間中多數(shù)空間的無線指紋是否與新的綁定的無線指紋實(shí)質(zhì)上相似；以及

響應(yīng)于來自與地理位置相鄰的多個(gè)空間中多數(shù)空間的無線指紋與新的綁定的無線指紋實(shí)質(zhì)上相似，接受新的綁定。

7.根據(jù)權(quán)利要求1所述的方法，其中將新的綁定與地理位置相關(guān)聯(lián)包括：更新Voronoi圖，使得不具有相關(guān)聯(lián)的無線指紋的與任意現(xiàn)有綁定相比更靠近新的綁定的任何地理位置與新的綁定相關(guān)聯(lián)。

8.一種裝置，包括至少一個(gè)處理器和至少一個(gè)包括計(jì)算機(jī)程序代碼的存儲器，所述至少一個(gè)存儲器和計(jì)算機(jī)程序代碼被配置為利用至少一個(gè)處理器，促使裝置進(jìn)行：

接收新的綁定，所述新的綁定包括觀察的無線指紋和相應(yīng)的地理位置；

確定是否接受和拒絕新的綁定中的至少一個(gè)；

響應(yīng)于接受新的綁定，將新的綁定與地理位置相關(guān)聯(lián)；以及

響應(yīng)于拒絕新的綁定，不將新的綁定與地理位置相關(guān)聯(lián)。

9.根據(jù)權(quán)利要求8所述的裝置，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在新的綁定是與地理位置相對應(yīng)的唯一綁定的情況下，接受新的綁定。

10.根據(jù)權(quán)利要求8所述的裝置，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在增加新的綁定到數(shù)據(jù)庫會增加地理位置和多個(gè)包括數(shù)據(jù)庫中存在的綁定的最近鄰居之間的當(dāng)前平均信號距離的情況下，接受新的綁定。

11.根據(jù)權(quán)利要求8所述的裝置，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

在增加新的綁定到數(shù)據(jù)庫會降低地理位置和多個(gè)包括數(shù)據(jù)庫中存在的綁定的最近鄰居之間的當(dāng)前平均信號距離的情況下，拒絕新的綁定。

12.根據(jù)權(quán)利要求15所述的裝置，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

分級群聚，以將對應(yīng)于地理位置的現(xiàn)有綁定和新的綁定分組在一起；以及

響應(yīng)于從分級群聚得到的多于一個(gè)的集群，如果新的綁定在與鄰居位置的信號距離的總和最小的集群中，則接受新的綁定。

13.根據(jù)權(quán)利要求8所述的裝置，其中確定是否接受和拒絕新的綁定中的至少一個(gè)包括：

確定來自與地理位置相鄰的多個(gè)空間的無線指紋；

確定來自與地理位置相鄰的多個(gè)空間中多數(shù)空間的無線指紋是否與新的綁定的無線指紋實(shí)質(zhì)上相似；以及

響應(yīng)于來自與地理位置相鄰的多個(gè)空間中多數(shù)空間的無線指紋與新的綁定的無線指紋實(shí)質(zhì)上相似，接受新的綁定。