A method for updating routing tables in ad-hoc networks (AHN), such as
networks including mobile nodes communicating via wireless links, is
disclosed. The method utilizes both stochastic and empirical information
for updating routing tables at loss or gain of neighbor nodes.