Patent ID: 8625424
Filing Date: 2014-01-07
Classification: H04L,H04W

Abstract:
1. A method of determining a route in a network, the method comprising: sending routing information from a sink node at a periodic interval, the routing information comprising a race number as an indicator of recency and allowing identification of the sign node, a same race number being repeated at least once in routing information sent successively at the periodic interval; sending routing information from each of a plurality of nodes at a periodic interval, the routing information being based on stored routing information at each of the plurality of nodes; repeatedly receiving routing information at any node able to receive routing information; determining at each node receiving routing information whether the received routing information is more recent than stored routing information at the node; and if the received routing information at a node is more recent than the stored routing information, storing the received routing information at the node; wherein the race number belongs to a subset of the integers; and wherein the size of the subset is selected based on the rate of repetition of the race number and the length of the longest chordless cycle of the topology of the network.