【摘 要】
：
无线传感器网络最基本的功能之一就是数据收集.Sink 通过一跳或者多跳的方式收集各个传感器节点的数据.在半汇聚数据收集网络中，越靠近Sink 的节点数据转发量越大，很容易过
【机 构】
：
广西大学计算机与电子信息学院 南宁中国530004
【出 处】
：
第9届全国计算机支持的协同工作学术会议(CCSCW-2014)
论文部分内容阅读
无线传感器网络最基本的功能之一就是数据收集.Sink 通过一跳或者多跳的方式收集各个传感器节点的数据.在半汇聚数据收集网络中，越靠近Sink 的节点数据转发量越大，很容易过早死亡而造成网络分割.因此，如何均衡能耗和数据延迟来进行较优的数据收集是研究的热点.为解决这个问题，我们将问题公式化为构造一棵路径树问题.然而此类问题是NP 完全问题，所以我们设计了一个近似最优的算法MMLAT.MMLAT 算法是可以在多项式时间内完成的.实验结果表明MMLAT 相比现有的算法能够较好的平衡网络生命周期和数据延迟.
其他文献
在科技飞速发展的当今社会,电子产品的废弃量逐年增长,印制电路板(PCB)作为电子产品不可或缺的组成部件已然成了电子垃圾中最主要的废弃物,它的处理尤其是对其非金属材料的资源化回收利用引起了极大的关注。此外,随着全球工业化的发展,工业废水的排放量剧增,随之引起的重金属水污染问题也日益严重。吸附法因其处理效率好、无二次污染等优点被广泛应用于重金属废水的处理。而目前所研究的吸附材料大部分仍存在原料不易得、
针对医学图像的性质特点，在不改变图像质量的前提下探讨了一种基于Contourlet 变换和奇异值(SVD)分解的零水印算法。该算法充分利用了Contourlet 变换域低频系数视觉稳定
本文概述博弈论在隐私保护方面的理论、方法和应用，分别针对四种典型的隐私保护问题给出博弈论解决方案，分析隐私保护涉及的参与方、各方行动规则和策略选择、隐私量化方法
炼油装置酸水系统冲蚀是原油劣质化、装置大型化、运行工况苛刻化发展过程中普遍存在的失效形式。特别是随着高硫、高酸、含氯等劣质原油加工比例的增加，酸水处理系统的流动腐
吡虫啉是首个被开发出的新型烟碱类杀虫剂,其在1994年被美国环境保护署正式登记为农药[1]。吡虫啉是新一代氯代尼古丁杀虫剂,具有广谱、高效、低毒、低残留,害虫不易产生抗性,对人、畜、植物和天敌安全的特点,并有触杀、胃毒和内吸多重药效,广泛应用在农作物、蔬菜以及水果中。为了解吡虫啉使用后,在小麦及其土壤中的残留情况,本文对吡虫啉在小麦中及土壤中的残留分析方法和降解规律进行了研究。试验采用外标法进行定
为了保证无线Mesh 网络中不同业务占用信道资源的公平性，避免高优先级业务过度占用信道资源，本文基于802.11eEDCA 协议提出一种有限优先权的信道分配算法.该算法把信道占用
聚碳酸酯(PC)是一种重要的工程塑料,而双酚A型聚碳酸酯(BAPC)由于具有良好的物理特性,因而受到广泛应用。本课题针对双酚A型聚碳酸酯传统合成工艺路线有污染,能耗高,设备条件
随着在线社交网络的快速发展，用户信息和用户规模呈现爆炸性增长，如何从网络上获取有针对性的信息已非易事，为此各种推荐系统已先后涌现.为各类不同用户以自然的推荐方式向
随着在线社会网络规模的不断扩大，在线社会网络中的用户信息过载问题成为业界关注的焦点。而社会网络中实体的复杂性和社交网络结构的复杂性给社交网站中的个性化推荐带来
关键字图查询算法是在数据图上查找子图,返回的子图能够包含所有或部分查询关键字。近年来的研究表明从图中查找子图比子树对用户更有用,且能提供更多有意义的包含结构关