確定基站的估計(jì)位置的制作方法
【專利摘要】在一些實(shí)施方式中，一種方法包括：接收基站的標(biāo)識符集合，該基站在移動設(shè)備的通信范圍內(nèi)；基于標(biāo)識符集合訪問基站信息表；使用先前確定的覆蓋區(qū)域長度和先前確定的傳輸信號范圍從位置集合中排除移動設(shè)備的至少一個(gè)位置；使用移動設(shè)備的位置集合的未排除的位置確定基站中的每個(gè)基站的更新的位置數(shù)據(jù)；以及用基站中的每個(gè)基站的更新的位置數(shù)據(jù)更新基站信息表。
【專利說明】確定基站的估計(jì)位置
[0001]相關(guān)申請的交叉引用
[0002]本公開要求2013年2月27日提交的美國臨時(shí)申請N0.61/770, 053在35U.S.C.§ 119(e)下的優(yōu)先權(quán)的權(quán)益，其公開以它的整體通過引用被并入本文。
【技術(shù)領(lǐng)域】
[0003]本公開涉及確定基站的估計(jì)位置。
【背景技術(shù)】
[0004]移動設(shè)備通過采用射頻(RF)場傳播，能夠與無線通信網(wǎng)絡(luò)無線地通信。作為與無線電波傳播相關(guān)聯(lián)的電磁頻譜內(nèi)的頻率，射頻被提供至天線，產(chǎn)生通過空間傳播的電磁場。無線通信網(wǎng)絡(luò)的一個(gè)元件可以是基站，例如，蜂窩網(wǎng)絡(luò)的小區(qū)塔、或者無線局域網(wǎng)(WLAN)或無線個(gè)域網(wǎng)(WPAN)的接入點(diǎn)。基站可以允許移動設(shè)備通過接入網(wǎng)關(guān)與有線網(wǎng)絡(luò)通信。通常，基站廣播信標(biāo)信號，信標(biāo)信號為移動設(shè)備提供連接至它所必需的關(guān)鍵信息?；究梢苑?wù)于位于地理區(qū)域中的移動設(shè)備。
[0005]移動設(shè)備可以包括一個(gè)或多個(gè)位置感知應(yīng)用，該一個(gè)或多個(gè)位置感知應(yīng)用被配置為執(zhí)行基于位置的功能，諸如興趣點(diǎn)搜索和轉(zhuǎn)接路由。裝備有全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)(諸如全球定位系統(tǒng)(GPS))的接收器的移動設(shè)備可以接收衛(wèi)星數(shù)據(jù)信號以在數(shù)十米的精確度內(nèi)確定位置估計(jì)。在室外環(huán)境中，由于移動設(shè)備同時(shí)處在各種無線通信網(wǎng)絡(luò)的通信范圍內(nèi)(例如，在蜂窩網(wǎng)絡(luò)和WLAN之內(nèi))，GNSS接收器可以與多個(gè)基站相關(guān)聯(lián)。位于GNSS信號可能不可用或者微弱的地理區(qū)域(例如，在建筑物中或在建筑物附近)中的移動設(shè)備，有時(shí)候可以使用移動設(shè)備能夠檢測并連接的基站的位置來確定它的位置，如果這些基站的位置是已知的。關(guān)于基站的信息能夠通過掃描和檢測而容易地收集并更新，并且獨(dú)立于GNSS信號。然而，基站位置對具有GNSS接收器的移動設(shè)備可能是不可用的；即便如此，它對無線通信供應(yīng)商可能是可用的。

【發(fā)明內(nèi)容】

[0006]本公開描述了與確定基站的估計(jì)位置相關(guān)聯(lián)的系統(tǒng)和技術(shù)。服務(wù)器系統(tǒng)可以從位于無線通信網(wǎng)絡(luò)的基站的通信范圍內(nèi)的位置感知移動設(shè)備(例如，支持GPS的移動設(shè)備)接收多個(gè)移動設(shè)備位置。該服務(wù)器系統(tǒng)可以處理從移動設(shè)備所接收的數(shù)據(jù)并且將該數(shù)據(jù)存儲在對應(yīng)的數(shù)據(jù)儲存庫中。該服務(wù)器系統(tǒng)可以使用移動設(shè)備的接收位置來計(jì)算每個(gè)基站的地理位置和每個(gè)地理位置的不確定性。該服務(wù)器系統(tǒng)可以使用移動設(shè)備的接收位置，基于該基站的所估計(jì)的地理位置，來計(jì)算該基站的覆蓋區(qū)域長度。該服務(wù)器系統(tǒng)可以將基站信息、與該基站相關(guān)聯(lián)的所估計(jì)的地理位置、與所估計(jì)的地理位置相關(guān)聯(lián)的不確定性值、以及與該基站相關(guān)聯(lián)的覆蓋區(qū)域長度存儲在基站信息表格中。
[0007]所描述的系統(tǒng)和技術(shù)可以被實(shí)施以便于實(shí)現(xiàn)下列優(yōu)點(diǎn)中的一個(gè)或多個(gè)優(yōu)點(diǎn)。裝備有GNSS接收器的移動設(shè)備，在該移動設(shè)備不能接收GNSS信號時(shí)，或者在由該移動設(shè)備所接收的GNSS信號微弱時(shí)，可以使用基站的位置作為備用位置。另外，基站的位置能夠被用來輔助確定移動設(shè)備能夠連接哪個(gè)GNSS衛(wèi)星以改進(jìn)GNSS信號采集時(shí)間。未裝備有GNSS接收器的移動設(shè)備能夠使用基站的位置來確定移動設(shè)備的當(dāng)前位置。
[0008]在附圖和下文的描述中闡述了一個(gè)或多個(gè)實(shí)施方式的細(xì)節(jié)。根據(jù)描述和附圖，以及根據(jù)權(quán)利要求，其它的特征、目的、以及優(yōu)點(diǎn)會是明顯的。
【專利附圖】

【附圖說明】
[0009]圖1是示出了用于確定基站的估計(jì)位置的系統(tǒng)的示例的示圖。
[0010]圖2是示出了基于移動設(shè)備的位置集合的基站位置確定的示例。
[0011]圖3是示出了用于確定基站的估計(jì)位置的服務(wù)器系統(tǒng)的示例的功能組件的框圖。
[0012]圖4是示出了使用移動設(shè)備的位置來確定基站的估計(jì)位置的操作的示例的流程圖。
[0013]圖5是示出了用于確定基站的估計(jì)位置的適應(yīng)性二級過程的操作的示例的流程圖。
【具體實(shí)施方式】
[0014]圖1是示出了用于確定基站的估計(jì)位置的系統(tǒng)100的示例的示圖。該基站可以是例如蜂窩通信網(wǎng)絡(luò)的小區(qū)塔101a、或者無線局域網(wǎng)(WLAN)或無線個(gè)域網(wǎng)(WPAN)的接入點(diǎn)102a?；就ǔ？梢詮V播信標(biāo)信號，信標(biāo)信號為移動設(shè)備104a提供檢測(或連接至)它所必需的關(guān)鍵信息。多個(gè)基站IOla和102a可以分布在地理區(qū)域中。
[0015]小區(qū)塔IOla可以使用各種蜂窩技術(shù)在比接入點(diǎn)102a更長的距離上與移動設(shè)備104a通信。在一些實(shí)施方式中，小區(qū)塔IOla可以是用于具有通用分組無線電服務(wù)(GPRS)的移動通信(GSM)網(wǎng)絡(luò)、或者增強(qiáng)數(shù)據(jù)速率的GSM演進(jìn)網(wǎng)絡(luò)(EDGE)的小區(qū)塔。在一些實(shí)施方式中，小區(qū)塔IOla可以是通用移動電信系統(tǒng)(UMTS)網(wǎng)絡(luò)或者長期演進(jìn)(LTE)網(wǎng)絡(luò)的小區(qū)塔。蜂窩通信網(wǎng)絡(luò)的小區(qū)塔IOla可以廣播信標(biāo)信號，該信標(biāo)信號為多個(gè)移動設(shè)備104a和104b提供標(biāo)識符(例如，小區(qū)全局標(biāo)識符)，以在移動設(shè)備104a和104b在小區(qū)塔IOla的通信范圍內(nèi)時(shí)連接至它。多個(gè)小區(qū)塔101a、101b、以及IOlc對移動設(shè)備104a可以是可用的。如圖1所示出的，移動設(shè)備104a可以連接至小區(qū)塔101a，并且小區(qū)塔IOla可以服務(wù)于移動設(shè)備104a。服務(wù)小區(qū)塔IOla可以向移動設(shè)備104a提供電話服務(wù)和/或網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))接入。盡管移動設(shè)備104a連接至服務(wù)小區(qū)塔101a，但是移動設(shè)備可以從相鄰小區(qū)塔IOlb和IOlc接收信標(biāo)信號。
[0016]接入點(diǎn)102a可以使用各種通信協(xié)議來與移動設(shè)備104a通信。在一些實(shí)施方式中，接入點(diǎn)102a可以是WiFi網(wǎng)絡(luò)的接入點(diǎn)，可以使用基于電氣和電子工程師協(xié)會(IEEE) 802.11的協(xié)議(例如，IEEE802.1ln)來實(shí)施WiFi網(wǎng)絡(luò)。在一些實(shí)施方式中，接入點(diǎn)102a可以是能夠使用基于IEEE802.15的協(xié)議來實(shí)施的藍(lán)牙網(wǎng)絡(luò)的接入點(diǎn)。接入點(diǎn)102a可以廣播信標(biāo)信號，該信標(biāo)信號為多個(gè)移動設(shè)備104a和104b提供標(biāo)識符(例如，媒體接入控制(MAC)地址)，以在移動設(shè)備104a和104b在接入點(diǎn)102a的通信范圍內(nèi)時(shí)連接至它。多個(gè)接入點(diǎn)102a、102b、102c、以及102d對移動設(shè)備104a用于連接可以是可用的。這些標(biāo)識符不需要與移動設(shè)備被連接或能夠連接的接入點(diǎn)相關(guān)聯(lián)。例如，在特定位置(例如，機(jī)場)處的移動設(shè)備104a可以處于例如一個(gè)至20個(gè)接入點(diǎn)的通信范圍內(nèi)。移動設(shè)備104a可以能夠連接至比在其范圍內(nèi)的接入點(diǎn)較少的接入點(diǎn)(由于，例如，接入點(diǎn)和移動設(shè)備的安全設(shè)置)。移動設(shè)備104a可以主動地連接至一個(gè)或多個(gè)接入點(diǎn)，或者根本不連接至接入點(diǎn)。不論移動設(shè)備104a是否連接至接入點(diǎn)，由移動設(shè)備所接收的接入點(diǎn)的所有標(biāo)識符可以被使用在位置估計(jì)中。如圖1中所示出的，移動設(shè)備104a除了接入點(diǎn)102b、102c、以及102d之外還位于接入點(diǎn)102a的通信范圍內(nèi)。移動設(shè)備104a在WiFi網(wǎng)絡(luò)中所使用的無線通信協(xié)議之下可以識別接入點(diǎn)102a、102b、102c、以及102d。可以通過接入點(diǎn)的MAC地址來識別接入點(diǎn) 102a、102b、102c、以及 102d。
[0017]系統(tǒng)100可以確定與基站(例如，小區(qū)塔IOla和/或接入點(diǎn)102a)相關(guān)聯(lián)的位置數(shù)據(jù)。與每個(gè)基站相關(guān)聯(lián)的位置數(shù)據(jù)可以包括標(biāo)識符信息、該基站的地理位置、每個(gè)所估計(jì)的地理位置的不確定性值、該基站的覆蓋區(qū)域長度、以及該基站的傳輸信號范圍。服務(wù)器105可以實(shí)時(shí)地、或者在特定的時(shí)間、或者在特定時(shí)間段期間，與移動設(shè)備104a的移動設(shè)備位置確定操作獨(dú)立地，確定位置數(shù)據(jù)。服務(wù)器105可以包括通過有線或無線通信網(wǎng)絡(luò)連接至移動設(shè)備104a的一個(gè)或多個(gè)計(jì)算機(jī)的系統(tǒng)。
[0018]系統(tǒng)100可以基于來自位于基站IOla和102a的通信范圍內(nèi)的移動設(shè)備104a和104b的已知位置，進(jìn)行確定與基站相關(guān)聯(lián)的位置數(shù)據(jù)。移動設(shè)備104a和104b每個(gè)都可以包括用于支持(諸如由GPS所提供的)定位能力的電路和傳感器。GNSS接收器(例如，GPS接收器)可以內(nèi)置在移動設(shè)備104a和104b中的每個(gè)移動設(shè)備中，或者與移動設(shè)備104a和104b中的每個(gè)移動設(shè)備耦合，以提供對位置信息的訪問。在室外環(huán)境中，移動設(shè)備104a可以執(zhí)行用于運(yùn)行位置感知應(yīng)用的移動設(shè)備位置確定操作，來實(shí)施位置特定的功能(例如，興趣點(diǎn)搜索)。響應(yīng)于請求，移動設(shè)備104a可以通過GNSS接收器與衛(wèi)星103a、103b、以及103c通信，來取回衛(wèi)星數(shù)據(jù)信號以確定每個(gè)信號的渡越時(shí)間(transit time)并且通過使用光速來計(jì)算它離衛(wèi)星103a、103b、以及103c的距離。移動設(shè)備104a可以使用所計(jì)算的距離,衛(wèi)星103a、103b、103c的位置，以及導(dǎo)航等式來確定它的地理位置。該位置可以通過地理坐標(biāo)來表示，地理坐標(biāo)包括移動設(shè)備104a的緯度坐標(biāo)、經(jīng)度坐標(biāo)、以及高度坐標(biāo)。
[0019]在移動設(shè)備104a位于基站IOla和102a的通信范圍內(nèi)的地理區(qū)域中，移動設(shè)備104a可以與單個(gè)位置相關(guān)聯(lián)(例如，移動設(shè)備正靜止不動，使得移動設(shè)備104a可以使用該位置來執(zhí)行興趣點(diǎn)搜索)。因?yàn)橐苿釉O(shè)備104a可以使用它的位置來跟蹤它的運(yùn)動，所以移動設(shè)備104a可以與多個(gè)位置相關(guān)聯(lián)。在圖1中所示出的示例中，移動設(shè)備104a或104b可以與由圖1中的三角形或圓形所表示的多個(gè)位置相關(guān)聯(lián)。
[0020]當(dāng)移動設(shè)備104a和104b位于特定基站(例如，小區(qū)塔IOla或接入點(diǎn)102a)的通信范圍內(nèi)時(shí)，移動設(shè)備104a和104b可以通過基站向服務(wù)器105傳輸匿名位置信息。在一些實(shí)施方式中，移動設(shè)備104a和104b可以向小區(qū)塔IOla傳輸匿名位置信息。小區(qū)塔IOla可以通過使用網(wǎng)關(guān)106來提供對廣域網(wǎng)(WAN) 107 (諸如互聯(lián)網(wǎng))的通信接入，來向服務(wù)器105中繼該傳輸。在一些實(shí)施方式中，移動設(shè)備104a和104b可以向接入點(diǎn)102a傳輸匿名位置信息。接入點(diǎn)102a可以通過提供對WAN107(諸如互聯(lián)網(wǎng))的通信接入，來向服務(wù)器105中繼該傳輸。
[0021]服務(wù)器105可以使用數(shù)據(jù)取回操作、數(shù)據(jù)處理操作、以及基站估計(jì)操作來生成位置數(shù)據(jù)。數(shù)據(jù)取回操作可以包括，實(shí)時(shí)地、或者在特定的時(shí)間、或者在特定的時(shí)間段期間，從多個(gè)移動設(shè)備(例如，移動設(shè)備104a和014b)或具有多個(gè)位置的單個(gè)移動設(shè)備104a收集匿名位置信息。匿名位置信息中的數(shù)據(jù)點(diǎn)可以包括與基站的標(biāo)識符(例如，小區(qū)塔IOla的小區(qū)全局標(biāo)識符或接入點(diǎn)102a的MAC地址)相關(guān)聯(lián)的移動設(shè)備104a的位置，以及與該移動設(shè)備和該基站之間的通信有關(guān)的附加信息。該附加信息可以包括在移動設(shè)備104a處所測量的與該基站相關(guān)聯(lián)的接收信號強(qiáng)度指示(RSSI)。在一些實(shí)施方式中，該附加信息可以包括該移動設(shè)備與該基站之間的信號的往返時(shí)間。數(shù)據(jù)取回操作可以產(chǎn)生基站的標(biāo)識符集合?；緲?biāo)識符中的每個(gè)標(biāo)識符可以標(biāo)記(tag)移動設(shè)備的位置集合。移動設(shè)備位置中的每個(gè)位置能夠標(biāo)記RSSI值。
[0022]數(shù)據(jù)處理操作可以對移動設(shè)備104a的接收位置進(jìn)行過濾，使得在估計(jì)基站的位置中使用有限個(gè)數(shù)的移動設(shè)備的位置而不是大量的移動設(shè)備的位置?？梢曰诟鞣N因素，例如基站的覆蓋區(qū)域長度和基站的傳輸信號范圍進(jìn)行過濾。
[0023]基站估計(jì)操作可以包括位置估計(jì)和參數(shù)估計(jì)。位置估計(jì)可以根據(jù)移動設(shè)備104的接收位置來生成每個(gè)基站的地理位置和每個(gè)地理位置的不確定性值?；疚恢霉烙?jì)可以通過對與每個(gè)基站相關(guān)聯(lián)的采集到的位置采用加權(quán)函數(shù)來計(jì)算每個(gè)基站的地理位置?；疚恢霉烙?jì)可以向每個(gè)采集到的位置指派權(quán)重?；疚恢霉烙?jì)可以包括將加權(quán)的位置求平均。基站位置估計(jì)可以基于每個(gè)基站的估計(jì)的地理位置，使用移動設(shè)備104a的接收位置來確定每個(gè)地理位置的不確定性值。向采集到的位置指派權(quán)重和計(jì)算基站的地理位置的進(jìn)一步細(xì)節(jié)將在以下參照圖5進(jìn)行更詳細(xì)的討論。
[0024]參數(shù)估計(jì)可以生成基站(例如，小區(qū)塔IOla和接入點(diǎn)102a)的覆蓋區(qū)域長度?；镜母采w區(qū)域長度可以指示期望基站在多遠(yuǎn)能夠被移動設(shè)備104a觀察到的距離?？梢酝ㄟ^應(yīng)用邊界盒(bounding box)過程確定覆蓋區(qū)域長度。在一些實(shí)施方式中，可以用極值點(diǎn)(例如，最東側(cè)、最西側(cè)、最北側(cè)以及最南側(cè)的點(diǎn))確定邊界盒作為矩形區(qū)域，該矩形區(qū)域包含作為矩形中心的基站的估計(jì)的地理位置?？梢允褂靡苿釉O(shè)備104的位置集合計(jì)算在邊界盒的邊界內(nèi)的極值點(diǎn)。邊界盒可以是矩形區(qū)域。通過假設(shè)移動設(shè)備104在位置集合中的位置分布可以是包含基站的估計(jì)的地理位置作為平均數(shù)的高斯分布，可以使用位置的閾值百分比來確定覆蓋區(qū)域長度。位置的閾值百分比可以具有預(yù)先指定的值(例如，百分之95以反映對估計(jì)的信心)。在邊界盒中，覆蓋區(qū)域長度可以包括位于基站的通信范圍內(nèi)的位置上的閾值百分比。覆蓋區(qū)域長度可以是對應(yīng)于邊界盒中的兩個(gè)極值點(diǎn)之間的最長距離。
[0025]參數(shù)估計(jì)可以生成基站(例如，小區(qū)塔IOla和接入點(diǎn)102a)的傳輸信號范圍。每個(gè)基站的傳輸信號范圍可以指示與期待基站在多遠(yuǎn)能夠被移動設(shè)備104測量到對應(yīng)的RSSI值。通過假設(shè)在位置集合中的移動設(shè)備104處接收的RSSI值的分布可以是包含RSSI值作為平均數(shù)的高斯分布，統(tǒng)計(jì)容忍區(qū)間可以確定要使用的RSSI值的閾值百分比以計(jì)算傳輸信號范圍。RSSI值的閾值百分比可以具有預(yù)先指定的值(例如，百分之95以反映對估計(jì)的信心)。傳輸信號范圍可以是對應(yīng)于最小RSSI的值，在該傳輸信號范圍內(nèi)測量到在位置集合中RSSI值的某一百分比。
[0026]圖2是示出對移動設(shè)備204的基于位置集合的基站位置估計(jì)的示例的示圖。移動設(shè)備204可以例如是手持計(jì)算機(jī)、個(gè)人數(shù)字助理、蜂窩電話、智能電話、增強(qiáng)型通用分組無線電服務(wù)(EGPRS)移動電話、媒體播放器、導(dǎo)航設(shè)備或者這些數(shù)據(jù)處理設(shè)備中的任意兩種的組合或者其它數(shù)據(jù)處理設(shè)備。[0027]移動設(shè)備204可以是位于小區(qū)塔201的通信范圍內(nèi)的啟用GNSS的移動設(shè)備。小區(qū)塔201可以廣播提供標(biāo)識符(例如，小區(qū)全局標(biāo)識符)以供無線設(shè)備204與其連接的信標(biāo)信號。移動設(shè)備204被連接至小區(qū)塔201。小區(qū)塔201可以為移動設(shè)備204服務(wù)。小區(qū)塔201可以為移動設(shè)備204提供電話服務(wù)和/或網(wǎng)絡(luò)(例如，因特網(wǎng))接入。移動設(shè)備204在多個(gè)接入點(diǎn)202a和202b的通信范圍內(nèi)。接入點(diǎn)202a和202b可以各自廣播提供標(biāo)識符(例如，MAC地址)以供無線設(shè)備204與其連接的信標(biāo)信號。移動設(shè)備204例如由于接入點(diǎn)和移動設(shè)備的安全設(shè)定而可能不活躍地連接至接入點(diǎn)中的一個(gè)接入點(diǎn)。然而，移動設(shè)備204所接收的接入點(diǎn)的所有標(biāo)識符可以被用于在估計(jì)基站的位置中使用。移動設(shè)備204可以移動，使得移動設(shè)備204與在小區(qū)塔201的覆蓋區(qū)域中的多個(gè)位置相關(guān)聯(lián)，如圖2中的多個(gè)三角形所示。
[0028]移動設(shè)備204可以向小區(qū)塔201發(fā)送匿名位置信息。小區(qū)塔201可以通過借助于網(wǎng)關(guān)提供至WAN的通信接入來向服務(wù)器(諸如圖1的服務(wù)器105)中繼該發(fā)送。服務(wù)器可以使用接收的匿名位置信息的集合來計(jì)算基站(例如，小區(qū)塔201、接入點(diǎn)202a和接入點(diǎn)202b)的地理位置、與地理位置相關(guān)聯(lián)的不確定性值、與基站相關(guān)聯(lián)的覆蓋區(qū)域長度以及與基站相關(guān)聯(lián)的傳輸信號范圍。
[0029]被加權(quán)的基站(例如，小區(qū)塔201、接入點(diǎn)202a和接入點(diǎn)202b)的估計(jì)的地理位置(例如，位置206、208、210)可以相應(yīng)地被包含在地理地區(qū)212、214、216中。地理地區(qū)212、214,216中的估計(jì)的地理位置206、208、210中的每個(gè)地理位置可以包括維度坐標(biāo)和經(jīng)度坐標(biāo)。估計(jì)的地理位置206、208、210不需要對應(yīng)于基站201、202a、202b的物理地理位置。如不例所不，基站202a的物理位直在與基站202a相關(guān)聯(lián)的物理地區(qū)216之內(nèi)。
[0030]估計(jì)的地理位置206、208和210中的每個(gè)地理位置可以與不確定性值相關(guān)聯(lián)。不確定性值可以指示估計(jì)的地理位置206、208、210中的每個(gè)估計(jì)的地理位置的估計(jì)準(zhǔn)確性。不確定性值可以被標(biāo)示為與地理地區(qū)的中心(例如206)相關(guān)聯(lián)的半徑(例如R2)。中心206可以是基站201的估計(jì)的地理位置，它可以是圓(例如212)的圓心。在所示示例中，不確定性值可以被表示為分別與估計(jì)的地理位置206、208和210相關(guān)聯(lián)的半徑R2、R4和R6。
[0031]基站201、202a和202b中的每個(gè)基站可以與覆蓋區(qū)域半徑相關(guān)聯(lián)。覆蓋區(qū)域半徑可以確定位于基站的通信范圍內(nèi)的任意移動設(shè)備最可能定位在何處的區(qū)域。覆蓋區(qū)域半徑可以被標(biāo)示為與中心206相關(guān)聯(lián)的半徑(例如Rl)。中心206可以是基站201的估計(jì)的地理位置，這可以是圓(例如220)的圓心。在所示示例中，覆蓋地區(qū)半徑的值可以被表示為分別與估計(jì)的地理位置206、208和210相關(guān)聯(lián)的半徑Rl、R3和R5。
[0032]圖3是示出用于確定基站的估計(jì)的位置的服務(wù)器系統(tǒng)300的示例的功能部件的框圖。服務(wù)器系統(tǒng)300可以包括一個(gè)或多個(gè)處理器、存儲接收的數(shù)據(jù)(例如，接收的匿名位置信息)和位置數(shù)據(jù)的一個(gè)或多個(gè)存儲器設(shè)備以及其它硬件或者軟件部件。服務(wù)器系統(tǒng)300可以是參照圖1所描述的系統(tǒng)100的子系統(tǒng)。
[0033]系統(tǒng)300可以從各種通過各種基站與服務(wù)器系統(tǒng)300無線地連接的移動設(shè)備接收數(shù)據(jù)。數(shù)據(jù)可以包括能夠指示一個(gè)或多個(gè)啟用GNSS的移動設(shè)備(例如，移動設(shè)備104a或104b)的位置的多個(gè)數(shù)據(jù)點(diǎn)、指示移動設(shè)備104已經(jīng)檢測到哪個(gè)基站的基站的標(biāo)識符(例如，小區(qū)塔101的小區(qū)全局標(biāo)識符或者接入點(diǎn)102的MAC地址)，以及如在移動設(shè)備104處測量的與基站相關(guān)聯(lián)的RSSI值。[0034]數(shù)據(jù)獲取器302可以包括數(shù)據(jù)接收模塊311、其可以通過網(wǎng)絡(luò)接口(例如，用于實(shí)現(xiàn)諸如傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、超文本傳送協(xié)議(HTTP)等之類的通信協(xié)議的軟件)接收從啟用GNSS的移動設(shè)備發(fā)送的數(shù)據(jù)，以及數(shù)據(jù)索引模塊312。數(shù)據(jù)索引模塊312可以是數(shù)據(jù)獲取器302的組件，被配置為在接收的數(shù)據(jù)上執(zhí)行各種處理。例如，數(shù)據(jù)索引豐旲塊312可以基于檢測到的基站的標(biāo)識符將與被存儲在基站彳目息表308中的基站相關(guān)聯(lián)的信息分類。數(shù)據(jù)索引模塊312還可以基于時(shí)間段將接收的數(shù)據(jù)分組。例如，可以在可配置的時(shí)間段上創(chuàng)建接收的數(shù)據(jù)的新集合。
[0035]接收的數(shù)據(jù)的集合可以被存儲在臨時(shí)數(shù)據(jù)儲存庫321中。臨時(shí)數(shù)據(jù)儲存庫321可以包括面向?qū)ο蟮膬Υ鎺?、ad-hoc儲存庫或者關(guān)系儲存庫?？梢躁P(guān)于系統(tǒng)300本地或者遠(yuǎn)程地托管臨時(shí)數(shù)據(jù)儲存庫321。
[0036]數(shù)據(jù)處理器304可以包括第一數(shù)據(jù)過濾器313。第一數(shù)據(jù)過濾器313被配置為分析接收的數(shù)據(jù)點(diǎn)并且從接收的數(shù)據(jù)濾除一個(gè)或多個(gè)離群值。濾除一個(gè)或多個(gè)離群值可以減少有缺陷的基站的估計(jì)的地理位置被用在后續(xù)計(jì)算中的可能性。濾除離群值的進(jìn)一步細(xì)節(jié)將在以下參照圖4進(jìn)行描述?？梢詫㈦x群數(shù)據(jù)點(diǎn)存儲在不良數(shù)據(jù)儲存庫322中。可以關(guān)于系統(tǒng)300本地或者遠(yuǎn)程地托管不良數(shù)據(jù)儲存庫322。
[0037]數(shù)據(jù)合并器314可以是數(shù)據(jù)處理器304的組件。數(shù)據(jù)合并器314被配置為將可以是接受自第一數(shù)據(jù)過濾器313的當(dāng)前的數(shù)據(jù)與歷史數(shù)據(jù)合并?？梢詮臍v史數(shù)據(jù)儲存庫324接收歷史數(shù)據(jù)。在一些實(shí)施方式中，與接入點(diǎn)(例如，接入點(diǎn)102a)相關(guān)聯(lián)的當(dāng)前數(shù)據(jù)點(diǎn)可以包括接入點(diǎn)的標(biāo)識符(例如，MAC地址)和移動國家代碼(MCC)。數(shù)據(jù)合并器314可以使用關(guān)于MCC和MAC的信息將來自歷史數(shù)據(jù)儲存庫324的歷史數(shù)據(jù)分類。在一些實(shí)施方式中，與小區(qū)塔(例如，小區(qū)塔IOla)相關(guān)聯(lián)的當(dāng)前數(shù)據(jù)點(diǎn)可以包括小區(qū)全局標(biāo)識符，諸如移動國家代碼(MCC)、移動網(wǎng)絡(luò)代碼(MNC)、本地區(qū)域代碼(LAC)和小區(qū)標(biāo)識符(小區(qū)id)。數(shù)據(jù)合并器314可以使用關(guān)于小區(qū)全局標(biāo)識符(例如，MCC、MNC、LAC和小區(qū)id)的信息將在歷史數(shù)據(jù)儲存庫324中存儲的歷史數(shù)據(jù)分組。可以在歷史數(shù)據(jù)儲存庫324中存儲合并的數(shù)據(jù)。歷史數(shù)據(jù)儲存庫324可以包括面向?qū)ο蟮臄?shù)據(jù)庫、ad-hoc數(shù)據(jù)庫或關(guān)系數(shù)據(jù)庫?？梢躁P(guān)于系統(tǒng)300本地或者遠(yuǎn)程地托管歷史數(shù)據(jù)儲存庫324。
[0038]數(shù)據(jù)處理器304還可以包括第二數(shù)據(jù)過濾器315。第二數(shù)據(jù)過濾器315被配置為分析合并的數(shù)據(jù)點(diǎn)并且從合并的數(shù)據(jù)中濾除一個(gè)或多個(gè)離群值。濾除一個(gè)或多個(gè)離群值可以減少有缺陷的基站的估計(jì)的地理位置被用在后續(xù)計(jì)算中的可能性。濾除離群值的進(jìn)一步細(xì)節(jié)將在以下參照圖4進(jìn)行描述。
[0039]位置估計(jì)器306可以包括定位估計(jì)器316?？梢岳枚ㄎ还烙?jì)器316在特定的數(shù)據(jù)點(diǎn)的集合中確定基站(例如，接入點(diǎn)102a)的估計(jì)的位置?；诿總€(gè)基站的估計(jì)的地理位置，定位估計(jì)器316可以使用在接收的位置的集合中的數(shù)據(jù)點(diǎn)計(jì)算不確定性值。濾除離群值的進(jìn)一步細(xì)節(jié)將在以下參照圖5進(jìn)行描述。位置估計(jì)器306可以包括參數(shù)估計(jì)器317?？梢岳脜?shù)估計(jì)器317來計(jì)算基站的覆蓋區(qū)域長度和基站的傳輸信號范圍。
[0040]基站信息表308可以是數(shù)據(jù)庫或者數(shù)據(jù)儲存庫?；拘畔⒈?08可以包括用于每個(gè)基站的位置數(shù)據(jù)的列表。用于每個(gè)基站的位置數(shù)據(jù)可以包括標(biāo)識符信息、基站的地理位置、每個(gè)地理位置的不確定性值、基站的覆蓋區(qū)域長度以及基站的傳輸信號范圍。與小區(qū)塔關(guān)聯(lián)的標(biāo)識符信息可以包括小區(qū)全局標(biāo)識符，諸如MCC、MNC、LAC和小區(qū)標(biāo)識符(小區(qū)id)；與接入點(diǎn)相關(guān)聯(lián)的標(biāo)識符信息可以包括MCC和MAC地址?？梢躁P(guān)于系統(tǒng)300本地或者遠(yuǎn)程地托管基站信息表308。
[0041]圖4是示出用于確定基站的估計(jì)的位置的操作400的流程圖。將參照執(zhí)行操作400的系統(tǒng)300描述過程400。
[0042]在402，系統(tǒng)300可以從例如是啟用GNSS的移動設(shè)備的移動設(shè)備接收數(shù)據(jù)，并且將接收的數(shù)據(jù)存儲在臨時(shí)數(shù)據(jù)儲存庫321中。移動設(shè)備可以是諸如在圖2中描述的移動設(shè)備104之類的移動設(shè)備，該移動設(shè)備104可以執(zhí)行接入掃描操作以檢測由移動設(shè)備所觀察到的多個(gè)基站。接收的數(shù)據(jù)中的數(shù)據(jù)點(diǎn)可以包括:與基站的標(biāo)識符(例如，小區(qū)全局標(biāo)識符或MAC地址)相關(guān)聯(lián)的移動設(shè)備的位置以及在移動設(shè)備處測量的RSSI值。移動設(shè)備的位置可以用移動設(shè)備的緯度坐標(biāo)和經(jīng)度坐標(biāo)來表示。在一些實(shí)施方式中，移動設(shè)備的位置可以包括移動設(shè)備的高度坐標(biāo)。
[0043]在404，系統(tǒng)300可以識別在移動設(shè)備所位于的通信范圍內(nèi)的基站中的每個(gè)基站。基站中的每個(gè)基站可以包括小區(qū)塔、接入點(diǎn)或者藍(lán)牙設(shè)備中的至少一項(xiàng)。例如，移動設(shè)備可以位于小區(qū)塔的通信范圍內(nèi)。此外，移動設(shè)備104可以位于接入點(diǎn)的通信范圍內(nèi)。移動設(shè)備可以通過小區(qū)全局標(biāo)識符(例如，MCC、MNC、LAC和小區(qū)id)識別小區(qū)塔。移動設(shè)備可以識別在WLAN中所使用的無線通信協(xié)議(例如，IEEE802.1ln)下的接入點(diǎn)?？梢杂肕AC地址或其他標(biāo)識符(例如，藍(lán)牙標(biāo)識符)來識別接入點(diǎn)。系統(tǒng)300可以使用基站來確定是否更新(或者創(chuàng)建)在系統(tǒng)300上托管的基站信息表308?；拘畔⒈?08可以包括之前接收自移動設(shè)備的基站數(shù)據(jù)的記錄。
[0044]在404，系統(tǒng)300可以確定在基站信息表308的記錄中是否包括移動設(shè)備所檢測到的基站。系統(tǒng)300可以使用在移動設(shè)備所位于的通信范圍內(nèi)的基站的標(biāo)識符信息來執(zhí)行對基站信息表308的查找。作為示例，與接入點(diǎn)相關(guān)聯(lián)的信息可以包括MCC和MAC地址。系統(tǒng)可以使用MCC和/或MAC將在基站信息表308中存儲的信息分類。作為另一示例，與小區(qū)塔相關(guān)聯(lián)的信息可以包括MCC、MNC、LAC和小區(qū)id。系統(tǒng)300可以使用MCC、MNC、LAC和/或小區(qū)id來將在基站信息表308中存儲的信息分類。如果在基站信息表308的記錄中不包括該基站，則系統(tǒng)300可以確定該記錄需要在基站信息表308中創(chuàng)建。如果在基站信息表308的記錄中包括該基站，則系統(tǒng)300可以確定基站信息表308需要更新該記錄。
[0045]如果系統(tǒng)300 (在404)在基站信息表308中未找到該信息，則系統(tǒng)300 (在406)可以將接收的數(shù)據(jù)存儲在歷史數(shù)據(jù)儲存庫323中。在408，系統(tǒng)300可以請求定位估計(jì)器316確定估計(jì)的基站位置和估計(jì)的地理位置的不確定性值?？梢允褂眠m應(yīng)性兩級過程(adaptive two-level process)執(zhí)行計(jì)算。該兩級過程的進(jìn)一步細(xì)節(jié)將在以下參照圖5進(jìn)行描述。雖然附加的信息(例如，接收自當(dāng)前基站的RSSI)可以協(xié)助地理位置的計(jì)算，但是這一信息在計(jì)算中并非必需。
[0046]在410，系統(tǒng)300可以請求參數(shù)估計(jì)器317確定基站的覆蓋區(qū)域長度。可以通過使用在408所確定的與基站估計(jì)的地理位置相關(guān)聯(lián)的邊界盒過程來執(zhí)行該計(jì)算。可以使用極值點(diǎn)確定邊界盒作為矩形區(qū)域，該矩形區(qū)域包含作為中心的基站的估計(jì)地理位置?？梢允褂靡苿釉O(shè)備的接收位置來計(jì)算在邊界盒的邊界內(nèi)的極值點(diǎn)(例如，最東側(cè)、最西側(cè)、最北側(cè)以及最南側(cè)的點(diǎn))，該移動設(shè)備的接收位置可以被配置成四組坐標(biāo)。例如，邊界盒可以具有被基站的地理位置的緯度坐標(biāo)所描繪的北邊界和南邊界，在其中定位了接收位置的緯度坐標(biāo)的百分之95。邊界盒可以具有相應(yīng)的被基站的地理位置的經(jīng)度坐標(biāo)所描繪的東邊界和西邊界，在其中定位了接收位置的經(jīng)度坐標(biāo)的百分之95。覆蓋區(qū)域長度可以是與邊界盒中的兩個(gè)極值點(diǎn)之間最長的距離相對應(yīng)的長度?；诮邮瘴恢玫姆植几窬?例如，接收數(shù)據(jù)的數(shù)量，接收數(shù)據(jù)的密度，以及基站中的集中區(qū)域)，覆蓋區(qū)域長度可以因基站而有所不同。在一些實(shí)施方式中，覆蓋區(qū)域長度在移動設(shè)備高度集中處可以足夠小。參數(shù)估計(jì)器317還可以確定基站的傳輸信號范圍?？梢酝ㄟ^使用與在移動設(shè)備處測量的RSSI值集合相關(guān)聯(lián)的統(tǒng)計(jì)容忍區(qū)間來執(zhí)行該計(jì)算。假設(shè)在接收集合中的RSSI值的分布可以是包含以平均RSSI值作為平均數(shù)的高斯分布，RSSI值的百分比(例如，RSSI值的百分之95)可以被配置為容忍區(qū)間。傳輸信號范圍可以是與最小RSSI值相對應(yīng)的值，在該值中RSSI值的百分之95被測量。
[0047]在412，系統(tǒng)300可以請求數(shù)據(jù)索引模塊312以在基站信息表308中創(chuàng)建基站的位置數(shù)據(jù)的記錄。位置數(shù)據(jù)可以包括標(biāo)識符信息、基站的估計(jì)的地理位置、估計(jì)的地理位置的不確定性值、基站的覆蓋區(qū)域長度、以及基站的傳輸信號范圍。此外，基站信息表308可以記錄附加信息，包括所接收的數(shù)據(jù)的數(shù)量以及時(shí)間戳。
[0048]在404,如果系統(tǒng)300可以在基站信息表308中找到該信息，系統(tǒng)300可以向第一數(shù)據(jù)過濾器313發(fā)送從移動設(shè)備接收的數(shù)據(jù)。在405，系統(tǒng)300可以基于以下兩項(xiàng)從接收數(shù)據(jù)中排除至少一個(gè)數(shù)據(jù)點(diǎn):(I)存儲在基站信息表308中的與基站相關(guān)聯(lián)的先前確定的覆蓋區(qū)域長度，以及(2)存儲在基站信息表308中的與基站相關(guān)聯(lián)的先前確定的傳輸信號強(qiáng)度。
[0049]為了過濾接收數(shù)據(jù)，系統(tǒng)300可以請求第一數(shù)據(jù)過濾器313確定移動設(shè)備的位置集合是否在由圓所環(huán)繞的區(qū)域中。與基站相關(guān)聯(lián)的先前估計(jì)的地理位置可以被指定為該圓的中心。該圓的中心不需要與基站的物理地理位置相重合。第一數(shù)據(jù)過濾器313可以計(jì)算在基站的先前估計(jì)的地理位置和從移動設(shè)備接收的位置集合中的每個(gè)地理位置之間的距離并且確認(rèn)一個(gè)或多個(gè)離群值。離群值可以是移動設(shè)備位于與基站先前估計(jì)的地理位置最遠(yuǎn)的位置集合中的位置。到中心的距離超過覆蓋區(qū)域半徑或者覆蓋區(qū)域長度的一半的離群值可以從集合中排除。
[0050]系統(tǒng)300可以進(jìn)一步請求第一數(shù)據(jù)過濾器313根據(jù)先前確定的傳輸信號范圍以從離群值集合中排除至少一個(gè)位置。在一些實(shí)施方式中，第一數(shù)據(jù)過濾器313可以在以下集合中排除移動設(shè)備的位置，該集合的RSSI值與超過先前確定的傳輸信號范圍的傳輸信號范圍相關(guān)聯(lián)。如果以RSSI值標(biāo)記的移動設(shè)備的位置在先前確定的覆蓋區(qū)域長度和先前確定的傳輸信號范圍以內(nèi)，第一數(shù)據(jù)過濾器313可以向數(shù)據(jù)合并器314發(fā)送數(shù)據(jù)。否則，第一數(shù)據(jù)過濾器313可以將數(shù)據(jù)存儲在不良數(shù)據(jù)儲存庫322中，其可以被周期性地刪除。
[0051]在407，系統(tǒng)300可以請求數(shù)據(jù)合并器314將過濾的數(shù)據(jù)與存儲在歷史數(shù)據(jù)儲存庫324中的歷史數(shù)據(jù)合并。過濾的數(shù)據(jù)可以是由第一數(shù)據(jù)過濾器313所過濾的接收數(shù)據(jù)。與基站(例如，接入點(diǎn))相關(guān)聯(lián)的過濾的數(shù)據(jù)點(diǎn)可以包括標(biāo)識符(例如，MAC地址)。在一些實(shí)施方式中，過濾的數(shù)據(jù)點(diǎn)還可以包括有關(guān)移動設(shè)備位于什么國家(例如，MCC)的信息。數(shù)據(jù)合并器314可以使用關(guān)于與過濾的數(shù)據(jù)相關(guān)聯(lián)的MCC和/或MAC的信息來從歷史數(shù)據(jù)儲存庫324分類歷史數(shù)據(jù)。合并的數(shù)據(jù)可以被存儲在歷史數(shù)據(jù)儲存器324以更新存儲在歷史數(shù)據(jù)儲存器324中的歷史數(shù)據(jù)。數(shù)據(jù)合并器314可以向第二數(shù)據(jù)過濾器315發(fā)送合并的數(shù)據(jù)。
[0052]在409，系統(tǒng)300可以基于與存儲在基站信息表308中的基站相關(guān)聯(lián)的先前確定的傳輸信號范圍從合并的數(shù)據(jù)中排除至少一個(gè)數(shù)據(jù)點(diǎn)。為了過濾合并的數(shù)據(jù)，系統(tǒng)300可以請求第二數(shù)據(jù)過濾器315確定移動設(shè)備的位置集合的RSSI值是否與超出先前確定的傳輸信號范圍的傳輸信號范圍相關(guān)聯(lián)。第二數(shù)據(jù)過濾器315可以識別一個(gè)或多個(gè)離群值。離群值可以是在合并的數(shù)據(jù)中移動設(shè)備的位置，其可能位于距離先前估計(jì)的基站位置最遠(yuǎn)的位置。
[0053]在411，系統(tǒng)300可以請求位置估計(jì)器316基于過濾的數(shù)據(jù)確定基站位置。過濾的數(shù)據(jù)可以是由第二數(shù)據(jù)過濾器315所過濾的合并的數(shù)據(jù)。位置估計(jì)器316可以基于估計(jì)的基站的地理位置計(jì)算不確定性值。盡管附加信息(例如，從基站接收的RSSI)可以輔助計(jì)算該地理位置，該信息在計(jì)算中并非必需?？梢酝ㄟ^使用適應(yīng)性二級過程來執(zhí)行基站位置計(jì)算。對該二級過程的進(jìn)一步細(xì)節(jié)將結(jié)合圖5在以下進(jìn)行描述。
[0054]在413，系統(tǒng)300可以請求參數(shù)估計(jì)器317確定基站的更新的覆蓋區(qū)域長度。與估計(jì)的基站的地理位置相關(guān)聯(lián)的邊界盒過程可以被用來估計(jì)覆蓋區(qū)域長度?？梢詫O值點(diǎn)用作矩形區(qū)域來確定邊界盒，該矩形區(qū)域包含作為中心的基站的估計(jì)地理位置。可以使用在407合并的移動設(shè)備的位置來計(jì)算在邊界盒的邊界內(nèi)的極值點(diǎn)(例如，最東側(cè)、最西側(cè)、最北側(cè)以及最南側(cè)的點(diǎn))。假設(shè)在407合并的移動設(shè)備的位置的分布可以是包含估計(jì)的基站的地理位置作為平均數(shù)的高斯分布，位置的百分比(例如，位置的百分之95)可以被用于確定四組坐標(biāo)作為極值點(diǎn)。例如，邊界盒可以相應(yīng)地具有被基站的地理位置的緯度坐標(biāo)所描繪的北邊界和南邊界，在其中定位了在407的合并位置中的位置的緯度坐標(biāo)的百分之95。邊界盒可以相應(yīng)地具有被基站的地理位置的經(jīng)度坐標(biāo)所描繪的東邊界和西邊界，在其中定位了在407的合并位置中的位置的經(jīng)度坐標(biāo)的百分之95。覆蓋區(qū)域長度可以是與在邊界盒中的兩個(gè)極值點(diǎn)之間最長距離相對應(yīng)的長度。
[0055]參數(shù)估計(jì)器317還可以確定基站的更新的傳輸信號范圍。與在移動設(shè)備處測量的RSSI值的集合相關(guān)聯(lián)的統(tǒng)計(jì)容忍區(qū)間可以被用來估計(jì)傳輸信號范圍。假設(shè)在407的合并位置中的RSSI值的分布可以是包含以平均RSSI值作為平均數(shù)的高斯分布，RSSI值的百分比(例如，RSSI值的百分之95)可以被配置為容忍區(qū)間。傳輸信號范圍可以是與最小RSSI值相對應(yīng)的值，在該值中合并位置中的RSSI值的百分之95被測量。
[0056]在415，系統(tǒng)300可以請求數(shù)據(jù)索引模塊312更新存儲在基站信息表308中的基站的位置數(shù)據(jù)的記錄。位置數(shù)據(jù)可以包括標(biāo)識符信息、基站的估計(jì)地理位置、估計(jì)地理位置的不確定性值、基站的覆蓋區(qū)域長度、基站的傳輸信號范圍。此外，基站信息表308可以記錄附加信息，包括接收的數(shù)據(jù)的數(shù)量以及時(shí)間戳。
[0057]圖5是示出了使用移動設(shè)備104的接收位置用于確定基站的估計(jì)位置的適應(yīng)性二級過程的操作的示例的流程圖。為了方便，操作500將參考執(zhí)行操作500的系統(tǒng)來進(jìn)行描述。
[0058]在502，系統(tǒng)可以執(zhí)行用于確定基站的估計(jì)位置的第一級過程。系統(tǒng)可以使用移動設(shè)備的接收位置來計(jì)算基站的第一平均位置，其可以是粗略位置。移動設(shè)備的位置可以被地理坐標(biāo)所表示，該地理坐標(biāo)包括緯度坐標(biāo)和經(jīng)度坐標(biāo)。在一些實(shí)施方式中，移動設(shè)備的地理坐標(biāo)可以包括高度坐標(biāo)。計(jì)算第一平均位置可以包括計(jì)算集合中的位置的緯度和經(jīng)度的平均值，并且指定在所計(jì)算的平均緯度和經(jīng)度的位置作為第一平均位置。在一些實(shí)施方式中，計(jì)算第一平均位置可以包括計(jì)算在集合中的位置的高度的平均值，使得平均位置可以包括所計(jì)算的平均高度。
[0059]在504，系統(tǒng)可以使用計(jì)算的平均經(jīng)度以將移動設(shè)備的位置分配到兩個(gè)或更多子集的一個(gè)子集。所計(jì)算的平均經(jīng)度坐標(biāo)可以是閾值。系統(tǒng)可以將移動設(shè)備的位置分配到其移動設(shè)備的位置的經(jīng)度坐標(biāo)超過閾值的子集。系統(tǒng)可以將移動設(shè)備的位置分配到其移動設(shè)備的位置的經(jīng)度位置并未超過該閾值的另一子集。每個(gè)子集可以包括移動設(shè)備的一些位置。移動設(shè)備的每個(gè)位置均可以標(biāo)記基站的RSSI值。
[0060]在506，系統(tǒng)可以基于每個(gè)子集中的所有接近度量之和從子集中排除至少一個(gè)子集。子集中的移動設(shè)備的每個(gè)位置可以包括接近度量。在一些實(shí)施方式中，接近度量可以由使用在移動設(shè)備處測量的RSSI來確定。在一些實(shí)施方式中，接近度量可以通過在移動設(shè)備和基站之間的距離所確定。在一些實(shí)施方式中，接近度量可以通過使用在移動設(shè)備和基站之間的信號的往返時(shí)間所確定。接近度量不需要對應(yīng)于在移動設(shè)備和基站之間的物理距離。接近度量可以是如在移動設(shè)備從基站所測量的RSSI的初始測量。在計(jì)算接近度量中，在移動設(shè)備從基站接收的更高的RSSI可以提供更大的接近度量。在每個(gè)子集中的所有接近度量之和可以通過使用下列公式進(jìn)行計(jì)算:
【權(quán)利要求】
1.一種由服務(wù)器系統(tǒng)執(zhí)行的方法，所述方法包括: 接收基站的標(biāo)識符集合，所述基站在移動設(shè)備的通信范圍內(nèi)，所述基站的所述標(biāo)識符集合中的每個(gè)標(biāo)識符與所述移動設(shè)備的位置集合相關(guān)聯(lián)，所述移動設(shè)備的所述位置集合中的每個(gè)位置與來自所述基站中的每個(gè)基站的接收信號強(qiáng)度指示相關(guān)聯(lián)； 基于所述標(biāo)識符集合訪問基站信息表，其中所述基站信息表存儲先前確定的與所述基站中的每個(gè)基站相關(guān)聯(lián)的位置數(shù)據(jù)，所述先前確定的與所述基站中的每個(gè)基站相關(guān)聯(lián)的位置數(shù)據(jù)包括所述基站的估計(jì)的地理位置、所述估計(jì)的地理位置的不確定性值、所述基站的覆蓋區(qū)域長度、以及所述基站的傳輸信號范圍； 使用先前確定的覆蓋區(qū)域長度和先前確定的傳輸信號范圍從所述位置集合中排除所述移動設(shè)備的至少一個(gè)位置； 由所述服務(wù)器系統(tǒng)的處理電路使用所述移動設(shè)備的所述位置集合的未排除的位置來確定所述基站中的每個(gè)基站的更新的位置數(shù)據(jù)；以及 用所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)來更新所述基站信息表。
2.根據(jù)權(quán)利要求1所述的方法，其中所述基站中的每個(gè)基站包括小區(qū)塔、WiFi接入點(diǎn)或者藍(lán)牙設(shè)備中的至少一個(gè)。
3.根據(jù)權(quán)利要求1所述的方法，其中從所述位置集合中排除所述移動設(shè)備的所述至少一個(gè)位置包括基于所述至少一個(gè)位置到先前確定的估計(jì)的地理位置具有超過所述先前確定的覆蓋區(qū)域長度的距離來排除所述移動設(shè)備的所述至少一個(gè)位置。
4.根據(jù)權(quán)利要求1所述的方法，其中從所述位置集合中排除所述移動設(shè)備的所述至少一個(gè)位置包括基于所述至少一個(gè)位置關(guān)聯(lián)于與超過所述先前確定的傳輸信號范圍的傳輸信號范圍相對應(yīng)的接收信號強(qiáng)度指示來來排除所述移動設(shè)備的所述至少一個(gè)位置。
5.根據(jù)權(quán)利要求1所述的方法，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 使用所述移動設(shè)備的所述未排除的位置來計(jì)算第一平均地理位置； 基于所述第一平均地理位置將所述移動設(shè)備的所述未排除的位置分配到兩個(gè)或者更多子集中的一個(gè)子集； 針對所述兩個(gè)或者更多子集中的每個(gè)子集，計(jì)算與所述子集中的所述未排除的位置相關(guān)聯(lián)的接近度量之和； 基于針對所述兩個(gè)或者更多子集所計(jì)算的和從所述兩個(gè)或者更多子集中選擇第一子集; 使用在所述第一子集中的所述移動設(shè)備的位置來計(jì)算第二平均地理位置； 基于所述第二平均地理位置將在所述第一子集中的所述移動設(shè)備的位置分配到兩個(gè)或者更多子子集中的一個(gè)子子集； 針對所述兩個(gè)或者更多子子集中的每個(gè)子子集，計(jì)算與所述子子集中的位置相關(guān)聯(lián)的接近度量之和； 基于針對所述兩個(gè)或者更多子子集所計(jì)算的和從所述兩個(gè)或者更多子子集中選擇第二子集； 為所述第二子集中的所述移動設(shè)備的每個(gè)位置指派權(quán)重，以及 通過對所述第二子集中的所述移動設(shè)備的加權(quán)位置求平均來計(jì)算所述基站的更新的估計(jì)的地理位置。
6.根據(jù)權(quán)利要求5所述的方法，其中: 計(jì)算所述第一平均地理位置包括: 基于所述未排除的位置的緯度和經(jīng)度來計(jì)算第一平均緯度和第一平均經(jīng)度，以及 將所述第一平均緯度和所述第一平均經(jīng)度指定為所述第一平均地理位置；以及 計(jì)算所述第二平均地理位置包括: 基于在所述第一子集中的所述位置的緯度和經(jīng)度來計(jì)算第二平均緯度和第二平均經(jīng)度；以及 將所述第二平均緯度和所述第二平均經(jīng)度指定為所述第二平均地理位置。
7.根據(jù)權(quán)利要求6所述的方法，其中: 分配所述移動設(shè)備的所述未排除的位置是基于所述第一平均緯度或所述第一平均經(jīng)度中的至少一項(xiàng)；以及 分配在所述第一子集中的所述移動設(shè)備的位置是基于所述第二平均緯度或所述第二平均經(jīng)度中的至少一項(xiàng)。
8.根據(jù)權(quán)利要求5所述的方法，其中: 計(jì)算與所述子集中的所述未排除的位置相關(guān)聯(lián)的所述接近度量之和包括基于與所述未排除的位置相關(guān)聯(lián)的所述接收信號強(qiáng)度指示針對所述子集中的所述未排除的位置中的每個(gè)位置來計(jì)算接近度量；以及 計(jì)算與所述子子集中的所述位置相關(guān)聯(lián)的所述接近度量之和包括基于與所述子子集中的所述位置相關(guān)聯(lián)的所述接收信號強(qiáng)度指示針對所述子子集中的所述位置中的每個(gè)位置來計(jì)算接近度量。
9.根據(jù)權(quán)利要求8所述的方法，其中針對位置計(jì)算接近度量包括:相對于低接收信號強(qiáng)度指示，針對高接收信號強(qiáng)度指示向所述位置指派更大的接近度量。
10.根據(jù)權(quán)利要求5所述的方法，其中: 選擇所述第一子集包括從所述兩個(gè)或者更多子集中選擇具有針對所述兩個(gè)或者更多子集最大的所述計(jì)算的和的子集；以及 選擇所述第二子集包括從所述兩個(gè)或者更多子子集中選擇具有針對所述兩個(gè)或者更多子子集最大的所述計(jì)算的和的子集。
11.根據(jù)權(quán)利要求5所述的方法，其中為所述第二子集中的所述移動設(shè)備的每個(gè)位置指派所述權(quán)重包括為所述移動設(shè)備的相對于所述移動設(shè)備的距離所述基站更遠(yuǎn)的位置而更靠近所述基站的位置指派更大的權(quán)重。
12.根據(jù)權(quán)利要求5所述的方法，其中計(jì)算所述基站的所述更新的估計(jì)的地理位置包括: 計(jì)算所述加權(quán)位置的加權(quán)緯度的平均值以及加權(quán)經(jīng)度的平均值，以及將所計(jì)算的所述加權(quán)緯度的平均值以及所計(jì)算的所述加權(quán)經(jīng)度的平均值指定為所述基站的所述更新的估計(jì)的地理位置。
13.根據(jù)權(quán)利要求1所述的方法，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括計(jì)算所述基站的更新的估計(jì)的地理位置的不確定性值，包括使用圓概率誤差(CEP)理論計(jì)算所述基站的所述更新的估計(jì)的地理位置的95%半徑。
14.根據(jù)權(quán)利要求1所述的方法，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 基于所述移動設(shè)備的所述位置集合的位置的百分比閾值來確定所述移動設(shè)備的、將被用于計(jì)算更新的覆蓋區(qū)域長度的位置； 基于所述移動設(shè)備的、將被用于計(jì)算所述更新的覆蓋區(qū)域長度的所述位置，將四個(gè)坐標(biāo)集合指定為包括所述基站的更新的估計(jì)的地理位置的區(qū)域的極值點(diǎn)；以及 將所述更新的覆蓋區(qū)域長度計(jì)算為對應(yīng)于在所述極值點(diǎn)中的兩個(gè)極值點(diǎn)之間的最長距離的長度。
15.根據(jù)權(quán)利要求1所述的方法，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 基于與所述移動設(shè)備的所述位置集合相關(guān)聯(lián)的接收信號強(qiáng)度指示的百分比閾值來確定將被用于確定更新的傳輸信號范圍的接收信號強(qiáng)度指示； 將對應(yīng)于所述接收信號強(qiáng)度指示的最小值的值指定為所述更新的傳輸信號范圍。
16.—種系統(tǒng),包括: 包括處理電路的服務(wù)器系統(tǒng)，所述處理電路被配置用于執(zhí)行如下操作，所述操作包括: 接收基站的標(biāo)識符集合，所述基站在移動設(shè)備的通信范圍內(nèi)，所述基站的所述標(biāo)識符集合中的每個(gè)標(biāo)識符與所述移動設(shè)備的位置集合相關(guān)聯(lián)，所述移動設(shè)備的所述位置集合中的每個(gè)位置與來自所述基站中的每個(gè)基站的接收信號強(qiáng)度指示相關(guān)聯(lián)； 基于所述標(biāo)識符集合訪問基站信息表，其中所述基站信息表存儲先前確定的與所述基站中的每個(gè)基站相關(guān)聯(lián)的位置數(shù)據(jù)，所述先前確定的與所述基站中的每個(gè)基站相關(guān)聯(lián)的位置數(shù)據(jù)包括所述基站的估計(jì)的地理位置、所述估計(jì)的地理位置的不確定性值、所述基站的覆蓋區(qū)域長度、以及所述基站的傳輸信號范圍； 使用先前確定的覆蓋區(qū)域長度和先前確定的傳輸信號范圍從所述位置集合中排除所述移動設(shè)備的至少一個(gè)位置； 使用所述移動設(shè)備的所述位置集合的未排除的位置來確定所述基站中的每個(gè)基站的更新的位置數(shù)據(jù)；以及 用所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)來更新所述基站信息表。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述基站中的每個(gè)基站包括小區(qū)塔、WiFi接入點(diǎn)或者藍(lán)牙設(shè)備中的至少一個(gè)。
18.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中從所述位置集合中排除所述移動設(shè)備的所述至少一個(gè)位置包括基于所述至少一個(gè)位置到先前確定的估計(jì)的地理位置具有超過所述先前確定的覆蓋區(qū)域長度的距離來排除所述移動設(shè)備的所述至少一個(gè)位置。
19.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中從所述位置集合中排除所述移動設(shè)備的所述至少一個(gè)位置包括基于所述至少一個(gè)位置關(guān)聯(lián)于與超過所述先前確定的傳輸信號范圍的傳輸信號范圍相對應(yīng)的接收信號強(qiáng)度指示來來排除所述移動設(shè)備的所述至少一個(gè)位置。
20.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 使用所述移動設(shè)備的所述未排除的位置來計(jì)算第一平均地理位置；基于所述第一平均地理位置將所述移動設(shè)備的所述未排除的位置分配到兩個(gè)或者更多子集中的一個(gè)子集； 針對所述兩個(gè)或者更多子集中的每個(gè)子集，計(jì)算與所述子集中的所述未排除的位置相關(guān)聯(lián)的接近度量之和； 基于針對所述兩個(gè)或者更多子集所計(jì)算的和從所述兩個(gè)或者更多子集中選擇第一子集; 使用在所述第一子集中的所述移動設(shè)備的位置來計(jì)算第二平均地理位置； 基于所述第二平均地理位置將在所述第一子集中的所述移動設(shè)備的位置分配到兩個(gè)或者更多子子集中的一個(gè)子子集； 針對所述兩個(gè)或者更多子子集中的每個(gè)子子集，計(jì)算與所述子子集中的位置相關(guān)聯(lián)的接近度量之和； 基于針對所述兩個(gè)或者更多子子集所計(jì)算的和從所述兩個(gè)或者更多子子集中選擇第二子集； 為所述第二子集中的所述移動設(shè)備的每個(gè)位置指派權(quán)重，以及通過對所述第二子集中的所述移動設(shè)備的加權(quán)位置求平均來計(jì)算所述基站的更新的估計(jì)的地理位置。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中: 計(jì)算所述第一平均地理位置包括: 基于所述未排除的位置的緯度和經(jīng)度來計(jì)算第一平均緯度和第一平均經(jīng)度，以及 將所述第一平均緯度和所述第一平均經(jīng)度指定為所述第一平均地理位置；以及 計(jì)算所述第二平均地理位置包括: 基于在所述第一子集中的所述位置的緯度和經(jīng)度來計(jì)算第二平均緯度和第二平均經(jīng)度；以及 將所述第二平均緯度和所述第二平均經(jīng)度指定為所述第二平均地理位置。
22.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中: 分配所述移動設(shè)備的所述未排除的位置是基于所述第一平均緯度或所述第一平均經(jīng)度中的至少一項(xiàng)；以及 分配在所述第一子集中的所述移動設(shè)備的位置是基于所述第二平均緯度或所述第二平均經(jīng)度中的至少一項(xiàng)。
23.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中: 計(jì)算與所述子集中的所述未排除的位置相關(guān)聯(lián)的所述接近度量之和包括基于與所述未排除的位置相關(guān)聯(lián)的所述接收信號強(qiáng)度指示針對所述子集中的所述未排除的位置中的每個(gè)位置來計(jì)算接近度量；以及 計(jì)算與所述子子集中的所述位置相關(guān)聯(lián)的所述接近度量之和包括基于與所述子子集中的所述位置相關(guān)聯(lián)的所述接收信號強(qiáng)度指示針對所述子子集中的所述位置中的每個(gè)位置來計(jì)算接近度量。
24.根據(jù)權(quán)利要求23所述的系統(tǒng)，其中針對位置計(jì)算接近度量包括:相對于低接收信號強(qiáng)度指示，針對高接收信號強(qiáng)度指示向所述位置指派更大的接近度量。
25.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中:選擇所述第一子集包括從所述兩個(gè)或者更多子集中選擇具有針對所述兩個(gè)或者更多子集最大的所述計(jì)算的和的子集；以及 選擇所述第二子集包括從所述兩個(gè)或者更多子子集中選擇具有針對所述兩個(gè)或者更多子子集最大的所述計(jì)算的和的子集。
26.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中為所述第二子集中的所述移動設(shè)備的每個(gè)位置指派所述權(quán)重包括為所述移動設(shè)備的相對于所述移動設(shè)備的距離所述基站更遠(yuǎn)的位置而更靠近所述基站的位置指派更大的權(quán)重。
27.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中計(jì)算所述基站的所述更新的估計(jì)的地理位置包括: 計(jì)算所述加權(quán)位置的加權(quán)緯度的平均值以及加權(quán)經(jīng)度的平均值，以及 將所計(jì)算的所述加權(quán)緯度的平均值以及所計(jì)算的所述加權(quán)經(jīng)度的平均值指定為所述基站的所述更新的估計(jì)的地理位置。
28.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括計(jì)算更新的估計(jì)的地理位置的不確定性值，包括使用圓概率誤差(CEP)理論計(jì)算所述基站的所述更新的估計(jì)的地理位置的95%半徑。
29.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 基于所述移動設(shè)備的所述位置集合的位置的百分比閾值來確定所述移動設(shè)備的、將被用于計(jì)算更新的覆蓋區(qū)域長度的位置； 基于所述移動設(shè)備的、將被用于計(jì)算所述更新的覆蓋區(qū)域長度的所述位置，將四個(gè)坐標(biāo)集合指定為包括所述基站的更新的估計(jì)的地理位置的區(qū)域的極值點(diǎn)；以及 將所述更新的覆蓋區(qū)域長度計(jì)算為對應(yīng)于在所述極值點(diǎn)中的兩個(gè)極值點(diǎn)之間的最長距尚的長度。
30.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中確定所述基站中的每個(gè)基站的所述更新的位置數(shù)據(jù)包括: 基于與所述移動設(shè)備的所述位置集合相關(guān)聯(lián)的接收信號強(qiáng)度指示的百分比閾值來確定將被用于確定更新的傳輸信號范圍的接收信號強(qiáng)度指示； 將對應(yīng)于所述接收信號強(qiáng)度指示的最小值的值指定為所述更新的傳輸信號范圍。
【文檔編號】H04W64/00GK104010364SQ201410070083
【公開日】2014年8月27日 申請日期:2014年2月27日 優(yōu)先權(quán)日:2013年2月27日
【發(fā)明者】劉柏池, Z·加, 虞婧, 陳劍 申請人:馬維爾國際貿(mào)易有限公司