论文部分内容阅读
移动Ad Hoc网络是指由一组带有无线收发设备的移动节点组成的、临时性的、自组织网络。它不依赖于任何固定基础设施，可以随时随地进行组建。可以广泛的应用于国防通信、灾难救助或其他需要临时搭建网络的场合。
但由于Ad Hoc网络与传统无线网络不同，它的节点的移动性非常强，网络拓扑结构随时都可能发生变化，传统的路由协议不再适用于Ad Hoc网络。所以如何设计出合适的路由协议，使数据能够迅速而准确的选择到达目的节点是Ad Hoc网络研究中一个很重要的问题。
本文主要对Ad Hoc网络中的路由算法进行研究，并提出了一种新的、扩展性好的路由算法STR。主要工作包括：
（1）对移动Ad Hoc网络进行了概述，介绍了Ad Hoc网络的体系结构、特点、应用领域以及目前研究中的关键技术。
（2）对现有Ad Hoc网络的路由协议进行研究，分析了其所面临的问题以及设计要求，介绍了在不同的标准下Ad Hoc网络中路由协议的不同分类，并描述了几种典型的路由协议，最后分析对比了这些路由协议的优点与不足。
（3）提出了一种新的基于分区树的Ad Hoc网络路由算法-Subarea Tree Routing（STR）。该算法将树形结构引入网络拓扑，进行网络分区，在分区内与分区间分别采用不同的路由策略。网络节点可以在使用较少路由开销、较少节点内存的情况下，准确而迅速地将数据分组传送到目的节点。
（4）通过一系列仿真，对STR路由算法进行性能分析，验证了本算法在路由发现延时、路由发现负载和标准化路由负载等方面的优越性，尤其适用于大型的移动性较强的无线Ad Hoc网络。