随着移动通信技术的不断发展，Ad Hoc接入网已经成为研究热点，Ad Hoc接入网可以利用节点的多跳转发能力扩大移动通信系统的通信范围、均匀相邻小区的业务、提高小区边缘的数据速率。Ad Hoc网络中的移动节点想要接入到Internet，与Internet中的对等节点通信，必须通过网关来实现，因此Ad Hoc接入网的关键也就集中在了网关的发现，以及在多网关的情况下网关的选择和不同网关之间的切换问题。目前提出的网关选择算法主要是将跳数或者网络负载等参数作为选择网关的标准，存在一定的缺陷如频繁切换或路径跳数过长，本文在考虑了移动节点到网关平均跳数的基础上从平均接入时间和路由稳定度两个方面分别提出了改进的网关选择算法。基于平均接入时间的改进算法主要是考虑到提高移动Ad Hoc节点接入网关的有效时间，从而可以保证移动节点和网关之间的通信连续性。基于路由稳定度的改进算法主要是考虑到移动Ad Hoc网络的拓扑特性，选择路由稳定度较高的路由就可以保证移动Ad Hoc节点到网关之间的路由更加稳定，从而可以有效的减少丢包率。另外，由于两种改进算法增加了网关选择的参数，因此可以有效地解决Jelger算法带来的频繁切换问题和平均跳数较多的问题。通过仿真验证，证实了基于平均接入时间和基于路由稳定度两种改进算法可以比采用Jelger算法得到更加优良的通信质量。论文还对Ad Hoc网络中的两大路由协议：按需路由协议和表驱动路由协议，进行了性能比较和分析。得出AODV路由协议更适合Ad Hoc接入网。