一种无线自组织网络的无环路由构建方法

摘要

本发明提供一种无线自组织网络的无环路由构建方法，包括：源节点根据数据传送需求向目标节点发送路由请求消息，在所述路由请求消息转发过程中，确定请求消息接收者的动态跳数；所述请求消息接收者根据所述动态跳数更新所述请求消息接收者的路由项，转发路由请求消息直到目标节点；所述请求消息接收者对比上下游节点的跳数与自身动态跳数，对多路径路由上的节点线性排序，建立无环路由。通过应用本发明的方法，克服了多路径路由节点跳数计算上存在的固有缺陷，解决了无环有效路径丢失和多路径路由发现效率不高的问题。