大规模无线自组织网络因其具有部署灵活、组网速度快等优点,在军事通信领域有广阔的应用前景。然而随着网络规模的增大,给组网和路由带来很大挑战,成为制约其应用的关键因素之一。本文主要研究大规模无线自组织网络的高效组网和路由协议。本文首先研究了大规模无线自组织网络的组网问题。提出了基于权重的分簇算法(Weighted Clustering Algorithm,WCA)。该算法综合节点相对连接度和相对移动度这两种不同的因素,作为簇头选举的度量,以适应无线自组织网络的移动性。簇头和簇成员间一跳可达。协议还考虑了实际网络环境中的异常情况下的组网问题。其次,在分簇基础上,设计并实现了层次型路由协议。该路由协议中簇头节点组成骨干网络,簇成员节点组成以簇头为中心的子网。只在簇头节点维护路由表,簇成员节点通过簇头节点转发数据包。大大降低了路由表的维护成本,提升了路由效率。骨干网络使用基于距离矢量(DV)的路由算法。本文使用Qualnet仿真软件对所设计的组网协议和路由协议进行实现,并进行性能评价。仿真结果表明,本文所设计的组网协议和路由协议能够适用于网络拓扑结构变化频繁,且规模较大的无线网络。