【摘 要】
：
目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟。尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚
【机 构】
：
黑龙江大学计算机科学技术学院,黑龙江省数据库与并行计算重点实验室
论文部分内容阅读
目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟。尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法,其近似比为16,并在理论上证明了该算法的延迟上界是15R＋Δ-15,Δ是网络的最大度,R是网络半径。相对于现有的算法,该算法理论上具有更小的近似比和时间延迟。模拟结果也说明该算法平均延迟比现有的算法小。
其他文献
在各国经济发展中,中小企业在活跃市场、解决就业、推动创新方面始终发挥着重要而无可替代的作用.以亚太地区为例,中小企业占企业总数的95%,雇佣80%的劳动力,占国民生产总值
通过对近年来深层页岩气突破井的总结,提出了深层页岩气的4个地质特点:①深、浅层页岩基本评价参数相似,但深层页岩含气量和孔隙度一般都要高于中深层;②深层页岩水平应力差
目的探讨非小细胞肺癌(non-small cell lung cancer,NSCLC)中表皮生长因子受体(epidermal growth factor receptor,EGFR)原发与继发T790M突变与临床病理特征的关系。方法回顾
采用标准k～ε湍流模型封闭Reynolds方程作为紊流控制方程组，用几何重构VOF法追踪自由表面，流场计算用PISO算法，对闸后水跃强紊流区流速场进行了数值模拟；将数值模拟结果与实测结果
陈兴林，男，1963年10月出生，现任哈尔滨工业大学教授，博士研究生导师。1985年华南理工大学自动化专业本科毕业，1991年哈尔滨工业大学控制科学与工程学科硕士研究生毕业，1994年6月哈
对等原则是国际民事诉讼的一项特有原则,也是一项消极平等待遇原则,具有一定解纷功能.对等原则因国际社会之不完善而在各国民诉立法中得以广泛确立,但在适用上却存在萎缩之势
基于到达时差（TDOA）的声源定位是声音信号处理中一个非常活跃的研究方向，具有广泛的应用。由于实际环境中的噪声和混响的影响，声源定位是一个具有挑战性的课题。针对具有噪声和混
一、国内外宏观经济发展趋势1、经济全球一体化与金融一体化经济全球化与金融一体化是人类进入21世纪重要标志,其主要表现是贸易自由化、生产国际化、金融全球化;国际经济结
【目的】研究解决海洋大惯量浮式平台在复杂海况影响下所引起的振动冲击问题。【方法】采用逆运动学分析方法对平台回转位置进行优化研究,提出一种基于关节最小耗能的多目标
随着1958年欧洲美元市场产生和发展成为欧洲货币市场,国际融资在国际经济关系中的地位和影响大大提升,特别是近几十年来的快速发展,国际融资形成了较为完善的管理和运作体系,