Theoretic analysis of two broadcasting protocols in mobile ad hoc networks

Broadcasting provides important functionality for wireless ad hoc networks. It is used in route discovery procedure in on-demand routing protocols such as DSR and AODV. In order to save wireless network capacity and avoid packets collisions, numerous broadcasting algorithms have been proposed to reduce the number of transmitting nodes. It is important to analyze and compare the effectiveness of all kinds of protocols. All the previous work in this area is based on simulations and experiments. We are not aware of any published paper dealing with rigorous theoretical analysis. In this paper, we analyze two popular ad hoc broadcasting protocols. The results show the relation between the performance of each protocol and selection of parameters.