Accurate data aggregation on unstable structured P2P network

Atsushi Takeda, Takuma Oide, Akiko Takahashi, Takuo Suganuma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
EditorsMakoto Takizawa, Leonard Barolli, 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

Other

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

Keywords

  • Data aggregation
  • Overlay network
  • P2p network

ASJC Scopus subject areas

  • Engineering(all)

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

Cite this