【摘 要】
：
提出了一种基于多生成树和子网-节点度联合权重的静态无线网络极小连通支配集MCDS构造算法SWNMCDS。算法首先设定一个概率p,每个节点随机生成一个概率并与p对比后决定是否成
论文部分内容阅读
提出了一种基于多生成树和子网-节点度联合权重的静态无线网络极小连通支配集MCDS构造算法SWNMCDS。算法首先设定一个概率p,每个节点随机生成一个概率并与p对比后决定是否成为候选根节点。两跳范围内的候选根节点相互交换信息,确定最终的根节点。每个根节点基于节点权重的连通树生成算法生成多棵连通树。最后基于子网-节点度联合权重选择连通节点,将多棵连通树连成极小连通支配集。经分析,SWNMCDS算法近似比上限为2β（2＋H（Δ））,时间复杂度为O（Δ^2）,消息复杂度为O（Δ^2）（Δ为最大一跳邻居节点集合的大
其他文献
本文对空心纤维型血液透析器中的传质过程进行了研究,提出了伴有超滤的血液透析过程中血液一侧传质的数学模型,并用分离变量法获得了该模型的分析解.实验数据表明,用该模型能
无锡太湖国际科技园投资开发有限公司是无锡高新区(新吴区)国资办直属国有企业,是高新区最大的科技载体运营服务商。在全面深入学习习近平新时代中国特色社会主义思想和十九大精神的时代背景下,公司以落实《中国共产党支部工作条例》为指导,以"三会一课"为重点落实组织生活制度,以上好党课为思想建设的重要抓手,通过"学一学、想一想、做一做"的三维共建模
创办于抗日烽火年代,复刊于改革开放初期的《江南论坛》,由长三角地区十六城市党委宣传部和社科部门联合主办的区域性综合性省级理论月刊,也是目前长三角地区颇具影响的面向
GDOP是衡量定位系统精度的一个重要指标。基于射线跟踪的定位算法利用镜像站实现对目标的定位,针对现有关于GDOP的计算因没有考虑镜像站之间的相关性,而无法用于对基于射线跟
《2018年无锡市消费环境建设白皮书》显示,无锡市滨湖区在“消费环境满意度”这一核心量化考评指标上获得全市第一,多项指标名列前茅;2019年食品安全工作会议上又传来喜报,滨
世界顶尖科学家论坛日前在上海举行．共有37位顶尖科学家与会．包括26位诺贝尔奖得主和多位沃尔夫奖、拉斯克奖、图灵奖、麦克阿瑟天才奖等世界著名学术奖项得主，涵盖了化学、物理
热回收网络结构柔性改进问题是针对在不确定参数下柔性不满足要求的网络,通过改造其结构以增加柔性,从而达到降低能耗之目的.本文在用网络柔性分析方法识别出控制网络柔性的
故障定位是软件调试过程中一项耗时耗力的工作,自动化查错的应用对于提高软件调试效率具有重要的现实意义。近年来,基于程序谱的故障定位方法得到了研究人员的大量关注。针对
在分析前人提出的各种滴状冷凝传热机理的基础上,从吸附的观点出发,提出了液滴与液膜共存的滴状冷凝物理模型.以此模型为基础,通过理论分析得到了传热系数的计算式,并将理论
本文提出一种新的预测含盐溶液汽液平衡的方法.对Pitzer(1980)模型进行扩展后,将其简化成单参数形式,推广至多元电解质溶液;经过适当假定,得到计算含盐挥发性强电解质和水体