TY - GEN
T1 - Accurate data aggregation on unstable structured P2P network
AU - Takeda, Atsushi
AU - Oide, Takuma
AU - Takahashi, Akiko
AU - Suganuma, Takuo
N1 - Publisher Copyright:
© 2015 IEEE.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2015/4/29
Y1 - 2015/4/29
N2 - 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.
AB - 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.
KW - Data aggregation
KW - Overlay network
KW - P2p network
UR - http://www.scopus.com/inward/record.url?scp=84946208516&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946208516&partnerID=8YFLogxK
U2 - 10.1109/AINA.2015.234
DO - 10.1109/AINA.2015.234
M3 - Conference contribution
AN - SCOPUS:84946208516
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 542
EP - 549
BT - Proceedings - IEEE 29th International Conference on Advanced Information Networking and Applications, AINA 2015
A2 - Takizawa, Makoto
A2 - Barolli, Leonard
A2 - Xhafa, Fatos
A2 - Enokido, Tomoya
A2 - Park, Jong Hyuk
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 29th IEEE International Conference on Advanced Information Networking and Applications, AINA 2015
Y2 - 25 March 2015 through 27 March 2015
ER -