基于近邻传播的认知Ad-hoc网络分簇算法

作者：张建照; 姚富强; 赵杭生; 柳永祥; 王凡

来源：计算机科学, 2011, (11): 59-61+66.

• 认知Ad-hoc网络
• 分簇
• 近邻传播模型
• 稳健性 Cognitive radio Ad-hoc networks
• Clustering
• Affinity propagation
• Robustness

针对认知Ad-hoc网络中可用信道动态异构和缺乏全网公共信道的特点,提出了一种基于限制消息交互次数的近邻传播模型(Affinity Propagation,AP)的分簇算法。该算法通过网络中相邻节点间的消息交互和更新,在相邻节点最多的信道上以可用信道最多的节点为簇首建立簇结构。为适应认知Ad-hoc网络环境的变化,降低分簇开销,算法限制AP消息的交互次数,实现了分簇算法的分布式快速收敛。仿真分析表明,算法降低了网络中的簇数目,提高了簇内平均可用信道和公共信道数目,从而为分布式频谱协作提供了高效的网络拓扑环境。

• 单位
  中国人民解放军陆军工程大学; 中央军委装备发展部第六十三研究所