arXiv 0810.32272008-10-17cs.DCcs.DBcs.DS

网络内聚合的动态方法

Dynamic Approaches to In-Network Aggregation

Oliver Kennedy, Christoph Koch, Al Demers

摘要：

小规模无线设备之间的协作取决于它们推断多个附近节点之间共享的属性的能力。特别是无线移动设备创建一个高度动态的环境，不利于分布式推理这样的全球属性。本文解决了这个问题的一个具体实例：分布式聚合。我们提出了扩展现有的非结构化聚合协议，使高度动态环境中的计数，总和和平均聚合的估计。通过修改后的协议，仅具有有限连接的设备可以保持对聚合的估计，而不管\textit{unexpected}对等体离开和到达。我们对这些聚合维护扩展的分析表明，尽管节点移动性很高，但它们在非结构化环境中仍然有效。

英文摘要：

Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular create a highly dynamic environment not conducive to distributed reasoning about such global properties. This paper addresses a specific instance of this problem: distributed aggregation. We present extensions to existing unstructured aggregation protocols that enable estimation of count, sum, and average aggregates in highly dynamic environments. With the modified protocols, devices with only limited connectivity can maintain estimates of the aggregate, despite \textit{unexpected} peer departures and arrivals. Our analysis of these aggregate maintenance extensions demonstrates their effectiveness in unstructured environments despite high levels of node mobility.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Medians and Beyond：传感器网络的新聚合技术

Medians and Beyond: New Aggregation Techniques for Sensor Networks

无线传感器网络提供了廉价的跨越和监测大地理区域的潜力。然而，传感器具有显著的功率限制（电池寿命），使得通信非常昂贵。在基于传感器的信息系统的背景下的另一个重要问题是，单独的传感器读数本质上是不可靠的。为了解决这两个方面，TinyDB和Cougar等传感器数据库系统支持网络内数据聚合，以降低通信成本并提高可靠性。然而，现有的数据聚合技术仅限于相对简单的查询类型，例如SUM、MAX、AVG和MIN/MAX。在本文中，我们提出了一个数据聚合方案，显着扩展类的查询，可以回答使用传感器网络。这些查询包括（近似）分位数，如中位数，最常见的数据值，如共识值，数据分布的直方图，以及范围查询。在我们的计划中，每个传感器聚合它从其他传感器收到的数据到一个固定的（用户指定的）大小的消息。我们提供严格的理论保证的近似质量的查询的消息大小。我们评估我们的聚合方案的性能，通过模拟，并证明其准确性，可扩展性和低资源利用率的高度可变的输入数据集。

2004-08-17cs.DBcs.DCcs.DS

无线传感器网络中不考虑故障节点的聚合树重构

Reconstruction of Aggregation Tree in spite of Faulty Nodes in Wireless Sensor Networks

无线传感器网络（WSNs）的最新进展带来了许多新的应用前景。然而节点间的数据通信消耗了无线传感器网络总能量的很大一部分。因此，有效的数据聚合技术可以帮助大大降低功耗。为了减少传感器节点在{ \it aggregation tree}上的传输次数，从而最小化网络中的总功耗，数据聚合已经成为无线传感器网络中的一种基本方法。如果传感器节点在数据聚合期间发生故障，则聚合树断开连接。因此，无线传感器网络依赖于网络聚合的效率，但一个单一的故障节点可以严重影响的结果，通过贡献一个任意的部分聚合值。在本文中，我们提出了一种分布式算法，重建聚合树从初始聚合树排除故障的传感器节点。这是一个同步模型，在几轮中完成。我们提出的方案可以处理多个故障节点以及。

2010-10-05cs.DC

数据中心动态时态查询的能量感知聚合

Energy-Aware Aggregation of Dynamic Temporal Workload in Data Centers

数据中心提供商寻求最大限度地降低其总拥有成本（TCO），而功耗已成为社会关注的问题。我们提出的配方，以最大限度地减少服务器的能源消耗和服务器成本下三个不同的数据中心服务器设置（同质，异构，混合异构集群）与动态的时间工作负载。我们的研究表明，同质模型显着不同的异质模型的计算时间（一个数量级）。为了能够计算最优配置在近实时的大规模数据中心，我们提出了两种模式，聚合的最大值和聚合的平均值。此外，我们提出了两种聚合方法，静态（周期性）聚合和动态（非周期性）聚合。我们发现，在聚合的最大模式，动态聚合导致成本节省高达约18%的静态聚合。在平均值聚合模式中，与平均值静态聚合模式相比，平均值动态聚合可以节省高达约50%的工作负载重新安排。总的来说，我们的方法有助于理解能源感知聚合的权衡。

2013-09-16cs.DC

无线传感器网络中的数据汇聚路由协议：一种分类

Data aggregation routing protocols in wireless sensor networks: a taxonomy

无线传感器网络中的路由是指通过单跳或多跳路径将传感器节点连接起来。建立路由将数据包从传感器节点转发到sink。建立一个单一的路径来报告每个数据包的结果增加了能源消耗的无线传感器网络，因此，数据聚合路由被用来合并数据包，从而减少传输的数量。这通过消除冗余和无意义的数据来减少路由开销。无线传感器网络中的数据汇聚路由有两种模型：移动代理和客户机/服务器。本文介绍了数据汇聚路由，并根据网络结构和路由模型对路由协议进行了分类。重点讨论了数据汇聚路由模型（客户机/服务器和移动代理）的关键问题。

2017-04-15cs.DCcs.NI

ESTA：一种面向无人机网络的高效时空范围聚合查询处理算法

ESTA: An Efficient Spatial-Temporal Range Aggregation Query Processing Algorithm for UAV Networks

本文针对无人机网络中的时空范围聚合查询问题，提出ESTA算法，通过构建拓扑变化图和时空聚合树，在满足查询延迟约束下实现能量高效的数据聚合与传输。

2025-05-06cs.DC

SwitchAgg：迈向网内计算的又一步

SwitchAgg:A Further Step Towards In-Network Computation

许多分布式应用程序采用分区/聚合模式来实现高性能和可伸缩性。聚合过程通常占用整个执行时间的很大一部分，导致大量的网络流量和系统性能的瓶颈。为了减少网络流量，一些研究利用网络设备进行网络聚合。然而，这些方法要么使用特殊的拓扑结构或中间盒，这不能很容易地部署在当前的网络中心。可编程RMT交换机的出现为实现网内计算任务带来了新的机遇。然而，我们认为，RMT交换机的体系结构是不适合在网络聚合，因为它主要是为了实现传统的网络功能。本文首先对网内聚合进行了详细的分析，指出了影响数据精简率的关键因素。然后，我们提出了SwitchAgg，这是一个innetwork聚合系统，与当前的数据中心基础设施兼容。我们还评估了我们从SwitchAgg获得的性能改进。实验结果表明，SwitchAgg能够以线速处理数据聚合任务，并具有较高的数据缩减率，从而减少了网络流量，减轻了服务器CPU的压力。在系统性能测试中，作业完成时间可减少50%

2019-03-28cs.ARcs.DC

更多相关论文收起更多论文

传感器网络分层数据融合的两层安全机制

Two Security Layers for Hierarchical Data Aggregation in Sensor Networks

由于传感器节点的资源有限，最小化传感器网络之间的数据传输量是非常重要的。为了减少发送数据的量，可以沿着从传感器到接收器的路径应用聚合方法。然而，由于传感器网络通常部署在不可信甚至敌对的环境中，传感器节点容易受到节点妥协攻击。因此，需要端到端的安全聚合方法来确保健康的数据接收。在本文中，我们提出了两个层次的传感器网络中的安全数据聚合。首先，我们提出了一个端对端加密方案，支持对密文的操作。它基于椭圆曲线密码学，利用较小的密钥大小，允许对密码文本使用更多的操作，并防止两个相同文本之间的区别。其次，我们提出了一种新的基于水印的认证，使传感器节点，以确保与他们通信的其他节点的身份。我们的实验表明，我们的混合方法的安全数据聚合增强了安全性，显着降低了计算和通信开销，并可以实际实现在货架上的传感器平台。

2016-08-21cs.CRcs.DC

利用一类新的非线性聚集函数实现高效的分布式机器学习

Achieving Efficient Distributed Machine Learning Using a Novel Non-Linear Class of Aggregation Functions

Shanghai University of Electric Power（上海电力大学）；Choate Rosemary Hall（乔特罗斯玛丽中学）；Xiamen University（厦门大学）；Yale University（耶鲁大学）

时变网络上的分布式机器学习（DML）可以成为新兴的分散式ML应用（如自动驾驶和无人机飞行）的推动者。然而，在现有的DML系统中，常用的加权算术平均模型聚合函数可能会导致高模型损失，低模型精度，以及对时变网络的收敛速度慢。为了解决这个问题，在本文中，我们提出了一种新的非线性类的模型聚合函数，以实现有效的DML随时间变化的网络。而不是采取线性聚合的相邻模型，因为大多数现有的研究，我们的机制使用非线性聚合，加权幂p均值（WPM），作为聚合函数的本地模型从邻居。随后的优化步骤使用由Bregman发散定义的镜像下降来进行，该Bregman发散保持收敛到最优。在本文中，我们分析了性质的WPM和严格证明我们的聚合机制的收敛性。此外，通过大量的实验，我们表明，当p > 1时，我们的设计显着提高了模型的收敛速度和DML下的时变网络的可扩展性相比，算术平均聚合函数，几乎没有额外的计算开销。

2022-02-19cs.DCcs.LG

分布式网络中的可扩展和安全聚合

Scalable and Secure Aggregation in Distributed Networks

我们考虑的问题，计算聚合函数的\emph{secure}和\emph{scalable}的方式。而以前的分布式解决方案具有类似的安全保证有$O(n^3)$的通信成本，我们提出了一个分布式协议，只需要一个$O(n\log^3 n)$，我们证明是接近最优的通信复杂性。我们的协议确保了完美的安全性，对计算有界的对手，容忍$(1/2-ε)n$恶意节点的任何常数$1/2 > ε> 0$（不依赖于$n$），并以高概率输出的聚合函数的确切值。

2011-11-23cs.CCcs.CRcs.DC

WSN中基于压缩感知的低功耗分层数据聚合

Power-efficient Hierarchical Data Aggregation using Compressive Sensing in WSN

压缩感知（CS）方法是一种新兴的技术，被应用于包括无线传感器网络（WSNs）在内的各种领域。在无线传感器网络中，它已经在数据收集和聚合的背景下进行了研究，特别是旨在降低数据传输成本和提高功率效率。现有的无线传感器网络中基于压缩感知的数据收集工作假设整个网络的压缩阈值是固定的和统一的，没有考虑到数据场的特性。在本文中，我们提出了一种新的数据聚合架构模型，结合了多分辨率结构和压缩感知。压缩阈值随聚合层次结构而变化，反映了基础数据字段。理论分析表明，与以往的相关工作相比，该模型具有显著的节能效果.我们还实现了建议的CS为基础的数据聚合框架上的SIDnet SWANS平台，离散事件模拟器通常用于无线传感器网络模拟。我们的实验表明，大量的能源节约，范围从37%到77%的网络中的不同节点的层次结构的位置而定。

2012-10-15cs.DC

Wiser：通过交易聚合增加支付渠道网络中的支付量

Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation

支付通道网络（PCN）是区块链有限交易吞吐量的最突出解决方案之一。然而，PCN自身由于其信道的资本约束而遭受吞吐量限制。在银行间支付结算中也发现了类似的对高资本的依赖，在这种情况下，所谓的净额结算技术被用来缓解流动性需求。在这项工作中，我们通过引入事务聚合的概念来减轻这种限制：而不是通过PCN顺序执行事务，我们使eMarkets能够聚合多个事务并同时执行它们，以从可能“取消”的几个金额中受益。我们的建议的两个直接优点是减少了中介机构支付的中介费用，以及混淆了中介机构的交易数据。我们制定的交易聚合作为一个计算问题，银行清算问题的推广。我们提出了一个通用的交易聚合执行框架，此后，我们提出了Wiser作为这个框架的实现在一个特定的基于中心的设置。为了克服交易聚集问题的NP-困难性，在Wiser中，我们提出了一个固定参数的线性算法的特殊情况下的交易聚集以及银行清算问题。Wiser也可以被视为哈瓦拉汇款系统的现代变体，以及Wise海外汇款服务的分散实施。

2022-05-23cs.CRcs.DC

网络拓扑对去中心化联邦学习中拜占庭韧性的影响

Impact of Network Topology on Byzantine Resilience in Decentralized Federated Learning

Michigan State University（密歇根州立大学）

本文评估最先进拜占庭鲁棒聚合方法在复杂大规模去中心化FL拓扑中的表现，发现其在非全连接网络中缺乏韧性，并强调需发展拓扑感知聚合方案。

2024-07-06cs.DCcs.LG