[发明专利]无线自组网的路由方法及装置

权利要求书

1.一种无线自组网的路由方法，其特征在于，应用于目标网络节点，所述目标网络节点为无线自组网中的任一网络节点；所述方法包括：

获取所述目标网络节点在预设范围内的邻居节点的节点信息；所述节点信息包括设备形态；

根据所述预设范围内的邻居节点的设备形态，确定所述目标网络节点匹配的多点中继MPR节点；

通过所述目标网络节点匹配的MPR节点，在所述无线自组网中泛洪所述目标网络节点感知到的网络拓扑信息，用于所述无线自组网中各网络节点确定相应的路由信息；

所述预设范围为两跳范围；所述目标网络节点在预设范围内的邻居节点包括：所述目标网络节点的一跳邻居节点与两跳邻居节点；所述根据所述预设范围内的邻居节点的设备形态，确定所述目标网络节点匹配的多点中继MPR节点包括：

根据所述目标网络节点的一跳邻居节点与两跳邻居节点，分别确定所述目标网络节点的一跳邻居节点集合与两跳邻居节点集合；

获取所述一跳邻居节点集合中各个一跳邻居节点分别在所述两跳邻居节点集合中覆盖的两跳邻居节点的节点个数；

根据所述各个一跳邻居节点分别在所述两跳邻居节点集合中覆盖的两跳邻居节点的节点个数，将所述一跳邻居节点集合中，与所述两跳邻居节点集合中任一个两跳邻居节点具有唯一通路的一跳邻居节点，确定为所述目标网络节点匹配的MPR节点；相应的，从所述一跳邻居节点集合中，删除所述具有唯一通路的一跳邻居节点，并从所述两跳邻居节点集合中，删除所述具有唯一通路的一跳邻居节点覆盖的两跳邻居节点；

当所述一跳邻居节点集合中，与所述两跳邻居节点集合中任一个两跳邻居节点具有唯一通路的一跳邻居节点的节点个数为零时，或者，当所述两跳邻居节点集合中剩余两跳邻居节点的节点个数不为零时，根据所述一跳邻居节点集合中剩余一跳邻居节点的设备形态，获取与所述剩余一跳邻居节点的设备形态相对应的设备权值，作为所述剩余一跳邻居节点的设备权值；

将所述一跳邻居节点集合中，设备权值最大的剩余一跳邻居节点，确定为所述目标网络节点匹配的MPR节点；相应的，从所述一跳邻居节点集合中，删除所述设备权值最大的剩余一跳邻居节点，并从所述两跳邻居节点集合中，删除所述设备权值最大的剩余一跳邻居节点覆盖的剩余两跳邻居节点。

2.如权利要求1所述的方法，其特征在于，所述获取所述目标网络节点在预设范围内的邻居节点的节点信息包括：

接收所述目标网络节点的一跳邻居节点发送的第一心跳报文；

其中，所述第一心跳报文中携带有：所述一跳邻居节点的节点信息，和，所述一跳邻居节点在一跳范围内的邻居节点的节点信息；

根据所述第一心跳报文，获取所述目标网络节点在两跳范围内的邻居节点的节点信息。

3.如权利要求1所述的方法，其特征在于，所述节点信息还包括移动速度、剩余电量、链路质量与拥塞状态；在所述获取与所述剩余一跳邻居节点的设备形态相对应的设备权值，作为所述剩余一跳邻居节点的设备权值之后，所述方法还包括：

当所述一跳邻居节点集合中各个剩余一跳邻居节点的设备权值相同时，获取所述各个剩余一跳邻居节点的移动速度权值、剩余电量权值、链路质量权值与拥塞状态权值；

根据所述各个剩余一跳邻居节点的移动速度权值、剩余电量权值、链路质量权值与拥塞状态权值，分别计算所述各个剩余一跳邻居节点的综合权值；

根据所述各个剩余一跳邻居节点的综合权值确定所述目标网络节点匹配的MPR节点。

4.如权利要求3所述的方法，其特征在于，所述根据所述各个剩余一跳邻居节点的综合权值确定MPR节点包括：

将所述一跳邻居节点集合中，综合权值最大的剩余一跳邻居节点，确定为所述目标网络节点匹配的MPR节点；相应的，从所述一跳邻居节点集合中，删除所述综合权值最大的剩余一跳邻居节点，并从所述两跳邻居节点集合中，删除所述综合权值最大的剩余一跳邻居节点覆盖的剩余两跳邻居节点。