电子学报 ›› 2012, Vol. 40 ›› Issue (3): 448-452.DOI: 10.3969/j.issn.0372-2112.2012.03.006

• 学术论文 • 上一篇    下一篇

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

于耕, 邵定蓉, 李署坚   

  1. 北京航空航天大学电子信息工程学院,北京 100083
  • 收稿日期:2009-11-02 修回日期:2011-07-13 出版日期:2012-03-25
    • 基金资助:
    • 国家自然科学基金 (No.60939002,No.60872054); 航空科学基金 (No.2007ZG54021,No.2008ZC54025)

A Spatial Information Network Clustering Algorithm

YU Geng, SHAO Ding-rong, LI Shu-jian   

  1. Institute of Electronica,Beijing University of Aeronautics and Astronautics,Beijing 100083,China
  • Received:2009-11-02 Revised:2011-07-13 Online:2012-03-25 Published:2012-03-25

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

关键词: 空间信息网, 自组网, 分簇算法, 层次分析法, 移动代理

Abstract: 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.

Key words: space information networks, self-organizing networks, clustering algorithm, AHP, mobile agent

中图分类号: