随着无线传输技术和网络协议的发展,无线自组织网络已经成为一个新的研究热点。Ad Hoc网络是一种不依赖于固定基础设施的、具有自组织特性的无线网络。它具有组网方便、灵活,受时间和空间制约小的特点,可广泛应用于救援、战场和探险等场合。863课题“无线移动自组织互联网技术及实验系统研制”中提出了一种分层的自组织算法——核心树路由协议(Kernel Tree Routing Protocol,KTRP),通过无线路由器(Wireless Router,WR)的树形逻辑拓扑解决了Ad Hoc网络中路由环路的问题,减少了路由算法的开销,易于组建较大的网络。本文在研究了众多Ad hoc网络路由协议的基础上,针对路由协议中拓扑结构对网络性能的影响,首先提出了一种广播生成树路由协议(Broadcast Spanning Tree Routing Protocol,BSTRP),通过采用MPR机制生成路由,有效的控制了广播洪泛带来的路由开销,同时还加速了多个节点同时加入网络的速度,提高了路由效率。并且该算法生成的树形拓扑结构很好的解决了路由环路问题,提高了路由性能。另外,本文还针对KTRP协议中核心树结构为非最优根节点树结构所带来的网络开销问题,提出了一种改进方法,通过周期性的计算和更新核心树使其成为具有最优根节点的树结构,使实现对核心树的优化,从而提高网络性能。最后对改进后协议的拓扑结构变化进行仿真并对仿真结果进行了分析。