Path selection in wireless mesh networks

• US 10,412,656 B2
• Filed: 06/22/2015
• Issued: 09/10/2019
• Est. Priority Date: 06/22/2015
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Åstrom, Magnus, Lindoff, Bengt
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US15/578,578
• Publication Number:
  US 20180139679A1
• Time in Patent Office: 1,541 Days
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/14 Two-way operation using the same type of signal, i.e. duplex
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The proposed technology relates to path selection in wireless mesh networks. In particular the disclosure relates to methods for selection of one or more transmission paths from an originating node to a target node in a wireless mesh network, wherein there are at least two possible transmission paths between the originating node and the target node. More specifically, the disclosure proposes a method, performed in an originating node in a wireless network comprising several nodes wirelessly connected to each other, for enabling selection of a transmission path from the originating node to a target node, wherein there are at least two possible transmission paths between the originating node and the target node. The method comprises the steps of receiving SI discovery signals from nodes in the at least two possible transmission paths and estimating S2, based on the received discovery signals, radio channels H for transmission from the originating node to the nodes transmitting the discovery signals. The method further comprises calculating S3, for different transmission modes, based on the estimated radio channels, metrics of links from the originating node to the nodes transmitting the discovery signals, wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes transmitting the discovery signals and transmitting S4 the calculated metrics to an adjacent node. The disclosure also relates to the corresponding apparatuses and computer programs.

Claims

1. A method, performed in a originating node in a wireless network comprising several nodes wirelessly connected to each other, for enabling selection of a transmission path from the originating node to a target node, wherein there are at least two possible transmission paths between the originating node and the target node, the method comprising:

receiving discovery signals from nodes in the at least two possible transmission paths;

estimating, based on the received discovery signals, radio channels for transmission from the originating node to the nodes transmitting the discovery signals;

calculating, for different transmission modes and based on the estimated radio channels, metrics of links from the originating node to the nodes transmitting the discovery signals;

wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes transmitting the discovery signals; and

transmitting the calculated metrics to an adjacent node.

2. The method of claim 1, wherein the transmitting comprises transmitting, for the different transmission modes, transmission properties corresponding to the calculated metrics.

3. The method of claim 2, wherein the metrics and/or the transmission properties are comprised in a path request.

4. The method of claim 3, further comprising receiving, from at least one of the nodes transmitting the discovery signals and in response to the path request, information indicating at least one transmission path to use for transmitting data from the originating node to the target node.

5. The method of claim 4, wherein the received information is comprised in a path reply.

6. The method of claim 2, wherein the transmission properties comprise one or more of:

time/frequency resources, modulation and coding scheme, Multiple-Input-Multiple-Output (MIMO) scheme, rank, and/or precoding matrix.

7. The method of claim 1, wherein the transmission modes comprises one of:

a Multi User Multiple-Input-Multiple-Output (MIMO) transmission to at least two nodes, wherein different data streams are allocated to respective nodes;

a duplex transmission to at least two nodes, wherein data is split over different time/frequency resources to respective nodes;

a diversity transmission where same data is transmitted to several nodes;

or

a unicast transmission to one node.

8. The method of claim 7:

wherein the transmission mode comprises a duplex transmission to at least two nodes, wherein data is split over different time/frequency resources to the respective nodes; and

wherein the transmission mode defines which time/frequency resources to use for each respective link.

9. The method of claim 1, wherein the metric defines a cost in terms of time and/or frequency and/or code resources required for transmission of data on the link.

10. The method of claim 1, wherein the metric is an Air Time Link Metric.

11. A non-transitory computer readable recording medium storing a computer program product for controlling an originating node in a wireless network comprising several nodes wirelessly connected to each other, for enabling selection of a transmission path from the originating node to a target node, wherein there are at least two possible transmission paths between the originating node and the target node, the computer program product comprising software instructions which, when run on processing circuitry of the originating node, causes the originating node to:

receive discovery signals from nodes in the at least two possible transmission paths;

estimate, based on the received discovery signals, radio channels for transmission from the originating node to the nodes transmitting the discovery signals;

calculate, for different transmission modes and based on the estimated radio channels, metrics of links from the originating node to the nodes transmitting the discovery signals;

wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes transmitting the discovery signals; and

transmit the calculated metrics to an adjacent node.

12. An originating node in a wireless network comprising several nodes wirelessly connected to each other, wherein the originating node is configured to enable selection of a transmission path from the originating node to a target node, wherein there are at least two possible transmission paths between the originating node and the target node, the originating node comprising:

a communication interface configured for wireless communication with other nodes in the wireless network; and

processing circuity configured to cause the originating node to;

receive discovery signals from nodes in the at least two possible transmission paths;

estimate, based on the received discovery signals, radio channels (H) for transmission from the originating node to the nodes transmitting the discovery signals;

calculate, for different transmission modes, based on the estimated radio channels, metrics of links from the originating node to the nodes transmitting the discovery signals, wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes transmitting the discovery signals; and

transmit the calculated metrics to an adjacent node.

13. The originating node of claim 12, wherein the processing circuity is configured to cause the originating node to transmit, for the different transmission modes, transmission properties corresponding to the calculated metrics.

14. A method, performed in a target node in a wireless network comprising several nodes wirelessly connected to each other, for selecting a path for transmission from an originating node to the target node, wherein there are at least two possible transmission paths between the originating node and the target node, the method comprising:

receiving, from nodes in the at least two possible transmission paths and for different transmission modes, metrics of links in transmission paths from the originating node to the nodes transmitting the metrics, wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes;

estimating radio channels for transmission from the nodes transmitting the metrics to the target node;

calculating, based on the estimated radio channel, metrics of links from the nodes transmitting the metrics to the target node; and

selecting at least one transmission path to use for transmission from the originating node to the target node, by calculating and comparing accumulated path metrics from the originating node to the target node of the different transmission modes, based on the received and calculated metrics, for the different transmission modes.

15. The method of claim 14, wherein the received metric is comprised in a path request.

16. The method of claim 14, wherein the estimating comprises estimating the radio channels using the path request.

17. The method of claim 14, further comprising selecting transmission properties corresponding to the at least one selected transmission path.

18. The method of claim 14, further comprising transmitting a response indicative of the selected transmission path.

19. The method of claim 14:

further comprising receiving discovery signals from nodes in the at least two possible transmission paths;

wherein the estimating is based on the received discovery signals.

20. A non-transitory computer readable recording medium storing a computer program product for controlling a target node in a wireless network comprising several nodes wirelessly connected to each other, for selecting a path for transmission from an originating node to the target node, wherein there are at least two possible transmission paths between the originating node and the target node, the computer program product comprising software instructions which, when run on processing circuitry of the target node, causes the target node to:

receive, from nodes in the at least two possible transmission paths and for different transmission modes, metrics of links in transmission paths from the originating node to the nodes transmitting the metrics, wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes;

estimate radio channels for transmission from the nodes transmitting the metrics to the target node;

calculate, based on the estimated radio channel, metrics of links from the nodes transmitting the metrics to the target node; and

select at least one transmission path to use for transmission from the originating node to the target node, by calculating and comparing accumulated path metrics from the originating node to the target node of the different transmission modes, based on the received and calculated metrics, for the different transmission modes.

21. A target node in a wireless network comprising several nodes wirelessly connected to each other, wherein the target node is configured to select a transmission path from an originating node to a target node, wherein there are at least two possible transmission paths between the originating node and the target node, the target node comprising:

a communication interface configured for wireless communication with other nodes in the wireless network; and

processing circuity configured to cause the target node to;

receive, from nodes in the at least two possible transmission paths and for different transmission modes, metrics of links in transmission paths from the originating node to the nodes transmitting the metrics, wherein at least one of the transmission modes involves simultaneous transmission from the originating node to at least two of the nodes;

estimate radio channels for transmission from the respective nodes transmitting the metrics to the target node;

calculate, based on the estimated radio channels, metrics of links from the nodes transmitting the metrics to the target node; and

select at least one transmission path to use for transmission from the originating node to the target node, by calculating and comparing accumulated path metrics from the originating node to the target node of the different transmission modes, based on the received and calculated metrics, for the different transmission modes.