[發明專利]無線自組織網絡分布式認證多層樹路由方法

有效

• 申請號: 200710028234.7
• 申請日: 2007-05-28
• 公開（公告）號: CN101060479A
• 公開（公告）日: 2007-10-24
• 發明（設計）人: 張遠海;羅婷;王宏波;羅旭光;王東林;周紹午
• 申請（專利權）人: 廣州杰賽科技股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L9/32;H04L29/06;H04L12/44;H04L12/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、一種無線自組織網絡分布式認證多層樹路由方法，其特征是它包括群的生成過程，群路由的維護過程和群路由的選擇過程；

所述的群的生成過程采用以下步驟：

步驟1初始身份認證過程：自然分布的包含所有節點認證信息的各個節點以廣播的方式發送認證信息包；彼此通過身份認證的節點將對方添加到鄰居表彼此成為“鄰居節點”；所有節點都依照此過程完成相互認證并形成自己的鄰居表；

步驟2確定最高層群的群首：手動設置指定或根據地理位置輔助信息選取網絡區域中心附近位置的任意一個節點，將該節點作為最高層群的群首；

步驟3群首在無線信道上廣播群的維護消息，其鄰居收到維護消息后將各自相關信息發送回群首準備參加分群，群首根據群的生成策略，通過“三次握手”選擇自己的群成員；如果群成員數量達到一定預設條件，群生成完成；否則群首從已加入群的成員中按照群的生成策略選擇成員命令其按照群的生成策略開始接收其鄰居加入群；直到群的數量已經到達預設數量，或者群首的鄰居都按群首命令完成各自鄰居的接收；

步驟4群生成完成后，群首按照群的生成策略順序命令其群成員作為第二層群的群首，按群的生成策略開始組建第二層群；并負責將新加入節點路由信息通報給更上一級的群首；

步驟5重復步驟3、4，直到所有的鄰居節點都加入到各個的群中；通過以上過程形成多層群的樹狀通信拓撲結構；除最高層群中節點外，其他所有群中各節點只保留本群內的認證信息；

所述的群路由的維護過程采用以下步驟：

步驟一群首定期的檢查與群內成員以及上層群首的關系存續狀態；

步驟二根據步驟一的檢查結果，

A.如果檢測到群內某個成員節點的通信關系不存在了，則向上層的群首通報其已經離開，但仍然保留其認證和路由信息；直到該節點進入其他群申請認證，其認證信息通過由群的生成策略保證的相對較短的路由即可回到其原群進行身份認證；如果認證信息無法獲得則向上層群首查找直到最高層群；認證通過后，其刷新其認證信息為新群內的認證信息，同時通知原群刪除其認證以及路由信息；

B.當群首發現其與上層群首的通信關系不存在了，則按群的生成策略開始命令其群內節點開始查找并申請加入可以與上層群通信的其他群；如果其群內節點發現了可以與上層通信的路徑，則群首根據群的生成策略，選擇某一個群內節點，命令其加入上層群，并將群首身份以及路由信息轉移到該節點；該節點加入新群后向上層群首通報路由更新信息；如果群首發現其群內節點均無法與其他群取得通信，則按群的生成策略命令其群內節點通知其各自下層群的群內節點開始查找可以與上層通信的群外節點的存在，直到找到；如果其所有的下層節點均無法找到，則保持其群狀態，周期性的重復查找過程，直到找到；

所述的群路由的選擇過程采用以下步驟：

步驟①如果節點是群首節點，則查找其路由信息中是否存在目的節點；如果節點不是群首節點，則查找其群首節點的路由信息中是否存在目的節點；

步驟②根據步驟①的查找結果，

A.如果有目的節點的路由信息，就按相應的路徑將相應的數據傳送到目的節點；

B.如果目的節點的路由信息不存在，則向上層群的群首查找，直到找到到目的節點的路由信息，然后按相應的路徑將相應的數據傳送到目的節點。

2、根據權利要求1所述的一種無線自組織網絡分布式認證多層樹路由方法，其特征：在群的生成過程中，所述的群的生成策略為“最快最近策略”或“最高性能策略”；

所述的“最快最近策略”為優先選擇地理位置相對群首最近、對群首廣播信息最快作出反映的鄰居節點加入群；

所述的“最高性能策略”為優先選擇綜合性能最高的鄰居節點加入群，所述綜合性能與信號強度、信道質量、剩余電量相關。