專利名稱:網(wǎng)絡(luò)節(jié)點的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及分組交換數(shù)據(jù)通信網(wǎng)絡(luò)中的電信領(lǐng)域。更具體地,本發(fā)明涉 及關(guān)于具有無線通信功能的移動節(jié)點的位置和移動性信息的更新。
背景技術(shù):
如今,包括接入運動中的因特網(wǎng)的移動計算正變得越來越流行。移動性是指即使在節(jié)點運動時網(wǎng)絡(luò)連接也可用的事實。具有使用諸如第三代(3G) 蜂窩網(wǎng)絡(luò)、通用分組無線電業(yè)務(wù)(GPRS)、 IEEE (電氣和電子工程師協(xié)會) 802.11 a/b/g以及藍牙之類的較廣范圍的接入技術(shù)連接到因特網(wǎng)的能力的多模 終端也正在變得越來越流行。諸如手持移動電話、膝上型計算機和個人數(shù)字助理(PDA)之類的具有 增強的網(wǎng)絡(luò)連接能力的各種便攜式計算設(shè)備增加了在有線和無線網(wǎng)絡(luò)中對于 無縫通信的需要。諸如視頻會議之類的多媒體內(nèi)容的增加的使用使得無縫通 信成為移動連接中的必要的和要求的特征。實際的移動性管理應(yīng)當(dāng)提供其中 用戶觀察不到通信中斷的無縫切換,。當(dāng)今的移動數(shù)據(jù)網(wǎng)絡(luò)一般由支持不同數(shù) 據(jù)速率和地理覆蓋的幾個無線重疊網(wǎng)絡(luò)組成,并且可以僅經(jīng)由媒介專用空中 接o接入。[專利文獻l]美國專利公開號20050020280A1 [專利文獻2]美國專利公開號20050036476A1 [專利文獻3]美國專利公開號20050048990A1 [專利文獻4]美國專利乂>開號20050059413A1 [專利文獻5]美國專利公開號20050064879A1每當(dāng)移動節(jié)點改變小區(qū)、子網(wǎng)或網(wǎng)絡(luò)時,覆蓋響應(yīng)能力必須在相應(yīng)的服 務(wù)接入節(jié)點之間進行切換。為了提供這些網(wǎng)絡(luò)之間的無縫漫游,必須進行網(wǎng) 絡(luò)節(jié)點之間的通信,以便請求移動節(jié)點的資源的預(yù)留。然而,隨著移動節(jié)點 的運動速度的增加,這變成更為復(fù)雜的問題,諸如用戶在公共交通中訪問 因特網(wǎng),使得測量移動節(jié)點的期望的運動方向以便推理地(a priori)預(yù)留資源更為困難。已知移動節(jié)點的位置和預(yù)計移動性(運動速度和預(yù)計方向)也可能具有 商業(yè)上的興趣,諸如沿著預(yù)計運動的路徑提供基于位置的服務(wù)。例如,旅行 者在他走過街道時可能得到不同景象或吸引物的 一些指示,并且當(dāng)他轉(zhuǎn)過拐 角時將動態(tài)更新并刷新信息(即,當(dāng)他運動的運動方向改變時)。專利文獻1的一個解決方案提出一種利用跟蹤系統(tǒng)和定位器系統(tǒng)的方 案。該解決方案主要使用GPS (全球定位服務(wù))來確定位置,并且經(jīng)由蜂窩網(wǎng)絡(luò)傳送信息。當(dāng)GPS不可用時,使用諸如藍牙或蜂窩的輔助系統(tǒng)。然而, 該解決方案需要使用諸如GPS接收機之類的昂貴和笨重的裝備,并且可能對 于廣泛釆用而言不是成本有效的。另 一解決方案利用智能網(wǎng)絡(luò)接入點(Smart Network Access Point SNAP ) 來存儲位置信息(參考專利文獻2)。然后,移動節(jié)點可以從SNAP請求信息。 該解決方案要求移動節(jié)點主動地從每個網(wǎng)絡(luò)接入點請求信息,并且當(dāng)所述移 動節(jié)點是小的手持單元時,在功率方面該解決方案證明是昂貴的。此外,另一解決方案通過在關(guān)聯(lián)過程期間使來自網(wǎng)絡(luò)接入點的信息相關(guān) 來計算其位置,以類似地利用網(wǎng)絡(luò)接入點(參考專利文獻3)。該解決方案在 計算方面是昂貴的,并且也要求存在幾個可用的附近接入點(這通常是不可 能的),因此,該解決方案在不存在幾個可用的附近接入點的情況下將是無效 的。此外,另外的一些解決方案通過測量各個周圍用戶的信號強度和其它報 告的信息來利用中央服務(wù)器收集關(guān)于所述各個周圍用戶的位置的信息(參考 專利文獻4和5)。然而,這些解決方案要求終端不斷地向網(wǎng)絡(luò)發(fā)出報告,其 在功率方面被證明是昂貴的。發(fā)明內(nèi)容因此,本發(fā)明的一個目標(biāo)是克服或者至少實質(zhì)上改進上述缺點和現(xiàn)有技 術(shù)的短處。具體地,本發(fā)明的一個目標(biāo)是有效地將關(guān)于移動節(jié)點的、與位置 和移動性相關(guān)的信息傳遞給網(wǎng)絡(luò),以便于與位置和移動性相關(guān)的功能和服務(wù)。為了實現(xiàn)本發(fā)明的目標(biāo),本發(fā)明提供一種用于傳播與位置和移動性相關(guān) 的信息的網(wǎng)絡(luò)節(jié)點,包括消息接收部件,用于從相鄰的網(wǎng)絡(luò)節(jié)點接收包括移動節(jié)點的標(biāo)識符和指示到該移動節(jié)點的距離的計數(shù)度量的消息;信息存儲部件,用于存儲在所述消息中包括的移動節(jié)點的標(biāo)識符和計數(shù)度量;計數(shù)度量改變部件,用于改變計數(shù)度量并產(chǎn)生新的計數(shù)度量,以便指示 接下來接收消息的網(wǎng)絡(luò)節(jié)點和該移動節(jié)點之間的距離比所述網(wǎng)絡(luò)節(jié)點和所述 移動節(jié)點之間的距離要長;以及消息發(fā)送部件,用于將包括移動節(jié)點的標(biāo)識符和新的計數(shù)度量的消息發(fā) 送給相鄰的網(wǎng)絡(luò)節(jié)點。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,網(wǎng)絡(luò)節(jié)點包括優(yōu)先級確定部件, 其用于確定移動節(jié)點的資源預(yù)留的優(yōu)先級。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,優(yōu)先級確定部件基于依據(jù)在信息 存儲部件中存儲的計數(shù)度量估計的距離來確定移動節(jié)點的資源預(yù)留的優(yōu)先 級。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,優(yōu)先級確定部件基于依據(jù)在信息 存儲部件中存儲的計數(shù)度量的更新頻率估計的移動節(jié)點的運動速度來確定移 動節(jié)點的資源預(yù)留的優(yōu)先級。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,標(biāo)識連續(xù)消息傳播的標(biāo)識信息包 括在從相鄰網(wǎng)絡(luò)節(jié)點接收的消息中和被發(fā)送到相鄰網(wǎng)絡(luò)節(jié)點的消息中,以便 防止消息的重復(fù)傳播。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,計數(shù)度量改變部件基于網(wǎng)絡(luò)節(jié)點 所屬的網(wǎng)絡(luò)類型將計數(shù)度量改變一個值。此外,優(yōu)選的是,除了上述結(jié)構(gòu)之外,相對于基站的通信覆蓋區(qū)域范圍 較廣的網(wǎng)絡(luò)類型,被加到計數(shù)度量的值較大,所述移動節(jié)點與所述基站相關(guān) 聯(lián)。包括以上結(jié)構(gòu)的本發(fā)明具有以下優(yōu)點有效地將關(guān)于移動節(jié)點的、與位 置和移動性相關(guān)的信息傳遞到網(wǎng)絡(luò),以便于與位置和移動性相關(guān)的功能和服 務(wù)。
圖1是示出根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)組成的圖,其中移動節(jié)點運動并經(jīng) 過許多網(wǎng)絡(luò);圖2是示出跨越圖1的網(wǎng)絡(luò)組成中的相鄰網(wǎng)絡(luò)節(jié)點傳播位置和移動性信息的更新消息中需要的信息元素的圖;圖3是示出利用圖2的更新消息來進行有效的位置和移動性信息傳播的 網(wǎng)絡(luò)節(jié)點的功能結(jié)構(gòu)的圖;以及圖4是示出當(dāng)移動節(jié)點漫游經(jīng)過圖1中的位置A、 B、 C和D時網(wǎng)絡(luò)節(jié) 點的優(yōu)先級表的圖。
具體實施方式
下文中參考附圖進行描述。圖1是示出根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)組成的 圖,其中移動節(jié)點運動并經(jīng)過許多網(wǎng)絡(luò)。圖1描述了移動節(jié)點101在鄰域中 漫游的典型情況,其中存在多個重疊的網(wǎng)絡(luò)覆蓋區(qū)域,諸如WAN(廣域網(wǎng)) 基站和WLAN(無線LAN )接入點。圖1中圖示了 多個WAN覆蓋區(qū)域(WAN 覆蓋區(qū)域l( 111 )至WAN覆蓋區(qū)域7( 117))以及多個WLAN覆蓋區(qū)域(WLAN 覆蓋區(qū)域1 ( 121 )至WLAN覆蓋區(qū)域16 (136))相互混合。為了會話連續(xù)性和更好的用戶體驗,經(jīng)常要求在移動節(jié)點101從一個網(wǎng) 絡(luò)覆蓋區(qū)域過渡到另 一個網(wǎng)絡(luò)覆蓋區(qū)域之前進行一些形式的切換準(zhǔn)備。切換 準(zhǔn)備的示例將包括(但不限于)帶寬的資源預(yù)留、上下文傳遞(contexttransfer) 或服務(wù)的預(yù)認證。網(wǎng)絡(luò)節(jié)點還可以希望給移動節(jié)點101提供基于位置的服務(wù), 諸如關(guān)于附近吸引物或操作者(攜帶者)熱點的位置的信息。在該描述中, 與移動節(jié)點相關(guān)聯(lián)的接入點或基站被稱為網(wǎng)絡(luò)節(jié)點,具有相鄰網(wǎng)絡(luò)覆蓋區(qū)域 的網(wǎng)絡(luò)節(jié)點被稱為相鄰網(wǎng)絡(luò)節(jié)點。此外,1-躍距(hop)表示消息(要描述的 更新消息)遞送的一個單元。例如,l-躍距消息傳遞表示如下事實消息在 相鄰網(wǎng)絡(luò)節(jié)點之間傳遞。為了實現(xiàn)移動節(jié)點的位置和移動性到周圍網(wǎng)絡(luò)節(jié)點的簡單通信,本發(fā)明 提出使用 一些附加字段構(gòu)成更新消息以被網(wǎng)絡(luò)節(jié)點通過專門的消息分組或搭 載(piggy-backed)傳播到在網(wǎng)絡(luò)節(jié)點之間交換的現(xiàn)有消息幀。提出的附加字 段在圖2中示出。圖2是示出跨越圖1的網(wǎng)絡(luò)組成中的相鄰網(wǎng)絡(luò)節(jié)點傳播位置和移動性信 息的更新消息中需要的信息元素的圖。ID字段201被用來標(biāo)識該更新所指的 移動節(jié)點。 一個示例是使用移動節(jié)點101的MAC(媒介訪問控制)標(biāo)識符(在 遵守IEEE 802標(biāo)準(zhǔn)的終端中找到的值)。Count字段202是描述移動節(jié)點當(dāng)前離開更新的資源多遠的度量。在 Count字段202中使用的值可以簡單地是取決于實現(xiàn)而向上計數(shù)或向下計數(shù) 的整數(shù)。對于其他的實施例,將Count字段202中的值假設(shè)為從正整數(shù)開始, 并且隨著更新消息進一步傳播而減少。更新消息的始發(fā)地可以將Count的初 始值設(shè)置為預(yù)計值,以適當(dāng)?shù)卣{(diào)節(jié)更新消息可到達的范圍(這對應(yīng)于更新消 息要被傳遞的躍距數(shù)目)。依據(jù)該Count度量,可以估計移動節(jié)點101相對于 網(wǎng)絡(luò)節(jié)點301的移動的特性。從其他網(wǎng)絡(luò)節(jié)點接收到的移動節(jié)點101的更新 消息的Count字段202中的值的連續(xù)增加可以暗示著移動節(jié)點201正在接近 網(wǎng)絡(luò)節(jié)點301并且正在變得越來越近。Count字段202度量的改變速率將給出移動節(jié)點101移動的速度的暗示。 網(wǎng)絡(luò)節(jié)點可以記錄每個移動節(jié)點的Count度量以及其接收時間。在這種情況 下,網(wǎng)絡(luò)節(jié)點可以知道Count度量的變化值(這是前一時間接收的和這一時 間接收的關(guān)于移動節(jié)點的Count度量之間的差值)。通過計算每個單位時間該 變化值改變了多少值,網(wǎng)絡(luò)節(jié)點也可以獲得移動節(jié)點接近該網(wǎng)絡(luò)節(jié)點(或離 開該網(wǎng)絡(luò)節(jié)點)的接近速度(或退回速度)的知識。更精確地,網(wǎng)絡(luò)節(jié)點一 接收到更新消息,就可以通過計算更新消息中的Count度量與前一時間接收 的同一移動節(jié)點的Count度量之間的差、以及將該計算的值除以該接收時間 和前一接收時間之間的差,來計算每個單位時間的Count度量的改變速率。 Count度量對應(yīng)于移動節(jié)點和該網(wǎng)絡(luò)節(jié)點之間的距離,因此,每個單位時間的 Count度量的改變速率可以被看作移動節(jié)點接近該網(wǎng)絡(luò)節(jié)點的接近速度(或退 回速度)。SN字段203是包括有助于檢測更新消息傳送的重復(fù)的序列號的字段。序 列號的一個示例可以是一旦其達到最大值就翻轉(zhuǎn)且從最小值再次開始的整 數(shù),或者其可以簡單地包括取決于實現(xiàn)的時間戳。Option字段204是包括可以包含關(guān)于移動節(jié)點101的附加信息或參數(shù)的 選擇參數(shù)的字段。Option字段204的實現(xiàn)可以是定義各個選項的Type(類型)、 Length (長度)和Value (值)字段。選項的一個示例可以是移動節(jié)點101的 優(yōu)選操作者。因此屬于特定操作者的網(wǎng)絡(luò)節(jié)點可以授予移動節(jié)點較高的服務(wù) 優(yōu)先級。在圖3中示出了構(gòu)成本發(fā)明的網(wǎng)絡(luò)節(jié)點301的功能組成。圖3是示出利 用圖2的更新消息來進行有效的位置和移動性信息傳播的網(wǎng)絡(luò)節(jié)點的功能結(jié)構(gòu)的圖。假設(shè)網(wǎng)絡(luò)節(jié)點301是實現(xiàn)本發(fā)明的任何節(jié)點,示例包括但不限于無線LAN接入點、基站和路由器。管理實體302表示網(wǎng)絡(luò)節(jié)點中的實體,其監(jiān) 視節(jié)點活動性并對節(jié)點活動性行使控制。 一檢測到移動節(jié)點101,管理實體 302就經(jīng)由信號路徑311通知更新管理器305出現(xiàn)移動節(jié)點101,并提供描述 移動節(jié)點101的ID 201。該檢測的示例可以是由于移動節(jié)點101在網(wǎng)絡(luò)節(jié)點 301注冊或者與網(wǎng)絡(luò)節(jié)點301相關(guān)聯(lián)。更新管理器305繼續(xù)利用關(guān)于移動節(jié) 點101的信息更新節(jié)點數(shù)據(jù)庫307。替換地,接口實體303可能已經(jīng)接收到 更新消息并經(jīng)由路徑312將其傳遞到更新管理器305,所述接口實體303可 能是在網(wǎng)絡(luò)節(jié)點301發(fā)現(xiàn)的各種網(wǎng)絡(luò)接口或它們的控制實體。該更新消息可 能源自移動節(jié)點IOI或其他的網(wǎng)絡(luò)節(jié)點。網(wǎng)絡(luò)節(jié)點可以根據(jù)來自移動節(jié)點的、 對于發(fā)送的請求,而發(fā)送關(guān)于移動節(jié)點的更新消息;或者可以在檢測到移動 節(jié)點與其覆蓋區(qū)域的關(guān)聯(lián)的情況下自發(fā)地發(fā)送關(guān)于該移動節(jié)點的更新消息。一旦經(jīng)由路徑312接收到更新消息,更新管理器305就應(yīng)當(dāng)經(jīng)由路徑313 詢問更新驗證單元306,以便解決所述重復(fù)或其他錯誤情況。由于更新消息 傳播的屬性(更新消息具有要被傳播的屬性),可以想到的是重復(fù)的消息可 能在不同的定時到達或者可能接收到相沖突的Count字段202。更新驗證單元 306的功能就是確保接收到的更新消息是最近的。這可能優(yōu)選地通過經(jīng)由路 徑316將ID 201和SN 203相對于節(jié)點數(shù)據(jù)庫307中最近記錄的條目進行檢 查來驗證。與在節(jié)點數(shù)據(jù)庫中記錄的值相比不是近期的SN字段203值將使 得丟棄更新消息。如果SN字段203值與在節(jié)點數(shù)據(jù)庫307中記錄的值相同 且Count字段202度量是相似的,則盡管這不是錯誤情況但仍不需進行任何 操作,并且更新管理器305將選擇傳播該消息。如果SN字段203值與在節(jié) 點數(shù)據(jù)庫307中記錄的值相同但Count字段202度量不同,則更新驗證單元 306將采取不同的動作。取決于實現(xiàn)策略,更新驗證單元306可能選擇簡單 地利用較低的或較高的Count字段202度量或基于在該策略中指定的規(guī)則計 算一新的Count字段202度量。然后,將該新的更新消息經(jīng)由路徑313返回 更新管理器305。更新驗證單元306可以選擇地執(zhí)行與對提供服務(wù)的可能性 的驗證(或認證)等效的處理,這是因為其特征在于在接收的早期時刻驗證 更新消息。對提供服務(wù)的可能性的驗證可以是,例如,認證該移動節(jié)點具有 接收隨后的服務(wù)的權(quán)限,或者驗證已經(jīng)在該移動節(jié)點和網(wǎng)絡(luò)節(jié)點(傳送源) 或該移動節(jié)點屬于的網(wǎng)絡(luò)之間建立了漫游聯(lián)系。更新管理器305 —從更新驗證單元306接收到確認消息,就基于預(yù)先配 置的或動態(tài)處理,繼續(xù)將Count字段202度量修改預(yù)定量并經(jīng)由路徑315利 用關(guān)于移動節(jié)點101的更新信息更新節(jié)點數(shù)據(jù)庫307。更新管理器305然后 決定是否應(yīng)該傳播該更新消息。新的更新消息可以經(jīng)由路徑312被發(fā)送到相 應(yīng)的接口實體303,以便使用相應(yīng)接口的廣播規(guī)則(如果可用的話)被傳播 到周圍的網(wǎng)絡(luò)節(jié)點。其還可以替換地通過單播將該更新消息發(fā)送到所有已知 的相鄰網(wǎng)絡(luò)節(jié)點。此外,在該情況下,更新管理器305還可以記住之前已經(jīng) 發(fā)送過更新消息的網(wǎng)絡(luò)節(jié)點(先前更新消息的源),并且調(diào)整更新消息傳送以 便不將該新的更新消息發(fā)送到該記住的網(wǎng)絡(luò)節(jié)點。在更新消息包括要求未在更新管理器305或節(jié)點數(shù)據(jù)庫307中發(fā)現(xiàn)的信 息的附加參數(shù)的情況下,更新管理器305可以經(jīng)由路徑314訪問外部信息服 務(wù)304,以便獲得必要的信息以執(zhí)行其功能。示例可以是在Option字段204 中給出的加速度或運動向量。移動節(jié)點可以例如通過利用GPS實際地測量加 速度或運動向量。替換地,網(wǎng)絡(luò)系統(tǒng)可以例如通過跟蹤移動節(jié)點的運動來測 量加速度或運動向量。更新管理器305將要求外部信息服務(wù)304以便適當(dāng)?shù)?服務(wù)Count字段202并決定是否傳播更新消息,并且如果傳播更新消息,對 Count字段202度量進行要求的改變。當(dāng)Count字段202度量變?yōu)?或小于預(yù) 定值時,網(wǎng)絡(luò)節(jié)點優(yōu)選地丟棄更新消息,而不進一步傳遞更新消息。下面描述本發(fā)明的操作的示例。在圖1中,當(dāng)移動節(jié)點101首次進入WAN 覆蓋1(111)時,其將向提供覆蓋區(qū)域的基站登記。因此,位于WAN覆蓋1 (111 )的基站中的管理實體302將向其更新管理器305通知移動節(jié)點101的 出現(xiàn)及其ID 201。更新管理器305檢查節(jié)點數(shù)據(jù)庫307并發(fā)現(xiàn)沒有在先的條 目,將移動節(jié)點101的ID 201添加到節(jié)點數(shù)據(jù)庫307中,并將Count字段202 條目設(shè)置為初始策略控制的值。取決于策略,WAN覆蓋1 ( 111 )的基站決定 將更新消息傳播到其緊鄰的相鄰基站,即WAN覆蓋2 (112)至WAN覆蓋7 (117)的基站。相應(yīng)的基站然后將經(jīng)由它們各自的接口實體303接收更新消息,接口實 體303然后將消息傳遞到更新管理器305。更新管理器305首先在更新—瞼證 單元306的輔助下驗證更新消息有效。更新驗證單元306在節(jié)點數(shù)據(jù)庫307 中沒有發(fā)現(xiàn)在先的條目,并且將更新消息返回到更新管理器305作為有效的 更新消息。更新管理器305然后繼續(xù)相應(yīng)地調(diào)節(jié)Count字段202度量,并且隨后更新節(jié)點lt據(jù)庫307。當(dāng)移動節(jié)點101進入WLAN1 (121)的網(wǎng)絡(luò)覆蓋時,其可以決定將更新 消息發(fā)送到WLAN 1 (121)的接入點。更新消息在WLAN網(wǎng)絡(luò)中的更新和 傳播類似于上面描述的情況。圖4中給出了本發(fā)明的應(yīng)用。圖4是示出當(dāng)移動節(jié)點漫游經(jīng)過圖1中的 位置A、 B、 C和D時網(wǎng)絡(luò)節(jié)點的優(yōu)先級表的圖。移動節(jié)點101運動經(jīng)過位 置A (421)、 B (422)、 C (423 )和D (424)。更新消息分別經(jīng)由消息路徑 411、 412和413在基站401、 402、 403和404之間傳遞。圖4中示出了在每 個位置處,對于移動節(jié)點101的資源預(yù)留,每個基站401、 402、 403和404 的各個優(yōu)先級表431的狀態(tài)的可能實現(xiàn)。以基站404為例,當(dāng)移動節(jié)點101 通過位置A ( 421 )到B ( 422 )然后C ( 423 )并且最終D ( 424 )逐漸運動 接近時,對于任何要求的切換或業(yè)務(wù),在準(zhǔn)備中,對于資源預(yù)留的優(yōu)先級相 應(yīng)地從最低到最高優(yōu)先級變得越來越高。在另一實施例中,假設(shè)控制基站的操作者還控制附近的WLAN網(wǎng)絡(luò),其 然后可以決定在WAN網(wǎng)絡(luò)和WLAN網(wǎng)絡(luò)上同時傳播關(guān)于移動節(jié)點101的信 息。在該情況下,Count字段202度量從相同值開始,但是取決于更新消息穿 過的網(wǎng)絡(luò)的類型,其在每個躍距之后被修改不同的量。因此,與WLAN的接 入點相比較,WAN基站將Count字段202度量降低大得多的量。不同的實現(xiàn) 可能具有Count字段202度量的不同開始值,并且對于相應(yīng)的網(wǎng)絡(luò)線性地減 小它。在該情況下,與WLAN接入點相比較,WAN基站將以Count字段202 度量的小得多的值開始,盡管在每次傳播之后兩者可能將其減少相同的量。在另一實施例中,如果以接口類型不可知的方式傳播更新消息,則取決 于諸如當(dāng)前節(jié)點的類型或諸如從外部信息服務(wù)304而外部獲得的位置信息之 類的因素,在每個躍距傳播之后Count字段202度量將被減少不同的值。接 口類型不可知傳播的示例將是在IP (因特網(wǎng)協(xié)議)分組或其他更高層協(xié)議上 攜帶更新消息。在另 一實施例中,Count字段202度量中的改變的程度的確定可能受到移 動節(jié)點101移動的速度的影響。這可能經(jīng)由使用如上所述的Count字段202 度量的改變速率來估計。因此,運動慢的移動節(jié)點的更新消息可能不能與以 較高速度移動的移動節(jié)點的更新消息傳播得一樣遠。在上面的實施例中,根據(jù)關(guān)于移動節(jié)點101的Count度量(對應(yīng)于移動節(jié)點101和網(wǎng)絡(luò)節(jié)點之間的距離)來設(shè)置移動節(jié)點101的優(yōu)先級。因此,有 可能,當(dāng)在網(wǎng)絡(luò)節(jié)點附近有許多移動節(jié)點101時,網(wǎng)絡(luò)節(jié)點將所有的許多移 動節(jié)點101都設(shè)置為最高優(yōu)先級。在這種情況下,該網(wǎng)絡(luò)節(jié)點必須為所有的許多移動節(jié)點101預(yù)留必要的資源??紤]到該網(wǎng)絡(luò)節(jié)點具有有限的資源,這在實踐上是不可能的。為了避免出現(xiàn)這種問題,除了關(guān)于移動節(jié)點101的Count值之外,考慮 每個單位時間的Count值的改變速率,網(wǎng)絡(luò)節(jié)點可以決定優(yōu)先級。此外,網(wǎng)絡(luò)節(jié)點可以將多個移動節(jié)點排序,給它們相對次序并基于該相 對次序確定移動節(jié)點101的優(yōu)先級。在該情況下,網(wǎng)絡(luò)節(jié)點將根據(jù)例如Count 度量提高或降低移動節(jié)點的相對次序。在某個移動節(jié)點101的次序從100上 升到50的情況下,已經(jīng)被排序在50到99的其它移動節(jié)點的優(yōu)先級次序降低 1。當(dāng)網(wǎng)絡(luò)節(jié)點記住關(guān)于每個移動節(jié)點101的Count度量以便獲得每個Count 度量的接收時間時,網(wǎng)絡(luò)節(jié)點將根據(jù)Count度量的改變的變化值或者每個單 位時間的Count度量的改變速率來提高或降低移動節(jié)點的相對次序。被提高 或降低的相對次序的改變的程度可以是恒定的,或者是由包括諸如Count度 量、Count度量的變化值、每個單位時間的Count度量的改變速率或者當(dāng)前的 優(yōu)先級次序之類的變量作為參數(shù)的函數(shù)所確定的值。這樣,網(wǎng)絡(luò)節(jié)點可以給每個移動節(jié)點101提供次序,根據(jù)該次序確定每 個移動節(jié)點的優(yōu)先級并基于該優(yōu)先級預(yù)留資源。更精確地,例如,網(wǎng)絡(luò)節(jié)點 可以給排序在前20個的移動節(jié)點提供最高優(yōu)先級,給排序在21到50的那些 移動節(jié)點提供高優(yōu)先級,給排序在51到100的那些移動節(jié)點提供低優(yōu)先級, 給排序在101及以后的那些移動節(jié)點提供最低優(yōu)先級,并且網(wǎng)絡(luò)節(jié)點可以根 據(jù)所確定的優(yōu)先級預(yù)留資源。因此,網(wǎng)絡(luò)節(jié)點可以適當(dāng)?shù)貙⒂邢薜馁Y源分配 到每個移動節(jié)點101。盡管這里已經(jīng)示出了并描述了本發(fā)明的被認為是最實際的和優(yōu)選的實施 例,但是本領(lǐng)域技術(shù)人員將懂得可以在設(shè)計和參數(shù)的細節(jié)上作出各種修改, 諸如更新驗證單元306或圖3中的結(jié)構(gòu)的其他部件的設(shè)計上的變化,而沒有 偏離本發(fā)明的范圍和領(lǐng)域。在本發(fā)明的上述實施例中使用的每個功能塊都可以典型地被實現(xiàn)為一種 集成電路-LSI (大規(guī)模集成電路)。功能塊可以分別被處理成1個芯片,并且功能塊的部分或全部可以被處理成1個芯片從而被包括在1個芯片中。上面的LSI根據(jù)其集成程度可以被稱為IC (集成電路)、系統(tǒng)LSI或超級LSI。 此外,被處理成集成電路的方式不僅是制造LSI而且也可以是生產(chǎn)專用 電路或通用處理器。在制造LSI之后,可利用FPGA (現(xiàn)場可編程門陣列) 來編程、或者利用可重新配置的處理器來重新配置LSI中的電路單元的連接 或配置。此外,如果由于半導(dǎo)體技術(shù)的發(fā)展或另一技術(shù)的建立而出現(xiàn)替代LSI的 集成的另一新技術(shù),功能塊當(dāng)然可以通過使用該新技術(shù)來集成。例如,生物 技術(shù)可以是該新技術(shù)。工業(yè)應(yīng)用包括以上結(jié)構(gòu)的本發(fā)明具有以下優(yōu)點高效地將關(guān)于移動節(jié)點的、與位 置和移動性相關(guān)的信息傳遞到網(wǎng)絡(luò),以便于與位置和移動性相關(guān)的功能和服務(wù)。本發(fā)明可以應(yīng)用于分組交換數(shù)據(jù)通信網(wǎng)絡(luò)的通信技術(shù),或者具體地用于 執(zhí)行關(guān)于具有無線通信功能的移動節(jié)點的位置和移動性信息的更新的技術(shù)。
權(quán)利要求
1.一種用于傳播與位置和移動性相關(guān)的信息的網(wǎng)絡(luò)節(jié)點,包括消息接收部件,用于從相鄰的網(wǎng)絡(luò)節(jié)點接收包括移動節(jié)點的標(biāo)識符和指示到該移動節(jié)點的距離的計數(shù)度量的消息;信息存儲部件,用于存儲在所述消息中包括的移動節(jié)點的標(biāo)識符和計數(shù)度量;計數(shù)度量改變部件,用于改變計數(shù)度量并產(chǎn)生新的計數(shù)度量,以便指示接下來接收消息的網(wǎng)絡(luò)節(jié)點和所述移動節(jié)點之間的距離比該網(wǎng)絡(luò)節(jié)點和所述移動節(jié)點之間的距離要長;以及消息發(fā)送部件,用于將包括移動節(jié)點的標(biāo)識符和新的計數(shù)度量的消息發(fā)送給相鄰的網(wǎng)絡(luò)節(jié)點。
2. 如權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點,包括優(yōu)先級確定部件,其用于確定移 動節(jié)點的資源預(yù)留的優(yōu)先級。
3. 如權(quán)利要求2所述的網(wǎng)絡(luò)節(jié)點,其中,所述優(yōu)先級確定部件基于依據(jù) 在所述信息存儲部件中存儲的計數(shù)度量估計的距離來確定所述移動節(jié)點的資 源預(yù)留的優(yōu)先級。
4. 如權(quán)利要求3所述的網(wǎng)絡(luò)節(jié)點,其中,所述優(yōu)先級確定部件基于依據(jù) 在所述信息存儲部件中存儲的計數(shù)度量的更新頻率估計的所述移動節(jié)點的運 動速度來確定所述移動節(jié)點的資源預(yù)留的優(yōu)先級。
5. 如權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點,其中,標(biāo)識連續(xù)消息傳播的標(biāo)識信息 包括在從所述相鄰網(wǎng)絡(luò)節(jié)點接收的消息中和被發(fā)送到所述相鄰網(wǎng)絡(luò)節(jié)點的消 息中,以便防止消息的重復(fù)傳播。
6. 如權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點,其中,所述計數(shù)度量改變部件基于所 述網(wǎng)絡(luò)節(jié)點所屬的網(wǎng)絡(luò)類型將所述計數(shù)度量改變一個值。
7. 如權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點,其中,相對于基站的通信覆蓋區(qū)域范 圍較廣的網(wǎng)絡(luò)類型,被加到所述計數(shù)度量的值較大,所述移動節(jié)點與所述基 站相關(guān)聯(lián)。
全文摘要
公開了這樣的一種技術(shù),即,高效地將關(guān)于移動節(jié)點的、與位置和移動性相關(guān)的信息傳遞到網(wǎng)絡(luò),以便于與位置和移動性相關(guān)的功能和服務(wù)。根據(jù)該技術(shù),為了檢測移動節(jié)點的位置和移動性(例如,運動速度),在相鄰網(wǎng)絡(luò)節(jié)點之間執(zhí)行包括移動節(jié)點的標(biāo)識信息和指示到移動節(jié)點的距離的計數(shù)度量的信息的傳播。網(wǎng)絡(luò)節(jié)點一旦接收到該消息,就將存儲該消息中的信息,并通過減小計數(shù)度量來產(chǎn)生新的計數(shù)度量。網(wǎng)絡(luò)節(jié)點然后將包括移動節(jié)點的標(biāo)識信息和該新生成的計數(shù)度量的消息發(fā)送到其它的網(wǎng)絡(luò)節(jié)點。例如,網(wǎng)絡(luò)節(jié)點基于每個移動節(jié)點的計數(shù)度量,確定每個移動節(jié)點的資源預(yù)留的優(yōu)先級。
文檔編號H04W36/32GK101223809SQ20068002556
公開日2008年7月16日 申請日期2006年7月12日 優(yōu)先權(quán)日2005年7月12日
發(fā)明者吳振華, 平野純, 添明·B·高, 陳必耀 申請人:松下電器產(chǎn)業(yè)株式會社