Retransmission and backoff strategies for wireless broadcasting

Jesus Arango, Alon Efrat, Srinivasan Ramasubramanian, Stephen Pink, Marwan M Krunz

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This article defines a wireless broadcasting algorithm as having two components: a retransmission strategy and a backoff strategy. Several strategies are proposed in this article and a comparative analysis is presented between existing algorithms and the strategies proposed herein. Simulation experiments and analysis are used to study or demonstrate the properties and performance of specific strategies or to obtain results of a more general nature. Strategies are also evaluated with respect to their impact on routing protocols that rely on broadcasting to perform path discovery. The purpose of this evaluation is to determine which strategies result in more stable routes. The second part of this article analyzes the problem of broadcasting when nodes are assumed to be arranged on a strip. Such arrangement occurs in vehicular broadcasting applications. We present the Strip Broadcasting retransmission strategy that can be modeled as a one-dimensional problem to significantly reduce the number of retransmissions. Analysis and simulation results are presented to analyze the properties of the algorithm.

Original languageEnglish (US)
Pages (from-to)77-95
Number of pages19
JournalAd Hoc Networks
Volume8
Issue number1
DOIs
StatePublished - Jan 2010

Fingerprint

Broadcasting
Routing protocols
Experiments

Keywords

  • Broadcasting
  • Flooding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Retransmission and backoff strategies for wireless broadcasting. / Arango, Jesus; Efrat, Alon; Ramasubramanian, Srinivasan; Pink, Stephen; Krunz, Marwan M.

In: Ad Hoc Networks, Vol. 8, No. 1, 01.2010, p. 77-95.

Research output: Contribution to journalArticle

Arango, Jesus ; Efrat, Alon ; Ramasubramanian, Srinivasan ; Pink, Stephen ; Krunz, Marwan M. / Retransmission and backoff strategies for wireless broadcasting. In: Ad Hoc Networks. 2010 ; Vol. 8, No. 1. pp. 77-95.
@article{e2a99a6f1dae4b71bc88fa49193aa532,
title = "Retransmission and backoff strategies for wireless broadcasting",
abstract = "This article defines a wireless broadcasting algorithm as having two components: a retransmission strategy and a backoff strategy. Several strategies are proposed in this article and a comparative analysis is presented between existing algorithms and the strategies proposed herein. Simulation experiments and analysis are used to study or demonstrate the properties and performance of specific strategies or to obtain results of a more general nature. Strategies are also evaluated with respect to their impact on routing protocols that rely on broadcasting to perform path discovery. The purpose of this evaluation is to determine which strategies result in more stable routes. The second part of this article analyzes the problem of broadcasting when nodes are assumed to be arranged on a strip. Such arrangement occurs in vehicular broadcasting applications. We present the Strip Broadcasting retransmission strategy that can be modeled as a one-dimensional problem to significantly reduce the number of retransmissions. Analysis and simulation results are presented to analyze the properties of the algorithm.",
keywords = "Broadcasting, Flooding",
author = "Jesus Arango and Alon Efrat and Srinivasan Ramasubramanian and Stephen Pink and Krunz, {Marwan M}",
year = "2010",
month = "1",
doi = "10.1016/j.adhoc.2009.04.004",
language = "English (US)",
volume = "8",
pages = "77--95",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Retransmission and backoff strategies for wireless broadcasting

AU - Arango, Jesus

AU - Efrat, Alon

AU - Ramasubramanian, Srinivasan

AU - Pink, Stephen

AU - Krunz, Marwan M

PY - 2010/1

Y1 - 2010/1

N2 - This article defines a wireless broadcasting algorithm as having two components: a retransmission strategy and a backoff strategy. Several strategies are proposed in this article and a comparative analysis is presented between existing algorithms and the strategies proposed herein. Simulation experiments and analysis are used to study or demonstrate the properties and performance of specific strategies or to obtain results of a more general nature. Strategies are also evaluated with respect to their impact on routing protocols that rely on broadcasting to perform path discovery. The purpose of this evaluation is to determine which strategies result in more stable routes. The second part of this article analyzes the problem of broadcasting when nodes are assumed to be arranged on a strip. Such arrangement occurs in vehicular broadcasting applications. We present the Strip Broadcasting retransmission strategy that can be modeled as a one-dimensional problem to significantly reduce the number of retransmissions. Analysis and simulation results are presented to analyze the properties of the algorithm.

AB - This article defines a wireless broadcasting algorithm as having two components: a retransmission strategy and a backoff strategy. Several strategies are proposed in this article and a comparative analysis is presented between existing algorithms and the strategies proposed herein. Simulation experiments and analysis are used to study or demonstrate the properties and performance of specific strategies or to obtain results of a more general nature. Strategies are also evaluated with respect to their impact on routing protocols that rely on broadcasting to perform path discovery. The purpose of this evaluation is to determine which strategies result in more stable routes. The second part of this article analyzes the problem of broadcasting when nodes are assumed to be arranged on a strip. Such arrangement occurs in vehicular broadcasting applications. We present the Strip Broadcasting retransmission strategy that can be modeled as a one-dimensional problem to significantly reduce the number of retransmissions. Analysis and simulation results are presented to analyze the properties of the algorithm.

KW - Broadcasting

KW - Flooding

UR - http://www.scopus.com/inward/record.url?scp=69249231082&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=69249231082&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2009.04.004

DO - 10.1016/j.adhoc.2009.04.004

M3 - Article

AN - SCOPUS:69249231082

VL - 8

SP - 77

EP - 95

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -