时延和能耗均衡的强连通支配集构造算法

• 作者: 任鹏 孙彦景 钱建生 马姗姗
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 强连通支配集 传输延时 能量消耗 约束均衡
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 58-65
• 分类号: TP393
• 字数: 5468字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.05.007

摘要

针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission delay)问题,给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT,distributed strongly connected dominating tree)算法.首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS),然后在具有双向权值的有向图上基于最小支撑树和最短路径树实现分布式SCDT算法,同时满足时延和能耗均衡的约束条件要求.理论算例分析和仿真结果表明提出的算法能有效地解决SDTT问题,构造联合约束的强连通支配集,形成时延和能耗均衡的虚拟骨干.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙彦景	中国矿业大学信息与电气工程学院	106	953	16.0	27.0
5	钱建生	中国矿业大学信息与电气工程学院	141	1486	20.0	31.0
6	任鹏	中国矿业大学信息与电气工程学院	6	30	3.0	5.0
7	马姗姗	中国矿业大学信息与电气工程学院	10	147	6.0	10.0