ad hoc网络是由一组带有无线收发装置的移动节点组成的一个无线移动通信网络,由于组网快速、灵活,使用方便,目前已经得到了国际学术界和工业界的广泛关注,并正在得到越来越广泛的应用,已经成为移动通信技术向前发展的一个重要方向。ad hoc的这些特点也使得基于传统网络设计的路由协议都无法在ad hoc网络环境下正常工作,因此IETF成立了一个专门的MANET (Mobile Ad hoc Networks)工作组来研究和开发ad hoc网络的路由算法。本文的研究重点也是ad hoc网络路由协议。论文首先介绍了ad hoc网络的背景、发展历史、现状以及研究的意义,还对其概念、特点、应用、关键技术、体系结构进行了描述。然后把重点放在ad hoc网络路由协议,对MANET工作组发布的几种路由协议和研究人员发表的路由协议进行了分类介绍,用软件仿真的方法对几种典型的路由协议进行性能分析和比较,同时对非常有应用前景的动态源路由协议(DSR)进行了深入研究,分析其性能,找到路由请求过程的不足—洪泛,提出用一种改良的扩展环搜索技术来解决洪泛。本文首次将扩展环搜索运用到DSR路由协议中,扩展环搜索作为一种控制网络开销的很有效的技术可以有效地控制洪泛,在路由协议中有很大的利用价值。本文对扩展环搜索技术进行了研究,在原扩展环基础上进行了改进,将之应用于DSR路由协议,用软件仿真的方法对原DSR路由协议和使用了扩展环搜索技术的DSR路由协议进行了性能比较。仿真结果表明,与原DSR路由协议相比,扩展环搜索能够降低路由开销、提高数据分组传送率、减少数据分组平均端到端延时,从而提高ad hoc网络的性能。本文利用ns命令编写脚本来定义网络拓扑结构、配置网络信息流量的产生和接收以及收集统计信息,输出是一系列的对整个仿真过程的记录数据,用数据处理工具gawk从中提取有用信息,并用绘图工具gnuplot将数据以图形的形式呈现给读者,所以可以很直观的比较原路由协议和新改进的路由协议的性能。