Ad Hoc网络具有无中心、自组织、临时自治性等特点,这使得它非常适用于各种紧急、临时环境中通信网络的布设。这种技术拓宽了移动通信的应用领域,具有光明的前景。正是这些不同于现有无线通信系统的特殊性,很多未能有效解决的特殊问题呈现在Ad Hoc网络研究当中,而路由协议、能量问题、QoS保障以及无线带宽资源管理都是Ad Hoc网络中的研究重点。Ad Hoc网络是网络带宽资源有限且节点能量有限的多跳网络,因此路由代价问题和节能成为两大重要问题。而AODV、DSR等现有经典路由协议大部分都是将最小跳数作为选路度量标准,对于分组发送过程中产生的路由代价问题没有考虑,同样没有考虑节点的能量问题。因而,迫切需要设计出高性能的路由算法以适应于Ad Hoc网络的需求。本文围绕这两大问题进行一些研究,主要工作包括以下三个方面。首先,深入研究基于最小跳数的AODV路由算法。包括其路由发现和维护过程;以及在OPNET仿真平台上对其进行建模,并基于不同发包率、不同节点移动速率、不同节点发射功率和不同网络规模对AODV进行性能分析。其次,针对Ad Hoc网络的网络带宽资源有限的问题展开研究,并在AODV基础上提出一种最小路由代价的路由算法。在路由请求和路由回复中添加路由代价条目,修改AODV的最小跳数路由方式为最小代价路由方式。并在一个简单的网络中对优化了的算法进行性能仿真,统计了网络延时和吞吐量数据进行比较分析。最后,分析研究Ad Hoc网络中的节点能量有限的问题,学习总结最小化传送每个数据包消耗的能量以及最大化网络存活时间的设计思想,考虑到该类算法的不足,联合这两种节能路由算法思路,并结合无线链路的特点,提出了一种基于AODV的节能路由算法EAODV (Energy-saving Ad Hoc On-demand Distance Vector routing algorithm)。该算法以节点的动态优先因子作为选路标准,并采纳备份路由机制,尽量选用能耗低、优先因子值大的路由,从而达到节能的目的。本算法经过了理论分析和计算机仿真模拟的验证,具有可行性和有效性,对于移动Ad Hoc网络的节能算法研究以及实现具有一定的参考价值。