被應(yīng)用于基于服務(wù)器的定位系統(tǒng)的定位數(shù)據(jù)庫(kù)管理的制作方法
【專(zhuān)利摘要】本發(fā)明的各實(shí)施例涉及被應(yīng)用于基于服務(wù)器的定位系統(tǒng)的定位數(shù)據(jù)庫(kù)管理。提供了用于針對(duì)移動(dòng)設(shè)備的定位確定的系統(tǒng)和方法。一種系統(tǒng)包括:數(shù)據(jù)庫(kù),被配置用于存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的定位數(shù)據(jù);以及數(shù)據(jù)管理部件,被配置用于比較參數(shù)與一個(gè)或者多個(gè)參數(shù)閾值并且至少部分基于參數(shù)和參數(shù)閾值的比較來(lái)更新定位數(shù)據(jù)。更新的定位數(shù)據(jù)被用于移動(dòng)設(shè)備的定位確定。
【專(zhuān)利說(shuō)明】被應(yīng)用于基于服務(wù)器的定位系統(tǒng)的定位數(shù)據(jù)庫(kù)管理
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本公開(kāi)內(nèi)容要求對(duì)通過(guò)引用將全部?jī)?nèi)容結(jié)合于此、提交于2013年7月26日的第61/858,870號(hào)美國(guó)臨時(shí)專(zhuān)利申請(qǐng)和提交于2013年10月18日的第61/892,649號(hào)美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)以及來(lái)自這兩份美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的權(quán)益。
【技術(shù)領(lǐng)域】
[0003]在本專(zhuān)利文獻(xiàn)中描述的技術(shù)總體上涉及數(shù)據(jù)庫(kù)管理,并且特別地涉及被應(yīng)用于基于服務(wù)器的定位系統(tǒng)的定位數(shù)據(jù)庫(kù)管理。
【背景技術(shù)】
[0004]現(xiàn)代無(wú)線(xiàn)設(shè)備可以并入衛(wèi)星定位系統(tǒng)接收器、蜂窩收發(fā)器或者無(wú)線(xiàn)收發(fā)器的功能。在無(wú)線(xiàn)設(shè)備作為蜂窩收發(fā)器和/或無(wú)線(xiàn)收發(fā)器工作時(shí),該設(shè)備可以通過(guò)運(yùn)用射頻(RF)場(chǎng)傳播來(lái)與無(wú)線(xiàn)通信網(wǎng)絡(luò)無(wú)線(xiàn)地通信。向天線(xiàn)供應(yīng)射頻(即在與無(wú)線(xiàn)電波傳播關(guān)聯(lián)的電磁頻譜內(nèi)的頻率),該天線(xiàn)創(chuàng)建經(jīng)過(guò)空間傳播的電磁場(chǎng)。無(wú)線(xiàn)通信網(wǎng)絡(luò)的部件可以是無(wú)線(xiàn)站,例如,蜂窩網(wǎng)絡(luò)的蜂窩基站或者無(wú)線(xiàn)局域網(wǎng)(LAN)或者無(wú)線(xiàn)個(gè)人局域網(wǎng)(PAN)的接入點(diǎn)。無(wú)線(xiàn)站可以允許無(wú)線(xiàn)設(shè)備通過(guò)接入網(wǎng)關(guān)與有線(xiàn)網(wǎng)絡(luò)通信。無(wú)線(xiàn)站經(jīng)常廣播信標(biāo)信號(hào),該信標(biāo)信號(hào)提供用于與無(wú)線(xiàn)設(shè)備的無(wú)線(xiàn)連接的密鑰信息。
【發(fā)明內(nèi)容】
[0005]根據(jù)這里描述的教導(dǎo),提供了用于針對(duì)移動(dòng)設(shè)備的定位確定的系統(tǒng)和方法。一種系統(tǒng)包括:數(shù)據(jù)庫(kù),被配置用于存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的定位數(shù)據(jù);以及數(shù)據(jù)管理部件,被配置用于比較參數(shù)與一個(gè)或者多個(gè)參數(shù)閾值并且至少部分基于參數(shù)和參數(shù)閾值的比較來(lái)更新定位數(shù)據(jù)。更新的定位數(shù)據(jù)被用于移動(dòng)設(shè)備的定位確定。
[0006]根據(jù)這里描述的教導(dǎo),一種用于定位數(shù)據(jù)庫(kù)管理的系統(tǒng)包括:數(shù)據(jù)庫(kù)和裝置。數(shù)據(jù)庫(kù)被配置用于存儲(chǔ)定位數(shù)據(jù),該定位數(shù)據(jù)將位置的定位信息與用于在該位置提供無(wú)線(xiàn)連接的無(wú)線(xiàn)站的標(biāo)識(shí)符和在該位置接收的信號(hào)特性關(guān)聯(lián)。該裝置被配置用于:確定用于對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)觸發(fā)更新的更新條件是否被滿(mǎn)足;在更新條件被滿(mǎn)足時(shí)應(yīng)用一個(gè)或者多個(gè)群集計(jì)算以選擇包含將從該一組定位數(shù)據(jù)去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集;以及存儲(chǔ)更新的定位數(shù)據(jù)。該一組更新的定位數(shù)據(jù)被用于基于服務(wù)器的定位系統(tǒng)以執(zhí)行無(wú)線(xiàn)設(shè)備的定位確定。
[0007]根據(jù)這里描述的教導(dǎo),提供了一種用于定位數(shù)據(jù)庫(kù)管理的方法。確定用于對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)觸發(fā)更新的更新條件是否被滿(mǎn)足。定位數(shù)據(jù)將位置的定位信息與用于在該位置提供無(wú)線(xiàn)連接的無(wú)線(xiàn)站的標(biāo)識(shí)符和在該位置接收的信號(hào)特性關(guān)聯(lián)。在更新條件被滿(mǎn)足時(shí),應(yīng)用一個(gè)或者多個(gè)群集計(jì)算以選擇包含將從該一組定位數(shù)據(jù)去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集。存儲(chǔ)更新的定位數(shù)據(jù)。該一組更新的定位數(shù)據(jù)被用于確定無(wú)線(xiàn)設(shè)備的定位。
[0008]根據(jù)這里描述的教導(dǎo),提供了一種用于確定無(wú)線(xiàn)設(shè)備的定位信息的系統(tǒng)。該系統(tǒng)包括:一個(gè)或者多個(gè)處理器,被配置用于:從無(wú)線(xiàn)設(shè)備接收定位請(qǐng)求,該無(wú)線(xiàn)設(shè)備從具體無(wú)線(xiàn)站接收標(biāo)識(shí)符和無(wú)線(xiàn)信號(hào)的具體特性,使用標(biāo)識(shí)符來(lái)標(biāo)識(shí)具體無(wú)線(xiàn)站以從數(shù)據(jù)庫(kù)取回一組定位數(shù)據(jù),使用具體特性來(lái)選擇在該一組定位數(shù)據(jù)中的子集,以及使用定位數(shù)據(jù)的選擇的子集來(lái)確定無(wú)線(xiàn)設(shè)備的定位信息。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0009]圖1描繪了示例示圖,該示例示圖示出了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的定位系統(tǒng)。
[0010]圖2描繪了示例圖,該示例示圖示出了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的服務(wù)器。
[0011]圖3描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的數(shù)據(jù)管理的過(guò)程。
[0012]圖4描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的第一群集計(jì)算的過(guò)程。
[0013]圖5描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的第二群集計(jì)算的過(guò)程。
【具體實(shí)施方式】
[0014]基于數(shù)據(jù)庫(kù)的定位可以被用來(lái)通過(guò)RF測(cè)量的評(píng)估來(lái)確定無(wú)線(xiàn)設(shè)備的位置。比較這些測(cè)量與定位數(shù)據(jù)庫(kù)的條目。對(duì)應(yīng)計(jì)算發(fā)現(xiàn)最佳匹配數(shù)據(jù)庫(kù)條目并且因此產(chǎn)生定位估計(jì)。這一方法未依賴(lài)于視線(xiàn)條件,但是從多路徑環(huán)境的更顯著無(wú)線(xiàn)電模式受益。僅網(wǎng)絡(luò)固有參數(shù)被利用,從而使得無(wú)需硬件修改并且可以運(yùn)用舊式設(shè)備。雖然基于數(shù)據(jù)庫(kù)的定位可以提供高程度準(zhǔn)確性并且用于基于網(wǎng)絡(luò)的定位系統(tǒng),但是定位性能依賴(lài)于定位數(shù)據(jù)的準(zhǔn)確性。
[0015]圖1描繪了示例示圖,該示例示圖示出了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的定位系統(tǒng)100。如圖1中所示,系統(tǒng)100包括各自作用以提供具體功能的多個(gè)單元。這些單元包括在存儲(chǔ)裝置中存儲(chǔ)并且然后在一個(gè)或者多個(gè)處理器上被執(zhí)行以提供功能的軟件、被適配用于提供單元的功能的硬件或者一起工作以提供單元的功能的軟件和硬件的組合。
[0016]系統(tǒng)100包括多個(gè)無(wú)線(xiàn)設(shè)備(比如無(wú)線(xiàn)設(shè)備110和120)、定位服務(wù)器130和網(wǎng)絡(luò)150。網(wǎng)絡(luò)150包括被配置用于通過(guò)射頻信號(hào)與無(wú)線(xiàn)設(shè)備通信的多個(gè)無(wú)線(xiàn)站,比如無(wú)線(xiàn)站159、169、179和189。如圖1中所示,網(wǎng)絡(luò)150可以包括單個(gè)網(wǎng)絡(luò)或者相同或者不同類(lèi)型的多個(gè)網(wǎng)絡(luò)。定位服務(wù)器130包括用于存儲(chǔ)先前獲得的定位數(shù)據(jù)138的數(shù)據(jù)庫(kù)136。每個(gè)定位數(shù)據(jù)將位置的定位信息與在該位置的無(wú)線(xiàn)通信的覆蓋區(qū)關(guān)聯(lián)。在示例中,無(wú)線(xiàn)通信的覆蓋區(qū)包括覆蓋在該位置的無(wú)線(xiàn)通信的無(wú)線(xiàn)站的無(wú)線(xiàn)站的標(biāo)識(shí)符和在該位置接收的無(wú)線(xiàn)信號(hào)的特性。在數(shù)據(jù)庫(kù)中的定位數(shù)據(jù)被管理成與無(wú)線(xiàn)站關(guān)聯(lián)的組。
[0017]如圖1中所示,無(wú)線(xiàn)站可以是在蜂窩網(wǎng)絡(luò)中的蜂窩基站。每個(gè)無(wú)線(xiàn)站根據(jù)各種蜂窩技術(shù)(比如全球移動(dòng)通信系統(tǒng)/通用分組無(wú)線(xiàn)電服務(wù)(GSM/GPRS)、寬帶碼分多址(WCDMA)、碼分多址2000 (CDMA2000)和長(zhǎng)期演進(jìn)(LTE)等)被配置用于使用射頻信號(hào)以與無(wú)線(xiàn)設(shè)備通信。蜂窩網(wǎng)絡(luò)的蜂窩基站可以廣播信標(biāo)信號(hào),該信標(biāo)信號(hào)提供用于多個(gè)無(wú)線(xiàn)設(shè)備在無(wú)線(xiàn)設(shè)備在蜂窩基站的通信范圍內(nèi)時(shí)連接到它的標(biāo)識(shí)符(例如,小區(qū)全球標(biāo)識(shí)符)。多個(gè)蜂窩基站轉(zhuǎn)而可以可用于無(wú)線(xiàn)設(shè)備。如圖1中所示,無(wú)線(xiàn)設(shè)備120可以經(jīng)由無(wú)線(xiàn)收發(fā)器124連接到蜂窩基站179,并且蜂窩基站179可以是用于無(wú)線(xiàn)設(shè)備120的服務(wù)基站。服務(wù)基站179可以向無(wú)線(xiàn)設(shè)備120提供電話(huà)服務(wù)和/或可以通過(guò)使用網(wǎng)關(guān)向定位服務(wù)器130提供向廣域網(wǎng)(WAN)(比如因特網(wǎng))的接入來(lái)中繼傳輸。在無(wú)線(xiàn)設(shè)備120無(wú)線(xiàn)連接到服務(wù)基站179之時(shí),無(wú)線(xiàn)設(shè)備120可以從鄰近基站159、169和189接收信標(biāo)信號(hào)。
[0018]如圖1中所示,無(wú)線(xiàn)站可以是在無(wú)線(xiàn)局域網(wǎng)(LAN)或者無(wú)線(xiàn)個(gè)人局域網(wǎng)(PAN)中的接入點(diǎn)。每個(gè)無(wú)線(xiàn)站根據(jù)各種通信協(xié)議(比如基于電氣和電子工程師協(xié)會(huì)(IEEE) 802.11的協(xié)議(例如,WiFi?網(wǎng)絡(luò))或者基于IEEE802.15的協(xié)議(例如Bluetooth?網(wǎng)絡(luò)))被配置用于使用射頻信號(hào)以與無(wú)線(xiàn)設(shè)備通信。接入點(diǎn)可以廣播信標(biāo)信號(hào),該信標(biāo)信號(hào)提供用于多個(gè)無(wú)線(xiàn)設(shè)備在無(wú)線(xiàn)設(shè)備在接入點(diǎn)的通信范圍內(nèi)時(shí)連接到它的標(biāo)識(shí)符(例如,介質(zhì)訪問(wèn)控制(MAC)地址)。多個(gè)接入點(diǎn)轉(zhuǎn)而可以可用于無(wú)線(xiàn)設(shè)備以用于連接。那些標(biāo)識(shí)符無(wú)需與無(wú)線(xiàn)設(shè)備連接或者可以連接到的接入點(diǎn)關(guān)聯(lián)??梢栽诙ㄎ还烙?jì)中使用由無(wú)線(xiàn)設(shè)備取回的接入點(diǎn)的所有標(biāo)識(shí)符。如圖1中所示,無(wú)線(xiàn)設(shè)備120除了接入點(diǎn)159、169和189之外還位于接入點(diǎn)179的通信范圍內(nèi)。無(wú)線(xiàn)設(shè)備120可以在WiFi?網(wǎng)絡(luò)中使用的無(wú)線(xiàn)通信協(xié)議之下標(biāo)識(shí)接入點(diǎn)159、169、179和189。接入點(diǎn)159、169、179和189可以由接入點(diǎn)的MAC地址標(biāo)識(shí)。接入點(diǎn)179可以通過(guò)向定位服務(wù)器120提供向WAN(比如因特網(wǎng))的接入來(lái)中繼傳輸。
[0019]如圖1中所示,無(wú)線(xiàn)站包括在蜂窩網(wǎng)絡(luò)中的第一多個(gè)蜂窩基站和在無(wú)線(xiàn)LAN中的第二多個(gè)接入點(diǎn)。如圖1中所示,無(wú)線(xiàn)設(shè)備120可以無(wú)線(xiàn)連接到蜂窩基站179,并且蜂窩基站179可以是用于無(wú)線(xiàn)設(shè)備120的服務(wù)基站。服務(wù)基站179可以向無(wú)線(xiàn)設(shè)備120提供電話(huà)服務(wù)和/或網(wǎng)絡(luò)(例如,因特網(wǎng))接入。在無(wú)線(xiàn)設(shè)備120連接到服務(wù)基站179時(shí),無(wú)線(xiàn)設(shè)備可以從接入點(diǎn)159、169和189接收信標(biāo)信號(hào)。
[0020]無(wú)線(xiàn)設(shè)備可以是被配置用于使用射頻信號(hào)來(lái)與無(wú)線(xiàn)站通信的任何類(lèi)型的移動(dòng)設(shè)備,比如膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、智能電話(huà)、可佩帶電子設(shè)備等。無(wú)線(xiàn)設(shè)備可以包括硬件、軟件,該硬件包括但不限于用于執(zhí)行和存儲(chǔ)指令的處理器和存儲(chǔ)器,該軟件包括一個(gè)或者多個(gè)應(yīng)用和操作系統(tǒng)。無(wú)線(xiàn)設(shè)備可以具有多個(gè)處理器和多個(gè)共享或者分離的存儲(chǔ)器部件。在示例中,無(wú)線(xiàn)設(shè)備可由個(gè)人攜帶。在另一示例中,無(wú)線(xiàn)設(shè)備可安裝于車(chē)輛上。無(wú)線(xiàn)設(shè)備安裝有用于定位的應(yīng)用。在示例中,安裝有應(yīng)用的無(wú)線(xiàn)設(shè)備120向定位服務(wù)器130提供定位數(shù)據(jù)。在另一示例中,具有應(yīng)用的無(wú)線(xiàn)設(shè)備110請(qǐng)求來(lái)自定位服務(wù)器130的定位服務(wù)。
[0021]定位服務(wù)器130包括用于數(shù)據(jù)庫(kù)管理和定位確定的多個(gè)部件。如圖1中所示,定位服務(wù)器130包括處理器132、存儲(chǔ)裝置134和數(shù)據(jù)庫(kù)136。在示例中,定位服務(wù)器130可以包括多于一個(gè)處理器和存儲(chǔ)裝置。在示例中,使用分布式系統(tǒng)來(lái)實(shí)施定位服務(wù)器130,該分布式系統(tǒng)包括被網(wǎng)絡(luò)耦合在一起的多個(gè)處理器和/或多個(gè)存儲(chǔ)裝置。數(shù)據(jù)庫(kù)136存儲(chǔ)定位數(shù)據(jù)138。定位數(shù)據(jù)可以將位置與無(wú)線(xiàn)覆蓋區(qū)(比如無(wú)線(xiàn)站的標(biāo)識(shí)符)和無(wú)線(xiàn)信號(hào)特性關(guān)聯(lián)。此外,存儲(chǔ)裝置134存儲(chǔ)各種軟件指令,比如用于數(shù)據(jù)庫(kù)管理和定位確定的服務(wù)器應(yīng)用。在示例中,處理器132執(zhí)行服務(wù)器應(yīng)用以提供數(shù)據(jù)庫(kù)管理和定位服務(wù)。
[0022]如圖1中所示,無(wú)線(xiàn)設(shè)備120包括用于支持與無(wú)線(xiàn)站的無(wú)線(xiàn)通信的多個(gè)部件,比如天線(xiàn)(未示出)、接收電路(未示出)、傳輸電路(未示出)、處理器(未示出)等。此外,無(wú)線(xiàn)設(shè)備120安裝有衛(wèi)星定位系統(tǒng)122 (比如全球定位系統(tǒng)(GPS))、無(wú)線(xiàn)收發(fā)器124和應(yīng)用126。在示例中,衛(wèi)星定位系統(tǒng)122包括用于從四個(gè)或者更多衛(wèi)星接收信號(hào)的接收器(未示出)。信號(hào)包括傳輸定時(shí)信息和衛(wèi)星位置信息?;诮邮盏男盘?hào),衛(wèi)星定位系統(tǒng)122計(jì)算與衛(wèi)星的距離。然后,使用與衛(wèi)星的距離和衛(wèi)星位置信息以確定無(wú)線(xiàn)設(shè)備120的定位。位置的定位信息主要涉及無(wú)線(xiàn)設(shè)備120的包括緯度坐標(biāo)、經(jīng)度坐標(biāo)和海拔坐標(biāo)的地理坐標(biāo)。在示例中,位置的定位信息被表示為一對(duì)緯度坐標(biāo)和經(jīng)度坐標(biāo)。
[0023]應(yīng)用126使無(wú)線(xiàn)設(shè)備120能夠經(jīng)由無(wú)線(xiàn)收發(fā)器124與定位服務(wù)器130通信。在一個(gè)實(shí)施例中,無(wú)線(xiàn)設(shè)備120的用戶(hù)接通衛(wèi)星定位系統(tǒng)122以允許無(wú)線(xiàn)設(shè)備120提供關(guān)于旅途的方向信息。在衛(wèi)星定位系統(tǒng)122被接通時(shí),應(yīng)用126例如請(qǐng)求用戶(hù)經(jīng)由用戶(hù)界面準(zhǔn)許向定位服務(wù)器130提供定位數(shù)據(jù)。在用戶(hù)經(jīng)由用戶(hù)界面準(zhǔn)許請(qǐng)求時(shí),應(yīng)用126提供用于在定位服務(wù)器130中形成定位數(shù)據(jù)的信息。在示例中,在某個(gè)位置,應(yīng)用126從衛(wèi)星定位系統(tǒng)122獲得定位信息(例如,維度和經(jīng)度)。另外,應(yīng)用126通過(guò)無(wú)線(xiàn)收發(fā)器124獲得在該位置的無(wú)線(xiàn)通信的覆蓋區(qū),比如與無(wú)線(xiàn)設(shè)備120無(wú)線(xiàn)通信的無(wú)線(xiàn)站的標(biāo)識(shí)符和在該位置的無(wú)線(xiàn)信號(hào)的特性。在示例中,應(yīng)用126通過(guò)無(wú)線(xiàn)收發(fā)器124獲得接收信號(hào)強(qiáng)度指示符(RSSI)作為在該位置接收的無(wú)線(xiàn)信號(hào)的特性。另外,應(yīng)用126根據(jù)網(wǎng)絡(luò)通信協(xié)議(例如,用于實(shí)施通信協(xié)議(、比如傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)、超文本傳送協(xié)議(HTTP)等)的軟件)向定位服務(wù)器130預(yù)備消息。消息攜帶用于形成定位數(shù)據(jù)的信息,比如定位信息、無(wú)線(xiàn)站的標(biāo)識(shí)符和在該位置從無(wú)線(xiàn)站接收的無(wú)線(xiàn)信號(hào)的特性。然后,無(wú)線(xiàn)設(shè)備120向無(wú)線(xiàn)站發(fā)送與消息對(duì)應(yīng)的無(wú)線(xiàn)信號(hào),并且無(wú)線(xiàn)站經(jīng)由網(wǎng)絡(luò)150向定位服務(wù)器130轉(zhuǎn)發(fā)消息。在帶有無(wú)線(xiàn)設(shè)備120的用戶(hù)在旅途中移動(dòng)時(shí),在不同位置,無(wú)線(xiàn)設(shè)備120具有不同無(wú)線(xiàn)覆蓋區(qū),比如與不同無(wú)線(xiàn)站通信、具有不同RSSI值等。無(wú)線(xiàn)設(shè)備120可以向定位服務(wù)器130提供與在旅途中的不同位置的無(wú)線(xiàn)覆蓋區(qū)關(guān)聯(lián)的定位信息。在示例中,在定位服務(wù)器130接收攜帶用于形成定位數(shù)據(jù)的信息的消息時(shí),定位服務(wù)器130從消息取回定位信息和關(guān)聯(lián)的無(wú)線(xiàn)覆蓋區(qū)(比如無(wú)線(xiàn)站的標(biāo)識(shí)符和RSSI的值)并且形成可以將定位信息與無(wú)線(xiàn)覆蓋區(qū)關(guān)聯(lián)的定位數(shù)據(jù)。另外,定位服務(wù)器130在數(shù)據(jù)庫(kù)136中存儲(chǔ)形成的定位數(shù)據(jù)。
[0024]根據(jù)公開(kāi)內(nèi)容的一個(gè)方面,各種無(wú)線(xiàn)設(shè)備被相似地配置為無(wú)線(xiàn)設(shè)備120以從不同位置發(fā)送攜帶用于形成定位數(shù)據(jù)的信息的消息。定位服務(wù)器130接收消息、形成定位數(shù)據(jù)并且在數(shù)據(jù)庫(kù)136中存儲(chǔ)定位數(shù)據(jù)。在示例中,在定位數(shù)據(jù)庫(kù)中存儲(chǔ)定位數(shù)據(jù)。
[0025]另外,定位服務(wù)器130管理定位數(shù)據(jù)庫(kù)?;诙ㄎ粩?shù)據(jù)庫(kù),定位服務(wù)器130向另一無(wú)線(xiàn)設(shè)備(比如無(wú)線(xiàn)設(shè)備110)提供定位服務(wù)。如圖1中所示,無(wú)線(xiàn)設(shè)備110包括用于支持與無(wú)線(xiàn)站的無(wú)線(xiàn)通信的多個(gè)部件,比如天線(xiàn)(未示出)、接收電路(未示出)、傳輸電路(未示出)、處理器(未示出)等。此外,無(wú)線(xiàn)設(shè)備I1安裝有用于定位的應(yīng)用114。在示例中,無(wú)線(xiàn)設(shè)備110不具有衛(wèi)星定位系統(tǒng)122,但是需要知道它的定位。
[0026]在示例中,在無(wú)線(xiàn)設(shè)備110的用戶(hù)想要知道定位時(shí)的定位,用戶(hù)經(jīng)由用戶(hù)界面指令應(yīng)用114。然后,應(yīng)用114使無(wú)線(xiàn)設(shè)備110根據(jù)網(wǎng)絡(luò)通信協(xié)議向定位服務(wù)器130發(fā)送消息。消息攜帶定位請(qǐng)求。無(wú)線(xiàn)設(shè)備110通過(guò)無(wú)線(xiàn)收發(fā)器112可以在相同消息中或者在不同消息中向定位服務(wù)器130提供無(wú)線(xiàn)覆蓋區(qū),比如與無(wú)線(xiàn)設(shè)備110通信的無(wú)線(xiàn)站的標(biāo)識(shí)符、用于在該位置接收的無(wú)線(xiàn)信號(hào)的RSSI的值等。在一個(gè)實(shí)施例中,在定位服務(wù)器130從無(wú)線(xiàn)設(shè)備110接收定位請(qǐng)求時(shí),定位服務(wù)器130標(biāo)識(shí)與無(wú)線(xiàn)設(shè)備110通信的無(wú)線(xiàn)站。定位服務(wù)器130取回與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)。另外,將與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)群集化成子集。在一個(gè)實(shí)施例中,定位服務(wù)器130被配置用于確定用于信號(hào)特性(比如RSSI值等)的邊界值以對(duì)該組的定位數(shù)據(jù)進(jìn)行群集化。另外,定位服務(wù)器130在用于無(wú)線(xiàn)站的該組定位數(shù)據(jù)中選擇與在它的位置的無(wú)線(xiàn)設(shè)備110具有相似信號(hào)特性(例如在,相同范圍中的RSSI值)的子集。然后,定位服務(wù)器130基于在該組定位數(shù)據(jù)中的選擇的子集確定無(wú)線(xiàn)設(shè)備110的定位。在示例中,定位信息被表示為一對(duì)緯度坐標(biāo)和經(jīng)度坐標(biāo)。定位服務(wù)器130根據(jù)在該組定位數(shù)據(jù)中的子集計(jì)算位置的平均值或者加權(quán)平均值作為定位結(jié)果。在該示例中,定位服務(wù)器130根據(jù)網(wǎng)絡(luò)通信協(xié)議向無(wú)線(xiàn)設(shè)備110發(fā)送攜帶定位結(jié)果的響應(yīng)消息。
[0027]在公開(kāi)內(nèi)容的一個(gè)實(shí)施例中,可以在任何適當(dāng)格式的數(shù)據(jù)庫(kù)136中存儲(chǔ)定位數(shù)據(jù)138。在示例中,按照如下格式存儲(chǔ)定位數(shù)據(jù)138,該格式用于有助于提取與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)并且有助于從該組提取具有具體信號(hào)特性的定位數(shù)據(jù)子集。在示例中,根據(jù)在無(wú)線(xiàn)站信息表中存儲(chǔ)的群集化邊界將與無(wú)線(xiàn)站關(guān)聯(lián)的每組定位數(shù)據(jù)群集化成子集。
[0028]另外,根據(jù)公開(kāi)內(nèi)容的一個(gè)方面,定位服務(wù)器130被配置用于管理定位數(shù)據(jù)庫(kù)以便提供更準(zhǔn)確定位確定服務(wù)。在一個(gè)實(shí)施例中,定位服務(wù)器130被配置用于動(dòng)態(tài)管理用于新定位數(shù)據(jù)的定位數(shù)據(jù)庫(kù)。在示例中,在接收一個(gè)或者多個(gè)新定位數(shù)據(jù)時(shí),定位服務(wù)器130確定是否需要更新定位數(shù)據(jù)庫(kù)。例如,定位服務(wù)器130根據(jù)從無(wú)線(xiàn)設(shè)備接收的定位數(shù)據(jù)確定無(wú)線(xiàn)站的一個(gè)或者多個(gè)基于位置的參數(shù)。然后,定位服務(wù)器130比較基于位置的參數(shù)與參數(shù)閾值,并且基于比較來(lái)確定是否更新定位數(shù)據(jù)庫(kù)。另外,在示例中,為了更新定位數(shù)據(jù)庫(kù),定位服務(wù)器130根據(jù)群集計(jì)算來(lái)選擇一個(gè)或者多個(gè)無(wú)關(guān)群集。無(wú)關(guān)群集可以是可能包含待去除的無(wú)用數(shù)據(jù)的群集。以下將參照?qǐng)D3至圖5描述定位數(shù)據(jù)管理過(guò)程的更多細(xì)節(jié)。
[0029]圖2描繪了示例示圖,該示例示圖示出了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的服務(wù)器。如圖2中所示,定位服務(wù)器230包括各自作用以提供具體功能的多個(gè)單元。這些單元包括在存儲(chǔ)器中存儲(chǔ)并且然后在處理器上被執(zhí)行以提供功能的軟件、被適配用于提供單元的功能的硬件或者一起工作以提供單元的功能的軟件和硬件的組合。
[0030]定位服務(wù)器230被配置用于動(dòng)態(tài)地執(zhí)行群集計(jì)算以管理定位數(shù)據(jù)庫(kù)。定位服務(wù)器230包括無(wú)線(xiàn)站信息表251、定位數(shù)據(jù)庫(kù)261和數(shù)據(jù)管理器271。這些單元如圖2中所示耦合在一起。定位服務(wù)器230可以包括其它適當(dāng)部件(未示出),比如數(shù)據(jù)取回器、數(shù)據(jù)處理器、位置估計(jì)器、群集分配器等。
[0031]在無(wú)線(xiàn)站信息表251中,每個(gè)條目對(duì)應(yīng)于用于與無(wú)線(xiàn)站(例如,蜂窩基站或者接入點(diǎn))關(guān)聯(lián)的一組定位數(shù)據(jù)的群集化信息??梢愿鶕?jù)在無(wú)線(xiàn)站信息表251中存儲(chǔ)的群集化邊界將用于無(wú)線(xiàn)站的該組定位數(shù)據(jù)群集化成多個(gè)子集。在示例中,無(wú)線(xiàn)站信息表251包括用于蜂窩網(wǎng)絡(luò)的第一無(wú)線(xiàn)站信息表。另外,無(wú)線(xiàn)站信息表251包括用于無(wú)線(xiàn)LAN的第二無(wú)線(xiàn)站信息表。
[0032]在示例中,定位服務(wù)器230包括用于蜂窩網(wǎng)絡(luò)的第一無(wú)線(xiàn)站信息表。第一無(wú)線(xiàn)站信息表包括用于存儲(chǔ)群集化信息的多個(gè)字段,比如23個(gè)字段等。在第一無(wú)線(xiàn)站信息表中的每個(gè)條目對(duì)應(yīng)于用于與在蜂窩網(wǎng)絡(luò)中的蜂窩基站關(guān)聯(lián)的一組定位數(shù)據(jù)的群集化信息。在示例中,根據(jù)RSSI值將該組定位數(shù)據(jù)群集成三個(gè)子集。23個(gè)字段是(I)蜂窩技術(shù)類(lèi)型的標(biāo)識(shí)(Id)、(2)移動(dòng)國(guó)家代碼(MCC)、(3)移動(dòng)網(wǎng)絡(luò)代碼(MNC)、(4)局域代碼(LAC)、(5)小區(qū)標(biāo)識(shí)符(Ci)、(6)蜂窩基站的緯度(Lat)、(7)蜂窩基站的經(jīng)度(Lon)、(8)用于該組定位數(shù)據(jù)的不確定誤差(Uncert誤差)、(9)在該組定位數(shù)據(jù)中的數(shù)據(jù)總數(shù)(數(shù)據(jù)Num)、(10)用于第一定位數(shù)據(jù)子集的不確定誤差(Uncertl)、(11)在第一定位數(shù)據(jù)子集中的數(shù)據(jù)數(shù)目(數(shù)據(jù)Numl)、(12)用于第二定位數(shù)據(jù)子集的不確定誤差(Uncert2)、(13)在第二定位數(shù)據(jù)子集中的數(shù)據(jù)數(shù)目(數(shù)據(jù)Num2)、(14)用于第三定位數(shù)據(jù)子集的不確定誤差(Uncert3)、(15)在第三定位數(shù)據(jù)子集中的數(shù)據(jù)數(shù)目(數(shù)據(jù)Num3)、(16)覆蓋范圍(覆蓋范圍)、(17) RSSI閾值(RSSI Thrshld)、(18)第一 RSSI 邊界值(RSSIl)、(19)第二 RSSI 邊界值(RSSI2)、(20)第三RSSI邊界值(RSSI3)、(21)第四RSSI邊界值(RSSI4)、(22)最新近查詢(xún)時(shí)間(查詢(xún)時(shí)間)和(23)最新近更新時(shí)間(更新時(shí)間)。例如,從定位數(shù)據(jù)庫(kù)提取與由字段(2)-(5)標(biāo)識(shí)的無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)。
[0033]在另一示例中,定位服務(wù)器230包括用于無(wú)線(xiàn)LAN的第二無(wú)線(xiàn)站信息表。第二無(wú)線(xiàn)站信息表包括用于每個(gè)條目存儲(chǔ)群集化信息的多個(gè)字段,比如18個(gè)字段等。在第二無(wú)線(xiàn)站信息表中的每個(gè)條目對(duì)應(yīng)于用于與在無(wú)線(xiàn)LAN中的接入點(diǎn)關(guān)聯(lián)的一組定位數(shù)據(jù)的群集化信息。在示例中,根據(jù)RSSI值將該組定位數(shù)據(jù)群集化成兩個(gè)子集。18個(gè)字段是(I)無(wú)線(xiàn)LAN類(lèi)型的標(biāo)識(shí)(Id)、⑵移動(dòng)國(guó)家代碼(MCC)、(3)介質(zhì)訪問(wèn)控制地址(MAC)、(4)接入點(diǎn)的緯度(Lat)、(5)接入點(diǎn)的經(jīng)度(Lon)、(6)用于該組定位數(shù)據(jù)的不確定誤差(Uncert誤差)、
(7)在該組定位數(shù)據(jù)中的數(shù)據(jù)總數(shù)(數(shù)據(jù)Num)、(8)用于第一定位數(shù)據(jù)子集的不確定誤差(Uncertl)、(9)在第一定位數(shù)據(jù)子集中的數(shù)據(jù)數(shù)目(數(shù)據(jù)Numl)、(10)用于第二定位數(shù)據(jù)子集的不確定誤差(UnCert2)、(ll)在第二定位數(shù)據(jù)子集中的數(shù)據(jù)數(shù)目(數(shù)據(jù)Num2)、(12)覆蓋范圍(覆蓋范圍)、(13) RSSI 閾值(RSSI Thrshld)、(14)第一 RSSI 邊界值(RSSl)、(15)第二 RSSI邊界值(RSS2)、(16)第三RSSI邊界值(RSS3)、(17)最新近查詢(xún)時(shí)間(查詢(xún)時(shí)間)和(18)最新近更新時(shí)間(更新時(shí)間)。例如,從定位數(shù)據(jù)庫(kù)提取與由字段(2)-(3)標(biāo)識(shí)的接入點(diǎn)關(guān)聯(lián)的一組定位數(shù)據(jù)。
[0034]定位數(shù)據(jù)庫(kù)261存儲(chǔ)先前獲得的定位數(shù)據(jù)。在示例中,每個(gè)定位數(shù)據(jù)與在位置的無(wú)線(xiàn)覆蓋區(qū)(例如,無(wú)線(xiàn)站的標(biāo)識(shí)符和從無(wú)線(xiàn)站接收的RSSI值)關(guān)聯(lián)地存儲(chǔ)用于該位置的定位信息(例如,緯度和經(jīng)度)。在示例中,在分級(jí)文件夾結(jié)構(gòu)之下組織定位數(shù)據(jù)庫(kù)261,并且在文件系統(tǒng)中將文件夾映射到目錄。頻繁地(比如實(shí)時(shí)地或者在特定時(shí)間或者在特定時(shí)間段期間或者每天)更新定位數(shù)據(jù)庫(kù)261。定位數(shù)據(jù)的群體分布可以變化。
[0035]數(shù)據(jù)管理器271包括被配置用于動(dòng)態(tài)地管理在定位數(shù)據(jù)庫(kù)中的定位數(shù)據(jù)的數(shù)據(jù)管理模塊272。在一個(gè)實(shí)施例中,數(shù)據(jù)管理模塊272被配置用于比較基于位置的參數(shù)(例如,在第一無(wú)線(xiàn)站信息表中的條目的字段(6)中的覆蓋范圍)與參數(shù)閾值(例如,覆蓋閾值)。在基于位置的參數(shù)超過(guò)參數(shù)閾值時(shí),它指示與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)可能包含無(wú)用數(shù)據(jù)。數(shù)據(jù)管理模塊272被配置用于從定位數(shù)據(jù)庫(kù)261提取與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)。另外,數(shù)據(jù)管理模塊272被配置用于實(shí)施一個(gè)或者多個(gè)群集計(jì)算以從該組定位數(shù)據(jù)智能地去除無(wú)用數(shù)據(jù)。在一個(gè)實(shí)施例中,群集計(jì)算使用群集中心以經(jīng)由迭代精化方式對(duì)該組定位數(shù)據(jù)進(jìn)行建模并且選擇可能包含待去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集。另外,數(shù)據(jù)管理模塊272被配置用于更新與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)。
[0036]在操作期間,在示例中,在無(wú)線(xiàn)設(shè)備(比如如圖1中所示的無(wú)線(xiàn)設(shè)備160)從不同位置發(fā)送攜帶用于形成定位數(shù)據(jù)的信息的消息時(shí),定位服務(wù)器230接收消息、形成定位數(shù)據(jù)并且在定位數(shù)據(jù)庫(kù)261中存儲(chǔ)定位數(shù)據(jù)。在示例中,定位服務(wù)器230包括數(shù)據(jù)取回器(未示出)。數(shù)據(jù)接收器被配置用于接收攜帶信息的消息并且根據(jù)無(wú)線(xiàn)站信息表251對(duì)信息排序。例如,數(shù)據(jù)接收器檢測(cè)無(wú)線(xiàn)站并且在無(wú)線(xiàn)站信息表251中選擇標(biāo)識(shí)無(wú)線(xiàn)站的條目(例如,在第一無(wú)線(xiàn)站信息表中的選擇的條目的字段⑵至(5)中的MCC、MNC、LAC和Ci與無(wú)線(xiàn)站的標(biāo)識(shí)符匹配)。然后,數(shù)據(jù)接收器根據(jù)信息基于時(shí)間段形成在與無(wú)線(xiàn)站關(guān)聯(lián)的組中的定位數(shù)據(jù)。注意,在無(wú)線(xiàn)站信息表251中的條目都未標(biāo)識(shí)檢測(cè)的無(wú)線(xiàn)站時(shí),可以生成新條目。
[0037]另外,在示例中,定位服務(wù)器230包括數(shù)據(jù)處理器(未示出)、數(shù)據(jù)處理器被配置用于分析定位數(shù)據(jù)、從定位數(shù)據(jù)排除一個(gè)或者多個(gè)無(wú)關(guān)定位數(shù)據(jù)并且組合當(dāng)前定位數(shù)據(jù)與在定位數(shù)據(jù)庫(kù)261中的歷史定位數(shù)據(jù)。此外,在示例中,定位服務(wù)器230包括位置估計(jì)器(未示出)。位置估計(jì)器被配置用于確定無(wú)線(xiàn)站的估計(jì)的位置(例如,在第一無(wú)線(xiàn)站信息表中的條目的字段(6)和(7)中的蜂窩基站的緯度和經(jīng)度)、計(jì)算不確定值(例如,在第一無(wú)線(xiàn)站信息表中的條目的字段(8)、(10)、(12)、(14)中的不確定誤差)并且計(jì)算覆蓋區(qū)域長(zhǎng)度和傳輸信號(hào)范圍(例如,在第一無(wú)線(xiàn)站信息表中的條目的字段(16)和(17)中的覆蓋范圍和RSSI閾值)。另外,在示例中,定位服務(wù)器230包括群集分配器(未示出)。群集分配器被配置用于動(dòng)態(tài)地調(diào)整群集化邊界(例如,在第一無(wú)線(xiàn)站信息表中的條目的字段(18)、(19)、
(20)、(21)中的RSSI邊界值),從而使得該組的子集具有相對(duì)相等群體。在定位數(shù)據(jù)庫(kù)261中存儲(chǔ)定位數(shù)據(jù)。
[0038]圖3描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的數(shù)據(jù)管理的過(guò)程。在示例中,過(guò)程300由在定位服務(wù)器230中的數(shù)據(jù)管理模塊272執(zhí)行。該過(guò)程在S301開(kāi)始并且前進(jìn)到S310。
[0039]在S310,數(shù)據(jù)管理模塊272比較無(wú)線(xiàn)站的覆蓋區(qū)域長(zhǎng)度與覆蓋閾值。閾值數(shù)與無(wú)線(xiàn)設(shè)備可以通信到的無(wú)線(xiàn)站的通信范圍有關(guān)。在示例中,通信范圍可以是與傳遞對(duì)應(yīng)的距離(例如,對(duì)于在蜂窩網(wǎng)絡(luò)中的蜂窩基站為1500米或者對(duì)于在無(wú)線(xiàn)LAN中的接入點(diǎn)為600米)。
[0040]在S320,數(shù)據(jù)管理模塊272確定對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)是否滿(mǎn)足更新條件。在示例中,在無(wú)線(xiàn)站的覆蓋區(qū)域長(zhǎng)度達(dá)到在閾值以上時(shí)滿(mǎn)足更新條件。無(wú)線(xiàn)站在閾值以上的覆蓋區(qū)域長(zhǎng)度指示與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)可能包含無(wú)關(guān)數(shù)據(jù)。在滿(mǎn)足更新條件時(shí),該過(guò)程前進(jìn)到S330 ;否則,該過(guò)程前進(jìn)到S399并且終止。
[0041]在S330,數(shù)據(jù)管理模塊272從定位數(shù)據(jù)庫(kù)提取與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)。
[0042]在S340,數(shù)據(jù)管理模塊272應(yīng)用第一群集計(jì)算以選擇和去除可能包含無(wú)關(guān)數(shù)據(jù)的一個(gè)或者多個(gè)群集。以下將參照?qǐng)D4描述第一群集計(jì)算過(guò)程的更多細(xì)節(jié)。
[0043]在S350,數(shù)據(jù)管理模塊272確定是否滿(mǎn)足退出條件。在示例中,在第一群集計(jì)算成功地去除一個(gè)或者多個(gè)群集時(shí)滿(mǎn)足退出條件。在滿(mǎn)足退出條件時(shí),該過(guò)程前進(jìn)到S399并且終止;否則,該過(guò)程前進(jìn)到S360。
[0044]在S360,數(shù)據(jù)管理模塊272應(yīng)用第二群集計(jì)算以選擇和去除可能包含無(wú)關(guān)數(shù)據(jù)的一個(gè)或者多個(gè)群集。以下將參照?qǐng)D5描述第二群集計(jì)算過(guò)程的更多細(xì)節(jié)。在第二群集算法成功地去除一個(gè)或者多個(gè)群集時(shí),該過(guò)程前進(jìn)到S399并且終止。
[0045]圖4描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的第一群集計(jì)算的過(guò)程。在示例中,過(guò)程400在需要在S320更新與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)時(shí)由數(shù)據(jù)管理模塊272執(zhí)行。該過(guò)程在S401開(kāi)始并且前進(jìn)到S410。
[0046]初始地,該過(guò)程(S410)從該組定位數(shù)據(jù)隨機(jī)地選擇K個(gè)初始參考點(diǎn)作為K個(gè)群集的中心,其中K是正奇數(shù)(例如,K = 3)。在示例中,點(diǎn)被表示為坐標(biāo)信息(即,一對(duì)緯度坐標(biāo)和經(jīng)度坐標(biāo))。該過(guò)程(S412)根據(jù)在定位數(shù)據(jù)中的位置的定位信息與K個(gè)初始參考點(diǎn)之間的歐幾里得距離向K個(gè)群集指派該組定位數(shù)據(jù)。
[0047]在先定義K個(gè)群集之后,該過(guò)程(S414)按照在每個(gè)群集中的定位數(shù)據(jù)中的位置的定位信息的平均值或者加權(quán)平均值計(jì)算用于每個(gè)群集的新參考點(diǎn)以更新用于每個(gè)群集的初始參考點(diǎn)。該過(guò)程(S416)可以確定是否滿(mǎn)足收斂條件。在示例中,在初始參考點(diǎn)與新參考點(diǎn)之間的距離都小于距離閾值時(shí)滿(mǎn)足收斂條件。閾值數(shù)與定位數(shù)據(jù)指派不再改變的群集分散測(cè)量有關(guān)。在示例中,閾值數(shù)可以是與傳遞對(duì)應(yīng)的距離(例如,用于傳遞的5米)。在滿(mǎn)足收斂條件時(shí),該過(guò)程可以選擇和去除可能包含無(wú)關(guān)數(shù)據(jù)的一個(gè)或者多個(gè)群集;另外,重復(fù)過(guò)程S412和S414以精化分組以創(chuàng)建更佳地代表在群集中的定位數(shù)據(jù)的群集。
[0048]該過(guò)程(S420)選擇待去除的一個(gè)或者多個(gè)群集,這包括計(jì)算在K個(gè)群集的參考點(diǎn)之間的距離。該過(guò)程(S430)可以確定是否滿(mǎn)足去除條件。在示例中,在最小距離和最大距離的比值達(dá)到在比值閾值數(shù)(例如,用于反映估計(jì)置信度的0.32)以下時(shí)滿(mǎn)足去除條件。在最小距離和最大距離的比值達(dá)到在比值閾值數(shù)以上(即未滿(mǎn)足去除條件)時(shí),它指示K個(gè)群集相互接近,并且第一群集計(jì)算不能確定K個(gè)群集中的任何群集是否對(duì)應(yīng)于無(wú)用數(shù)據(jù)。該過(guò)程前進(jìn)到S499并且終止。
[0049]在另一方面,在滿(mǎn)足去除條件時(shí),它指示該過(guò)程(S440)可以選擇與其它群集更遠(yuǎn)離的待去除的一個(gè)群集。選擇的群集包括定位數(shù)據(jù)的一部分。該過(guò)程(S450)可以確定是否滿(mǎn)足分布條件。在示例中,在其它群集的定位數(shù)據(jù)和該組定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)(例如,用于反映估計(jì)置信度的0.68)以上時(shí)滿(mǎn)足分布條件。在滿(mǎn)足分布條件時(shí),該過(guò)程(S460)可以去除在選擇的群集中的定位數(shù)據(jù)到存檔;否則,該過(guò)程(S470)可以去除在其它群集中的定位數(shù)據(jù)到存檔。然后,該過(guò)程前進(jìn)到S499并且終止。在完成去除無(wú)用數(shù)據(jù)之后,數(shù)據(jù)管理模塊272更新與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)。
[0050]圖5描繪了示例流程圖,該示例流程圖概括了根據(jù)公開(kāi)內(nèi)容的一個(gè)實(shí)施例的第二群集計(jì)算的過(guò)程。在示例中,過(guò)程500在需要在S320更新與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)并且在S430的第一群集計(jì)算不能確定K個(gè)群集中的任何群集是否對(duì)應(yīng)于無(wú)用數(shù)據(jù)時(shí)由數(shù)據(jù)管理模塊272執(zhí)行。該過(guò)程在S501開(kāi)始并且前進(jìn)到S510。
[0051]初始地,該過(guò)程(S510)可以從該組定位數(shù)據(jù)隨機(jī)地選擇K+1個(gè)參考點(diǎn)作為K+1個(gè)群集的中心。在示例中,點(diǎn)被表示為坐標(biāo)信息(例如,一對(duì)緯度坐標(biāo)和經(jīng)度坐標(biāo))。該過(guò)程(S512)可以根據(jù)在定位數(shù)據(jù)中的位置的定位信息與K+1個(gè)初始參考點(diǎn)之間的歐幾里得距離向K+1個(gè)群集指派該組定位數(shù)據(jù)。
[0052]在先定義K+1個(gè)群集之后,該過(guò)程(S514)可以按照在每個(gè)群集中的定位數(shù)據(jù)中的位置的定位信息的平均值或者加權(quán)平均值確定用于每個(gè)群集的新參考點(diǎn)以更新用于每個(gè)群集的初始參考點(diǎn)。該過(guò)程(S516)可以確定是否滿(mǎn)足收斂條件。在示例中,在初始參考點(diǎn)與新參考點(diǎn)之間的距離都小于距離閾值時(shí)滿(mǎn)足收斂條件。閾值數(shù)與定位數(shù)據(jù)指派不再改變的群集分散測(cè)量有關(guān)。在示例中,閾值數(shù)可以是對(duì)應(yīng)于傳遞的距離(例如,用于傳遞的5米)。在滿(mǎn)足收斂條件時(shí),該過(guò)程選擇和去除可能包含無(wú)關(guān)數(shù)據(jù)的一個(gè)或者多個(gè)群集;否貝U,重復(fù)過(guò)程S512和S514以精化分組以創(chuàng)建更佳地代表在群集中的定位數(shù)據(jù)的群集。
[0053]該過(guò)程(S520)選擇待去除的一個(gè)或者多個(gè)群集,這包括確定在K+1個(gè)群集的參考點(diǎn)之間的距離。該過(guò)程(S530)可以確定是否滿(mǎn)足去除條件。在示例中,在最小距離和最大距離的比值達(dá)到在比值閾值數(shù)(例如,用于反映估計(jì)置信度的0.32)以下時(shí)滿(mǎn)足去除條件。在最小距離和最大距離的比值達(dá)到在比值閾值數(shù)以上(即,未滿(mǎn)足去除條件)時(shí),它指示定位數(shù)據(jù)的群體分布近似地均勻,并且無(wú)需從與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)去除任何定位數(shù)據(jù)。該過(guò)程前進(jìn)到S599并且終止。
[0054]在另一方面,在滿(mǎn)足去除條件時(shí),它指示該過(guò)程(S540)可以從K+1個(gè)群集選擇比其它群集更相互接近的兩個(gè)群集。兩個(gè)選擇的群集包括定位數(shù)據(jù)的一部分。該過(guò)程(S550)可以確定是否滿(mǎn)足分布條件。在示例中,在兩個(gè)選擇的群集的定位數(shù)據(jù)和該組定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)(例如,用于反映估計(jì)置信度的0.68)以上時(shí)滿(mǎn)足分布條件。在滿(mǎn)足分布條件時(shí),該過(guò)程(S560)可以按照兩個(gè)選擇的群集的參考點(diǎn)的平均值或者加權(quán)平均值確定均值點(diǎn)。在示例中,均值點(diǎn)可以被表示為坐標(biāo)信息(即,一對(duì)經(jīng)度坐標(biāo)和緯度坐標(biāo))。然后,該過(guò)程(S570)可以確定在其它群集的參考點(diǎn)與均值點(diǎn)之間的距離??梢愿鶕?jù)其它群集確定與均值點(diǎn)的距離具有最大值的一個(gè)群集。該過(guò)程(S580)可以去除在確定的群集中的定位數(shù)據(jù)到存檔。
[0055]在另一方面,在未滿(mǎn)足分布條件(即兩個(gè)選擇的群集的定位數(shù)據(jù)和該組定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以下)時(shí),該過(guò)程(S590)可以去除在兩個(gè)選擇的群集中的定位數(shù)據(jù)到存檔。然后,該過(guò)程前進(jìn)到S599并且終止。在完成去除無(wú)用數(shù)據(jù)之后,數(shù)據(jù)管理模塊272可以更新與無(wú)線(xiàn)站關(guān)聯(lián)的該組定位數(shù)據(jù)。
[0056]可以在由處理系統(tǒng)執(zhí)行的一個(gè)或者多個(gè)計(jì)算機(jī)程序中實(shí)施如參照?qǐng)D1至圖5描述的特征,該處理系統(tǒng)包括被耦合用于從數(shù)據(jù)存儲(chǔ)系統(tǒng)接收數(shù)據(jù)和指令以及向數(shù)據(jù)存儲(chǔ)系統(tǒng)傳輸數(shù)據(jù)和指令的至少一個(gè)可編程處理器、至少一個(gè)輸入設(shè)備和至少一個(gè)輸出設(shè)備。計(jì)算機(jī)程序是可以在計(jì)算機(jī)中直接或者間接用來(lái)執(zhí)行某個(gè)活動(dòng)或者產(chǎn)生某個(gè)結(jié)果的指令集??梢杂冒ň幾g或者解譯語(yǔ)言的任何形式的編程語(yǔ)言(例如Java、0bjeCtive-C)編寫(xiě)并且可以用包括作為單獨(dú)程序或者作為模塊、部件、基于瀏覽器的web應(yīng)用或者適合用于在計(jì)算環(huán)境中使用的其它單元的任何形式部署計(jì)算機(jī)程序。
[0057]可以在計(jì)算機(jī)系統(tǒng)中執(zhí)行特征,該計(jì)算機(jī)系統(tǒng)可以包括后端部件(例如,數(shù)據(jù)服務(wù)器)或者可以包括中間件部件(例如,應(yīng)用服務(wù)器)或者可以包括前端部件(例如,具有圖形用戶(hù)界面或者因特網(wǎng)瀏覽器或者其任何組合的計(jì)算機(jī))。系統(tǒng)的部件可以被任何形式或者介質(zhì)的數(shù)據(jù)通信網(wǎng)絡(luò)連接。在一些實(shí)現(xiàn)方式中,通信網(wǎng)絡(luò)可以包括LAN、WAN以及形成因特網(wǎng)的計(jì)算機(jī)和網(wǎng)絡(luò)。
[0058]計(jì)算機(jī)系統(tǒng)可以包括客戶(hù)端和服務(wù)器??蛻?hù)端和服務(wù)器一般相互原理并且通常通過(guò)網(wǎng)絡(luò)交互。客戶(hù)端和服務(wù)器的關(guān)系借助在相應(yīng)計(jì)算機(jī)上運(yùn)行并且相互具有客戶(hù)端-服務(wù)器關(guān)系的計(jì)算機(jī)程序產(chǎn)生。
[0059]盡管已經(jīng)結(jié)合本公開(kāi)內(nèi)容的作為示例提出的具體實(shí)施例描述了本公開(kāi)內(nèi)容的方面,但是可以進(jìn)行對(duì)示例的備選、修改和變化。因而,如這里闡述的實(shí)施例旨在于示例而非限制。存在可以在未脫離以下闡述的權(quán)利要求的范圍時(shí)進(jìn)行的改變。
[0060]根據(jù)一個(gè)實(shí)施例,一種用于針對(duì)移動(dòng)設(shè)備的位置確定的系統(tǒng)包括:位置數(shù)據(jù)庫(kù),被配置用于存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的位置數(shù)據(jù);以及數(shù)據(jù)管理部件,被配置用于比較基于位置的參數(shù)與一個(gè)或者多個(gè)參數(shù)閾值,并且至少部分基于對(duì)基于位置的參數(shù)和參數(shù)閾值的比較來(lái)更新位置數(shù)據(jù)。更新的位置數(shù)據(jù)被用于第一移動(dòng)設(shè)備的位置確定。
[0061]例如,基于位置的參數(shù)包括基站的覆蓋范圍。數(shù)據(jù)管理部件還被配置用于比較覆蓋范圍與覆蓋閾值,并且響應(yīng)于覆蓋范圍超過(guò)覆蓋閾值來(lái)確定是否去除位置數(shù)據(jù)的部分以更新位置數(shù)據(jù)。作為另一示例,數(shù)據(jù)管理部件包括第一過(guò)濾器和第二過(guò)濾器。第一過(guò)濾器被配置用于:使用第一 K均值算法向多個(gè)第一數(shù)據(jù)群集中分配位置數(shù)據(jù);并且至少部分基于與第二數(shù)據(jù)群集關(guān)聯(lián)的一個(gè)或者多個(gè)第一歐幾里得距離從第一數(shù)據(jù)群集選擇待去除的一個(gè)或者多個(gè)第二數(shù)據(jù)群集。第二過(guò)濾器被配置用于響應(yīng)于第一過(guò)濾器不能從第一數(shù)據(jù)群集選擇第二數(shù)據(jù)群集:使用第二 K均值算法向多個(gè)第三數(shù)據(jù)群集中分配位置數(shù)據(jù),第三數(shù)據(jù)群集數(shù)目多于第一數(shù)據(jù)群集;并且至少部分基于與第四數(shù)據(jù)群集關(guān)聯(lián)的一個(gè)或者多個(gè)第二歐幾里得距離從第三數(shù)據(jù)群集選擇待去除的一個(gè)或者多個(gè)第四數(shù)據(jù)群集。
[0062]在另一示例中,數(shù)據(jù)管理部件包括寬松過(guò)濾器。寬松過(guò)濾器還被配置用于:確定三個(gè)初始參考坐標(biāo);至少部分基于在位置數(shù)據(jù)與初始參考坐標(biāo)之間的第一歐幾里得距離向第一數(shù)據(jù)群集中分配位置數(shù)據(jù);確定用于第一數(shù)據(jù)群集的三個(gè)第一參考坐標(biāo);確定在第一參考坐標(biāo)與初始參考坐標(biāo)之間的第二歐幾里得距離;響應(yīng)于第二歐幾里得距離小于距離閾值,計(jì)算在第一參考坐標(biāo)之間的第三歐幾里得距離;并且響應(yīng)于在最小第三歐幾里得距離與最大第三歐幾里得距離之間的第一比值不大于比值閾值,在第一數(shù)據(jù)群集之中確定第二數(shù)據(jù)群集,該第二數(shù)據(jù)群集遠(yuǎn)離兩個(gè)其它第一數(shù)據(jù)群集并且包括位置數(shù)據(jù)的第一部分;響應(yīng)于第一部分小于部分閾值,選擇第二數(shù)據(jù)群集待去除;并且響應(yīng)于第一部分不小于部分閾值,選擇兩個(gè)其它第一數(shù)據(jù)群集待去除。
[0063]在又一示例中,寬松過(guò)濾器還被配置用于響應(yīng)于在第一參考坐標(biāo)與初始參考坐標(biāo)之間的第二歐幾里得距離不小于距離閾值:至少部分基于在位置數(shù)據(jù)與第一參考坐標(biāo)之間的第四歐幾里得距離向三個(gè)第三數(shù)據(jù)群集中分配位置數(shù)據(jù);確定用于第三數(shù)據(jù)群集的三個(gè)第二參考坐標(biāo);確定在第二參考坐標(biāo)與第一參考坐標(biāo)之間的第五歐幾里得距離;響應(yīng)于第五歐幾里得距離小于距離閾值,計(jì)算在第二參考坐標(biāo)之間的第六歐幾里得距離;并且響應(yīng)于在最小第六歐幾里得距離與最大第六歐幾里得距離之間的第二比值不大于比值閾值,在第三數(shù)據(jù)群集之中確定第四數(shù)據(jù)群集,該第四數(shù)據(jù)群集遠(yuǎn)離兩個(gè)其它第三數(shù)據(jù)群集并且包括位置數(shù)據(jù)的第二部分;響應(yīng)于第二部分小于部分閾值,選擇第四數(shù)據(jù)群集待去除;并且響應(yīng)于第二部分不小于部分閾值,選擇兩個(gè)其它第三數(shù)據(jù)群集待去除。
[0064]在又一示例中,寬松過(guò)濾器還被配置用于響應(yīng)于第一比值大于比值閾值,未從第一數(shù)據(jù)群集選擇任何第一數(shù)據(jù)群集待去除。數(shù)據(jù)管理部件包括嚴(yán)格過(guò)濾器。嚴(yán)格過(guò)濾器被配置用于:確定四個(gè)初始參考坐標(biāo);至少部分基于在位置數(shù)據(jù)與初始參考坐標(biāo)之間的第一歐幾里得距離向四個(gè)第一數(shù)據(jù)群集中分配位置數(shù)據(jù);確定用于第一數(shù)據(jù)群集的四個(gè)第一參考坐標(biāo);確定在第一參考坐標(biāo)與初始參考坐標(biāo)之間的第二歐幾里得距離;響應(yīng)于第二歐幾里得距離小于距離閾值,計(jì)算在第一參考坐標(biāo)之間的第三歐幾里得距離;并且響應(yīng)于在最小第三歐幾里得距離與最大第三歐幾里得距離之間的第一比值不大于比值閾值,在第一數(shù)據(jù)群集之中確定兩個(gè)第二數(shù)據(jù)群集,第二數(shù)據(jù)群集比兩個(gè)其它第一數(shù)據(jù)群集相互更接近并且包括位置數(shù)據(jù)的第一部分;響應(yīng)于第一部分不小于部分閾值,計(jì)算與第二數(shù)據(jù)群集關(guān)聯(lián)的第一參考坐標(biāo)的一個(gè)或者多個(gè)第一均值坐標(biāo);確定在與兩個(gè)其它第一數(shù)據(jù)群集關(guān)聯(lián)的第一參考坐標(biāo)與第一均值坐標(biāo)之間的第四歐幾里得距離;并且至少部分基于第四歐幾里得距離在第一數(shù)據(jù)群集之中選擇待去除的第三數(shù)據(jù)群集,第三數(shù)據(jù)群集遠(yuǎn)離三個(gè)其它第一數(shù)據(jù)群集;響應(yīng)于第一部分小于部分閾值,選擇第二數(shù)據(jù)群集待去除。
[0065]在一個(gè)示例中,嚴(yán)格濾波器還被配置用于響應(yīng)于在第一參考坐標(biāo)與初始參考坐標(biāo)之間的第二歐幾里得距離不小于距離閾值:至少部分基于在位置數(shù)據(jù)與第一參考坐標(biāo)之間的第五歐幾里得距離向四個(gè)第四數(shù)據(jù)群集中分配位置數(shù)據(jù);確定用于四個(gè)數(shù)據(jù)群集的四個(gè)第二參考坐標(biāo);確定在第二參考坐標(biāo)與第一參考坐標(biāo)之間的第六歐幾里得距離;響應(yīng)于第六歐幾里得距離小于距離閾值,計(jì)算在第二參考坐標(biāo)之間的第七歐幾里得距離;并且響應(yīng)于在最小第七歐幾里得距離與最大第七歐幾里得距離之間的第二比值不大于比值閾值,在第四數(shù)據(jù)群集之中確定兩個(gè)第五數(shù)據(jù)群集,第五數(shù)據(jù)群集比兩個(gè)其它第四數(shù)據(jù)群集相互更接近并且包括位置數(shù)據(jù)的第二部分;響應(yīng)于第二部分不小于部分閾值,計(jì)算與第五數(shù)據(jù)群集關(guān)聯(lián)的第二參考坐標(biāo)的一個(gè)或者多個(gè)第二均值坐標(biāo);確定在與兩個(gè)其它第四數(shù)據(jù)群集關(guān)聯(lián)的第二參考坐標(biāo)與第二均值坐標(biāo)之間的第八歐幾里得距離;并且至少部分基于第八歐幾里得距離在第四數(shù)據(jù)群集之中選擇待去除的第六數(shù)據(jù)群集,該第六數(shù)據(jù)群集遠(yuǎn)離三個(gè)其它第四數(shù)據(jù)群集;響應(yīng)于第二部分小于部分閾值,選擇第五數(shù)據(jù)群集待去除。
[0066]根據(jù)另一實(shí)施例,一種用于移動(dòng)通信的設(shè)備包括:本地?cái)?shù)據(jù)庫(kù),被配置用于存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的第一位置數(shù)據(jù);以及位置估計(jì)部件,被配置用于接收關(guān)聯(lián)于與設(shè)備通信的一個(gè)或者多個(gè)基站的第一信號(hào)覆蓋區(qū)數(shù)據(jù),使用第一信號(hào)覆蓋區(qū)數(shù)據(jù)從本地?cái)?shù)據(jù)庫(kù)獲取第一位置數(shù)據(jù),并且至少部分基于第一位置數(shù)據(jù)確定設(shè)備的當(dāng)前位置。
[0067]例如,服務(wù)器位置部件被配置用于收集與一個(gè)或者多個(gè)基站關(guān)聯(lián)的第一信號(hào)覆蓋區(qū)數(shù)據(jù),向第二服務(wù)器傳輸?shù)谝恍盘?hào)覆蓋區(qū)數(shù)據(jù),并且從第二服務(wù)器接收設(shè)備的估計(jì)的位置。第二服務(wù)器被配置用于至少部分基于第一信號(hào)覆蓋區(qū)數(shù)據(jù)確定一個(gè)或者多個(gè)基站的第二位置數(shù)據(jù),向一個(gè)或者多個(gè)數(shù)據(jù)群集分配第二位置數(shù)據(jù),并且至少部分基于數(shù)據(jù)群集確定估計(jì)的位置。
[0068]根據(jù)又一實(shí)施例,一種用于針對(duì)移動(dòng)設(shè)備的位置確定的方法包括:存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的位置數(shù)據(jù);確定基站的一個(gè)或者多個(gè)基于位置的參數(shù);比較基于位置的參數(shù)與一個(gè)或者多個(gè)參數(shù)閾值;并且至少部分基于對(duì)基于位置的參數(shù)和參數(shù)閾值的比較來(lái)更新位置數(shù)據(jù)。更新的位置數(shù)據(jù)被用于移動(dòng)設(shè)備的位置確定。
[0069]根據(jù)又一實(shí)施例,一種用于針對(duì)移動(dòng)設(shè)備的位置確定的方法包括:存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的位置數(shù)據(jù);接收關(guān)聯(lián)于與設(shè)備通信的一個(gè)或者多個(gè)基站的信號(hào)覆蓋區(qū)信號(hào);使用信號(hào)覆蓋區(qū)數(shù)據(jù)從本地?cái)?shù)據(jù)庫(kù)獲取位置數(shù)據(jù);并且至少部分基于位置數(shù)據(jù)確定設(shè)備的當(dāng)前位置。
[0070]本公開(kāi)內(nèi)容描述了一種應(yīng)用于基于服務(wù)器的定位系統(tǒng)的用于定位數(shù)據(jù)管理的系統(tǒng)和方法。該方法包括確定用于對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)觸發(fā)更新的更新條件是否被滿(mǎn)足,在更新條件被滿(mǎn)足時(shí)應(yīng)用一個(gè)或者多個(gè)群集計(jì)算以選擇包含將從該組定位數(shù)據(jù)去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集以便增加定位數(shù)據(jù)的準(zhǔn)確性,并且存儲(chǔ)更新的定位數(shù)據(jù)。該組更新的定位數(shù)據(jù)被用于基于服務(wù)器的定位系統(tǒng)以確定無(wú)線(xiàn)設(shè)備的定位信息。
[0071]根據(jù)這里描述的教導(dǎo),一種服務(wù)器系統(tǒng)可以接收攜帶定位數(shù)據(jù)的消息、在與無(wú)線(xiàn)站關(guān)聯(lián)的組中形成定位數(shù)據(jù)、從定位數(shù)據(jù)排除一個(gè)或者多個(gè)無(wú)關(guān)定位數(shù)據(jù)、組合當(dāng)前定位數(shù)據(jù)與在數(shù)據(jù)庫(kù)中的先前獲得的定位數(shù)據(jù)、確定用于與無(wú)線(xiàn)站關(guān)聯(lián)的一組定位數(shù)據(jù)的群集化信息,并且在無(wú)線(xiàn)站信息表中存儲(chǔ)群集化信息。
【權(quán)利要求】
1.一種用于針對(duì)移動(dòng)設(shè)備的定位確定的系統(tǒng),所述系統(tǒng)包括: 數(shù)據(jù)庫(kù),被配置用于存儲(chǔ)與在網(wǎng)絡(luò)中的一個(gè)或者多個(gè)基站關(guān)聯(lián)的定位數(shù)據(jù);以及數(shù)據(jù)管理部件,被配置用于比較參數(shù)與一個(gè)或者多個(gè)參數(shù)閾值并且至少部分基于所述參數(shù)和所述參數(shù)閾值的所述比較來(lái)更新所述定位數(shù)據(jù); 其中更新的所述定位數(shù)據(jù)被用于移動(dòng)設(shè)備的定位確定。
2.一種用于定位數(shù)據(jù)庫(kù)管理的系統(tǒng),所述系統(tǒng)包括: 數(shù)據(jù)庫(kù),被配置用于存儲(chǔ)定位數(shù)據(jù),所述定位數(shù)據(jù)將位置的定位信息與用于在所述位置提供無(wú)線(xiàn)連接的無(wú)線(xiàn)站的標(biāo)識(shí)符和在所述位置接收的信號(hào)特性關(guān)聯(lián);以及裝置,被配置用于: 確定用于對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的一組所述定位數(shù)據(jù)觸發(fā)更新的更新條件是否被滿(mǎn)足;在所述更新條件被滿(mǎn)足時(shí),應(yīng)用一個(gè)或者多個(gè)群集計(jì)算以選擇包含將從所述一組所述定位數(shù)據(jù)去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集以便增加定位數(shù)據(jù)的準(zhǔn)確性;以及存儲(chǔ)更新的所述定位數(shù)據(jù); 其中所述一組更新的所述定位數(shù)據(jù)被用于基于服務(wù)器的定位系統(tǒng)以確定無(wú)線(xiàn)設(shè)備的所述定位信息。
3.根據(jù)權(quán)利要求2所述的系統(tǒng),其中所述裝置被配置用于比較在無(wú)線(xiàn)站信息表中存儲(chǔ)的所述無(wú)線(xiàn)站的覆蓋區(qū)域長(zhǎng)度與閾值以確定所述更新條件是否被滿(mǎn)足。
4.根據(jù)權(quán)利要求2所述的系統(tǒng),其中所述裝置被配置用于在所述更新條件被滿(mǎn)足時(shí): 根據(jù)在定位數(shù)據(jù)中的所述位置的所述定位信息與多個(gè)群集的初始參考點(diǎn)之間的歐幾里得距離向多個(gè)群集指派在所述一組中的所述定位數(shù)據(jù); 按照在每個(gè)群集的定位數(shù)據(jù)中的所述位置的所述定位信息的平均值或者加權(quán)平均值來(lái)確定每個(gè)群集的新參考點(diǎn)以更新每個(gè)群集的初始參考點(diǎn); 比較在所述初始參考點(diǎn)與所述新參考點(diǎn)之間的距離與距離閾值; 重復(fù)所述指派、確定和比較直至在所述初始參考點(diǎn)與所述新參考點(diǎn)之間的距離都小于距離閾值;以及 終止定位數(shù)據(jù)的所述指派。
5.根據(jù)權(quán)利要求2所述的系統(tǒng),其中所述裝置被配置用于在所述更新條件被滿(mǎn)足時(shí): 確定在多個(gè)群集的所述參考點(diǎn)之間的距離; 比較最小距離和最大距離的比值與比值閾值;以及 在所述比值小于所述比值閾值時(shí)從所述多個(gè)群集選擇一個(gè)或者多個(gè)群集。
6.根據(jù)權(quán)利要求5所述的系統(tǒng),其中所述裝置還被配置用于: 在群集數(shù)目是正奇數(shù)時(shí),從所述多個(gè)群集選擇與在所述多個(gè)群集之中的其它群集更遠(yuǎn)離的一個(gè)群集;以及 在群集數(shù)目為正偶數(shù)時(shí),從所述多個(gè)群集選擇比在所述多個(gè)群集之中的其它群集更相互接近的兩個(gè)群集。
7.根據(jù)權(quán)利要求6所述的系統(tǒng),其中所述裝置還被配置用于在群集數(shù)目是正奇數(shù)時(shí): 在其它群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以上時(shí),去除在選擇的所述一個(gè)群集中的所述定位數(shù)據(jù)到存檔;以及 在其它群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以下時(shí),去除在其它群集中的所述定位數(shù)據(jù)到所述存檔。
8.根據(jù)權(quán)利要求6所述的系統(tǒng),其中所述裝置還被配置用于在群集數(shù)目是正偶數(shù)時(shí): 在選擇的所述兩個(gè)群集的所述定位數(shù)據(jù)和所述組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以上時(shí),從其它群集確定待去除的一個(gè)群集;以及 在選擇的所述兩個(gè)群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以下時(shí),去除在選擇的所述兩個(gè)群集中的所述定位數(shù)據(jù)到存檔。
9.根據(jù)權(quán)利要求8所述的系統(tǒng),其中所述裝置還被配置用于: 按照選擇的所述兩個(gè)群集的所述參考點(diǎn)的平均值或者加權(quán)平均值來(lái)確定均值點(diǎn); 確定在其它群集的所述參考點(diǎn)與所述均值點(diǎn)之間的距離; 從其它群集確定與所述均值點(diǎn)的距離具有最大值的一個(gè)群集;并且 去除在確定的所述群集中的所述定位數(shù)據(jù)到存檔。
10.根據(jù)權(quán)利要求2所述的系統(tǒng),其中所述裝置還被配置用于: 將附加定位數(shù)據(jù)包括到所述一組的所述定位數(shù)據(jù);以及 在所述附加定位數(shù)據(jù)的所述包括之后確定所述更新條件是否被滿(mǎn)足。
11.一種用于定位數(shù)據(jù)庫(kù)管理的方法,所述方法包括: 確定用于對(duì)于與無(wú)線(xiàn)站關(guān)聯(lián)的一組所述定位數(shù)據(jù)觸發(fā)更新的更新條件是否被滿(mǎn)足,所述定位數(shù)據(jù)將位置的定位信息與用于在所述位置提供無(wú)線(xiàn)連接的無(wú)線(xiàn)站的標(biāo)識(shí)符和在所述位置接收的信號(hào)特性關(guān)聯(lián); 在所述更新條件被滿(mǎn)足時(shí),應(yīng)用一個(gè)或者多個(gè)群集計(jì)算以選擇包含將從所述一組所述定位數(shù)據(jù)去除的無(wú)用數(shù)據(jù)的一個(gè)或者多個(gè)群集以便增加定位數(shù)據(jù)的準(zhǔn)確性;以及存儲(chǔ)更新的所述定位數(shù)據(jù); 其中所述一組更新的所述定位數(shù)據(jù)被用于基于服務(wù)器的定位系統(tǒng)以確定無(wú)線(xiàn)設(shè)備的所述定位信息。
12.根據(jù)權(quán)利要求11所述的方法,還包括: 比較在無(wú)線(xiàn)站信息表中存儲(chǔ)的所述無(wú)線(xiàn)站的覆蓋區(qū)域長(zhǎng)度與閾值。
13.根據(jù)權(quán)利要求11所述的方法,還包括: 根據(jù)在定位數(shù)據(jù)中的所述位置的所述定位信息與多個(gè)群集的初始參考點(diǎn)之間的歐幾里得距離向多個(gè)群集指派在所述一組中的所述定位數(shù)據(jù); 按照在每個(gè)群集的定位數(shù)據(jù)中的所述位置的所述定位信息的平均值或者加權(quán)平均值來(lái)確定每個(gè)群集的新參考點(diǎn)以更新每個(gè)群集的初始參考點(diǎn); 比較在所述初始參考點(diǎn)與所述新參考點(diǎn)之間的距離與距離閾值; 重復(fù)所述指派、確定和比較直至在所述初始參考點(diǎn)與所述新參考點(diǎn)之間的距離都小于距離閾值;以及 終止定位數(shù)據(jù)的所述指派。
14.根據(jù)權(quán)利要求11所述的方法,還包括: 確定在多個(gè)群集的所述參考點(diǎn)之間的距離; 比較最小距離和最大距離的比值與比值閾值;以及 在所述比值小于所述比值閾值時(shí)從所述多個(gè)群集選擇一個(gè)或者多個(gè)群集。
15.根據(jù)權(quán)利要求14所述的方法,還包括: 在群集數(shù)目是正奇數(shù)時(shí),從所述多個(gè)群集選擇與在所述多個(gè)群集之中的其它群集更遠(yuǎn)離的一個(gè)群集;以及 在群集數(shù)目為正偶數(shù)時(shí),從所述多個(gè)群集選擇比在所述多個(gè)群集之中的其它群集更相互接近的兩個(gè)群集。
16.根據(jù)權(quán)利要求15所述的方法,還包括: 在群集數(shù)目是正奇數(shù)時(shí), 在其它群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以上時(shí),去除在選擇的所述一個(gè)群集中的所述定位數(shù)據(jù)到存檔;以及 在其它群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以下時(shí),去除在其它群集中的所述定位數(shù)據(jù)到所述存檔。
17.根據(jù)權(quán)利要求15所述的方法,還包括: 在群集數(shù)目是正偶數(shù)時(shí), 在選擇的所述兩個(gè)群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以上時(shí),從其它群集確定待去除的一個(gè)群集;以及 在選擇的所述兩個(gè)群集的所述定位數(shù)據(jù)和所述一組的所述定位數(shù)據(jù)的比值達(dá)到在比值閾值數(shù)以下時(shí),去除在選擇的所述兩個(gè)群集中的所述定位數(shù)據(jù)到存檔。
18.根據(jù)權(quán)利要求17所述的方法,還包括: 按照選擇的所述兩個(gè)群集的所述參考點(diǎn)的平均值或者加權(quán)平均值來(lái)確定均值點(diǎn); 確定在其它群集的所述參考點(diǎn)與所述均值點(diǎn)之間的距離; 從其它群集確定與所述均值點(diǎn)的距離具有最大值的一個(gè)群集;以及 去除在確定的所述群集中的所述定位數(shù)據(jù)到存檔。
19.根據(jù)權(quán)利要求11所述的方法,還包括: 將附加定位數(shù)據(jù)包括到所述一組的所述定位數(shù)據(jù);以及 在所述附加定位數(shù)據(jù)的所述包括之后確定所述更新條件是否被滿(mǎn)足。
20.一種用于確定無(wú)線(xiàn)設(shè)備的定位信息的系統(tǒng),所述系統(tǒng)包括: 一個(gè)或者多個(gè)處理器,被配置用于: 從無(wú)線(xiàn)設(shè)備接收定位請(qǐng)求,所述無(wú)線(xiàn)設(shè)備從具體無(wú)線(xiàn)站接收標(biāo)識(shí)符和無(wú)線(xiàn)信號(hào)的具體特性; 使用所述標(biāo)識(shí)符來(lái)標(biāo)識(shí)所述具體無(wú)線(xiàn)站以從數(shù)據(jù)庫(kù)取回一組定位數(shù)據(jù); 使用所述具體特性來(lái)選擇在所述一組定位數(shù)據(jù)中的子集;以及 使用定位數(shù)據(jù)的選擇的所述子集來(lái)確定所述無(wú)線(xiàn)設(shè)備的定位信息。
【文檔編號(hào)】H04W4/02GK104349275SQ201410370678
【公開(kāi)日】2015年2月11日 申請(qǐng)日期:2014年7月28日 優(yōu)先權(quán)日:2013年7月26日
【發(fā)明者】劉柏池, 賈志科, 任遠(yuǎn), 虞婧, 陳劍 申請(qǐng)人:馬維爾國(guó)際貿(mào)易有限公司