Ad Hoc网络是一种无中心、自组织的、由移动节点组成的动态变化的多跳无线网络,每一个节点也兼备路由器功能。随着Ad Hoc网络的进一步发展,关于其网络中所使用的路由协议的性能评价也越来越受到研究人员的关注,并且对这些协议做了大量的性能分析和研究。人们常讨论和比较的四种协议是:DSDV、TORA、DSR和AODV。这些协议总体上分为表驱动的路由协议和按需驱动路由协议两种。为了提高网络的可扩展性,大型Ad Hoc网络通常采用分级结构。网络被划分成若干个簇,每个簇由一个簇头和多个普通节点组成。分级结构的网络规模在很大程度上将不受限制,路由和控制开销较小,并且容易实现移动性管理和网络的局部同步。为了把分级结构和Ad Hoc路由协议的各自优点结合起来,以便改善和提高无线网络的综合性能,提出了基于簇的DSR路由协议,即CDSR路由协议。论文的主要内容如下:本论文首先介绍了Ad Hoc路由协议、分簇结构和簇算法。其次,本文对适于大规模Ad Hoc网络拓扑管理的EWCA分簇算法进行了阐述,提出了基于EWCA的DSR路由协议:该协议选取性能较优的EWCA算法对网络进行分簇,同时该协议借鉴性能较优的DSR按需驱动路由协议的优点;CDSR的路由发现是在簇头之间进行的,簇间的通信需要借助于簇头(不存在网关)。然后用GloMoSim模拟仿真工具,对CDSR与DSR的性能进行了分析和评价,并且得出CDSR协议较DSR协议具有高的投递率和吞吐率、低的延迟及较好的扩展性,更适合大规模自组无线网络。最后讨论了CDSR优缺点和Ad Hoc无线网络未来的展望。