| 廖俊,蒋黎明,张宏,姜海涛.基于主观信任连通支配集的MANET安全分簇算法[J].高技术通讯(中文),2012,22(9):904~911 |
| 基于主观信任连通支配集的MANET安全分簇算法 |
| A secure clustering algorithm based on subjective trust connected dominating set for MANET |
| 修订日期：2011-09-05 |
| DOI： |
| 中文关键词: 移动自组网（MANET）， 主观信任， 直觉模糊集， 极大独立集， 成簇算法 |
| 英文关键词: mobile ad hoc networks (MANET), subjective trust, intuitionistic fuzzy sets, maximum independent set, clustering algorithm |
| 基金项目:国家自然科学基金（60903027，61003210），江苏省自然科学基金（SBK201022379），高等学校博士学科点专项科研基金（20093219120024）和江苏省高校自然科学研究计划（10KJB520014）资助项目 |
| 作者 | 单位 | | 廖俊 | 南京理工大学计算机科学与技术学院
中国药科大学信息管理与信息系统系 | | 蒋黎明 | 南京理工大学计算机科学与技术学院 | | 张宏 | 南京理工大学计算机科学与技术学院 | | 姜海涛 | 南京理工大学计算机科学与技术学院 |
|
| 摘要点击次数: 2777 |
| 全文下载次数: 2283 |
| 中文摘要: |
| 针对现有移动无线自组网（MANET）分簇算法普遍存在因不端节点干扰而导致网络性能急剧下降的问题，结合信任评价机制和连通支配集理论，提出了一种新的MANET安全分簇算法——最大主观信任连通支配集分簇算法（CAMCDS）。该算法首先采用直觉模糊相似度来评估节点的行为可信度，然后分布式实现可信连通支配集的构造，最终通过采用优先选举支配节点为簇首的策略实现安全分簇。分析和实验结果表明，该算法适于保障MANET层次路由的连通性和稳定性，且具有更低的通信开销和更高的安全性。 |
| 英文摘要: |
| To solve the problem of existing clustering algorithms for mobile ad hoc networks (MANET) that they lead to a sharp decline in network performance because they are vulnerable to interference from misbehaving nodes, a novel secure clustering algorithm for MANET, called the clustering algorithm based on subjective trust connected dominating set (CAMCDS), was proposed in the study. It was created based on the trust evaluation mechanism and the connected dominating set theory. The algorithm estimates the credibility of node behavior with the intuitionistic fuzzy similarity first, and then, distributedly selects the nodes with the maximum subjective trust undertaking dominating mission to construct connected dominating set, and finally, achieves the secure clustering by utilizing the strategy of electing the nodes in maximum subjective trust connected dominating set as cluster head. The analysis and experimental results show that the CAMCDS, has fewer communication overheads and higher safety, and more suitability for ensuring the connectivity and stability of hierarchical MANET. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
