一种基于改进A*算法的无线Mesh网拓扑状态实时监控方法
WMN的自组织特性决定其网络边界难以确定，拓扑信息的收集和拓扑重构会产生很大延迟，另外，加上WMN的拓扑结构灵活多变的特点，导致WMN 监控精确性和实时性难以得到保证。A*算法是一种启发式的收敛速度较快的搜索算法，搜索可在有限时间内完成，但存在路径重复覆盖、搜索路径较长的问题，通过对A*搜索过程中的路径长度、搜索范围和启发式进行改进，提出了一种WMN 拓扑状态实时监控方法。仿真表明，和原算法相比改进算法适应性更好，拓扑收敛更快，实时性更强。
实时监控 搜索算法 拓扑重构 自组织特性
牛玲 郭渊博 刘伟
解放军信息工程大学电子技术学院，河南 郑州 450004
国内会议
第四届中国计算机网络与信息安全学术会议(CCNIS2011)
郑州
中文
1-6
2011-11-01（万方平台首次上网日期，不代表论文的发表时间）