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

摘要

一种用于无线自组织网络路由的邻居节点判定方法，在传统的邻居发现方法中引入交互握手操作，即增设ACK预同步和data预同步的状态转换过程；并要求在data预同步状态的前后，都必须满足下述条件：连续接收设定数量n个Hello消息；这样既对所选链路提出了适宜要求，也避免了原先必须成功连续接收设定数量2n个Hello消息的过高要求，允许无线网络具有设定数量的丢包，提高了AODV无线链路的质量。本发明方法的创新之处是：首次通过应用层的工作机制，对邻居发现机制进行了改进，无须添加新的硬件模块，且对底层驱动的接口非常简单，能够筛选建立稳定的邻居链路，且确定的邻居节点之间的无线链路工作稳定，提高了多跳路由的传输质量，具有很好的推广应用前景。

主权项

一种用于无线自组织网络路由的邻居节点判定方法，其特征在于：该方法是在传统的邻居发现方法中引入交互握手操作，即增设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），重新初始化邻居关系。