Routing of signals in a mesh network to reduce burden on intermediary nodes

Patent metadata

Field	Value
Publication number	US-9860782-B2
Application number	US-201514933538-A
Country	US
Kind code	B2
Filing date	Nov 5, 2015
Priority date	Nov 5, 2015
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

Aspects include a method, system and computer product for routing a signal in a mesh network. The method includes identifying a first intermediate node and a second intermediate node disposed between a first node and an access point, the first node being coupled for communication to both the first intermediate node and the second intermediate node. A first set of parameters is determined associated with the first intermediate node. A second set of parameters is determined associated with the second intermediate node. A route is determined for transmitting a signal from the first node to the access point using at least one of the first intermediate node and the second intermediate node, the route being chosen based at least in part on the first set of parameters and the second set of parameters. The signal is transmitted on the route from the first node to the access point.

First claim

What is claimed is:

1. A method for routing a signal in a mesh network, the method comprising:
identifying a first intermediate node and a second intermediate node disposed between a first node and an access point, the first node being coupled for communication to both the first intermediate node and the second intermediate node;
determining a first set of parameters associated with the first intermediate node, wherein at least one parameter of the first set of parameters is a recharge potential parameter of the first intermediate node;
determining a second set of parameters associated with the second intermediate node, wherein at least one parameter of the second set of parameters is a recharge potential parameter of the second intermediate node;
determining a route for transmitting a signal from the first node to the access point using at least one of the first intermediate node and the second intermediate node, the route being chosen based at least in part on the first set of parameters and the second set of parameters; and
transmitting the signal on the route from the first node to the access point.

2. The method of claim 1 wherein the first set of parameters includes at least a first user defined parameter and the recharge potential parameter of the first intermediate node, and wherein the second set of parameters includes at least a second user-defined parameter and the recharge potential parameter of the second intermediate node.

3. The method of claim 2 further comprising defining a plurality of system parameters, wherein identifying the route is further based in part on the plurality of system parameters.

4. The method of claim 3 wherein the plurality of system parameters includes at least a minimum system reliability parameter.

5. The method of claim 1 wherein the first set of parameters further includes a first rate of discharge of a first battery on the first intermediate node, and the second set of parameters further includes a second rate of discharge of a second battery on the second intermediate node.

6. The method of claim 1 further comprising:
determining the route with a computing device coupled for communication to the access point; and
wherein the determination of the route is based on the first set of parameters and the second set of parameters, wherein at least one of the first set of parameters and the second set of parameters includes at least one of the parameters selected from a group consisting of: a rate of depletion of battery power, a signal strength threshold, a device type, an activity type, a priority level of the node use, a limit for a number of transmitting nodes to be routed through a single intermediary node, a network speed threshold, and a bandwidth threshold.

7. The method of claim 6 wherein at least one of the first set of parameters and the second set of parameters include a plurality of parameters, each of the plurality of parameters being weighted.

8. The method of claim 6 wherein at least one of the first set of parameters and the second set of parameters includes at least one user-defined parameter selected from a group consisting of: a minimum battery charge at a predetermined time period, allowable relay transmission types, time periods when available to perform as an intermediate node, and allowable user connections.

9. A system for routing a signal in a mesh network, the system comprising:
a memory having computer readable instructions; and
one or more processors for executing the computer readable instructions, the computer readable instructions comprising:
identifying a first intermediate node and a second intermediate node disposed between a first node and an access point, the first node being coupled for communication to both the first intermediate node and the second intermediate node;
determining a first set of parameters associated with the first intermediate node, wherein at least one parameter of the first set of parameters is a recharge potential parameter of the first intermediate node;
determining a second set of parameters associated with the second intermediate node wherein at least one parameter of the second set of parameters is a recharge potential parameter of the second intermediate node;
identifying a route for transmitting a signal from the first node to the access point using at least one of the first intermediate node and the second intermediate node, the route being chosen based at least in part on the first set of parameters and the second set of parameters; and
transmitting the signal on the route from the first node to the access point.

10. The system of claim 9 wherein the first set of parameters includes at least a first user-defined parameter and the recharge potential parameter of the first intermediate node, and wherein the second set of parameters includes at least a second user-defined parameter and the recharge potential parameter of the second intermediate node.

11. The system of claim 9 wherein the first set of parameters further includes a first rate of discharge of a first battery on the first intermediate node, and the second set of parameters further includes a second rate of discharge of a second battery on the second intermediate node.

12. The system of claim 11 wherein the computer readable instructions further comprise defining a plurality of system parameters, wherein identifying the route is further based in part on the plurality of system parameters.

13. The system of claim 12 wherein the plurality of system parameters includes at least a minimum system reliability parameter.

14. The system of claim 9 wherein the computer readable instructions further comprise determining the route with a computing device coupled for communication to the access point, wherein the determination of the route is based on the first set of parameters and the second set of parameters, wherein at least one of the first set of parameters and the second set of parameters includes at least one of the parameters selected from a group consisting of: a rate of depletion of battery power, a signal strength threshold, a device type, an activity type, a priority level of the node use, a limit for a number of transmitting nodes to be routed through a single intermediary node, a network speed threshold, and a bandwidth threshold.

15. The system of claim 14 wherein at least one of the first set of parameters and the second set of parameters include a plurality of parameters, each of the plurality of parameters being weighted.

16. The system of claim 14 wherein at least one of the first set of parameters and the second set of parameters includes at least one user-defined parameter selected from a group consisting of: a minimum battery charge at a predetermined time period, allowable relay transmission types, time periods when available to perform as an intermediate node, and allowable user connections.

17. A computer program product for routing a signal in a mesh network, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform:
identifying a first intermediate node and a second intermediate node disposed between a first node and an access point, the first node being coupled for communication to both the first intermediate node and the second intermediate node;
determining a first set of parameters associated with the first intermediate node, wherein at least one parameter of the first set of parameters is a recharge potential parameter of the first

Assignees

• IBM

Inventors

• Duschl Heather L
• Kumar Ashutosh
• Markello Alexandra D
• Price Dana L

Classifications

• H04W72/51

  based on terminal or device properties · CPC title

• H04L45/22

  Alternate routing · CPC title

• H04W28/0221 Primary

  power availability or consumption · CPC title

• H04W72/048

  Electricity · mapped topic

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title