專利名稱:用于轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及用于轉(zhuǎn)發(fā)的方法和用于在數(shù)據(jù)的基于位置的路由中將數(shù)據(jù)分組從網(wǎng)狀網(wǎng)絡(luò)中的源節(jié)點(diǎn)路由到至少一個(gè)目的節(jié)點(diǎn)的方法。本發(fā)明還涉及用于在適于執(zhí)行所述方法的網(wǎng)狀網(wǎng)絡(luò)中使用的路由設(shè)備。
背景技術(shù):
網(wǎng)狀網(wǎng)絡(luò)且特別是無線(例如,射頻)網(wǎng)狀網(wǎng)絡(luò)對于諸如照明控制、大樓設(shè)備自動(dòng)化、監(jiān)控應(yīng)用(“傳感器網(wǎng)絡(luò)”)和醫(yī)學(xué)應(yīng)用變得越來越重要。在網(wǎng)狀網(wǎng)絡(luò)中,路由不是由特別地專用的設(shè)備(“路由器”)執(zhí)行的任務(wù),而是由位于網(wǎng)絡(luò)節(jié)點(diǎn)上的差不多所有的設(shè)備執(zhí)行的任務(wù)。每一個(gè)節(jié)點(diǎn)可以充當(dāng)路由器,并將消息或者更準(zhǔn)確地說是組成消息的數(shù)據(jù)分組轉(zhuǎn)發(fā)到相鄰的節(jié)點(diǎn)。數(shù)據(jù)分組因此從源節(jié)點(diǎn)經(jīng)由多跳路由過程中的多個(gè)中間節(jié)點(diǎn)被傳輸?shù)侥康墓?jié)點(diǎn)。用于這樣的多跳路由過程的各種各樣的路由機(jī)制已經(jīng)被開發(fā)。這些路由機(jī)制此外通常被設(shè)計(jì)來應(yīng)對動(dòng)態(tài)網(wǎng)絡(luò)結(jié)構(gòu),動(dòng)態(tài)網(wǎng)絡(luò)結(jié)構(gòu)具有在任意時(shí)間加入和離開網(wǎng)絡(luò)或者改變它們的位置的設(shè)備,并且具有例如由于屏蔽、反射或干擾而導(dǎo)致的潛在地不穩(wěn)定的無線傳輸。一種有利的多跳路由機(jī)制被稱為地理路由。在地理路由(也被稱為基于位置的或基于地點(diǎn)的路由)中,節(jié)點(diǎn)的地理位置被考慮進(jìn)去。假定每一個(gè)節(jié)點(diǎn)知道它自己的位置和它的鄰居的位置。此外,發(fā)送消息的源節(jié)點(diǎn)知道目的節(jié)點(diǎn)的位置,并將目的地的位置編碼到消息中,例如編碼在組成消息的每個(gè)數(shù)據(jù)分組的頭標(biāo)中。每一個(gè)中間節(jié)點(diǎn)然后根據(jù)它自己的位置、鄰居的位置和目的地的位置將接收的數(shù)據(jù)分組轉(zhuǎn)發(fā)給它的鄰居之一。在被稱為“貪婪轉(zhuǎn)發(fā)”的眾所周知的辦法中,每個(gè)節(jié)點(diǎn)將數(shù)據(jù)轉(zhuǎn)發(fā)到它的鄰居中最靠近目的地的鄰居。貪婪轉(zhuǎn)發(fā)是一種易于實(shí)施的直截了當(dāng)?shù)霓k法,因?yàn)樗皇褂帽镜匦畔?。然而,它承受著消息在它的路途中被?trap)的危險(xiǎn),即使存在潛在的路由。這個(gè)問題被稱為“貪婪路由失敗”。例如,第一中間節(jié)點(diǎn)把數(shù)據(jù)分組發(fā)送到被定位為比第一中間節(jié)點(diǎn)的所有其它的鄰居更靠近目的節(jié)點(diǎn)的第二中間節(jié)點(diǎn)。如果那時(shí)第一節(jié)點(diǎn)比第二中間節(jié)點(diǎn)的所有其它鄰居更靠近目的節(jié)點(diǎn),則包裝的數(shù)據(jù)將被困于第一和第二中間節(jié)點(diǎn)之間。使用優(yōu)化策略的術(shù)語,包裝的數(shù)據(jù)將被困在“局部最小值(local minimum)”中。為了仍然能夠遞送消息,在貪婪路由失敗的情形中路由過程通常被停止,以及該消息作為被網(wǎng)絡(luò)中的所有節(jié)點(diǎn)轉(zhuǎn)發(fā)的廣播消息來由源節(jié)點(diǎn)重新發(fā)送。這樣的“網(wǎng)絡(luò)的溢流(flooding)”保證了消息到達(dá)它的目的地——以必須被全部傳送的大數(shù)據(jù)量為代價(jià)。特別是在大型網(wǎng)絡(luò)中,典型地在具有多于幾百個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中,由于廣播消息導(dǎo)致的數(shù)據(jù)開銷開始影響整體可達(dá)到的數(shù)據(jù)速率。數(shù)據(jù)碰撞更可能出現(xiàn),從而進(jìn)一步降低了整體性能。另夕卜,貪婪路由失敗出現(xiàn)的概率隨著網(wǎng)絡(luò)規(guī)模的不斷增加而增加。在照明控制領(lǐng)域中,經(jīng)由射頻網(wǎng)絡(luò)技術(shù)的戶外照明器(例如,街燈)的遠(yuǎn)程管理近來正受到越來越多的關(guān)注。在用于戶外照明器的遠(yuǎn)程管理的系統(tǒng)中,例如在具有作為節(jié)點(diǎn)的街燈柱的城市范圍的網(wǎng)絡(luò)中,節(jié)點(diǎn)的數(shù)量可能比像大樓設(shè)備自動(dòng)化或醫(yī)學(xué)應(yīng)用這樣的應(yīng)用中的節(jié)點(diǎn)數(shù)量大得多。在這樣的情景中,貪婪路由失敗很可能發(fā)生建筑物正阻擋到貪婪路由協(xié)議更喜歡的下一個(gè)節(jié)點(diǎn)的直接貓準(zhǔn)線(line-of-sight)。沒有燈柱的自由空間區(qū)域,像公園、湖泊或大型停車區(qū),也是直接路徑中的障礙。在由C. Lochert 等人在 Mobile Computing and Communications Review,Volume 9, Number I 的文章“Geographic Routing in City Scenarios”中,描述了將貪婪路由與修復(fù)策略組合在一起的路由機(jī)制。修復(fù)策略是基于定位于關(guān)鍵位置(例如,街道交叉處)的協(xié)調(diào)器節(jié)點(diǎn)并且執(zhí)行與簡單貪婪轉(zhuǎn)發(fā)(plain greedy forwarding)不同的轉(zhuǎn)發(fā)策略。缺點(diǎn)是路由對于網(wǎng)絡(luò)的拓?fù)鋪碚f是不太靈活的。此外,協(xié)調(diào)器節(jié)點(diǎn)必須預(yù)先被確定,這就網(wǎng)絡(luò)的拓?fù)鋪碚f是不太靈活的;或者協(xié)調(diào)器節(jié)點(diǎn)必須以自動(dòng)的方式被確定,這使得系統(tǒng)復(fù)雜化且可能向網(wǎng)絡(luò)業(yè)務(wù)量添加額外的開銷。因此,有利的是實(shí)現(xiàn)用于在網(wǎng)狀網(wǎng)絡(luò)中轉(zhuǎn)發(fā)和路由數(shù)據(jù)分組的方法,其即便在大型網(wǎng)絡(luò)中也有效地工作并且易于實(shí)施。此外,有利的是實(shí)現(xiàn)執(zhí)行這種轉(zhuǎn)發(fā)方法用于有效路由的路由設(shè)備。
發(fā)明內(nèi)容
本申請?jiān)O(shè)想一種用于在數(shù)據(jù)的基于位置的路由中將數(shù)據(jù)分組從網(wǎng)狀網(wǎng)絡(luò)的源節(jié)點(diǎn)轉(zhuǎn)發(fā)到至少一個(gè)目的節(jié)點(diǎn)的方法,其包括下面的步驟。在中間節(jié)點(diǎn)處接收起源于源節(jié)點(diǎn)的數(shù)據(jù)分組,以及從數(shù)據(jù)分組獲得目的節(jié)點(diǎn)的地理位置。確定中間節(jié)點(diǎn)的所有的可訪問鄰居節(jié)點(diǎn)以及它們的位置。對于中間節(jié)點(diǎn)的每個(gè)鄰居節(jié)點(diǎn),然后確定取決于鄰居節(jié)點(diǎn)相對于在中間節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的瞄準(zhǔn)線的位置的偏離值,以及根據(jù)所確定的偏離值選擇鄰居節(jié)點(diǎn)中的至少一個(gè)鄰居節(jié)點(diǎn)作為下一個(gè)中間節(jié)點(diǎn)。然后把包裝的數(shù)據(jù)轉(zhuǎn)發(fā)到所選擇的下一個(gè)中間節(jié)點(diǎn)。相比于從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的純粹的轉(zhuǎn)發(fā)驅(qū)動(dòng)的路由,所描述的轉(zhuǎn)發(fā)方法導(dǎo)致了偏離更直接的“貪婪”路徑的路由路徑。選擇準(zhǔn)則由此允許控制所述偏離。一些其中必須使用到溢流技術(shù)的回退的情形的出現(xiàn)因此可以通過控制所述偏離來預(yù)防。在本方法的優(yōu)選的實(shí)施例中,偏離值與在各個(gè)鄰居節(jié)點(diǎn)和瞄準(zhǔn)線之間的距離有關(guān),特別是與從各個(gè)鄰居節(jié)點(diǎn)到瞄準(zhǔn)線的垂直投影的長度有關(guān)。在本方法的另外的優(yōu)選實(shí)施例中,偏離值與在各個(gè)鄰居節(jié)點(diǎn)和中間節(jié)點(diǎn)之間的距離有關(guān),或與在瞄準(zhǔn)線和連接中間節(jié)點(diǎn)的線之間的角度有關(guān)。所有的情形提供了用于確定下一個(gè)中間節(jié)點(diǎn)的直截了當(dāng)?shù)臏?zhǔn)則,其以可控的方式偏離了已知的貪婪轉(zhuǎn)發(fā)。本申請還設(shè)想了用于路由的方法和路由設(shè)備,它們都利用了上面的轉(zhuǎn)發(fā)方法。在各個(gè)從屬權(quán)利要求中提供了另外的有利的實(shí)施例。本發(fā)明的更進(jìn)一步的優(yōu)勢和好處將從后面結(jié)合附圖描述的實(shí)施例中變得明顯,并將參照所述實(shí)施例被闡述。
在附圖中
圖I顯示了第一例子中的網(wǎng)狀網(wǎng)絡(luò)的部分的示意 圖2顯示了從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的不同的路由路徑的例子;
圖3顯示了從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑的另外的例子;圖4顯示了圖I的一部分的放大;
圖5顯示了用于轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法的流程圖;和 圖6顯示了圖示多播路由的例子中的網(wǎng)狀網(wǎng)絡(luò)的部分的示意圖。
具體實(shí)施例方式圖I顯示了網(wǎng)狀網(wǎng)絡(luò)I的部分。作為消息的一部分的數(shù)據(jù)分組2從源節(jié)點(diǎn)S經(jīng)由中間節(jié)點(diǎn)A和下一個(gè)中間節(jié)點(diǎn)B被發(fā)送到目的節(jié)點(diǎn)D。對于中間節(jié)點(diǎn)A,描繪了它的鄰居節(jié)點(diǎn)Ci ,在所示的情形中i的范圍從I到4。作為例子,圖I的網(wǎng)狀網(wǎng)絡(luò)I可以是用于街燈柱的遠(yuǎn)程管理的照明控制系統(tǒng)。源節(jié)點(diǎn)S于是將對應(yīng)于控制中心,以及另外的節(jié)點(diǎn)A、B、C和D將對應(yīng)于可以被控制(例如,被開啟和關(guān)閉或被變暗)且同時(shí)可以包含例如用于測量本地光強(qiáng)度的傳感器的燈柱。在所描繪的情形中,控制中心(源節(jié)點(diǎn)S)將消息(例如,控制命令或傳感器請求)經(jīng)由能夠轉(zhuǎn)發(fā)消息·的另一個(gè)燈柱(第一中間節(jié)點(diǎn)A)發(fā)送到所述燈柱之一(目的節(jié)點(diǎn)D)?,F(xiàn)在結(jié)合圖I中所示的情形描述用于轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法的第一實(shí)施例。假定中間節(jié)點(diǎn)A已經(jīng)或是直接地從源節(jié)點(diǎn)S或是從在圖中未示出的在前的中間節(jié)點(diǎn)接收到數(shù)據(jù)分組2。中間節(jié)點(diǎn)A首先確定當(dāng)前活動(dòng)的和可訪問的所有鄰居節(jié)點(diǎn)C”這例如可以通過發(fā)出信標(biāo)請求來完成,信標(biāo)請求將被所能達(dá)到的所有鄰居節(jié)點(diǎn)Ci應(yīng)答,在這里被節(jié)點(diǎn)C1到C4應(yīng)答。中間節(jié)點(diǎn)A的可達(dá)范圍在圖中被描繪為圓3。如果鄰居節(jié)點(diǎn)Ci應(yīng)答信標(biāo)請求,則它把關(guān)于它自己的位置的信息封入應(yīng)答中。因此,中間節(jié)點(diǎn)A得到關(guān)于它可訪問的鄰居節(jié)點(diǎn)Ci以及它們的位置的知識。信標(biāo)請求也可以例如以規(guī)則的時(shí)間間隔被主動(dòng)地發(fā)送,以使得當(dāng)需要關(guān)于鄰居節(jié)點(diǎn)Ci的信息時(shí)它在中間節(jié)點(diǎn)A上已經(jīng)是可得到的。替換地,特別是在節(jié)點(diǎn)并不移動(dòng)的靜態(tài)系統(tǒng)中,可訪問性可以在被存儲(chǔ)于每個(gè)節(jié)點(diǎn)中的鄰居節(jié)點(diǎn)列表的基礎(chǔ)上被檢查。在這種情形中,鄰居節(jié)點(diǎn)Ci的位置不必每次都被傳送,而是可以被封入所存儲(chǔ)的列表中。目的節(jié)點(diǎn)D和它的位置被封入包裝的數(shù)據(jù)2中,例如作為數(shù)據(jù)分組2的頭標(biāo)部分的一部分。通常,目的節(jié)點(diǎn)D本身不必被指定(例如,通過標(biāo)識號),目的地位置將是足夠的。目的地的位置以及系統(tǒng)中的所有其它位置信息例如可以以GPS-(全球定位系統(tǒng))坐標(biāo)的形式被存儲(chǔ)。倘若鄰居節(jié)點(diǎn)Ci之一是目的節(jié)點(diǎn)D,則數(shù)據(jù)分組2將被立即轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)D,并且路由過程將結(jié)束。否則,從中間節(jié)點(diǎn)A的位置到從數(shù)據(jù)分組2中讀取的目的節(jié)點(diǎn)D的位置的瞄準(zhǔn)線4被繪制出。此外,圍繞目的節(jié)點(diǎn)D的假想的圓5 (由虛線描繪)被繪制出,圓5具有與在中間節(jié)點(diǎn)A和目的節(jié)點(diǎn)D之間的距離相等的半徑。在將數(shù)據(jù)分組2轉(zhuǎn)發(fā)到作為下一個(gè)中間節(jié)點(diǎn)的鄰居節(jié)點(diǎn)Ci之一時(shí),只有位于圓5內(nèi)的鄰居節(jié)點(diǎn)Ci將導(dǎo)致數(shù)據(jù)分組的轉(zhuǎn)發(fā)前進(jìn),即,將使數(shù)據(jù)分組2更靠近它的目的地。因此,只有位于虛線圓5內(nèi)的鄰居節(jié)點(diǎn)Ci被認(rèn)為是接下來的下一個(gè)中間節(jié)點(diǎn)的候選者。在所示的例子中,鄰居節(jié)點(diǎn)C1因此被排除。然后,對于每個(gè)剩余的鄰居節(jié)點(diǎn)Ci (這里是節(jié)點(diǎn)C2到C4),它到瞄準(zhǔn)線4的距離6通過繪制從各個(gè)相鄰的節(jié)點(diǎn)Ci到瞄準(zhǔn)線4的垂線并計(jì)算垂線的長度而被確定。在本方法的一個(gè)實(shí)施例中,具有到瞄準(zhǔn)線4的最大距離6的鄰居節(jié)點(diǎn)Ci被選擇作為下一個(gè)中間節(jié)點(diǎn)B。在所示的例子中,相鄰的節(jié)點(diǎn)C2因此將是下一個(gè)中間節(jié)點(diǎn)B,中間節(jié)點(diǎn)A將向其轉(zhuǎn)發(fā)數(shù)據(jù)分組2。在本方法的替換的實(shí)施例中,附加地考慮相鄰的節(jié)點(diǎn)Ci是位于瞄準(zhǔn)線4的左手側(cè)還是右手側(cè)。左和右是相對于朝向目的節(jié)點(diǎn)D的方向判斷的,即,在所示的例子中,鄰居節(jié)點(diǎn)(2和(3在瞄準(zhǔn)線4的左側(cè),而鄰居節(jié)點(diǎn)C4在線的右側(cè)。預(yù)定的控制變量α被定義,其選擇某個(gè)期望側(cè)。如果例如α等于I,則下一個(gè)中間節(jié)點(diǎn)B僅從瞄準(zhǔn)線4左側(cè)的鄰居節(jié)ACi中選擇,而如果α等于-1,則下一個(gè)中間節(jié)點(diǎn)B僅從瞄準(zhǔn)線4右側(cè)的鄰居節(jié)點(diǎn)Ci中選擇。對于α=1,鄰居節(jié)點(diǎn)(2將再次是中間節(jié)點(diǎn)A將向其轉(zhuǎn)發(fā)數(shù)據(jù)分組2的下一個(gè)中間節(jié)點(diǎn)B。然而,對于0=-1,鄰居節(jié)點(diǎn)(;將被選擇為中間節(jié)點(diǎn)A將向其轉(zhuǎn)發(fā)數(shù)據(jù)分組2的下一個(gè)中間節(jié)點(diǎn)B??刂浦郸晾缈梢员环馊霐?shù)據(jù)分組2中,并被使用為控制路由過程的參數(shù)。它對從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由路徑的影響被示意性地描繪在圖2中。該圖以大比例尺顯示了 網(wǎng)絡(luò)1,沒有任何細(xì)節(jié)且沒有中間節(jié)點(diǎn)。相比于從源節(jié)點(diǎn)到目的節(jié)點(diǎn)D的假想的直接路徑10,控制值α =1導(dǎo)致了具有順時(shí)針旋轉(zhuǎn)的偏離的路徑11,而控制值α =_1導(dǎo)致了具有逆時(shí)針旋轉(zhuǎn)的偏離的路徑12。按照這種行為,所示的轉(zhuǎn)發(fā)方法可以被稱為“旋轉(zhuǎn)貪婪”路由“旋轉(zhuǎn)”是針對從假想的直接路徑的偏離,而“貪婪”是針對限制于與轉(zhuǎn)發(fā)前進(jìn)相聯(lián)系的中間節(jié)點(diǎn)(圖I中的虛線圓5)。在所選擇的下一個(gè)中間節(jié)點(diǎn)總是具有朝向目的地的非常小的前進(jìn)的節(jié)點(diǎn)的情形中,路由路徑將因此圍繞目的節(jié)點(diǎn)D盤旋,如圖3中針對具有順時(shí)針旋轉(zhuǎn)的偏離的路徑11而示意性地顯示的??刂谱兞喀撂峁┑目刂七x項(xiàng)可以被使用來減少一些其中必須使用到溢流技術(shù)的回退的情形的出現(xiàn)。在由源節(jié)點(diǎn)S發(fā)送、帶有某個(gè)值(例如,α=1)的控制變量的數(shù)據(jù)分組因?yàn)槠渑苓M(jìn)(run in)局部最小值而不能被遞送的情形中,它可以用控制變量的相反值(例如,a =-1)被重新發(fā)送,這增加了遞送數(shù)據(jù)分組而不使網(wǎng)絡(luò)溢流的可能性。只有當(dāng)這再次失敗時(shí),才將不得不使用溢流技術(shù)。在源節(jié)點(diǎn)處,不成功的遞送可以或是通過被溢流回源節(jié)點(diǎn)S的分組或是通過超時(shí)(即,在某等待期后缺失確認(rèn)聲明)而被確定。在另外的替換實(shí)施例中,與在相鄰節(jié)點(diǎn)Ci和直線4之間的距離不同的其它準(zhǔn)則被使用來確定下一個(gè)中間節(jié)點(diǎn)B。圖4顯示了圖I中的用來舉例說明這些另外的實(shí)施例的部分。一個(gè)選項(xiàng)是根據(jù)從中間節(jié)點(diǎn)A到鄰居節(jié)點(diǎn)Ci (作為例子,在這里是節(jié)點(diǎn)C2)的距離7來選擇下一個(gè)中間節(jié)點(diǎn)B。另一個(gè)選項(xiàng)是根據(jù)在直線4和連接中間節(jié)點(diǎn)A與鄰居節(jié)點(diǎn)Ci的線之間的角度8來選擇下一個(gè)中間節(jié)點(diǎn)B。圖5是用于在網(wǎng)狀網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法的另外的實(shí)施例的流程圖。相同的參考標(biāo)號表示相同的單元或具有如在前面描述的圖中的類似功能的單元。在這個(gè)實(shí)施例中,結(jié)合圖I到圖4解釋的旋轉(zhuǎn)貪婪轉(zhuǎn)發(fā)方法通過已知的貪婪轉(zhuǎn)發(fā)組件(在下面為了易于與旋轉(zhuǎn)貪婪組件區(qū)分被稱為“簡單貪婪”組件)被補(bǔ)充。在本例中,已知的貪婪轉(zhuǎn)發(fā)組件是基于最靠近目的地的鄰居節(jié)點(diǎn)。如果被單獨(dú)地使用,則基于這個(gè)準(zhǔn)則的路由方法被稱為MFR-(可達(dá)范圍中最向前的(Most Forward in Reach))貪婪路由。然而,所有其它種類的簡單貪婪辦法也是可適用的。轉(zhuǎn)發(fā)方法開始于步驟SI,其中中間節(jié)點(diǎn)A接收由源節(jié)點(diǎn)S發(fā)送并指定給目的節(jié)點(diǎn)D的數(shù)據(jù)分組2。
在下一步驟S2中,目的節(jié)點(diǎn)D的位置和控制參數(shù)α從數(shù)據(jù)分組2的頭標(biāo)中被提取。該位置例如可以作為GPS-位置數(shù)據(jù)被包括在數(shù)據(jù)分組2中。在這里,控制參數(shù)α是具有范圍在-I到I間的分?jǐn)?shù)的變量。在下一步驟S3中,由中間節(jié)點(diǎn)發(fā)出信標(biāo)請求,以便確定其活動(dòng)的和作出響應(yīng)的鄰居。從對信標(biāo)請求的響應(yīng),倉Il建鄰居節(jié)點(diǎn)Ci的列表。當(dāng)對請求響應(yīng)時(shí),每個(gè)鄰居節(jié)點(diǎn)Ci還傳送它的位置,該位置也被存儲(chǔ)。如以上所描述的,信標(biāo)請求也可以例如以規(guī)則的時(shí)間間隔被主動(dòng)地發(fā)送,以使得當(dāng)關(guān)于鄰居節(jié)Aci的信息被需要時(shí)它在中間節(jié)點(diǎn)A處已經(jīng)是可得到的。也可以利用替換的方法來確定鄰居節(jié)點(diǎn)Ci和它們的位置。
在下一步驟S4中,首先,比中間節(jié)點(diǎn)A更靠近目的節(jié)點(diǎn)D的所有鄰居節(jié)點(diǎn)Ci被確定并被選擇以用于進(jìn)一步的行動(dòng)。如果鄰居節(jié)點(diǎn)Ci中沒有一個(gè)比中間節(jié)點(diǎn)A更靠近目的節(jié)點(diǎn)D,則所述方法可以或是停在這里,或是通過讓所有的鄰居節(jié)點(diǎn)Ci被選擇來用于進(jìn)一步的行動(dòng)而繼續(xù)。接著,每個(gè)被選擇的鄰居節(jié)點(diǎn)Ci用特征數(shù)(稱為組合的值vPi)進(jìn)行評定,所述組合的值被使用來選擇下一個(gè)中間節(jié)點(diǎn)。該組合的值是像旋轉(zhuǎn)貪婪準(zhǔn)則和簡單貪婪準(zhǔn)則這樣的兩個(gè)被加項(xiàng)的加權(quán)和。在所示的例子中,旋轉(zhuǎn)貪婪組件基于在瞄準(zhǔn)線4和連接中間節(jié)點(diǎn)A與各個(gè)鄰居節(jié)點(diǎn)Ci的線之間的角度8 (對照圖4)。在圖5的流程圖中,這個(gè)角度8被表示為
權(quán)利要求
1.一種用于在數(shù)據(jù)的基于位置的路由中將數(shù)據(jù)分組從網(wǎng)狀網(wǎng)絡(luò)(I)的源節(jié)點(diǎn)(S)轉(zhuǎn)發(fā)到至少一個(gè)目的節(jié)點(diǎn)(D)的方法,所述方法包括以下步驟 -在中間節(jié)點(diǎn)(A)處接收起源于源節(jié)點(diǎn)(S)的數(shù)據(jù)分組(2),以及從數(shù)據(jù)分組(2)中獲得目的節(jié)點(diǎn)(D)的地理位置; -確定中間節(jié)點(diǎn)(A)的所有可訪問的鄰居節(jié)點(diǎn)(Ci)以及它們的位置; -對于中間節(jié)點(diǎn)(A)的每個(gè)鄰居節(jié)點(diǎn)(Ci),確定取決于鄰居節(jié)點(diǎn)(Ci)相對于在中間節(jié)點(diǎn)(A)和目的節(jié)點(diǎn)(D)之間的瞄準(zhǔn)線(4)的位置的偏離值(Vi); -根據(jù)所確定的偏離值(Vi)選擇鄰居節(jié)點(diǎn)(Ci)中的至少一個(gè)鄰居節(jié)點(diǎn)作為下一個(gè)中間節(jié)點(diǎn)(B);和 -將包裝的數(shù)據(jù)(2)轉(zhuǎn)發(fā)到所選擇的下一個(gè)中間節(jié)點(diǎn)(B)。
2.按照權(quán)利要求I的方法,其中所述偏離值(Vi)與在各個(gè)鄰居節(jié)點(diǎn)(Ci)和瞄準(zhǔn)線(4)之間的距離(6)有關(guān),特別是與從各個(gè)鄰居節(jié)點(diǎn)(Ci)到瞄準(zhǔn)線(4)的垂直投影的長度有關(guān)。
3.按照權(quán)利要求I的方法,其中所述偏離值(Vi)與在各個(gè)鄰居節(jié)點(diǎn)(Ci)和中間節(jié)點(diǎn)(A)之間的距離(7)有關(guān)。
4.按照權(quán)利要求I的方法,其中所述偏離值(Vi)與在瞄準(zhǔn)線(4)和連接中間節(jié)點(diǎn)(A)與各個(gè)鄰居節(jié)點(diǎn)(Ci)的線之間的角度(8)有關(guān)。
5.按照權(quán)利要求2到4之一的方法,其中所述偏離值(Vi)與所述距離(6)和/或距離(7)和/或角度(8)的組合有關(guān)。
6.按照權(quán)利要求I到5之一的方法,其中下一個(gè)中間節(jié)點(diǎn)(B)的選擇是基于組合的值(VPi),所述組合的值(VPi)是偏離值(Vi)和取決于各個(gè)鄰居節(jié)點(diǎn)(Ci)相對于目的節(jié)點(diǎn)(D)的位置的前進(jìn)值(Pi)的組合。
7.按照權(quán)利要求6的方法,其中所述組合的值(Vpi)是偏離值(Vi)和前進(jìn)值(Pi)的加權(quán)和。
8.按照權(quán)利要求I到7之一的方法,其中控制參數(shù)(α)被包括在數(shù)據(jù)分組(2)中,以及其中控制參數(shù)(α )控制偏離值(Vi)和/或組合的值(VPi)的確定。
9.按照權(quán)利要求8的方法,其中控制參數(shù)(α)在確定組合的值(Vpi)時(shí)被使用于對偏離值(Vi)和前進(jìn)值(Pi)進(jìn)行加權(quán)。
10.按照權(quán)利要求I到9之一的方法,其通過將數(shù)據(jù)分組(2)發(fā)送到所有的那些鄰居節(jié)點(diǎn)(Ci)而被使用于多播路由,其中有關(guān)的偏離值(Vi)和/或組合的值(VPi)滿足預(yù)定門限準(zhǔn)則。
11.一種用于在網(wǎng)狀網(wǎng)絡(luò)(I)中將數(shù)據(jù)分組(2)從源節(jié)點(diǎn)(S)經(jīng)由至少一個(gè)中間節(jié)點(diǎn)(A)路由到至少一個(gè)目的節(jié)點(diǎn)(D)的方法,其中中間節(jié)點(diǎn)(A)執(zhí)行按照權(quán)利要求I到10之一的、用于將數(shù)據(jù)分組(2)路由到下一個(gè)中間節(jié)點(diǎn)(B)的方法。
12.按照權(quán)利要求11的方法,其中源節(jié)點(diǎn)(S)在數(shù)據(jù)分組(2)中包括至少一個(gè)控制參數(shù)(α ),以及其中該至少一個(gè)控制參數(shù)(α )控制用于在中間節(jié)點(diǎn)(A)轉(zhuǎn)發(fā)數(shù)據(jù)分組(2)的轉(zhuǎn)發(fā)方法。
13.按照權(quán)利要求12的方法,其中源節(jié)點(diǎn)(S)用對于所述至少一個(gè)控制參數(shù)(α)的不同的值發(fā)送數(shù)據(jù)分組(2)至少兩次。
14.按照權(quán)利要求11到13之一的方法,其被使用于多播路由,其中源節(jié)點(diǎn)(S)包括與門限準(zhǔn)則有關(guān)的預(yù)定門限參數(shù),所述門限準(zhǔn)則被使用來選擇由中間節(jié)點(diǎn)(A)向其轉(zhuǎn)發(fā)數(shù)據(jù)分組(2)的鄰居節(jié)點(diǎn)(CiX
15.一種在網(wǎng)狀網(wǎng)絡(luò)(I)的節(jié)點(diǎn)處使用的路由設(shè)備,所述路由設(shè)備被設(shè)計(jì)成執(zhí)行按照權(quán)利要求I到10之一的、用于轉(zhuǎn)發(fā)數(shù)據(jù)分組(2)的方法。
全文摘要
用于在數(shù)據(jù)的基于位置的路由中將數(shù)據(jù)分組從網(wǎng)狀網(wǎng)絡(luò)(1)的源節(jié)點(diǎn)(S)轉(zhuǎn)發(fā)到至少一個(gè)目的節(jié)點(diǎn)(D)的方法,其包括下面的步驟。在中間節(jié)點(diǎn)(A)處接收起源于源節(jié)點(diǎn)(S)的數(shù)據(jù)分組(2),以及從數(shù)據(jù)分組(2)中獲得目的節(jié)點(diǎn)(D)的地理位置。確定中間節(jié)點(diǎn)(A)的所有可訪問的鄰居節(jié)點(diǎn)(Ci)以及它們的位置。對于中間節(jié)點(diǎn)(A)的每個(gè)鄰居節(jié)點(diǎn)(Ci),然后確定取決于鄰居節(jié)點(diǎn)(Ci)相對于在中間節(jié)點(diǎn)(A)和目的節(jié)點(diǎn)(D)之間的瞄準(zhǔn)線(4)的位置的偏離值(vi),以及根據(jù)所確定的偏離值(vi)選擇鄰居節(jié)點(diǎn)(Ci)中的至少一個(gè)鄰居節(jié)點(diǎn)作為下一個(gè)中間節(jié)點(diǎn)(B)。然后把包裝的數(shù)據(jù)(2)轉(zhuǎn)發(fā)到所選擇的下一個(gè)中間節(jié)點(diǎn)(B)。
文檔編號H04W40/20GK102893666SQ201180025277
公開日2013年1月23日 申請日期2011年5月12日 優(yōu)先權(quán)日2010年5月21日
發(fā)明者D.M.戈?duì)柛? T.C.W.申克, J.埃斯皮納佩雷滋, M.H.J.德拉艾杰 申請人:皇家飛利浦電子股份有限公司