Date Added: Jun 2009
Most routing protocols (DSR, AODV etc.) that have been designed for wireless ad-hoc networks incorporate the broadcasting operation in their route discovery scheme. Probabilistic broadcasting techniques have been developed to optimize the broadcast operation which is otherwise very expensive in terms of the redundancy and the traffic it generates. In this paper the authors have explored percolation theory to gain a different perspective on probabilistic broadcasting schemes which have been actively researched in the recent years. This theory has helped one estimate the value of broadcast probability in a wireless ad-hoc network as a function of the size of the network. They also show that, operating at those optimal values of broadcast probability there is at least 25-30% reduction in packet regeneration during successful broadcasting.