Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

In Mobile Ad hoc Network (MANETs), flooding is the simplest broadcasting mechanism where each node retransmits every uniquely received packet exactly once. Despite its simplicity it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network. This phenomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay. Numerous probabilistic approaches have been proposed to mitigate the impact of this inherent phenomenon. However, most of these techniques are inadequate in reducing the number of redundant retransmissions while still guaranteeing that all nodes receive the packet. Further, in most cases they use a predetermined forwarding probability value for all nodes in the network which is quite unlikely to be optimal in other network set up. In this paper, we propose a new dynamic probabilistic counter-based broadcast scheme that can dynamically compute the forwarding probability at a node based on its neighbourhood information. Simulation results show that the new broadcast scheme achieves superior performance in terms of retransmitting nodes, collision rate, and end-to-end delay without sacrificing reachability compared to the existing schemes.

Original languageEnglish
Title of host publicationICAST 2009 - 2nd International Conference on Adaptive Science and Technology
Pages120-127
Number of pages8
DOIs
Publication statusPublished - 2009
Event2nd International Conference on Adaptive Science and Technology, ICAST 2009 - Accra, Ghana
Duration: Dec 14 2009Dec 16 2009

Other

Other2nd International Conference on Adaptive Science and Technology, ICAST 2009
CountryGhana
CityAccra
Period12/14/0912/16/09

Fingerprint

Mobile ad hoc networks
Broadcasting
Telecommunication networks

Keywords

  • Broadcast storm
  • Flooding
  • MANETs
  • Probabilistic broadcasting
  • Simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Energy(all)
  • Electrical and Electronic Engineering

Cite this

Mohammed, A., Ould-Khaoua, M., Mackenzie, L. M., & Abdulai, J. D. (2009). Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks. In ICAST 2009 - 2nd International Conference on Adaptive Science and Technology (pp. 120-127). [5409735] https://doi.org/10.1109/ICASTECH.2009.5409735

Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks. / Mohammed, Aminu; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.; Abdulai, Jamal Deen.

ICAST 2009 - 2nd International Conference on Adaptive Science and Technology. 2009. p. 120-127 5409735.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mohammed, A, Ould-Khaoua, M, Mackenzie, LM & Abdulai, JD 2009, Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks. in ICAST 2009 - 2nd International Conference on Adaptive Science and Technology., 5409735, pp. 120-127, 2nd International Conference on Adaptive Science and Technology, ICAST 2009, Accra, Ghana, 12/14/09. https://doi.org/10.1109/ICASTECH.2009.5409735
Mohammed A, Ould-Khaoua M, Mackenzie LM, Abdulai JD. Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks. In ICAST 2009 - 2nd International Conference on Adaptive Science and Technology. 2009. p. 120-127. 5409735 https://doi.org/10.1109/ICASTECH.2009.5409735
Mohammed, Aminu ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M. ; Abdulai, Jamal Deen. / Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks. ICAST 2009 - 2nd International Conference on Adaptive Science and Technology. 2009. pp. 120-127
@inproceedings{5d0329de668c41c4ab7a9c1ae3469ce2,
title = "Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks",
abstract = "In Mobile Ad hoc Network (MANETs), flooding is the simplest broadcasting mechanism where each node retransmits every uniquely received packet exactly once. Despite its simplicity it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network. This phenomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay. Numerous probabilistic approaches have been proposed to mitigate the impact of this inherent phenomenon. However, most of these techniques are inadequate in reducing the number of redundant retransmissions while still guaranteeing that all nodes receive the packet. Further, in most cases they use a predetermined forwarding probability value for all nodes in the network which is quite unlikely to be optimal in other network set up. In this paper, we propose a new dynamic probabilistic counter-based broadcast scheme that can dynamically compute the forwarding probability at a node based on its neighbourhood information. Simulation results show that the new broadcast scheme achieves superior performance in terms of retransmitting nodes, collision rate, and end-to-end delay without sacrificing reachability compared to the existing schemes.",
keywords = "Broadcast storm, Flooding, MANETs, Probabilistic broadcasting, Simulation",
author = "Aminu Mohammed and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.} and Abdulai, {Jamal Deen}",
year = "2009",
doi = "10.1109/ICASTECH.2009.5409735",
language = "English",
isbn = "9781424435234",
pages = "120--127",
booktitle = "ICAST 2009 - 2nd International Conference on Adaptive Science and Technology",

}

TY - GEN

T1 - Dynamic probabilistic counter-based broadcasting in mobile Ad hoc networks

AU - Mohammed, Aminu

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

AU - Abdulai, Jamal Deen

PY - 2009

Y1 - 2009

N2 - In Mobile Ad hoc Network (MANETs), flooding is the simplest broadcasting mechanism where each node retransmits every uniquely received packet exactly once. Despite its simplicity it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network. This phenomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay. Numerous probabilistic approaches have been proposed to mitigate the impact of this inherent phenomenon. However, most of these techniques are inadequate in reducing the number of redundant retransmissions while still guaranteeing that all nodes receive the packet. Further, in most cases they use a predetermined forwarding probability value for all nodes in the network which is quite unlikely to be optimal in other network set up. In this paper, we propose a new dynamic probabilistic counter-based broadcast scheme that can dynamically compute the forwarding probability at a node based on its neighbourhood information. Simulation results show that the new broadcast scheme achieves superior performance in terms of retransmitting nodes, collision rate, and end-to-end delay without sacrificing reachability compared to the existing schemes.

AB - In Mobile Ad hoc Network (MANETs), flooding is the simplest broadcasting mechanism where each node retransmits every uniquely received packet exactly once. Despite its simplicity it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network. This phenomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay. Numerous probabilistic approaches have been proposed to mitigate the impact of this inherent phenomenon. However, most of these techniques are inadequate in reducing the number of redundant retransmissions while still guaranteeing that all nodes receive the packet. Further, in most cases they use a predetermined forwarding probability value for all nodes in the network which is quite unlikely to be optimal in other network set up. In this paper, we propose a new dynamic probabilistic counter-based broadcast scheme that can dynamically compute the forwarding probability at a node based on its neighbourhood information. Simulation results show that the new broadcast scheme achieves superior performance in terms of retransmitting nodes, collision rate, and end-to-end delay without sacrificing reachability compared to the existing schemes.

KW - Broadcast storm

KW - Flooding

KW - MANETs

KW - Probabilistic broadcasting

KW - Simulation

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

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

U2 - 10.1109/ICASTECH.2009.5409735

DO - 10.1109/ICASTECH.2009.5409735

M3 - Conference contribution

SN - 9781424435234

SP - 120

EP - 127

BT - ICAST 2009 - 2nd International Conference on Adaptive Science and Technology

ER -