用于跟蹤移動(dòng)設(shè)備位置的方法和網(wǎng)絡(luò)元件的制作方法
【專利摘要】本發(fā)明提供了用于跟蹤移動(dòng)設(shè)備位置的方法和網(wǎng)絡(luò)元件?？梢允褂萌N類(lèi)型的信息，包括：無(wú)線層信息、ID信息、基于會(huì)話的信息、或者上述的組合。在蜂窩基站處收集信息以定位移動(dòng)設(shè)備。蜂窩塔具有寬廣的滲透力和廣泛的覆蓋范圍，并且基站/移動(dòng)設(shè)備可以獲得大量的信息。在一個(gè)示例中，用于在基站處跟蹤移動(dòng)設(shè)備位置的方法開(kāi)始于訪問(wèn)先前從通過(guò)無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表。訪問(wèn)由網(wǎng)絡(luò)元件測(cè)量的當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息。通過(guò)將先前收集的信息的列表與當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到基站的移動(dòng)設(shè)備的軌跡。
【專利說(shuō)明】用于跟蹤移動(dòng)設(shè)備位置的方法和網(wǎng)絡(luò)元件

【技術(shù)領(lǐng)域】
[0001]本發(fā)明通常涉及移動(dòng)設(shè)備，并且更具體地涉及移動(dòng)設(shè)備位置跟蹤。

【背景技術(shù)】
[0002]確定移動(dòng)設(shè)備的地理位置是一個(gè)重要的問(wèn)題，并且在大量基于位置的服務(wù)中具有應(yīng)用。隨著智能電話的廣泛且不斷增長(zhǎng)的采用，存在著被設(shè)計(jì)成供智能電話使用的快速增長(zhǎng)的基于位置的服務(wù)集合。例如，舉幾個(gè)例子來(lái)說(shuō)，位置信息被用在導(dǎo)航應(yīng)用、基于位置的移動(dòng)廣告以及移動(dòng)資產(chǎn)跟蹤中。當(dāng)前借以確定移動(dòng)設(shè)備位置的主要機(jī)制是通過(guò)使用該設(shè)備上的全球定位系統(tǒng)(GPS)應(yīng)用，其可以使用衛(wèi)星信標(biāo)確定戶外環(huán)境中的設(shè)備位置。使用GPS用于持續(xù)位置跟蹤的主要缺點(diǎn)是:它快速地消耗電池能源。因此，移動(dòng)設(shè)備內(nèi)的GPS無(wú)法長(zhǎng)時(shí)間地開(kāi)啟。
[0003]確定設(shè)備位置的另一方法是通過(guò)使用設(shè)備連接性信息；例如，基于設(shè)備可以查看到的WiFi接入點(diǎn)，則相對(duì)于那些接入點(diǎn)的已知位置可以確定該設(shè)備的位置。此方法的缺陷是WiFi接入點(diǎn)的部署不是集中控制的，它們的ID具有有沖突且不斷變化的名稱，并且它們?cè)谑袇^(qū)之外的部署非常稀疏并且覆蓋區(qū)域小。
[0004]持續(xù)跟蹤的另一種方法是通過(guò)移動(dòng)設(shè)備的與基站關(guān)聯(lián)的信息?；綢D和移動(dòng)設(shè)備關(guān)聯(lián)被使用。這僅提供非常粗粒度的跟蹤，這在某些應(yīng)用中可能是不夠的。
[0005]位置跟蹤的再一種方法是通過(guò)測(cè)量移動(dòng)設(shè)備和多個(gè)基站之間的無(wú)線信號(hào)進(jìn)行移動(dòng)設(shè)備的位置的三角測(cè)量。這也僅僅提供粗粒度的位置估計(jì)，這在某些應(yīng)用中可能不足夠精確。
[0006]此外，移動(dòng)設(shè)備的當(dāng)前位置跟蹤使用持續(xù)位置跟蹤。這種持續(xù)跟蹤會(huì)消耗顯著量的電池功率。在移動(dòng)設(shè)備位置跟蹤中，這種電池功率的持續(xù)消耗是不合乎期望的。


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

[0007]所公開(kāi)的是用于利用在基站處收集的信息來(lái)跟蹤移動(dòng)設(shè)備的軌跡的自動(dòng)化的系統(tǒng)和方法。三種類(lèi)型的信息可以被使用，包括:無(wú)線層信息、ID信息、基于會(huì)話的信息、或者它們的組合。在蜂窩基站處收集信息以定位移動(dòng)設(shè)備。蜂窩塔具有寬廣的滲透力和廣泛的覆蓋范圍，并且基站/移動(dòng)設(shè)備可以獲得大量的信息。
[0008]把按時(shí)間排序的移動(dòng)設(shè)備測(cè)量與可能的軌跡的預(yù)先計(jì)算的空間時(shí)間簽名進(jìn)行匹配。這種匹配可以動(dòng)態(tài)地通過(guò)從該設(shè)備的初始估計(jì)開(kāi)始、并獲得可以在設(shè)備的不同的可能軌跡上生成的瞬時(shí)無(wú)線層簽名來(lái)完成。對(duì)于每個(gè)匹配，計(jì)算反映移動(dòng)設(shè)備處于該軌跡上的概率的分?jǐn)?shù)。這個(gè)分?jǐn)?shù)隨著進(jìn)行更多的測(cè)量而被動(dòng)態(tài)地更新。如果達(dá)到這樣一個(gè)足夠高的概率或者最高分?jǐn)?shù)，則輸出移動(dòng)設(shè)備位置，否則，在特定的一段時(shí)間逝去后，宣稱不可定位。
[0009]在一個(gè)示例中，用于跟蹤移動(dòng)設(shè)備位置的方法開(kāi)始于訪問(wèn)先前從通過(guò)無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表。訪問(wèn)當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息。當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息包括定時(shí)超前信息和/或到達(dá)角度信息。通過(guò)將先前收集的信息的列表與當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到基站的移動(dòng)設(shè)備的軌跡。
[0010]在一個(gè)示例中，提供了一種用于跟蹤移動(dòng)設(shè)備位置的網(wǎng)絡(luò)元件，該網(wǎng)絡(luò)元件包括:存儲(chǔ)器；以及可通信地耦合到存儲(chǔ)器的處理器，其中處理器被配置成執(zhí)行:訪問(wèn)先前從通過(guò)無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表；訪問(wèn)由網(wǎng)絡(luò)元件測(cè)量的當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息；以及通過(guò)將先前收集的信息的列表與當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到基站的移動(dòng)設(shè)備的軌跡。
[0011]在一個(gè)示例中，除了定時(shí)超前信息、到達(dá)信息或它們的組合之外，移動(dòng)設(shè)備信息還包括無(wú)線層信息，其包括下述中的至少一個(gè):信道增益、信道衰落波動(dòng)、接收信號(hào)強(qiáng)度指示(RSSI)、或者它們的組合。
[0012]在另一個(gè)示例中，除了定時(shí)超前信息、到達(dá)信息或它們的組合之外，移動(dòng)設(shè)備信息還包括標(biāo)識(shí)(ID)信息，其包括下述中的至少一個(gè):移動(dòng)設(shè)備ID、基站ID、位置區(qū)域代碼ID、或者它們的組合。
[0013]在再一個(gè)示例中，除了定時(shí)超前信息、到達(dá)信息或它們的組合之外，移動(dòng)設(shè)備信息還包括基于會(huì)話的信息，其包括下述中的至少一個(gè):用于語(yǔ)音呼叫的移動(dòng)設(shè)備ID對(duì)、用于數(shù)據(jù)會(huì)話的用戶ID對(duì)和服務(wù)器地址、或者它們的組合。

【專利附圖】

【附圖說(shuō)明】
[0014]附圖中的附圖標(biāo)記在各個(gè)附圖中始終指代相同或功能相似的元件，連同下面的詳細(xì)描述一起被并入說(shuō)明書(shū)中并形成說(shuō)明書(shū)的一部分的附圖用于進(jìn)一步說(shuō)明各種實(shí)施例并解釋所有按照本發(fā)明的各種原理和優(yōu)點(diǎn)，在附圖中:
[0015]圖1是示出操作環(huán)境的一個(gè)示例的框圖；
[0016]圖2是示出定位管理器的詳細(xì)視圖的框圖；
[0017]圖3是圖2的定位管理器使用的在基站處收集的移動(dòng)設(shè)備信息的表格；
[0018]圖4-5是使用圖3中的信息的移動(dòng)設(shè)備軌跡估計(jì)的流程圖；并且
[0019]圖6是不出信息處理系統(tǒng)的一個(gè)不例的框圖。

【具體實(shí)施方式】
[0020]按照需要，在此公開(kāi)詳細(xì)的實(shí)施例；然而，應(yīng)當(dāng)理解的是，本公開(kāi)的實(shí)施例僅僅是示例，并且下面描述的系統(tǒng)和方法可以以各種形式來(lái)體現(xiàn)。因此，在此公開(kāi)的具體結(jié)構(gòu)化和功能化細(xì)節(jié)不應(yīng)被解釋為限制，而是僅僅作為權(quán)利要求的基礎(chǔ)，并作為代表性基礎(chǔ)用于教導(dǎo)本領(lǐng)域技術(shù)人員在幾乎任何適當(dāng)?shù)脑敿?xì)結(jié)構(gòu)和功能中以各種方式利用本發(fā)明的主題。此夕卜，在此所使用的術(shù)語(yǔ)和短語(yǔ)并非旨在進(jìn)行限制，而是提供對(duì)概念的可理解的描述。
[0021]已經(jīng)出于例證和描述的目的提供了本發(fā)明的描述，但是其并非旨在是無(wú)遺漏的或者限制于所公開(kāi)形式的發(fā)明。在不脫離本發(fā)明的范圍和精神的情形下，許多修改和變化對(duì)于那些本領(lǐng)域的普通技術(shù)人員而言將是明顯的。選擇并描述實(shí)施例是為了最好地解釋本發(fā)明的原理和實(shí)際應(yīng)用，以及使其他本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而獲得具有適合于所設(shè)想的特定用途的各種修改的各種實(shí)施例。
[0022]非限制性定義
[0023]在此所使用的術(shù)語(yǔ)僅用于描述特定實(shí)施例的目的，且并非旨在限制本發(fā)明。如此處所使用的單數(shù)形式“一”、“一個(gè)”和“該”旨在也包括復(fù)數(shù)形式，除非上下文另有明確指示。將會(huì)進(jìn)一步理解的是，術(shù)語(yǔ)“包括”在本說(shuō)明書(shū)中使用時(shí)指的是所陳述的特征、步驟、操作、元件和/或組件的存在，但并不排除一個(gè)或多個(gè)其它特征、整數(shù)、步驟、操作、元件、組件和/或其組合的存在或添加。
[0024]術(shù)語(yǔ)“到達(dá)角”(Α0Α)測(cè)量是用于確定在天線陣列上入射的無(wú)線電信號(hào)波的傳播方向的方法。AOA典型地通過(guò)測(cè)量到達(dá)陣列的各個(gè)元件的時(shí)間差來(lái)確定方向。
[0025]在此所使用的術(shù)語(yǔ)“基站”一般是充當(dāng)無(wú)線網(wǎng)絡(luò)的中心(hub)的固定的接收機(jī)/發(fā)射機(jī)，并且可以是有線和無(wú)線網(wǎng)絡(luò)之間的網(wǎng)關(guān)。
[0026]如此處所使用的術(shù)語(yǔ)“標(biāo)識(shí)信息”或ID信息“移動(dòng)設(shè)備標(biāo)識(shí)符”是基站ID、位置區(qū)域代碼ID、移動(dòng)設(shè)備ID (例如電話號(hào)碼、MSI號(hào)碼、MSISDN或存儲(chǔ)在SM卡上的其他信息)或它們的組合。
[0027]術(shù)語(yǔ)“位置區(qū)域代碼ID”是與一個(gè)或多個(gè)基站的無(wú)線電覆蓋的地理區(qū)域相關(guān)聯(lián)的代碼。
[0028]術(shù)語(yǔ)“網(wǎng)絡(luò)元件測(cè)量”是諸如“無(wú)線層信息”之類(lèi)的信息，其通常僅在“基站”處可獲得而在移動(dòng)設(shè)備處不可獲得。
[0029]術(shù)語(yǔ)“移動(dòng)設(shè)備信息”是典型地在基站處收集的信息，包括用于估計(jì)設(shè)備軌跡的無(wú)線層信息、ID信息、以及基于會(huì)話的信息。
[0030]在此使用的術(shù)語(yǔ)“網(wǎng)絡(luò)元件”是指在蜂窩網(wǎng)絡(luò)內(nèi)為移動(dòng)設(shè)備處理數(shù)據(jù)和控制業(yè)務(wù)的邏輯或物理元件，通常位于固定位置處并通過(guò)網(wǎng)絡(luò)鏈路彼此互連。網(wǎng)絡(luò)元件的示例包括基站、MME、S-Gff, P-GW 等。
[0031]這里使用的術(shù)語(yǔ)“無(wú)線層信息”是關(guān)于無(wú)線電信號(hào)從移動(dòng)設(shè)備如何傳播到基站的信息，包括定時(shí)超前信息、到達(dá)信息、信道增益、信道衰落波動(dòng)、接收信號(hào)強(qiáng)度指示(RSSI)或它們的變體或組合。
[0032]術(shù)語(yǔ)“接收信號(hào)強(qiáng)度指示”通常被縮寫(xiě)為(RSSI)，并且是在無(wú)線環(huán)境中以任意單位表示的相對(duì)接收無(wú)線電信號(hào)強(qiáng)度。RSSI是由天線接收的功率電平的指示。因此，RSSI數(shù)值越高，信號(hào)越強(qiáng)。
[0033]此處所使用的術(shù)語(yǔ)“基于會(huì)話的信息”是針對(duì)語(yǔ)音呼叫的移動(dòng)設(shè)備ID對(duì)、針對(duì)數(shù)據(jù)會(huì)話的用戶ID對(duì)和服務(wù)器地址、或它們的組合。
[0034]此處所使用的術(shù)語(yǔ)“空間時(shí)間簽名”是“網(wǎng)絡(luò)元件測(cè)量”的信息，其具有與給定的移動(dòng)設(shè)備ID (簽名)相關(guān)聯(lián)的位置信息(空間)和時(shí)間信息(時(shí)間)。
[0035]術(shù)語(yǔ)“定時(shí)超前”是與信號(hào)從移動(dòng)設(shè)備到達(dá)基站所花費(fèi)的時(shí)間長(zhǎng)度相對(duì)應(yīng)的值。
[0036]在此所使用的術(shù)語(yǔ)“無(wú)線通信網(wǎng)絡(luò)”包括一個(gè)或多個(gè)通信網(wǎng)絡(luò)。網(wǎng)絡(luò)110的無(wú)線通信標(biāo)準(zhǔn)可包括碼分多址(CDMA)、時(shí)分多址(TDMA)、全球移動(dòng)通信系統(tǒng)(GSM)、通用分組無(wú)線業(yè)務(wù)(GPRS)、頻分多址(FDMA)、正交頻分復(fù)用(OFDM)、正交頻分多址(OFDMA)、無(wú)線局域網(wǎng)(WLAN)、WiMAX或其他IEEE802.16標(biāo)準(zhǔn)、長(zhǎng)期演進(jìn)(LTE)或任何其他當(dāng)前或?qū)?lái)的無(wú)線通信標(biāo)準(zhǔn)。應(yīng)該注意的是，操作環(huán)境100還可以包括基于點(diǎn)對(duì)點(diǎn)(P2P)的消息傳送系統(tǒng)(未不出)諸如基于PIN的消息傳送系統(tǒng)。
[0037]
[0038]每個(gè)地理位置具有無(wú)線層簽名。即使移動(dòng)設(shè)備的無(wú)線層信息的單個(gè)位置可能不是唯一的，但是隨時(shí)間生成的無(wú)線層信息對(duì)于移動(dòng)設(shè)備隨時(shí)間的軌跡而言是唯一的。因此，軌跡上由位置特定的無(wú)線層簽名的組合給出了軌跡的唯一空間時(shí)間簽名。
[0039]利用無(wú)線通信網(wǎng)絡(luò)中的基站處的信息的基于數(shù)據(jù)分析的方法被用于確定移動(dòng)設(shè)備定位。該過(guò)程包括訪問(wèn)先前從一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備無(wú)線層信息的按時(shí)間排序的列表。這是歷史數(shù)據(jù)，并且可以包括無(wú)線信道增益、接收信號(hào)強(qiáng)度指示、基站標(biāo)識(shí)符或者它們的組合。接著，訪問(wèn)活動(dòng)的移動(dòng)設(shè)備信息，其包括來(lái)自通過(guò)無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的至少一個(gè)移動(dòng)設(shè)備的定時(shí)超前信息。使用歷史信息和活動(dòng)信息，通過(guò)將先前收集的無(wú)線層信息的按時(shí)間排序的列表與包括定時(shí)超前信息的當(dāng)前活動(dòng)的移動(dòng)設(shè)備無(wú)線層信息進(jìn)行映射來(lái)估計(jì)可通信地耦合到基站的移動(dòng)設(shè)備的軌跡。不同于GPS或WiFi定位技術(shù)，移動(dòng)設(shè)備不需要保持單獨(dú)的GPS無(wú)線電或WiFi無(wú)線電被啟用并消耗電池功率。
[0040]本發(fā)明利用在蜂窩網(wǎng)絡(luò)中已經(jīng)計(jì)算出的無(wú)線層信息。這可以很容易地使用現(xiàn)有的蜂窩基礎(chǔ)設(shè)施被添加、并作為服務(wù)而被提供。
[0041]操作環(huán)塏
[0042]圖1示出根據(jù)本發(fā)明一個(gè)實(shí)施例的操作環(huán)境100。操作環(huán)境100包括一個(gè)或多個(gè)無(wú)線通信網(wǎng)絡(luò)102，其可通信地耦合到一個(gè)或多個(gè)有線網(wǎng)絡(luò)104。為了簡(jiǎn)明的目的，僅僅描述這些網(wǎng)絡(luò)的與本發(fā)明的實(shí)施例相關(guān)的那些部分。有線網(wǎng)絡(luò)104充當(dāng)無(wú)線通信網(wǎng)絡(luò)102的后端。在這個(gè)實(shí)施例中，有線網(wǎng)絡(luò)104包括無(wú)線通信網(wǎng)絡(luò)102的一個(gè)或多個(gè)接入/核心網(wǎng)、以及一個(gè)或多個(gè)因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)諸如因特網(wǎng)。有線網(wǎng)絡(luò)104例如將諸如服務(wù)器106之類(lèi)的一個(gè)或多個(gè)內(nèi)容源/提供商可通信地耦合到無(wú)線通信網(wǎng)絡(luò)102。在其他實(shí)施例中，后端不是有線網(wǎng)絡(luò)。例如，在一個(gè)實(shí)施例中，后端是無(wú)線網(wǎng)絡(luò)并且采用點(diǎn)對(duì)點(diǎn)后端網(wǎng)絡(luò)的形式，諸如用于雙向地發(fā)送和接收信號(hào)的定向微波網(wǎng)絡(luò)。可選地，后端采用對(duì)等網(wǎng)絡(luò)的形式，其中移動(dòng)基站(例如，在LTE情形中為演進(jìn)節(jié)點(diǎn)B(eN0deB))自身被用作其他基站的后端網(wǎng)絡(luò)。
[0043]無(wú)線通信網(wǎng)絡(luò)102支持任意無(wú)線通信標(biāo)準(zhǔn)，例如但不限于全球移動(dòng)通信系統(tǒng)(GSM)、碼分多址(CDMA)、時(shí)分多址(TDMA)、通用分組無(wú)線業(yè)務(wù)(GPRS)、頻分多址(FDMA)、正交頻分多址(0FDM)等。無(wú)線通信網(wǎng)絡(luò)102包括基于這樣的標(biāo)準(zhǔn)的一個(gè)或多個(gè)網(wǎng)絡(luò)。例如，在一個(gè)實(shí)施例中，無(wú)線通信網(wǎng)絡(luò)102包括下述中的一個(gè)或多個(gè):長(zhǎng)期演進(jìn)(LTE)網(wǎng)絡(luò)、僅數(shù)據(jù)演進(jìn)(EV-D0)網(wǎng)絡(luò)、GPRS網(wǎng)絡(luò)、通用移動(dòng)電信系統(tǒng)(UMTS)網(wǎng)絡(luò)等。在圖1的示例中，無(wú)線通信網(wǎng)絡(luò)102是LTE網(wǎng)絡(luò)。
[0044]圖1還示出一個(gè)或多個(gè)移動(dòng)設(shè)備108、110可通信地耦合到無(wú)線通信網(wǎng)絡(luò)102。在這個(gè)實(shí)施例中，移動(dòng)設(shè)備108、110是無(wú)線通信設(shè)備，諸如雙向無(wú)線電、蜂窩電話、移動(dòng)電話、智能電話、雙向?qū)ず魴C(jī)、無(wú)線消息收發(fā)設(shè)備、膝上型計(jì)算機(jī)、平板電腦、臺(tái)式計(jì)算機(jī)、個(gè)人數(shù)字助理以及其他類(lèi)似設(shè)備。移動(dòng)設(shè)備108、110通過(guò)位于無(wú)線通信網(wǎng)絡(luò)102的邊緣處的一個(gè)或多個(gè)收發(fā)機(jī)節(jié)點(diǎn)112、114接入無(wú)線通信網(wǎng)絡(luò)102。例如，移動(dòng)設(shè)備108、110使用在移動(dòng)設(shè)備108、110與收發(fā)機(jī)節(jié)點(diǎn)112、114之間建立的一個(gè)或多個(gè)空中接口 114從而通過(guò)一個(gè)或多個(gè)收發(fā)機(jī)節(jié)點(diǎn)112、114接入無(wú)線通信網(wǎng)絡(luò)102。
[0045]在另一實(shí)施例中，一個(gè)或多個(gè)移動(dòng)設(shè)備108、110經(jīng)由有線網(wǎng)絡(luò)和/或諸如但不限于無(wú)線保真(WiFi)網(wǎng)絡(luò)之類(lèi)的非蜂窩無(wú)線網(wǎng)絡(luò)而接入無(wú)線通信網(wǎng)絡(luò)102。例如，移動(dòng)設(shè)備108、110能夠經(jīng)由有線和/或無(wú)線機(jī)制而可通信地耦合到一個(gè)或多個(gè)網(wǎng)關(guān)設(shè)備，其中所述有線和/或無(wú)線機(jī)制將移動(dòng)設(shè)備108、110可通信地耦合到無(wú)線通信網(wǎng)絡(luò)102。在此實(shí)施例中，此網(wǎng)關(guān)設(shè)備經(jīng)由有線和/或無(wú)線通信機(jī)制與無(wú)線通信網(wǎng)絡(luò)102通信。
[0046]移動(dòng)設(shè)備108、110與無(wú)線通信網(wǎng)絡(luò)102進(jìn)行交互以發(fā)送語(yǔ)音和數(shù)據(jù)通信到無(wú)線通信網(wǎng)絡(luò)104/從無(wú)線通信網(wǎng)絡(luò)104接收語(yǔ)音和數(shù)據(jù)通信。例如，移動(dòng)設(shè)備108、110能夠通過(guò)無(wú)線通信網(wǎng)絡(luò)102從諸如服務(wù)器106之類(lèi)的提供商無(wú)線地請(qǐng)求和接收內(nèi)容(例如，音頻、視頻、文本、網(wǎng)頁(yè)等)。被請(qǐng)求的內(nèi)容/服務(wù)通過(guò)有線網(wǎng)絡(luò)104被遞送到無(wú)線通信網(wǎng)絡(luò)102。
[0047]取決于無(wú)線通信網(wǎng)絡(luò)104內(nèi)實(shí)施的技術(shù)，收發(fā)機(jī)節(jié)點(diǎn)112、114被已知作為基站收發(fā)臺(tái)(BTS)或者就是基站、節(jié)點(diǎn)B(NodeB)和/或演進(jìn)節(jié)點(diǎn)B (eNodeB)。此示例性實(shí)施例涉及LTE網(wǎng)絡(luò)，因此示出的收發(fā)機(jī)節(jié)點(diǎn)112、114為演進(jìn)節(jié)點(diǎn)B。收發(fā)機(jī)節(jié)點(diǎn)112、114可通信地耦合到一個(gè)或多個(gè)天線，其與無(wú)線通信網(wǎng)絡(luò)102的核心直接地通信。應(yīng)該注意的是，在另一實(shí)施例中，無(wú)線網(wǎng)絡(luò)控制器(RNC)或基站控制器(BSC)可通信地耦合到收發(fā)機(jī)節(jié)點(diǎn)112、114以用于管理和控制一個(gè)或多個(gè)基站。
[0048]在圖1中示出的示例中，一個(gè)或多個(gè)移動(dòng)性管理實(shí)體和服務(wù)網(wǎng)關(guān)節(jié)點(diǎn)(MME/S-Gff) 116可通信地耦合到多個(gè)演進(jìn)節(jié)點(diǎn)B112U14。分組網(wǎng)關(guān)節(jié)點(diǎn)(P-GW) 118可通信地耦合到MME/S-GW116以及有線網(wǎng)絡(luò)104(例如，核心IP網(wǎng)絡(luò))。應(yīng)該注意的是，盡管圖1示出與S-GW相結(jié)合的MME，但是MME也可以是獨(dú)立的并且遠(yuǎn)離S-GW。應(yīng)該注意的是，MME/S-GW在這里也被稱為“MME116”。MME/S-GW116管理移動(dòng)設(shè)備穿過(guò)不同演進(jìn)節(jié)點(diǎn)B的移動(dòng)性(例如，轉(zhuǎn)移)并且還充當(dāng)數(shù)據(jù)的服務(wù)網(wǎng)關(guān)。P-GW118充當(dāng)?shù)接芯€網(wǎng)絡(luò)104的網(wǎng)關(guān)。
[0049]在一個(gè)示例中，移動(dòng)設(shè)備108、110與P-GW118之間的通信協(xié)議是各種第三代合作伙伴計(jì)劃(3GPP)協(xié)議，通過(guò)這些協(xié)議，來(lái)自移動(dòng)設(shè)備108、110的因特網(wǎng)協(xié)議(IP)業(yè)務(wù)被隧道化(tunneled)。例如，GPRS隧道協(xié)議(GTP)在演進(jìn)節(jié)點(diǎn)B112、114與MME/S-GW116之間以及在MME/S-GW116與P-GW118之間被采用。標(biāo)準(zhǔn)因特網(wǎng)協(xié)議(IP)在P-GW118與有線網(wǎng)絡(luò)104之間被采用。服務(wù)器106具有TCP (傳輸控制協(xié)議)套接字，其在用戶希望從服務(wù)器106訪問(wèn)數(shù)據(jù)時(shí)與移動(dòng)設(shè)備108、110處的TCP套接字通信。創(chuàng)建從P-GWl 18到移動(dòng)設(shè)備108、110的IP隧道以用于用戶業(yè)務(wù)，并且IP隧道穿過(guò)諸如MME/S-GW116之類(lèi)的中間組件。
[0050]圖1還示出演進(jìn)節(jié)點(diǎn)B112、114中的至少一個(gè)與P-GW118各自可通信地耦合到定位管理器150，定位管理器150向移動(dòng)設(shè)備提供軌跡估計(jì)。蜂窩網(wǎng)絡(luò)中的至少一個(gè)網(wǎng)絡(luò)元件(例如，演進(jìn)節(jié)點(diǎn)B112、114，MME/S-GW116或P-GW118)耦合到定位管理器150。在一個(gè)實(shí)施例中，定位管理器150駐留在演進(jìn)節(jié)點(diǎn)BI 12內(nèi)。類(lèi)似地，在另一實(shí)施例中，定位管理器150駐留于P-GW118內(nèi)或者M(jìn)ME/S-GW116內(nèi)。在再一個(gè)實(shí)施例中，定位管理器150是獨(dú)立的并且遠(yuǎn)離網(wǎng)絡(luò)元件，但是其與一個(gè)或多個(gè)網(wǎng)絡(luò)元件遠(yuǎn)程地耦合。
[0051]圖2是定位管理器150的更詳細(xì)示例。特別地，圖2示出定位管理器150包括先前的移動(dòng)設(shè)備信息202、比較器204、當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息206以及估計(jì)模塊208。圖2還示出可選的活動(dòng)本地移動(dòng)設(shè)備信息214也被包括在定位管理器150內(nèi)。這個(gè)可選的活動(dòng)本地移動(dòng)設(shè)備信息214是移動(dòng)設(shè)備108、110向收發(fā)機(jī)節(jié)點(diǎn)112、114 (基站)發(fā)送的信息。此信息包括全球定位系統(tǒng)(GPS)信息以及加速計(jì)信息。要注意的很重要的是，本地移動(dòng)設(shè)備信息214也可以被歷史地收集并作為對(duì)歷史的增強(qiáng)而與先前的移動(dòng)設(shè)備信息202 —起存儲(chǔ)。定位模塊150及其組件將在下面更詳細(xì)地討論。
[0052]移動(dòng)設(shè)備信息
[0053]下面是關(guān)于檢測(cè)來(lái)自無(wú)線通信網(wǎng)絡(luò)102中的移動(dòng)設(shè)備108、110的信息的更詳細(xì)的討論。該信息是關(guān)于無(wú)線信號(hào)如何從每個(gè)移動(dòng)設(shè)備108、110傳播回到基站或收發(fā)機(jī)節(jié)點(diǎn)112,114的操作信息?，F(xiàn)在參見(jiàn)圖3，其示出由圖2的定位管理器150所使用的在基站處收集的移動(dòng)設(shè)備信息的表格300。表格300的第一列302是移動(dòng)設(shè)備信息的類(lèi)別。所不處的是四個(gè)類(lèi)別在每一行中如下:無(wú)線層信息320、標(biāo)識(shí)信息322、基于會(huì)話的信息324以及可選的本地設(shè)備信息326。要注意的重要的是，行320、322、324中的所收集的所有類(lèi)型的信息304是從基站或收發(fā)機(jī)節(jié)點(diǎn)112、114收集的。只有行326中的可選信息是從移動(dòng)設(shè)備自身收集的。因此，除了可選信息以外，所有信息可在基站或收發(fā)機(jī)節(jié)點(diǎn)112、114處獲得。
[0054]圖2的定位管理器150對(duì)移動(dòng)信息302的類(lèi)別的使用的示例在列306中示出。例如，在無(wú)線層信息302中包括下述中的一個(gè)或多個(gè):i)定時(shí)超前信息；ii)到達(dá)信息；iii)信道增益；iv)信道衰落波動(dòng)；v)接收信號(hào)強(qiáng)度指示(RSSI)，或它們的組合。此無(wú)線層信息302可以用于當(dāng)前移動(dòng)位置的三角測(cè)量和/或用于確定該移動(dòng)設(shè)備的速度。更進(jìn)一步繼續(xù)，標(biāo)識(shí)信息322包括下述中的一個(gè)或多個(gè):i)基站ID ；ii)位置區(qū)域代碼ID ;以及iii)移動(dòng)設(shè)備ID，或者它們的組合。標(biāo)識(shí)信息322可以用于確定移動(dòng)設(shè)備的初始近似位置。再進(jìn)一步繼續(xù)，基于會(huì)話的信息324包括下述中的一個(gè)或多個(gè):i)用于語(yǔ)音呼叫的移動(dòng)設(shè)備ID對(duì)；和/或ii)用于數(shù)據(jù)會(huì)話的用戶ID和服務(wù)器地址對(duì)，或者它們的組合。會(huì)話信息324可以用于同時(shí)確定兩個(gè)活動(dòng)的移動(dòng)設(shè)備的軌跡。這對(duì)于回答有關(guān)在各自的移動(dòng)設(shè)備上進(jìn)行呼叫通話的兩個(gè)用戶正在如何移動(dòng)的詢問(wèn)而言是有用的。又進(jìn)一步繼續(xù)，可選的本地移動(dòng)設(shè)備信息326包括下述中的一個(gè)或多個(gè):i)來(lái)自本地移動(dòng)設(shè)備的GPS信息；ii)來(lái)自本地移動(dòng)設(shè)備的加速計(jì)信息、WiFi標(biāo)識(shí)，或者它們的組合。這是可選的本地移動(dòng)設(shè)備信息326，其可以用于提供來(lái)自設(shè)備自身的附加信息，包括GPS坐標(biāo)、加速計(jì)信息以及WiFi信息。
[0055]估計(jì)移動(dòng)設(shè)備的軌跡
[0056]如上所述，使用諸如無(wú)線層特性之類(lèi)的移動(dòng)設(shè)備信息的空間時(shí)間簽名得到在網(wǎng)絡(luò)元件處的移動(dòng)設(shè)備位置以便定位移動(dòng)設(shè)備?，F(xiàn)在轉(zhuǎn)向圖4-5，其是更詳細(xì)的步驟。所示出的是使用來(lái)自圖3的表格300的信息估計(jì)移動(dòng)設(shè)備軌跡的流程圖。該過(guò)程開(kāi)始于步驟402并立即進(jìn)行到步驟404，在這里獲取移動(dòng)設(shè)備的移動(dòng)ID。移動(dòng)設(shè)備ID可以是電話號(hào)碼、MSI號(hào)碼、MSISDN、或者存儲(chǔ)在SIM卡上的其他信息或者它們的組合。而且，也訪問(wèn)先前從通過(guò)無(wú)線網(wǎng)絡(luò)耦合到基站的一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表。各個(gè)軌跡的空間時(shí)間移動(dòng)設(shè)備簽名的數(shù)據(jù)庫(kù)(或者先前的移動(dòng)設(shè)備信息202的存儲(chǔ)庫(kù))也被定期地更新以應(yīng)對(duì)變化的環(huán)境條件。使用移動(dòng)設(shè)備ID，使用歷史信息進(jìn)行步驟406中的測(cè)試以確定移動(dòng)設(shè)備位置的初步估計(jì)是否可獲得。響應(yīng)于初步位置估計(jì)可獲得，在步驟408中，歷史信息可以是針對(duì)移動(dòng)設(shè)備ID而記錄的最后一次位置。否則，響應(yīng)于移動(dòng)設(shè)備位置的初步估計(jì)不可獲得，使用一致估計(jì)(uniform estimate)。在一個(gè)示例中，一致估計(jì)是某個(gè)地理區(qū)域上的均勻概率分布。給定地理區(qū)域中的均勻概率可以包括移動(dòng)設(shè)備的當(dāng)前已知位置的區(qū)域。從與基站、路由區(qū)域、位置區(qū)域、GPS位置、WiFi位置或它們的組合相關(guān)聯(lián)的地理位置導(dǎo)出位置。該過(guò)程進(jìn)行到步驟410。
[0057]在步驟410中，由定位管理器150收集包括網(wǎng)絡(luò)元件針對(duì)該移動(dòng)設(shè)備ID而測(cè)量的無(wú)線層信息在內(nèi)的當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息。所收集的信息的示例在圖3的表格300中示出。這包括無(wú)線層信息、定時(shí)超前信息、到達(dá)角信息、ID信息、會(huì)話信息或者它們的組合。
[0058]在步驟412處，通過(guò)將收集到的信息的按時(shí)間排序的列表與空間時(shí)間簽名進(jìn)行映射來(lái)計(jì)算移動(dòng)設(shè)備ID的估計(jì)軌跡。換言之，隨時(shí)間收集針對(duì)移動(dòng)設(shè)備ID的移動(dòng)設(shè)備信息。移動(dòng)設(shè)備ID的按時(shí)間排序的無(wú)線簽名的此信息由網(wǎng)絡(luò)元件反復(fù)測(cè)量。將這些按時(shí)間排序的無(wú)線簽名與給定地理區(qū)域中的移動(dòng)軌跡的預(yù)映射的無(wú)線層簽名相比較。針對(duì)地理區(qū)域內(nèi)的不同路網(wǎng)/路徑/人行道區(qū)段來(lái)映射軌跡。確定這些區(qū)段中的哪一個(gè)最適合當(dāng)前正在收集的數(shù)據(jù)。當(dāng)找到匹配時(shí)，更新移動(dòng)設(shè)備位置的概率。把移動(dòng)設(shè)備信息與預(yù)映射的移動(dòng)設(shè)備進(jìn)行比較的示例方法可以是使用動(dòng)態(tài)規(guī)劃、維特比算法等。該比較通過(guò)檢查多個(gè)采樣持續(xù)時(shí)間、并挑選給出最佳匹配的那一個(gè)持續(xù)時(shí)間來(lái)解決移動(dòng)設(shè)備的速度。要注意的重要的是，諸如定時(shí)超前和無(wú)線層信息之類(lèi)的無(wú)線層信息是位置特定的，而不是移動(dòng)設(shè)備ID特定的。在步驟414中更新移動(dòng)設(shè)備ID位置的位置概率。在步驟416中評(píng)估循環(huán)條件。將移動(dòng)設(shè)備ID軌跡的精度與給定的閾值進(jìn)行比較。如果精度低于閾值，則該過(guò)程繼續(xù)收集更多的信息返回到步驟410，以收集更多的信息。除了閾值條件之外，還可以使用超時(shí)時(shí)間間隔。
[0059]重復(fù)步驟410、412和414，直到與閾值相比較而言移動(dòng)設(shè)備位置在某一區(qū)段中的概率足夠高。閾值和超時(shí)可以是由用戶設(shè)定的預(yù)先確定的閾值和超時(shí)，由系統(tǒng)設(shè)定的預(yù)先確定的閾值和超時(shí)，或者是基于歷史數(shù)據(jù)動(dòng)態(tài)地確定的閾值和超時(shí)，或者上述方式的組合。否則，該過(guò)程繼續(xù)進(jìn)行到步驟418，在該步驟中，移動(dòng)設(shè)備軌跡被呈現(xiàn)或提供，并且該過(guò)程在步驟420處結(jié)束。
[0060]應(yīng)當(dāng)理解的是，在此的流程圖是說(shuō)明性的。在任何流程圖中示出的一個(gè)或多個(gè)操作步驟可以按照不同的順序來(lái)執(zhí)行。其他的操作例如可以被添加、修改、增強(qiáng)、壓縮、集成或合并到在此的步驟中。這樣的變型旨在落入所附權(quán)利要求的范圍之內(nèi)。所有或部分的流程圖可以結(jié)合機(jī)器可執(zhí)行指令部分地或完全地在硬件中實(shí)現(xiàn)。
[0061]信息處理系統(tǒng)
[0062]現(xiàn)在參見(jiàn)圖6，此圖是示出可以在本發(fā)明的實(shí)施例中使用的信息處理系統(tǒng)的框圖。信息處理系統(tǒng)602基于適當(dāng)配置的處理系統(tǒng)，其被配置成實(shí)現(xiàn)本發(fā)明的一個(gè)或多個(gè)實(shí)施例(例如，圖1的NE154)。任何適當(dāng)配置的處理系統(tǒng)可以被用作本發(fā)明實(shí)施例中的信息處理系統(tǒng)602。信息處理系統(tǒng)602的組件可以包括但不限于一個(gè)或多個(gè)處理器或處理單元604、系統(tǒng)存儲(chǔ)器606和總線608，總線608將包括系統(tǒng)存儲(chǔ)器606的各個(gè)系統(tǒng)組件耦合到處理器604。
[0063]總線608代表多種類(lèi)型的總線結(jié)構(gòu)中的一個(gè)或多個(gè)，所述多種類(lèi)型的總線結(jié)構(gòu)包括使用任何各種總線架構(gòu)的存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、加速圖形端口、以及處理器或局部總線。通過(guò)舉例的方式而非進(jìn)行限制，這樣的架構(gòu)包括工業(yè)標(biāo)準(zhǔn)架構(gòu)(ISA)總線、微通道架構(gòu)(MCA)總線、增強(qiáng)型ISA(EISA)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局部總線、以及外圍組件互連(PCI)總線。
[0064]雖然在圖6中未示出，但是主存儲(chǔ)器606包括定位管理器150。定位管理器150可以駐留在處理器604內(nèi)或者是單獨(dú)的硬件組件。系統(tǒng)存儲(chǔ)器606還可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，諸如隨機(jī)存取存儲(chǔ)器(RAM)610和/或高速緩沖存儲(chǔ)器612。信息處理系統(tǒng)602還可以包括其他可移除/不可移除、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅僅通過(guò)示例的方式，存儲(chǔ)系統(tǒng)614可以被提供用于讀取和寫(xiě)入不可移除的或可移除的非易失性介質(zhì)，諸如一個(gè)或多個(gè)固態(tài)盤(pán)和/或磁介質(zhì)(通常稱為“硬盤(pán)驅(qū)動(dòng)器”)?？梢蕴峁┯糜谧x取和寫(xiě)入可移除的非易失性磁盤(pán)(例如“軟盤(pán)”)的磁盤(pán)驅(qū)動(dòng)器，以及用于讀取或?qū)懭肟梢瞥姆且资怨獗P(pán)(例如⑶-ROM，DVD-ROM或其它光學(xué)介質(zhì))的光盤(pán)驅(qū)動(dòng)器。在這種情況下，每一個(gè)都可以通過(guò)一個(gè)或多個(gè)數(shù)據(jù)介質(zhì)接口連接到總線608。存儲(chǔ)器606可以包括具有被配置為執(zhí)行本發(fā)明實(shí)施例的功能的一組程序模塊的至少一個(gè)程序產(chǎn)品。
[0065]以舉例的方式而不是進(jìn)行限制，具有一組程序模塊618的程序/工具616以及操作系統(tǒng)、一個(gè)或多個(gè)應(yīng)用程序、其它程序模塊和程序數(shù)據(jù)可以存儲(chǔ)在存儲(chǔ)器606中。操作系統(tǒng)、一個(gè)或多個(gè)應(yīng)用程序、其它程序模塊和程序數(shù)據(jù)或其某種組合中的每一個(gè)可以包括聯(lián)網(wǎng)環(huán)境的實(shí)現(xiàn)。程序模塊618通常執(zhí)行本發(fā)明實(shí)施例的功能和/或方法。
[0066]信息處理系統(tǒng)602還可以與以下設(shè)備通信:諸如鍵盤(pán)、定點(diǎn)設(shè)備、顯示器622等之類(lèi)的一個(gè)或多個(gè)外部設(shè)備620 ;使用戶能夠與信息處理系統(tǒng)602進(jìn)行交互的一個(gè)或多個(gè)設(shè)備；和/或使計(jì)算機(jī)系統(tǒng)/服務(wù)器602能夠與一個(gè)或多個(gè)其他計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等)。這種通信可以經(jīng)由I/O接口 624發(fā)生。此外，信息處理系統(tǒng)602可以經(jīng)由網(wǎng)絡(luò)適配器626與諸如局域網(wǎng)絡(luò)(LAN)、一般廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)(例如，因特網(wǎng))之類(lèi)的一個(gè)或多個(gè)網(wǎng)絡(luò)進(jìn)行通信。如所描繪的，網(wǎng)絡(luò)適配器626經(jīng)由總線608與信息處理系統(tǒng)602的其他組件通信。其他的硬件和/或軟件組件也可以與信息處理系統(tǒng)602結(jié)合使用。示例包括但不限于:微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤(pán)驅(qū)動(dòng)器陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器和數(shù)據(jù)檔案存儲(chǔ)系統(tǒng)。
[0067]非限制性示例
[0068]所屬領(lǐng)域的技術(shù)人員將理解的是，本發(fā)明的各個(gè)方面可以實(shí)施為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以采取以下形式，即:完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、駐留軟件、微代碼等)，或軟件和硬件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，本發(fā)明的各個(gè)方面還可以采取用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)上包含有計(jì)算機(jī)可讀程序代碼。
[0069]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的適當(dāng)組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)軟盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0070]計(jì)算機(jī)可讀信號(hào)介質(zhì)可以包括例如在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀程序代碼。這種傳播的信號(hào)可以采用各種形式，包括但不限于電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0071]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于無(wú)線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0072]可以以一種或多種程序設(shè)計(jì)語(yǔ)言的任意組合來(lái)編寫(xiě)用于執(zhí)行本發(fā)明各方面的操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言(諸如Java、Smalltalk^++等)，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言(諸如“C”程序設(shè)計(jì)語(yǔ)言或類(lèi)似的程序設(shè)計(jì)語(yǔ)言)。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類(lèi)的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0073]上面已經(jīng)參照根據(jù)本發(fā)明各種實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖討論了本發(fā)明的各方面。應(yīng)當(dāng)理解的是，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些計(jì)算機(jī)程序指令在通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。
[0074]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，這些指令可以使得計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，使得存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令產(chǎn)生包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的指令的制造品°
[0075]計(jì)算機(jī)程序指令還可以加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其他設(shè)備上，以使一系列操作步驟在計(jì)算機(jī)、其它可編程裝置或其他設(shè)備上被執(zhí)行以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的處理。
[0076]本申請(qǐng)的描述已被呈現(xiàn)以用于舉例說(shuō)明和描述的目的，但不旨在是無(wú)遺漏的或?qū)⒈景l(fā)明限制于所公開(kāi)的形式。在不脫離本發(fā)明的范圍和精神的情形下，許多修改和變化對(duì)于那些本領(lǐng)域的普通技術(shù)人員而言將是明顯的。選擇并描述實(shí)施例是為了最好地解釋本發(fā)明的原理和實(shí)際應(yīng)用，以及使其他本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明以獲得具有適合于所設(shè)想的特定用途的各種修改的各種實(shí)施例。
【權(quán)利要求】
1.一種用于跟蹤移動(dòng)設(shè)備位置的方法，所述方法在無(wú)線通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件處包括: 訪問(wèn)先前從通過(guò)所述無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表； 訪問(wèn)由所述網(wǎng)絡(luò)元件測(cè)量的當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息；以及 通過(guò)將先前收集的信息的列表與所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到基站的所述移動(dòng)設(shè)備的軌跡。
2.如權(quán)利要求1所述的方法，其中由所述網(wǎng)絡(luò)元件測(cè)量的所述移動(dòng)設(shè)備信息是無(wú)線層信息，所述無(wú)線層信息包括下述中的至少一種: 定時(shí)超前信息，其對(duì)應(yīng)于無(wú)線電信號(hào)從通過(guò)所述無(wú)線通信網(wǎng)絡(luò)耦合的至少一個(gè)移動(dòng)設(shè)備到達(dá)基站所花費(fèi)的時(shí)間長(zhǎng)度； 到達(dá)角信息，其對(duì)應(yīng)于來(lái)自通過(guò)所述無(wú)線通信網(wǎng)絡(luò)可通信地耦合到所述基站的所述移動(dòng)設(shè)備的無(wú)線電信號(hào)的傳播方向； 信道增益； 信道衰落波動(dòng)； 接收信號(hào)強(qiáng)度指示(RSSI);或 上述的組合。
3.如權(quán)利要求1所述的方法，其中所述移動(dòng)設(shè)備信息包括標(biāo)識(shí)(ID)信息，所述標(biāo)識(shí)信息包括下述中的至少一種:移動(dòng)設(shè)備ID，基站ID，位置區(qū)域代碼ID，或者上述的組合。
4.如權(quán)利要求1所述的方法，其中所述移動(dòng)設(shè)備信息包括基于會(huì)話的信息，所述基于會(huì)話的信息包括下述中的至少一種:用于語(yǔ)音呼叫的移動(dòng)設(shè)備ID對(duì)，用于數(shù)據(jù)會(huì)話的用戶ID對(duì)和服務(wù)器地址，或者上述的組合。
5.如權(quán)利要求1所述的方法，其中訪問(wèn)當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息的步驟包括:訪問(wèn)至少一個(gè)具有移動(dòng)設(shè)備標(biāo)識(shí)符(ID)的移動(dòng)設(shè)備的信息，以及訪問(wèn)具有先前已經(jīng)收集的同一移動(dòng)設(shè)備標(biāo)識(shí)符(ID)的移動(dòng)設(shè)備的信息。
6.如權(quán)利要求5所述的方法，其中通過(guò)將先前收集的信息的列表與所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到所述基站的所述移動(dòng)設(shè)備的軌跡的步驟還包括:使用所述活動(dòng)的移動(dòng)設(shè)備的先前估計(jì)的位置作為所述軌跡的起始點(diǎn)。
7.如權(quán)利要求1所述的方法，其中訪問(wèn)先前從一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表的步驟包括:訪問(wèn)移動(dòng)設(shè)備信息的按時(shí)間排序的列表。
8.如權(quán)利要求7所述的方法，其中所述移動(dòng)設(shè)備信息的按時(shí)間排序的列表是以非均勻時(shí)間間隔收集的。
9.如權(quán)利要求1所述的方法，其中使用歷史信息預(yù)先計(jì)算所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信肩、O
10.如權(quán)利要求9所述的方法，其中隨時(shí)間預(yù)先計(jì)算所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息。
11.如權(quán)利要求1所述的方法，還包括: 接收來(lái)自至少一個(gè)移動(dòng)設(shè)備的本地移動(dòng)設(shè)備信息，所述本地設(shè)備信息包括全球定位系統(tǒng)(GPS)信息和加速計(jì)信息中的至少一種；以及 將所述本地設(shè)備信息存儲(chǔ)在先前收集的移動(dòng)設(shè)備信息的列表中。
12.如權(quán)利要求1所述的方法，還包括: 接收來(lái)自所述移動(dòng)設(shè)備的本地移動(dòng)設(shè)備信息，所述本地設(shè)備信息包括全球定位系統(tǒng)(GPS)信息和加速計(jì)信息中的至少一種；以及使用所述本地設(shè)備信息來(lái)估計(jì)所述軌跡。
13.如權(quán)利要求1所述的方法，其中通過(guò)將所述移動(dòng)設(shè)備的移動(dòng)設(shè)備信息的列表與針對(duì)可能的位置預(yù)先計(jì)算的簽名的列表進(jìn)行匹配、并維護(hù)匹配分?jǐn)?shù)，來(lái)動(dòng)態(tài)地估計(jì)所述移動(dòng)設(shè)備的所述軌跡。
14.如權(quán)利要求12所述的方法，其中將具有最高分?jǐn)?shù)且其分?jǐn)?shù)在預(yù)確定的閾值之上的軌跡選為所述軌跡的估計(jì)。
15.一種用于跟蹤移動(dòng)設(shè)備位置的網(wǎng)絡(luò)元件，所述網(wǎng)絡(luò)元件包括: 存儲(chǔ)器；以及 可通信地耦合到所述存儲(chǔ)器的處理器，其中所述處理器被配置成執(zhí)行: 訪問(wèn)先前從通過(guò)無(wú)線通信網(wǎng)絡(luò)可通信地耦合到基站的一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表； 訪問(wèn)由所述網(wǎng)絡(luò)元件測(cè)量的當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息；以及 通過(guò)將先前收集的信息的列表與所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到基站的所述移動(dòng)設(shè)備的軌跡。
16.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中由所述網(wǎng)絡(luò)元件測(cè)量的所述移動(dòng)設(shè)備信息是無(wú)線層信息，所述無(wú)線層信息包括下述中的至少一種: 定時(shí)超前信息，其對(duì)應(yīng)于無(wú)線電信號(hào)從通過(guò)所述無(wú)線通信網(wǎng)絡(luò)耦合的至少一個(gè)移動(dòng)設(shè)備到達(dá)基站所花費(fèi)的時(shí)間長(zhǎng)度； 到達(dá)角信息，其對(duì)應(yīng)于來(lái)自通過(guò)所述無(wú)線通信網(wǎng)絡(luò)可通信地耦合到所述基站的所述移動(dòng)設(shè)備的無(wú)線電信號(hào)的傳播方向； 信道增益； 信道衰落波動(dòng)； 接收信號(hào)強(qiáng)度指示(RSSI);或 上述的組合。
17.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中所述移動(dòng)設(shè)備信息包括標(biāo)識(shí)(ID)信息，所述標(biāo)識(shí)信息包括下述中的至少一種:移動(dòng)設(shè)備ID，基站ID，位置區(qū)域代碼ID，或者上述的組八口 ο
18.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中所述移動(dòng)設(shè)備信息包括基于會(huì)話的信息，所述基于會(huì)話的信息包括下述中的至少一種:用于語(yǔ)音呼叫的移動(dòng)設(shè)備ID對(duì)，用于數(shù)據(jù)會(huì)話的用戶ID對(duì)和服務(wù)器地址，或者上述的組合。
19.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中訪問(wèn)當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息包括:訪問(wèn)至少一個(gè)具有移動(dòng)設(shè)備標(biāo)識(shí)符(ID)的移動(dòng)設(shè)備的信息，以及訪問(wèn)具有先前已經(jīng)收集的同一移動(dòng)設(shè)備標(biāo)識(shí)符(ID)的移動(dòng)設(shè)備的信息。
20.如權(quán)利要求19所述的網(wǎng)絡(luò)元件，其中通過(guò)將先前收集的信息的列表與所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息進(jìn)行映射，估計(jì)可通信地耦合到所述基站的所述移動(dòng)設(shè)備的軌跡還包括:使用所述活動(dòng)的移動(dòng)設(shè)備的先前估計(jì)的位置作為所述軌跡的起始點(diǎn)。
21.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中訪問(wèn)先前從一個(gè)或多個(gè)移動(dòng)設(shè)備收集的移動(dòng)設(shè)備信息的列表包括:訪問(wèn)移動(dòng)設(shè)備信息的按時(shí)間排序的列表。
22.如權(quán)利要求21所述的網(wǎng)絡(luò)元件，其中所述移動(dòng)設(shè)備信息的按時(shí)間排序的列表是以非均勻時(shí)間間隔收集的。
23.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中使用歷史信息預(yù)先計(jì)算所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信息。
24.如權(quán)利要求23所述的網(wǎng)絡(luò)元件，其中隨時(shí)間預(yù)先計(jì)算所述當(dāng)前活動(dòng)的移動(dòng)設(shè)備信肩、O
25.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，還包括: 接收來(lái)自至少一個(gè)移動(dòng)設(shè)備的本地移動(dòng)設(shè)備信息，所述本地設(shè)備信息包括全球定位系統(tǒng)(GPS)信息和加速計(jì)信息中的至少一種；以及 將所述本地設(shè)備信息存儲(chǔ)在先前收集的移動(dòng)設(shè)備信息的列表中。
26.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，還包括: 接收來(lái)自所述移動(dòng)設(shè)備的本地移動(dòng)設(shè)備信息，所述本地設(shè)備信息包括全球定位系統(tǒng)(GPS)信息和加速計(jì)信息中的至少一種；以及使用所述本地設(shè)備信息來(lái)估計(jì)所述軌跡。
27.如權(quán)利要求15所述的網(wǎng)絡(luò)元件，其中通過(guò)將所述移動(dòng)設(shè)備的移動(dòng)設(shè)備信息的列表與針對(duì)可能的位置預(yù)先計(jì)算的簽名的列表進(jìn)行匹配、并維護(hù)匹配分?jǐn)?shù)，來(lái)動(dòng)態(tài)地估計(jì)所述移動(dòng)設(shè)備的所述軌跡。
28.如權(quán)利要求26所述的網(wǎng)絡(luò)元件，其中將具有最高分?jǐn)?shù)且其分?jǐn)?shù)在預(yù)確定的閾值之上的軌跡選為所述軌跡的估計(jì)。
【文檔編號(hào)】H04W64/00GK104284417SQ201410323196
【公開(kāi)日】2015年1月14日 申請(qǐng)日期:2014年7月8日 優(yōu)先權(quán)日:2013年7月8日
【發(fā)明者】D·阿格拉瓦爾, 高鳳晙, M·扎菲爾 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司