Cell-Based Broadcasting Algorithms in Mobile Ad-Hoc Networks

Abderezak Touzene
2011 International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor 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
more » ... loped 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.
doi:10.5121/jgraphoc.2011.3401 fatcat:j47jrlh6z5aihhjpughcmruuqa