[发明专利]无线自组织网的路由建立及链路检测的方法及装置

权利要求书

1.一种无线自组织网的路由建立及链路检测的方法，其特征在于，无线自组织网中的每个节点定时广播Hello消息，所述方法包括：

接收到所述Hello消息的各节点分别维护邻居节点表，并在邻居节点表中记录当前节点与各邻居节点的连接状态，包括连通状态和中断状态；

获取各邻居节点的接收信号质量参数，并依据所述接收信号质量参数调整相应邻居节点的连接状态，包括：

当所述邻居节点表记录为中断状态，而接收信号质量参数高于预设高门限值时，将所述邻居节点表所记录的中断状态更改为连通状态；或者，当所述邻居节点表记录为连通状态，而接收信号质量参数低于预设低门限值时，将所述邻居节点表所记录的连通状态更改为中断状态；

当某个节点收到路由请求时，读取所述邻居节点表的连接状态，若为连通状态，则向该邻居节点转发所述路由请求，建立相应的路由；若为中断状态，则丢弃所述路由请求；

检测已建立路由的链路丢包率；

若所述链路丢包率超出参考阈值，则判定当前路由链路中断，并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。

2.如权利要求1所述的方法，其特征在于，还包括：

若存在中断路由，则重新发起所述路由建立过程。

3.如权利要求1或2所述的方法，其特征在于，所述获取各邻居节点的接收信号质量参数的步骤进一步包括：

获取所述邻居节点Hello消息并提取电平值；

按预置权重对N次电平值进行滑动加权平均处理，获得滑动加权平均值为接收信号质量参数；

按固定时间间隔计算所述接收信号质量参数。

4.如权利要求1或2所述的方法，其特征在于，所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。

5.如权利要求4所述的方法，其特征在于，所述检测链路丢包率的步骤进一步包括： 

当接收到第一个链路丢包信号时，开启定时器设定超时时间，并设置丢包信号计数器和分组发送计数器的初始值为0；

每发送一个数据业务分组，则所述分组发送计数器加1；以及，每接收到一个链路丢包信号，则所述丢包信号计数器加1；

当定时器到时，则获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数，并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。

6.如权利要求5所述的方法，其特征在于，所述链路丢包信号由链路MAC层提供，所述定时器设定的超时时间为1秒，所述参考阈值为10％-20％。

7.如权利要求3所述的方法，其特征在于，所述N为5，所述预置权重依次为0.1、0.15、0.2、0.25、0.3，所述固定时间时隔为1秒。

8.如权利要求1所述的方法，其特征在于，所述预设高门限值为35；所述预设低门限值为17。

9.一种无线自组织网的路由建立及链路检测的装置，其特征在于，无线自组织网中的每个节点定时广播Hello消息，所述装置包括：

邻居节点表维护单元，用于使接收到所述Hello消息的各节点分别维护邻居节点表，并在邻居节点表中记录当前节点与各邻居节点的连接状态，包括连通状态和中断状态；

接收信号获取单元，用于获取各邻居节点的接收信号质量参数；

连接状态调整单元，用于依据所述接收信号质量参数调整相应邻居节点的连接状态，包括：

当所述邻居节点表记录为中断状态，而接收信号质量参数高于预设高门限值时，将所述邻居节点表所记录的中断状态更改为连通状态；或者，当所述邻居节点表记录为连通状态，而接收信号质量参数低于预设低门限值时，将所述邻居节点表所记录的连通状态更改为中断状态；

路由请求处理单元，用于当某个节点收到路由请求时，读取所述邻居节点表的连接状态，若为连通状态，则向该邻居节点转发所述路由请求；若为中断状态，则丢弃所述路由请求； 

链路检测单元，用于检测已建立的路由的链路丢包率；

中断路由判定单元，用于在所述链路丢包率超出参考阈值时，判定当前路由链路中断，并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。

10.如权利要求9所述的装置，其特征在于，还包括：

新建路由触发单元，用于当存在中断路由时，重新发起路由建立过程。