基于改进A*算法的无线Mesh网拓扑状态实时监控方法

针对无线Mesh网络(WMN)边界难以确定，拓扑结构灵活多变，从而导致拓扑信息的收集和拓扑重构延迟较大，WMN监控精确性和实时性难以保证的问题，提出了一种基于改进A算法的WMN拓扑状态的实时监控方法来了解网络的实时状态，从而对网络可能出现的异常作出反应。通过缩短A搜索过程中的路径长度、缩小搜索范围，将重复搜索的边数作为影响因素增加到启发式中，解决了拓扑实时监控中存在的路径重复覆盖、搜索路径较长的问题。仿真表明，和原算法相比，当网络拓扑结构发生变化时，改进算法的拓扑收敛速度较高，可以在较短时间内完成对全网拓扑结构的更新。

Real-time monitoring method based on improved A* algorithm for topology state of wireless mesh network

Since it is difficult to determine the network boundaries and topology is very flexible in Wireless Mesh Network (WMN), topology information collection and reconstruction have great delay, so that real-time WMN monitoring accuracy can not be ensured. This paper proposed a real-time monitoring method based on improved A algorithm for the topology state of WMN to get the real-time state and give out response to abnormity. Through limiting the path length, reducing the search scope and adding the number of repeated searched edges to heuristic of A, the method solved the problem that path may be recovered and too long for topology real-time monitoring. The simulation results show that compared with the original algorithm, the improved algorithm has a higher speed in convergence, and it can update the topology construction in shorter time.