[發(fā)明專利]一種支持有效域區(qū)分的無(wú)線傳感器網(wǎng)絡(luò)多徑路由機(jī)制

有效

• 申請(qǐng)?zhí)枺?/td>: 200910088730.0
• 申請(qǐng)日: 2009-07-10
• 公開(kāi)（公告）號(hào): CN101610561A
• 公開(kāi)（公告）日: 2009-12-23
• 發(fā)明（設(shè)計(jì)）人: 高德云;張宏科;梁露露;牛延超;鄭濤;龔穎瑩
• 申請(qǐng)（專利權(quán)）人: 北京交通大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W84/18
• 代理公司: 北京正理專利代理有限公司
• 代理人: 張占榜

1.一種支持有效域區(qū)分的無(wú)線傳感器網(wǎng)絡(luò)多徑路由方法，其特征在于：包括如下步驟：

1)節(jié)點(diǎn)初始化，向周圍一跳節(jié)點(diǎn)廣播HELLO消息；

2)節(jié)點(diǎn)收到HELLO消息，將HELLO消息源節(jié)點(diǎn)地址加到鄰居節(jié)點(diǎn)表；

3)源節(jié)點(diǎn)采集到數(shù)據(jù)，要向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，查詢路由表，發(fā)現(xiàn)無(wú)達(dá)到目的節(jié)點(diǎn)的路由表項(xiàng)，廣播一個(gè)路由請(qǐng)求消息；

4)中間節(jié)點(diǎn)收到路由請(qǐng)求消息，首先檢測(cè)自己是否是無(wú)效節(jié)點(diǎn)，若為無(wú)效節(jié)點(diǎn)則直接丟棄路由請(qǐng)求消息，若不是無(wú)效節(jié)點(diǎn)，則繼續(xù)廣播路由請(qǐng)求消息；

5)目的節(jié)點(diǎn)收到各個(gè)節(jié)點(diǎn)來(lái)的路由請(qǐng)求消息，進(jìn)行比較，選擇至少2條性能最好的路徑存到路由請(qǐng)求表緩存，然后發(fā)送2條路由回復(fù)消息；

6)中間節(jié)點(diǎn)收到第一個(gè)路由回復(fù)消息，給路由表項(xiàng)設(shè)上標(biāo)志，表示自己已經(jīng)是路徑上的一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)；

7)如果6)中所述的中間節(jié)點(diǎn)再次收到到達(dá)相同源節(jié)點(diǎn)的路由回復(fù)消息，則啟動(dòng)鄰居表交互方法，查找跟上一跳節(jié)點(diǎn)共同的鄰居，設(shè)為下一跳節(jié)點(diǎn)，第二條路由回復(fù)消息繼續(xù)傳播；

8)源節(jié)點(diǎn)收到路由回復(fù)消息之后則隨機(jī)選擇一條路由發(fā)送數(shù)據(jù)。

2.如權(quán)利要求1所述的一種支持有效域區(qū)分的無(wú)線傳感器網(wǎng)絡(luò)多徑路由方法，其特征在于：所述的啟動(dòng)鄰居表交互方法步驟為：

1)節(jié)點(diǎn)C給第二條路徑它的上一跳節(jié)點(diǎn)H發(fā)送鄰居表通告消息；

2)節(jié)點(diǎn)H查找自己的鄰居表，找出一個(gè)兩節(jié)點(diǎn)共同的鄰居節(jié)點(diǎn)I，并給I發(fā)送緩存的路由回復(fù)消息；

3)節(jié)點(diǎn)I查找到源節(jié)點(diǎn)的反向路由，如果有路由信息且節(jié)點(diǎn)I不是第一條路徑上的節(jié)點(diǎn)，則轉(zhuǎn)發(fā)路由回復(fù)消息到路由的下一跳節(jié)點(diǎn)G，并且給節(jié)點(diǎn)H發(fā)送ACK包；如果沒(méi)有路由即節(jié)點(diǎn)H沒(méi)有收到ACK，則節(jié)點(diǎn)H選擇另外一個(gè)共用節(jié)點(diǎn)重復(fù)以上的操作；

4)H發(fā)現(xiàn)和節(jié)點(diǎn)C沒(méi)有共用節(jié)點(diǎn)，或者它們的共用節(jié)點(diǎn)都沒(méi)有到源節(jié)點(diǎn)的路由，則節(jié)點(diǎn)C為兩條路徑的關(guān)鍵節(jié)點(diǎn)，第二條路徑必需通過(guò)節(jié)點(diǎn)C；節(jié)點(diǎn)H則給C發(fā)送一個(gè)NO消息，路由回復(fù)消息沿著C繼續(xù)轉(zhuǎn)發(fā)，直到源節(jié)點(diǎn)。

3.如權(quán)利要求1所述的一種支持有效域區(qū)分的無(wú)線傳感器網(wǎng)絡(luò)多徑路由方法，其特征在于：源節(jié)點(diǎn)收到路由回復(fù)消息后，當(dāng)網(wǎng)絡(luò)中出現(xiàn)無(wú)效區(qū)域時(shí)，進(jìn)一步包括：

1)節(jié)點(diǎn)成為無(wú)效節(jié)點(diǎn)后，給鄰居節(jié)點(diǎn)發(fā)送一個(gè)鄰居節(jié)點(diǎn)刪除消息，節(jié)點(diǎn)收到此消息后，刪除鄰居節(jié)點(diǎn)表的地址信息，同時(shí)檢查自己的鄰居節(jié)點(diǎn)數(shù)，如果只有一個(gè)，則給自己也設(shè)上無(wú)效節(jié)點(diǎn)標(biāo)志，并且發(fā)送鄰居節(jié)點(diǎn)刪除消息；

2)節(jié)點(diǎn)收到鄰居節(jié)點(diǎn)刪除消息后，刪除相關(guān)的路由信息；

3)節(jié)點(diǎn)收到路由回復(fù)消息后，發(fā)現(xiàn)沒(méi)有到源節(jié)點(diǎn)的路由，則選擇一個(gè)鄰居節(jié)點(diǎn)作為下一跳緩存并轉(zhuǎn)發(fā)路由回復(fù)消息；

4)若鄰居節(jié)點(diǎn)有到源節(jié)點(diǎn)的路由，則給當(dāng)前節(jié)點(diǎn)發(fā)送一個(gè)ACK；節(jié)點(diǎn)收到確認(rèn)消息ACK后，刪除緩存里的路由回復(fù)消息，若沒(méi)有收到ACK，節(jié)點(diǎn)在等待一段時(shí)間后，重新選擇一個(gè)鄰居節(jié)點(diǎn)，再次轉(zhuǎn)發(fā)路由回復(fù)消息。