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

来源 :通信学报 | 被引量 : 7次 | 上传用户:mars8244
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission delay)问题,给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT,distributed strongly connected dominating tree)算法。首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS),然后在具有双向权值的有向图上基于最小支撑树和最短
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
自2007年金融危机爆发以来,货币政策通过"银行风险承担渠道"影响金融与经济稳定已渐成学术界共识。然而,关于货币政策银行风险承担渠道时间非对称性方面的研究目前尚处于萌芽阶
以某四缸电控高压共轨柴油机为对象,试验研究了预喷射在控制柴油机NOx和烟度排放中的作用。通过优化预喷射量、预喷与主喷间隔,寻求最佳的控制NOx和烟度的预喷参数。试验结果
针对云提供商在保证数据可靠性的基础上,尽可能地降低自身的数据容灾成本这一需求,提出了一种基于"富云"的数据容灾策略——RCDDRS,该策略能够实现动态多目标调度,即在云提供商本身存储资源有限的情况下,合理地选择其他云提供商的资源储存数据备份,使得数据容灾成本尽可能的低且出现灾难后的恢复时间尽可能的短。仿真结果证明了该策略的可行性和有效性。
基于联合输入交叉点排队(CICQ,combined input and cross-point queuing)交换结构探讨了单多播混合调度的公平性问题,提出了能够为单多播业务提供混合公平性的CICQ理想调度模型。基于理想调度模型,提出了逼近理想调度模型的MUMF(mixed uni-and multicast fair)调度算法,MUMF调度算法采用了分级和层次化的公平调度机制,通过输入调度和交
为了提高某重型车辆的运行平顺性和道路友好性,保证悬架参数优化过程中约束的真实性和可行性,提出采用梯度寻优和ADAMS联合的方式对其悬架参数进行优化。依据行驶平顺性和道
晚唐五代是一个诗僧辈出的时代。论人数,则有贯休、齐己、修睦、虚中、尚颜、处默、昙域、栖白、栖一、栖蟾、可朋、无作、清尚、乾康、子兰、僧鸾、慕幽、归仁、匡白、省澄、