基于直接/间接矩阵的无线自组织网络保护路由生成算法专利登记公告

专利名称：基于直接/间接矩阵的无线自组织网络保护路由生成算法

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

专利类型：发明专利

专利号：CN201210002447.3

专利申请（专利权）人：清华大学

专利发明（设计）人：林闯;祝林;孟坤

主权项：基于直接/间接矩阵的无线自组织网络保护路由生成算法，其特征在于：包括以下步骤：步骤1，基于AODV扩展的路由协议获取路由路径R：在原始的AODV中加入定义为路由请求分组所经过节点的序列表的字段，如果路由请求经过节点B转发时，节点B就将自己的IP地址写入该序列表，在路由请求开始发送时默认经过节点的序列表为空，当跳计数加一时同时将转发节点B加入序列中；任一中间节点对其接收到的每个路由请求分组，首先检查自己是否在所述序列表中，如果已经存在，则将该路由请求分组丢弃，如果不存在，则转发该路由请求分组；目标节点收到从

专利地区：北京