EWCA簇算法的权重研究

A Research of Weight for Enhanced Weighted Clustering Algorithm(EWCA)

对大规模AdHoc网络采用分层管理已经成为一种趋势,而分簇算法是关键。EWCA权值分簇算法在保留WCA优势的基础上,弥补WCA算法存在的缺陷,寻找出更适合的系统描述参数和开销更小的成簇步骤。提出一种算法,使用对比权重、效用权重、期望权重对EWCA各权值因素进行计算、设置和调整,以适应多种环境,也使得基于权值的EWCA分簇算法权重计算有据可依。为此,综合考虑了网络结点复杂的外部环境,在挖掘网络状态影响因素的基础上,深入分析了EWCA算法的权值计算公式因子及其相互关系,从而保证了权重确定的合理性和有效性。

The delaminated management of large scale Ad Hoc already has become a trend and the Clustering Algorithm is the key. The paper proposes an enhanced version of WCA called Enhanced Weighted Clustering Algorithm （EWCA）, which reduces the clustering overhead of the original WCA, explicitly limits the number of nodes in a cluster, and improves network performance. After Considering the complex external environment of node, digging factors of network,the paper puts forward an algorithm that calculates, sets and adjusts these weights by comparing - weight, efficient - weight and expecting - weight, so to fit all kinds of application environment. This article gives a deep analysis of Formula factors and their mutual relations of EWCA algorithm weights, discusses the operation of the network environment, the network of state - dependent factors and EWCA weights. The algorithm not only guarantees the rational and effective weight , but also gives EWCA a warrant in calculation.