联合约束无线传感器网络连通支配集算法

• 作者: 孙彦景 钱建生 陈光柱 顾相平
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 联合约束 连通支配集 最大独立集 传输延时 无线传感器网络
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 231-235
• 页数: 5页
• 分类号: TP393
• 字数: 4134字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2009.02.18

摘要

针对无线传感器网络连通支配集构建问题,基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求.给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O(n<'2>)的时间和消息复杂度.理论分析和仿真结果表明提出的算法能正确地解决CDIT问题,构建联合约束的CDS.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙彦景	中国矿业大学信电学院	106	953	16.0	27.0
2	钱建生	中国矿业大学信电学院	141	1486	20.0	31.0
3	陈光柱	中国矿业大学信电学院	34	240	10.0	14.0
4	顾相平	中国矿业大学信电学院	4	64	3.0	4.0