GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study

Abderezak Touzene*, Khaled Day

*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

In this paper we propose a new grid-based broadcasting algorithm (GBB) for mobile wireless ad-hoc networks (MANETs). The proposed GBB algorithm is based on a logical 2- dimensional grid view of the geographical region of the MANET. GBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell. Only gateway nodes are responsible for rebroadcasting the message. In this study we have developed an analytical model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm. Our results shows that when the network density increases, the number of rebroadcasts does not change and the delivery ratio become very close to 100%.

Original languageEnglish
Title of host publication2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
DOIs
Publication statusPublished - 2012
Event2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 - Shanghai, China
Duration: Sept 21 2012Sept 23 2012

Publication series

Name2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012

Other

Other2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
Country/TerritoryChina
CityShanghai
Period9/21/129/23/12

Keywords

  • Broadcasting
  • Mobile Ad-Hoc networks
  • Position- based routing grid-based routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint

Dive into the research topics of 'GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study'. Together they form a unique fingerprint.

Cite this