[發明專利]一種能夠局部按需建簇的無線傳感器網絡路由方法

無效

• 申請號: 200810239575.3
• 申請日: 2008-12-15
• 公開（公告）號: CN101426294A
• 公開（公告）日: 2009-05-06
• 發明（設計）人: 蒲菊華;張艷青;蘆效峰;魏巍;何志堅;熊璋
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04W40/02
• 代理公司: 北京永創新實專利事務所
• 代理人: 周長琪

1.一種能夠局部按需建簇的無線傳感器網絡路由方法，其特征在于：在傳感器網絡部署完成最開始的運行過程中，傳感器各個節點能量飽滿，而且只有少許的節點需要進行數據傳輸，這時讓網絡中的各個節點進行平面路由；在平面式路由階段，網絡中的任意節點N_i，首先初始化路由參數，然后按照AODV方式路由數據，同時監聽鄰居節點發送的報文情況；在平面式路由中如果節點N_i監聽到鄰居節點有發起建簇申請，則選擇一個簇首，并加入該簇結構中，并以非簇首節點身份進入層次式路由階段；如果節點N_i沒有監聽到鄰居節點發起建簇申請，則根據監聽的鄰居發送報文情況，估算鄰居節點的剩余能量和估算區域內的網絡通信頻繁度，決定是否需要建簇；如果不需要建簇，則繼續采用平面式路由方式；如果需要建簇，則節點N_i發起建簇申請，并以簇首節點身份進入層次式路由階段；

在層次式路由階段，節點N_i為簇首節點則發起建簇申請，將愿意加入本簇的鄰居節點加入到簇結構中，然后按照層次式路由轉發數據，同時監聽簇內非簇首節點是否發送換簇申請；如果沒有非簇首節點發起換簇申請，則繼續以自身為簇首進行層次式路由；當有非簇首節點發送換簇申請，則根據這些非簇首節點的能量和自身能量，決定是否同意非簇首節點的換簇申請，如果同意，則解散原有的簇；如果不同意，則繼續以自身為簇首進行層次式路由；

在層次式路由階段，節點N_i為非簇首節點則選擇一個簇首N_A加入簇結構，按照層次式路由轉發數據，同時非簇首節點N_i監聽簇首節點N_A發送報文的情況；非簇首節點N_i如果監聽到簇首節點N_A發來的解散簇的消息，則退出簇結構，并進入平面式路由；否則，非簇首節點N_i根據監聽的簇首節點N_A發送報文情況估算簇首節點N_A的能量，并判斷是否需要發起換簇申請，如果不需要發起換簇申請，則繼續以非簇首節點身份執行層次式路由；當需要發起換簇申請時，非簇首節點N_i向簇首節點N_A發送換簇申請，并等到簇首節點N_A的回復，如果簇首節點N_A同意換簇申請，則發起建簇申請，并以簇首節點身份進入層次式路由；否則繼續以非簇首節點身份執行層次式路由。

2.根據權利要求1所述的能夠局部按需建簇的無線傳感器網絡路由方法，其特征在于：采用平面式路由和層次式路由的兩種路由模式。