[發(fā)明專利]一種無(wú)線Ad-hoc網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410682277.7
• 申請(qǐng)日: 2015-08-04
• 公開(kāi)（公告）號(hào): CN104506274A
• 公開(kāi)（公告）日: 2015-07-29
• 發(fā)明（設(shè)計(jì)）人: 金志剛;王炳鑒
• 申請(qǐng)（專利權(quán)）人: 天津大學(xué)
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00;H04W28/08;H04W28/14
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 程毓英

1.一種無(wú)線Ad-hoc網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼方法，應(yīng)用于多信道多接口的環(huán)境下，包括下面的步驟：

1)初始化階段，網(wǎng)絡(luò)中各節(jié)點(diǎn)隨機(jī)選擇固定接口和可切換接口的工作信道；

2)源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送RREQ包，包中攜帶包含自己及其一跳鄰居節(jié)點(diǎn)的固定接口的工作信道信息的鄰居固定信道表，發(fā)送過(guò)程中，RREQ包每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，該節(jié)點(diǎn)就用自己及一跳鄰居節(jié)點(diǎn)的鄰居固定信道表對(duì)包中原鄰居固定信道表進(jìn)行替換，然后再發(fā)往下一跳節(jié)點(diǎn)；

3)路徑上的每個(gè)節(jié)點(diǎn)根據(jù)RREQ包中攜帶的信息更新自身鄰居固定信道表和固定信道使用率表，同時(shí)，各個(gè)節(jié)點(diǎn)的一跳鄰居節(jié)點(diǎn)通過(guò)監(jiān)聽(tīng)獲取RREQ包并更新自身鄰居固定信道表和固定信道使用率表；

4)目的節(jié)點(diǎn)收到RREQ包后向源節(jié)點(diǎn)回應(yīng)RREP包，包中攜帶包含自己及其一跳鄰居節(jié)點(diǎn)的固定接口的工作信道信息的鄰居固定信道表，發(fā)送過(guò)程中，RREP包每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，該節(jié)點(diǎn)就用自己及一跳鄰居節(jié)點(diǎn)的鄰居固定信道表對(duì)包中原鄰居固定信道表進(jìn)行替換，然后再發(fā)往下一跳節(jié)點(diǎn)；

5)路徑上的每個(gè)節(jié)點(diǎn)根據(jù)RREP包中攜帶的信息更新自身鄰居固定信道表和固定信道使用率表，同時(shí)，各個(gè)節(jié)點(diǎn)的一跳鄰居節(jié)點(diǎn)通過(guò)監(jiān)聽(tīng)獲取RREP包并更新自身鄰居固定信道使用表和固定信道使用率表；

6)當(dāng)路徑上的某節(jié)點(diǎn)使用的固定信道為使用率最高的固定信道時(shí)，該節(jié)點(diǎn)以一定的概率將其固定接口切換到使用率最低的固定信道上；

7)切換固定信道的節(jié)點(diǎn)向一跳鄰居節(jié)點(diǎn)發(fā)送HELLO包，包中攜帶切換后自己的固定信道信息；

8)源節(jié)點(diǎn)根據(jù)鄰居固定信道表選擇工作在下一跳節(jié)點(diǎn)的固定信道上的可切換接口發(fā)送數(shù)據(jù)包，若沒(méi)有可切換接口工作在此信道上，則令某一可切換接口切換到此信道上，然后發(fā)送數(shù)據(jù)包；

9)在發(fā)送數(shù)據(jù)包的過(guò)程中，每個(gè)路徑上的節(jié)點(diǎn)，按照編碼規(guī)則判斷自身是否為存在編碼機(jī)會(huì)的節(jié)點(diǎn)，如果判斷自身是存在編碼機(jī)會(huì)的節(jié)點(diǎn)，則對(duì)發(fā)送過(guò)來(lái)的若干數(shù)據(jù)包進(jìn)行編碼，編碼后將編碼包發(fā)送至參與編碼的其中一個(gè)數(shù)據(jù)包的下一跳節(jié)點(diǎn)，其他參與編碼的數(shù)據(jù)包的下一跳節(jié)點(diǎn)通過(guò)機(jī)會(huì)監(jiān)聽(tīng)獲取編碼包；如果判斷自身是不存在編碼機(jī)會(huì)的節(jié)點(diǎn)，則將數(shù)據(jù)包單獨(dú)發(fā)送至下一跳節(jié)點(diǎn)處，同時(shí)，該節(jié)點(diǎn)的所有一跳鄰居節(jié)點(diǎn)通過(guò)機(jī)會(huì)監(jiān)聽(tīng)獲取此數(shù)據(jù)包，若緩存隊(duì)列中已經(jīng)存在此數(shù)據(jù)包則將其丟棄，否則存儲(chǔ)進(jìn)緩存隊(duì)列；所述編碼規(guī)則為：①參與編碼的包為數(shù)據(jù)包；②參與編碼的數(shù)據(jù)包的下一跳節(jié)點(diǎn)各不相同；③所有參與編碼的數(shù)據(jù)包的下一跳節(jié)點(diǎn)都能夠通過(guò)機(jī)會(huì)監(jiān)聽(tīng)的方式獲取除以本節(jié)點(diǎn)為下一跳節(jié)點(diǎn)的數(shù)據(jù)包以外的所有參與編碼的數(shù)據(jù)包，即某一數(shù)據(jù)包的下一跳節(jié)點(diǎn)與其余參與編碼的數(shù)據(jù)包的上一跳節(jié)點(diǎn)都相鄰；④編碼節(jié)點(diǎn)只能作為中轉(zhuǎn)節(jié)點(diǎn)，不能是任何參與編碼的數(shù)據(jù)包的源節(jié)點(diǎn)；⑤對(duì)于第一個(gè)加入編碼集合的數(shù)據(jù)包只需考慮規(guī)則①。