Method for efficient retransmissions in multi-hop control networks

• US 10,673,577 B2
• Filed: 07/24/2018
• Issued: 06/02/2020
• Est. Priority Date: 07/24/2018
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Aijaz, Adnan
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US16/043,903
• Publication Number:
  US 20200036483A1
• Time in Patent Office: 679 Days
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1861 Physical mapping arrangements for ACK signaling see also H04L5/0053
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/189 Transmission or retransmission of more than one copy of a message
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04W 72/121 for groups of terminals or users
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method for re-transmitting data from nodes in a multi-hop wireless network to a control node, wherein each node is a child node to a corresponding parent node, each child node configured to communicate with the control node via its intervening parent node. The method comprises the control node determining or initiating determination of a transmission schedule for the nodes and the nodes re-transmitting previously transmitted data towards the control node using the schedule.

Claims

1. A method for re-transmitting data from a first network node of a first communication apparatus in a multi-hop wireless network toward a control node of a control apparatus, wherein the first network node is a child node to a corresponding parent node of a second communication apparatus, the method comprising:

transmitting, by the first communication apparatus, data toward the control apparatus via at least one parent node including the second communication apparatus according to a first transmission schedule determined by the control apparatus; and

re-transmitting, by the first communication apparatus, the data towards the control apparatus via the at least one parent node including the second communication apparatus according to second transmission schedule determined by the control apparatus, when the data previously transmitted by the first communication apparatus is failed to be delivered to the control apparatus.

2. The method according to claim 1, further comprising:

following an unsuccessful attempt to transmit the data according to the first transmission schedule; and

receiving, by the first communication apparatus, an indication of the data or of a network node of origin of the data from the control apparatus via the at least one parent node including the second communication apparatus, wherein the data had been scheduled to be received but the data failed to be delivered to the control apparatus in the unsuccessful attempt to transmit the data.

3. The method according to claim 2, wherein a priority is assigned to each of network nodes in the multi-hop wireless network and wherein a network node, upon receipt of the indication, determines that re-transmission of the data is required, and requests allocation of one or more uplink data transmission slots in accordance with the priority.

4. The method according to claim 2, wherein the first network node is paired with a relay node, the relay node being a network node that can observe transmissions from the first communication apparatus, said relay node being spaced apart from the control node by the same number of hops as the first network node, wherein network nodes including the first network node and the relay node are configured to re-use the first transmission schedule as the second transmission schedule and wherein only network nodes that are required to re-transmit the data participate in transmission in the second transmission schedule.

5. The method according to claim 4, wherein a network node, upon receipt of the indication, determines that the relay node of a network node is required to re-transmit data and transmits the data that is to be re-transmitted from its buffer in a transmission time slot of the network node that is required to re-transmit the data.

6. The method according to claim 2, wherein parent and child nodes negotiate non-conflicting transmission timeslots for re-transmission.

7. The method according to claim 1, wherein the first network node is paired with a relay node, the relay node being a network node that can observe transmissions from the first communication apparatus, said relay node being spaced apart from the control node by the same number of hops as the first network node, wherein the parent node sends an instruction to the relay node to transmit the data that is to be re-transmitted to the parent node simultaneously with a re-transmission of the data by the first communication apparatus, and wherein the relay node transmits, according to the instruction, the data simultaneously with a re-transmission of the data by the first communication apparatus.

8. A non-transitory computer storage medium storing computer executable instructions for performing, when executed by a processor, the method according to claim 1.

9. A method for re-transmitting data from a first network node of a first communication apparatus in a multi-hop wireless network toward a control node of a control apparatus, wherein the first network node is a child node to a corresponding parent node of a second communication apparatus, the method being performed by a relay node of a second communication apparatus, the relay node being a network node that is paired with the first network node, the method comprising:

upon receipt of an indication the first network node is required to re-transmit data, transmitting said data from a buffer to a joint parent node of the relay node and the first network node simultaneously with a re-transmission of said data by the first communication apparatus.

10. The method according to claim 9, further comprising:

receiving an indication of a time slot to be used for re-transmission from said joint parent node.

11. A non-transitory computer storage medium storing computer executable instructions for performing, when executed by a processor, the method according to claim 9.

12. A multi-hop wireless network comprising:

a control node of a control apparatus and a first network node of a first communication apparatus, wherein the first network node is a child node to a corresponding parent node of a second communication apparatus, the first communication apparatus transmits data toward the control node via at least one parent node including the second communication apparatus according to a first transmission schedule determined by the control node; and

the first communication apparatus re-transmits the data towards the control apparatus via the at least one parent node including the second communication apparatus according to a second transmission schedule determined by the control apparatus, wherein the data previously transmitted by the first communication apparatus is failed to be delivered to the control apparatus.

13. The multi-hop wireless network according to claim 12, wherein the control apparatus is further configured to, following an unsuccessful attempt to transmit the data according to the first transmission schedule, transmit an indication of the data or of a network node of origin of the data, wherein the data had been scheduled to be received but failed to be delivered to the control apparatus in the unsuccessful attempt to transmit the data.

14. The multi-hop wireless network according to claim 13, wherein a priority is assigned to each of network nodes in the multi-hop wireless network and wherein a network node is configured to, upon receipt of the indication, determine that re-transmission of the data is required, and request allocation of one or more uplink data transmission slots in accordance with the priority.

15. The multi-hop wireless network according to claim 13, wherein the first network node is paired with a relay node, the relay node being a network node that is configured to observe transmissions from the first communication apparatus, said relay node being spaced apart from the control node by the same number of hops as the first network node, wherein network nodes including the first network node and the relay node are configured to re-use the first transmission schedule as the second transmission schedule and wherein only network nodes that are required to re-transmit the data participate in transmission in the second transmission schedule.

16. The multi-hop wireless network according to claim 15, wherein a network node, upon receipt of the indication, determines that the relay node of a network node is required to re-transmit data and transmits the data that is to be re-transmitted from its buffer in a transmission time slot of the network node that is required to re-transmit the data.

17. The multi-hop wireless network according to claim 13, wherein parent and child nodes negotiate non-conflicting transmission timeslots for re-transmission.

18. The multi-hop wireless network according to claim 12, wherein the first network node is paired with a relay node, the relay node being a network node, that can observe transmissions the first communication apparatus, said relay node being spaced apart from the control node by the same number of hops as the first network node, wherein the parent node sends an instruction to the relay node to transmit the data that is to be re-transmitted to the parent node of the first network node simultaneously with a re-transmission of the data by the first communication apparatus, and wherein the relay node transmits, according to the instruction, the data simultaneously with a re-transmission of the data by the first communication apparatus.