非地理標記的接入點定位的制作方法
【專利說明】非地理標記的接入點定位
【背景技術】
[0001] 無線通信技術的進步已極大地增加了當今無線通信裝置的多功能性。這些進步已 使得無線通信裝置能夠從簡單的移動電話及尋呼機演變為能夠具有廣泛多種功能性的復 雜計算裝置，所述功能性例如多媒體記錄及回放、事件日程安排、文字處理、電子商務等。因 此，當今的無線通信裝置的用戶能夠通過單一便攜式裝置執行常規上需要多個裝置或更大 的非便攜式設備的廣泛范圍的任務。
[0002] 利用各種應用來獲得并且定位無線通信裝置的位置。舉例來說，基于位置的服務 (LBS)充分利用相關聯裝置的位置來提供對在所述裝置上運行的一或多個應用的控制。關 于無線通信裝置而實施的LBS功能性的應用包含個人導航、社交聯網、內容（例如，廣告、搜 索結果等）的投送，以及其它應用。
【發明內容】
[0003] 用于定位無線通信系統中的目標收發器的實例方法包含：獲得至少一個掃描列 表，所述至少一個掃描列表指示包含所述目標收發器的收發器的集合；根據所存儲的地理 標記數據識別在所述至少一個掃描列表中表示的不同于所述目標收發器的至少一些先前 定位的收發器的位置；基于所述至少一個掃描列表產生對應于所述目標收發器的鄰近收發 器的列表；及使用鄰近收發器的所述列表及在所述至少一個掃描列表中表示的所述先前定 位的收發器的所述位置計算所述目標收發器的經估計位置。
[0004] 此方法的實施方案可包含以下特征中的一或多者。所述方法進一步包含在所述估 計之前從鄰近收發器的所述列表中檢測及移除錯誤地列出的收發器。所述檢測所述錯誤地 列出的收發器包含：根據所述鄰近收發器的位置識別鄰近收發器的所述列表內的收發器群 集；及將鄰近收發器的所述列表中的具有從所述收發器群集偏離閾值以上的位置的鄰近收 發器確定為所述錯誤地列出的收發器。所述識別包含從收發器數據庫中獲得所述地理標記 數據。所述方法進一步包含將所述目標收發器的所述經估計位置存儲在所述收發器數據庫 處。所述方法進一步包含：在所述收發器數據庫中將所述目標收發器的所述經估計位置標 記為非地理標記的；及從后續收發器定位操作中排除所述目標收發器的所述經估計位置。 所述獲得包含從移動裝置或收發器數據庫中的至少一者中獲得所述至少一個掃描列表。所 述獲得包含至少一個移動裝置與收發器的所述集合通信，所述方法進一步包含所述至少一 個移動裝置將所述至少一個掃描列表發送到所述收發器數據庫。所述地理標記數據包含對 應于所述先前定位的收發器的全球導航衛星系統（GNSS)信息。所述計算包含使用以下項 中的至少一者計算所述目標收發器的所述位置：位置的簡單平均值、位置的簡單中值、位置 的經加權平均值、與具有最高接收信號強度的k個接收信號對應的位置的經加權平均值， 或通過使用接收信號強度指示的三邊測量確定的最小二乘迭代位置。所述目標收發器包含 Wi-Fi接入點、短程無線通信技術收發器，或蜂窩式基站中的至少一者。
[0005] 用于定位無線通信系統中的收發器的實例設備包含：掃描列表編譯器，其經配置 以獲得指示收發器的集合的至少一個掃描列表，收發器的所述集合包含目標收發器；鄰近 列表產生器，其以通信方式耦合到所述掃描列表編譯器且經配置以根據所存儲的地理標記 數據識別在所述至少一個掃描列表中表示的不同于所述目標收發器的至少一些先前定位 的收發器的位置并且基于所述至少一個掃描列表產生鄰近所述目標收發器的收發器鄰近 列表；及位置估計器，其以通信方式耦合到所述鄰近列表產生器且經配置以使用所述鄰近 列表及在所述至少一個掃描列表中表示的所述先前定位的收發器的所述位置估計所述目 標收發器的位置。
[0006] 此設備的實施方案可包含以下特征中的一或多者。所述目標收發器包括Wi-Fi接 入點、短程無線通信技術收發器、無線通信技術收發器或蜂窩式基站中的至少一者。所述鄰 近列表產生器經配置以在所述位置估計器估計所述目標收發器的所述位置之前從所述鄰 近列表中檢測及移除錯誤地列出的收發器。為了檢測所述錯誤地列出的收發器，所述鄰近 列表產生器經配置以：根據所述鄰近收發器的位置識別所述鄰近列表內的收發器群集；及 將所述鄰近列表中的具有從所述收發器群集偏離閾值以上的位置的鄰近收發器確定為所 述錯誤地列出的收發器。所述鄰近列表產生器經配置以通過從收發器數據庫中獲得所述地 理標記數據來識別所述位置。所述位置估計器進一步經配置以將所述目標收發器的所述經 估計位置存儲在所述收發器數據庫處。所述位置估計器進一步經配置以：在所述收發器數 據庫中將所述目標收發器的所述經估計位置標記為非地理標記的；及從后續收發器定位操 作中排除所述目標收發器的所述經估計位置。所述掃描列表編譯器經配置以從移動裝置或 收發器數據庫中的至少一者中獲得所述至少一個掃描列表。所述設備是移動裝置并且所述 掃描列表編譯器經配置以通過與收發器的所述集合通信獲得所述至少一個掃描列表且經 配置以將所述至少一個掃描列表發送到所述收發器數據庫。所述地理標記數據包括對應于 所述先前定位的收發器的全球導航衛星系統（GNSS)信息。所述位置估計器經配置以使用 以下項中的至少一者估計所述目標收發器的所述位置：位置的簡單平均值、位置的簡單中 值、位置的經加權平均值、與具有最高接收信號強度的k個接收信號對應的位置的經加權 平均值，或通過使用接收信號強度指示的三邊測量確定的最小二乘迭代位置。所述目標收 發器包括Wi-Fi接入點、短程無線通信技術收發器，或蜂窩式基站中的至少一者。
[0007] 用于定位無線通信系統中的收發器的實例系統包含：用于獲得指示收發器的集合 的至少一個掃描列表的裝置，收發器的所述集合包含目標收發器；用于根據所存儲的地理 標記數據識別在所述至少一個掃描列表中表示的不同于所述目標收發器的至少一些先前 定位的收發器的位置的裝置；用于基于所述至少一個掃描列表產生鄰近所述目標收發器的 收發器的列表的裝置；及用于使用鄰近所述目標收發器的收發器的所述列表及在所述至少 一個掃描列表中表示的所述先前定位的收發器的所述位置估計所述目標收發器的位置的 裝置。
[0008] 此系統的實施方案可包含以下特征中的一或多者。所述目標收發器包括Wi-Fi接 入點、短程無線通信技術收發器、無線通信技術收發器或蜂窩式基站中的至少一者。所述系 統進一步包含用于在所述估計之前從鄰近收發器的所述列表中檢測及移除錯誤地列出的 收發器的裝置。用于檢測所述錯誤地列出的收發器的所述裝置經配置以：根據所述鄰近收 發器的位置識別鄰近收發器的所述列表內的收發器群集；及將鄰近收發器的所述列表中的 具有從所述收發器群集偏離閾值以上的位置的鄰近收發器確定為所述錯誤地列出的收發 器。用于識別的所述裝置經配置以從收發器數據庫中獲得所述地理標記數據。所述系統進 一步包含用于將所述目標收發器的所述經估計位置存儲在所述收發器數據庫處的裝置。所 述系統進一步包含：用于在所述收發器數據庫中將所述目標收發器的所述經估計位置標記 為非地理標記的裝置；及用于從后續收發器定位操作中排除所述目標收發器的所述經估計 位置的裝置。用于獲得的所述裝置經配置以從移動裝置或收發器數據庫中的至少一者中獲 得所述至少一個掃描列表。用于獲得的所述裝置包括至少一個移動裝置，所述至少一個移 動裝置經配置以與收發器的所述集合通信且將所述至少一個掃描列表發送到所述收發器 數據庫。所述地理標記數據包括對應于所述先前定位的收發器的全球導航衛星系統（GNSS) 信息。用于估計的所述裝置經配置以使用以下項中的至少一者估計所述目標收發器的所述 位置：位置的簡單平均值、位置的簡單中值、位置的經加權平均值、與具有最高接收信