[发明专利]一种基于AODV的改进路由方法及装置

摘要

本发明实施例公开了一种基于AODV的改进路由方法及装置，所述方法包括：当前节点接收网络中心节点发送的路由更新请求，并标记轮次；当前节点判断是否为第一次收到所述路由更新请求；如果是，设置拓扑层数最优路由的跳数、最优路由的最小电量，并清空路由表，如果否，更新拓扑层数；如果否，以及判断所述路由表中是否存在下一跳为广播路由更新请求的源节点的路由项，并根据所述当前节点的拓扑层数和最优路由记录广播同轮次路由更新请求，同时返回重复执行当前节点判断是否为第一次收到所述路由更新请求，应用本发明实施例，保证了整个网络的负载均衡；且采用该能量均衡路由算法能够避开数据包长度限制对网络拓扑深度的限制。 1

主权项

1.一种基于AODV的改进路由方法，其特征在于，网络中心节点设置初始的路由更新请求参数，所述方法包括：当前节点接收网络中心节点发送的路由更新请求，其中，所述路由更新请求用于更新所述当前节点的拓扑层数、所述当前节点到所述网络中心节点的最优路由的跳数、所述当前节点到所述网络中心节点的最优路由最小电量、所述当前节点的电量，并标记轮次；当前节点判断是否为第一次收到所述路由更新请求；如果是，设置所述当前节点的拓扑层数为第一预设值、设置所述当前节点到所述网络中心节点的最优路由的跳数为第二预设值、设置所述当前节点到所述网络中心节点的最优路由的最小电量为第三预设值，并清空路由表；如果否，a、确定接收到的更新请求中的所述拓扑层数加1后小于所述当前节点的拓扑层数的情况下，更新所述当前节点的拓扑层数；b、判断所述路由表中是否存在下一跳为广播路由更新请求的源节点的路由项，如果否，根据所述路由更新请求中的信息添加所述路由项；如果是，按照最优路由最小电量取最大者、最优路由最小电量相等时跳数取最小者进行更新路由项，并更新路由记录；在所述当前节点的拓扑层数被更新；当前的最优路由比更新前的最优路在一任一种情况下：(1)提供更大的最优路由最小电量；(2)提供相同的最优路由最小电量，同时提供更小的跳数；(3)提供相同的最优路由最小电量、相同的跳数，同时提供更大的下一跳节点电量根据所述当前节点的拓扑层数和最优路由记录广播同轮次路由更新请求，同时返回重复执行当前节点判断是否为第一次收到所述路由更新请求的步骤。