用于跟蹤移動設(shè)備位置的方法和網(wǎng)絡(luò)元件的制作方法

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

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

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


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

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

【專利附圖】

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

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