随着科技的发展,便携式计算机和掌上型电脑日益普遍,无线通信技术得到迅速发展。在某些场合,例如,战场上部队的快速展开和推进、发生地震和水灾后的营救,需要一种不依赖于任何预先架设的网络设施的通信技术,AdHoc网络应运而生。AdHoc网络是移动网络的一种特殊形式,不需要固定的基站,由一组带有无线收发装置的自主的无线节点或终端通过相互合作形成网络,是一种自创造、自组织和自管理的网络。在AdHoc网络中,每一个主机都必须同时作为路由器。而且网络中的节点可以任意移动,导致AdHoc网络拓扑结构不可预测的频繁变化,路由协议就承担起及时维护和重建路径的工作。由于AdHoc网络的特殊特性使得传统的距离向量和链路状态路由协议并不适用于拓扑结构高度动态变化AdHoc网络。由于无线信道的传输特点和节点位置的不确定性,造成网络拓扑结构始终处于不稳定状态,传统的路由协议根本无法适应自动自组网的这些特点。现有的AdHoc网路由协议也具有各自的局限性,尚处在研究阶段。因此如何对现有的路由协议进行改进,提高网络的健壮性,从而能在各种恶劣条件下保证网络的稳定性和可靠性,提供较高的服务质量是本文研究的目的。本文首先阐述了课题研究的目的和国内外研究现状及发展趋势。然后基于无线移动自组织网的网络环境,对多种AdHoc网络路由协议进行分析比较。采用AODV路由协议作为网络层协议,并且改进了传统的AODV路由协议算法,形成了改进后的的ALRDN(AODV Local Repair Decided by Neighbors)路由协议算法。ALRDN协议中,路由表添加了记录下两跳节点的域,并且对AODV协议的报文格式也做了相应的改进。这样,在路由发现过程通过报文携带的信息,记录下反向路由的下两跳信息。在发现断路时首先由断路处上一个节点发起目的节点为其下两跳节点的局部修复,如果不成功再在其上游的合适区域寻找邻居较多的节点再次发起本地修复,如果再次失败则通知源节点重新寻找到达目的节点的路由。本文采用目前流行的仿真平台NS2,在此平台的基础上,实现了ALRDN路由协议算法。通过仿真比较传统的AODV路由协议和改进的ALRDN路由协议的性能,验证了ALRDN协议算法的性能优于原始的AODV协议。