%0 Journal Article %T Cell-Based Broadcasting Algorithms in Mobile Ad-Hoc Networks %A Abderezak Touzene %A Khaled Day %A Bassel Arafeh %A Nasser Alzeidi %J International Journal on Applications of Graph Theory in Wireless ad hoc Networks and Sensor Networks %D 2012 %I Academy & Industry Research Collaboration Center (AIRCC) %X 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. %K Interconnection Networks %K Mobile ad-hoc Networks %K Broadcasting %K Position-based routing %K Spanning trees. %U http://airccse.org/journal/graphhoc/papers/1211jgraph01.pdf