International Journal of Innovations in Engineering and Technology (IJIET)
Many routing protocols uses broadcasting technique to distribute control information, that send the control information from an origin node to all other nodes and leads to flooding. It initiates high number of unnecessary packet rebroadcasts, causing contention and packet collision. The basis of this paper is to use Probabilistic scheme which can be used to reduce the number of broadcast without compromising the reach-ability. This scheme also defines phase transition phenomenon observed in percolation theory and random graphs to improve the performance of AODV based on varying the probability and speed of nodes, on basis of these parameters like control packet overhead, average end-to-end delay and number of retransmitting nodes. Simulation environment i.e. NS-2 network simulator is used for implementing the proposed work.