针对战术通信Ad Hoc网络快速动态组网的要求，在经典USAP协议基础上，提出了一种适用于动态拓扑变化的E-USAP协议。该协议采用分布式时隙分配思想，通过增加帧结构中控制时隙的个数，减小控制信息交互周期，可对动态拓扑变化作出快速反应。分析和仿真表明，改进后协议在静态拓扑条件下能够减小网络组建时间，使节点快速入网；在动态拓扑条件下，具有比原有USAP协议更好的吞吐量和时延性能，可以更好地应对Ad Hoc网络拓扑结构的变化。