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