无线传感器网络中d-Hop2-连通容错支配集的分布式构造算法

• 作者: 孙世新 尹令 郑婵
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 虚拟骨干 d-hop连通支配集 2-连通支配集 容错 单位圆盘图
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 696-701
• 分类号: TP393
• 字数: 6018字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2012.05.026

摘要

无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护.但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目.另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性.在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集.并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机学院	141	955	16.0	22.0
2	尹令	华南农业大学信息学院	21	257	7.0	16.0
3	郑婵	电子科技大学计算机学院	4	43	3.0	4.0