Redes de sensores com codificação BCH distribuída.

Detalhes bibliográficos
Autor(a) principal: SANTOS, Eline Alves.
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205
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.
id UFCG_30b0e03cbc53990b76bebbfa25add6f7
oai_identifier_str oai:localhost:riufcg/3205
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Redes de sensores com codificação BCH distribuída.Sensor networks with distributed BCH coding.Engenharia Elétrica.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.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.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGASSIS, Francisco Marcos de.ASSIS, F. M.http://lattes.cnpq.br/2368523362272656GURJÃO, Edmar Candeia.GURJÃO, E. C.http://lattes.cnpq.br/9200464668550566ALBERT, Bruno Barbosa.SILVEIRA, Luiz Felipe de Queiroz.SANTOS, Eline Alves.2009-042019-03-22T10:30:25Z2019-03-222019-03-22T10:30:25Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205SANTOS, 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.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-06-11T20:20:22Zoai:localhost:riufcg/3205Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512021-06-11T20:20:22Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Redes de sensores com codificação BCH distribuída.
Sensor networks with distributed BCH coding.
title Redes de sensores com codificação BCH distribuída.
spellingShingle Redes de sensores com codificação BCH distribuída.
SANTOS, Eline Alves.
Engenharia Elétrica.
title_short Redes de sensores com codificação BCH distribuída.
title_full Redes de sensores com codificação BCH distribuída.
title_fullStr Redes de sensores com codificação BCH distribuída.
title_full_unstemmed Redes de sensores com codificação BCH distribuída.
title_sort Redes de sensores com codificação BCH distribuída.
author SANTOS, Eline Alves.
author_facet SANTOS, Eline Alves.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
GURJÃO, Edmar Candeia.
GURJÃO, E. C.
http://lattes.cnpq.br/9200464668550566
ALBERT, Bruno Barbosa.
SILVEIRA, Luiz Felipe de Queiroz.
dc.contributor.author.fl_str_mv SANTOS, Eline Alves.
dc.subject.por.fl_str_mv Engenharia Elétrica.
topic Engenharia Elétrica.
description 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.
publishDate 2009
dc.date.none.fl_str_mv 2009-04
2019-03-22T10:30:25Z
2019-03-22
2019-03-22T10:30:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205
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.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3205
identifier_str_mv 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.
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744369629003776