[發(fā)明專利]基于智能水滴的移動自組網(wǎng)路由系統(tǒng)及方法

無效

• 申請?zhí)枺?/td>: 201210543712.9
• 申請日: 2012-12-14
• 公開（公告）號: CN103228020A
• 公開（公告）日: 2013-07-31
• 發(fā)明（設(shè)計）人: 孫學(xué)斌;趙成林;孫珊珊;楊帆
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于智能水滴的移動自組網(wǎng)路由系統(tǒng)，路由發(fā)現(xiàn)模塊，環(huán)路消除模塊，路由維護模塊。其中，路由表設(shè)計模塊負責(zé)設(shè)計路由器的核心數(shù)據(jù)結(jié)構(gòu)，包含了一系列路由信息條目，每個條目通常包括目的節(jié)點的地址、要到達目的節(jié)點而需要轉(zhuǎn)發(fā)的下一跳節(jié)點地址，以及另外一些輔助進行路由選擇的鏈路狀態(tài)信息。路由發(fā)現(xiàn)模塊是在數(shù)據(jù)傳輸?shù)脑垂?jié)點、目的節(jié)點以及中途的所有中繼節(jié)點當(dāng)中構(gòu)建初始的路由表。環(huán)路消除模塊負責(zé)消除環(huán)路的存在。路由維護模塊負責(zé)選擇最優(yōu)的傳輸路徑。

2.如權(quán)利要求1所述的一種基于智能水滴的移動自組網(wǎng)路由系統(tǒng)，其特征是：所述的路由表設(shè)計模塊負責(zé)設(shè)計路由器的核心數(shù)據(jù)結(jié)構(gòu)，包含了一系列路由信息條目，每個條目通常包括目的節(jié)點的地址、要到達目的節(jié)點而需要轉(zhuǎn)發(fā)的下一跳節(jié)點地址，以及另外一些輔助進行路由選擇的鏈路狀態(tài)信息。

3.如權(quán)利要求1所述的一種基于智能水滴的移動自組網(wǎng)路由系統(tǒng)，其特征是：所述的路由發(fā)現(xiàn)模塊在源節(jié)點試圖與目的節(jié)點建立數(shù)據(jù)連接，但是發(fā)現(xiàn)本地并沒有與目的節(jié)點相關(guān)的路由信息時，源節(jié)點開始進行路由發(fā)現(xiàn)的過程。源節(jié)點生成前向的發(fā)現(xiàn)者包，將其中的源節(jié)點地址初始化為自身的地址，目的節(jié)點地址初始化為需要建立數(shù)據(jù)連接的目的節(jié)點地址，將本地地址記錄到已經(jīng)經(jīng)歷的節(jié)點地址列表中，而將已經(jīng)經(jīng)歷的跳數(shù)初始化為1。接下來源節(jié)點將發(fā)現(xiàn)者包向其鄰居節(jié)點廣播出去。而鄰居節(jié)點收到發(fā)現(xiàn)者包之后會遞歸地使轉(zhuǎn)發(fā)過程進行下去，從而使發(fā)現(xiàn)者包在整個網(wǎng)絡(luò)范圍內(nèi)洪泛地轉(zhuǎn)發(fā)。

4.如權(quán)利要求1所述的一種基于智能水滴的移動自組網(wǎng)路由系統(tǒng)，其特征是：所述的環(huán)路消除模塊，在前向發(fā)現(xiàn)者包和反向發(fā)現(xiàn)者包當(dāng)中都包含了已經(jīng)經(jīng)歷的節(jié)點列表，該列表采用堆棧的結(jié)構(gòu)進行存儲。發(fā)現(xiàn)者包每經(jīng)過一個網(wǎng)絡(luò)節(jié)點，就將該節(jié)點的地址壓入節(jié)點地址列表堆棧中，并對堆棧當(dāng)中的其他節(jié)點地址進行搜索。如果剛剛?cè)霔５墓?jié)點地址M已經(jīng)在堆棧中出現(xiàn)過，則將兩次出現(xiàn)的節(jié)點M之間的地址元素全部彈出堆棧，而堆棧當(dāng)中只保留之前一次出現(xiàn)的節(jié)點M的地址。這就從發(fā)現(xiàn)者包的層面上保證了記錄的路徑當(dāng)中不存在環(huán)路。而每個節(jié)點路由表當(dāng)中的條目由且僅由發(fā)現(xiàn)者包在路由發(fā)現(xiàn)階段進行創(chuàng)建，于是節(jié)點的路由表當(dāng)中記錄的路由信息也就相應(yīng)的消除了環(huán)路的存在。

5.如權(quán)利要求1所述的一種基于智能水滴的移動自組網(wǎng)路由系統(tǒng)，其特征是：所述的路由維護模塊，引入一種額外的數(shù)據(jù)包，稱為智能水滴包，用來在網(wǎng)絡(luò)節(jié)點之間傳遞并對所經(jīng)過節(jié)點的路由表中相應(yīng)條目的路徑泥土量信息進行更新。首先在源節(jié)點生成智能水滴包，將其源節(jié)點地址初始化為本地地址，將目的節(jié)點地址初始化為鏈路的目的節(jié)點地址。水滴的速度和泥土量的值都是可以自行選擇的靜態(tài)參數(shù)，需要根據(jù)網(wǎng)絡(luò)規(guī)模的大小、對算法收斂速度的要求等不同情況進行不同的選擇，但是對于同一網(wǎng)絡(luò)中不同的智能水滴包里的這些參數(shù)應(yīng)當(dāng)保持一致。對于生存期參數(shù)，需要根據(jù)網(wǎng)絡(luò)規(guī)模的大小進行設(shè)定，當(dāng)網(wǎng)絡(luò)規(guī)模較大時，生存期也應(yīng)當(dāng)較長；當(dāng)網(wǎng)絡(luò)規(guī)模較小時，水滴的生存期也較短。