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

作者：孙彦景; 钱建生; 马姗姗; 任鹏

来源：通信学报, 2012, (05): 58-65.

• 无线传感器网络
• 强连通支配集
• 传输延时
• 能量消耗
• 约束均衡 wireless sensor network
• strongly connected dominating set
• transmission delay
• energy consumption
• balanced constraints

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

• 单位
  中国矿业大学（北京）; 煤炭资源与安全开采国家重点实验室; 中国矿业大学