一个有效的时延约束最小代价多播路由算法

来源 :空军工程大学学报:自然科学版 | 被引量 : 0次 | 上传用户:quhaoshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束
其他文献
本病为牛感染化脓性棒状杆菌而引发的以局部化脓性病变为主要特征的细菌性传染病;病菌为机体常在菌。在机体免疫力低下或黏膜破损时发病,以局部化脓性病变表现为主,做好管理是防
养羊业经过2014年后再一次价格下滑.效益下降,养羊者的积极性受到了挫折,羊业的发展受到了打击。但经过产业两年多的市场洗礼,现在羊业正处在黎明前的黑暗,曙光在即,养羊业又有了新
为了探索轴流压缩系统的流动机理,定性分析了多参数轴流压缩系统的非线性流动行为。基于多参数轴流压缩系统Moore—Greitzer简化模型,应用非线性动力学理论,分析了轴对称流动时
养牛过程中,由于多种因素的影响,牛病的出现十分频繁。为了实现有效的牛病治疗,提高牛养殖的经济效益,本文分析了牛病的特点,阐述了常见牛病的高效防治措施,旨在减少牛病带来
针对图像制导中信息的模糊性和不确定性问题,将多源信息融合技术应用于红外/可见光双模复合成像制导。采用方差比测量的方法将特征选择问题转化为一个两类判别问题,并引入自适应特征选择机制;通过计算目标和背景间不同特征分布直方图对应的似然比,在高维特征空间中选择4个判别性较好的特征区分目标和背景,根据bahattacharyya距离建立跟踪所需的观测似然函数,在粒子滤波的框架下实现了算法对单模序列图像中目标
针对无约束最优控制问题,建立求其近似解析解的微分变换法。对哈密顿正则方程组中状态方程、协态方程和控制方程构造基于初值的微分变换形式或基于终端的微分变换形式,将最优
山羊放牧养殖,极易使羊群感染发生寄生虫病,在进行山羊养殖过程中,采取相关技术措施,做好寄生虫防控工作,预防和控制山羊寄生虫病的发生,保障山羊养殖健康有序发展的关键,本
本刊讯(实习记者李冬宝)为进一步完善生鲜乳收购价格的协调机制,促进生鲜乳正常收购秩序的持续运行,推进我省奶业稳定、健康发展,3月20日,河北省生鲜乳价格协调会第二次会议在
针对认知理论在无人战斗机智能导航中的应用进行了深入研究,总结了当前国内外认知理论应用研究的最新动态,从导航方式、航迹规划以及着陆3方面介绍了无人战斗机智能导航的研究