基于连通支配集的虚拟骨干网构造算法

• 作者: 史庭俊 方旭明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 虚拟骨干网 极大独立集 连通支配集
• 年，卷（期）: 2011,（1）
• 页码范围: 116-118
• 分类号: TP393
• 字数: 4080字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.01.040

摘要

针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法.该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小.实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.6opt+1.4,消息复杂度和时间复杂度为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方旭明	扬州大学信息工程学院	3	9	2.0	3.0
2	史庭俊	扬州大学信息工程学院	18	57	5.0	6.0