專利名稱：對(duì)路由信息的獲取的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)路由信息的獲取。更具體地，本發(fā)明涉及在Ad Hoc網(wǎng)絡(luò)中對(duì)路由信息的獲取。
背景技術(shù)：
通信系統(tǒng)可看作是這樣一種設(shè)備，該設(shè)備可以建立在例如用戶設(shè)備和/或與通信系統(tǒng)有關(guān)的其它節(jié)點(diǎn)的兩個(gè)或多個(gè)實(shí)體之間的通信會(huì)話。該通信可包括例如語(yǔ)音、數(shù)據(jù)、多媒體等等的通信。為用戶設(shè)備提供無(wú)線通信的通信系統(tǒng)是已知的。常規(guī)無(wú)線通信系統(tǒng)的例子是公共陸地移動(dòng)網(wǎng)絡(luò)(PLMN)和無(wú)線局域網(wǎng)絡(luò)(WLAN)，其中無(wú)線通信系統(tǒng)具有固定的基礎(chǔ)結(jié)構(gòu)。
沒(méi)有固定基礎(chǔ)結(jié)構(gòu)的通信系統(tǒng)也是已知的。通常這些通信系統(tǒng)被稱為Ad Hoc網(wǎng)絡(luò)。在Ad Hoc網(wǎng)絡(luò)中，形成Ad Hoc網(wǎng)絡(luò)的一組節(jié)點(diǎn)通常能在沒(méi)有任何特定基礎(chǔ)結(jié)構(gòu)的情況下進(jìn)行通信。新的節(jié)點(diǎn)可進(jìn)入Ad Hoc網(wǎng)絡(luò)，而當(dāng)前節(jié)點(diǎn)可離開(kāi)Ad Hoc網(wǎng)絡(luò)。這意味著在一個(gè)Ad Hoc網(wǎng)絡(luò)中，形成Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)的數(shù)量和身份動(dòng)態(tài)地變化。這通常被稱為動(dòng)態(tài)地改變的會(huì)員資格。此外，節(jié)點(diǎn)的位置可改變。Ad Hoc網(wǎng)絡(luò)的拓?fù)湟虼艘部蓜?dòng)態(tài)地改變。
由于動(dòng)態(tài)地改變的會(huì)員資格和動(dòng)態(tài)地改變的拓?fù)?，Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的尋址和Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的路由是十分相關(guān)的。節(jié)點(diǎn)應(yīng)該具有標(biāo)識(shí)符(地址)，在該節(jié)點(diǎn)是其成員的Ad Hoc網(wǎng)絡(luò)內(nèi)該標(biāo)識(shí)箱至少是唯一的。作為一種解決方案，使用全球唯一的標(biāo)識(shí)符已經(jīng)被提出。然而，全球唯一尋址方案具有缺陷。缺陷之一是節(jié)點(diǎn)的身份能從該節(jié)點(diǎn)的地址來(lái)確定。
在Ad Hoc網(wǎng)絡(luò)中隨機(jī)尋址已經(jīng)例如由S.Toner和D.O’Mahony在“Ad Hoc網(wǎng)絡(luò)中自組節(jié)點(diǎn)地址的管理(Self-Organising NodeAddress Management in Ad-Hoc network)”中提出，該文獻(xiàn)可在http://www.cs.tcd.ie/emahony/venice.pdf處得到。該提議是這樣一種方案，其中Ad Hoc網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)被選作為領(lǐng)導(dǎo)者節(jié)點(diǎn)。該領(lǐng)導(dǎo)者節(jié)點(diǎn)向其它節(jié)點(diǎn)傳遞地址/身份并更新構(gòu)成Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)的列表。
關(guān)于在Ad Hoc網(wǎng)絡(luò)中的路由，許多提出的路由方案使用傳統(tǒng)的路由算法。在傳統(tǒng)的路由算法中，建立了至少記錄每個(gè)節(jié)點(diǎn)的所有直接可到達(dá)的節(jié)點(diǎn)的路由列表。為了與相鄰的節(jié)點(diǎn)保持聯(lián)系，一個(gè)節(jié)點(diǎn)必須定期地發(fā)送通常稱為HELLO消息的更新消息。對(duì)于移動(dòng)節(jié)點(diǎn)來(lái)說(shuō)，發(fā)送這些更新消息將消耗相當(dāng)大的能量。因此電池的壽命是個(gè)問(wèn)題。
許多基本路由發(fā)現(xiàn)算法是基于洪泛(Flooding)的?；诤榉旱穆酚砂l(fā)現(xiàn)在圖1中示出。當(dāng)源節(jié)點(diǎn)S需要發(fā)現(xiàn)到達(dá)目標(biāo)節(jié)點(diǎn)D的路由時(shí)，源節(jié)點(diǎn)S例如通過(guò)廣播向所有它的相鄰節(jié)點(diǎn)發(fā)送識(shí)別目標(biāo)節(jié)點(diǎn)的路由請(qǐng)求。圖1表示來(lái)自源節(jié)點(diǎn)S的路由請(qǐng)求被發(fā)送到節(jié)點(diǎn)A、B和C。如果接收路由請(qǐng)求的節(jié)點(diǎn)本身不是目標(biāo)節(jié)點(diǎn)，它將向它的相鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)該路由請(qǐng)求。在轉(zhuǎn)發(fā)前，節(jié)點(diǎn)通常將它的地址或標(biāo)識(shí)符添加到路由請(qǐng)求中。在圖1中，表示了節(jié)點(diǎn)B、C和X如何向它們的相鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求。節(jié)點(diǎn)通常僅轉(zhuǎn)發(fā)關(guān)于給定路由發(fā)現(xiàn)的第一個(gè)接收到的路由請(qǐng)求。在圖1中，節(jié)點(diǎn)X通常忽略它從節(jié)點(diǎn)B和C接收的一個(gè)路由請(qǐng)求。在接收到路由請(qǐng)求后，目標(biāo)節(jié)點(diǎn)D向該路由請(qǐng)求的發(fā)送方發(fā)送路由回復(fù)。該路由回復(fù)包含指示發(fā)現(xiàn)的從源節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)D的路徑的信息。路由回復(fù)沿該路徑被轉(zhuǎn)發(fā)到源節(jié)點(diǎn)S。
對(duì)于Ad Hoc網(wǎng)絡(luò)中的路由存在多個(gè)建議，其中節(jié)點(diǎn)的位置用于路由查找。一個(gè)例子是由Y-B Ko和N.K.Vaidya在第4年度ACM/IEEE移動(dòng)計(jì)算和連網(wǎng)國(guó)際會(huì)議會(huì)議記錄，1998，第66-75頁(yè)中提出的“移動(dòng)Ad Hoc網(wǎng)絡(luò)中位置輔助路由(LAR)(Location-Aided Routing(LAR)inMobile Ad Hoc networks)”。在該建議中，源節(jié)點(diǎn)S基于前一時(shí)刻目標(biāo)節(jié)點(diǎn)D的已知位置確定目標(biāo)節(jié)點(diǎn)的期望區(qū)域。源節(jié)點(diǎn)S進(jìn)一步不明確地或明確地確定請(qǐng)求區(qū)域。請(qǐng)求區(qū)域是路由請(qǐng)求在其內(nèi)發(fā)送的地理區(qū)域。這意味著路由請(qǐng)求僅由位于請(qǐng)求區(qū)域內(nèi)的節(jié)點(diǎn)來(lái)轉(zhuǎn)發(fā)。
下面是由Y-B.Ko和N.K.Vaidya提出的一種位置輔助路由方案。假設(shè)源節(jié)點(diǎn)S知道目標(biāo)節(jié)點(diǎn)D在t0時(shí)刻的位置(XD，YD)。路由發(fā)現(xiàn)在t1＞t0的時(shí)刻開(kāi)始。源節(jié)點(diǎn)S計(jì)算它到位置(XD，YD)的距離Ds并將該距離加入到路由請(qǐng)求。坐標(biāo)(XD，YD)也被加入到路由請(qǐng)求中。當(dāng)節(jié)點(diǎn)i接收到路由請(qǐng)求時(shí)，它計(jì)算它到位置(XD，YD)的距離Di。如果Ds+δ≥Di，則節(jié)點(diǎn)i向它的相鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求。節(jié)點(diǎn)i在轉(zhuǎn)發(fā)路由請(qǐng)求前用路由請(qǐng)求中的Di代替路由請(qǐng)求中的Ds。否則，節(jié)點(diǎn)i丟棄該路由請(qǐng)求。接收包含Di的路由請(qǐng)求的下一個(gè)節(jié)點(diǎn)j在接收到包含Ds的路由請(qǐng)求時(shí)執(zhí)行如節(jié)點(diǎn)i類似的動(dòng)作。參數(shù)δ可以是零或大于零。在這種位置輔助路由方案中，如果接收路由請(qǐng)求的節(jié)點(diǎn)距離位置(XD，YD)比接收的路由請(qǐng)求的發(fā)送方距離該位置至多遠(yuǎn)δ，則該路由請(qǐng)求被轉(zhuǎn)發(fā)。
上述討論的位置輔助路由方案假設(shè)源節(jié)點(diǎn)S具有關(guān)于目標(biāo)節(jié)點(diǎn)D的位置的一些信息。這不可能總是正確的，并且位置輔助路由方案可能不適于應(yīng)用。
Y-B Ko和N.K.Vaidya也在上述的出版物中提到了Metricom網(wǎng)絡(luò)。Metricom是為了路由目的使用位置信息的分組無(wú)線系統(tǒng)。Metricom網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)包括在安裝時(shí)刻其準(zhǔn)確位置就被確定的固定基站。固定基站收集用戶(移動(dòng)節(jié)點(diǎn))的位置信息。在Ad Hoc網(wǎng)絡(luò)的情況中，當(dāng)?shù)谝粋€(gè)用戶想呼叫第二個(gè)用戶時(shí)，第一個(gè)用戶可首先聯(lián)系固定基站來(lái)尋找目標(biāo)的位置。接著第一個(gè)和第二個(gè)用戶他們通過(guò)Ad Hoc網(wǎng)絡(luò)建立路由路徑。為了讓固定基站知道移動(dòng)節(jié)點(diǎn)的位置，移動(dòng)節(jié)點(diǎn)必須定期地發(fā)送HELLO消息來(lái)報(bào)告它的新位置。這將造成移動(dòng)中大的電池消耗量。
因此在Ad Hoc網(wǎng)絡(luò)中存在涉及獲取路由信息和進(jìn)行節(jié)點(diǎn)尋址的問(wèn)題?？梢岳斫忸愃频膯?wèn)題也存在于除Ad Hoc網(wǎng)絡(luò)之外的其它網(wǎng)絡(luò)中。本發(fā)明的實(shí)施方式旨在提供用于在一組節(jié)點(diǎn)中獲取路由信息的一種可行的解決方案。

發(fā)明內(nèi)容
本發(fā)明的第一個(gè)方面提供了一種方法，該方法用于獲取關(guān)于從一組節(jié)點(diǎn)中的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的路由信息，所述方法包括從當(dāng)前節(jié)點(diǎn)發(fā)送路由請(qǐng)求，所述路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息，在當(dāng)前節(jié)點(diǎn)中接收至少一個(gè)路由響應(yīng)，路由響應(yīng)包括關(guān)于相應(yīng)的路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的距離的信息，以及在當(dāng)前節(jié)點(diǎn)中至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離來(lái)選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)。
本發(fā)明的第二個(gè)方面提供了一種方法，該方法用于獲取關(guān)于從一組節(jié)點(diǎn)中的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的路由信息，所述方法包括在當(dāng)前節(jié)點(diǎn)中接收來(lái)自前一節(jié)點(diǎn)的路由請(qǐng)求，所述路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息，以及響應(yīng)路由請(qǐng)求的接收，向前一個(gè)節(jié)點(diǎn)發(fā)送路由響應(yīng)以便在前一個(gè)節(jié)點(diǎn)中選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)，所述路由響應(yīng)包括關(guān)于當(dāng)前節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)位置之間的距離的信息。
本發(fā)明的第三個(gè)方面向由一組節(jié)點(diǎn)形成的網(wǎng)絡(luò)提供一種節(jié)點(diǎn)，該節(jié)點(diǎn)包括路由裝置，所述裝置被配置成發(fā)送包括至少指示目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符和目標(biāo)節(jié)點(diǎn)位置的信息的路由請(qǐng)求，接收至少一個(gè)路由響應(yīng)，路由響應(yīng)包括關(guān)于相應(yīng)的路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的距離的信息，以及至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離來(lái)選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)。
本發(fā)明的第四個(gè)方面提供由一組節(jié)點(diǎn)形成的網(wǎng)絡(luò)，所述節(jié)點(diǎn)包括路由裝置，該路由裝置被配置成接收包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息的路由請(qǐng)求，以及發(fā)送路由響應(yīng)來(lái)選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)，所述路由響應(yīng)包括關(guān)于節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)位置之間距離的信息。


參照附圖僅以示例的方式對(duì)本發(fā)明的實(shí)施方式進(jìn)行描述，其中圖1示意性的表示了基于洪泛的已知的路由發(fā)現(xiàn)；圖2表示作為例子的根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的關(guān)于在源節(jié)點(diǎn)中啟動(dòng)路由發(fā)現(xiàn)算法的方法200的流程圖；圖3表示作為例子的根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的關(guān)于在當(dāng)前節(jié)點(diǎn)中的路由發(fā)現(xiàn)算法的方法300的流程圖；圖4示意性地表示了根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的路由發(fā)現(xiàn)如何在Ad Hoc網(wǎng)絡(luò)中從源節(jié)點(diǎn)S前進(jìn)到目標(biāo)節(jié)點(diǎn)D；圖5示意性地表示根據(jù)本發(fā)明的第二個(gè)實(shí)施方式的Ad Hoc網(wǎng)絡(luò)和路由發(fā)現(xiàn)以及獨(dú)立的通信網(wǎng)絡(luò)的一個(gè)例子；圖6示意性地表示根據(jù)本發(fā)明的第二個(gè)實(shí)施方式的經(jīng)過(guò)獨(dú)立的通信網(wǎng)絡(luò)所進(jìn)行的位置信息的交換；圖7示意性地表示在獨(dú)立通信系統(tǒng)上從目標(biāo)節(jié)點(diǎn)D接收到的一條信息的格式的一個(gè)例子；圖8示意性地表示了更為具體的位置信息的格式；圖9表示路由請(qǐng)求和路由響應(yīng)消息的一個(gè)例子；圖10表示路由請(qǐng)求和路由響應(yīng)消息的另外的一個(gè)例子；圖11表示數(shù)據(jù)分組報(bào)頭格式的例子，數(shù)據(jù)分組是從源節(jié)點(diǎn)S發(fā)送地；以及圖12示意性地表示根據(jù)本發(fā)明的實(shí)施方式的一種用于Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)的方框圖。
具體實(shí)施例方式
在下面的描述中，經(jīng)常以構(gòu)成Ad Hoc網(wǎng)絡(luò)的一組節(jié)點(diǎn)做為參考。然而，可以理解本發(fā)明可應(yīng)用于構(gòu)成網(wǎng)絡(luò)或部分網(wǎng)絡(luò)的任意組的節(jié)點(diǎn)。
術(shù)語(yǔ)節(jié)點(diǎn)這里指的是能夠與其它通信設(shè)備進(jìn)行通信的通信設(shè)備。節(jié)點(diǎn)可是固定的或是移動(dòng)的。
在下面的描述中，選擇的用于形成部分路由路徑的節(jié)點(diǎn)用Nk來(lái)表示，其中大于零的下標(biāo)k表示路由的跳躍。接收路由請(qǐng)求的節(jié)點(diǎn)用nk，i來(lái)表示。第一個(gè)下標(biāo)k表示路由的跳躍，而第二個(gè)下標(biāo)i表示接收由節(jié)點(diǎn)Nk-1發(fā)送的路由請(qǐng)求的每個(gè)節(jié)點(diǎn)。
本發(fā)明的第一個(gè)實(shí)施方式集中在路由發(fā)現(xiàn)上，這里假設(shè)源節(jié)點(diǎn)S已經(jīng)確定了目標(biāo)節(jié)點(diǎn)D的位置或是對(duì)目標(biāo)節(jié)點(diǎn)D的位置的估計(jì)。圖2表示了作為例子的根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的關(guān)于路由發(fā)現(xiàn)算法的方法200的流程圖。該方法200在啟動(dòng)路由發(fā)現(xiàn)的源節(jié)點(diǎn)S中實(shí)施。
如果源節(jié)點(diǎn)S還不知道位置或如果位置自上一次確定后可能已經(jīng)改變，則在步驟201中，源節(jié)點(diǎn)S確定它自身的位置。該位置可利用例如全球定位系統(tǒng)(GPS)的衛(wèi)星定位系統(tǒng)來(lái)確定。作為另一個(gè)例子，如果節(jié)點(diǎn)具有與蜂窩通信網(wǎng)絡(luò)進(jìn)行通信的功能，則該位置可利用由蜂窩通信網(wǎng)絡(luò)支持的定位方法來(lái)確定。此后在步驟202中，源節(jié)點(diǎn)S準(zhǔn)備通常至少指示目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符ID(D)和目標(biāo)節(jié)點(diǎn)位置LOC(D)的路由請(qǐng)求。通常路由請(qǐng)示還指示了源節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)位置之間的距離DIST(S，D)。該路由請(qǐng)求可指示源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D兩者的位置，或目標(biāo)節(jié)點(diǎn)D的位置和源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D之間的距離。通常路由請(qǐng)求還指示了源節(jié)點(diǎn)S的標(biāo)識(shí)符。正如對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)的是，路由請(qǐng)求經(jīng)常也包含路由發(fā)現(xiàn)實(shí)例的標(biāo)識(shí)符，從而將關(guān)于該特定路由發(fā)現(xiàn)實(shí)例的路由請(qǐng)求與其它的路由請(qǐng)求區(qū)分開(kāi)來(lái)。
在步驟203中，源節(jié)點(diǎn)S發(fā)送至少指示ID(D)和LOC(D)的路由請(qǐng)求。通常路由請(qǐng)求是廣播，并且接收路由請(qǐng)求的所有節(jié)點(diǎn)nk，i處理它(下面會(huì)結(jié)合圖3詳細(xì)討論)。通常較之源節(jié)點(diǎn)更靠近目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)發(fā)送路由響應(yīng)到源節(jié)點(diǎn)。在步驟204中，源節(jié)點(diǎn)接收至少一個(gè)路由響應(yīng)。在步驟205中，源節(jié)點(diǎn)S基于接收到的路由響應(yīng)來(lái)選擇發(fā)送路由響應(yīng)的一個(gè)節(jié)點(diǎn)nk，i作為路由路徑中的第一個(gè)節(jié)點(diǎn)N1。
路由響應(yīng)通常至少指示出響應(yīng)節(jié)點(diǎn)的身份ID(nk，i)以及響應(yīng)節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的距離DIST(nk，i，D)。響應(yīng)節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的距離可被明確地指示出?？蛇x地，路由響應(yīng)可指示響應(yīng)節(jié)點(diǎn)的位置LOC(nk，i)，而不指示DIST(nk，i，D)?？苫诰嚯xDIST(nk，i，D)做出對(duì)第一個(gè)節(jié)點(diǎn)N1的選擇，這樣具有到目標(biāo)節(jié)點(diǎn)最短距離的節(jié)點(diǎn)被選為沿路由路徑的下一個(gè)節(jié)點(diǎn)?？蛇x地，路由響應(yīng)也可指示響應(yīng)節(jié)點(diǎn)nk，i的速度。在這種情況中可以例如定義節(jié)點(diǎn)的速度不應(yīng)超過(guò)的閾值。這是因?yàn)榭焖俚囊苿?dòng)節(jié)點(diǎn)可能意味著路由路徑將需要被快速地更新。
在步驟206中，源節(jié)點(diǎn)S向選中的下一個(gè)節(jié)點(diǎn)發(fā)送指示該節(jié)點(diǎn)是路由路徑中的下一個(gè)節(jié)點(diǎn)的信息。通常該信息是包含源節(jié)點(diǎn)標(biāo)識(shí)符的路由列表。此后源節(jié)點(diǎn)S等待指示從源節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)D的發(fā)現(xiàn)的路徑PATH(S，N1，N2，...，Nk，D)的信息。該信息通常是包含按照由發(fā)現(xiàn)的路由路徑確定的順序的節(jié)點(diǎn)的標(biāo)識(shí)符的路由列表。在步驟207中，源節(jié)點(diǎn)S接收指示發(fā)現(xiàn)的路由路徑的信息。此后在步驟208中，源節(jié)點(diǎn)S可沿發(fā)現(xiàn)的路由路徑向目標(biāo)節(jié)點(diǎn)D發(fā)送信息。
圖3表示出作為例子的根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的關(guān)于路由發(fā)現(xiàn)算法的方法300的流程圖。該方法300是在接收路由請(qǐng)求的節(jié)點(diǎn)中實(shí)施的，下文稱該節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)nk，i。
在步驟301中，當(dāng)前節(jié)點(diǎn)接收路由請(qǐng)求。如果當(dāng)前節(jié)點(diǎn)還不知道位置或如果位置自上一次確定后可能已經(jīng)改變，則在步驟302中，當(dāng)前節(jié)點(diǎn)確定它自身的位置LOC(nk，i)。在步驟303，當(dāng)前節(jié)點(diǎn)首先通過(guò)將接收到的路由請(qǐng)求中的目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符ID(D)和它自身的標(biāo)識(shí)符ID(nk，i)進(jìn)行比較來(lái)確定它是否是目標(biāo)節(jié)點(diǎn)。如果當(dāng)前節(jié)點(diǎn)是目標(biāo)節(jié)點(diǎn)，則在步驟304中，當(dāng)前節(jié)點(diǎn)通常更新接收到的路由消息中的路由列表來(lái)包含它自身的標(biāo)識(shí)符。此后在步驟305當(dāng)前節(jié)點(diǎn)向路由請(qǐng)求的發(fā)送方發(fā)送指示它是目標(biāo)節(jié)點(diǎn)的信息。通常在步驟305發(fā)送的信息指示了源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D之間發(fā)現(xiàn)的路由路徑。換句話說(shuō)，該信息包含完成的路由列表。
如果接收路由請(qǐng)求的當(dāng)前節(jié)點(diǎn)不是目標(biāo)節(jié)點(diǎn)，則方法300從步驟306繼續(xù)進(jìn)行。然而，可以理解步驟的是步驟306和步驟307是可選的，并且方法300可直接從步驟308繼續(xù)進(jìn)行。在步驟306，當(dāng)前節(jié)點(diǎn)確定它的位置和目標(biāo)節(jié)點(diǎn)D的位置之間的距離DIST(nk，i，D)。目標(biāo)節(jié)點(diǎn)的位置在路由請(qǐng)求中被指示出。在步驟307，將該節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的距離DIST(nk，i，D)與路由請(qǐng)求的發(fā)送方和目標(biāo)節(jié)點(diǎn)D之間的距離DIST(nk-1，D)進(jìn)行比較。距離DIST(nk-1，D)在路由請(qǐng)求中明確地或不明確地指示出。如果方法300中存在步驟306和步驟307，則只有當(dāng)當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的距離比路由請(qǐng)求的發(fā)送方到目標(biāo)節(jié)點(diǎn)的距離更近時(shí)，在步驟308中路由響應(yīng)才可被準(zhǔn)備并在步驟309被發(fā)送?？蛇x地，路由響應(yīng)可總是由當(dāng)前節(jié)點(diǎn)響應(yīng)接收到的路由請(qǐng)求來(lái)準(zhǔn)備和發(fā)送。路由響應(yīng)至少指示當(dāng)前節(jié)點(diǎn)的身份ID(nk，i)和當(dāng)前節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的距離DIST(nk，i，D)?？蛇x地，路由響應(yīng)可指示響應(yīng)節(jié)點(diǎn)的位置LOC(nk，i)，而不指示DIST(nk，i，D)。
如果沿路由路徑的前一個(gè)節(jié)點(diǎn)選擇當(dāng)前節(jié)點(diǎn)作為沿路由路徑的下一個(gè)節(jié)點(diǎn)，則方法300從步驟310向前繼續(xù)。在這種情況中，在步驟310中，當(dāng)前節(jié)點(diǎn)接收指示它是沿路由路徑的下一個(gè)節(jié)點(diǎn)的信息。此后方法300以類似于步驟203-207的步驟繼續(xù)。不同之處在于在步驟203-207中參考了節(jié)點(diǎn)N1，而在方法300中節(jié)點(diǎn)Nk被選擇和被通知了該選擇。在成功地發(fā)現(xiàn)了到目標(biāo)節(jié)點(diǎn)D的路由時(shí)，當(dāng)前節(jié)點(diǎn)在某個(gè)時(shí)刻接收指示從源節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)D的發(fā)現(xiàn)的路由路徑的信息。當(dāng)前節(jié)點(diǎn)沿路由路徑向前一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)指示發(fā)現(xiàn)的路由路徑的信息，這樣發(fā)現(xiàn)的路由路徑信息到達(dá)源節(jié)點(diǎn)S。指示發(fā)現(xiàn)的路由路徑的信息通常就是完成的路由列表。
圖4表示根據(jù)本發(fā)明的第一個(gè)實(shí)施方式的路由發(fā)現(xiàn)程序的例子。源節(jié)點(diǎn)S廣播路由請(qǐng)求，該路由請(qǐng)求由節(jié)點(diǎn)a和b接收。節(jié)點(diǎn)a和b向源節(jié)點(diǎn)S發(fā)送路由響應(yīng)。源節(jié)點(diǎn)S選擇節(jié)點(diǎn)a作為沿路由路徑的下一個(gè)節(jié)點(diǎn)N1。此后利用消息PATH(S，a)向節(jié)點(diǎn)a通知該選擇，并且節(jié)點(diǎn)a廣播路由請(qǐng)求。節(jié)點(diǎn)c和d接收該路由請(qǐng)求并向節(jié)點(diǎn)a提供路由響應(yīng)。接著節(jié)點(diǎn)c被選擇為下一個(gè)節(jié)點(diǎn)N2。接著節(jié)點(diǎn)c發(fā)送路由請(qǐng)求，該請(qǐng)求由節(jié)點(diǎn)e、f和g接收。接著這些節(jié)點(diǎn)中的節(jié)點(diǎn)f被選擇為下一個(gè)節(jié)點(diǎn)N3。路由發(fā)現(xiàn)接著前進(jìn)到目標(biāo)節(jié)點(diǎn)D。
可以理解僅節(jié)點(diǎn)nk，i的節(jié)點(diǎn)Nk轉(zhuǎn)發(fā)路由請(qǐng)求。這意味著其它的節(jié)點(diǎn)nk，i不需要進(jìn)一步涉及路徑發(fā)現(xiàn)程序。由于在每一跳前一個(gè)節(jié)點(diǎn)在路由請(qǐng)求被轉(zhuǎn)發(fā)前選擇下一個(gè)節(jié)點(diǎn)，因此路由請(qǐng)求僅沿待發(fā)現(xiàn)的路由路徑廣播。這節(jié)約了Ad Hoc網(wǎng)絡(luò)中的通信資源并且比基于泛洪的、其中每個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)接收到的路由請(qǐng)求的路由發(fā)現(xiàn)算法消耗更少的節(jié)點(diǎn)中的功率。至少指示最近的節(jié)點(diǎn)的傳統(tǒng)路由列表還可被省略，這就更進(jìn)一步的減小了電池的消耗。
可以理解利用緯度和經(jīng)度坐標(biāo)可常規(guī)地指示出節(jié)點(diǎn)的位置。然而，也可選用任何其它適宜的坐標(biāo)系統(tǒng)。
在本發(fā)明的第二個(gè)實(shí)施方式中，源節(jié)點(diǎn)S經(jīng)獨(dú)立于Ad Hoc網(wǎng)絡(luò)的通信系統(tǒng)通過(guò)與目標(biāo)節(jié)點(diǎn)D通信來(lái)接收關(guān)于目標(biāo)節(jié)點(diǎn)D位置的信息。如果Ad Hoc網(wǎng)絡(luò)內(nèi)的目標(biāo)節(jié)點(diǎn)D的身份對(duì)于源節(jié)點(diǎn)不是已知的，源節(jié)點(diǎn)可從目標(biāo)節(jié)點(diǎn)經(jīng)通信系統(tǒng)接收關(guān)于Ad Hoc網(wǎng)絡(luò)的目標(biāo)節(jié)點(diǎn)的身份/地址的相關(guān)信息。例如可選地，通過(guò)獲知目標(biāo)節(jié)點(diǎn)的電話號(hào)碼或與通信系統(tǒng)有關(guān)的其它身份，源節(jié)點(diǎn)可確定目標(biāo)節(jié)點(diǎn)的Ad Hoc網(wǎng)絡(luò)身份/地址。這例如可通過(guò)查詢目錄或利用定義了Ad Hoc網(wǎng)絡(luò)地址/身份和電話號(hào)碼之間關(guān)系的預(yù)定義規(guī)則來(lái)完成。獨(dú)立的通信系統(tǒng)可以是如圖5中所示的蜂窩通信系統(tǒng)。
圖5表示出Ad Hoc網(wǎng)絡(luò)510。Ad Hoc網(wǎng)絡(luò)510由移動(dòng)臺(tái)構(gòu)成，盡管對(duì)于第二個(gè)實(shí)施方式僅源節(jié)點(diǎn)S511和目標(biāo)節(jié)點(diǎn)D512需為移動(dòng)臺(tái)。術(shù)語(yǔ)移動(dòng)臺(tái)在這里指能夠經(jīng)蜂窩通信系統(tǒng)520通信的任意的通信設(shè)備。Ad Hoc網(wǎng)絡(luò)510需要能夠確定它們的位置以便能夠加入到要使用位置信息的路由發(fā)現(xiàn)程序中。
源節(jié)點(diǎn)511通過(guò)蜂窩通信系統(tǒng)520與目標(biāo)節(jié)點(diǎn)512通信。在用戶數(shù)據(jù)在Ad Hoc網(wǎng)絡(luò)510內(nèi)傳輸前，源節(jié)點(diǎn)511和目標(biāo)節(jié)點(diǎn)512交換Ad Hoc網(wǎng)絡(luò)標(biāo)識(shí)符和地理位置信息。為了找到從源節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)D的路徑，源節(jié)點(diǎn)S接收指示目標(biāo)節(jié)點(diǎn)位置和可能地話，還指示了目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)符的信息就足夠了。為了另外的目的，例如為了收費(fèi)，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D可能都需要關(guān)于其它節(jié)點(diǎn)的身份和/或位置的信息。地理位置信息例如可在GPS或其它定位系統(tǒng)的幫助下來(lái)確定。
在通過(guò)蜂窩通信系統(tǒng)交換了位置信息后，源節(jié)點(diǎn)511在Ad Hoc網(wǎng)絡(luò)510內(nèi)啟動(dòng)路由發(fā)現(xiàn)程序。圖5表示了源節(jié)點(diǎn)511和目標(biāo)節(jié)點(diǎn)512之間的發(fā)現(xiàn)的路徑的一個(gè)例子。
Ad Hoc網(wǎng)絡(luò)510的每個(gè)節(jié)點(diǎn)例如通過(guò)具有GPS功能能夠確定它自身的位置。利用路由請(qǐng)求和響應(yīng)，節(jié)點(diǎn)能夠確定它們到它們的相鄰節(jié)點(diǎn)(至少到這樣的節(jié)點(diǎn)，即它們從這些節(jié)點(diǎn)接收路由響應(yīng))和目標(biāo)節(jié)點(diǎn)的距離。該路由是基于最小的/最佳的可到達(dá)的距離。如上面與本發(fā)明的第一個(gè)實(shí)施方式有關(guān)的論述，路由發(fā)現(xiàn)前進(jìn)到距離目標(biāo)更近。換句話說(shuō)，可以直接地判斷下一個(gè)路由跳躍(下一個(gè)節(jié)點(diǎn))。當(dāng)且僅當(dāng)一個(gè)節(jié)點(diǎn)想建立到目標(biāo)節(jié)點(diǎn)的路由路徑時(shí)，該節(jié)點(diǎn)通過(guò)廣播可動(dòng)態(tài)地詢問(wèn)它的相鄰節(jié)點(diǎn)，而不是維持傳統(tǒng)的路由表。利用此類的路由策略，不但路由的復(fù)雜度可被大幅度地減小，而且傳統(tǒng)的路由表也可被省略并因此能減小電池的消耗。同時(shí)，在Ad Hoc網(wǎng)絡(luò)510中路由的數(shù)據(jù)的可靠性被提高到一個(gè)高的程度。
圖6示意性地表示了通過(guò)在圖6中為蜂窩通信系統(tǒng)520的獨(dú)立的通信網(wǎng)絡(luò)的位置信息的交換。源節(jié)點(diǎn)S通過(guò)蜂窩通信系統(tǒng)520連接到目標(biāo)節(jié)點(diǎn)D(圖6中的箭頭611)。接著源節(jié)點(diǎn)S與目標(biāo)節(jié)點(diǎn)D交換位置信息和可能的話，還有身份信息(箭頭612和613)。此后源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D常規(guī)地執(zhí)行蜂窩網(wǎng)絡(luò)的程序來(lái)關(guān)閉該連接。源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D之間的連接可以是電路交換或分組交換的連接。作為一個(gè)例子，該連接可在全球移動(dòng)通信系統(tǒng)(GSM)中使用電路交換的數(shù)據(jù)或它可以使用通用分組無(wú)線業(yè)務(wù)(GPRS)。
圖7和圖8示意性地表示在蜂窩通信系統(tǒng)520上從目標(biāo)節(jié)點(diǎn)D接收到的一條信息的格式的例子。該條信息可包括四個(gè)字段經(jīng)度701、緯度702、速度703和Ad Hoc網(wǎng)絡(luò)地址704。當(dāng)移動(dòng)節(jié)點(diǎn)加入到Ad Hoc網(wǎng)絡(luò)內(nèi)，根據(jù)保留在移動(dòng)節(jié)點(diǎn)中的隨機(jī)種子，Ad Hoc網(wǎng)絡(luò)地址可動(dòng)態(tài)地生成。因?yàn)樵吹刂泛湍康牡刂房刹粫r(shí)地改變，所以竊聽(tīng)者無(wú)法追蹤連接。在某個(gè)時(shí)間段內(nèi)，Ad Hoc網(wǎng)絡(luò)地址704起到Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的標(biāo)識(shí)符的功能。速度730對(duì)于路由目的來(lái)說(shuō)不是必需的，但它對(duì)于丟棄移動(dòng)太快的節(jié)點(diǎn)從而使得路由路徑在更長(zhǎng)的一段時(shí)間內(nèi)有效是用的。速度信息例如對(duì)于充電也是需要的。如果源節(jié)點(diǎn)和/或目標(biāo)節(jié)點(diǎn)移動(dòng)太快，則在Ad Hoc網(wǎng)絡(luò)中很容易丟失它們的連接。如圖7和圖8中詳細(xì)表示出的，經(jīng)度701和緯度702都可以是32個(gè)比特的無(wú)符號(hào)整型變量。最左邊的比特801可指示經(jīng)度上的東(1)或西(0)以及緯度上的北(1)或南(0)。緊接著的九個(gè)比特802可用來(lái)記錄角度(0°-360°)，剩余的比特803用于表示小數(shù)。速度703可以是一個(gè)八進(jìn)制數(shù)并且它的單位可以是米/秒。速度可用來(lái)判斷連接的可靠性。地址704是Ad Hoc網(wǎng)絡(luò)地址，用來(lái)識(shí)別Ad Hoc網(wǎng)絡(luò)510內(nèi)的節(jié)點(diǎn)。進(jìn)一步例如利用MD5可生成消息驗(yàn)證碼(MAC)705，以便驗(yàn)證交換的數(shù)據(jù)。可以理解用于其它目的(例如，安全啟動(dòng))的一些參數(shù)可在位置查詢時(shí)共享相同的連接。
對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)明顯的是，除了圖7和圖8中所表示出的編碼系統(tǒng)以外，還可以選擇使用其它的編碼系統(tǒng)。在本發(fā)明的第二個(gè)實(shí)施方式中，如果目標(biāo)節(jié)點(diǎn)D的Ad Hoc網(wǎng)絡(luò)地址對(duì)于源節(jié)點(diǎn)S是已知的話，則對(duì)于源節(jié)點(diǎn)S來(lái)說(shuō)在蜂窩通信網(wǎng)絡(luò)520上接收目標(biāo)節(jié)點(diǎn)D的位置就足夠了。
在本發(fā)明的第三個(gè)實(shí)施方式中，源節(jié)點(diǎn)S從目標(biāo)節(jié)點(diǎn)D接收至少指示目標(biāo)節(jié)點(diǎn)D的位置和目標(biāo)節(jié)點(diǎn)D的Ad Hoc網(wǎng)絡(luò)地址的信息。如上所述，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D還可在蜂窩通信網(wǎng)絡(luò)520上交換另外的信息。
在本發(fā)明的第三個(gè)實(shí)施方式中，Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)可獨(dú)立地生成它自身的Ad Hoc網(wǎng)絡(luò)地址。該特征是有用的，例如用于隱藏所有的私有參數(shù)(包括MSISDN號(hào))。進(jìn)一步，這對(duì)于不需要對(duì)Ad Hoc網(wǎng)絡(luò)地址進(jìn)行管理也是有利的。節(jié)點(diǎn)的Ad Hoc網(wǎng)絡(luò)地址可通過(guò)重新啟動(dòng)或手動(dòng)來(lái)改變。作為典型的例子，Ad Hoc地址的長(zhǎng)度可以是64個(gè)比特。
一般地，Ad Hoc地址可通過(guò)Addr＝GA(基數(shù)(base_number))來(lái)生成。通常地，函數(shù)GA可基于一些雜湊函數(shù)(Hash Function)并且基數(shù)可由一些隨機(jī)數(shù)來(lái)構(gòu)成。可以理解函數(shù)GA和基數(shù)都可以是私有的，且僅對(duì)節(jié)點(diǎn)是已知的。這意味著Ad Hoc網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)可使用它自己的GA函數(shù)和基數(shù)來(lái)生成Ad Hoc地址。
作為Ad Hoc地址生成的一個(gè)例子，下面是關(guān)于Ad Hoc網(wǎng)絡(luò)地址生成的程序的摘選。
base_number；srandom(seed)；base_number＝random64()；GAaddr＝(MD5(base_number)mod264)xor((MD5(base_number)＞＞64)mod264)圖9表示路由請(qǐng)求910和路由響應(yīng)920的消息的例子。如上所述，路由請(qǐng)求包含指示Ad Hoc網(wǎng)絡(luò)中目標(biāo)節(jié)點(diǎn)D身份(換句話說(shuō)，目標(biāo)節(jié)點(diǎn)的Ad Hoc網(wǎng)絡(luò)地址)和目標(biāo)節(jié)點(diǎn)D的位置的信息。路由請(qǐng)求消息910包含目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符911和指示目標(biāo)節(jié)點(diǎn)位置的一條信息912。該條信息912可包含圖8中所示格式的信息。此外，由于路由請(qǐng)求通常是廣播，因此它也可包含指示路由請(qǐng)求發(fā)送方的信息。例如，路由消息910包含指示路由消息910的發(fā)送方的另一個(gè)標(biāo)識(shí)符913。
如上所述，路由響應(yīng)包含至少指示路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間距離的信息。路由響應(yīng)消息920包含指示路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間距離的一條信息921。可選地，由于請(qǐng)求路由信息的節(jié)點(diǎn)已經(jīng)知道目標(biāo)節(jié)點(diǎn)的位置，則該條信息921可指示路由響應(yīng)的發(fā)送方的位置。典型地，路由請(qǐng)求還包含指示Ad Hoc網(wǎng)絡(luò)中路由請(qǐng)求的發(fā)送方的身份的信息。路由響應(yīng)消息920包含識(shí)別路由響應(yīng)消息920的發(fā)送方的標(biāo)識(shí)符922。
如果在路由發(fā)現(xiàn)算法中，僅由到目標(biāo)節(jié)點(diǎn)的距離比路由請(qǐng)求的發(fā)送方到目標(biāo)節(jié)點(diǎn)距離近的節(jié)點(diǎn)來(lái)提供路由響應(yīng)，則路由請(qǐng)求還指示路由請(qǐng)求的發(fā)送方Nk-1和目標(biāo)節(jié)點(diǎn)D之間的距離。這例如可通過(guò)在路由響應(yīng)中具有定義該距離的一條信息來(lái)指示?？蛇x地，路由請(qǐng)求可包含指示路由請(qǐng)求的發(fā)送方Nk-1的位置的信息。接收路由請(qǐng)求的節(jié)點(diǎn)nk能夠從存在于路由請(qǐng)求中的兩條位置信息來(lái)確定路由路徑中目標(biāo)節(jié)點(diǎn)D和前一個(gè)節(jié)點(diǎn)Nk-1之間的距離。
圖10表示了路由請(qǐng)求1010和路由響應(yīng)1020的消息的另一個(gè)例子。路由請(qǐng)求消息1010包含識(shí)別源節(jié)點(diǎn)的第一標(biāo)識(shí)符(源地址)1011，源節(jié)點(diǎn)的第一條位置信息(源位置)1012，識(shí)別源節(jié)點(diǎn)的第二標(biāo)識(shí)符(目標(biāo)地址)1013，以及目標(biāo)節(jié)點(diǎn)的第二條位置信息(目標(biāo)位置)1014。路由響應(yīng)消息1020包含識(shí)別路由響應(yīng)消息的發(fā)送方的標(biāo)識(shí)符(相鄰地址)1021，指示發(fā)送方速度的一條信息1022，以及指示路由響應(yīng)消息的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間距離的一條信息1023。
由于發(fā)送方的速度出現(xiàn)在路由響應(yīng)消息1023中，節(jié)點(diǎn)Nk-1可利用該信息來(lái)選擇下一個(gè)節(jié)點(diǎn)Nk。如上面所提到的，可為速度設(shè)置閾值。作為一個(gè)例子，閾值可以大約是3米/秒(即，大約10公里/小時(shí))。如果路由響應(yīng)中指示的速度值比閾值高，則路由響應(yīng)被忽略。這是因?yàn)榉駝t的話對(duì)路由路徑的維持需要在很頻繁的基礎(chǔ)上來(lái)完成。
指示發(fā)現(xiàn)的路由路徑的從前一個(gè)節(jié)點(diǎn)Nk-1發(fā)送到下一個(gè)節(jié)點(diǎn)Nk的信息可以僅僅是節(jié)點(diǎn)的標(biāo)識(shí)符的序列。每個(gè)選中的節(jié)點(diǎn)可更新指示從前一個(gè)節(jié)點(diǎn)接收到的發(fā)現(xiàn)的路由路徑的信息。另一個(gè)可選方式是前一個(gè)節(jié)點(diǎn)在向下一個(gè)節(jié)點(diǎn)發(fā)送信息前更新指示發(fā)現(xiàn)的路由路徑的信息。當(dāng)路由發(fā)現(xiàn)到達(dá)目標(biāo)節(jié)點(diǎn)D時(shí)，指示完成的發(fā)現(xiàn)路由路徑PATH(S，N1，N2，...，Nk，D)的信息沿發(fā)現(xiàn)的路由路徑發(fā)送回源節(jié)點(diǎn)S。
可以注意到路由路徑可能無(wú)法建立。例如，因?yàn)锳d Hoc網(wǎng)絡(luò)復(fù)雜的拓?fù)?，從源?jié)點(diǎn)S發(fā)起的路由請(qǐng)求可能永遠(yuǎn)到不了目標(biāo)節(jié)點(diǎn)D?？蛇x地，指示完整的發(fā)現(xiàn)的路由路徑的信息可能永遠(yuǎn)到不了源節(jié)點(diǎn)S。為了解決該問(wèn)題，這里提出兩種選擇。第一種選擇是在例如在獨(dú)立的通信系統(tǒng)上接收到目標(biāo)節(jié)點(diǎn)的位置信息后，源節(jié)點(diǎn)S可計(jì)算源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D之間的距離。如果源節(jié)點(diǎn)S發(fā)現(xiàn)距離大于某個(gè)閾值，源節(jié)點(diǎn)S可向源節(jié)點(diǎn)設(shè)備的用戶發(fā)出警告來(lái)指示連接失敗的相當(dāng)大的可能性。因此，如果用戶不想冒險(xiǎn)進(jìn)行Ad Hoc連接，他/她可節(jié)約一些電池。第二種選擇是源節(jié)點(diǎn)S在向選中的第一個(gè)節(jié)點(diǎn)發(fā)送路由列表后設(shè)置一個(gè)定時(shí)T(或其它指示接收方已經(jīng)作為第一個(gè)節(jié)點(diǎn)被選出的信息)。如果該定時(shí)T終止而源節(jié)點(diǎn)S沒(méi)有接收到完成的路由列表，則源節(jié)點(diǎn)可嘗試再一次的路由路徑的建立?？梢岳斫庠谶@種情況中，源節(jié)點(diǎn)應(yīng)從確定目標(biāo)節(jié)點(diǎn)的位置開(kāi)始而不應(yīng)僅僅啟動(dòng)另一個(gè)路由發(fā)現(xiàn)程序。作為一個(gè)例子，在嘗試三次建立路由路徑而沒(méi)有成功之后，源節(jié)點(diǎn)可放棄嘗試并將錯(cuò)誤信息返送回用戶。
在數(shù)據(jù)傳輸期間，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D都可設(shè)置定時(shí)t1，當(dāng)定時(shí)t1終止時(shí)，指示信息可通過(guò)Ad Hoc網(wǎng)絡(luò)發(fā)送到另一個(gè)節(jié)點(diǎn)來(lái)告之新的位置。此后一個(gè)節(jié)點(diǎn)可啟動(dòng)路由發(fā)現(xiàn)程序?？梢宰⒁獾?jīng)]有必要為源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)對(duì)定時(shí)t1進(jìn)行同步。指示信息具有例如與圖7中所示的相同的格式。
在路由路徑建立后，一方可能還需要經(jīng)常地維持Ad Hoc網(wǎng)絡(luò)中的路徑。為此，源節(jié)點(diǎn)S可設(shè)置定時(shí)t2。當(dāng)定時(shí)t2終止時(shí)，源節(jié)點(diǎn)啟動(dòng)路由發(fā)現(xiàn)程序來(lái)用于發(fā)現(xiàn)新的路由路徑。該路由發(fā)現(xiàn)程序典型地是利用源節(jié)點(diǎn)S中可用的目標(biāo)節(jié)點(diǎn)D的位置信息來(lái)啟動(dòng)。在新的路由路徑建立前，Ad Hoc網(wǎng)絡(luò)中的初始路徑可被保持來(lái)傳輸數(shù)據(jù)?？梢宰⒁獾蕉〞r(shí)t2通常應(yīng)該比t1更大些。如果定時(shí)t2太大，則Ad Hoc網(wǎng)絡(luò)拓?fù)涞母淖兪侵档每紤]的并且建立的路徑可能變?yōu)闊o(wú)效。
在路由路徑建立后，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)D都可在Ad Hoc網(wǎng)絡(luò)上傳輸數(shù)據(jù)。為了簡(jiǎn)化中間節(jié)點(diǎn)中的數(shù)據(jù)路由，數(shù)據(jù)分組的發(fā)送方(即，源節(jié)點(diǎn)S或目標(biāo)節(jié)點(diǎn)D)可在數(shù)據(jù)分組的報(bào)頭內(nèi)插入路由列表。圖11表示數(shù)據(jù)分組報(bào)頭格式的一個(gè)例子，數(shù)據(jù)分組是從源節(jié)點(diǎn)S發(fā)送地。在圖11中，數(shù)據(jù)分組報(bào)頭1110包含路由號(hào)信息1111和指示路由路徑的信息1112，換句話說(shuō)即路由列表。在圖11中，信息1112是節(jié)點(diǎn)標(biāo)識(shí)符的列表。圖11中的數(shù)據(jù)分組也包含凈荷數(shù)據(jù)1113。
接收數(shù)據(jù)分組的每個(gè)節(jié)點(diǎn)對(duì)路由列表的第一個(gè)地址進(jìn)行解碼并將解出的地址與自身的地址進(jìn)行比較。如果地址是相同的，該節(jié)點(diǎn)從路由列表中移去它自身的地址，將路由號(hào)減1并根據(jù)從路由列表解出的下一個(gè)地址將數(shù)據(jù)分組轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn)。當(dāng)且僅當(dāng)路由號(hào)減為零(在由目標(biāo)減去后)并且第一個(gè)解出的地址是目標(biāo)節(jié)點(diǎn)的地址時(shí)，數(shù)據(jù)分組才最終到達(dá)目標(biāo)節(jié)點(diǎn)。
與基于發(fā)送HELLO消息的傳統(tǒng)路由算法相比，本發(fā)明的實(shí)施方式具有下面的特性。由于路由是基于位置信息的，定期的HELLO消息可完全被省略并因此節(jié)點(diǎn)的電池的壽命可被延長(zhǎng)。在基于HELLO消息的路由算法中，HELLO消息的基本特征是定期地報(bào)告節(jié)點(diǎn)依然是活躍的。因此節(jié)點(diǎn)必須頻繁地發(fā)送HELLO消息，這會(huì)消耗功率。電池可在短時(shí)間內(nèi)被耗盡。此外，頻繁地再充電可導(dǎo)致電池被損壞。本發(fā)明的實(shí)施方式避免了發(fā)送HELLO消息。.
利用本發(fā)明的實(shí)施方式，路由路徑的維持也變得更容易和更快。本發(fā)明的實(shí)施方式可能需要通信網(wǎng)絡(luò)的幫助以便接收關(guān)于另一個(gè)節(jié)點(diǎn)的信息。可以理解此后路由發(fā)現(xiàn)和路由可完全地在Ad Hoc網(wǎng)絡(luò)中執(zhí)行。
此外，一種用于在獨(dú)立的通信系統(tǒng)上獲取關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息的可行的解決方案已經(jīng)被提出。該方法允許每個(gè)Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)生成它自身的地址/標(biāo)識(shí)符并且不需要管理Ad Hoc網(wǎng)絡(luò)內(nèi)的地址。這是因?yàn)橛嘘P(guān)目標(biāo)節(jié)點(diǎn)地址的信息也可在獨(dú)立的通信系統(tǒng)上傳輸。當(dāng)知道Ad Hoc網(wǎng)絡(luò)內(nèi)目標(biāo)節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)符/地址時(shí)，源節(jié)點(diǎn)能啟動(dòng)路由發(fā)現(xiàn)程序。對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)這是明顯的，即，在生成Ad Hoc網(wǎng)絡(luò)標(biāo)識(shí)符/地址中，兩個(gè)節(jié)點(diǎn)生成相同的標(biāo)識(shí)符的可能性應(yīng)該是很低的。
在Ad Hoc網(wǎng)絡(luò)中數(shù)據(jù)路由的可靠性也可被提高。因?yàn)閮H當(dāng)MN想傳輸或正在傳輸數(shù)據(jù)時(shí)廣播才被傳播，因此，定時(shí)t2的值可被設(shè)置地相當(dāng)小并且從區(qū)別的角度來(lái)看Ad Hoc網(wǎng)絡(luò)的拓?fù)涞母淖兛杀皇÷?。由于該解決方案完全避免了HELLO消息，因此可以縮短定時(shí)t2而不會(huì)在電池上增加很多的負(fù)荷。縮短定時(shí)t2可明顯地提高通信的可靠性。
還可以理解本發(fā)明的實(shí)施方式不需要大的投資。
圖12示意性地表示根據(jù)本發(fā)明的實(shí)施方式的Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)的方框圖。設(shè)備1200包括用于向類似的節(jié)點(diǎn)發(fā)送信息和從類似的節(jié)點(diǎn)接收信息的所需功能1210，這一組類似的節(jié)點(diǎn)形成了一個(gè)AdHoc網(wǎng)絡(luò)。這里類似的節(jié)點(diǎn)指的是至少包含功能1210和路由功能1220的設(shè)備。路由功能1220被配置成在Ad Hoc網(wǎng)絡(luò)中實(shí)施路由發(fā)現(xiàn)和路由的本發(fā)明的實(shí)施方式。路由功能1200典型地是作為軟件來(lái)實(shí)施的。設(shè)備1200典型地進(jìn)一步包括用于確定設(shè)備的地理位置的功能1230。為了實(shí)施本發(fā)明的一些實(shí)施方式，用于通過(guò)通信網(wǎng)絡(luò)來(lái)通信的功能1240是需要的。本領(lǐng)域的技術(shù)人員清楚如何設(shè)置塊1210、1220、1230和1240之間的交互作用。另外，本領(lǐng)域的技術(shù)人員還清楚塊1210、1230和1240可是常規(guī)的設(shè)備。路由功能1220可以集成在塊1210內(nèi)。
設(shè)備1200典型地是便攜的通信設(shè)備。它例如可以是用戶設(shè)備、移動(dòng)電話、移動(dòng)臺(tái)、個(gè)人數(shù)字助理或膝上電腦。設(shè)備1200可選地是固定設(shè)備。作為一個(gè)例子，它可以是一種通信系統(tǒng)的網(wǎng)元，該網(wǎng)元也能夠充當(dāng)Ad Hoc網(wǎng)絡(luò)內(nèi)的一個(gè)節(jié)點(diǎn)。
可以理解盡管在上面的特定的例子中路由請(qǐng)求包括指示目標(biāo)節(jié)點(diǎn)地理位置的信息，關(guān)于目標(biāo)位置的信息可是其它的信息，目標(biāo)節(jié)點(diǎn)位置從該信息得到確定。作為一個(gè)例子，Ad Hoc網(wǎng)絡(luò)可被劃分成多個(gè)區(qū)域，每個(gè)區(qū)域具有特定的區(qū)域標(biāo)識(shí)符。該區(qū)域標(biāo)識(shí)符可作為關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息包括在路由請(qǐng)求中。
進(jìn)一步可以理解路由響應(yīng)包括關(guān)于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)位置之間(地理)距離的信息。如上所述，該信息可以是明確的距離?？蛇x地，路由響應(yīng)可包括任何其它的信息，通過(guò)該信息，所述距離可在接收路由響應(yīng)的節(jié)點(diǎn)中被確定。
盡管體現(xiàn)本發(fā)明的設(shè)備和方法的優(yōu)選實(shí)施方式已經(jīng)在附圖中示出并且在上述詳細(xì)的敘述中描述出，但可以理解本發(fā)明不限于披露的實(shí)施方式，而且本發(fā)明可有多個(gè)沒(méi)有脫離本發(fā)明所提出的和由后面的權(quán)利要求書(shū)所定義的精神的重新組合、改進(jìn)和置換。
權(quán)利要求
1.一種方法，該方法用于獲取關(guān)于從一組節(jié)點(diǎn)中的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的路由信息，所述方法包括從當(dāng)前節(jié)點(diǎn)發(fā)送路由請(qǐng)求，所述路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息，在當(dāng)前節(jié)點(diǎn)中接收至少一個(gè)路由響應(yīng)，路由響應(yīng)包括關(guān)于相應(yīng)的路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的距離的信息，以及在當(dāng)前節(jié)點(diǎn)中至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離來(lái)選擇沿所述路由路徑的下一個(gè)節(jié)點(diǎn)。
2.如權(quán)利要求1中定義的方法，其中在選擇沿所述路由路徑的所述下一個(gè)節(jié)點(diǎn)的步驟中，具有到所述目標(biāo)節(jié)點(diǎn)距離最短的路由響應(yīng)的發(fā)送方被選擇作為下一個(gè)節(jié)點(diǎn)。
3.如權(quán)利要求2中定義的方法，其中所述路由響應(yīng)包括指示所述路由響應(yīng)的所述發(fā)送方的速度的信息。
4.如權(quán)利要求3中定義的方法，其中在選擇沿所述路由路徑的所述下一個(gè)節(jié)點(diǎn)的步驟中，具有到所述目標(biāo)節(jié)點(diǎn)距離最短和低于速度閾值的速度的路由響應(yīng)的發(fā)送方被選擇作為所述下一個(gè)節(jié)點(diǎn)。
5.如前面任意一項(xiàng)權(quán)利要求所定義的方法，該方法包括從所述當(dāng)前節(jié)點(diǎn)到所述下一個(gè)節(jié)點(diǎn)發(fā)送指示沿所述路由路徑的所述下一個(gè)節(jié)點(diǎn)的信息。
6.如權(quán)利要求5中定義的方法，其中在發(fā)送指示沿所述路由路徑的下一個(gè)節(jié)點(diǎn)的信息的步驟中，指示所述下一個(gè)節(jié)點(diǎn)的所述信息指示從源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的路由路徑。
7.如權(quán)利要求6中定義的方法，其中指示下一個(gè)節(jié)點(diǎn)的所述信息包括多個(gè)節(jié)點(diǎn)標(biāo)識(shí)符。
8.如前面任意一項(xiàng)權(quán)利要求中定義的方法，該方法包括在實(shí)施所述選擇下一個(gè)節(jié)點(diǎn)的步驟后，從下一個(gè)節(jié)點(diǎn)發(fā)送進(jìn)一步的路由請(qǐng)求，所述進(jìn)一步的路由請(qǐng)求包括關(guān)于所述目標(biāo)節(jié)點(diǎn)位置的信息。
9.如前面任意一項(xiàng)權(quán)利要求中定義的方法，該方法包括接收指示信息的發(fā)送方是目標(biāo)節(jié)點(diǎn)的信息。
10.如權(quán)利要求9中定義的方法，該方法包括向目標(biāo)節(jié)點(diǎn)發(fā)送指示從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的信息。
11.如前面任意一項(xiàng)權(quán)利要求中定義的方法，該方法包括接收指示從所述源節(jié)點(diǎn)到所述目標(biāo)節(jié)點(diǎn)的路由路徑的信息，以及向路由路徑中的所述前一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)指示路由路徑的所述信息。
12.如前面任意一項(xiàng)權(quán)利要求中定義的方法，該方法包括確定所述當(dāng)前節(jié)點(diǎn)的位置。
13.如權(quán)利要求12中定義的方法，其中所述當(dāng)前節(jié)點(diǎn)的位置可利用在當(dāng)前節(jié)點(diǎn)中接收到的信號(hào)來(lái)確定，所述信號(hào)來(lái)自至少下面中的一個(gè)衛(wèi)星定位系統(tǒng)，以及固定通信系統(tǒng)。
14.如前面任意一項(xiàng)權(quán)利要求中定義的方法，該方法包括在當(dāng)前節(jié)點(diǎn)中確定當(dāng)前節(jié)點(diǎn)的標(biāo)識(shí)符以便在所述一組節(jié)點(diǎn)中識(shí)別出當(dāng)前節(jié)點(diǎn)。
15.如權(quán)利要求14中定義的方法，其中在所述確定標(biāo)識(shí)符的步驟中，所述標(biāo)識(shí)符為當(dāng)前節(jié)點(diǎn)提供了身份保密。
16.如權(quán)利要求14或15中定義的方法，其中在所述確定標(biāo)識(shí)符的步驟中，所述標(biāo)識(shí)符被隨機(jī)地確定。
17.如前面任意一項(xiàng)權(quán)利要求中定義的方法，其中在所述接收路由響應(yīng)的步驟中，關(guān)于距離的所述信息包括至少下面中的一個(gè)指示距離的信息和可用以對(duì)距離進(jìn)行確定的信息。
18.如前面任意一項(xiàng)權(quán)利要求中定義的方法，其中在所述發(fā)送路由請(qǐng)求的步驟中，所述路由請(qǐng)求包括指示目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符的信息。
19.如前面任意一項(xiàng)權(quán)利要求中定義的方法，其中當(dāng)前節(jié)點(diǎn)是源節(jié)點(diǎn)，所述方法包括確定目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符和目標(biāo)節(jié)點(diǎn)的位置。
20.如權(quán)利要求19中定義的方法，該方法包括通過(guò)通信系統(tǒng)與目標(biāo)節(jié)點(diǎn)進(jìn)行通信。
21.如權(quán)利要求20中定義的方法，其中通過(guò)通信系統(tǒng)與目標(biāo)節(jié)點(diǎn)進(jìn)行通信的步驟包括從所述目標(biāo)節(jié)點(diǎn)接收指示目標(biāo)節(jié)點(diǎn)位置的信息。
22.如權(quán)利要求19或20中定義的方法，其中與目標(biāo)節(jié)點(diǎn)進(jìn)行通信的步驟包括接收指示目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)符的信息。
23.一種方法，該方法用于獲取關(guān)于從一組節(jié)點(diǎn)中的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的路由信息，所述方法包括在當(dāng)前節(jié)點(diǎn)中接收來(lái)自前一節(jié)點(diǎn)的路由請(qǐng)求，所述路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息，以及響應(yīng)路由請(qǐng)求的接收，向前一個(gè)節(jié)點(diǎn)發(fā)送路由響應(yīng)以便在前一個(gè)節(jié)點(diǎn)中選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)，所述路由響應(yīng)包括關(guān)于當(dāng)前節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)位置之間的距離的信息。
24.如權(quán)利要求23中定義的方法，該方法包括接收指示當(dāng)前節(jié)點(diǎn)是沿路由路徑的下一個(gè)節(jié)點(diǎn)的信息，以及響應(yīng)接收指示當(dāng)前節(jié)點(diǎn)是沿路由路徑的下一個(gè)節(jié)點(diǎn)的信息，從當(dāng)前節(jié)點(diǎn)發(fā)送進(jìn)一步的路由請(qǐng)求，所述進(jìn)一步的路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息。
25.如權(quán)利要求24中定義的方法，該方法包括在當(dāng)前節(jié)點(diǎn)中接收至少一個(gè)進(jìn)一步的路由響應(yīng)，進(jìn)一步的路由響應(yīng)包括關(guān)于相應(yīng)的進(jìn)一步路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間距離的信息，以及至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離來(lái)選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)。
26.如權(quán)利要求25中定義的方法，其中在選擇沿路由路徑的下一節(jié)點(diǎn)的步驟中，具有到所述目標(biāo)節(jié)點(diǎn)位置距離最短的進(jìn)一步路由響應(yīng)的發(fā)送方被選擇作為下一個(gè)節(jié)點(diǎn)。
27.如權(quán)利要求23到26中任意一項(xiàng)定義的方法，該方法包括從當(dāng)前節(jié)點(diǎn)到下一個(gè)節(jié)點(diǎn)發(fā)送指示沿所述路由路徑的下一個(gè)節(jié)點(diǎn)的信息。
28.如權(quán)利要求23到27中任意一項(xiàng)定義的方法，該方法包括接收指示信息的發(fā)送方是目標(biāo)節(jié)點(diǎn)的信息。
29.如權(quán)利要求28中定義的方法，該方法包括向目標(biāo)節(jié)點(diǎn)發(fā)送指示從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的信息。
30.如權(quán)利要求23到29中任意一項(xiàng)定義的方法，該方法包括接收指示從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的信息，以及向路由路徑中的前一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)指示路由路徑的所述信息。
31.如權(quán)利要求23到30中任意一項(xiàng)定義的方法，該方法包括確定當(dāng)前節(jié)點(diǎn)的位置。
32.如權(quán)利要求23到31中任意一項(xiàng)定義的方法，該方法包括在當(dāng)前節(jié)點(diǎn)中確定當(dāng)前節(jié)點(diǎn)的標(biāo)識(shí)符以便在所述一組節(jié)點(diǎn)中識(shí)別出當(dāng)前節(jié)點(diǎn)。
33.如前面任意一項(xiàng)權(quán)利要求中定義的方法，其中在所述發(fā)送路由響應(yīng)的步驟中，關(guān)于距離的所述信息包括下面中的至少一個(gè)指示距離的信息和可用以對(duì)距離進(jìn)行確定的信息。
34.如權(quán)利要求23到33中任意一項(xiàng)定義的方法，其中在所述接收路由請(qǐng)求的步驟中，所述路由請(qǐng)求包括指示目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符的信息。
35.一種用于由一組節(jié)點(diǎn)形成的網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)包括路由裝置，所述路由裝置被配置成發(fā)送包括至少指示目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符和目標(biāo)節(jié)點(diǎn)位置的信息的路由請(qǐng)求，接收至少一個(gè)路由響應(yīng)，路由響應(yīng)包括關(guān)于相應(yīng)的路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間距離的信息，以及至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離來(lái)選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)。
36.一種用于由一組節(jié)點(diǎn)形成的網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)包括路由裝置，所述路由裝置被配置成接收包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息的路由請(qǐng)求，以及發(fā)送路由響應(yīng)以便選擇沿路由路徑的下一個(gè)節(jié)點(diǎn)，所述路由響應(yīng)包括關(guān)于節(jié)點(diǎn)位置和目標(biāo)節(jié)點(diǎn)位置之間的距離的信息。
37.如權(quán)利要求36中定義的節(jié)點(diǎn)，其中所述路由裝置被配置成接收指示所述節(jié)點(diǎn)是沿路由路徑的下一個(gè)節(jié)點(diǎn)的信息，以及響應(yīng)接收指示節(jié)點(diǎn)是沿路由路徑的下一個(gè)節(jié)點(diǎn)的所述信息來(lái)發(fā)送進(jìn)一步的路由請(qǐng)求，所述進(jìn)一步的路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息。
38.如權(quán)利要求35到37中任意一項(xiàng)定義的節(jié)點(diǎn)，該節(jié)點(diǎn)包括用于確定節(jié)點(diǎn)位置的裝置。
39.如權(quán)利要求35到38中任意一項(xiàng)定義的節(jié)點(diǎn)，該節(jié)點(diǎn)包括用于通過(guò)通信系統(tǒng)與節(jié)點(diǎn)通信的裝置。
40.如權(quán)利要求39中定義的節(jié)點(diǎn)，該節(jié)點(diǎn)被配置成通過(guò)通信系統(tǒng)接收指示所述一組節(jié)點(diǎn)中的節(jié)點(diǎn)的標(biāo)識(shí)符的信息。
41.如權(quán)利要求39或40中定義的節(jié)點(diǎn)，該節(jié)點(diǎn)被配置成通過(guò)通信系統(tǒng)接收指示所述節(jié)點(diǎn)位置的信息。
42.如權(quán)利要求35到41中任意一項(xiàng)定義的節(jié)點(diǎn)，該節(jié)點(diǎn)包括便攜式通信設(shè)備。
全文摘要
對(duì)一種用于獲取關(guān)于從一組節(jié)點(diǎn)中的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由路徑的路由信息的方法進(jìn)行論述。該方法包括從當(dāng)前節(jié)點(diǎn)發(fā)送路由請(qǐng)求的步驟，所述路由請(qǐng)求包括關(guān)于目標(biāo)節(jié)點(diǎn)位置的信息。至少一個(gè)路由請(qǐng)求在當(dāng)前節(jié)點(diǎn)中被接收，路由響應(yīng)包括關(guān)于相應(yīng)的路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的距離的信息。至少基于路由響應(yīng)的發(fā)送方和目標(biāo)節(jié)點(diǎn)之間的所述距離對(duì)沿路由路徑的下一個(gè)節(jié)點(diǎn)進(jìn)行選擇。一種用于Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)也被討論。
文檔編號(hào)H04L12/28GK101095317SQ200480040959
公開(kāi)日2007年12月26日 申請(qǐng)日期2004年12月3日 優(yōu)先權(quán)日2004年1月30日
發(fā)明者楊凡, 建·J·馬 申請(qǐng)人:諾基亞公司