Research for Improved AODV Algorithm Based on Probability Broadcasting with Percolation Theory

As the MANET topology send so excessive RREQ packets, we propose an improved AODV algorithm based on probability broadcasting with percolation theory, and select the critical threshold of network connectivity as the forwarding probability in the processing in routing discovery of AODV. We retain historical routing information and record the numbers of the remaining hops into the hop counter, making RREQ groups forwarding along to the node of the minimum remaining hops, reducing the overlap coverage of the sending signals among the neighboring nodes.

---

Zaproponowano ulepszony algorytm AODFV (ad hoc on demand distance vector routing) do topologii MANET. Algorytm uwzględnia prawdopodobieństwo transmisji, teorię perkolacji (teorię przecieku) oraz historię połączeń.