Accurate Data Aggregation on Unstable Structured P2P Network
Accurate Data Aggregation on Unstable Structured P2P Network
复制标题
不稳定结构化P2P网络上的精确数据聚合
DOI：
10.1109/aina.2015.234
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Akiko Takahashi and Takuo Suganuma
中科院分区：
文献类型：
--
作者：
Atsushi Takeda;Takuma Oide;Akiko Takahashi and Takuo Suganuma
智能手机和传感器设备已经广泛使用，我们可以通过互联网观察来自设备的大量数据。为了开发有效使用这些设备的网络应用程序，我们需要一个准确且可扩展的数据聚合机制。在本文中，我们提出了一种基于可扩展的结构化 p2p 网络的精确数据聚合机制。所提出的机制由两个概念构建：异步数据聚合和基于时隙的数据聚合。在所提出的机制中，数据聚合所需的通信数据量为O(log N)，其中N是节点的数量。此外，即使结构化的 p2p 网络不稳定，所提出的机制也能实现准确的数据聚合。在本文中，我们解释了所提出的数据聚合机制的算法和通信协议。此外，使用实验获得的结果，我们表明了我们的建议相对于现有数据聚合机制的优势。
Smartphones and sensor devices have come into widespread use, and we can observe huge amounts of data from the devices via the Internet. In order to develop a network application which uses these devices effectively, we need an accurate and scalable data aggregation mechanism. In this paper, we propose a accurate data aggregation mechanism which is based on a scalable structured p2p network. The proposed mechanism is constructed by two concepts: Asynchronous Data Aggregation and Time-slot-based Data Aggregation. In the proposed mechanism, the amount of communication data required for data aggregation is O (log N), where N is the number of nodes. Additionally, the proposed mechanism achieves accurate data aggregation even if the structured p2p network is unstable. In this paper, we explain an algorithm and a communication protocol for the proposed data aggregation mechanism. Furthermore, using experimentally obtained results, we indicate advantages of our proposal over existing data aggregation mechanisms.