Using a prioritized MAC protocol to efficiently compute aggregated quantities

Detalhes bibliográficos
Autor(a) principal: Andersson, Björn
Data de Publicação: 2006
Outros Autores: Pereira, Nuno, Tovar, Eduardo
Tipo de documento: Relatório
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/4009
Resumo: Consider a distributed computer system such that every computer node can perform a wireless broadcast and when it does so, all other nodes receive this message. The computer nodes take sensor readings but individual sensor readings are not very important. It is important however to compute the aggregated quantities of these sensor readings. We show that a prioritized medium access control (MAC) protocol for wireless broadcast can compute simple aggregated quantities in a single transaction, and more complex quantities with many (but still a small number of) transactions. This leads to significant improvements in the time-complexity and as a consequence also similar reduction in energy “consumption”.
id RCAP_ad4e20a0fe61f2d4e67c8418f03f3286
oai_identifier_str oai:recipp.ipp.pt:10400.22/4009
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Using a prioritized MAC protocol to efficiently compute aggregated quantitiesConsider a distributed computer system such that every computer node can perform a wireless broadcast and when it does so, all other nodes receive this message. The computer nodes take sensor readings but individual sensor readings are not very important. It is important however to compute the aggregated quantities of these sensor readings. We show that a prioritized medium access control (MAC) protocol for wireless broadcast can compute simple aggregated quantities in a single transaction, and more complex quantities with many (but still a small number of) transactions. This leads to significant improvements in the time-complexity and as a consequence also similar reduction in energy “consumption”.IPP Hurray! Research GroupRepositório Científico do Instituto Politécnico do PortoAndersson, BjörnPereira, NunoTovar, Eduardo2014-02-21T10:39:46Z20062006-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10400.22/4009enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:43:52Zoai:recipp.ipp.pt:10400.22/4009Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:24:57.521141Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Using a prioritized MAC protocol to efficiently compute aggregated quantities
title Using a prioritized MAC protocol to efficiently compute aggregated quantities
spellingShingle Using a prioritized MAC protocol to efficiently compute aggregated quantities
Andersson, Björn
title_short Using a prioritized MAC protocol to efficiently compute aggregated quantities
title_full Using a prioritized MAC protocol to efficiently compute aggregated quantities
title_fullStr Using a prioritized MAC protocol to efficiently compute aggregated quantities
title_full_unstemmed Using a prioritized MAC protocol to efficiently compute aggregated quantities
title_sort Using a prioritized MAC protocol to efficiently compute aggregated quantities
author Andersson, Björn
author_facet Andersson, Björn
Pereira, Nuno
Tovar, Eduardo
author_role author
author2 Pereira, Nuno
Tovar, Eduardo
author2_role author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Andersson, Björn
Pereira, Nuno
Tovar, Eduardo
description Consider a distributed computer system such that every computer node can perform a wireless broadcast and when it does so, all other nodes receive this message. The computer nodes take sensor readings but individual sensor readings are not very important. It is important however to compute the aggregated quantities of these sensor readings. We show that a prioritized medium access control (MAC) protocol for wireless broadcast can compute simple aggregated quantities in a single transaction, and more complex quantities with many (but still a small number of) transactions. This leads to significant improvements in the time-complexity and as a consequence also similar reduction in energy “consumption”.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-01-01T00:00:00Z
2014-02-21T10:39:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/4009
url http://hdl.handle.net/10400.22/4009
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IPP Hurray! Research Group
publisher.none.fl_str_mv IPP Hurray! Research Group
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131342363951104

Registros relacionados