Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso

Detalhes bibliográficos
Autor(a) principal: Pessoa, Gonçalo da Silva
Data de Publicação: 2016
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/10773/16076
Resumo: The last couple of decades have been the stage for the introduction of new telecommunication networks. It is expected that in the future all types of vehicles, such as cars, buses and trucks have the ability to intercommunicate and form a vehicular network. Vehicular networks display particularities when compared to other networks due to their continuous node mobility and their wide geographical dispersion, leading to a permanent network fragmentation. Therefore, the main challenges that this type of network entails relate to the intermittent connectivity and the long and variable delay in information delivery. To address the problems related to the intermittent connectivity, a new concept was introduced – Delay Tolerant Network (DTN). This architecture is built on a Store-Carry-and-Forward (SCF) mechanism in order to assure the delivery of information when there is no end-to-end path defined. Vehicular networks support a multiplicity of services, including the transportation of non-urgent information. Therefore, it is possible to conclude that the use of a DTN for the dissemination of non-urgent information is able to surpass the aforementioned challenges. The work developed focused on the use of DTNs for the dissemination of non-urgent information. This information is originated in the network service provider and should be available on mobile network terminals during a limited period of time. In order to do so, four different strategies were deployed: Random, Least Number of Hops First (LNHF), Local Rarest Bundle First (LRBF) e Local Rarest Generation First (LRGF). All of these strategies have a common goal: to disseminate content into the network in the shortest period of time and minimizing network congestion. This work also contemplates the analysis and implementation of techniques that reduce network congestion. The design, implementation and validation of the proposed strategies was divided into three stages. The first stage focused on creating a Matlab emulator for the fast implementation and strategy validation. This stage resulted in the four strategies that were afterwards implemented in the DTNs software Helix – developed in a partnership between Instituto de Telecomunicac¸˜oes (IT) and Veniam R , which are responsible for the largest operating vehicular network worldwide that is located in Oporto city. The strategies were later evaluated on an emulator that was built for the largescale testing of DTN. Both emulators account for vehicular mobility based on information previously collected from the real platform. Finally, the strategy that presented the best overall performance was tested on a real platform – in a lab environment – for concept and operability demonstration. It is possible to conclude that two of the implemented strategies (LRBF and LRGF) can be deployed in the real network and guarantee a significant delivery rate. The LRBF strategy has the best performance in terms of delivery. However, it needs to add a significant overhead to the network in order to work. In the future, tests of scalability should be conducted in a real environment in order to confirm the emulator results. The real implementation of the strategies should be accompanied by the introduction of new types of services for content distribution.
id RCAP_1f377d0d362547ebc1c4ae5677b99a2e
oai_identifier_str oai:ria.ua.pt:10773/16076
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 Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atrasoEngenharia electrónicaComunicações móveis - VeículosRedes de comunicação móveisThe last couple of decades have been the stage for the introduction of new telecommunication networks. It is expected that in the future all types of vehicles, such as cars, buses and trucks have the ability to intercommunicate and form a vehicular network. Vehicular networks display particularities when compared to other networks due to their continuous node mobility and their wide geographical dispersion, leading to a permanent network fragmentation. Therefore, the main challenges that this type of network entails relate to the intermittent connectivity and the long and variable delay in information delivery. To address the problems related to the intermittent connectivity, a new concept was introduced – Delay Tolerant Network (DTN). This architecture is built on a Store-Carry-and-Forward (SCF) mechanism in order to assure the delivery of information when there is no end-to-end path defined. Vehicular networks support a multiplicity of services, including the transportation of non-urgent information. Therefore, it is possible to conclude that the use of a DTN for the dissemination of non-urgent information is able to surpass the aforementioned challenges. The work developed focused on the use of DTNs for the dissemination of non-urgent information. This information is originated in the network service provider and should be available on mobile network terminals during a limited period of time. In order to do so, four different strategies were deployed: Random, Least Number of Hops First (LNHF), Local Rarest Bundle First (LRBF) e Local Rarest Generation First (LRGF). All of these strategies have a common goal: to disseminate content into the network in the shortest period of time and minimizing network congestion. This work also contemplates the analysis and implementation of techniques that reduce network congestion. The design, implementation and validation of the proposed strategies was divided into three stages. The first stage focused on creating a Matlab emulator for the fast implementation and strategy validation. This stage resulted in the four strategies that were afterwards implemented in the DTNs software Helix – developed in a partnership between Instituto de Telecomunicac¸˜oes (IT) and Veniam R , which are responsible for the largest operating vehicular network worldwide that is located in Oporto city. The strategies were later evaluated on an emulator that was built for the largescale testing of DTN. Both emulators account for vehicular mobility based on information previously collected from the real platform. Finally, the strategy that presented the best overall performance was tested on a real platform – in a lab environment – for concept and operability demonstration. It is possible to conclude that two of the implemented strategies (LRBF and LRGF) can be deployed in the real network and guarantee a significant delivery rate. The LRBF strategy has the best performance in terms of delivery. However, it needs to add a significant overhead to the network in order to work. In the future, tests of scalability should be conducted in a real environment in order to confirm the emulator results. The real implementation of the strategies should be accompanied by the introduction of new types of services for content distribution.Nas últimas décadas tem-se assistido à introdução de novas redes de telecomunicações. Entre estas destacam-se as redes veiculares constituídas por todo o tipo de veículos com capacidades de intercomunicação. As redes veiculares têm especificidades singulares face a outro tipo de redes devido à constante mobilidade dos nós e à sua elevada dispersão geográfica. Os principais desafios introduzidos por este tipo de redes prendem-se com a conectividade intermitente e o atraso longo e variado na entrega da informação. Por forma a fazer face aos problemas relacionados com a conectividade intermitente, introduziu-se um novo conceito intitulado de Delay Tolerant Network (DTN). Esta arquitetura assenta num mecanismo de StoreCarry-and-Forward (SCF) por forma a garantir a entrega de informação em situações onde não existe um caminho estabelecido fim-a-fim. As redes veiculares suportam uma multiplicidade de serviços, nos quais se inclui o transporte de informação não-urgente. Desta forma, a utilização de uma DTN para a difusão de informação não-urgente permite ultrapassar os desafios identificados anteriormente. O trabalho realizado foca-se na utilização de DTNs para a disseminação de informação não-urgente. Por forma a operacionalizar esta premissa foram implementadas quatro estratégias distintas: Random, Least Number of Hops First (LNHF), Local Rarest Bundle First (LRBF) e Local Rarest Generation First (LRGF). Todas estas estratégias tem um objetivo comum: disseminar um conteúdo na rede no menor tempo possível minimizando ao máximo o congestionamento da rede. Foram também implementadas e estudadas técnicas para minimizar o congestionamento do meio. A metodologia de desenho, implementação e validação das estratégias propostas foi desenvolvida em três fases. A primeira focou-se na criação de um emulador Matlab para a implementação rápida e validação das estratégias. Dessa primeira fase resultaram quatro estratégias que foram posteriormente implementadas no software de DTNs Helix desenvolvido através de uma parceria entre o Instituto de Telecomunicações (IT) e a Veniam R (responsáveis pela maior rede veicular em operação a nível mundial localizada na cidade do Porto). As estratégias foram depois avaliadas num emulador construído para fazer testes de grande escala. Ambos os emuladores introduzem a mobilidade dos veículos com base em informação recolhida previamente da plataforma real. Por fim a estratégia que apresentou o melhor desempenho foi introduzida e testada numa plataforma real para demonstração de conceito e operacionalidade. Conclui-se que duas das estratégias implementadas (LRBF and LRGF) são passíveis de utilização na rede real garantido uma taxa de entrega significativa. A estratégia LRBF apresentou o melhor desempenho em termos de entrega, no entanto, necessita de adicionar um overhead considerável na rede para funcionar. No futuro devem ser realizados testes de escalabilidade em ambiente real por forma a confirmar os resultados obtidos em ambiente de emulação e real em pequena escala. A implementação real das estratégias deve ser acompanhada pela introdução de novos tipos de serviços para distribuição de conteúdos.Universidade de Aveiro2018-07-20T14:00:56Z2016-01-06T00:00:00Z2016-01-062017-12-30T15:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/16076TID:201575795engPessoa, Gonçalo da Silvainfo: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:RCAAP2024-02-22T11:29:49Zoai:ria.ua.pt:10773/16076Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:51:16.854919Repositó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 Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
title Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
spellingShingle Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
Pessoa, Gonçalo da Silva
Engenharia electrónica
Comunicações móveis - Veículos
Redes de comunicação móveis
title_short Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
title_full Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
title_fullStr Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
title_full_unstemmed Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
title_sort Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso
author Pessoa, Gonçalo da Silva
author_facet Pessoa, Gonçalo da Silva
author_role author
dc.contributor.author.fl_str_mv Pessoa, Gonçalo da Silva
dc.subject.por.fl_str_mv Engenharia electrónica
Comunicações móveis - Veículos
Redes de comunicação móveis
topic Engenharia electrónica
Comunicações móveis - Veículos
Redes de comunicação móveis
description The last couple of decades have been the stage for the introduction of new telecommunication networks. It is expected that in the future all types of vehicles, such as cars, buses and trucks have the ability to intercommunicate and form a vehicular network. Vehicular networks display particularities when compared to other networks due to their continuous node mobility and their wide geographical dispersion, leading to a permanent network fragmentation. Therefore, the main challenges that this type of network entails relate to the intermittent connectivity and the long and variable delay in information delivery. To address the problems related to the intermittent connectivity, a new concept was introduced – Delay Tolerant Network (DTN). This architecture is built on a Store-Carry-and-Forward (SCF) mechanism in order to assure the delivery of information when there is no end-to-end path defined. Vehicular networks support a multiplicity of services, including the transportation of non-urgent information. Therefore, it is possible to conclude that the use of a DTN for the dissemination of non-urgent information is able to surpass the aforementioned challenges. The work developed focused on the use of DTNs for the dissemination of non-urgent information. This information is originated in the network service provider and should be available on mobile network terminals during a limited period of time. In order to do so, four different strategies were deployed: Random, Least Number of Hops First (LNHF), Local Rarest Bundle First (LRBF) e Local Rarest Generation First (LRGF). All of these strategies have a common goal: to disseminate content into the network in the shortest period of time and minimizing network congestion. This work also contemplates the analysis and implementation of techniques that reduce network congestion. The design, implementation and validation of the proposed strategies was divided into three stages. The first stage focused on creating a Matlab emulator for the fast implementation and strategy validation. This stage resulted in the four strategies that were afterwards implemented in the DTNs software Helix – developed in a partnership between Instituto de Telecomunicac¸˜oes (IT) and Veniam R , which are responsible for the largest operating vehicular network worldwide that is located in Oporto city. The strategies were later evaluated on an emulator that was built for the largescale testing of DTN. Both emulators account for vehicular mobility based on information previously collected from the real platform. Finally, the strategy that presented the best overall performance was tested on a real platform – in a lab environment – for concept and operability demonstration. It is possible to conclude that two of the implemented strategies (LRBF and LRGF) can be deployed in the real network and guarantee a significant delivery rate. The LRBF strategy has the best performance in terms of delivery. However, it needs to add a significant overhead to the network in order to work. In the future, tests of scalability should be conducted in a real environment in order to confirm the emulator results. The real implementation of the strategies should be accompanied by the introduction of new types of services for content distribution.
publishDate 2016
dc.date.none.fl_str_mv 2016-01-06T00:00:00Z
2016-01-06
2017-12-30T15:00:00Z
2018-07-20T14:00:56Z
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/10773/16076
TID:201575795
url http://hdl.handle.net/10773/16076
identifier_str_mv TID:201575795
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.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
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_ 1799137562773684224