移动自组网(Ad Hoc网络)是一种不需要基站等基础设施中继的特殊无线通信网络,其本质是由一组具有路由功能的移动终端链接而成的分布式多跳无线网络。鉴于需要基础设施辅助通信的网络在某些特定环境中不便于搭建从而能影响全面系统通信的原因,移动终端能自组织协助转发信息的移动自组网得到了广泛推广和应用。通信的核心问题就在于信息能够沿着正确的路径来传输,这正是路由协议所需要解决的。针对Ad Hoc网络移动性强、网络拓扑变化快、节点能量受限等一系列的特点,现已研发出了不少专门适用于移动自组网的协议,其中AODV就是一种按需的整体性能优良并得到广泛应用的协议。但是AODV协议的路由选择过于简单,仅限于最少跳数的路径选择原则,这样在通信的过程中,路由开销和端到端时延性能不是很理想,因此也就无法实现稳定高效的通信。为了克服传统AODV协议存在的弊端,使得通信过程更加稳定高效,本文提出了一种基于捎带机制和加权邻居稳定性的改进算法。首先在AODV协议的基础上添加捎带机制,从而研发出Improved AODV这一改进协议。改进后虽然投递率效果略差,但是路由开销和端到端时延性能却得到了很大的提高。为了提高投递率并进一步提升路由开销和端到端时延这两方面的性能,本文在改进的基础之上又增加了由当前时刻和几段历史时期邻居稳定性决定的加权值,通过这两个方面的改进来实现最终通信。通过引入捎带机制和加权邻居稳定性算法本文提出的改进协议Improved NCR-AODV (Improved neighbor change ratio AODV)能够有效的减少路由开销和端到端时延,并且投递率性能也有不错的提升,这种网络性能的大幅度提高可以通过NS2仿真结果明显地体现出来。