一种分布式网络分群算法  

A Clustering Algorithm of Distributed Network

作　　者：霍永华[1] 汲锡林 曹毅 任军[4] 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081 [2]中国电子设备系统工程公司研究所,北京100141 [3]装备发展部驻石家庄地区军事代表室,河北石家庄050081 [4]河北省教育考试院,河北石家庄050091

出　　处：《计算机与网络》2017年第24期60-62,共3页Computer & Network

摘　　要：针对大规模且动态变化的网络管理,提出一种多因子按需加权动态分群算法,综合考虑节点的平均相对速度、剩余电量、节点连通度、经纬度坐标和指挥权等因素,根据网络环境的不同,对不同因素赋予不同权值及节点的多因素加权值决定该节点在网络分群中的角色和作用给出了分群算法原理和分群详细步骤。Aiming at the network management of large-scale and dynamic network, this paper proposes a multi-iilctor on-demand weighted clustering algorithm. Such factors of node as relative average speed, residual capacity, connectivity, latitude and longitude coordinates, command, etc. are comprehensively considered. The different weights are assigned tbr different factors according to network environment. The role of the node in network clustering is determined according to multi-factor weighted value. Finally, this paper describes the principle of clustering algorithm and the detailed procedures of clustering.

关 键 词：分群算法 节点平均相对速度 节点连通度 多因子按需加权 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]