Invention Grant
- Patent Title: Route determination in a multi-hop network using multiple routing metrics
-
Application No.: US14646447Application Date: 2012-11-26
-
Publication No.: US09647930B2Publication Date: 2017-05-09
- Inventor: Johan Axnäs , Kumar Balachandran , Robert Baldemair , Dennis Hui , Hugo Tullberg
- Applicant: Telefonaktiebolaget L M Ericsson (publ)
- Applicant Address: SE Stockholm
- Assignee: Telefonaktiebolaget LM Ericsson (publ)
- Current Assignee: Telefonaktiebolaget LM Ericsson (publ)
- Current Assignee Address: SE Stockholm
- Agency: Baker Botts, LLP
- International Application: PCT/SE2012/051302 WO 20121126
- International Announcement: WO2014/081364 WO 20140530
- Main IPC: H04W40/02
- IPC: H04W40/02 ; H04L12/721 ; H04L12/26

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.
Public/Granted literature
- US20150304207A1 Route Determination in a Multi-Hop Network Using Multiple Routing Metrics Public/Granted day:2015-10-22
Information query