[發(fā)明專利]無線傳感器網(wǎng)絡中基于跳數(shù)和能量的跨層雙向路由方法

無效

• 申請?zhí)枺?/td>: 200910103876.8
• 申請日: 2009-05-15
• 公開（公告）號: CN101562861A
• 公開（公告）日: 2009-10-21
• 發(fā)明（設計）人: 任智;陳前斌
• 申請（專利權(quán)）人: 重慶郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 重慶市恒信知識產(chǎn)權(quán)代理有限公司
• 代理人: 劉小紅

1.無線傳感器網(wǎng)絡中基于跳數(shù)和能量的跨層雙向路由方法，其特征在于，基于全網(wǎng)泛洪方式創(chuàng)建上行路由，傳感器節(jié)點遍歷自己的鄰居節(jié)點表，找出跳數(shù)最小的上游鄰居節(jié)點集合，并根據(jù)上游鄰居節(jié)點集合中節(jié)點的剩余能量，確定上行路由的下一跳節(jié)點；在第一次數(shù)據(jù)傳送中通過源路由方式創(chuàng)建下行路由，用查詢分組的目的節(jié)點作為查詢條件，查詢自己的下行路由表，得到對應的下一跳節(jié)點作為下行路由的下一跳節(jié)點；在數(shù)據(jù)傳送階段，采用跨層信息共享和ACK幀攜帶信息的方式獲取、更新節(jié)點剩余能量信息，使用跳數(shù)和節(jié)點剩余能量信息作為路由選擇的標準為數(shù)據(jù)分組選擇一條上行單播路由；其中，所述基于全網(wǎng)泛洪方式創(chuàng)建上行路由具體包括，sink節(jié)點向所有鄰居節(jié)點廣播一個路由創(chuàng)建消息；傳感器節(jié)點在第一次收到路由創(chuàng)建消息時，將路由創(chuàng)建消息中的信息寫入鄰居表，將跳數(shù)值加一作為該傳感器節(jié)點到sink節(jié)點的跳數(shù)，根據(jù)自己的節(jié)點ID、跳數(shù)和剩余能量改變路由創(chuàng)建消息中的ID、跳數(shù)值和剩余能量值，并通過廣播方式發(fā)送；傳感器節(jié)點不轉(zhuǎn)發(fā)收到的重復路由創(chuàng)建消息，只對自己的跳數(shù)值進行修正。

2.根據(jù)權(quán)利要求1所述跨層雙向路由方法，其特征在于，所述創(chuàng)建下行路由具體步驟為，每個傳感器節(jié)點在發(fā)往sink節(jié)點的第一個數(shù)據(jù)分組的頭部建立一個中間節(jié)點列表依次記錄所經(jīng)過的每個中間節(jié)點的ID、分組經(jīng)過的跳數(shù)值，直至到達sink節(jié)點；傳感器節(jié)點取出數(shù)據(jù)分組頭部的節(jié)點ID信息和跳數(shù)信息，填入下行路由表中的相應字段；將自己的ID信息加入數(shù)據(jù)分組頭部的中間節(jié)點列表、修改分組中的跳數(shù)值并轉(zhuǎn)發(fā)該數(shù)據(jù)分組。

3.根據(jù)權(quán)利要求1所述跨層雙向路由方法，其特征在于，在選擇上行單播路由過程中，先比較跳數(shù)大小，在跳數(shù)相等的情況下選擇剩余能量大的節(jié)點作為下一跳節(jié)點。

4.根據(jù)權(quán)利要求2所述跨層雙向路由方法，其特征在于，下行路由創(chuàng)建的過程中不收發(fā)任何控制分組，根據(jù)傳感器節(jié)點距離sink節(jié)點的跳數(shù)按需預留數(shù)據(jù)分組的頭部占用的列表空間，已經(jīng)發(fā)送過數(shù)據(jù)分組的中間節(jié)點不再占用節(jié)點列表空間。

5.根據(jù)權(quán)利要求2所述跨層雙向路由方法，其特征在于，中間節(jié)點列表所占空間根據(jù)該節(jié)點到sink節(jié)點跳數(shù)來預留。