基于主观信任连通支配集的MANET安全分簇算法.pdfVIP

高技术通讯2012年第22卷第9期：904—911 doi：10．3772／j，issn．1002-0470+2012．09．003 基于主观信任连通支配集的MANET安全分簇算法① 廖俊②一8 蒋黎明+ 张宏③+ 姜海涛+ (4毒京理王大学诗算机辩学与技术学浣南京210094) (”中国药科大学信息管理与信息系统系 南京210009) 摘要针对现有移动无线鸯缀网(MANET)分簇獒法普遍存在鑫不端节点于挽露导致 网络性能急剧下降的问题，结合信任评价机制和连通支配集理论，提出了一种新的MA． NET安全分簇算法——最大主观信任连通支配集分簇算法(CAMCDS)。该算法首先采用 直觉模糍相似凄来译估节点的行荛可信度，然后分布式实现可信连通支飘集的构造，最终 通过采蔺优先选举支配节点为簇首的策略实现安全分簇。分析和实验结果表明，该算法 遁于保障MANET层次路由的连通性和稳定性，且具有更低的通信开销和更高的安全性。 美键谲移动叁组辩MANET)，主观信任，直觉摸獭集，撅大独立集，成簇算法 越离，则造成的破坏越大。因此为分簇过程提供安 0 引言 全保障十分登要，同时已提出酶各耱针对平露结构 移动自组网(MANET)，其良好的分簇式拓扑结 MANET的安全协议难以满足分簇算法的特定需求。 构能够使其在网络规模扩大、节点移动性增强的情 因此，必须提供安全的分簇算法，以应对MANET层 况下，撵麓路壶协议、MAC诲议的效率，减少网络通 次结构安全性的要求。 信和管理开销，提高网络的可扩展性。撼于连通支 目前研究人员逐步使用分簇策略与信任评价进 配集的层次型分簇拓扑控制能够提供高质量的网终 行联合以提高分簇算法安全性，文献[6]提出了基 连通性覆盖，国内外学者因此开展了广泛两深入的 于分簇魏信任感知路壶协议，信任采用主观逻辑，通 研究，并将MANET和无线传感网(WSN)层次结构过邻居节点信息确定单跳不相交范围中可信度值最 中簇首和网关形成的高～级的网络称为虚拟骨干 大的点为簇首，弗当簇首的行为不端时及时地进行 网雌。。文献[2]认为层次模型霹涛问题归结为对连 替换程动态更新路由。文献[7]采用可信度大的节 通图数学求解支配集，即求出图中顶点的极小支配 点可以安全成为簇首，其信任采用概率模型。由于 集组，支配集组中的任一个支配集都可以作为簇雷 MANET的拓扑结构和成员经常改变，节点问的信任 组。文献[3]使塌圈论中静独立支配集构成虚数静 关系极不稳定莠缺乏可铸的第三方，文献[8]采用 干网是解决分簇问题的一种有效算法。文献[4]簇 直觉模糊建立主观信任模型进行分簇。但上述研究 首的选取基于～个最小支配集，并确保其成员构成 缺少对网络连通性覆盖的关注。 连通支配集。文献[5]采灞分布式学习崮动撬求弱 本文认为，信任是MANET节点关予其热节点 连通支配集概念进行分簇。上述研究通过选择具有 具有完成某一特定任务的能力的可能性的主观判 支配属性的节点构成虚拟骨于可以鼹决路由、广播 断，其程度依赖予本节点对于信任对象的直接经验 及覆盖等应用问题，但一般研究都较集中在高效选 和主动观测值。因此，我们可采用邻居监督控辅方 择较小的连通支配集而没有关注信任安全。其分簇 法获得关键属性主动观测值，然后计算被监督节点 过程可食毫被不端行为节点控铡丽造成￡匕平面结构更 基于煎觉模糊裰似度的可信度，这样就提供了一静 严重的攻击后采，不端行为簇首所在屡次结构位置 有效豹信任评估机锚。本文在龀基础上，提出了最 (20093219120024)秘江苏省麓校垂然薅学礤究诗翅(