Ad Hoc是一个多跳、临时性的对等移动自治系统，它由一组带有无线收发装置的移动节点组成。然而由于节点能量有限、网络拓扑结构变化频繁的原因，Ad Hoc网络同样需要考虑很多传统网络不需要关心的问题，路由空洞问题就是其中重要问题之一。路由空洞问题是随Ad Hoc网络产生而带来的问题，从产生的原因可分为地理空洞和能量空洞两类。路由空洞初期体现出对网络的危害主要就是延长了路由路径，增加了网络时延。然而随着网络中的会话增多，网络负载加大，传统的路由算法方法会使大量的网络负载落在路由空洞的边缘节点上，造成路由空洞的边缘节点能量快速耗尽，并导致其快速死亡，同时扩大了路由空洞的半径，引来更多的网络负载落在路由空洞的边缘节点上。这样恶性循环，路由空洞会迅速扩大并导致网络生命周期结束。本文概述了Ad Hoc的研究背景、体系结构、应用领域和关键技术，对Ad Hoc现有两类路由算法做了分析，并介绍了几种典型的路由算法。重点分析总结路由空洞的产生和危害，介绍了针对规避路由空洞问题提出的GPSR算法及其变种的不足之处。本文针对以上问题提出一种基于蚁群算法的路由空洞规避算法ACO-GPR。通过由虚拟节点组成的虚拟路径的方法来代替在GPRS中使用的右手法则边界算法，同时在蚁群算法中加入人造空洞的思想为ACO-GPR提供寻找多路径路由的方法，从根本上改善了GPSR扩大路由空洞的问题。并通过仿真实验，将传输时延、控制报文开销、能量消耗和网络生存时间作为参考量与GPSR进行了性能比较。仿真结果表明，在有路由空洞存在的网络中，改进的ACO-GPR算法在Ad Hoc中具有更好的性能和效率。