A number of Intelligent Flooding Schemes have been recently proposed in order to optimize message dissemination in Vehicular Ad Hoc Networks. In this paper we focus on a scheme which exploits a distributed timer-based contention mechanism for allowing only contention winners to forward the message and to suppress other potential forwarders. In particular, at each hop along the message propagation direction, potential forwarders wait for a time which is inversely proportional to their distance from the sender before rebroadcasting the packet; a potential forwarder is suppressed if it intercepts the packet rebroadcasted by another node during the waiting time. Performance of the scheme, in terms of message delivery ratio, delay and channel utilization, depends on the maximum waiting time (MaxWT) and on the maximum distance R allowed between the sender and a potential forwarder. This research work aims at evaluating an optimal setting of these parameters. We show that, although the values of MaxWT and R which maximize performance vary with traffic load and vehicle density, a dynamic algorithm is not essential. Then, we report how to set the values of the parameters to achieve a performance that is acceptable in the scenarios which we have considered.

An Optimal Setting for the Parameters of an Intelligent Flooding Scheme in VANETs

CICCARESE, Giovanni;DE BLASI, Mario;
2010-01-01

Abstract

A number of Intelligent Flooding Schemes have been recently proposed in order to optimize message dissemination in Vehicular Ad Hoc Networks. In this paper we focus on a scheme which exploits a distributed timer-based contention mechanism for allowing only contention winners to forward the message and to suppress other potential forwarders. In particular, at each hop along the message propagation direction, potential forwarders wait for a time which is inversely proportional to their distance from the sender before rebroadcasting the packet; a potential forwarder is suppressed if it intercepts the packet rebroadcasted by another node during the waiting time. Performance of the scheme, in terms of message delivery ratio, delay and channel utilization, depends on the maximum waiting time (MaxWT) and on the maximum distance R allowed between the sender and a potential forwarder. This research work aims at evaluating an optimal setting of these parameters. We show that, although the values of MaxWT and R which maximize performance vary with traffic load and vehicle density, a dynamic algorithm is not essential. Then, we report how to set the values of the parameters to achieve a performance that is acceptable in the scenarios which we have considered.
2010
9781424459995
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11587/339357
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact