[發明專利]功率異類點Ad Hoc網絡的一種松散虛擬分簇方法

無效

• 申請號: 200810232705.0
• 申請日: 2008-12-17
• 公開（公告）號: CN101437304A
• 公開（公告）日: 2009-05-20
• 發明（設計）人: 楊新宇;趙鵬;楊慧杰
• 申請（專利權）人: 西安交通大學
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04W16/30;H04W24/04;H04W40/20
• 代理公司: 西安通大專利代理有限責任公司
• 代理人: 陳翠蘭

1.功率異類點Ad?Hoc網絡的一種松散虛擬分簇方法，其特征在于，包括以下步驟：

Step1.網絡中的節點根據節點發射功率的不同分為兩類：一類傳輸半徑大的節點稱為主節點，簡稱B節點；另一類普通節點稱為G節點，根據與B節點之間的拓撲關系將G節點劃分為三類，分別是：G_isolated、G_member、G_gateway；其中G_isolated是不在任何B節點的通信半徑內的G節點，G_member是所有雙向鄰居都在自己簇首的覆蓋范圍內的G節點，G_gateway是雙向鄰居中存在不在自己簇首覆蓋范圍內的節點的G節點；

Step2.通過周期性的交換包含感知鄰居信息的雙向鄰居發現包BND，為每個節點建立感知鄰居表和雙向鄰居表；

Step3.選擇高性能的B節點為簇首，G節點與簇首之間形成一種松散的耦合關系，也就是說G節點不需要強制建立與B節點間簇的關系，只有處于G_member與G_gateway狀態的節點才選擇簇首，參與簇的形成過程，而不在任何B節點覆蓋范圍內的G_isolated不參加簇的建立過程；

Step4.在形成、維護虛擬簇的過程中，通過有關的控制包的交換，為簇首和簇成員建立包含局部拓撲信息的LAI表，其中還包含位置、能量、負載及其它各種網絡信息，LAI為局部感知信息；

Step5：每個G節點通過限制洪泛的方式，將洪泛限制在TTL的跳數范圍內，向感知鄰居表AN中的多個B節點發送包含自己雙向鄰居信息的G節點LVC初始化包GLI，LVC為松散虛擬分簇；

Step6：每個接收到GLI包的B節點學習其中攜帶的雙向鄰居信息建立?LAI，然后在一跳范圍內廣播包含局部拓撲信息local_topo_info的B節點LVC初始化包BLI；

Step7：G節點接收來自B節點廣播的BLI包，并根據接收到的BLI包中的local_topo_info建立LAI；

Step8：G節點結合LAI選擇路由跳數最小的B節點為簇首，并判斷G節點狀態，并刪除LAI中的拓撲信息，然后每個節點根據狀態作相應的處理：

G_member、G_gateway節點：G_member、G_gateway節點基于多播技術發送簇成員注冊包CMR分別到新、舊簇首，該包中的信息類似于GLI包，主要包含自己雙向鄰居信息bidirecetional_neighbor_info；?G_isolated節點：G_isolated接收不到BLI包，沒有簇首，因此G_isolated節點不做任何處理；

Step9：每個簇首B節點接收到來自成員的CMR，建立新的關于簇成員的LAI，然后在一跳范圍內廣播簇首聲明包CHD，將自己簇成員的拓撲信息local_topo_info通知給覆蓋范圍內的所有G節點；

Step10：當G節點接收到來自B節點的簇首聲明包CHD以后，并根據local_topo_info建立自己的LAI，而B節點對于接收到的簇首聲明包CHD不處理。

2.根據權利要求1所述的功率異類點Ad?Hoc網絡的一種松散虛擬分簇方法，其特征在于，建立感知鄰居表和雙向鄰居表，包括以下步驟：

Step1：每個節點廣播一個只包含節點自己ID的雙向鄰居發現包BND；

Step2：發送完雙向鄰居發現包BND以后，等待用來接收來自其它節點的BND包，并根據接收到的BND包的發送者形成感知鄰居表AN，AN表?保存能夠接收到的所有感知鄰居的ID；

Step3：建立感知鄰居表AN后再一次廣播雙向鄰居發現包BND，其中包含節點自己ID外還包括感知鄰居表AN中所有感知鄰居節點的ID信息；

Step4：接收到雙向鄰居發現包BND的節點，查到該包中攜帶的感知鄰居信息，如果自己ID也在其中，則認為當前節點與BND包的發送者之間存在一條雙向鏈路，得到一個雙向鄰居，最終形成雙向鄰居BN表。?