[發(fā)明專利]一種基于區(qū)域感知的移動(dòng)自組織網(wǎng)絡(luò)中斷數(shù)據(jù)的恢復(fù)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410085289.1
• 申請(qǐng)日: 2014-03-10
• 公開(kāi)（公告）號(hào): CN103813364B
• 公開(kāi)（公告）日: 2017-01-25
• 發(fā)明（設(shè)計(jì)）人: 陶洋;董亞雷;江彥鯉;王婭;劉帥;周坤
• 申請(qǐng)（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號(hào): H04W24/02
• 分類號(hào): H04W24/02;H04W40/24;H04W84/18
• 代理公司: 重慶華科專利事務(wù)所50123
• 代理人: 徐先祿

1.一種基于區(qū)域感知的移動(dòng)自組織網(wǎng)絡(luò)中斷數(shù)據(jù)的恢復(fù)方法，包括如下步驟：

步驟1）網(wǎng)絡(luò)初始化及區(qū)域服務(wù)提供節(jié)點(diǎn)動(dòng)態(tài)初始分配過(guò)程；

每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)新增地理位置信息采集裝置，定時(shí)采集更新自己當(dāng)前的地理位置狀態(tài)；在網(wǎng)絡(luò)初始啟動(dòng)時(shí)，首先完成對(duì)網(wǎng)絡(luò)區(qū)域的劃分和子區(qū)域服務(wù)提供節(jié)點(diǎn)分配的任務(wù)；網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)對(duì)網(wǎng)絡(luò)覆蓋形狀、網(wǎng)絡(luò)所屬地理位置特性分析，依靠當(dāng)前移動(dòng)節(jié)點(diǎn)無(wú)線通信距離L，依據(jù)地理經(jīng)緯度G(X,Y)?，混合跳數(shù)和位置信息對(duì)網(wǎng)絡(luò)覆蓋區(qū)域進(jìn)行劃分，將網(wǎng)絡(luò)劃分為若干子區(qū)域；在每個(gè)網(wǎng)絡(luò)子區(qū)域內(nèi)，區(qū)域節(jié)點(diǎn)通過(guò)判斷自己的位置信息P(x,y)，并比較所在的網(wǎng)絡(luò)子區(qū)域邊界，通過(guò)與其他節(jié)點(diǎn)競(jìng)爭(zhēng)搶占，獲取節(jié)點(diǎn)服務(wù)標(biāo)識(shí)權(quán)，從而在所在的網(wǎng)絡(luò)子區(qū)域建立一個(gè)區(qū)域服務(wù)提供節(jié)點(diǎn)；

????步驟2）區(qū)域服務(wù)提供節(jié)點(diǎn)的動(dòng)態(tài)維護(hù)及路由過(guò)程；

（2.1）區(qū)域服務(wù)提供節(jié)點(diǎn)動(dòng)態(tài)維護(hù)；??

在網(wǎng)絡(luò)初始啟動(dòng)過(guò)程完成后，網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)入正常通信工作狀態(tài)；區(qū)域服務(wù)提供節(jié)點(diǎn)實(shí)時(shí)的接受鄰居節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包，區(qū)域服務(wù)提供節(jié)點(diǎn)也定時(shí)向周圍鄰居節(jié)點(diǎn)發(fā)送LSPN識(shí)別包來(lái)告知區(qū)域之內(nèi)其他區(qū)域服務(wù)提供節(jié)點(diǎn)的存在；當(dāng)隨著網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)、區(qū)域服務(wù)提供節(jié)點(diǎn)移動(dòng)至網(wǎng)絡(luò)子區(qū)域邊界時(shí)，則網(wǎng)絡(luò)子區(qū)域提供基于標(biāo)識(shí)退讓的區(qū)域服務(wù)提供節(jié)點(diǎn)動(dòng)態(tài)維護(hù)算法，在移動(dòng)出網(wǎng)絡(luò)子區(qū)域前將節(jié)點(diǎn)服務(wù)標(biāo)識(shí)權(quán)交給區(qū)域內(nèi)另外一個(gè)符合條件的節(jié)點(diǎn)，同時(shí)將存儲(chǔ)的中斷信息數(shù)據(jù)交由其繼續(xù)存儲(chǔ)；

??（2.2）區(qū)域服務(wù)提供節(jié)點(diǎn)間路由；

為了保證中斷節(jié)點(diǎn)在發(fā)現(xiàn)數(shù)據(jù)丟失后快速完成對(duì)丟失信息包的恢復(fù)，子區(qū)域服務(wù)提供節(jié)點(diǎn)之間主動(dòng)建立和維護(hù)著路由關(guān)系；不同于普通節(jié)點(diǎn)的路由過(guò)程，區(qū)域服務(wù)提供節(jié)點(diǎn)之間的路由建立和維護(hù)僅存在于區(qū)域服務(wù)提供節(jié)點(diǎn)與周邊四個(gè)區(qū)域服務(wù)提供節(jié)點(diǎn)之間，同時(shí)其路由維護(hù)過(guò)程也借助于普通節(jié)點(diǎn)的路由過(guò)程；

步驟3)普通節(jié)點(diǎn)之間以及普通節(jié)點(diǎn)與區(qū)域服務(wù)提供節(jié)點(diǎn)之間路由過(guò)程；提供區(qū)域服務(wù)提供節(jié)點(diǎn)與普通節(jié)點(diǎn)間以及普通節(jié)點(diǎn)與普通節(jié)點(diǎn)間的路由方法；

（3.1)普通節(jié)點(diǎn)之間路由過(guò)程；????

普通節(jié)點(diǎn)之間的路由過(guò)程采用按需路由算法，當(dāng)源節(jié)點(diǎn)需要進(jìn)行同目的節(jié)點(diǎn)建立通信時(shí)，源節(jié)點(diǎn)發(fā)起路由請(qǐng)求過(guò)程，建立同目的節(jié)點(diǎn)之間的路由關(guān)系；

（3.2)普通節(jié)點(diǎn)與區(qū)域服務(wù)提供節(jié)點(diǎn)的路由過(guò)程；

為了保證節(jié)點(diǎn)在信息中斷后能快速將中斷或丟包存儲(chǔ)到所在區(qū)域服務(wù)提供節(jié)點(diǎn)，節(jié)點(diǎn)則維護(hù)到達(dá)自身區(qū)域和鄰居區(qū)域的區(qū)域服務(wù)提供節(jié)點(diǎn)路由，但節(jié)點(diǎn)并不主動(dòng)發(fā)起建立路由過(guò)程；普通節(jié)點(diǎn)通過(guò)定時(shí)收集來(lái)自周圍的LSPN識(shí)別包來(lái)建立同自身區(qū)域和鄰居區(qū)域的區(qū)域服務(wù)提供節(jié)點(diǎn)路由，維護(hù)服務(wù)節(jié)點(diǎn)表SNL；同時(shí)，在普通節(jié)點(diǎn)與普通節(jié)點(diǎn)的路由過(guò)程中，若節(jié)點(diǎn)在建立的路徑中發(fā)現(xiàn)此路徑中存在本區(qū)域或者鄰居區(qū)域的區(qū)域服務(wù)提供節(jié)點(diǎn)，則節(jié)點(diǎn)主動(dòng)將其存入到自己的路由表項(xiàng)中，建立到達(dá)該區(qū)域服務(wù)提供節(jié)點(diǎn)的路由信息；?

步驟4)網(wǎng)絡(luò)節(jié)點(diǎn)中斷信息的存儲(chǔ)和恢復(fù)過(guò)程；?所述步驟1）將網(wǎng)絡(luò)被劃分為若干個(gè)子區(qū)域，在每個(gè)網(wǎng)絡(luò)子區(qū)域動(dòng)態(tài)維護(hù)著一個(gè)區(qū)域服務(wù)提供節(jié)點(diǎn)，區(qū)域服務(wù)提供節(jié)點(diǎn)負(fù)責(zé)對(duì)本區(qū)域其他普通節(jié)點(diǎn)的中斷數(shù)據(jù)的收集、存儲(chǔ)以及恢復(fù)。