摘要随着物联网技术的飞速发展，移动自组网络已经成为目前研究的热点，而路由算法是构建无线自组网络的基础。如何设计高效的路由算法成为移动自组网中重要的研究内容。查阅了大量资料后，完成了如下工作：63780

(1) 为了获取传统协议的性能，使用NS2对传统的路由协议AODV，DSV，DSDR仿真与分析，给出了这些协议的性能指标；

(2) 使用经典机会路由算法ExOR对传统路由算法进行改进，实现了传统路由协议的优化；

(3) 设计并实现了无线自组网络机会路由算法，使用NS2对该算法进行了仿真。

构建了机会路由的仿真场景，并在该场景下进行了仿真。仿真结果表明，使用机会路由算法后，无线网络的吞吐量有了较大的提升，而误码率急剧下降。

毕业论文关键词   无线通信 移动自组网络 路由协议 机会路由 NS2

毕业设计说明书（论文）外文摘要

Title    Optimization and Simulation of Routing Protocols   in Ad Hoc Network                       

Abstract With the rapid development of wireless network technology, Ad hoc networks have become a research focus. The Ad hoc networks based on routing algorithm, which is one of the most important fields of research in Ad hoc networks. The content of this article is as follows:

（1）The routing algorithm of the three traditional routing protocols AODV, DSV and DSDR is simulated and analyzed in NS2 environment.

（2）ExOR is applied to implement the optimization of routing protocol.

（3）Program the optimization algorithm and simulate the ExOR in NS2 environment.

The results of the simulation show that the routing protocol with ExOR algorithm owns better network throughput and lower error rate than traditional routing protocols.

Keywords    Telecommunication  Ad hoc  Routing  ExOR  NS2

1  引言 3

1.1  研究进展 3

1.2  研究意义 4

1.3  本文的组织结构 5

2  设计与实现 5

2.1  总体设计 5

2.2  机会路由原理 6

2.3  仿真工具NS介绍 8

2.4评价指标分析 10

3  传统路由协议的仿真 12

3.1 仿真环境搭建 12

3.2 仿真过程 13

3.3 传统路由协议的分析 14

4 路由的优化 28

4.1 方案的选取 28

4.2 ETX值的计算 29

4.3 程序设计 31

4.4 仿真 35

结 论 37

致 谢 38

参考文献 39

1  引言

移动自组网络（MANET）是多跳无线网络的一种，它由一组带有无线通信收发装置的移动终端节点组成。它可以在任何时刻、任何地点快速构建起一个移动通信网络，并且不需要现有信息基础设施的支持。移动自组网络中的每个终端节点可以自由移动、地位平等。很多文献把移动自组网络等同于无线自组网络（Ad hoc），但前者更强调网络的移动性。