论文部分内容阅读
Ad Hoc网络是由一组无线移动节点动态组成的网络,这种网络不需要任何固定的基础设施且是分布式控制的,其特性使得其广泛应用于不存在基础设施或者基础设施已损坏的情况下。由于Ad Hoc网络中节点能量有限,且网络拓扑动态变化,因此节能和维持Ad Hoc网络的稳定性一直是研究热点。分簇算法是Ad Hoc网络的关键技术之一,好的分簇算法可以有效地管理Ad Hoc网络的资源,提高网络结构的稳定性。论文主要对Ad Hoc网络加权分簇算法展开深入研究。论文结构安排如下:第1章主要介绍了课题的研究背景、Ad Hoc网络概念、Ad Hoc网络的应用领域、课题的研究意义、分簇算法的研究现状等内容。第2章主要介绍了Ad Hoc网络的网络结构、分簇算法的概念和目标、分簇算法的评价指标,并且比较了Ad Hoc网络中几种经典的分簇算法。第3章提出了一种改进的加权分簇算法,并详细论述了簇头选举及簇维护过程。第4章采用NS2仿真软件搭建仿真平台,对提出的改进算法进行仿真验证。结论部分指出了论文的不足之处和对未来研究的展望。第3章和第4章是论文的研究重点。Ad Hoc网络的节点能耗对分簇及路由算法的性能影响很大,为此第3章提出了一种新的节点能量消耗方法;通过周期性的Hello消息获取节点的邻居节点变化数目,以替代之前的移动性计算法;进一步地,根据新的节点能耗计算法,提出了基于指数标度的层次分析法,以得到主观判断矩阵;同时利用熵值法得到基于信息熵的客观判断矩阵;通过主观判断矩阵和客观判断矩阵的组合矩阵,求出各节点组合权重并完成分簇。第4章介绍了NS2的仿真过程,对所提算法(ISWCA)进行了仿真验证,并与OWCA算法进行了性能比较。仿真结果表明:就平均簇头数而言,ISWCA和OWCA的性能差别较小。单位时间内簇头更新次数和单位时间内平均簇依附关系变化次数方面,ISWCA比OWCA的性能优越,这反映了ISWCA算法生成的Ad Hoc网络簇结构更为稳定。本文提出的分簇算法在性能上更为优越,但是这是在理论上,实际环境中的优越性还有待进一步检验;如何减少算法复杂度;求组合权重的过程中指数标度的层次分析法与熵值法的比重;分簇过程中考虑网络拓扑的变化。这些都是值得做深入研究的问题。