Ad Hoc网络是一个多跳的、自组织、无中心的网络,它由一组带有无线收发装置的移动终端组成的,无需任何固定的基础设施便能实现网络的快速部署,因此非常适合于军事、救灾、个人通信、无线传感器网络等领域。由于Ad Hoc网络拓扑频繁变化,传统的因特网路由协议不能满足其需求,因而路由协议成为Ad Hoc网络的研究重点。本文对Ad Hoc按需路由协议(AODV)进行了深入的研究,探讨了其路由发现过程中存在的问题：路由请求(RREQ)消息的处理缺乏拥塞控制,路由应答(RREP)消息缺乏保障机制。本文针对这两个问题提出一个AODV改进协议AODV-I。AODV-I协议对RREQ消息的处理添加了拥塞控制,在建立新的路由时能够自动选择网络中相对空闲的节点；对RREP消息的转发过程中添加了路由修复机制,使得在路由断裂情况下该RREP消息仍能够返回到路由请求源节点,从而避免不必要的新一轮路由请求。通过对AODV协议的改进,能够减少网络丢包率和端到端延迟并提高网络资源的利用率。本文介绍了Ad Hoc网络典型的路由协议及其优缺点；深入研究了AODV路由协议,探讨了其路由发现过程中存在的两个问题,并针对这两点问题提出了改进方案；修改NS代码,实现改进后协议的功能。最后,分析仿真结果及实验数据,验证所提出方案的性能。