论文部分内容阅读
移动自组网是由一系列不需要任何固定基础设施的自组织移动节点所组成的多跳无线网络。其中网络层的路由协议一直是一个研究热点;它包括主动式路由协议、被动式路由协议以及混合式路由(又称为层次型路由)协议。近年来,对层次型路由协议中分簇算法的研究受到人们的广泛关注。这种层次型路由协议兼具集中式的C/S结构和分布式的可扩展性特征,很可能成为今后大规模移动自组网路由协议的发展方向。本文在分析比较了最大连通度、最小ID、加权法等常用分簇算法的原理、优缺点的基础上,提出了一种改进的加权分簇算法。它综合考虑了节点移动速度、连通度、剩余能量等多方面的因素,使得分簇策略更符合实际情况。其次,通过对网络延时、拓扑稳定性、网络寿命等参数分布特点的分析,定义了相应的模糊规则并进行模糊推理,为不同应用场合采用何种分簇算法提供了判断依据。最后提出了另一种基于遗传退火的分簇算法(GASA-CS),从最优化的角度来解决分簇这一NP问题。通过在平均簇数、拓扑稳定性、负载平衡性以及网络寿命等方面与传统算法的比较,我们发现,我们的两种改进分簇算法总体性能更优。