随着无线通信技术的发展,价廉物美的无线通信终端在移动网络中得到了广泛的应用。为了更进一步的提高其适应性、性能,降低其成本,无线移动通信成为了当前通信领域的研究热点。无线通信网络可以划分为:需要基础设施的无线网络和无线移动自组织网络。无线自组织网络是一个不需要固定基础网络设施的、自组织的自治系统。在一个无线自组织网络中,节点能够随意移动和任意的组织在一起,因此,网络的拓扑结构可能不断发生不可预测的变化。多跳、移动性、巨大的网络尺寸和设备的异构性、带宽及能量的限制使设计一种实用的路由协议成为一种主要挑战。近年来,提出了很多MANET路由协议。本文将对AODV协议和DYMO协议进行深入研究。大部分Ad Hoc网络路由协议都用到了泛洪(或一些其它形式的泛洪)。无论是否对泛洪采取了优化,泛洪都传播了大量冗余的数据包。本论文将引入一种Gossip技术——每个节点以一定的概率对数据包进行转发,来减少数据包的发送数目。Gossip技术在足够大的网络中能够表现出一种双峰性:在有些执行中,Gossip将很快失败,几乎没有节点能够接收到数据包;在其他的执行中,几乎所有的节点能够接收到数据包。本文重点研究了Gossip执行成功的比例与Gossip概率和网络拓扑结构的关系,分析了Gossip技术的相变现象。通过仿真,得到了最佳Gossip概率。在一个度为8的随机网络中,如果Gossip概率为0.65,几乎每一次的执行中,所有节点能够接收到数据包。考虑到实际网络中网络拓扑不断变化,提出了自适应的Gossip实现方法。仿真表明,在一个80个节点的小型网络中,基于Gossip的DYMO协议能使包到达率增大13%,路由负载降低35%。