在大规模Ad-Hoc网络中，有效的层次架构是实现路由和资源管理的关键技术。针对航空网络中因飞机数量增加、网络规模增大而导致网络中飞机通信质量下降的问题，提出了一种基于ADS-B报文的航空Ad-Hoc网络分簇算法。该算法利用ADS-B报文提供的飞机速度、位置信息、连同节点度,进行簇的形成和维护。设计了大量的仿真实验，结果表明该算法可以减少簇的个数和节点切换率，从而有效提高了簇的稳定性和航空通信的效率。