移动自组网络中基于启发式环索算法的Anycasting路由的研究

• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动自组网 Anycasting路由 启发式环索算法 网络直径 递减因子
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1608-1613
• 页数: 6页
• 分类号: TP393
• 字数: 5138字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.10.004

摘要

移动无线自组网络(Mobile Ad Hoc Networks)是一种新型的无线网络,网络中不需要固定通信设施的支持,具有很高的灵活性.任播路由(Anycasting Routing)在移动无线自组网络中有着十分重要的潜在应用.该文提出的基于启发式环索算法的Anycasting路由在路由请求过程中能够根据以前搜索中获得的"先验"知识动态地调整搜索的参数,使搜索总是向着"最可能"的方向进行.模拟实验表明,采用启发式环索算法的混合式Anycasting路由在不影响路由正确性的情况下能极大地减少网络中无用的路由请求消息,从而提高网络的整体性能.