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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 33; no. 5; pp. 58 - 65
Main Authors 孙彦景, 钱建生, 马姗姗, 任鹏
Format Journal Article
LanguageChinese
Published 中国矿业大学 信息与电气工程学院,江苏徐州221116 2012
中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
Subjects
能量消耗
约束均衡
无线传感器网络
传输延时
强连通支配集
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436X.2012.05.007

Cover

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