Ad Hoc网络和无线传感器网络中连通支配集的分布式构造

• 作者: 孙世新 郑婵 黄天云
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 连通支配集 性能比率 移动Ad Hoc网络 无线传感器网络
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1053-1066
• 分类号: TP393
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.00586

摘要

Adhoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机科学与工程学院	141	955	16.0	22.0
2	黄天云	西南民族大学计算机科学与工程学院	13	110	5.0	10.0
3	郑婵	电子科技大学计算机科学与工程学院	4	43	3.0	4.0