[發(fā)明專利]用于間歇性連通無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議

有效

• 申請(qǐng)?zhí)枺?/td>: 201310488535.3
• 申請(qǐng)日: 2013-10-17
• 公開（公告）號(hào): CN103532845A
• 公開（公告）日: 2014-01-22
• 發(fā)明（設(shè)計(jì)）人: 房鼎益;韓雨澇;陳曉江;劉晨;尹小燕;王薇
• 申請(qǐng)（專利權(quán)）人: 西北大學(xué)
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L1/18;H04W84/18
• 代理公司: 西安恒泰知識(shí)產(chǎn)權(quán)代理事務(wù)所 61216
• 代理人: 林兵

1.一種用于間歇性連通無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議，其特征在于，包括初始化階段S1和運(yùn)行階段S2；

初始化階段S1：

步驟S1-1：確定網(wǎng)絡(luò)中所有傳感器節(jié)點(diǎn)在網(wǎng)路中的層數(shù)；

步驟S1-2：確定所有傳感器節(jié)點(diǎn)的下一跳鄰居表；

步驟S1-3：確定轉(zhuǎn)發(fā)集：分別將每個(gè)傳感器節(jié)點(diǎn)的下一跳鄰居表中的節(jié)點(diǎn)按照與當(dāng)前節(jié)點(diǎn)形成鏈路的SLQE度量以降序排序，取前k個(gè)節(jié)點(diǎn)組成該當(dāng)前節(jié)點(diǎn)的轉(zhuǎn)發(fā)集；

運(yùn)行階段S2：

S2-1：對(duì)傳感器網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的轉(zhuǎn)發(fā)集排序，生成排序后的轉(zhuǎn)發(fā)集；

S2-2：網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)按照排序后的轉(zhuǎn)發(fā)集將數(shù)據(jù)包轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)，直至數(shù)據(jù)包發(fā)送到sink節(jié)點(diǎn)。

2.如權(quán)利要求1所述的用于間歇性連通無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議，其特征在于，所述初始化階段中的步驟S1-1確定網(wǎng)絡(luò)中所有傳感器節(jié)點(diǎn)在網(wǎng)路中的層數(shù)的步驟如下：

網(wǎng)絡(luò)中共有p個(gè)傳感器節(jié)點(diǎn)；sink節(jié)點(diǎn)廣播HM包；網(wǎng)絡(luò)內(nèi)每個(gè)傳感器節(jié)點(diǎn)接收到第一個(gè)HM包后再經(jīng)歷一個(gè)時(shí)間段T₁，并選擇該時(shí)間段T₁內(nèi)自身接收到的所有HM包中跳數(shù)hop最小的HM包，將該HM包中跳數(shù)hop加1后廣播該HM包，并將該跳數(shù)加1得到的值作為當(dāng)前傳感器節(jié)點(diǎn)所在的層數(shù)，直至網(wǎng)絡(luò)中的p個(gè)傳感器節(jié)點(diǎn)均獲得HM包，形成q+1層的網(wǎng)絡(luò)分層圖，其層數(shù)表示為：L0，L1，…，Lq；其中，L0表示sink節(jié)點(diǎn)所在的層數(shù)；距離sink節(jié)點(diǎn)一跳的傳感器節(jié)點(diǎn)的層數(shù)表示為L(zhǎng)1；距離sink節(jié)點(diǎn)u跳的傳感器節(jié)點(diǎn)的層數(shù)表示為L(zhǎng)u。

3.如權(quán)利要求1所述的用于間歇性連通無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議，其特征在于，所述初始化階段中的S1-2：確定所有傳感器節(jié)點(diǎn)的下一跳鄰居表的具體步驟如下：

步驟S1-2-1：確定每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的ID和鄰居節(jié)點(diǎn)的剩余能量；

步驟S1-2-2：分別計(jì)算網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的工作調(diào)度；

步驟S1-2-3：確定節(jié)點(diǎn)i和其下一跳鄰居表中的節(jié)點(diǎn)j形成的鏈路的鏈路度量。

4.如權(quán)利要求3所示的用于間歇性連通無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議，其特征在于，所述步驟S1-2-1：確定每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的ID和鄰居節(jié)點(diǎn)的剩余能量的步驟如下：

網(wǎng)絡(luò)中每個(gè)傳感器節(jié)點(diǎn)分別廣播NDM包，其包含當(dāng)前節(jié)點(diǎn)的ID、當(dāng)前節(jié)點(diǎn)的剩余能量和當(dāng)前節(jié)點(diǎn)距離sink節(jié)點(diǎn)的跳數(shù)hop；節(jié)點(diǎn)i收到節(jié)點(diǎn)j的NDM包后，若節(jié)點(diǎn)j到sink節(jié)點(diǎn)比自身到sink節(jié)點(diǎn)的跳數(shù)hop小，則將節(jié)點(diǎn)j作為備選的下一跳節(jié)點(diǎn)，并將節(jié)點(diǎn)j的ID和剩余能量值保存到節(jié)點(diǎn)i的下一跳鄰居表中。節(jié)點(diǎn)i的所有備選的下一跳節(jié)點(diǎn)構(gòu)成它的下一跳節(jié)點(diǎn)集合N_i；i,j∈[1,p],p為網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)的個(gè)數(shù)。