时延和功耗约束无线传感器网络连通支配集算法

• 作者: 孙彦景 钱建生 陈光柱 顾相平
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 无线传感器网络 连通支配集 传输时延 极大独立集 功耗
• 年，卷（期）: 2008,（4）
• 页码范围: 414-419
• 页数: 6页
• 分类号: TP393.01
• 字数: 1356字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.04.004

摘要

针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出(α,β)一约束的连通支配集算法.根据(α,β)-约束定义了时延约束的连通支配树问题(CDTT),并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行:首先在单位圆图上构建网络的极大独立集,然后在无向图上基于不同权值的最小生成树和最短路径树,构造满足(α,β)-约束要求的支撑树.理论分析和仿真结果表明提出的算法能够正确地解决CDTT问题,并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干.

作者信息

序号	姓名	单位	发文数	被引次数	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