Route Determination in a Multi-Hop Network Using Multiple Routing Metrics

摘要

The proposed technology provides a computationally efficient way to find suitable routes under consideration of multiple metrics. The considered multi-hop network is represented by a connected graph having nodes and links interconnecting the nodes. The method comprises the step (S1) of obtaining a value of a reference route between a source node and a destination node in the connected graph according a first routing metric. The method further comprises the step (S2) of modifying, based on the value of the reference route according to the first routing metric, the connected graph by modifying link cost, with respect to a second routing metric, of at least one link in the connected graph. The method also comprises the step (S3) of determining at least part of a route between the source node and the destination node in the modified connected graph, based on the modified link cost, according to the second routing metric.

主权项

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 the step of: 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; modifying, based on the value of the reference route according to said first routing metric, the connected graph by modifying link cost, with respect to a second routing metric, of at least one link in said connected graph; 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.