Redes de sensores com codificação BCH distribuída.
Autor(a) principal: | |
---|---|
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 |