基于节点邻居关系的MCDS构造算法

• 作者: 王楠楠 禹继国 齐迎迎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 最小连通控制集 Steiner树 闭邻居
• 年，卷（期）: 2010,（13）
• 页码范围: 105-107,110
• 分类号: TP393
• 字数: 3692字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.13.037

摘要

针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS.理论分析和仿真实验都表明了算法的正确性以及执行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	禹继国	曲阜师范大学计算机科学学院	87	351	11.0	15.0
2	齐迎迎	曲阜师范大学计算机科学学院	2	21	2.0	2.0
3	王楠楠	曲阜师范大学计算机科学学院	9	31	2.0	5.0