移动Ad Hoc网络是一种无中心、自组织的网络,每个节点都兼备主机和路由器功能。随着网络规模的增大,早期平面路由协议已不能适应这种变化,所以引入分级结构,提出了基于分簇结构的路由协议。基于分簇的路由协议可以减少节点移动对路由算法的影响及路由发现过程中的洪泛开销,因此有利于降低路由开销,改善网络延迟,提高网络的利用率和吞吐量。本文提出了对CBRP协议的两种改进方案,分别针对该协议的分簇算法和路由算法进行了进一步的研究。改进方案之一是提出基于多跳分簇的路由协议KHCBRP(K-Hop Clustering Based Routing Protocol ),它优化了簇头选举算法,采用基于权值的分簇思想,并且将簇头选举范围扩大到K跳;同时引入约束特征值的概念,只有满足约束条件的节点才有机会参与簇头选举。另外KHCBRP协议还对路由算法进行了改进,采用簇内表驱动路由和簇间按需路由相结合方式,有效的解决了CBRP协议中路由控制分组的盲目广播问题,减少了网络中的冗余信息及路由开销。改进方案之二是提出基于多跳被动分簇的路由协议KHCBRP(K-Hop Passive Clustering Based Routing Protocol),该协议采用被动分簇策略,提出备用簇头的概念,如果当前簇头失效则在备用簇头中选举,避免了重复成簇的过程,减少了开销。最后利用NS2仿真工具分别对KHCBRP和KHPCBRP的性能进行仿真,结果表明改进协议在大规模高移动性Ad Hoc网络中具有较好的效果。