Performance analysis of broadcasting schemes in mobile ad hoc networks

Numerous broadcasting schemes have been proposed to alleviate the broadcast storm problem in high-density ad hoc networks. Little work has been done to model and analyze these schemes. We consider the popular counter-based and distance-based schemes in a unit-disk network model. Through the rigorous theoretic analysis, we achieve statistic results that reveal the relations between network parameters and the performance of these schemes. We also expect these results to be further useful to the development of mathematical models for other ad hoc broadcasting schemes.