随着物联网技术的飞速发展，无线自组网络已经成为目前研究的热点。而路由算法是构建无线自组网络的基础，本文需要编写无线自组网络的路由算法，并根据网络的拓扑结构对网络路由算法进行优化，然后对优化算法进行仿真以及分析其性能。

1.1  研究进展

1.1.1  目的序列距离矢量路由协议DSDV

1.1.2  群首网关交换路由协议CGSR

1.1.3  动态源路由协议DSR

1.1.4  按需距离矢量路由协议AODV

1.1.5  机会路由

1.2  研究意义

移动自组网络把移动通信和计算机网络结合在一起，它具有分布式、自组织等特征，不需要固定基础设施的支持，能够在不便利用现有网络基础设施的情况下提供一种通信支撑平台，从而拓宽了移动通信网络的应用范围，可广泛应用于国防战备、抢险救灾、应对突发事件等无法得到有线网络支持或只是临时需要通信的环境，是下一代网络的重要组成部分[9]。

路由技术担负着为数据分组寻找路由和将其传送到目的地的任务，是移动自组网络中的一项关键技术，而路由算法和协议则是路由技术的核心内容，直接关系到时延、吞吐率和成功率等网络性能的优劣[10]。移动自组网络所具有的多跳、动态拓扑、时变信道、资源受限等特点，给路由算法和协议的设计带来很大挑战，因此传统的有线网和有中心无线网络的路由算法和协议无法在移动自组网络中直接应用[3]。为此，需要根据移动自组网络的特点设计专门路由算法和协议，这是移动自组网络研究和设计的主要技术难点之一。网络仿真模拟环境NS2对自组网络路由协议的研究提供了更为便捷的手段，本文需要编写无线路由算法，并在NS2环境下仿真实现，然后对其性能进行跟踪分析优化，对移动自组网络路由协议的研究具有参考意义。

1.3  本文的组织结构

本文首先对三种传统无线路由协议AODV，DSR和DSDV进行了仿真和分析，用NS2仿真得出了三种路由协议在不同的网络环境下的性能，分析了数据包传输成功率、网络吞吐量、端到端的平均时延、平均跳数、路由开销这些指标，并分析了三种协议的适用场合。接着，本文采用机会路由的方式，实现路由的优化，在NS2平台上对机会路由进行了仿真。本文的组织结构如下：

第一章是引言，介绍了无线自组网络路由协议以及机会路由的研究现状。文献综述

第二章是设计与实现，介绍了本文的目标，任务要求，机会路由的原理，以及仿真工具等。

第三章是对AODV、DSR和DSDV三种传统路由协议的仿真，然后分析三种协议的网络吞吐量、网络数据包传输成功率、端到端的平均实验，网络平均跳数和路由开销这五项指标，分析它们的优缺点与适用场合，所有的数据均用MATLAB进行曲线绘制。

第四章是机会路由的实现方案。阐述了机会路由的实现方法和仿真结果，对比传统路由协议的性能得出结论。

2  设计与实现

2.1  总体设计

本文首先对三种传统的无线路由协议AODV、DSR和DSDV进行仿真，分析网络吞吐量、网络数据包传输成功率、路由开销、端到端的平均延时和网络平均跳数五项仿真数据，用MATLAB绘制出数据曲线，分析优化方式，再在此基础上采用机会路由ExOR的方法进行路由优化。论文网

2.2  机会路由原理

源节点向目的节点发送一个数据包，首先发送给一个候选节点组A，然后，再从该节点组A中选出最优节点a，该最优点随后把这个数据包广播给另外一个候选节点组B，而A组中除a以外的其它节点并不广播这个数据包。然后再从B组中选取最优节点b，b把该数据包广播给下一组节点C，如此重复，一直到目的节点接收到数据包。