Retransmission and backoff strategies for wireless broadcasting

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

Research output: Contribution to journalArticle

6 Scopus citations

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 1 2010

Keywords

  • Broadcasting
  • Flooding

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Retransmission and backoff strategies for wireless broadcasting'. Together they form a unique fingerprint.

  • Cite this