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

Abderezak Touzene, Abdulsalam Alkathiri

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume21
Issue number2
DOIs
Publication statusPublished - 2014

Fingerprint

Mobile ad hoc networks
Broadcasting
Geographical regions
Simulators

Keywords

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

ASJC Scopus subject areas

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

Cite this

Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks. / Touzene, Abderezak; Alkathiri, Abdulsalam.

In: Wireless Networks, Vol. 21, No. 2, 2014, p. 659-672.

Research output: Contribution to journalArticle

@article{c2a5c15fe5e748acbca0ac1596bbae1b,
title = "Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks",
abstract = "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.",
keywords = "Broadcasting, Mobile ad-hoc networks, NS2, Position-based routing grid-based routing",
author = "Abderezak Touzene and Abdulsalam Alkathiri",
year = "2014",
doi = "10.1007/s11276-014-0809-8",
language = "English",
volume = "21",
pages = "659--672",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

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

AU - Touzene, Abderezak

AU - Alkathiri, Abdulsalam

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Broadcasting

KW - Mobile ad-hoc networks

KW - NS2

KW - Position-based routing grid-based routing

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

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

U2 - 10.1007/s11276-014-0809-8

DO - 10.1007/s11276-014-0809-8

M3 - Article

VL - 21

SP - 659

EP - 672

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 2

ER -