# US 2020/0396153 A1 · Inter-Mesh Networks Routing Protocol

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0396153 A1
- Document ID: US20200396153A1
- Status: Published application
- Kind: A1
- Application number: 16/899,730
- Filed: 2020-06-12
- Published: 2020-12-17
- Earliest claimed: 2019-06-13
- Assignees: Pycom Ltd
- Applicants: Pycom Ltd
- Inventors: Daniel Campora; Catalin-Virgil Ioana
- Web page: https://patentgrep.com/patent/US20200396153A1

## CPC

- H04L 45/12: Shortest path evaluation
- H04B 17/336: Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
- H04L 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/124: {using a combination of metrics}
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 45/127: {based on intermediate node capabilities}
- H04L 45/22: {Alternate routing}
- H04W 40/12: based on transmission quality or channel quality
- H04W 40/16: based on interference
- H04W 40/22: using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
- Y02D 30/70: in wireless communication networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A computer-implemented method determines a routing cost for routing data over a routing path between a first device in a first network and a second device, wherein the routing path has a path segment between a gateway device of the first network and a device in a second network, the gateway device being configured to establish a connection between the first and second networks. This method may include determining a routing cost for the path segment, the routing cost for the path segment having a default routing cost value that is based on capabilities of the gateway device and/or the communication technology; and determining the routing cost for the routing path based on the routing cost for the path segment. The invention furthermore relates to determining a route based on the routing cost, and to routing a data packet based on the route.

## Claims

### Claim 1

A computer-implemented method for determining a routing cost for routing data over a routing path between a first device in a first network and a second device, wherein the routing path comprises a path segment between a gateway device of the first network and a device in a second network, the path segment comprising a connection between the first and second networks, the gateway device being configured to establish the connection between the first and second networks using a communication technology, the method comprising:
determining a routing cost for said path segment, the routing cost for said path segment having a default routing cost value that is based on capabilities of the gateway device and/or the communication technology; and
determining the routing cost for the routing path based on the routing cost for the path segment.

### Claim 2 (depends on 1)

The method as claimed in claim 1, wherein determining the routing cost for said path segment comprises:
determining an adjustment value based on measured parameters indicative of characteristics of the gateway device and/or on measured parameters indicative of characteristics of the connection between the gateway device and the second network; and
determining the routing cost for said path segment based on the default routing cost value and the adjustment value.

### Claim 3 (depends on 1)

The method as claimed in claim 1, wherein the routing path comprises a further routing path segment between the first device and the gateway device, the method further comprising:
determining a further routing cost for the further routing path segment based on one or more link costs, the link cost associated with a link depending on at least one of:
Received Signal Strength Indicator (RSSI) associated with the link,
Signal to Noise Ratio (SNR),
power supply of a sending and/or receiving node device, and
amount of traffic over a link, and
determining the routing cost for the routing path based on the routing cost for the path segment and based on said further routing cost.

### Claim 4 (depends on 1)

The method as claimed in claim 1, wherein the routing path comprises a further routing path segment between the first device and the gateway device, the method further comprising:
determining a further routing cost for the further routing path segment, wherein the routing cost for the path segment and the further routing cost are compatible.

### Claim 5 (depends on 1)

The method as claimed in claim 1, wherein the first network is a mesh network and/or the second network is the Internet.

### Claim 6 (depends on 1)

The method as claimed in claim 1, wherein the second device is within a third network and the device in the second network is an intermediate device, and
the routing path between the first and second device comprises the intermediate device and comprises a third path segment between a second gateway device of the third network and the intermediate device, the second gateway device being configured to connect the third and second networks, the method comprising:
determining a third routing cost for the third path segment, the third routing cost having a second default routing cost value that is based on capabilities of the second gateway device; and
determining the routing cost for the routing path based on the routing cost for the path segment and on the third routing cost.

### Claim 7 (depends on 6)

The method as claimed in claim 6, wherein the first network and the third network are the same network.

### Claim 8 (depends on 1)

The method as claimed in claim 1, further comprising:
storing, in a database, the routing cost for the routing path and/or the path segment in association with information identifying the first device and in association with information identifying the gateway device.

### Claim 9 (depends on 1)

The method as claimed in claim 1, further comprising:
determining an alternative routing cost for routing data over an alternative routing path between the first device in the first network and the second device.

### Claim 10 (depends on 9)

The method as claimed in claim 9, wherein the alternative routing path comprises an alternative path segment between the gateway device of the first network and the device in the second network, the alternative path segment comprising an alternative connection between the first and second networks, the gateway device being configured to use an alternative communication technology to establish the alternative connection, the method further comprising:
determining an alternative routing cost for said alternative path segment, the alternative routing cost for said alternative path segment having an alternative default routing cost value based on the alternative communication technology; and
wherein the determining the alternative routing cost for routing data over the alternative routing path is based on the alternative routing cost for the alternative path segment.

### Claim 11 (depends on 9)

The method as claimed in claim 9, the method further comprising:
selecting the routing path or the alternative routing path, based on the routing cost for the routing path and the alternative routing cost for the alternative routing path.

### Claim 12 (depends on 11)

The method as claimed in claim 11, the method further comprising:
routing a data packet using the selected routing path.

### Claim 13

A non-transitory computer program product storing at least one software code portion, when the software code portion is run on a computer system, the computer system being configured to determine a routing cost for routing data over a routing path between a first device in a first network and a second device, wherein the routing path comprises a path segment between a gateway device of the first network and a device in a second network, the path segment comprising a connection between the first and second networks, the gateway device being configured to establish the connection between the first and second networks using a communication technology, the computer system being configured to:
determine a routing cost for said path segment, the routing cost for said path segment having a default routing cost value that is based on capabilities of the gateway device and/or the communication technology; and
determine the routing cost for the routing path based on the routing cost for the path segment.

### Claim 14

An electronic device comprising at least one processor configured to determine a routing cost for routing data over a routing path between a first device in a first network and a second device, wherein the routing path comprises a path segment between a gateway device of the first network and a device in a second network, the path segment comprising a connection between the first and second networks, the gateway device being configured to establish the connection between the first and second networks using a communication technology, the electronic device configured to:
determine a routing cost for said path segment, the routing cost for said path segment having a default routing cost value that is based on capabilities of the gateway device and/or the communication technology; and
determine the routing cost for the routing path based on the routing cost for the path segment.

### Claim 15 (depends on 14)

The electronic device according to claim 14, wherein the electronic device is the first device.

### Claim 16 (depends on 15)

The electronic device according to claim 15, further comprising an indicator configured to, after the processor determines one or more routing costs for one or more routing paths between the electronic device and the device in the second network, indicate a connection strength based on the routing cost of the routing path with a lowest routing cost from the one or more routing paths between the electronic device and the device in the second network, the one or more routing costs comprising the routing cost and the one or more routing paths comprising the routing path.
