[发明专利]一种无线自组网的路由查找方法及其系统

权利要求书

1.一种无线自组网的路由查找方法，其特征在于，包括如下步骤：

步骤S1：源节点向邻节点广播RREQ；所述RREQ中包括路由路径中的最小剩余能量、路由路径中的平均剩余能量和路由跳数计数；

步骤S2：当前邻节点收到所述RREQ后，判断是否收到过该RREQ，若未收到过则继续步骤S3；

步骤S3：判断该当前邻节点是否为目标节点；若是，则更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并按照原路向源节点发送RREP；否则，根据路由路径中的平均剩余能量和该当前邻节点的剩余能量，判断转发时间是否小于第一阈值：

若转发时间小于第一阈值，则将该当前邻节点作为路由路径节点，同时更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并将路由跳数计数加1，且向该当前邻节点的邻节点转发该RREQ，并选取该当前邻节点的其中一邻节点作为下一当前邻节点，回到步骤S2；

若转发时间不小于第一阈值，则判断是否存在有与该当前邻节点同级的节点，若有，则当前邻节点丢弃该RREQ，并选取其中一同级的节点作为下一当前邻节点，回到步骤S2；

步骤S4：源节点收到该RREP后，更新路由表，并判断各路由路径中的平均剩余能量的相差是否均小于第二阈值，若是，则选择路由跳数最小的路由路径作为最优路由路径；否则，选择最大平均剩余能量所在的路由路径作为最优路由路径；

在步骤S3中，更新路由路径中的最小剩余能量和路由路径中的平均剩余能量的计算公式为：

P_now＝[(P_pre*N)+R_res(i)]/(N+1)；

If(R_res(i)≥Z_pre)，则Z_now＝Z_pre；

If(R_res(i)Z_pre)，则Z_now＝R_res(i)；

其中，R_res(i)为该当前邻节点i的剩余能量；P_pre为更新前RREQ中记录的路由路径中的平均剩余能量的P值；Z_pre为更新前RREQ中记录的路由路径中的Z值；P_now为更新后RREQ中记录的路由路径中的平均剩余能量的P值；Z_now为更新后RREQ中记录的路由路径中的Z值；N为路由跳数计数。

2.根据权利要求1所述的无线自组网的路由查找方法，其特征在于：在步骤S2中，若收到过该RREQ，则丢弃该RREQ，结束经由该当前邻节点的路由路径查找。

3.根据权利要求1所述的无线自组网的路由查找方法，其特征在于：在步骤S3中，若转发时间不小于第一阈值，且不存在有与该当前邻节点同级的节点时，将该当前邻节点作为路由路径节点，同时更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并将路由跳数计数加1，且向其邻节点转发该RREQ，回到步骤S2。

4.根据权利要求3所述的无线自组网的路由查找方法，其特征在于：在步骤S3中，所述转发时间T的计算公式为

其中，G为常数；为估计的当前整个无线自组网络的平均剩余能量，其计算公式为：

上式中，β是平均移动的权重因素，β的取值范围为(0～1)；E_pre为更新前整个无线自组网络的总剩余电池能量，其计算公式为：

其中，M为更新前整个无线自组网络中分布的节点个数。

5.根据权利要求4所述的无线自组网的路由查找方法，其特征在于：在步骤S4中，所述第一阈值为G；所述G的值为0.0120-0.0130。

6.根据权利要求5所述的无线自组网的路由查找方法，其特征在于：在步骤S4中，所述第二阈值为0-0.2。