Cell-Based Broadcasting Algorithms in Mobile Ad-Hoc Networks

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.They make use of existing spanning trees in the 2dimensional grid interconnection networks to support broadcasting in MANETs.In this study we 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.