TY - CHAP
U1 - KonferenzverĂ¶ffentlichung
A1 - Nugroho, Saptadi
A1 - Weinmann, Alexander
A1 - Schindelhauer, Christian
A1 - Christ, Andreas
ED - De La Prieta, Fernando
T1 - Averaging Emulated Time-Series Data Using Approximate Histograms in Peer to Peer Networks
T2 - Highlights in Practical Applications of Agents, Multi-Agent Systems, and Trust-worthiness
N2 - The interaction between agents in multiagent-based control systems requires peer to peer communication between agents avoiding central control. The sensor nodes represent agents and produce measurement data every time step. The nodes exchange time series data by using the peer to peer network in order to calculate an aggregation function for solving a problem cooperatively. We investigate the aggregation process of averaging data for time series data of nodes in a peer to peer network by using the grouping algorithm of Cichon et al. 2018. Nodes communicate whether data is new and map data values according to their sizes into a histogram. This map message consists of the subintervals and vectors for estimating the node joining and leaving the subinterval. At each time step, the nodes communicate with each other in synchronous rounds to exchange map messages until the network converges to a common map message. The node calculates the average value of time series data produced by all nodes in the network by using the histogram algorithm. The relative error for comparing the output of averaging time series data, and the ground truth of the average value in the network will decrease as the size of the network increases. We perform simulations which show that the approximate histograms method provides a reasonable approximation of time series data.
KW - agent
KW - sensor node
KW - time series data
KW - approximate histograms
KW - peer to peer network
Y1 - 2020
SN - 1865-0929 (Print)
SS - 1865-0929 (Print)
SN - 1865-0937 (Online)
SS - 1865-0937 (Online)
SN - 978-3-030-51998-8 (Print)
SB - 978-3-030-51998-8 (Print)
SN - 978-3-030-51999-5 (Online)
SB - 978-3-030-51999-5 (Online)
U6 - https://dx.doi.org/10.1007/978-3-030-51999-5_28
DO - https://dx.doi.org/10.1007/978-3-030-51999-5_28
N1 - International Workshops of PAAMS 2020, L'Aquila, Italy, October 7â€“9, 2020, Proceedings
SP - 339
EP - 346
S1 - 8
PB - Springer
CY - Schweiz
ER -