Cell-Based Broadcasting Algorithms in Mobile Ad-Hoc Networks

Date Added: Dec 2011
Format: PDF

This paper proposes new Cell-Based Broadcasting algorithms (CBB) for Mobile Ad-hoc NETworks (MANETs). It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. CBB algorithms are based on a logical 2-dimensional grid view of the geographical region of the MANET. The authors make use of existing spanning trees in the 2- dimensional grid interconnection networks to support broadcasting in MANETs. In this paper, they developed a simulation model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm.