无线传感器网络(k,m)-容错连通支配集的分布式构建

• 作者: 洪榛 王万良 马晨明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 无线传感器网络 容错 k-连通m-支配集 异构 分布式算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 128-132,158
• 页数: 6页
• 分类号: TP393
• 字数: 6647字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.1.029

摘要

采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性.对此,针对任意k和m取值,提出了一种完全分布式的k-连通m-支配集构建算法,其中k-连通保证了网络中支配节点之间的容错性,m-支配则保证了普通节点与支配节点之间的容错性.该算法可以在异构网络中进行扩展,首先构建连通支配集,然后采用最大独立集和贪心的思想将普通节点进行m-支配,最后在局部拓扑中通过公共邻居节点将连通支配集扩展为k-连通.仿真实验证实,该算法可以通过较低的通信开销获得规模较优的k-连通m-支配集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	马晨明	浙江工业大学信息工程学院	10	48	5.0	6.0
3	洪榛	浙江理工大学机械与自动控制学院	13	59	5.0	7.0