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 multiprocessorinterconnection networks can be used in MANETs. CBB algorithms are based on a logical 2-dimensionalgrid view of the geographical region of the MANET. They make use of existing spanning trees in the 2-dimensional grid interconnection networks to support broadcasting in MANETs. In this study we developeda simulation model to measure the delivery ratio and the number of rebroadcast messages and compare theresults with the well known probabilistic broadcasting algorithm.