[發明專利]一種無線自組網的分段式地址分配方法

在審

• 申請號: 201410337413.9
• 申請日: 2014-07-16
• 公開（公告）號: CN104104746A
• 公開（公告）日: 2014-10-15
• 發明（設計）人: 周曉明;王薇;歸成希;張燕
• 申請（專利權）人: 蘇州博聯科技有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04W84/18
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 范晴

1.一種無線自組網的分段式地址分配方法，其特征在于，未入網的路由節點上電后，首先執行關聯入網的流程；然后向周圍的節點發送信標請求幀，并接收周圍節點發來的信標幀；優先選擇地址段長度較長的節點作為自己的父節點；最后向選定的父節點發送入網請求幀。

2.根據權利要求1所述的無線自組網的分段式地址分配方法，其特征在于，所述信標幀中包含地址段長度信息，所述入網請求幀中包含分配給該節點的地址和一個地址段信息。

3.根據權利要求1所述的無線自組網的分段式地址分配方法，其特征在于，加入網絡后的節點周期性檢查自身的地址段長度，根據自身地址段大小的不同分為三種狀態：正常狀態、臨界狀態和耗盡狀態，節點在每種狀態下進行不同的處理流程。

4.根據權利要求3所述的無線自組網的分段式地址分配方法，其特征在于，所述地址段長度閾值設定為4，當地址段長度大于或等于4時，節點處于正常狀態；當地址段長度大于0且小于4時，節點處于臨界狀態；當地址段長度等于0時，節點處于耗盡狀態。

5.根據權利要求3所述的無線自組網的分段式地址分配方法，其特征在于，節點處于正常狀態時，處理流程如下：

1）節點廣播一個地址段信息幀給一跳范圍內的鄰居節點，所述幀中包含地址段長度、地址范圍以及當前狀態信息；

2）節點接收到鄰居節點發來的地址段信息幀，并獲取鄰居節點的當前地址段長度信息，如果鄰居節點的地址段長度是自身的5倍以上，則向該鄰居節點發送地址請求信息幀；

3）鄰居節點收到地址請求信息幀后，回復一個地址請求響應幀，把自身地址段長度的一半分配給該節點，所述幀中包含分配給該節點的地址段長度和范圍信息；

4）兩個節點各自更新自身以及鄰居節點的地址段范圍和長度信息。

6.根據權利要求3所述的無線自組網的分段式地址分配方法，其特征在于，節點處于臨界狀態時，處理流程如下：

1）節點洪泛一個臨界狀態幀給網絡中的所有路由節點，該幀中包含了自身地址段長度以及當前狀態信息；

2）網絡中的路由節點收到該幀后，會把自身的地址段長度與之比較，如果超過臨界狀態節點地址段長度的3倍，則該節點會回復一個臨界狀態響應幀，把自身地址段長度的三分之一分配給臨界狀態節點，幀中包含分配給該節點的地址段長度和范圍信息；

3）兩個節點各自更新自身以及鄰居節點的地址段長度和范圍信息。

7.根據權利要求3所述的無線自組網的分段式地址分配方法，其特征在于，節點處于耗盡狀態時，在后面的周期中不會再廣播或洪泛地址段信息幀，其處理流程如下：

1）節點廣播一個地址耗盡幀給一跳范圍內的鄰居節點，該幀中包含當前狀態信息；

2）鄰居節點收到該幀后，會記錄下該節點的當前狀態。

8.根據權利要求1-7任一項所述的無線自組網的分段式地址分配方法，其特征在于，在某個周期中，如果節點不能收到鄰居節點的地址段信息，節點首先會檢測鄰居節點的狀態；如果鄰居節點不是處于耗盡狀態，節點會檢查鄰居節點最后一次廣播的地址段信息，并把自身原有的地址段與之合并；節點更新完自身地址段信息后，廣播一個地址段信息幀，通知鄰居節點來及時更新信息。