期刊名称：International Journal on Applications of Graph Theory in Wireless ad hoc Networks and Sensor Networks
印刷版ISSN：0975-7260
电子版ISSN：0975-7031
出版年度：2011
卷号：3
期号：4
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：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 2- dimensional 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.
关键词：Interconnection Networks; Mobile ad-hoc Networks; Broadcasting; Position-based routing; Spanning;trees.
