基于直接/间接矩阵的无线自组织网络保护路由生成方法

摘要

本发明涉及无线网络技术领域，为一种基于直接/间接矩阵的无线自组织网络保护路由生成算法，首先基于AODV协议进行扩展，获取路由路径集；然后基于路由路径集，生成直接/间接邻接矩阵；最后进行保护路由判断并输出最终结果；采用本发明的算法不仅可以查找出最短的保护路由，同时还可以查找出所有的保护路由，因此本发明可有效提高无线路由传输的可靠性，使得采用该算法的无线自组织网络具有在单个节点失效后情况下保持正常路由传输的能力，极大提高了无线自组织网络的传输可靠性，并且算法易于实现、算法复杂度低。