ProbT: A temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs

Lima, Daniel Sucupira; Paula, Manoel Rui P.; Roberto, Filipe Maciel; Cardoso, André Luiz Herzog; Celestino, Joaquim

doi:10.1109/icoin.2015.7057848

Cited by 20 publications

(21 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…No trabalho desenvolvido em [Lima et al 2015], os autores apresentam um protocolo probabilístico e temporal para a mitigação do problema de tempestade de broadcast em VANETs. O protocolo utiliza como base a quantidade de vizinhos em comum, bem como a distância entre emissor e receptor.…”

Section: Trabalhos Relacionadosunclassified

“…O protocolo utiliza como base a quantidade de vizinhos em comum, bem como a distância entre emissor e receptor. Em [Lima and Júnior 2016], são usadas recompensas e penalidades para veículos vizinhos, aplicando-se a Teoria dos Jogos. Ambos os trabalhos, [Lima et al 2015] [Alshaer and Horlait 2005], que faz uso de zonas vizinhas para o cálculo da probabilidade p. O valor calculado para p depende da quantidade de veículos vizinhos alcançáveis por uma ou duas transmissões.…”

Section: Trabalhos Relacionadosunclassified

“…A posição do veículo na redeé fator prepoderante para ser escolhido ou não para receber o pacote. Basedo na proposta de [Lima and Júnior 2016], são escolhidos os três veículos mais distantes do emissor para ranqueamento.…”

Section: Abordagem Propostaunclassified

“…Algoritmos baseados em espera criam momentos diferentes para transmissão na rede. No protocolo E-Probt [Lima and Júnior 2016], após o cálculo de p, para os três melhores retransmissores, estima-se os intervalos de espera, para encaminhamento, para cada um. Este procedimento evita encaminhamentos redundantes, pois após o tempo de espera, o nó verifica se a informação foi retransmitida por outro nó.…”

Section: Introductionunclassified

“…O resultado da combinação indicará a decisão sobre encaminhamento. Resultados de simulações mostraram um ganho na taxa de entrega em cenários de trânsito leve (20 veículos/km) e moderado (30 veículos/km) e um comportamento semelhante ao protocolo E-Probt [Lima and Júnior 2016] nos demais cenários. Além disso, o protocolo proposto apresenta uma diminuição na taxa de redundância em comparação aos protocolos existentes na literatura com equivalentes taxas de entrega.…”

Section: Introductionunclassified

See 4 more Smart Citations

Protocolo Baseado em Métricas de Redes Complexas para Mitigação de Tempestade de Broadcast

Lousada¹,

Storck

Mini

et al. 2019

Anais Do Simpósio Brasileiro De Computação Ubíqua E Pervasiva (SBCUP)

View full text Add to dashboard Cite

A tempestade de broadcast é caracterizada pela retransmissão indesejada de pacotes, ocasionando inundações, contenções e colisões frequentes que comprometem o desempenho da rede. Este artigo apresenta um protocolo para a disseminação de mensagens em redes veiculares através da observação e da análise baseada em métricas de redes complexas, intitulado CN-vP (Complex Network-vehicular Protocol). Com o objetivo de mitigar o envio de mensagens desnecessárias, o presente trabalho combinou abordagens probabilı́sticas juntamente com maior conhecimento da rede, em particular, os veı́culos vizinhos de um determinado transmissor. Uma vez escolhidos os três melhores retransmissores, através do cálculo probabilı́stico, sao estimados intervalos de espera, para cada retransmissão, de maneira a evitar inundações de pacotes. A análise dos resultados mostra que a solução desenvolvida permite uma tomada de decisão mais assertiva para a disseminação de mensagens em redes veiculares, mitigando, assim, o problema de tempestade de broadcast.

show abstract

Section: Trabalhos Relacionadosunclassified

Section: Abordagem Propostaunclassified

Section: Introductionunclassified

See 3 more Smart Citations

Protocolo Baseado em Métricas de Redes Complexas para Mitigação de Tempestade de Broadcast

Lousada¹,

Storck

Mini

et al. 2019

Anais Do Simpósio Brasileiro De Computação Ubíqua E Pervasiva (SBCUP)

View full text Add to dashboard Cite

show abstract

Average Speed Based Broadcast Algorithm for Vehicular Ad Hoc Networks (Workshop)

Cao

2020

Communications and Networking

View full text Add to dashboard Cite

Adaptive-Segmentation and Flexible-Delay Based Broadcasting Protocol for VANETs

Hafi

Merniz

2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

A Vehicular Ad hoc Network (VANET) is an interconnection of vehicles that communicate through wireless technologies. It offers to road users a wide variety of applications which can be classified into four main categories: safety, road traffic, comfort and infotainment. This paper deals with safety applications. Their main goal is to detect critical road conditions (e.g. accidents, black ice, etc.) and/or send notifications to other vehicles in the network. An effective dissemination of such a message relies on multi-hop retransmissions. Thus an explicit or implicit cooperation between vehicles is needed in order to relay the message over a wide area. The main challenge is to avoid the broadcast storm problem. This paper proposes an efficient segment-delay based method that divides the road into several segments depending on the network density and utilises a waiting time update technique to expedite the dissemination process with respect to network performance.

show abstract

ProbT: A temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs

Cited by 20 publications

References 7 publications

Protocolo Baseado em Métricas de Redes Complexas para Mitigação de Tempestade de Broadcast

Protocolo Baseado em Métricas de Redes Complexas para Mitigação de Tempestade de Broadcast

Average Speed Based Broadcast Algorithm for Vehicular Ad Hoc Networks (Workshop)

Adaptive-Segmentation and Flexible-Delay Based Broadcasting Protocol for VANETs

Contact Info

Product

Resources

About