核心树路由协议(KTRP)是一种新的无线自组织网络的自组织无线路由协议。该协议提出了分层结构的无线自组织网络模型,这种分层结构的自组织网络模型将网络中的节点分成构成自组织网络骨干的移动路由器(Wireless Router)和作为接入层的移动主机(Wireless Host)两部分,从而减少了路由算法的开销,易于组建较大的网络。在KTRP的基础上,本论文设计了一种应用于核心树之间进行通信的路由算法——核心树融合与分离算法。此算法可以适用于大部分能够运行KTRP的网络。使相互独立的核心树之间能够进行通信。本论文首先分析了现有的KTRP路由协议的现状和特点,然后针对融合与分离算法的目的进行需求分析,按照算法的需求对原有的KTRP报文进行一定得修改,最后在修改的基础上设计了核心树融合与分离算法。论文的第一、二两章介绍了KTRP算法的一些基本概念,并详细分析了KTRP算法的四个基本子算法。第三章详细分析核心树融合与分离算法的需求。第四章在对原有的KTRP报文格式进行修改的之后,对核心树融合与分离算法进行了详细设计。