KTRA路由算法的研究与改进

• 作 者: 张凯 马立香
• 机 构: 电子科技大学通信抗干扰技术国家级重点实验室,四川成都 610054
• 出 处: 2007中国西部青年通信学术会议
• 发表日期: 2007年期
• 关键词: 路由算法 无线自组织网 灵活性 根节点 选举 修复算法 协议 拓扑 失效 先应式 健壮性 核心树 反应式 增强 人工 缺陷 方法

核心树路由算法KTRA是一种高效的无线自组织网路由算法,该算法兼有先应式和反应式路由算法的特点。但是算法中采用人工指定根节点的方法,缺乏灵活性,且算法未考虑根失效后的拓扑修复问题。本文首先分析了算法存在的缺陷,然后提出一种根选举和根修复算法,使协议能够自动选举根节点并在根失效后拓扑能自动修复,从而增强了协议的灵活性和健壮性。