SEBCDS:无线传感网络的连通支配集算法

• 作者: 刘栓 刘直良
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 无线传感网 能量均衡 休眠 支配集 分布式算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 总线与网络
• 页码范围: 93-97
• 页数: 5页
• 分类号: TP393
• 字数: 3616字
• 语种: 中文

摘要

由于无线传感网络(WSN,sireless sensor network)节点受到能量和传输距离的约束,有效地构建连通支配集(CDS,connected dominating set)是提高WSN数据传输效率的重要技术手段.然而,现存的多数构建CDS算法只强调CDS规模,没有考虑网络的能量均衡.为此,提出了基于休眠机制和能量均衡的连通支配集(SEBCDS,sleep-and energy-balance-based connected dominating set)算法.SEBCDS算法首先选择剩余能量高和邻居节点多的节点作为支配节点,并为支配节点选择副支配节点,然后采用休眠机制,让一部分支配节点工作,另一部分支配节点休眠,降低网络能量消耗.仿真结果表明,提出的SEB-CDS算法能够降低能量消耗、延长CDS的生命周期.与TCDS算法相比,能量消耗降低了23％,CDS的生命周期提高了约31%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘栓	黄淮学院信息工程学院	18	25	3.0	3.0
2	刘直良	黄淮学院信息工程学院	12	17	2.0	3.0