Route determination in a multi-hop network using multiple routing metrics
US9647930B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 26, 2012 |
| Grant date | May 9, 2017 |
| Priority date | — |
| Expiry date | Dec 10, 2032 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.