移动Ad hoc网络及其可靠性研究

摘要

移动Adhoc网络是由一系列移动节点组成的多跳无线网络，又称为自组织网络、无固定设施的网络或多跳网络。无线Adhoc网络没有基站，所有节点分布式运行，具有路由器的功能，负责发现和维护到其它节点的路由，向邻居节点发送或转发分组。这种网络既可以单独运行，又可以通过网关接入到有线骨干网络(如因特网)。随着网络的扩展，网络的分级结构日益重要，基于簇的路由协议更为关键，其中基于簇的边不相交路径选择协议(CDPSP)成为路由协议中的重要问题。 本文首先对移动Adhoc网络作简单介绍，接着对基于簇的边不相交路径选择协议(CDPSP)算法进行了深入研究。本文给出了在点不可靠边可靠模型下，基于簇的边不相交路径选择协议(CDPSP)算法的设计思想和算法过程。本算法包括三个子算法，第一个子算法是使用最短路径算法经过迭代找到网络中的多条可靠路径。第二个子算法则是对第一个子算法找到的路径集进行改进，使路径集的可靠性得到进一步的提高。第三个子算法使用在第二个子算法过程中，通过计算网络k终端的可靠性，与已有的路径可靠性比较，找到更可靠的路径，优化路径集。通过仿真工具NS2，对CDPSP、DPSP和DSR算法进行了比较，仿真结果表明在不降低原有算法性能的基础上，明显地延长了网络的生存时间，提高了网络吞吐量。

目录

文摘

英文文摘

声明

第一章 绪论

1.1研究背景

1.2论文内容安排

第二章移动Ad hoc网络

2.1移动Ad hoc网络的定义

2.2移动Ad hoc网络的特点

2.3移动Ad hoc网络的应用

2.4移动Ad hoc网络的结构

2.5移动Ad hoc网络的分层模型

2.5.1移动Ad hoc网络物理层

2.5.2移动Ad hoc网络MAC层

2.5.3移动Ad hoc网络网络层

2.5.4移动Ad hoc网络传输层

2.5.5移动Ad hoc网络应用层

2.6移动Ad hoc网络研究中的重点问题

2.7本章小结

第三章移动Ad hoc网络路由技术

3.1移动性对路由的影响

3.2移动Ad hoc网络中的路由选择

3.3现有的移动Ad hoc网络路由协议的分类

3.4几种典型的移动Ad hoc网络路由协议

3.4.1 DSR

3.4.2 AODV

3.4.3 DSDV

3.4.4 TORA

3.5本章小结

第四章移动Ad hoc网络分簇算法

4.1概述

4.2移动Ad hoc网络分簇算法的分类

4.2.1 CGSR路由算法

4.2.2基于节点ID的分簇算法

4.2.3最高节点度分簇算法

4.2.4最低节点移动性分簇算法

4.2.5考虑簇头负载和簇稳定度的分簇算法

4.2.6考虑节点能量耗费、适用于传感网络的分簇算法

4.2.7无簇头分簇算法

4.2.8调节簇尺寸的分簇算法

4.2.9基于地理位置的分簇算法

4.2.10基于信道接入的被动分簇算法

4.2.11核心提取的分布Ad hoc路由算法(CEDAR)

4.2.12区域路由协议(ZRP)

4.3本章小结

第五章基于簇的边不相交路径选择协议CDPSP

5.1边不相交路径选择协议(Disjoint Pathset Selection Protocol，DPSP)

5.2假设

5.3可靠性的计算

5.4算法设计思想

5.5算法的设计

5.5.1第一个子算法

5.5.2第二个子算法

5.5.3主算法：基于簇的边不相交路径选择协议(CDPSP)算法

5.6算法的时间复杂性分析

5.7仿真结果及分析

5.7.1 NS-2仿真工具介绍

5.7.2无线传播模型

5.7.3仿真环境

5.7.4仿真结果及其性能分析

5.8本章小结

第六章总结

6.1本文所做的工作

6.2需要进一步研究的内容

致谢

参考文献

研究生期间发表的论文