Repository logo
 
Publication

Highly scalable aggregate computations in cyber-physical systems: physical environment meets communication protocols

dc.contributor.authorTovar, Eduardo
dc.contributor.authorAndersson, Björn
dc.contributor.authorPereira, Nuno
dc.contributor.authorAlves, Mário
dc.contributor.authorPrabh, K. Shashi
dc.contributor.authorPacheco, Filipe
dc.date.accessioned2014-02-18T12:33:44Z
dc.date.available2014-02-18T12:33:44Z
dc.date.issued2008
dc.description.abstractIn 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.por
dc.identifier.urihttp://hdl.handle.net/10400.22/3937
dc.language.isoengpor
dc.peerreviewednopor
dc.publisherIPP-Hurray Grouppor
dc.relation.publisherversionhttp://www.cister.isep.ipp.pt/docs/por
dc.titleHighly scalable aggregate computations in cyber-physical systems: physical environment meets communication protocolspor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.endPage6por
oaire.citation.startPage1por
person.familyNameTovar
person.familyNamePereira
person.familyNameAlves
person.familyNamePacheco Paulo
person.givenNameEduardo
person.givenNameNuno
person.givenNameMário
person.givenNameFilipe
person.identifierR-000-55K
person.identifier.ciencia-id6017-8881-11E8
person.identifier.ciencia-id7818-7C77-02BA
person.identifier.ciencia-idAF1F-9295-B9BC
person.identifier.ciencia-id6319-4186-B8EE
person.identifier.orcid0000-0001-8979-3876
person.identifier.orcid0000-0001-6370-9373
person.identifier.orcid0000-0002-6139-6542
person.identifier.orcid0000-0002-2312-5995
person.identifier.ridM-5813-2013
person.identifier.scopus-author-id7006312557
person.identifier.scopus-author-id8404645300
person.identifier.scopus-author-id35087936300
person.identifier.scopus-author-id57198249003
rcaap.rightsopenAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication33fee0a6-53b7-45d5-9be3-f48b1c7064d1
relation.isAuthorOfPublicationd57f1f55-77df-41d2-9da7-a27d4c0a8db4
relation.isAuthorOfPublicationa2e4977b-9cb4-485d-b346-039766e70a63
relation.isAuthorOfPublication.latestForDiscovery33fee0a6-53b7-45d5-9be3-f48b1c7064d1

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
COM_EduardoTovar_2008_CISTER.pdf
Size:
1.68 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: