一种新的基于mesh结构的多径路由算法

摘要

从二十世纪七十年代以来，无线网络越来越受到通信业界的重视。无线网络以网络拓扑结构为标准可以分为两类：一类是集中式控制的，即有中心的，典型的如无线局域网、GSM网等。另一类是不带接入点的无线自组网，即无线Ad hoc网络。 Adhoc无线移动网络由于其灵活性和实用性受到越来越多的关注与应用，但网络的特殊性使得传统有线网络的技术无法直接在．Ad hoc网络使用，这就需要为Adhoc网络设计新的协议和技术，比如信道接入技术、安全技术、路由技术等。其中Ad hoc网络路由协议的提出及其相关的性能分析评价也成为学术界的研究热点。本文主要着眼于Ad hoc网络的路由技术，将基于mesh结构的路由技术作为研究方向进行探讨。 论文首先对Ad hoc网络及其路由协议进行了综述，然后介绍了Ad hoc网络路由协议的分类以及常用的Ad hoc多路径路由协议，讲解了单路径路由协议与多路径路由协议的优劣，以及独立多路径、非独立多路径以及mesh结构的路由技术的比较。最后作者在AODV的基础上提出了一种新的基于mesh结构的多径路由算法MRABM，并对MRABM的路由发现、维护、负载分配等进行了详细的阐述。 本文作者利用软件仿真的手段，实现了基于AODV路由协议的多路径路由协议MRABM，MRABM采用简单的路由发现策略，利用稳定的路由开销获得节点多路径，在多路径上实行负载分配，从而达到充分利于．Ad hoc网络资源，提高网络吞吐量的目的。MRABM协议能够基本上解决Ad hoc网络单向传输问题。 论文对MRABM协议与普通AODV路径路由协议在高负载和低负载两种情况下进行了仿真性能比较，结果表明MRABM协议在两种情况下，在分组传输延时、数据传输率等方面比普通AODV协议具有更好的表现。

目录

原创性声明及关于学位论文使用授权的声明

摘要

符号说明

第一章绪论

1.1引言

1.2论文的内容安排

第二章无线Ad hoc网络

2.1 Ad hoc网络介绍

2.1.1无线自组网的定义

2.1.2无线自组网的模型

2.2 Ad hoc网络研究中的难点问题及关键技术

2.2.1 Ad hoc网络面临的问题

2.2.2实现网络的关键技术

2.3各个功能层的研究情况

第三章Ad hoc网络路由及多路径路由研究

3.1 Ad hoc网络路由协议分类及比较

3.1.1路由协议分类简介

3.1.2 Ad hoc路由协议的比较

3.2 AODV路由协议

3.2.1关键问题

3.2.2算法描述

3.2.3选择AODV路由协议的原因

3.3 Ad hoc多路径路由

3.3.1多路径相关概念

3.3.2多路径路由的分类

3.3.3多路径路由的优点

3.3.4多路径的稳定性分析

3.4典型的多路径路由协议

3.4.1多个下一跳路由协议MNH

3.4.2自组网按需多径距离向量路由协议AOMDV

3.4.3最优路径数目确定

第四章基于mesh结构的多径路由算法及其改进

4.1前言

4.2网络模型

4.2.1 mesh结构路由算法稳定性分析

4.3 MRABM算法

4.3.1 mesh的建立

4.3.2举例分析该算法

4.3.3 mesh的维护

4.3.4 mesh结构的消失

4.3.5 mesh结构的收敛性证明

4.4 MRABM业务分配策略

4.5数据传送

4.6 message cache

4.7随机延时

4.8模拟结果和性能分析

4.8.1 NS仿真模型

4.8.2统计参量的确定

4.8.3实验参数

4.8.4高负载时仿真结果

4.8.5低负载时仿真结果

第五章结论与展望

5.1论文总结

5.2下一步工作

参考文献：

致谢

攻读硕士期间参与的工程项目和发表的论文