带时延约束的连通目标覆盖最大化生命周期问题

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:ironfeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,如何确保网络服务质量(如覆盖、连通)同时最大化网络生命周期是研究的热点和难点.在延时敏感的应用(如火灾、爆炸等灾害监测)中,传感器节点必须在有限的时间内传送它们的数据到汇聚节点.为了研究这种应用下的连通目标覆盖,提出了一种带时延约束的连通目标覆盖问题(DCCTC).首先,将DCCTC建模成为限高的最大覆盖树问题(HLMCT),并证明它是NP-Complete的.然后,设计了一种快速启发式算法HLCWGC求解HLMCT问题.仿真实验和理论证明,HLCWGC在时延约束下获得的网络生命周期比
其他文献
目的:探讨优质护理服务在老年护理病房中的实施效果.方法:从4个方面制定优质护理服务方案,并应用于老年患者.结果:实施优质护理服务后患者满意度明显提高.结论:优质护理服务
目的 探讨高、低频超声检查诊断急性阑尾炎的效果.方法 选取56例急性阑尾炎患者作为研究对象.所有患者均采用高、低频超声检查.收集患者的超声检查资料,分析高频超声检查与高
介绍了水流量标准装置的硬件结构、接口信号、被检表种类及被检表仪表系数、重复性和误差的数据处理过程。从标准表法(比较法)、质量法(称重法)和测试记录数据处理3个方面,详细阐述了测试所需采集的数据参数,标准质量、标准体积、标准时间、标准表K值、测试记录的仪表系数、重复性和误差计算过程。经测试比较,水流量标定计量软件可以稳定高效地实现被检表的标准表法和称重法数据采集和后续计算,达到了预期的设计效果。
根据钢板桩围堰的实际受力状况建立力学模型。通过理论计算确定钢板桩围堰的实际受力,并通过实际施工情况验证该方法的可行性。比规范中采用的经验算法具有更高的精确性和安
为了解决柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP),设计了一种动态协同进化紧致遗传算法(dynamic co-evolution compact genetic algorithm,DCCG
严厉的管制其实是把娱乐场所都往“非法状态”赶——这就强化了娱乐场所对权力的依赖,要想在“非法状态”中获得生存,必须求助于权力,必须更多地向权力“进贡”。
一个国家或地区的竞争力主要集中在创新领域,并以科技创新的成果转化以及高新技术产业化为竞争的关键。    一个地区,要实现超常规发展,必然具有其它地区所不具备的独特优势和条件。广东最先受益于改革开放政策,使它成为全国资金和人才的洼地;江苏的苏锡模式,得益于招商引资和上海的辐射;浙江温台模式的特点是全民创业,民营经济发展迅猛。安徽提出“跨越式发展”已经许多年了,思路是清晰的,但安徽为什么没有发展上去呢
“横睨一世、卓尔不群的李敖,其大起大落的人生经历,恰如一则现代传奇:从文坛彗星,到人人口诛笔伐的大毒草;从论战英雄,到十四年牢狱之灾,被查禁的书有六十九种之多。”这是李敖为自
据《中国青年报》11月18日报道.世界最大的黄金矿业公司之一普拉塞尔多姆首席顾问魏有志博士表示,生产事故多少和经济发展阶段没有直接关系,关键是人的理念和对安全的重视程度。
现实世界中数据集都是动态变化的,非增量式属性约简方法从头重新计算原始数据集,而且未考虑先前约简结果中的信息,将耗费大量的时间和空间.为此,讨论了动态数据环境下约简的