Export Ready — 

Adaptação da taxa de transmissão em redes veiculares

Bibliographic Details
Main Author: Nunes, Nuno Miguel Vicente Ruivo
Publication Date: 2013
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/12714
Summary: Ao longo dos últimos anos, vários progressos em comunicações sem fios têm extendido investigações a novas áreas, onde soluções baseadas em redes com fios são impraticáveis. Neste contexto apareceram as Vehicular Ad hoc NETworks (VANETs), uma classe emergente das redes Ad Hoc, para interligação e comunicação entre veículos. Devido ás suas características peculiares como alta mobilidade, topologia dinâmica, frequente perda de conectividade, as VANETs enfrentam vários desafios para definir protolocos e mecanismos fiáveis, como a adaptação da taxa de transmissão. De facto, a monitorização do tráfego das ruas através de aplicações são o núcleo das VANETs cujo desempenho depende da taxa de envio de pacotes e da taxa de sucesso que estas redes conseguem oferecer. Mecanismos de adaptação da taxa de transmissão têm como objetivo evitar a degradação do desempenho da rede devido a uma escolha muito elevada da taxa de transmissão, quando a qualidade do canal está deteorada, ou devido à utilização de uma taxa muito baixa quando as condições da qualidade do canal melhoram. Uma vez que os dispositivos que operam segundo a norma IEEE 802.11p suportam várias taxas de transmissão, é importante que estes possam adaptar a taxa de forma dinâmica de modo a obter um desempenho elevado. Assim é essencial ter um mecanismo de adaptação da taxa de transmissão que seja robusto e capaz de lidar com elevadas flutuações e assimetrias do canal, transmissões em rajada e de duração inconstante, e perda de pacotes devido ás condições do meio e à existência de terminais escondidos. Assim sendo, esta dissertação permite avaliar e comparar os mecanismos existentes para redes sem fios, em ambientes veiculares usando o Network Simulator 3 (NS-3) e o Simulator of Urban Mobility (SUMO). Depois de analisar os principais mecanismos presentes na literatura, foram selecionados quatro para serem testados: Adaptive Auto Rate Fall Back-Collision Detection (AARF-CD), Collision-Aware Rate Adaptation (CARA), Minstrel e o Ideal. Serão considerados dois tipos de cenários: auto-estrada e urbano. A comparação dos algoritmos será baseada em métricas conhecidas como a taxa de envio de pacotes, taxa de sucesso e a percentagem de retransmissões para vários níveis de transmissão. Os resultados experimentais mostraram que o AARFCD atingiu um desempenho superior, quando comparado com os restantes algoritmos. O CARA foi o segundo melhor algoritmo segundo as métricas consideradas. De realçar que o AARF-CD obteve uma taxa de sucesso superior ao do CARA, apesar deste oferecer uma taxa de envio de pacotes superior em certos cenários. Em relação ao atraso na rede, tanto o AARFCD como o CARA alcançaram resultados similares. Foi também concluído que algoritmos com diferenciação de perdas de pacotes como o AARF-CD e o CARA oferecem uma melhor adaptação da taxa de transmissão. Por fim, é sugerido um algoritmo de adatação da taxa de transmissão que tem em conta parâmetros externos, como a velocidade, distância e a densidade de veículos. Cada parâmetro é considerado de acordo com a sua influência na transmissão de dados através de pesos. Desta forma os parâmetros que afetam mais a adaptação da taxa de transmissão serão associados a pesos maiores. A adaptação da taxa de transmissão será baseada num processo de pesos, de acordo com o efeito das condições exteriores no desempenho da rede.
id RCAP_5894a96fb17adffab6cb38e5d46b0738
oai_identifier_str oai:ria.ua.pt:10773/12714
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Adaptação da taxa de transmissão em redes veicularesEngenharia electrónicaRedes sem fiosComunicações móveisVeículosAo longo dos últimos anos, vários progressos em comunicações sem fios têm extendido investigações a novas áreas, onde soluções baseadas em redes com fios são impraticáveis. Neste contexto apareceram as Vehicular Ad hoc NETworks (VANETs), uma classe emergente das redes Ad Hoc, para interligação e comunicação entre veículos. Devido ás suas características peculiares como alta mobilidade, topologia dinâmica, frequente perda de conectividade, as VANETs enfrentam vários desafios para definir protolocos e mecanismos fiáveis, como a adaptação da taxa de transmissão. De facto, a monitorização do tráfego das ruas através de aplicações são o núcleo das VANETs cujo desempenho depende da taxa de envio de pacotes e da taxa de sucesso que estas redes conseguem oferecer. Mecanismos de adaptação da taxa de transmissão têm como objetivo evitar a degradação do desempenho da rede devido a uma escolha muito elevada da taxa de transmissão, quando a qualidade do canal está deteorada, ou devido à utilização de uma taxa muito baixa quando as condições da qualidade do canal melhoram. Uma vez que os dispositivos que operam segundo a norma IEEE 802.11p suportam várias taxas de transmissão, é importante que estes possam adaptar a taxa de forma dinâmica de modo a obter um desempenho elevado. Assim é essencial ter um mecanismo de adaptação da taxa de transmissão que seja robusto e capaz de lidar com elevadas flutuações e assimetrias do canal, transmissões em rajada e de duração inconstante, e perda de pacotes devido ás condições do meio e à existência de terminais escondidos. Assim sendo, esta dissertação permite avaliar e comparar os mecanismos existentes para redes sem fios, em ambientes veiculares usando o Network Simulator 3 (NS-3) e o Simulator of Urban Mobility (SUMO). Depois de analisar os principais mecanismos presentes na literatura, foram selecionados quatro para serem testados: Adaptive Auto Rate Fall Back-Collision Detection (AARF-CD), Collision-Aware Rate Adaptation (CARA), Minstrel e o Ideal. Serão considerados dois tipos de cenários: auto-estrada e urbano. A comparação dos algoritmos será baseada em métricas conhecidas como a taxa de envio de pacotes, taxa de sucesso e a percentagem de retransmissões para vários níveis de transmissão. Os resultados experimentais mostraram que o AARFCD atingiu um desempenho superior, quando comparado com os restantes algoritmos. O CARA foi o segundo melhor algoritmo segundo as métricas consideradas. De realçar que o AARF-CD obteve uma taxa de sucesso superior ao do CARA, apesar deste oferecer uma taxa de envio de pacotes superior em certos cenários. Em relação ao atraso na rede, tanto o AARFCD como o CARA alcançaram resultados similares. Foi também concluído que algoritmos com diferenciação de perdas de pacotes como o AARF-CD e o CARA oferecem uma melhor adaptação da taxa de transmissão. Por fim, é sugerido um algoritmo de adatação da taxa de transmissão que tem em conta parâmetros externos, como a velocidade, distância e a densidade de veículos. Cada parâmetro é considerado de acordo com a sua influência na transmissão de dados através de pesos. Desta forma os parâmetros que afetam mais a adaptação da taxa de transmissão serão associados a pesos maiores. A adaptação da taxa de transmissão será baseada num processo de pesos, de acordo com o efeito das condições exteriores no desempenho da rede.Over the last years, several progresses in wireless communications have extended research in new sub-areas, where wired solutions are impracticable. In this context, VANETs arose as an emerging area of wireless ad hoc networks, which connect and allow communication between vehicles. Due to its peculiar characteristics such as high mobility, dynamic topology and frequent loss of connectivity, VANETs face many challenges to de ne reliable protocols and mechanisms like rate adaptation schemes. Indeed tra c querying and road sensing applications are the core of VANETs whose performance depends on the throughput and the success ratio these networks can provide. Rate adaptation mechanisms aim to avoid performance network degradation due to rate over-selection when channel quality is deteriorated or rate under-selection when channel quality improves. Since IEEE 802.11p supports multi-rate capabilities, devices must adapt their transmission rate dynamically in order to achieve a high performance. Thus it is critical to have a robust rate adaptation mechanism that can deal with high uctuation and asymmetry of channels, bursty and infrequent duration transmissions, and loss packet own to the extreme environment conditions or hidden terminals. Thereby, this dissertation evaluates and compares the existing rate adaptation mechanisms for wireless in vehicular environments, using NS-3 and SUMO. Four mechanisms: AARF-CD, CARA, Minstrel and Ideal were selected to be compared, after analysing the main mechanisms across literature. It will be considered two types of scenarios: highway and urban scenario. The comparison between the algorithms will be based on known metrics: network throughput, success ratio, delay and percentage of retransmissions. Experimentation results showed that AARF-CD achieved higher performance when compared with the remaining algorithms in both scenarios. CARA was the second best algorithm, considering the same metrics. Although CARA provides higher throughput in certain scenarios, it is outperformed by AARF-CD in terms of rate success. Regarding delay, AARF-CD and CARA attained similar results. It was also concluded that algorithms with loss di erentiation such as AARF-CD and CARA provide better rate adaptation. Finally, it is suggested a rate adaptation algorithm which considers external parameters like velocity, distance and density of nodes. Each parameter is considered according to its impact in the data transmission through weights. Parameters that a ect more the rate adaptation are associated to larger weights. Thus, the rate adaptation is based on a weighted process according to the e ect of external conditions in the network performance.Universidade de Aveiro2014-10-24T16:15:42Z2013-01-01T00:00:00Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/12714TID:201588234engNunes, Nuno Miguel Vicente Ruivoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:51:17Zoai:ria.ua.pt:10773/12714Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:48:45.383372Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Adaptação da taxa de transmissão em redes veiculares
title Adaptação da taxa de transmissão em redes veiculares
spellingShingle Adaptação da taxa de transmissão em redes veiculares
Nunes, Nuno Miguel Vicente Ruivo
Engenharia electrónica
Redes sem fios
Comunicações móveis
Veículos
title_short Adaptação da taxa de transmissão em redes veiculares
title_full Adaptação da taxa de transmissão em redes veiculares
title_fullStr Adaptação da taxa de transmissão em redes veiculares
title_full_unstemmed Adaptação da taxa de transmissão em redes veiculares
title_sort Adaptação da taxa de transmissão em redes veiculares
author Nunes, Nuno Miguel Vicente Ruivo
author_facet Nunes, Nuno Miguel Vicente Ruivo
author_role author
dc.contributor.author.fl_str_mv Nunes, Nuno Miguel Vicente Ruivo
dc.subject.por.fl_str_mv Engenharia electrónica
Redes sem fios
Comunicações móveis
Veículos
topic Engenharia electrónica
Redes sem fios
Comunicações móveis
Veículos
description Ao longo dos últimos anos, vários progressos em comunicações sem fios têm extendido investigações a novas áreas, onde soluções baseadas em redes com fios são impraticáveis. Neste contexto apareceram as Vehicular Ad hoc NETworks (VANETs), uma classe emergente das redes Ad Hoc, para interligação e comunicação entre veículos. Devido ás suas características peculiares como alta mobilidade, topologia dinâmica, frequente perda de conectividade, as VANETs enfrentam vários desafios para definir protolocos e mecanismos fiáveis, como a adaptação da taxa de transmissão. De facto, a monitorização do tráfego das ruas através de aplicações são o núcleo das VANETs cujo desempenho depende da taxa de envio de pacotes e da taxa de sucesso que estas redes conseguem oferecer. Mecanismos de adaptação da taxa de transmissão têm como objetivo evitar a degradação do desempenho da rede devido a uma escolha muito elevada da taxa de transmissão, quando a qualidade do canal está deteorada, ou devido à utilização de uma taxa muito baixa quando as condições da qualidade do canal melhoram. Uma vez que os dispositivos que operam segundo a norma IEEE 802.11p suportam várias taxas de transmissão, é importante que estes possam adaptar a taxa de forma dinâmica de modo a obter um desempenho elevado. Assim é essencial ter um mecanismo de adaptação da taxa de transmissão que seja robusto e capaz de lidar com elevadas flutuações e assimetrias do canal, transmissões em rajada e de duração inconstante, e perda de pacotes devido ás condições do meio e à existência de terminais escondidos. Assim sendo, esta dissertação permite avaliar e comparar os mecanismos existentes para redes sem fios, em ambientes veiculares usando o Network Simulator 3 (NS-3) e o Simulator of Urban Mobility (SUMO). Depois de analisar os principais mecanismos presentes na literatura, foram selecionados quatro para serem testados: Adaptive Auto Rate Fall Back-Collision Detection (AARF-CD), Collision-Aware Rate Adaptation (CARA), Minstrel e o Ideal. Serão considerados dois tipos de cenários: auto-estrada e urbano. A comparação dos algoritmos será baseada em métricas conhecidas como a taxa de envio de pacotes, taxa de sucesso e a percentagem de retransmissões para vários níveis de transmissão. Os resultados experimentais mostraram que o AARFCD atingiu um desempenho superior, quando comparado com os restantes algoritmos. O CARA foi o segundo melhor algoritmo segundo as métricas consideradas. De realçar que o AARF-CD obteve uma taxa de sucesso superior ao do CARA, apesar deste oferecer uma taxa de envio de pacotes superior em certos cenários. Em relação ao atraso na rede, tanto o AARFCD como o CARA alcançaram resultados similares. Foi também concluído que algoritmos com diferenciação de perdas de pacotes como o AARF-CD e o CARA oferecem uma melhor adaptação da taxa de transmissão. Por fim, é sugerido um algoritmo de adatação da taxa de transmissão que tem em conta parâmetros externos, como a velocidade, distância e a densidade de veículos. Cada parâmetro é considerado de acordo com a sua influência na transmissão de dados através de pesos. Desta forma os parâmetros que afetam mais a adaptação da taxa de transmissão serão associados a pesos maiores. A adaptação da taxa de transmissão será baseada num processo de pesos, de acordo com o efeito das condições exteriores no desempenho da rede.
publishDate 2013
dc.date.none.fl_str_mv 2013-01-01T00:00:00Z
2013
2014-10-24T16:15:42Z
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/12714
TID:201588234
url http://hdl.handle.net/10773/12714
identifier_str_mv TID:201588234
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594089808855040