Cooperative localization improvement in vehicular ad hoc networks.

Detalhes bibliográficos
Autor(a) principal: Lobo, Felipe Leite
Data de Publicação: 2020
Outros Autores: http://lattes.cnpq.br/1756041829894004
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/7714
Resumo: In Vehicular Ad Hoc Networks (VANets), a precise localization system is a crucial factor for several critical safety applications. Even though the Global Positioning System (GPS) can be used to provide the position estimation of vehicles, it still has an undesired error that can increase even more in some areas, such as tunnels and indoor parking lots, making it unreliable and unfeasible for most critical safety applications. In this work, we present a new position estimation technique by two algorithms, the CoVaLID (Cooperative Vehicle Localization Improvement using Distance Information), which improves GPS positions of nearby vehicles and minimize their errors using Extended Kalman Filter (EKF) to perform Data Fusion of both GPS and distance information, and the COLIDAP that uses Particle Filter (PF). Our solution also uses distance information to assess the position accuracy related to three different aspects: the number of vehicles, vehicle trajectory, and distance information error. For that purpose, we use a weighted average method to put more confidence in distance information given by neighbors closer to the target.We implement and evaluate the performance of CoVaLID using realworld data, as well as discuss the impact of different distance sensors in our proposed solution. Our results clearly show that our algorithms are capable of reducing the GPS error by 63%, and 53% when compared to the state-of-the-art VANet LOCation Improve (VLOCI) algorithm.
id UFAM_8c353dc5bb36e33c805c5e77e684c4e9
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/7714
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Cooperative localization improvement in vehicular ad hoc networks.Melhoria da localização cooperativa em redes ad hoc veiculares.Data FusionLocalization SystemsVehicular Ad-hoc NetworksDistance InformationPrecise Localization SystemCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃOVehicular Ad-hoc NetworksLocalization SystemsData FusionDistance InformationIn Vehicular Ad Hoc Networks (VANets), a precise localization system is a crucial factor for several critical safety applications. Even though the Global Positioning System (GPS) can be used to provide the position estimation of vehicles, it still has an undesired error that can increase even more in some areas, such as tunnels and indoor parking lots, making it unreliable and unfeasible for most critical safety applications. In this work, we present a new position estimation technique by two algorithms, the CoVaLID (Cooperative Vehicle Localization Improvement using Distance Information), which improves GPS positions of nearby vehicles and minimize their errors using Extended Kalman Filter (EKF) to perform Data Fusion of both GPS and distance information, and the COLIDAP that uses Particle Filter (PF). Our solution also uses distance information to assess the position accuracy related to three different aspects: the number of vehicles, vehicle trajectory, and distance information error. For that purpose, we use a weighted average method to put more confidence in distance information given by neighbors closer to the target.We implement and evaluate the performance of CoVaLID using realworld data, as well as discuss the impact of different distance sensors in our proposed solution. Our results clearly show that our algorithms are capable of reducing the GPS error by 63%, and 53% when compared to the state-of-the-art VANet LOCation Improve (VLOCI) algorithm.Em redes veiculares ad hoc (VANets), um sistema de localização preciso é um fator crucial para várias aplicações críticas de segurança. Embora o Sistema de Posicionamento Global (GPS) possa ser usado para fornecer a estimativa de posição de veículos, ele ainda possui erros indesejados que pode aumentar ainda mais em algumas áreas, como túneis e prédios de estacionamento, tornando-o não confiável e inviável para a maioria aplicações críticas de segurança. Neste trabalho, apresentamos uma nova técnica de estimativa de posição através de dois algoritmos, o CoVaLID (melhoria de localização de veículo cooperativa usando informações de distância), que melhora as posições de GPS de veículos próximos e minimiza seus erros usando o Extended Kalman Filter (EKF) para executar a fusão de dados de informações de GPS e distância, e o COLIDAP que utiliza filtro de partículas (PF). Nossa solução também usa informações de distância para avaliar a precisão da posição relacionada a três aspectos diferentes: número de veículos, trajetória do veículo e erro de informações de distância. Para esse fim, usamos um método de média ponderada para aumentar a confiança nas informações de distância fornecidas pelos vizinhos mais próximos do alvo. Implementamos e avaliamos o desempenho dos nossos algoritmos usando cenários do mundo real simulados, além de discutir o impacto de diferentes sensores de distância em nossa solução proposta. Nossos resultados mostram claramente que nossos algoritmos são capazes de reduzir o erro de GPS em 63% e 53% quando comparado ao algoritmo estado da arte Vanet LOCation Improve (VLOCI).Universidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaOliveira, Horácio Antonio Braga Fernandes dehttp://lattes.cnpq.br/9314744999783676Souto, Eduardo James Pereirahttp://lattes.cnpq.br/3875301617975895Barreto, Raimundo da Silvahttp://lattes.cnpq.br/1132672107627968Balico, Leandro Nelinhohttp://lattes.cnpq.br/7704628402527376Lobo, Felipe Leitehttp://lattes.cnpq.br/17560418298940042020-03-11T12:32:56Z2020-02-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfLOBO, Felipe Leite. Cooperative localization improvement in vehicular ad hoc networks. 2020. 111 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus, 2020.https://tede.ufam.edu.br/handle/tede/7714enginfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2020-03-12T05:04:08Zoai:https://tede.ufam.edu.br/handle/:tede/7714Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922020-03-12T05:04:08Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Cooperative localization improvement in vehicular ad hoc networks.
Melhoria da localização cooperativa em redes ad hoc veiculares.
title Cooperative localization improvement in vehicular ad hoc networks.
spellingShingle Cooperative localization improvement in vehicular ad hoc networks.
Lobo, Felipe Leite
Data Fusion
Localization Systems
Vehicular Ad-hoc Networks
Distance Information
Precise Localization System
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Vehicular Ad-hoc Networks
Localization Systems
Data Fusion
Distance Information
title_short Cooperative localization improvement in vehicular ad hoc networks.
title_full Cooperative localization improvement in vehicular ad hoc networks.
title_fullStr Cooperative localization improvement in vehicular ad hoc networks.
title_full_unstemmed Cooperative localization improvement in vehicular ad hoc networks.
title_sort Cooperative localization improvement in vehicular ad hoc networks.
author Lobo, Felipe Leite
author_facet Lobo, Felipe Leite
http://lattes.cnpq.br/1756041829894004
author_role author
author2 http://lattes.cnpq.br/1756041829894004
author2_role author
dc.contributor.none.fl_str_mv Oliveira, Horácio Antonio Braga Fernandes de
http://lattes.cnpq.br/9314744999783676
Souto, Eduardo James Pereira
http://lattes.cnpq.br/3875301617975895
Barreto, Raimundo da Silva
http://lattes.cnpq.br/1132672107627968
Balico, Leandro Nelinho
http://lattes.cnpq.br/7704628402527376
dc.contributor.author.fl_str_mv Lobo, Felipe Leite
http://lattes.cnpq.br/1756041829894004
dc.subject.por.fl_str_mv Data Fusion
Localization Systems
Vehicular Ad-hoc Networks
Distance Information
Precise Localization System
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Vehicular Ad-hoc Networks
Localization Systems
Data Fusion
Distance Information
topic Data Fusion
Localization Systems
Vehicular Ad-hoc Networks
Distance Information
Precise Localization System
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Vehicular Ad-hoc Networks
Localization Systems
Data Fusion
Distance Information
description In Vehicular Ad Hoc Networks (VANets), a precise localization system is a crucial factor for several critical safety applications. Even though the Global Positioning System (GPS) can be used to provide the position estimation of vehicles, it still has an undesired error that can increase even more in some areas, such as tunnels and indoor parking lots, making it unreliable and unfeasible for most critical safety applications. In this work, we present a new position estimation technique by two algorithms, the CoVaLID (Cooperative Vehicle Localization Improvement using Distance Information), which improves GPS positions of nearby vehicles and minimize their errors using Extended Kalman Filter (EKF) to perform Data Fusion of both GPS and distance information, and the COLIDAP that uses Particle Filter (PF). Our solution also uses distance information to assess the position accuracy related to three different aspects: the number of vehicles, vehicle trajectory, and distance information error. For that purpose, we use a weighted average method to put more confidence in distance information given by neighbors closer to the target.We implement and evaluate the performance of CoVaLID using realworld data, as well as discuss the impact of different distance sensors in our proposed solution. Our results clearly show that our algorithms are capable of reducing the GPS error by 63%, and 53% when compared to the state-of-the-art VANet LOCation Improve (VLOCI) algorithm.
publishDate 2020
dc.date.none.fl_str_mv 2020-03-11T12:32:56Z
2020-02-21
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 LOBO, Felipe Leite. Cooperative localization improvement in vehicular ad hoc networks. 2020. 111 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus, 2020.
https://tede.ufam.edu.br/handle/tede/7714
identifier_str_mv LOBO, Felipe Leite. Cooperative localization improvement in vehicular ad hoc networks. 2020. 111 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus, 2020.
url https://tede.ufam.edu.br/handle/tede/7714
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 Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1809732039027458048