移动无线Ad Hoc网络是一种不需要基础设施的多跳无线网络,组网的节点既具有无线终端的收发功能又具有为其他节点转发信息的功能。网络中所有节点地位平等、功能相同,没有中心控制节点,是完全分布式结构。移动Ad Hoc网络适用于抢险救灾、军用移动通信等无基础设施的临时通信场合。目前对于移动Ad Hoc网络研究最多的是路由协议,而对Ad Hoc的网络管理及拓扑发现方面的研究尚少。随着网络技术的迅速发展,网络规模不断扩大,网络结构更加复杂,网络功能更加强大,网络管理将成为网络系统运行好坏的关键,而对网络拓扑的感知是其他网络管理如配置、性能、故障管理的基础。所以,发现网络拓扑图对于监视整个网络,获取完整的网络信息,以保证网络高效、稳定的运行是非常重要的。拓扑发现是网络管理技术中既基础又重要的技术之一,它在提供路由策略、控制拥塞、增强网络连接性等方面都有重要作用。本文首先对无线移动Ad Hoc网络作了简要的阐述,归纳总结了基于位置的和基于策略的网络管理方案,并对不同的管理方案进行了分析和比较,重点描述ANMP网络管理协议。然后论述了分层分布式结构网络的拓扑结构感知过程,在基于移动代理拓扑发现算法的基础上,引入了常驻代理,对传统的算法进行了改进。接着提出了基于分簇的拓扑发现算法,在三色着色分簇算法的基础上增加了中间过渡状态,提出了四色着色算法,利用着色分簇算法和最小主控集算法对自组织网络进行分簇,以及拓扑的发现和感知。最后在OPNET网络仿真软件上,设计了基于局部最小主控集的着色算法的模型,通过仿真对不同的节点个数、不同的节点覆盖范围、不同的节点移动速度下算法的工作状态进行模拟实验,并分析了仿真结果,给出改进的基于局部最小主控集的着色算法的优越性。