论文部分内容阅读
在Ad Hoc网络中,节点不需要依靠预先架设的通信基础设施就能自组织成网络,因此这些节点不仅要具备普通移动终端的功能,还具备报文转发能力。与传统的固定网络相比,Ad Hoc网络具有无中心、自组织、多跳路由和动态拓扑等特点,当网络规模较大时,如何对Ad Hoc网络进行有效的管理成为国内外研究学者关注的重点。Ad Hoc网络主要分为平面结构和分级结构等两种结构,其中分级结构将Ad Hoc网络分成若干个簇,通过构造分级路由来减少洪泛广播时的控制开销,并降低网络管理的消息交互,从而能够很好地适应大规模网络的维护和管理的需求。目前的分簇算法研究都试图以较少的计算和通信开销来维护和构造一个能够覆盖整个网络的簇集合,但在不同的应用场景下需要制定不同的分簇策略。因此本文针对集中式和分布式两种场景分别提出了基于权重因子优化的加权分簇算法和基于动态感知的分布式分簇算法。本文主要的研究内容如下：1)在集中式场景中,上层管理中心能够通过收集节点的信息进而对整个网络进行分簇。在传统的加权分簇算法中,权重因子的选取对于网络的负载均衡将产生较大的影响。因此本文根据实际网络需求对权重因子组合进行优化,使用萤火虫算法求解具有最高适应度数值的权重因子组合,从而使得簇头数目和负载均衡度最优。2)在分布式场景中,研究一种动态感知的分簇算法,适应节点的高移动性,从而尽量减少重新分簇的次数。动态感知的分簇算法综合考虑了节点的连通度、电量、速度等因素,能够通过邻居信息的交互而快速成簇。在簇维护过程中,离簇节点能够迅速加入新簇或自组成簇,电量不足的节点能将簇头职能转交备用簇头,同时解决了孤立簇过多所导致网络管理性能下降的情形。综上所述,本文提出的基于权重因子优化的加权分簇算法和基于动态感知的分布式分簇算法能够很好的解决集中式场景下权重因子组合的优化和分布式场景下动态分簇和簇重构的问题。