一种空间信息网成簇算法研究

A Spatial Information Network Clustering Algorithm

空间信息网是一种融合陆海空天信息系统的新型网络,为适应该类网络规模不断扩大的需要,本文提出一种新型成簇算法:采用层次分析的智能决策方法选择簇首,形成非交叠、多跳的分簇网络拓扑结构;使用移动代理技术,通过征聘方式,在迁移簇首时综合考虑节点移动性和簇结构的均衡性;综合采用局部簇重构、归属切换和动态调整更新周期等手段进行簇维护.仿真结果表明该算法适用于空间信息网,提高了网络的可扩展性和稳定性.

Space information networks,which have become a popular research focus,are a new type of self-organizing network constituted by information systems of land,sea,air and space.A clustering algorithm for space in-formation networks was proposed to enhance network scalability.Analytic hierarchy process（AHP） was used to select cluster heads,and then nonoverlapping k-hop clusters could be formed.With taking node mobility and cluster equali-zation of space information networks into account,mobile agents were used to migrate and duplicate functions of cluster heads in a recruiting way.Dynamical maintaining mechanisms like cluster merger/partition,reaffiliation and adaptive adjustment of information update period were also designed.Simulation results show the proposed clustering algorithm is suitable for use in space information networks and it can improve network scalability.