Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks

Abderezak Touzene*, Abdulsalam Alkathiri

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In this paper we proposed a new extended grid-based broadcasting algorithm (EGBB) in mobile ad-hoc networks (MANETs) which reduces considerably the broadcast storm problem. EGBB algorithm is based on a logical 2-dimensional grid cells view of the geographical region of the MANET. EGBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell, where only gateway nodes are responsible for rebroadcasting the message in order to solve network congestion problem. We extended the neighborhood of a node in a grid cell from the nodes located in only eight adjacent grid cells as originally in grid based broadcast (GBB) to any node in any grid cell within the node’s transmission range to increase the reachability and reduce the number of hops. We also added a new adaptive feature to suite different traffic load and mobility conditions. We developed a simulation model based on NS2 simulator to measure the performance of EGBB and compare the results with the GBB; the efficient counter based scheme (ECB); and the position-aware counter-based algorithm (PCB). The simulation experiments showed good results for our new algorithm EGBB. EGBB outperforms GBB, ECB and PCB in terms of end-to-end delay, number of saved rebroadcasts, and packet collision ratio under different traffic load, network density, and mobility conditions.

Original languageEnglish
Pages (from-to)659-672
Number of pages14
JournalWireless Networks
Issue number2
Publication statusPublished - Feb 2015


  • Broadcasting
  • Mobile ad-hoc networks
  • NS2
  • Position-based routing grid-based routing

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this