Ad Hoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络，它作为一种新型多跳自组织网络逐渐成为研究的热点。无线自组网快速灵活的特性给网络组网方式和运行维护带来了新的挑战。由于Ad Hoc网络中的节点能任意快速的移动，网络的拓扑结构将会不断变化，传统的用于因特网的路由协议不能适用于Ad Hoc网络，必须采用合适的路由算法以解决Ad Hoc网络中的路由选择问题，因而路由协议是Ad Hoc网络的研究重点。首先分析了无线自组网的概念和特点；然后介绍了一种表驱动路由协议DSDV，三种按需路由协议AODV、DSR、LAR以及分级路由协议ZRP，并对一些常用的路由协议进行了比较。DSR对应所有的路由请求均回复应答信息，这样源节点就能获得更多的到达目的节点的可选路由信息。AODV通常只应答收到的第一个请求信息，路由表只维护到目的节点的一条路径。当这条路由出错时，其它中间节点也没有到该目的节点的路由信息时，只能通过路由发现获得路由信息，原AODV协议已经采用本地修复机制对这一过程做了改进，而本文则基于源本地修复机制提出了几种路由修复算法，路由上的任何节点，只要发现链路出错时，都可以立即进行本地修复，仿真的结果表明所提出的本地修复算法相对于原AODV算法其性能有所提高。AODV由于不是源路由，并且缺少混杂监听模式，所以AODV只能获得少量有限的路由信息，这样AODV通常就依靠路由发现来寻找路由，增加了网络负担。原AODV协议已经采取了一些措施限制RREQ信息的洪泛，主要思想是限制节点的跳数并且禁止节点广播相同的信息。本文则对RREQ信息的洪泛做进一步的限制，只允许拓扑结构变化较慢的节点转发路由请求信息，并结合已经提出的两种改进的本地修复机制算法对本地修复过程也做了相应的改进，提出了一种基于AODV且考虑路由选择及本地修复机制的改进算法，最后通过仿真说明改进后的算法的优越性。