Ad Hoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络。20世纪90年代末期以来，在无线通信领域Ad Hoc网络技术迅速发展，并且很快从军事通信渗透到相关的各个民用通信领域，将Ad Hoc网络应用于车载通信便是其中一个最具典型性的例子。　　本论文研究的是在战场上部队快速展开和推进、发生地震或水灾等抗险救灾和灾害救助野外环境等特殊场景下，利用汽车的移动性和源源不断电力支持的特点与Ad Hoc网络相结合，如何自动组成无线网络进行节点间的通信。　　在Ad Hoc网络中，随着节点移动，网络拓扑结构在不断变化。迅速准确地选择到达目的节点的路由，是Ad Hoc网络的一个重要和核心的问题，因此本文首先对已有的DSDV、WRP、DSR和AODV等协议进行了深入研究，研究后发现上述协议及其分簇算法在本文给出的需要通信时延小，信息快捷准确，准确度高，节点的移动性较高环境下存在不适用性。在此基础上，本文中给出一种适应特殊场景下的新的基于分簇结构的路由协议。首先给出一种新的分簇算法，在簇头选取时引入了约束特征值的概念，选取满足约束条件的节点，然后再对这些节点赋予权值，最后选取权值最小的节点作为簇头。该簇头选取方法提高了网络管理的灵活性和可扩展性，适合于多环境的Ad Hoc无线网络。在给出新型分簇算法的基础上给出路由协议NCGR，该路由协议以AODV为蓝本，通过分簇网络结构来减少节点移动对路由算法的影响和路由发现过程中的洪泛开销，并且加速路由的查找过程。　　最后利用OPNET模拟仿真软件对AODV和本论文给出的NCGR协议进行网络仿真比较，实验证明该协议在分组投递率、分组平均时延和路由控制开销方面的性能均优于AODV协议。