近年来,灵活简单实用的WLAN网络在越来越多的地方得到了运用。但这些网络大多需要无线接入点或者路由器等基础设施。而移动Ad Hoc网络由一系列无线节点组成,不需要依靠固定的基础设施,能够迅速展开网络结构,正在被越来越多的研究所关注。Ad Hoc网络的路由协议也是当前研究的热点之一。该网络有它自身的特点,最基本的就是需要多点共同完成传输数据的任务。那么这必将涉及路由算法。传统的有限网络中的路由协议已经不再适应Ad Hoc网络的动态拓扑结构,必须设计新的路由协议。目前,适用于Ad Hoc网络的路由协议较多,对典型的AODV按需路由协议的研究也是当今的热点。本文绪论部分阐述了课题研究的目的意义,分析了AODV协议工作机制原理和优缺点。并且分析了当今无线自组网络领域内的一些研究的热点和难点,为本文的研究提供了充分的理论背景。第二章研究了本文要使用的仿真软件NS2,并以它为工具,验证AODV的工作原理。在不同的节点数下,建立点到点传输模型,从分组投递率和路由开销两个指标上,与DSDV协议作对比,分析AODV自身优势和与其它协议相比的不足。第三章研究了一种典型的从能量消耗量和速率两个方面进行综合考虑的能量模型及近似算法,在对该算法深入研究的基础上,给出了协议实现的具体过程,并与aodv和aorndv两种典型的按需协议进行了对比。重点从首节点失效时间和能量差值两个方面对该算法的性能进行了评估。实验结果表明该算法首个节点失效时间较晚,且能量的差值较小,能量消耗更加均衡。第四章从路由断裂的另外一个方面,即断裂之后的处理方法角度出发。研究了如何实现一种在主路由失效时,迅速启用建立的备用路由的断裂处理算法。该算法只有当备用路由也失效时,才重新发起路由发现过程。重点分析了如何用多重判断的方法实现该算法的过程。经验证此方法提高了分组投递率,降低了路由开销和路由发现频率,并且降低了平均时延。实验结果表明,该算法可以实现,并且性能较原始协议有所提高。总之,本文在理论上讨论并实现了能量均衡和路由断裂两种路由算法,而且运用不同的实验方法验证了算法的有效性和优越性。