Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks

M. Bani-Yassein, M. Ould-Khaoua, L. M. MacKenzie, S. Papanastasiou

Research output: Contribution to journalArticle

48 Citations (Scopus)

Abstract

Broadcasting in Mobile Ad Hoc Networks (MANETs) is a fundamental data dissemination mechanism with a number of important applications in, e.g., route discovery, address resolution. However, broadcasting induces what is known as the "broadcast storm problem" which causes severe degradation in network performance due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. In an effort to fill this gap, this paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding.

Original languageEnglish
Pages (from-to)127-139
Number of pages13
JournalInternational Journal of Wireless Information Networks
Volume13
Issue number2
DOIs
Publication statusPublished - Apr 2006

Fingerprint

Mobile ad hoc networks
Broadcasting
Network performance
Degradation

Keywords

  • Broadcasting
  • Density
  • Flooding
  • Mobility
  • Probability
  • Traffic load

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks. / Bani-Yassein, M.; Ould-Khaoua, M.; MacKenzie, L. M.; Papanastasiou, S.

In: International Journal of Wireless Information Networks, Vol. 13, No. 2, 04.2006, p. 127-139.

Research output: Contribution to journalArticle

@article{349c51975f9d4b10b174bdb54fd0b53f,
title = "Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks",
abstract = "Broadcasting in Mobile Ad Hoc Networks (MANETs) is a fundamental data dissemination mechanism with a number of important applications in, e.g., route discovery, address resolution. However, broadcasting induces what is known as the {"}broadcast storm problem{"} which causes severe degradation in network performance due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. In an effort to fill this gap, this paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding.",
keywords = "Broadcasting, Density, Flooding, Mobility, Probability, Traffic load",
author = "M. Bani-Yassein and M. Ould-Khaoua and MacKenzie, {L. M.} and S. Papanastasiou",
year = "2006",
month = "4",
doi = "10.1007/s10776-006-0027-0",
language = "English",
volume = "13",
pages = "127--139",
journal = "International Journal of Wireless Information Networks",
issn = "1068-9605",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks

AU - Bani-Yassein, M.

AU - Ould-Khaoua, M.

AU - MacKenzie, L. M.

AU - Papanastasiou, S.

PY - 2006/4

Y1 - 2006/4

N2 - Broadcasting in Mobile Ad Hoc Networks (MANETs) is a fundamental data dissemination mechanism with a number of important applications in, e.g., route discovery, address resolution. However, broadcasting induces what is known as the "broadcast storm problem" which causes severe degradation in network performance due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. In an effort to fill this gap, this paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding.

AB - Broadcasting in Mobile Ad Hoc Networks (MANETs) is a fundamental data dissemination mechanism with a number of important applications in, e.g., route discovery, address resolution. However, broadcasting induces what is known as the "broadcast storm problem" which causes severe degradation in network performance due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. In an effort to fill this gap, this paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding.

KW - Broadcasting

KW - Density

KW - Flooding

KW - Mobility

KW - Probability

KW - Traffic load

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

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

U2 - 10.1007/s10776-006-0027-0

DO - 10.1007/s10776-006-0027-0

M3 - Article

VL - 13

SP - 127

EP - 139

JO - International Journal of Wireless Information Networks

JF - International Journal of Wireless Information Networks

SN - 1068-9605

IS - 2

ER -