Aprimorando o desempenho de algoritmos de roteamento em VANETs utilizando classificação
View/ Open
Date
2013-07-31Author
Costa, Lourdes Patrícia Portugal Poma
Metadata
Show full item recordAbstract
Vehicular ad-hoc networks (VANETs) are networks capable of establishing communications between vehicles and road-side units. VANETs could be employed in data transmission applications. However, due to vehicle mobility, VANETs present intermittent connectivity, making message transmission a challenging task. Due to the lack of an end-to-end connectivity, messages are forwarded from vehicle to vehicle and stored when it is not possible to retransmit. Additionally, in order to improve delivery probability, messages are replicated and disseminated over the network. However, message replication may cause high network overhead and resource usage. As result, considerable research e_ort has been devoted to develop algorithms for speci_c scenarios: low, moderate and high connectivity. Nevertheless, algorithms projected for scenarios with a speci_c connectivity lack the ability to adapt to situations with zones presenting diferent node density. This lack of adaptation may negatively a_ect the performance in application such as data transmission in cities. This masters project proposes develops a method to automatically adapt message replication routing algorithms to diferent node density scenarios. The proposed method is composed of three phases. The first phase collects data from message retransmission events using a standard routing algorithms. The second phase consists in training a decision tree classifier based on the collected data. Finally, in the third phase the trained classifier is used to determine whether a message should be retransmitted or not based on the local node density. Therefore, the proposed method allows routing algorithms to query the trained classifier to decide if a message should be retransmitted. The proposed method was evaluated with real movement traces in order to improve Spray and Wait and Epidemic routing algorithms. Results indicate that the proposed method may contribute to performance enhancement.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Análise de artigos científicos sobre COVID-19: uma perspectiva usando redes complexas
Nunes, Vitor Henrique Bormio (Universidade Federal de São Carlos, UFSCar, , Câmpus São Carlos, 18/04/2022)The COVID-19 pandemic was one of the 21st century's biggest events, impacting the lives of all the people on the planet. From a scientific perspective, it was a very accelerated growth period for the medical, pharmaceutical ... -
libfluid: a lightweight OpenFlow framework
Vidal, Allan (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC-So, , 08/04/2015)Redes-definidas por software (SDN) introduzem um paradigma de controle de redes que é centralizado em um software controlador, que se comunica com dispositivos de rede através de protocolos padronizados para configurar ... -
Recomendações para (re)design da visualização em ferramentas de monitoramento de redes
Oliveira, Hélio Tibagí de (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC-So, Câmpus Sorocaba, 22/02/2018)Monitoring tools have evolved over the years to keep support of advances in computer network technology, adapting to new paradigms such as virtualization, software orientation, and more recently a programmable data plan. ...