Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2018 |
| Tipo de documento: | Tese |
| Idioma: | por |
| Título da fonte: | Repositório Institucional da UFPR |
| Texto Completo: | https://hdl.handle.net/1884/57311 |
Resumo: | Orientadora: Profa. Dra. Carmem Satie Hara |
| id |
UFPR_9db8cdb0161c219d4451ced3aa205f6a |
|---|---|
| oai_identifier_str |
oai:acervodigital.ufpr.br:1884/57311 |
| network_acronym_str |
UFPR |
| network_name_str |
Repositório Institucional da UFPR |
| repository_id_str |
308 |
| spelling |
Carrero, Marcos Aurélio, 1979-Hara, Carmem Satie, 1964-Santos, Aldri Luiz dos, 1969-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática2018-10-26T16:38:17Z2018-10-26T16:38:17Z2018https://hdl.handle.net/1884/57311Orientadora: Profa. Dra. Carmem Satie HaraCoorientador: Prof. Dr. Aldri Luiz dos SantosTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 09/03/2018Inclui referências: p.98-107Área de concentração: Ciência da ComputaçãoResumo: Esta tese apresenta um estudo sobre as dificuldades comuns encontradas pelos desenvolvedores de sistemas de armazenamento em ambientes de simulação de redes de sensores sem fio (RSSFs). Os atuais métodos de especificação e desenvolvimento não são adequados para lidar com os requisitos de dinamicidade das redes urbanas para apoiar o desenvolvimento de uma ampla variedade de aplicativos de sensoriamento de dados. Como resultado, é preciso propor novos métodos de especificação formal para aumentar a eficiência do desenvolvimento e da avaliação de sistemas. A validação dos serviços propostos geralmente envolve programá-los em um ambiente de simulação, dados os custos e as dificuldades de implantar redes tão grandes em ambientes reais. O objetivo desta tese é propor uma abordagem formal para auxiliar a especificação de códigos de simulação de sistemas de armazenamento de RSSFs urbanas em um modelo de componentes de software. A estratégia abordada nesta tese está na definição de uma linguagem de alto nível inspirada nas máquinas de estados. A linguagem permite especificar o fluxo de execução de coordenação e interação em um modelo de componentes. A primeira contribuição consiste em uma classificação para os modelos de armazenamento de dados em RSSFs e um estudo sobre estratégias para especificação formal de códigos de simulação. A segunda contribuição consiste na implementação do AQPM, um sistema de armazenamento urbano autônomo e escalável. A proposta da classificação e a experiência com o desenvolvimento do AQPM motivaram a terceira contribuição: a identificação de entidades e funcionalidades que são comuns a vários sistemas de armazenamento. Esta abordagem é um passo importante para determinar componentes reusáveis de software. Nesse sentido foi proposto o RCBM, um metamodelo que associa entidades a um conjunto de componentes que implementam as funcionalidades comuns aos modelos. O RCBM torna possível a reusabilidade de código, facilitando o desenvolvimento de novos modelos. Para avaliar o funcionamento do RCBM, foram realizados três estudos de caso, implementando os sistemas LCA (Baker e Ephremides, 1981), LEACH (Heinzelman et al., 2000) e MAX-MIN (Amis et al., 2000). Os resultados mostram que o percentual mínimo de reutilização de código usando o RCBM foi de 66 %. A quarta contribuição desta tese é um modelo de máquina de estados para especificar a coordenação do fluxo de execução de sistemas desenvolvidos com o modelo de componentes RCBM. Através de um estudo de caso e a sua codificação no simulador NS2, mostrou-se que há uma correspondência direta entre a máquina proposta e o programa desenvolvido. Resultados mostram que a correspondência entre o conceito e o código facilita o desenvolvimento do coordenador. Por fim, a quinta contribuição desta tese propõe a linguagem SLEDS, uma linguagem inspirada em máquina de estados para geração de código do fluxo de coordenação do modelo de componentes RCBM. É proposto um esquema de tradução dirigido pela sintaxe (de SLEDS para NS2). Experimentos mostram que SLEDS promove reutilização de código e desenvolvimento ágil para a especificação de sistemas em um passo em direção à um framework padrão de desenvolvimento. Palavras-chave: Gerenciamento de dados em sensores. Simulação. Reuso de código. RSSFs.Abstract: This thesis aims to study common difficulties encountered by system developers in wireless sensor networks (WSNs) simulation environments. The current specification and development methods do not allow developers to deal with the dynamicity requirements of urban sensor networks for supporting a variety of applications that demand sensing data. As a result, it is hard to improve the efficiency of system development and evaluation. Validation of the proposed models usually involves programming them in a simulation environment, given the costs and difficulties of deploying such large networks in real settings. This thesis has the purpose to provide a formal approach to assist the specification of storage systems simulation codes in a component-based development framework. The strategy addressed in this thesis is the definition of a high-level language that closely resembles a state machine. The language allows specifying the coordination execution flow and interaction in a component-based model. The first contribution consists of a data storage taxonomy model for WSNs and a study of the strategies employed to the formal specification of simulation code. The second contribution consists of the implementation of AQPM, an autonomous and scalable urban storage system. The classification proposal and the experience with the development of the AQPM motivated the third contribution: the identification of entities and functionalities that are common to several storage systems. This approach is an important step in determining reusable software components. In this sense, the RCBM was proposed, a metamodel that associates entities to a set of components that implement the functionalities common to the models. RCBM enables code reusability, facilitating the development of new models. We have conducted three case studies, implementing the LCA (Baker e Ephremides, 1981), LEACH (Heinzelman et al., 2000) and MAX-MIN(Amis et al., 2000) systems with RCBM. The results show that for these models RCBM provided at least 66% of code reuse. The fourth contribution was the proposal of a state machine model to describe data storage coordination systems on sensor networks. Through a case study and its coding in the simulator NS2, it was shown that there is a direct correspondence between the proposed machine and the developed program. Results show that the correspondence between the concept and the code facilitates the development of the coordinator. Finally, the fifth contribution of this thesis proposes the language SLEDS, a state machine-based language for RCBM coordination flow generation. This thesis presents a syntax-based translation of SLEDS to NS2. Achieved results show that SLEDS allows code reuse and agile development for system specification as a first step towards a WSN programming environment. Keywords: Sensor data management. Simulation. Code reuse. WSNs.107 p. : il. (algumas color.).application/pdfSistemas de comunicação sem fioCiência da ComputaçãoArmazenamento de dadosSimulação (Computadores)TesesGeração de códigos de simulação para armazenamento de dados em redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - MARCOS AURELIO CARRERO.pdfapplication/pdf3823365https://acervodigital.ufpr.br/bitstream/1884/57311/1/R%20-%20T%20-%20MARCOS%20AURELIO%20CARRERO.pdf0a56955d7ab78490b32fe4e9e9e1c5b4MD51open access1884/573112018-10-26 13:38:17.938open accessoai:acervodigital.ufpr.br:1884/57311Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082018-10-26T16:38:17Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
| dc.title.pt_BR.fl_str_mv |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| title |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| spellingShingle |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio Carrero, Marcos Aurélio, 1979- Sistemas de comunicação sem fio Ciência da Computação Armazenamento de dados Simulação (Computadores) Teses |
| title_short |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| title_full |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| title_fullStr |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| title_full_unstemmed |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| title_sort |
Geração de códigos de simulação para armazenamento de dados em redes de sensores sem fio |
| author |
Carrero, Marcos Aurélio, 1979- |
| author_facet |
Carrero, Marcos Aurélio, 1979- |
| author_role |
author |
| dc.contributor.other.pt_BR.fl_str_mv |
Hara, Carmem Satie, 1964- Santos, Aldri Luiz dos, 1969- Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática |
| dc.contributor.author.fl_str_mv |
Carrero, Marcos Aurélio, 1979- |
| dc.subject.por.fl_str_mv |
Sistemas de comunicação sem fio Ciência da Computação Armazenamento de dados Simulação (Computadores) Teses |
| topic |
Sistemas de comunicação sem fio Ciência da Computação Armazenamento de dados Simulação (Computadores) Teses |
| description |
Orientadora: Profa. Dra. Carmem Satie Hara |
| publishDate |
2018 |
| dc.date.accessioned.fl_str_mv |
2018-10-26T16:38:17Z |
| dc.date.available.fl_str_mv |
2018-10-26T16:38:17Z |
| dc.date.issued.fl_str_mv |
2018 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/57311 |
| url |
https://hdl.handle.net/1884/57311 |
| 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.format.none.fl_str_mv |
107 p. : il. (algumas color.). application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
| instname_str |
Universidade Federal do Paraná (UFPR) |
| instacron_str |
UFPR |
| institution |
UFPR |
| reponame_str |
Repositório Institucional da UFPR |
| collection |
Repositório Institucional da UFPR |
| bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/57311/1/R%20-%20T%20-%20MARCOS%20AURELIO%20CARRERO.pdf |
| bitstream.checksum.fl_str_mv |
0a56955d7ab78490b32fe4e9e9e1c5b4 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
| repository.mail.fl_str_mv |
|
| _version_ |
1801860760013373440 |