移动Ad Hoc网络是一组带有无线收发装置的移动终端(节点)组成的一个多跳临时性自治系统。Ad Hoc网络中无需设置任何中心控制节点,所有节点地位平等,具有很强的抗破坏性。Ad Hoc网络中的节点同时具备主机和路由器的功能,一方面运行面向用户的应用程序,另一方面根据路由策略和路由表参与分组转发和路由维护工作。Ad Hoc网络不仅在军事通信领域,在紧急情况应急处理、临时办公和会议、移动通信、传感器网络等方面也得到了广泛的应用。Ad Hoc网络的体系结构可分为平面结构和分级结构。平面结构中,网络中的所有节点的地位平等,理论上不存在瓶颈节点,网络较健壮。但平面结构的可扩充性较差,只适用于规模较小的Ad Hoc网络。利用分级结构可以很好地解决平面结构中存在的问题。在分级结构中,通常将整个Ad Hoc网络进行分簇,一个簇(Cluster)通常包括一个簇头和若干个簇成员。在分簇结构中,簇头的任务相对较重,有可能成为网络的瓶颈。因此,簇头的合理选举对于分簇Ad Hoc网络的性能至关重要。簇头的选举依赖于分簇算法的执行,分簇算法的性能直接影响到分簇结构的性能。本文首先概述了Ad Hoc网络技术,介绍了Ad Hoc网络中的分簇算法,比较了各种典型分簇算法的优缺点,其中重点介绍了本文的改进对象——自适应按需加权(AOW)分簇算法。然后对AOW算法进行了加权改进;并对模拟工具NS(Network Simulator)进行了扩展,使之可以对分簇算法进行模拟。最后在扩展后的NS(Network Simulator)下做了模拟试验,将改进后的算法与原算法进行了比较。AOW算法利用加权的思想综合考虑多种因素,具有较强的通用性和灵活性。论文中重点阐述了结合战场指挥应用,考虑战场指挥的特有因素——指挥权;通过增加指挥权,将AOW算法进行改进,使形成的分簇结构更适应现代化战争焦点式指挥的需要。模拟结果表明,改进后的算法同原算法比较,在没有明显增加计算和通信开销的情况下,通信跳数减少,性能有显著的提高,从而说明改进是有效和可行的。