[發(fā)明專利]一種適用于多射頻多信道Ad hoc網(wǎng)絡(luò)的機會路由機制

無效

• 申請?zhí)枺?/td>: 201210236275.6
• 申請日: 2012-07-06
• 公開（公告）號: CN102932866A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計）人: 武穆清;徐春秀;溫景容;汪東洋;呂博;苗建松;李佳;倪曉偉;湯雄;陳川峰;劉松華;李思穆
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04L1/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.移動自組織網(wǎng)絡(luò)中的多射頻多信道機會路由機制，其步驟如下：

A)在控制信道上，按需獲取網(wǎng)絡(luò)中源到宿節(jié)點間具有優(yōu)先級的候選轉(zhuǎn)發(fā)節(jié)點集，優(yōu)先級排序按照距離宿節(jié)點遠近進行；

B)周期性廣播含有信道狀態(tài)信息的HELLO包，構(gòu)建含有信道干擾值的鄰居節(jié)點集；

C)源節(jié)點將候選轉(zhuǎn)發(fā)節(jié)點集附加到數(shù)據(jù)包的頭部，通過計算潛在轉(zhuǎn)發(fā)節(jié)點集的平均信道干擾值，選擇干擾值最小信道進行數(shù)據(jù)發(fā)送；

D)中繼節(jié)點對數(shù)據(jù)包的轉(zhuǎn)發(fā)順序根據(jù)其在候選轉(zhuǎn)發(fā)節(jié)點集中的優(yōu)先級進行，數(shù)據(jù)包頭部添加序列號字段限定節(jié)點只能成功轉(zhuǎn)發(fā)一次相同的包，避免重復(fù)轉(zhuǎn)發(fā)，跨層的ACK確認進一步減少數(shù)據(jù)包重傳。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A進一步包括：當節(jié)點有數(shù)據(jù)要發(fā)送時才會按需啟動候選轉(zhuǎn)發(fā)節(jié)點集建立過程；候選轉(zhuǎn)發(fā)節(jié)點集是根據(jù)路由回復(fù)消息中包含的中間轉(zhuǎn)發(fā)節(jié)點來構(gòu)建的，其中各節(jié)點優(yōu)先級由距離宿節(jié)點跳數(shù)決定，跳數(shù)越小，優(yōu)先級越高；相同優(yōu)先級可以有多個節(jié)點；源節(jié)點收到路由回復(fù)消息構(gòu)建第一個候選轉(zhuǎn)發(fā)節(jié)點集后，立即轉(zhuǎn)發(fā)緩存數(shù)據(jù)包，此后每收到路由回復(fù)，將繼續(xù)更新候選轉(zhuǎn)發(fā)節(jié)點集。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟B進一步包括：網(wǎng)絡(luò)組建后，每個節(jié)點通過周期性地廣播HELLO包來共享信道狀態(tài)信息；節(jié)點通過攜帶的信道狀況消息建立含有信道干擾值的鄰居節(jié)點集；在一個周期內(nèi)，節(jié)點通過如下算法計算該信道上的信道干擾值：

節(jié)點在某信道上的干擾值之和＝周期內(nèi)所有數(shù)據(jù)包的接收功率之和+周期內(nèi)所有數(shù)據(jù)包的接收功率與接收該數(shù)據(jù)包時的信噪比的比值之和。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟C進一步包括：源節(jié)點將序列號字段添加到數(shù)據(jù)包的頭部以在網(wǎng)絡(luò)層唯一標識一個數(shù)據(jù)包，可以避免重復(fù)轉(zhuǎn)發(fā)；候選轉(zhuǎn)發(fā)節(jié)點集被攜帶到數(shù)據(jù)包頭部和數(shù)據(jù)包一起轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)信道選擇機制為：

1)根據(jù)鄰居節(jié)點集和候選轉(zhuǎn)發(fā)節(jié)點集的交集求出潛在轉(zhuǎn)發(fā)節(jié)點集；

2)某信道的平均干擾值＝所有潛在轉(zhuǎn)發(fā)集節(jié)點在該信道上的干擾值之和/潛在轉(zhuǎn)發(fā)集的節(jié)點個數(shù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟D進一步包括：位于候選轉(zhuǎn)發(fā)節(jié)點集中的節(jié)點均有機會對收到的數(shù)據(jù)包進行轉(zhuǎn)發(fā)，其中高優(yōu)先級的節(jié)點僅對低優(yōu)先級節(jié)點發(fā)來的自己沒有轉(zhuǎn)發(fā)過的數(shù)據(jù)包進行轉(zhuǎn)發(fā)，而低優(yōu)先級的節(jié)點不再對高優(yōu)先級的節(jié)點發(fā)來的數(shù)據(jù)包進行轉(zhuǎn)發(fā)；通過ACK和數(shù)據(jù)包的雙重確認可以提高分組傳輸準確性，并避免因信道切換帶來的盲聽問題，同時減少數(shù)據(jù)包重傳。