Login

Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols
Ref: HURRAY-TR-090203       Publication Date: 1, Jul, 2008

Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols

Ref: HURRAY-TR-090203       Publication Date: 1, Jul, 2008

Abstract:
In this paper, we focus on large-scale and dense Cyber- Physical Systems, and discuss methods that tightly integrate communication and computing with the underlying physical environment. We present Physical Dynamic Priority Dominance ((PD)2) protocol that exemplifies a key mechanism to devise low time-complexity communication protocols for large-scale networked sensor systems. We show that using this mechanism, one can compute aggregate quantities such as the maximum or minimum of sensor readings in a time-complexity that is equivalent to essentially one message exchange. We also illustrate the use of this mechanism in a more complex task of computing the interpolation of smooth as well as non-smooth sensor data in very low timecomplexity.

Authors:
Eduardo Tovar
,
Björn Andersson
,
Nuno Pereira
,
Mário Alves
,
Shashi Prabh
,
Filipe Pacheco


7th International Workshop on Real-Time Networks (RTN'08).
Prague, Czech Republic.



Record Date: 16, Jun, 2008