Accurate data aggregation on unstable structured P2P network

Atsushi Takeda, Takuma Oide, Akiko Takahashi, Takuo Suganuma

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - IEEE 29th International Conference on Advanced Information Networking and Applications, AINA 2015
EditorsLeonard Barolli, Makoto Takizawa, Fatos Xhafa, Tomoya Enokido, Jong Hyuk Park
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages542-549
Number of pages8
ISBN (Electronic)9781479979042
DOIs
Publication statusPublished - 2015 Apr 29
Event29th IEEE International Conference on Advanced Information Networking and Applications, AINA 2015 - Gwangju, Korea, Republic of
Duration: 2015 Mar 252015 Mar 27

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume2015-April
ISSN (Print)1550-445X

Conference

Conference29th IEEE International Conference on Advanced Information Networking and Applications, AINA 2015
Country/TerritoryKorea, Republic of
CityGwangju
Period15/3/2515/3/27

Keywords

  • Data aggregation
  • Overlay network
  • P2p network

Fingerprint

Dive into the research topics of 'Accurate data aggregation on unstable structured P2P network'. Together they form a unique fingerprint.

Cite this