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

32 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

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