Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3969
Título: Exploiting a prioritized MAC protocol to efficiently compute min and max in multihop networks
Autor: Andersson, Björn
Pereira, Nuno
Tovar, Eduardo
Data: 2007
Editora: IEEE
Relatório da Série N.º: Intelligent Solutions in Embedded Systems;
Resumo: Consider a wireless sensor network (WSN) where a broadcast from a sensor node does not reach all sensor nodes in the network; such networks are often called multihop networks. Sensor nodes take sensor readings but individual sensor readings are not very important. It is important however to compute aggregated quantities of these sensor readings. The minimum and maximum of all sensor readings at an instant are often interesting because they indicate abnormal behavior, for example if the maximum temperature is very high then it may be that a fire has broken out. We propose an algorithm for computing the min or max of sensor reading in a multihop network. This algorithm has the particularly interesting property of having a time complexity that does not depend on the number of sensor nodes; only the network diameter and the range of the value domain of sensor readings matter.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3969
ISBN: 978-84-89315-47-1
Versão do Editor: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4408491
Aparece nas colecções:ISEP – CISTER – Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_BAndersson_2007_CISTER.pdf1,38 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.