GRID Based Broadcast Algorithm in Mobile Wireless Ad-Hoc Networks an Analytical Study

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

Full description

Saved in:
Bibliographic Details
Main Authors: Touzene, A., Day, K.
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
Algorithm design and analysis
Broadcasting
Logic gates
Mobile communication
Mobile computing
Routing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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%.
ISSN:2161-9646
DOI:10.1109/WiCOM.2012.6478533