[發明專利]用于無線自組織網絡路由的鄰居節點判定方法

有效

• 申請號: 201210538775.5
• 申請日: 2012-12-13
• 公開（公告）號: CN102984781A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 段鵬瑞;馬華東;李強;李文生
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W84/18
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 夏憲富

1.一種用于無線自組織網絡路由的鄰居節點判定方法，其特征在于：該方法是在傳統的鄰居發現方法中引入交互握手操作，即增設ACK預同步和data預同步的狀態轉換過程；并要求在data預同步狀態的前后，都必須滿足下述設定條件：連續接收設定數量n個Hello消息；這樣既對所選鏈路提出了適宜要求，也避免了原先必須成功連續接收設定數量2n個Hello消息的過高要求，允許無線網絡具有設定數量的丟包；所述方法包括下列操作步驟：?

（1）源節點發送Hello消息：源節點在初始化啟動后，與其他節點的關系都處于失步狀態；此時，源節點和網絡中的其他節點各自分別按照發送周期T_Hello秒廣播發送Hello消息，以便于各個節點的互相發現；?

（2）其他節點接收到Hello消息：其他節點接收到源節點的Hello消息，獲知Hello消息的發送節點地址，然后，向源節點單播回應Hello-ack消息；?

（3）源節點接收到Hello-ack消息：源節點接收到Hello-ack消息后，將該源節點自身與Hello-ack消息發送節點的鄰居關系設置為ACK預同步狀態；?

（4）源節點執行ACK預同步狀態的處理：在ACK預同步狀態時，源節點判斷是否連續接收到由步驟（3）中Hello-ack消息發送節點所發出的設定數量n個Hello消息；若是，則將其狀態轉換為data預同步狀態，并執行后續步驟（5）；如果在ACK預同步狀態的響應周期T_ACK定時器超時，則源節點轉換為失步狀態，即返回步驟（1），重新初始化鄰居關系；?

（5）源節點執行data預同步狀態的處理：在data預同步狀態下，源節點判斷是否重新連續接收到由步驟（3）中Hello-ack消息發送節點所發出的設定數量n個Hello消息；若是，則將其狀態轉換為data同步狀態，并正式確定Hello-ack消息的發送節點為源節點的鄰居，并執行后續步驟（6）；如果在data預同步狀態下，源節點連續遺漏了由步驟（3）中Hello-ack消息發送節點所發出的m個Hello消息，就返回步驟（4），重新進行Hello消息的接收訓練；?

（6）源節點執行data同步狀態的處理：在該狀態下，鄰居關系正式確立，源節點就能夠使用這條AODV鏈路傳輸數據；如果在數據周期T_data定時器的時間內，都沒有Hello消息或用戶數據經過該鏈路傳輸，則源節點將狀態復?原為失步狀態，表示該鏈路已失效，需要返回步驟（1），重新初始化鄰居關系。?

2.根據權利要求1所述的方法，其特征在于：所述方法操作過程經過下述4個狀態的順序轉移：失步、ACK預同步、data預同步和data同步的4個狀態。?

3.根據權利要求1所述的方法，其特征在于：所述發送周期T_Hello的數值單位是秒，其取值范圍為[0.5,1.5]。?

4.根據權利要求1所述的方法，其特征在于：所述data預同步狀態以前、即ACK預同步狀態時，以及data預同步狀態時，都要求連續接收到的Hello消息的設定數量為n；自然數n是用戶根據網絡鏈路狀況設置的變量，其取值范圍是[1,10]。?

5.根據權利要求1所述的方法，其特征在于：所述步驟（5）中，data預同步狀態時，源節點連續遺漏了由步驟（3）中Hello-ack消息發送節點所發出的m個Hello消息，就要重新進行Hello消息的接收訓練；自然數m是用戶根據網絡鏈路狀況設置的變量，其取值范圍是[2,5]。

6.根據權利要求1所述的方法，其特征在于：所述響應周期定時器T_ACK的數值單位是秒，其取值范圍為[3,10]；所述數據周期定時器T_data的數值單位是秒，其取值范圍為[3,10]。?