[發(fā)明專利]一種低時(shí)延的容遲容斷傳感器網(wǎng)絡(luò)的組播路由算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210529624.3
• 申請(qǐng)日: 2012-12-10
• 公開（公告）號(hào): CN102970722A
• 公開（公告）日: 2013-03-13
• 發(fā)明（設(shè)計(jì)）人: 劉濤;郝聶送
• 申請(qǐng)（專利權(quán)）人: 北京科技大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W84/18
• 代理公司: 北京金智普華知識(shí)產(chǎn)權(quán)代理有限公司 11401
• 代理人: 皋吉甫

1.一種基于分簇的容遲容斷傳感器網(wǎng)絡(luò)組播路由算法，其特征在于，該算法是利用分簇的方法將網(wǎng)絡(luò)分級(jí)，將網(wǎng)絡(luò)劃分為若干個(gè)簇，根據(jù)相應(yīng)的簇頭選舉算法選舉簇頭，簇間節(jié)點(diǎn)與簇內(nèi)節(jié)點(diǎn)利用不同傳輸方式進(jìn)行消息的傳輸，該算法能降低所述網(wǎng)絡(luò)的傳輸延遲以及實(shí)現(xiàn)所述網(wǎng)絡(luò)中節(jié)點(diǎn)的能量均衡。

2.根據(jù)權(quán)利要求1所述的算法，其特征在于，所述算法包括三個(gè)步驟：1）簇頭選舉；2）簇的形成；3）組播路由的構(gòu)建。

3.根據(jù)權(quán)利要求2所述的算法，其特征在于，所述步驟1）的具體算法如下：

（1）在初始狀態(tài)下，網(wǎng)絡(luò)中的所有傳感器節(jié)點(diǎn)向鄰居節(jié)點(diǎn)廣播Hello消息，以確定每一個(gè)節(jié)點(diǎn)i周圍鄰居節(jié)點(diǎn)的信息。

（2）對(duì)相對(duì)節(jié)點(diǎn)度進(jìn)行計(jì)算，計(jì)算公式如下：

Deg(i)‾=|Deg(i)-θ|]]>

其中Deg(i)表示節(jié)點(diǎn)度，θ是預(yù)設(shè)的最佳節(jié)點(diǎn)度。

（3）對(duì)節(jié)點(diǎn)的相對(duì)距離進(jìn)行計(jì)算，計(jì)算公式如下：

dist‾(i)=Σi≠j,j⋐V(xi-xj)2+(yi-yj)2Deg(i)]]>

（4）節(jié)點(diǎn)的相對(duì)移動(dòng)速率的計(jì)算，計(jì)算公式如下：

vi‾=Σi≠j,j⋐V(vxi-vxj)2+(vyi-vyj)2Deg(i)]]>

（5）節(jié)點(diǎn)的損耗能量和緩存

P_i=P₀-P_t(i)

P_t(i)表示的是t時(shí)刻傳感器節(jié)點(diǎn)的剩余緩存，P₀為初始能量。

C_i=C₀-C_t(i)

C_t(i)表示的是t時(shí)刻傳感器節(jié)點(diǎn)的剩余緩存大小，初始緩存為C₀。

（6）計(jì)算節(jié)點(diǎn)綜合權(quán)重，選擇權(quán)重最小的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)：

Wi=w1Deg(i)+w2dist(i)‾+w3vi‾+w4Pi+w5Ci]]>

其中w₁、w₂、w₃、w₄和w₅是相關(guān)系統(tǒng)參數(shù)的加權(quán)系數(shù)，且w₁+w₂+w₃+w₄+w₅=1。