Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205
Title: Redes de sensores com codificação BCH distribuída.
Other Titles: Sensor networks with distributed BCH coding.
???metadata.dc.creator???: SANTOS, Eline Alves.
???metadata.dc.contributor.advisor1???: ASSIS, Francisco Marcos de.
???metadata.dc.contributor.advisor2???: GURJÃO, Edmar Candeia.
???metadata.dc.contributor.referee1???: ALBERT, Bruno Barbosa.
???metadata.dc.contributor.referee2???: SILVEIRA, Luiz Felipe de Queiroz.
Issue Date: Apr-2009
Publisher: Universidade Federal de Campina Grande
Citation: SANTOS, Eline Alves. Redes de sensores com codificação BCH distribuída. 2009. 52f. Dissertação (Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2009.
???metadata.dc.description.resumo???: Redes de sensores sem fio são em geral compostas de uma grande quantidade de nós sensores distribuídos em uma determinada região com o objetivo de detectar e transmitir uma característica física do ambiente. Em um problema de classificação distribuída baseada nas observações de nós sensores, cada nó sensor com base em sua observação envia sua decisão a um nó sensor (centro de fusão) responsável por tomar a decisão final por uma das possíveis classes. As decisões enviadas pelos n´os sensores podem ser corrompidas por ruído, uma alternativa para minimizar este problema é utilizar códigos corretores de erro. Em trabalhos anteriores foi proposto um sistema de classificação distribuída utilizando códigos corretores de erro em que para cada uma das M classes ou hipóteses foi associada uma palavra código de comprimento igual a N, em que N é o número de sensores, e cada sensor envia apenas um símbolo da palavra código associada à hipótese por ele observada. Para esta abordagem as palavras códigos foram sido obtidas por uma busca aleatória entre todas as palavras de tamanho N. Neste trabalho propõe-se o uso de códigos de blocos lineares para obtenção das M palavras código, mais especificamente códigos BCH (Bose, Chaudhuri e Hockquegueim). Esta abordagem permite que a decodificação seja feita utilizando-se algoritmos de decodificação algébrica bem conhecidos. Em particular, com esta nova abordagem é possível evitar uma decodificação exaustiva através do uso de tabela, necessária em trabalhos anteriores, quando o número de hipóteses é muito grande,o que não é possível para palavras código selecionadas aleatoriamente. Foi mostrado através de simulações que esta abordagem baseada no BCH apresenta um desempenho similar à abordagem anterior.
Abstract: Wireless sensor networks are usually composed of a large number of sensor nodes densely deployed to monitor an environment. In a distributed classification problem, each sensor node sends, based on its observation, a decision to the sensor node (fusion center) responsible for making the final classification decision. The decisions transmitted by the sensor nodes may be corrupted by noise, an alternative is to use error correcting codes. In previous works, a distributed classification fusion approach using error correcting codes has been proposed, where each one of the M classes or hypotheses is associated to a codeword with blocklength N, where N is the number of sensor nodes, each sensor node sends only a symbol of the codeword associated with the hypothesis that corresponds to its observation. In this approach the codewords are obtained by random search in the set of binary strings of length N, where N is the number of sensors. In this work it is proposed the use of classical block codes, more specifically BCH (Bose, Chaudhuri e Hockquegueim) codes, to obtain these codewords. The proposed approach allows tailoring decoding algorithms supported by well known algebraic decoding algorithms. In particular, with the new approach it is possible to avoid a massive table look-up-based decoding for a large number of hypotheses, what cannot be achieved with random selected codewords. It is showed by simulation that algebraic code-based classification performance is similar to the performance of previous random search-based classification.
???metadata.dc.subject.cnpq???: Engenharia Elétrica.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205
Appears in Collections:Mestrado em Engenharia Elétrica.

Files in This Item:
File Description SizeFormat 
ELINE ALVES SANTOS - DISSERTAÇÃO PPGEE 2009.pdfEline Alves Santos - Dissertação PPGEE 2009948.31 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.