2-连通2-支配集的集中式构造

• 作者: 孙立山 张瑞宏 武文斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 连通支配集 集中式算法 2-连通图
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 107-110,176
• 页数: 5页
• 分类号: TP393
• 字数: 6646字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.031

摘要

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网.提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路.前一种算法是先形成一个由支配点组成的回路,然后以此回路为基础不断地扩充此回路,直到不在回路中的节点为2-被支配为止;后一种算法是首先保证每个非支配点都要变成2-被支配点,然后再使图中所有支配点构成回路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙立山	哈尔滨工业大学电气工程及自动化学院	26	163	7.0	11.0
2	张瑞宏	哈尔滨工业大学电气工程及自动化学院	1	9	1.0	1.0
3	武文斌	哈尔滨工业大学电气工程及自动化学院	2	9	1.0	2.0