基于小世界理论的移动Ad Hoc网络路由协议的研究

摘要

小世界现象是大量的网络在自然和技术上所呈现的一个特征，小世界模型中有两个特征值：特征路径长度和聚合系数。小世界理论的发展很快，已经在许多领域得到应用，目前研究表明移动Ad Hoc网络具有小世界性。移动Ad Hoc网络是一种非常具有发展潜力的网络，而路由协议则是移动Ad Hoc网络的核心研究对象。DSR协议是反应式路由协议中的一种，该协议存在泛洪开销大和路由发现慢的问题，根据小世界理论，本文提出一种优化该协议的策略。利用NS2仿真软件进行仿真，验证该方法是有效可行的。本文的主要研究内容包括：
　　 (1)研究小世界网络和移动Ad Hoc网络，目前研究表明移动Ad Hoc网络具有小世界性，由该结论考虑对Ad Hoc网络的路由协议进行优化。
　　 (2)通过分析移动Ad Hoc网络的路由协议，重点分析按需路由协议，对DSR协议的特点进行研究和分析，针对该协议的泛洪开销大和路由发现慢的问题，提出利用小世界理论对该协议进行优化。
　　 (3)通过分析DSR协议的运行机制，给出一种优化该协议的路由发现和维护机制的策略，并给出协议优化后的详细处理流程。优化策略可以概述为：限制探索范围、逐层进行探索。
　　 (4)利用NS2仿真工具对该协议进行仿真，通过分析仿真性能曲线，验证优化策略的可行性和有效性。

目录

文摘

英文文摘

第一章 绪论

1.1 研究背景

1.1.1 小世界理论简介

1.1.2 移动Ad Hoc网络

1.1.3 移动Ad Hoc网络路由协议

1.2 本文的研究内容及意义

1.3 本文结构安排

第二章 小世界理论

2.1 小世界现象

2.2 小世界网络

2.3 小世界网络的研究现状

2.4 本章小结

第三章 移动Ad Hoc网络和路由协议

3.1 移动Ad Hoc网络

3.1.1 Ad Hoc网络的历史

3.1.2 Ad Hoc网络的特征与研究热点

3.1.3 Ad Hoc网络体系结构

3.1.4 Ad Hoc网络的应用

3.2 移动Ad Hoc网络路由协议及其分类

3.2.1 表驱动路由协议

3.2.2 按需路由协议

3.2.3 混合路由协议

3.3 DSR路由协议

3.4 本章小结

第四章 基于小世界的DSR协议的优化及仿真

4.1 基于小世界理论的DSR协议的优化

4.1.1 路由发现过程优化

4.1.2 路由维护过程优化

4.2 NS2仿真软件

4.2.1 NS2简介

4.2.2 NS2进行仿真的原理和一般过程

4.3 仿真测试和性能分析

4.3.1 仿真场景

4.3.2 仿真采用的性能指标

4.3.3 仿真和分析

4.4 本章小结

第五章 结束语

致谢

参考文献