能量有效的最小连通支配集近似算法

• 作者: 孙雨耕 张静 房朝晖
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线自组传感器网络 支配集 能量有效最小连通支配集 分布式算法
• 年，卷（期）: 2004,（4）
• 页码范围: 603-606,610
• 页数: 5页
• 分类号: TP183
• 字数: 3698字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2004.04.018

摘要

针对无线自组传感器网络中有效路由提出的一种能量有效的最小连通支配集近似算法EEMCDS(Energy-Efficient minimum connected dominating set),路由搜索主要集中在连通支配集内.本文提出一个能量有效的简洁有效的分布式算法,该算法根据各节点所具有的能量不同,优先选择高能量的节点作为连通支配集节点,可以有效地延长网络寿命.实例仿真表明在连通支配集节点数量较少的情况下,高能量的节点在支配集中所占的比例也是较高的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学自动化学院	85	1497	20.0	36.0
2	张静	天津大学自动化学院	76	1194	16.0	33.0
3	房朝晖	天津大学自动化学院	27	591	8.0	24.0