移动Ad Hoc网络(Mobile Ad Hoc Network MANET)是由一系列动态主机节点临时组成的多跳无线网络,与基于固定基础设施的网络相比,它具有无中心、自组织的特点。节点兼有主机和路由的功能。由于节点的频繁移动,网络拓扑结构经常变化。因此,移动Ad Hoc网络在移动会议、紧急服务、个人域网络或是军事无线通信中有着重要的应用价值。组播(Multicast)是一种面向群组计算的通信传播方式,它使用单一的源地址把数据发给一组主机。传统的因特网组播协议不能适应Ad Hoc网络拓扑结构快速变化的需要,因此对Ad Hoc网络设计切合其自身特点的新的组播路由协议成为研究热点。现有的MANET网络组播路由协议中,基于树结构的组播路由协议在节点移动较快时需要频繁重构树,因此无法适应网络的移动性;而基于网格的组播路由协议在组播组规模扩大时,大量的冗余路由会导致数据转发效率很低,在可扩展性方面得不到保证。目前为了解决大规模Ad Hoc网络的组播路由,分簇算法是最有效的办法。本文着重讲解了Ad Hoc网络中具有相对性能较优的ODMRP路由协议的机制,并在ODMRP协议的基础上提出了一个新的基于簇的ODMRP改进的路由协议ODCMRP。通过用四色算法选举簇头,并建立网络逻辑簇结构,使网络簇的逻辑结构更加合理。最后,利用网络仿真软件OMNET++,对ODMRP和ODCMRP的性能进行了比较。仿真结果表明,相对ODMRP协议,基于簇的按需组播路由协议ODCMRP可以更有效地减少数据负载和控制开销,因而能更好地适应组播规模的扩展需要。