移动自组网(Mobile Ad-hoc NETworks,MANETs)是一种没有基础设施支持的无线网络,具有多跳、无中心、自组织、可移动等特点,使得移动自组网组网方便、快捷,不受时间和空间限制,可应用于紧急救援、战场、探险、远距离或危险环境中的目标监控等场合,因而具有很广阔的应用前景。路由技术是移动自组网中的关键技术,也是影响网络整体性能的最主要的因素之一。由于节点的移动性,造成网络拓扑结构始终处于不稳定状态,使得在移动自组网中经常出现一片一片的无节点区域也就是所谓的洞。本文将在基于洞影子路由协议的基础上,对大规模移动自组网中的避洞的路由协议进行研究。本论文提出了一种基于洞椭圆化的避洞路由协议(HRR),其基本思想是在洞边界的节点首先利用右手规则绕洞转一圈,收集洞边界节点的信息,进而把洞规则化为一个椭圆,然后再把洞的信息向外广播,这样就可以解决洞经常引起的局部最优化问题。该协议与GPSR相比较也缩短了路径长度,降低了路由延迟。本论文还提出了一种基于锚点的避洞路由协议(GAR),该协议首先利用锚点发现算法进行锚点的发现,然后利用锚点路由算法建立任意相邻锚点之间的路径,进而可以直接利用贪婪算法进行数据转发,从而进一步在HRR算法的基础上缩短了路径。通过对上述的路由协议进行模拟仿真,结果表明,本文所提出的HRR路由协议和GAR能较好地解决局部最优化问题,在大规模的网络环境下,也能够取得良好的性能。