[发明专利]用于无线自组织网络路由的邻居节点判定方法

权利要求书

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]。