Ad Hoc网络是一种无中心自组织多跳共享的无线网络,作为一种新型的无线移动网络,Ad Hoc网络以其特有的无需架设网络设施、可快速展开、抗毁性好等特点,其军事应用价值毋庸置疑,在外军已经得到应用。由于我国对Ad Hoc网络的研究起步晚,一些技术尚待解决,Ad Hoc技术在我军战术网络中还没得到很好应用。本课题主要进行了以下几个方面的研究:首先,阐述了Ad Hoc网络的基本概念、主要特点、应用领域和网络结构;对战术Ad Hoc网络的特性、功能和影响其性能的主要因素进行了分析;分析研究了战术背景条件下对Ad Hoc网络构建的功能需求;基于现行指挥关系和信息流动方式提出了一种适用于战术通信环境的三层三级自组织网络体系结构。该结构具有配置简单灵活、便于管理和通用性、可靠性好,控制开销较小等特点。其次,对几种比较典型的Ad Hoc网络分群算法进行了分析比较,特别是对AOW算法进行了详细的分析,并对AOW算法(Automatic On-demand Weighted algorithm)中权的构造进行了改进。在此基础上提出了一种基于指挥关系的Ad Hoc网络分群算法—CCA算法(Command-based Clustering Algorithms)。该算法运用了有关图论中树结构的知识,对于战术条件下利用Ad Hoc通信网络实施逐级指挥提供了平台。最后,以著名的网络仿真软件OPNET为工具,对CCA算法和几种典型的分群算法性能进行了仿真比较。通过分析比较可以得出,CCA算法对于战术无线自组网来说是一种很有应用价值的分群算法。