[本文摘要]

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