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

基于改进A算法的无线Mesh网拓扑状态实时监控方法 　　 文章编号:1001-9081(2012)01-0074-04 doi:10.3724/SP.J.1087.2012.00074 　　? 　　摘 要:针对无线Mesh网络(WMN)边界难以确定，拓扑结构灵活多变，从而导致拓扑信息的收集和拓扑重构延迟较大，WMN监控精确性和实时性难以保证的问题，提出了一种基于改进A?*算法的WMN拓扑状态的实时监控方法来了解网络的实时状态，从而对网络可能出现的异常作出反应。通过缩短A?*搜索过程中的路径长度、缩小搜索范围，将重复搜索的边数作为影响因素增加到启发式中，解决了拓扑实时监控中存在的路径重复覆盖、搜索路径较长的问题。仿真表明，和原算法相比，当网络拓扑结构发生变化时，改进算法的拓扑收敛速度较高，可以在较短时间内完成对全网拓扑结构的更新。 　　 　　?关键词:实时监控；收敛；A?*搜索算法；拓扑重构 　　?中图分类号: TP393.06 文献标志码:A 　　 ? 　　Abstract: 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. 　　 　　 　　 Key words: real?time monitoring; convergence; A?* search algorithm; topology reconstruction 　　? 　　0 引言? 　　与传统无线网络不同，无线Mesh网络(Wireless Mesh Network, WMN)是一个动态的自组织、自配置网络，这一特点对于终端用户来说具有很多优势，逐渐成为人们关注的焦点之一。然而，WMN的高移动性、动态连接、多径路由选择在用户接入方面带来便利的同时，也引入了大量安全威胁。? 　　WMN监控是一种通过对网络相关数据进行采集来分析、评估和管??网络资源的过程，从而确保网络服务质量(Quality of Service, QoS)，以实现一定的性能优化、故障诊断以及安全管理。然而，除了无线网络常见的复杂环境外，WMN还有多跳路由、多径传输、自组织和自配置等特点，给网络的监控和管理带来了很大困难［1］。近年来，国内外学者对WMN监控予以很大关注，针对不同的应用提出了很多监控方案，主要解决了监控代理设置，分层、分布式监控结构，减小监控开销等问题［2］，但在拓扑实时监控上并未给出理想的解决方案。? 　　通过对WMN拓扑的实时监控可以实时掌握网络动态，对拓扑结构迅速重构并解决WMN可能面临的安全威胁，避免可感染的网络恶意入侵行为带来的资源大面积瘫痪。WMN的自组织特性决定了其网络边界难以确定，拓扑信息的收集和拓扑重构会产生很大的延迟，而拓扑结构灵活变化，也导致监控精确性较差，实时性难以满足。因此，如何实时采集拓扑信息，了解网