An efficient counter-based broadcast scheme for mobile ad hoc networks

Aminu Mohammed*, Mohamed Ould-Khaoua, Lewis Mackenzie

*Corresponding author for this work

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

48 Citations (Scopus)


In mobile ad hoc networks (MANETs), broadcasting plays a fundamental role, diffusing a message from a given source node to all the other nodes in the network. Flooding is the simplest and commonly used mechanism for broadcasting in MANETs, where each node retransmits every uniquely received message exactly once. Despite its simplicity, it however generates redundant rebroadcast messages which results in high contention and collision in the network, a phenomenon referred to as broadcast storm problem. Pure probabilistic approaches have been proposed to mitigate this problem inherent with flooding, where mobile nodes rebroadcast a message with a probability p which can be fixed or computed based on the local density. However, these approaches reduce the number of rebroadcasts at the expense of reachability. On the other hand, counter-based approaches inhibit a node from broadcasting a packet based on the number of copies of the broadcast packet received by the node within a random access delay time. These schemes achieve better throughput and reachability, but suffer from relatively longer delay. In this paper, we propose an efficient broadcasting scheme that combines the advantages of pure probabilistic and counter-based schemes to yield a significant performance improvement. Simulation results reveal that the new scheme achieves superior performance in terms of saved-rebroadcast, reachability and latency.

Original languageEnglish
Title of host publicationFormal Methods and Stochastic Models for Performance Evaluation - Fourth European Performance Engineering Workshop, EPEW 2007, Proceedings
PublisherSpringer Verlag
Number of pages9
ISBN (Print)9783540752103
Publication statusPublished - 2007
Externally publishedYes
Event4th European Performance Engineering Workshop, EPEW 2007 - Berlin, Germany
Duration: Sept 27 2007Sept 28 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4748 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other4th European Performance Engineering Workshop, EPEW 2007


  • Broadcast storm problem
  • Flooding
  • Latency
  • MANETs
  • Reachability
  • Saved-rebroadcast

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'An efficient counter-based broadcast scheme for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this