[發(fā)明專利]無線傳感器網(wǎng)絡(luò)負(fù)載均衡的路由方法

無效

• 申請?zhí)枺?/td>: 201210320913.2
• 申請日: 2012-09-01
• 公開（公告）號: CN102802205A
• 公開（公告）日: 2012-11-28
• 發(fā)明（設(shè)計）人: 李凡;高金楠;李平;王昱
• 申請（專利權(quán)）人: 北京理工大學(xué)
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/02;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種無線傳感器網(wǎng)絡(luò)負(fù)載均衡的路由方法，包括以下步驟：

一、在基于地理位置的路由方法中，當(dāng)一個數(shù)據(jù)包進入貪婪轉(zhuǎn)發(fā)的局部最小點時，會發(fā)現(xiàn)自己處于路由空洞的邊緣，這個包會按照原路由方式通過原始路由空洞的邊緣推進；

二、數(shù)據(jù)包通過路由空洞邊緣推進時，將其路徑上的節(jié)點設(shè)置為不可用狀態(tài)，設(shè)置為不可用狀態(tài)的節(jié)點將不參與后續(xù)邊緣模式下轉(zhuǎn)發(fā)包的工作，這樣一來，從整體的角度來看，這個路由空洞向外擴展了一層，形成一個虛擬的路由空洞；

三、根據(jù)規(guī)則，下一個包將會沿著新形成的虛擬路由空洞的邊緣進行轉(zhuǎn)發(fā)，這樣就減輕了內(nèi)層節(jié)點的負(fù)載。

2.根據(jù)權(quán)利要求1所述的一種無線傳感器網(wǎng)絡(luò)負(fù)載均衡的路由方法，其特征在于，為每個節(jié)點設(shè)置一個控制器，當(dāng)控制器達到預(yù)設(shè)的閾值后，通過改變網(wǎng)絡(luò)中節(jié)點的可用狀態(tài)，控制路由空洞的收縮和擴張。

3.根據(jù)權(quán)利要求2所述的一種無線傳感器網(wǎng)絡(luò)負(fù)載均衡的路由方法，其特征在于，控制器采用計時器，包含以下步驟：

1)為每個節(jié)點設(shè)置一個計時器，設(shè)計時器有效時間為T，R為源節(jié)點的發(fā)包率，N為擴展層數(shù)，他們之間的關(guān)系為：

T=R×N；

計時器初始化置零；

2)節(jié)點u接收到一個數(shù)據(jù)包時，若數(shù)據(jù)包處于邊緣轉(zhuǎn)發(fā)模式并且計時器有效，執(zhí)行步驟3)，否則轉(zhuǎn)到步驟4)；

3)向鄰居節(jié)點廣播控制包，將自己設(shè)置為不可用狀態(tài)，轉(zhuǎn)到步驟5)；

4)計時器清零，向鄰居節(jié)點廣播控制包，將自己設(shè)置為可用狀態(tài)；

5)轉(zhuǎn)發(fā)數(shù)據(jù)包。

4.根據(jù)權(quán)利要求2所述的一種無線傳感器網(wǎng)絡(luò)負(fù)載均衡的路由方法，其特征在于，控制器采用計數(shù)器，包含以下步驟：

1)為每個節(jié)點設(shè)置一個計數(shù)器，計數(shù)器初始化置零；

2)節(jié)點u接收到一個數(shù)據(jù)包時，若數(shù)據(jù)包處于邊緣轉(zhuǎn)發(fā)模式，執(zhí)行步驟3)，否則轉(zhuǎn)到步驟14)；

3)若發(fā)現(xiàn)其處于擴張模式，執(zhí)行步驟4)，否則執(zhí)行步驟9)；

4)計數(shù)器加1；

5)判定計數(shù)器是否達到閾值，未達到閾值執(zhí)行步驟14)，否則執(zhí)行步驟6)；

6)判定是否處于擴張的最外層，若不是執(zhí)行步驟7)，否則執(zhí)行步驟8)；

7)發(fā)送控制包將自己設(shè)置為不可用狀態(tài)，轉(zhuǎn)到步驟14)；

8)標(biāo)記進入收縮階段，轉(zhuǎn)到步驟14)；

9)計數(shù)器減1；

10)判定計數(shù)器是否為0，若不為0執(zhí)行步驟14)，否則執(zhí)行步驟11)；

11)判定是否處于收縮最內(nèi)層，若不是執(zhí)行步驟12)，否則執(zhí)行步驟13)；

12)發(fā)送控制包，通知下一層節(jié)點將自己設(shè)置為可用狀態(tài)；

13)標(biāo)記進入擴張階段；

14)轉(zhuǎn)發(fā)數(shù)據(jù)包。