Patent ID: 9647930
Date: 2017-05-09
CPC Classifications: H04L,H04W,Y02D

Claim:
1. A method for route determination in a multi-hop network, wherein said multi-hop network is represented by a connected graph having nodes and links interconnecting said nodes, said method comprising: obtaining a value of a reference route between a source node and a destination node in said connected graph according to a first routing metric; evaluating a value of a link in said connected graph according to said first routing metric in relation to the value of the reference route according to said first routing metric; and selectively modifying, at least in a given interval, a link cost of at least one link with respect to a second routing metric in dependence on the value of the link in said connected graph according to said first routing metric in relation to the value of the reference route according to said first routing metric; and determining at least part of a route between said source node and said destination node in said modified connected graph, based on the modified link cost, according to said second routing metric, and wherein selectively modifying the link cost of the at least one link with respect to said second routing metric comprises modifying, at least in a given interval, the link cost as a smooth continuous function of the value of the at least one link according to said first routing metric in relation to the value of the reference route according to said first routing metric.