Ad Hoc网络是由一系列独立于固定基础设施的移动节点所组成的多跳无线网络,灵活、快速的组网方式使其成为了当前无线网络研究中的热点之一。由于Ad Hoc网络中各节点的自由移动,使得网络的路由选择、QoS保障面临新的问题,必须根据网络的规模、扩展性和实时性要求,选择合适的网络拓扑结构和路由算法,才能最大限度地发挥Ad Hoc网络的性能。近年来,网络规模的扩大和节点移动性的不断增强,使得现有路由协议在路由效率和负载能力方面无法胜任新的需求,而以分簇方式为代表的分级网络结构成为解决这一问题的有效手段。针对现有分簇算法在簇首选举规则和网络负载平衡因素等方面的不足,本文设计了一种新的分簇算法,该算法考虑了影响网络的多种因素,使用综合权值作为簇首选取的标准,以满足不同的分簇要求,同时用限制簇规模的方式,提高分簇结构的负载平衡能力。另外,如何组织簇间结构是本文探讨的又一问题。考虑到树形结构具有无环路、寻径简单的特点,本文采用树型骨干网建立簇间结构,大幅度降低了路由更新和维护的开销,并使得簇间的路由更加简单高效。本文的研究目标是设计一种基于树形骨干网的分簇算法,并分析其基本原理和网络性能。论文首先对Ad Hoc网络的产生背景和发展现状进行了介绍,接着对Ad Hoc网络分簇算法进行概述,并且分析了几种典型分簇算法的原理和算法步骤。随后,论文介绍了核心树路由协议(KTRP),在描述了具体算法之后分析了其特点和路由性能。在此基础上,提出了一种基于树形骨干网的分簇算法TBBC,论文讨论了算法中簇首选举和网关选取等关键问题,设计了算法流程和具体步骤,并使用OPNET仿真验证了算法的性能特点。最后论文进行了总结并提出了今后的研究方向。