Performance analysis of an adaptive probabilistic counter-based broadcast scheme for mobile Ad Hoc networks

Aminu Mohammed, Mohamed Ould-Khaoua, Lewis M. Mackenzie, Jamal Abdulai

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Flooding is the simplest mechanism for broadcasting in mobile ad hoc networks (MANETs), where each node retransmits a given broadcast packet exactly once. Despite its simplicity, flooding can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this inherent phenomenon. However, probabilistic schemes that utilize a random assessment delay (RAD) mechanism suffer from poor performance in terms of end-to-end delay and reachability in congested networks. In this paper, we propose a new adaptive probabilistic counter-based broadcast scheme that enables a mobile node to adapt its RAD to reflect its current local congestion level. Simulation results reveal that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability over existing similar schemes.

Original languageEnglish
Pages (from-to)24-31
Number of pages8
JournalInternational Journal of Simulation: Systems, Science and Technology
Volume10
Issue number1
Publication statusPublished - Jan 2009

Fingerprint

Mobile ad hoc networks
Mobile Ad Hoc Networks
Broadcasting
Broadcast
Performance Analysis
End-to-end Delay
Flooding
Reachability
Contention
Vertex of a graph
Congestion
Simplicity
Collision
Simulation

Keywords

  • Broadcast storm
  • Flooding
  • Mobile Ad Hoc network
  • Probabilistic broadcasting
  • Simulation

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation

Cite this

Performance analysis of an adaptive probabilistic counter-based broadcast scheme for mobile Ad Hoc networks. / Mohammed, Aminu; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.; Abdulai, Jamal.

In: International Journal of Simulation: Systems, Science and Technology, Vol. 10, No. 1, 01.2009, p. 24-31.

Research output: Contribution to journalArticle

@article{b8abd143cedb41178a31d9166e46082d,
title = "Performance analysis of an adaptive probabilistic counter-based broadcast scheme for mobile Ad Hoc networks",
abstract = "Flooding is the simplest mechanism for broadcasting in mobile ad hoc networks (MANETs), where each node retransmits a given broadcast packet exactly once. Despite its simplicity, flooding can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this inherent phenomenon. However, probabilistic schemes that utilize a random assessment delay (RAD) mechanism suffer from poor performance in terms of end-to-end delay and reachability in congested networks. In this paper, we propose a new adaptive probabilistic counter-based broadcast scheme that enables a mobile node to adapt its RAD to reflect its current local congestion level. Simulation results reveal that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability over existing similar schemes.",
keywords = "Broadcast storm, Flooding, Mobile Ad Hoc network, Probabilistic broadcasting, Simulation",
author = "Aminu Mohammed and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.} and Jamal Abdulai",
year = "2009",
month = "1",
language = "English",
volume = "10",
pages = "24--31",
journal = "International Journal of Simulation: Systems, Science and Technology",
issn = "1473-804X",
publisher = "United Kingdom Simulation Society",
number = "1",

}

TY - JOUR

T1 - Performance analysis of an adaptive probabilistic counter-based broadcast scheme for mobile Ad Hoc networks

AU - Mohammed, Aminu

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

AU - Abdulai, Jamal

PY - 2009/1

Y1 - 2009/1

N2 - Flooding is the simplest mechanism for broadcasting in mobile ad hoc networks (MANETs), where each node retransmits a given broadcast packet exactly once. Despite its simplicity, flooding can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this inherent phenomenon. However, probabilistic schemes that utilize a random assessment delay (RAD) mechanism suffer from poor performance in terms of end-to-end delay and reachability in congested networks. In this paper, we propose a new adaptive probabilistic counter-based broadcast scheme that enables a mobile node to adapt its RAD to reflect its current local congestion level. Simulation results reveal that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability over existing similar schemes.

AB - Flooding is the simplest mechanism for broadcasting in mobile ad hoc networks (MANETs), where each node retransmits a given broadcast packet exactly once. Despite its simplicity, flooding can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this inherent phenomenon. However, probabilistic schemes that utilize a random assessment delay (RAD) mechanism suffer from poor performance in terms of end-to-end delay and reachability in congested networks. In this paper, we propose a new adaptive probabilistic counter-based broadcast scheme that enables a mobile node to adapt its RAD to reflect its current local congestion level. Simulation results reveal that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability over existing similar schemes.

KW - Broadcast storm

KW - Flooding

KW - Mobile Ad Hoc network

KW - Probabilistic broadcasting

KW - Simulation

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

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

M3 - Article

AN - SCOPUS:80052539246

VL - 10

SP - 24

EP - 31

JO - International Journal of Simulation: Systems, Science and Technology

JF - International Journal of Simulation: Systems, Science and Technology

SN - 1473-804X

IS - 1

ER -