Patent Document ID: 20060031576
Application ID: 10534929
Patent Flag: 0

Claim One:
1. A method for routing messages from a source node (S) to a destination node in a dynamic network, said source node including a routing table, each row in the routing table representing a possible destination node (D) for a data message transmitted from the source node (S), and each row in the routing table including one probability value p(k,D) for each neighbor node (k) of the source node (S), the method comprising: updating the probability values with quality measurements taken each time a message is sent from the source node (S) to a destination node (D); routing a predefined percentage of the messages by choosing the neighbor node with the highest probability value in the row for a destination node (D) in the routing table; and routing the other messages by distributing the messages among the neighbor nodes according to the probability values given in the same row in the routing table.