摘要Ad Hoc网络是一种没有有线基础设施支持的移动通信网络。Ad Hoc网络中所有节点的地位平等，无需设置任何中心控制节点，具有很强的抗毁性。网络中的节点既是通信主体，又是其他节点通信的路由器。由于每个节点的通信范围有限，因此路由一般都由多跳组成，数据通过多个节点的转发才能到达目的地。
本论文首先简要介绍了移动Ad Hoc网络，然后对贪婪边界无状态路由（GPSR）协议进行了介绍和分析，提出了一种减少路由跳数的改进，然后在相同的场景下分别仿真，将两者的结果进行比较，得出改进后的协议在时延方面有一定的提高。10112
关键词 无线Ad Hoc网络 GPSR路由协议 NS2
毕业设计说明书（论文）外文摘要
Title Simulation and Analysis of Ad Hoc Network Routing Algorithm based on NS2
Abstract Ad Hoc network is a mobile communication network with no wired infrastructure support.All of the nodes in the Ad Hoc network are in the equal status,there is no need to set any central control node,it has a strong survivability.Nodes in the network are not only the main communication of the network,but also as the router of the other nodes in the communications.Due to limited communication range of each node,so the route is normally the multi-hop composed of data through multiple nodes to forward in order to reach their destinations.
This paper briefly introduces the Mobile Ad Hoc Networks,then introduces and analysis the greedy perimeter stateless routing protocol,proposed a improvement to reduce the routing hops.After simulating in the same scene,we compared the results and conclude that there is a improvement in the aspects of the delay.
Keywords Wireless Ad Hoc Network GPSR Routing Protocol NS2
目 次
1 绪论 1
1.1 选题的背景和意义 1
1.2 研究的内容和主要工作 1
1.3 论文章节安排 2
2 无线Ad Hoc网络 2
2.1 Ad Hoc网络综述 3
2.2 Ad Hoc网络的特点 4
2.3 Ad Hoc网络的关键技术 5
2.4 Ad Hoc网络的研究现状 6
3 GPSR路由协议及改进 7
3.1 算法描述 7
3.2 协议的改进 10
4 NS2与网络协议仿真 12
4.1 NS2简介 12
4.2 NS2层次结构 13
4.3 NS2仿真的方法和过程 15
4.4 无线移动节点仿真模型 17
5 协议实现与性能分析 20
5.1 仿真程序的实现 20
5.2 仿真结果处理 24
5.3 路由协议的性能指标与计算方法 27
5.4 协议的比较和分析 30
结论 34
致谢 35
参考文献 36
1 绪论
本章主要介绍论文的背景和意义，以及论文研究的内容和主要工作。
1．1 选题的背景和意义
随着信息技术的不断发展，人们对移动通信的需求越来越强。近年来，移动通信技术得到了快速的发展和普及，蜂窝移动通信系统的发展历程就是最有力的证明。短短十几年间，它就完成了从第一代到第二代的跨越，并向着第三代系统稳步迈进。此外，无线局域网（WLAN），蓝牙（Bluetooth），家庭无线网等移动通信新技术也纷纷涌现。
我们经常提及的移动通信技术一般都是集中式控制的，即是有中心的。它们通常要基于预先架设的网络基础设施才能运行。例如，蜂窝移动通信系统要有基站和移动交换中心等功能设施的支持；无线局域网一般也工作在有接入点和有线骨干网的模式下。但对于某些特殊的应用场合，有中心的移动通信技术并不能胜任。比如，战场上部队的快速展开和推进，发生地震和水灾等大型灾害后的营救，野外偏远矿山作业以及临时组织的大型会议等。这些场合的通信不能依赖于任何预先架设的网络设施，或者预先架设的网络基础设施已经因灾害而失去效用，而是需要一种能够临时快速自动组网的移动通信技术。作为移动通信的一个重要分支，Ad Hoc网络技术可以满足这些特殊场合的需要[1]。 基于NS2的Ad Hoc网络路由算法仿真与分析:http://www.751com.cn/tongxin/lunwen_9072.html