大规模Ad-Hoc网络路由协议分簇权值改进算法

摘要

Ad-Hoc无线移动网络由于其灵活性和实用性近年来受到越来越多的关注,各种Ad-Hoc网络路由协议已经被提出.大规模Ad-Hoc无线移动网络由于在许多应用领域中具有重要的实用价值,是具有挑战性的研究课题,成为学术界的研究热点.论文首先对Ad-Hoc网络的目前的发展情况进行了描述,接着对Ad-Hoc网络路由协议进行了综述,介绍了Ad-Hoc网络路由协议的分类,着重介绍了适用于大规模Ad-Hoc网络的分簇路由算法.最后详细地介绍了在分簇路由算法基础上提出的一种新的Ad-Hoc网络的权值分簇路由算法,算法采用相对速度作为权值参数,提高簇头在移动中的稳定性.该文作者利用软件仿真的手段,实现了基于大规模Ad-Hoc网络的新权值分簇路由算法NWCA的模拟,NWCA采用节点的邻居节点的平均相对速度作为重要的权值参数,寻求稳定的簇头,减少了簇因为网络节点的移动引起的重构次数.因为簇头的选举的系统消耗比节点的进入簇和离开簇引起的系统消耗要大的多,增加簇头的稳定性,就是增加了网络体系结构的稳定性,而在此基础上建立的路由的稳定性也会有大大提高,所以增加相对速度为权值参数,可以提高大规模Ad-Hoc网络在移动中的分簇路由的效率.论文对NWCA与WCA进行了性能比较.在簇头选举方面,NWCA比WCA更容易选出一个稳定性高的簇头,由此产生一个稳定的簇,大大的提高了大规模Ad-Hoc网络的分簇路由的性能.

目录

文摘

英文文摘

独创性声明和学位论文版权使用授权书

第一章前言

第二章AD-Hoc网络发展史及应用

2.1无线网络的发展及研究现状

2.2 Ad hoc网络的起源

2.3移动Ad Hoc网络的特点及应用

2.3.1 Ad Hoc网络的特点

2.3.2 Ad Hoc物理层

2.3.3 Ad Hoc网络的应用领域

第三章AD-Hoc网络路由概述

3.1对Ad Hoc路由协议的要求

3.2 Ad Hoc网络单播路由协议概述

3.2.1 Ad Hoc单播路由协议分类

3.2.2四种Ad Hoc路

3.2.3四种协议的性能比较

3.3 Ad hoc网络组播路由协议

3.3.1洪泛算法

3.3.2基于树的多播协议

3.3.3基于网格的多播协议

3.3.4比较和分析

第四章大规模AD-Hoc网络路由中的簇算法应用

4.1簇在大规模Ad-Hoc网络路由中的重要性

4.2分簇在Ad-Hoc路由中的缺点

4.3分簇算法的重要性

4.4簇算法在Ad-Hoc网络中一些定义

4.5几种典型的分簇算法

4.5.1最高节点度启发式分簇算法(HIGHD)

4.5.2最小ID启发式算法(LOWID)

4.5.3节点权重启发式算法(WM)

4.5.4 WCA(A Weighted Clustering Algorithm)算法

第五章新权值簇算法NWCA(A New Weighted Clustering Algorithm)

5.1 WCA(Weighted Clustering Algorithm)

5.2 NWCA(A New Weighted Clustering Algorithm)

5.2.1一个可以对WCA改进的地方

5.2.2 NWCA概述

5.2.3算法设计具体描述

5.2.4 NWCA算法的具体设计

第六章NWCA仿真试验与性能分析

6.1仿真工具和仿真环境

6.1.1仿真试验工具

6.1.2网络仿真软件NS

6.2 NWCA仿真实验

6.2.1定义Ad-Hoc网络环境

6.2.2 NWCA仿真试验

6.2.3实验三(test3)测试NWCA的产生簇的稳定性

第七章总结

参考文献

发表论文和科研情况说明

致谢