Introducing distributed gradient descent distance vector routing (DGDDVR)
Steven Herbert · Electronics Letters · 2016
A distributed algorithm is proposed which routes packets to minimise the expected latency in arbitrarily connected mesh networks, where each link has a set transmission rate. It is proven that the proposed algorithm converges to the global minimum. Initial simulations demonstrate the effectiveness of the proposed algorithm relative to current methods based on Dijkstra's algorithm.