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

摘要

本发明涉及一种无线自组网的路由查找方法及其系统，包括源节点向邻节点广播RREQ；在邻节点为目标节点时，更新最小剩余能量和平均剩余能量，并向源节点发送RREP；否则，在转发时间小于第一阈值时，将邻节点作为路由路径节点，更新最小剩余能量和平均剩余能量，并将路由跳数计数加1，且向其邻节点转发该RREQ。源节点收到该RREP后，更新路由表，在各路由路径中的平均剩余能量的差值均小于第二阈值时，选择路由跳数最小的路由路径作为最优路由路径；否则，选择最大平均剩余能量所在的路由路径作为最优路由路径。通过综合考虑源节点到目的节点的距离、节点的剩余能量和平均剩余能量，均衡了各节点的能量消耗，避免了网络分区，提高了节点的平均生存时间。

主权项

1.一种无线自组网的路由查找方法，其特征在于，包括如下步骤：步骤S1：源节点向邻节点广播RREQ；所述RREQ中包括路由路径中的最小剩余能量、路由路径中的平均剩余能量和路由跳数计数；步骤S2：当前邻节点收到所述RREQ后，判断是否收到过该RREQ，若未收到过则继续步骤S3；步骤S3：判断该当前邻节点是否为目标节点；若是，则更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并按照原路向源节点发送RREP；否则，根据路由路径中的平均剩余能量和该当前邻节点的剩余能量，判断转发时间是否小于第一阈值：若转发时间小于第一阈值，则将该当前邻节点作为路由路径节点，同时更新路由路径中的最小剩余能量和路由路径中的平均剩余能量，并将路由跳数计数加1，且向该当前邻节点的邻节点转发该RREQ，并选取该当前邻节点的其中一邻节点作为下一当前邻节点，回到步骤S2；若转发时间不小于第一阈值，则判断是否存在有与该当前邻节点同级的节点，若有，则当前邻节点丢弃该RREQ，并选取其中一同级的节点作为下一当前邻节点，回到步骤S2；步骤S4：源节点收到该RREP后，更新路由表，并判断各路由路径中的平均剩余能量的相差是否均小于第二阈值，若是，则选择路由跳数最小的路由路径作为最优路由路径；否则，选择最大平均剩余能量所在的路由路径作为最优路由路径。