Resource savings in delay tolerant networks
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2018 |
| Tipo de documento: | Dissertação |
| Idioma: | eng |
| Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
| Texto Completo: | http://hdl.handle.net/10451/36260 |
Resumo: | Tese de mestrado, Engenharia Informática (Engenharia de Software) Universidade de Lisboa, Faculdade de Ciências, 2018 |
| id |
RCAP_20dd05e07ce9713b86cdb2547f2f6561 |
|---|---|
| oai_identifier_str |
oai:repositorio.ul.pt:10451/36260 |
| network_acronym_str |
RCAP |
| network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
| repository_id_str |
7160 |
| spelling |
Resource savings in delay tolerant networksComputação ubíquaRedes móveis ad hocMiddlewareEspaço de tuplos e redes de sensores sem fiosTeses de mestrado - 2018Departamento de InformáticaTese de mestrado, Engenharia Informática (Engenharia de Software) Universidade de Lisboa, Faculdade de Ciências, 2018Este documento foca-se no trabalho que foi feito na dissertação de mestrado no Departamento de Informática da Faculdade de Ciências da Universidade de Lisboa ao longo de um ano. O objectivo inicial foi criar um protótipo de middleware em ambiente de simulador que servisse o propósito de facilitar disseminação de dados num ambiente urbano de cidade inteligente. Apesar de apontámos para uma solução mais genérica possível, por de trás deste objectivo e servindo de motivação existe um cenário de caso de uso no qual nos focámos. Este cenário descreve uma cidade na qual a recolha do lixo tem que ser otimizada e em cada caixote existe um sensor que produz leituras do nível atual de enchimento. O desafio coloca-se em disseminar a informação produzida por estes sensores de uma forma eficaz e sem grandes gastos de recursos. Como tal, recorremos ao facto de já existir uma infraestrutura subjacente para resolver o problema. Através da utilização de carros de polícia, bombeiros, táxis ou por exemplo camiões do lixo, fazemos com que estes ajudem na recolha das leituras feitas pelos sensores. O facto de esta recolha de leituras ser feita localmente por veículos que circulam na cidade, permite que as baterias dos sensors sofram uma descarga menor do que se tivessem que enviar diretamente a informação para o destino final mas utilizando recursos mais dispendiosos. Para melhorar esta ideia e de forma a que o resultado final fosse o mais completo possível, começámos então por fazer um estudo do estado da arte. Ao ler e considerar trabalho feito nas áreas de espaços de tuplos, redes tolerantes a atraso, cidades inteligentes, simuladores de redes, redes de sensores e difusão epidémica foi possível melhorar consideravelmente o produto final desta dissertação. Este estudo de outros trabalhos é sem dúvida um passo muito importante no decorrer desta dissertação, pois através de observação, quer de lacunas, quer de pontos fortes existentes noutras soluções, permitiu considerar e pensar de forma competente a solução a desenvolver. Partindo então deste estudo foi definido um modelo de sistema que permitiu perceber de forma eficaz alguns requisitos e condições que tinham de ser cumpridos. Dado este trabalho inicial foi então definido a especificação para o middleware. Foi determinada uma semântica para o espaço de tuplos que suporta a persistência de dados para cada um dos nós da rede. Após isto, foi implementado uma versão de espaços de tuplos em C/C++ que cumprisse esta mesma semântica. Em comunhão foi elaborado um protocolo que permitisse que estes espaços de tuplos fossem sincronizados entre os vários nós existentes na rede. Este protocolo foi concebido utilizando conceitos de flooding e difusão epidémica. Para além disso foi criado um canal prioritário para que se podesse proceder ao envio de leituras cujo o cariz fosse mais importante. De forma a manter um certo nível de eficiência no middleware, foi também criado um mecanismo de remoção de tuplos duplicados na rede. Este mecanismo recorreu ao uso de épocas definidas em tempo de configuração. Foi também delineado uma forma parcimoniosa de serialização dos tuplos trocados na rede com o objetivo de melhorar a eficiência deste middleware. Por fim, criámos uma forma de atualização de código para os sensores que também utiliza a infraestrutura de cidade para se disseminar para cada sensor. Toda esta implementação foi feita especificamente para o Network Simulator 3, sendo desenvolvida em C/C++. O simulador de redes em questão tornou-se extremamente útil pois permitiu testar numa fase embrionária um cenário que dado a escala seria difícil de avaliar numa situção real. Pelos inúmeros módulos já existentes de raiz, foi possível implementar características como comunicação 3G/4G ou simulação de bateria em cada sensor. De forma a oferecer uma grande flexibilidade para que este middleware possa ser aplicado em diferentes cenários com diferentes características, criámos uma configuração parametrizável de valores que fazem com que o middleware se adapte. Esta flexibilidade é muito importante para o seu funcionamento dado que, muitos ambientes urbanos têm características diferentes, como por exemplo densidade populacional, o que por sua vez, afeta o número de veículos presentes na infraestrutura. Após a implementação do protótipo de middleware passámos então à fase de avaliação. Para esta fase de avaliação começámos em primeiro lugar, por procurar dois padrões de mobilidade de veículos em ambientes urbanos. Estes padrões servem para ser aplicados no simulador de rede de forma a criar um movimento realista e relevante para as nossas simulações. Os cenários escolhidos foram: um conjunto de posições de GPS de múltiplos táxis na cidade de Roma e também o registo de posições de GPS para uma rede de transportes de autocarro na zona urbana de Seattle. Apesar de haver algumas diferenças relevantes entre estes dois padrões, como por exemplo a dimensão total do cenário, esta mesma discrepância entre eles serve para avaliar o middleware em diferentes ambientes. Escolhidos então estes padrões foi desenhado um plano para os testes. De forma a criar alguma relevância estatística foi feita uma bateria de simulações sobre o middleware, sendo no total efectuadas 480 simulações. Com os resultados destas simulações, dos quais foram extraídos valores como taxa de entrega e latência de entrega, foram utilizadas algumas métricas relevantes para fazer uma avaliação. Usando gráficos gerados, foi possível efetuar uma discussão da eficiência do middleware podendo avaliar certas situações nas quais determinadas características se sobressaíram. No entanto ficou claro que é ainda necessário fazer uma avaliação muito mais extensa de todo o trabalho dado a complexidade inerente aos múltiplos parâmetros que existem no middleware, que sendo dispostos em diferentes configurações podem apresentar resultados muito díspares. Por fim, foram tiradas algumas conclusões do que foi feito e das limitações que atualmente apresenta. Nesta conclusão foi revisto se os objectivos que inicialmente se propôs foram de alguma forma cumpridos. Foi também discutido algum trabalho que pode vir a ser feito no futuro. Este trabalho futuro apresenta algumas funcionalidades que melhoram a eficiência e usabilidade do middleware. Um exemplo é o enriquecimento da semântico do espaço de tuplos utilizado que permitirá ao utilizador efectuar mais facilmente pesquisas de tuplos com um esforço mais reduzido.This document focuses on the work done on the master thesis at the Informatics Department in the Faculdade de Ciências da Universidade de Lisboa. With this work we aim at offering a reliable middleware that is capable of supporting data dissemination in a network composed of different types of hardware. Mainly these different components are sensors and mobile devices. We hope to offer a solution that is deployable in scenarios that have an high degree of heterogeneity without compromising the quality of service and functionalities of the applications used with the middleware. With these type of proposal we expect to cover many cases of ubiquitous computing such as the ones we find in smart cities scenarios. Although our solution is aiming to be as generic as possible we take a practical case into account in order to provide a working example of our work. We take advantage of the infrastructure now available in some cities such as a mobile ad hoc network composed of public service vehicles. Doing so we will use our work in a garbage collection project where sensors read data from garbage cans in order to inform a set of base stations of their garbage levels. With this we allow the optimization of garbage collection in the future. Also by testing our middleware in this scenario we intend to gather more information that may allow for future improvements in the middleware. So far we were able to implement a working prototype simulation designed for the Network Simulator 3. In this simulation we used some mobility patterns and tested the middleware in order to achieve results on its delivery rate and other metrics. By perusing previous work done in studied areas of research such as tuple spaces and wireless sensor networks, we were able improve our concept. As a goal we look forward to create a piece of software that contributes to the community, making ease the process of going about our routines, work and the way we live in a more automated and pleasant smart city.Miranda, Hugo Alexandre Tavares, 1973-Repositório da Universidade de LisboaCorreia, Gustavo dos Santos2019-01-08T10:35:03Z201820182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/36260TID:202192520enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:32:48Zoai:repositorio.ul.pt:10451/36260Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:50:33.644135Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
| dc.title.none.fl_str_mv |
Resource savings in delay tolerant networks |
| title |
Resource savings in delay tolerant networks |
| spellingShingle |
Resource savings in delay tolerant networks Correia, Gustavo dos Santos Computação ubíqua Redes móveis ad hoc Middleware Espaço de tuplos e redes de sensores sem fios Teses de mestrado - 2018 Departamento de Informática |
| title_short |
Resource savings in delay tolerant networks |
| title_full |
Resource savings in delay tolerant networks |
| title_fullStr |
Resource savings in delay tolerant networks |
| title_full_unstemmed |
Resource savings in delay tolerant networks |
| title_sort |
Resource savings in delay tolerant networks |
| author |
Correia, Gustavo dos Santos |
| author_facet |
Correia, Gustavo dos Santos |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Miranda, Hugo Alexandre Tavares, 1973- Repositório da Universidade de Lisboa |
| dc.contributor.author.fl_str_mv |
Correia, Gustavo dos Santos |
| dc.subject.por.fl_str_mv |
Computação ubíqua Redes móveis ad hoc Middleware Espaço de tuplos e redes de sensores sem fios Teses de mestrado - 2018 Departamento de Informática |
| topic |
Computação ubíqua Redes móveis ad hoc Middleware Espaço de tuplos e redes de sensores sem fios Teses de mestrado - 2018 Departamento de Informática |
| description |
Tese de mestrado, Engenharia Informática (Engenharia de Software) Universidade de Lisboa, Faculdade de Ciências, 2018 |
| publishDate |
2018 |
| dc.date.none.fl_str_mv |
2018 2018 2018-01-01T00:00:00Z 2019-01-08T10:35:03Z |
| 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://hdl.handle.net/10451/36260 TID:202192520 |
| url |
http://hdl.handle.net/10451/36260 |
| identifier_str_mv |
TID:202192520 |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
| instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
| instacron_str |
RCAAP |
| institution |
RCAAP |
| reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
| collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
| repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
| repository.mail.fl_str_mv |
|
| _version_ |
1799134440173076480 |