-
题名自组织网络分布式最小连通支配集创建算法
- 1
-
-
作者
王凌燕
张奇
刘爱民
-
机构
郴州职业技术学院计算机系
浙江大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第6期2241-2243,2247,共4页
-
基金
国家自然科学基金资助项目(60715132)
-
文摘
针对无线自组织分组(Ad hoc)网络中最小连通支配集(MCDS)创建NP难问题,提出了一种分布式的最小连通集创建算法DMCA。DMCA基于最大独立集(MIS)的构建,只需要周围一跳邻居的信息,在不超过三跳距离的一对支配节点之间找出一条最短路径。对DMCA算法的性能分析表明,DMCA具有常数的近似比、线性的时间和消息复杂度。详细的仿真实验以及与其他创建最小连通支配集算法的比较表明,提出的DMCA算法在节点数量与节点传输范围变化时创建的最小连通集更小。
-
关键词
分布式算法
最小连通支配集
自组织网络
-
Keywords
distributed algorithm
minimum connected dominating set
Ad hoc networks
-
分类号
TN915.04
[电子电信—通信与信息系统]
-
-
题名一个公开可验证的秘密共享新个体加入协议
被引量：1
- 2
-
-
作者
李李
莫礼平
周恺卿
-
机构
郴州职业技术学院计算机系
吉首大学数学与计算机科学学院
长沙理工大学计算机与通信工程学院
-
出处
《计算机应用与软件》
CSCD
2011年第5期123-125,共3页
-
基金
湖南省自然科学基金项目(08JJ3124)
-
文摘
针对文献[4]中的秘密共享新个体加入协议的不足之处,改进并构造了一种非交互式的公开可验证的秘密共享新个体加入协议。在改进的协议中,任何人都可公开验证新加入个体秘密份额的正确性,弥补了原协议的安全缺陷。经过分析与验证,改进的协议是正确且安全的。
-
关键词
秘密共享
新个体加入
公开可验证
-
Keywords
Secret sharing New member expansion Public verification
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
