计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 521-524.

• 信息安全 • 上一篇    下一篇

战术互联网中基于信任的k跳复合度量分簇算法

刘敏1,韩继红2,王亚弟3   

  1. 1. 信息工程大学电子技术学院
    2. 河南郑州信息工程大学电子技术学院102教研室
    3. 河南郑州信息工程大学
  • 收稿日期:2009-08-16 修回日期:2009-09-21 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 刘敏

k-hop compound metric clustering algorithm based on trust in tactical Internet

  • Received:2009-08-16 Revised:2009-09-21 Online:2010-02-10 Published:2010-02-01

摘要: 在分析战术互联网特点的基础上,提出了一种基于信任的k跳复合度量分簇算法TBKCM。综合考虑节点行政级别、节点信任度、剩余电池电量、节点相对移动性、节点ID来选举簇首,提高了网络的安全性和稳定性。将一跳簇扩展为k跳,增强了网络的可扩展性。采用按需触发簇维护策略,能够及时有效地维护网络拓扑,同时减少控制开销。仿真实验表明,TBKCM方案产生的簇有适度且统一的簇尺寸,与其他方案相比,具有更长的簇首持续时间,簇结构更加稳定。

关键词: 战术互联网, 信任, 复合度量, 分簇算法

Abstract: Based on the analysis of the characteristics of Tactical Internet (TI), this paper presented a trust based k-hop compound metric clustering algorithm (TBKCM), which used the nodes administration level, trust level, residual energy, relative mobility, and identity jointly to select cluster heads, thus enhanced the network security and stability. As one hop cluster was extended into k hops, TBKCM improved the scalability of large scale TI significantly. This scheme introduced an on-demand cluster maintenance strategy in order to maintain network topology available and timely, at the same time, to reduce the cost of control. The simulation results show that, clusters created by using TBKCM approach retain modest and more uniform cluster size. The cluster head duration time increased compared with other clustering schemes and thus created much more stable clusters.

Key words: Tactical Internet (TI), trust, compound metric, clustering algorithm