[发明专利]一种基于链路质量的自组网路由确定方法

权利要求书

1.一种基于链路质量的自组网路由确定方法，其特征在于：首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高；

所述通过自组织网络中的所有节点维护邻近节点集合的具体步骤如下：

步骤1.1)向自组织网络中的所有节点，按照设定时间间隔t发送HELLO消息，HELLO消息包含本节点ID以及递增序列号SEQ；

步骤1.2)当节点接收到HELLO消息后，根据HELLO消息中的节点ID在邻近节点集合N中查找该节点，如果未找到该节点，转至步骤1.3)；如果找到该节点，则将HELLO消息从队列末端加入该节点对应的HELLO消息队列，转至步骤1.4)；

步骤1.3)依据HELLO消息中的节点ID，在邻近节点集合N中添加该节点，并从该节点对应的HELLO消息队列末端加入该HELLO消息；

步骤1.4)自组织网络中的所有节点按照设定的时间间隔t对HELLO消息队列向首端移动，首端的HELLO消息被移出队列，末端添加空元素；

所述的基于邻近节点集合进行路由维护包括如下的操作过程：

当节点接收到邻近节点的路由请求RREQ后，如果该邻近节点属于邻近节点集合N，则按照正常路由处理，否则，不处理RREQ，直接丢弃；

当节点接收到邻近节点的路由响应RRESP后，如果该邻近节点属于邻近节点集合N，则按照正常路由处理，否则，不处理RRESP，直接丢弃；

如果某邻近节点从邻近节点集合N中删除，则启动路由恢复过程，重新进行路由选择；

如果有新节点添加到邻近节点集合N中，则启动路由重选过程。

2.根据权利要求1所述基于链路质量的自组网路由确定方法，其特征在于：

所述HELLO消息的消息长度100字节。

3.根据权利要求1所述基于链路质量的自组网路由确定方法，其特征在于：

所述的步骤1.4)在将HELLO消息队列向首端移动之后，如果邻近节点集合N中某个邻近节点指向的HELLO消息队列为空，则从邻近节点集合N中删除该节点。

4.根据权利要求1所述基于链路质量的自组网路由确定方法，其特征在于，所述HELLO消息队列长度为K，HELLO消息按设定时间间隔t发送，针对最近K*t时间内收到过HELLO消息的邻近节点参与路由，节点接收该邻近节点的路由请求RREQ和路由响应RRESP。