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

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.