[發(fā)明專利]一種基于分組策略的機(jī)會網(wǎng)絡(luò)路由算法

有效

• 申請?zhí)枺?/td>: 201110130383.0
• 申請日: 2011-05-19
• 公開（公告）號: CN102209029A
• 公開（公告）日: 2011-10-05
• 發(fā)明（設(shè)計）人: 孫踐知;贠冰;肖媛媛;陳丹
• 申請（專利權(quán)）人: 北京工商大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04W40/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于分組策略的機(jī)會網(wǎng)絡(luò)路由算法(在后面的敘述中簡稱為路由算法)，其特征在于，包括該路由算法的原理、參數(shù)和工作過程。

2.根據(jù)權(quán)利要求1所述的路由算法，其特征在于，該路由算法適用于能量成為稀缺資源場景下的機(jī)會網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求1至2所述的路由算法，其特征在于，該路由算法采用分組策略，即將網(wǎng)絡(luò)中節(jié)點(diǎn)按照節(jié)點(diǎn)特征分為不同的組，各組采用不同的路由策略。令能量充裕、傳輸能力強(qiáng)的節(jié)點(diǎn)構(gòu)成“骨干”組，此組節(jié)點(diǎn)采用盡力轉(zhuǎn)發(fā)數(shù)據(jù)包策略；而令能量稀缺的節(jié)點(diǎn)構(gòu)成“普通”組，此組節(jié)點(diǎn)采用盡可能少轉(zhuǎn)發(fā)數(shù)據(jù)包的策略。

4.根據(jù)權(quán)利要求1至3所述的路由算法，其特征在于，骨干節(jié)點(diǎn)間采用Epidemic機(jī)制轉(zhuǎn)發(fā)數(shù)據(jù)包。

5.根據(jù)權(quán)利要求1至4所述的路由算法，其特征在于，骨干節(jié)點(diǎn)有參數(shù)p，p的取值范圍為[0，1]。該參數(shù)描述了骨干節(jié)點(diǎn)接收數(shù)據(jù)包的概率，0時表示不接受數(shù)據(jù)包，1時表示接受所有數(shù)據(jù)包。

6.根據(jù)權(quán)利要求1至5所述的路由算法，其特征在于，骨干節(jié)點(diǎn)的參數(shù)p可由節(jié)點(diǎn)聲明來確定，未聲明的通過對節(jié)點(diǎn)移動速度、移動路徑、傳輸速率、傳輸范圍、可用緩存大小、轉(zhuǎn)發(fā)意愿、成功轉(zhuǎn)發(fā)概率等因素計算而得。

7.根據(jù)權(quán)利要求1至6所述的路由算法，其特征在于，僅當(dāng)普通節(jié)點(diǎn)為數(shù)據(jù)包的目標(biāo)節(jié)點(diǎn)時，骨干節(jié)點(diǎn)向普通節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包。

8.根據(jù)權(quán)利要求1至7所述的路由算法，其特征在于，每個普通節(jié)點(diǎn)具有t參數(shù)，t參數(shù)隨時間的增長而增長，一旦節(jié)點(diǎn)有數(shù)據(jù)包發(fā)送成功，則t被置為0。

9.根據(jù)權(quán)利要求1至8所述的路由算法，其特征在于，每個普通節(jié)點(diǎn)具有k參數(shù)，每當(dāng)包含待發(fā)數(shù)據(jù)包的源節(jié)點(diǎn)遇到一個節(jié)點(diǎn)，但未成功發(fā)送數(shù)據(jù)包，則源節(jié)點(diǎn)的k加1，一旦節(jié)點(diǎn)有數(shù)據(jù)包發(fā)送成功，則該節(jié)點(diǎn)的k被置為0。

10.根據(jù)權(quán)利要求1至9所述的路由算法，其特征在于，通常情況下，普通節(jié)點(diǎn)僅將數(shù)據(jù)包轉(zhuǎn)發(fā)給目標(biāo)節(jié)點(diǎn)或骨干節(jié)點(diǎn)；僅當(dāng)普通節(jié)點(diǎn)的t或k參數(shù)超過閥值時，向遇到的下一個節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，而無論此節(jié)點(diǎn)是否是目標(biāo)或骨干節(jié)點(diǎn)。?