[發(fā)明專利]一種移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110052108.1
• 申請(qǐng)日: 2011-03-04
• 公開(kāi)（公告）號(hào): CN102088666A
• 公開(kāi)（公告）日: 2011-06-08
• 發(fā)明（設(shè)計(jì)）人: 張可;朱秀瑩;張偉;李煒
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04W4/06
• 分類號(hào): H04W4/06;H04W40/12;H04W40/24
• 代理公司: 電子科技大學(xué)專利中心 51203
• 代理人: 周永宏

1.一種移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，具體包括如下步驟：

S1.節(jié)點(diǎn)定期發(fā)出HELLO消息，包括本節(jié)點(diǎn)ID及位置信息，進(jìn)行鄰居節(jié)點(diǎn)探測(cè)及更新，HELLO消息的最大中繼跳數(shù)為1，即HELLO消息不能被轉(zhuǎn)發(fā)，僅一跳可達(dá)的節(jié)點(diǎn)能收到HELLO消息，收到HELLO消息的節(jié)點(diǎn)根據(jù)其包含的節(jié)點(diǎn)ID及位置信息建立和更新自身鄰居表；

S2.利用節(jié)點(diǎn)地理位置進(jìn)行路由方位預(yù)測(cè)，由于節(jié)點(diǎn)僅知本節(jié)點(diǎn)及鄰居節(jié)點(diǎn)位置信息，在數(shù)據(jù)發(fā)送前需要進(jìn)行目標(biāo)節(jié)點(diǎn)位置探測(cè)；

S3.源節(jié)點(diǎn)在得到多播組目標(biāo)節(jié)點(diǎn)的位置信息后，在數(shù)據(jù)頭部目標(biāo)節(jié)點(diǎn)域中加入目標(biāo)節(jié)點(diǎn)ID及位置信息，發(fā)送DATA消息，DATA消息包含了需要傳遞的信息，中間節(jié)點(diǎn)根據(jù)其頭部信息決定如何轉(zhuǎn)發(fā)數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，其特征在于，所述步驟S2的具體過(guò)程如下：

S21.當(dāng)源節(jié)點(diǎn)有數(shù)據(jù)需要發(fā)送時(shí)，向外廣播RM消息；

S22.若節(jié)點(diǎn)收到重復(fù)的RM消息，則丟棄；

S23.若多播組成員節(jié)點(diǎn)收到非重復(fù)RM消息：若RM消息不為空，處理RM消息；否則，丟棄；若RM消息中包含本節(jié)點(diǎn)信息，則從RM消息中刪除本節(jié)點(diǎn)信息，且發(fā)送一個(gè)RERM信息；若此時(shí)RM消息不為空且其TTL不為0，則繼續(xù)廣播，否則丟棄；

S24.若其他節(jié)點(diǎn)收到非重復(fù)RM消息，并且RM消息不為空、TTL不為0，則廣播此RM消息；否則，丟棄；

S25.若節(jié)點(diǎn)收到非重復(fù)RERM消息，判斷本節(jié)點(diǎn)是否此多播組的源節(jié)點(diǎn)：若本節(jié)點(diǎn)為源節(jié)點(diǎn)，則接收RERM消息中多播組成員節(jié)點(diǎn)信息；否則，計(jì)算本節(jié)點(diǎn)與源節(jié)點(diǎn)的距離l；計(jì)算鄰居節(jié)點(diǎn)與源節(jié)點(diǎn)距離V_j，j為正整數(shù)，表示鄰居節(jié)點(diǎn)個(gè)數(shù)，若任意V_j小于l且其TTL不為0，轉(zhuǎn)發(fā)此RERM消息；否則，丟棄；如此，源節(jié)點(diǎn)可以收集到所有多播組成員信息。

3.根據(jù)權(quán)利要求1所述的移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，其特征在于，所述述步驟S3的具體過(guò)程如下：

S31.源節(jié)點(diǎn)廣播DATA信息；

S32.當(dāng)節(jié)點(diǎn)收到DATA信息，判斷是否重復(fù)，若重復(fù)，則丟棄；否則，進(jìn)行以下步驟；

S33.判斷本節(jié)點(diǎn)ID是否存在于DATA信息的目標(biāo)節(jié)點(diǎn)域，若存在，接收DATA中的數(shù)據(jù)，在DATA信息目標(biāo)節(jié)點(diǎn)域刪除本節(jié)點(diǎn)信息；

S34.若此DATA信息TTL大于0，且此時(shí)其目標(biāo)節(jié)點(diǎn)域不為空，即還存在其它目標(biāo)節(jié)點(diǎn)信息，執(zhí)行步驟S35-S38；否則，丟棄該DATA信息；

S35.計(jì)算本節(jié)點(diǎn)與DATA目標(biāo)域中節(jié)點(diǎn)i的距離d_i以及上一跳節(jié)點(diǎn)與節(jié)點(diǎn)i的距離l_i，其中i＝1，2，...D-size，D-size表示目標(biāo)域中節(jié)點(diǎn)信息個(gè)數(shù)；

S36.當(dāng)d_i小于節(jié)點(diǎn)通信范圍，但節(jié)點(diǎn)i不在本節(jié)點(diǎn)鄰居表中時(shí)，生成DT信息等待節(jié)點(diǎn)i與本節(jié)點(diǎn)相遇，即檢測(cè)到節(jié)點(diǎn)i出現(xiàn)在本節(jié)點(diǎn)通信范圍時(shí)時(shí)發(fā)送；

S37.當(dāng)d_i＞l_i時(shí)，刪除DATA消息目標(biāo)域中節(jié)點(diǎn)i的信息；

S38.執(zhí)行步驟S35-S37，直至DATA信息目標(biāo)節(jié)點(diǎn)域被遍歷；

S39.判斷此時(shí)DATA信息的目標(biāo)節(jié)點(diǎn)域是否為空，若不為空，則發(fā)送此信息；否則，丟棄此信息。

4.根據(jù)權(quán)利要求3所述的移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，其特征在于，將暫時(shí)不能交付和發(fā)送的所述DATA信息放入DT隊(duì)列中，利用歷史信息及隊(duì)列表項(xiàng)生存時(shí)間確定表項(xiàng)的優(yōu)先級(jí)，具體過(guò)程如下：

S41.每次更新鄰居表后，若隊(duì)列中表項(xiàng)剩余生存時(shí)間為T，便將它的相遇次數(shù)n增加1，并將鄰居表更新次數(shù)N加1；

S42.利用此參數(shù)和DT表項(xiàng)剩余生存時(shí)間t，計(jì)算隊(duì)列優(yōu)先級(jí)P，隊(duì)列優(yōu)先級(jí)P＝n/N+k*t/T，k為權(quán)重系數(shù)。

5.根據(jù)權(quán)利要求4所述的移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，其特征在于，對(duì)于所述DT隊(duì)列的具體操作過(guò)程如下：

S51.當(dāng)鄰居節(jié)點(diǎn)更新時(shí)，檢查更新項(xiàng)，若更新項(xiàng)匹配DT隊(duì)列中某項(xiàng)，則將該項(xiàng)發(fā)送至匹配鄰居節(jié)點(diǎn)；

S52.更新隊(duì)列表項(xiàng)剩余生存時(shí)間T；

S53.當(dāng)表項(xiàng)超時(shí)，刪除該項(xiàng)；

S54.當(dāng)隊(duì)列溢出時(shí)，按照優(yōu)先級(jí)從低到高刪除表項(xiàng)。

6.根據(jù)權(quán)利要求4所述的移動(dòng)自組織網(wǎng)絡(luò)系統(tǒng)的多播路由方法，其特征在于，所述k的取值范圍為：0.6≤k≤1.8。