一种受时延约束的最大化生命周期数据收集算法

来源 :宜宾学院学报 | 被引量 : 0次 | 上传用户:loopdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,构造一棵网络生命周期最大化、满足用户时延需求的数据收集树,是一个NP完全问题.提出一种新的启发式算法,该算法起始于Sink节点,然后每次将生命周期估计值最大、且其对应的节点满足用户延时需求的边加入到树中,直到所有的节点加入到树中为止.仿真实验表明:与现有算法相比,该算法在满足用户时延的需求下,能有效地延长树的生命周期.
其他文献
如今经济不断发展进步,人们的生活水平不断提高,人们越来越享受生活,旅游业也成为如今十分热门的一项活动。入境旅游流是旅游流的重要组成部分,对于国家旅游业的发展具有十分重要
本文是基于我校酒店管理专业建设实践而进行的专项研究成果。现代酒店企业对人才的需求呈现多元化、综合性、革新性和复合性的要求,应对行业变化的高职酒店管理专业人才的培养
本文详细分析了Fresenius4008B血透机水路图的工作原理以及测试参数,充分说明了水路图中每个元器件的工作状态。
5月26日,中国纺织工业联合会会长王天凯、副会长张延恺,中国针织工业协会会长杨世滨、中国产业用纺织品行业协会会长李陵申,浙江省海宁市市委书记林毅、副市长俞亚明等领导和企
岛津 3200型 X光机是我院于 1994年引进的大型诊断设备 , 在长期的维护工作中 , 本人总结了一些常见故障的分析和处理办法 , 共同行参考 . 故障 1 不上片 , 报警提示 " super
爱单车爱旅行,自从爱上单车,不想再过宅在家里的日子,自从爱上单车,生活从此变得简单而快乐。每逢放假我是长假远走,短假近走,去领略祖国的山山水水,体验不同的文化、风景、
期刊
文化,是民族的血脉,是人们的精神家园;旅游是文化的载体。东西部对口帮扶,文化旅游要先行。现代先进文化旅游及其相关产业,既是直接带动脱贫致富朝阳产业,更是解放人们思想禁锢、激
西德产 ERBE ICC-50型高频电刀是一台脑外科手术专用电刀,它具有电凝、电切双功能,输出功率稳定,输出波形接近正弦波等特点,我院买此机器后,前期使用很好,三四年后出现故障,现在把修
后装机是目前用于组织间、腔体内照射治疗肿瘤、癌症的重要设备。国产 WD- HDR型近距离遥控后装机,采用微型单粒高活度铱 192放射源,利用内装模拟源装置和完整的计算机程序控制,
文化旅游项目建设是我国文化和旅游深度融合的产物,在我国经济发展和转型中占据重要作用。本文主要剖析文化旅游项目的投融资模式以及相关建议,根据相关文献回顾,整理出BOT、