基于arima模型的加权分簇算法研究.docxVIP

基于arima模型的加权分簇算法研究 1 基于动态分簇算法的算法 ad-hoc网络是一个结合移动通信和计算机网络的特殊无线网络。第一个结构是平坦的，每个节点都与其他节点保持相关信息。随着网络节点发送数据量的增大,路由维护将给节点带来极大的负担。解决这个问题的最好方法就是采用分级结构,而分级结构常常需要通过分簇的方法来构造,即将网络节点划分成若干个簇,每个簇通常由一个簇头和多个普通节点组成,并且簇头和网关形成高一级的网络。如何从普通节点中选取簇头,将对网络的稳定性和可靠性产生很大的影响。 目前,国内外许多研究人员对Ad-hoc网络的分簇算法进行了研究。Grela 和Tsai提出最小ID分簇算法(LOWID),每个节点分配唯一的ID,相邻节点中具有最小ID的节点作为簇头,算法收敛较快。但该算法的缺点在于倾向于选择较小ID的节点作为簇头,没有考虑负载平衡等因素。文献提出一种基于权重的动态分簇算法(WDCA),即在WCA的基础上结合多跳分簇的思想,产生基于权重的动态分簇算法,但是在节点移动性较强时,簇结构的稳定性难以保证。文献中提出了一种基于节点移动机制的加权分簇算法(MPWCA),它综合考虑了节点的度和理想度之差、节点的剩余能量和节点的移动性等因素,并对节点移动性的计算方法进行了改进,但其在改进过程中只注意了节点间的相对速度,并且没有消除由于各节点总权值接近时可能产生的簇结构频繁变更的