Repository logo
 
Publication

Efficient aggregate computations in large-scale dense WSN

dc.contributor.authorPereira, Nuno
dc.contributor.authorGomes, Ricardo
dc.contributor.authorAndersson, Björn
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2014-02-12T15:53:20Z
dc.date.available2014-02-12T15:53:20Z
dc.date.issued2009
dc.description.abstractWe focus on large-scale and dense deeply embedded systems where, due to the large amount of information generated by all nodes, even simple aggregate computations such as the minimum value (MIN) of the sensor readings become notoriously expensive to obtain. Recent research has exploited a dominance-based medium access control(MAC) protocol, the CAN bus, for computing aggregated quantities in wired systems. For example, MIN can be computed efficiently and an interpolation function which approximates sensor data in an area can be obtained efficiently as well. Dominance-based MAC protocols have recently been proposed for wireless channels and these protocols can be expected to be used for achieving highly scalable aggregate computations in wireless systems. But no experimental demonstration is currently available in the research literature. In this paper, we demonstrate that highly scalable aggregate computations in wireless networks are possible. We do so by (i) building a new wireless hardware platform with appropriate characteristics for making dominance-based MAC protocols efficient, (ii) implementing dominance-based MAC protocols on this platform, (iii) implementing distributed algorithms for aggregate computations (MIN, MAX, Interpolation) using the new implementation of the dominance-based MAC protocol and (iv) performing experiments to prove that such highly scalable aggregate computations in wireless networks are possible.por
dc.identifier.doi10.1109/RTAS.2009.22pt_PT
dc.identifier.isbn978-0-7695-3636-1
dc.identifier.issn1545-3421
dc.identifier.urihttp://hdl.handle.net/10400.22/3867
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherIEEEpor
dc.relation.ispartofseriesReal-Time and Embedded Technology and Applications Symposium;
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4840592por
dc.titleEfficient aggregate computations in large-scale dense WSNpor
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage326por
oaire.citation.startPage317por
oaire.citation.titleRTAS 2009. 15th IEEE Real-Time and Embedded Technology and Applications Symposiumpor
person.familyNamePereira
person.familyNameTovar
person.givenNameNuno
person.givenNameEduardo
person.identifier.ciencia-id7818-7C77-02BA
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0001-6370-9373
person.identifier.orcid0000-0001-8979-3876
person.identifier.scopus-author-id8404645300
person.identifier.scopus-author-id7006312557
rcaap.rightsclosedAccesspor
rcaap.typearticlepor
relation.isAuthorOfPublication33fee0a6-53b7-45d5-9be3-f48b1c7064d1
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscovery33fee0a6-53b7-45d5-9be3-f48b1c7064d1

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_NunoPereira_2009_CISTER.pdf
Size:
1.8 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: