Ad Hoc网络作为一种不需要基础设施支持的移动网络,已成为无线通信领域的一个研究热点,具有广阔的应用前景。分簇路由协议是一种层次路由协议,它将网络划分为多个簇,只有簇首和网关参与路由查询分组的洪泛转发,有效的减少了网络路由发现的通信开销,延长了网络寿命。分簇路由协议的研究主要分为分簇算法和路由算法两方面,本文详细分析了当今主要的分簇算法,并详细讲解了基于分簇的CBRP路由协议的工作机制和协议特点,然后本文将加权算法引入CBRP协议中,提出一种基于加权算法的CBRP协议的改进方案OWCA-CBRP。在OWCA-CBRP路由协议中,采用优化加权分簇算法OWCA形成簇结构。针对现有加权分簇算法对节点各属性的计算方式的不足,OWCA算法在WCA算法的基础上,根据多目标决策理论,通过对现有加权分簇算法的研究,改进了节点各属性的计算方法并将其规范化,改进了簇形成和维护过程。在路由发现过程中,协议参考LAR路由协议的转发策略,提出了区域和夹角相结合的路由请求分组转发策略。最后本文在NS2环境下对OWCA算法和OWCA-CBRP路由协议进行了仿真分析。结果表明,OWCA算法形成的簇结构较WCA算法更为稳定；OWCA-CBRP协议有效减少了网络开销,提高了分组投递率。