Traffic management for multi-hop wireless communication

• US 8,737,314 B2
• Filed: 02/14/2008
• Issued: 05/27/2014
• Est. Priority Date: 02/14/2008
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Stamoulis, Anastasios, Sampath, Ashwin
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US12/031,621
• Publication Number:
  US 20090207777A1
• Time in Patent Office: 2,294 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay
• CPC Class Codes: H04W 28/0278 using buffer status reports dynamic wireless traffic scheduling definition H04W72/12
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

Various traffic management techniques may be employed in a multi-hop wireless communication system. For example, a decision to transmit data to another node may be based on whether that node is able to effectively transmit its data. A decision to transmit an interference management message may be based on the amount of data a parent node may transmit. A decision to transmit an interference management message may be based on how effectively data is being transmitted. A weight may be assigned for an interference management message based on a traffic scheduling policy.

Claims

1. A method of multi-hop wireless communication, comprising:

receiving, at a first wireless node, information relating to first data buffered at a second wireless node for transmission to a third wireless node;

determining, at the first wireless node, that the first wireless node has second data that is to be forwarded by the second wireless node to the third wireless node;

determining at the first wireless node, based on the information, whether there is a traffic bottleneck associated with data transmission from the second wireless node to the third wireless node; and

determining at the first wireless node, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the first wireless node will interfere with reception at a fourth wireless node, whether to transmit the second data from the first wireless node to the second wireless node or to instead transmit a message that informs the second wireless node to not expect a data transmission from the wireless node.

2. The method of claim 1, wherein the second wireless node comprises a wireless relay node.

3. The method of claim 1, wherein the information indicates a status of a transmit buffer of the second wireless node.

4. The method of claim 1, wherein the information indicates whether an amount of the first data in a transmit buffer of the second wireless node is less than, equal to, or greater than a threshold.

5. The method of claim 4, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the amount of the first data in the transmit buffer is greater than or equal to the threshold.

6. The method of claim 1, wherein the information indicates a data flow rate from the second wireless node to the third wireless node.

7. The method of claim 1, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the information indicates a reduction in data throughput over a data routing path from the second wireless node to the third wireless node.

8. The method of claim 1, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data, the method further comprising transmitting, as a result of the determination not to transmit the second data, the message to the second wireless node to prevent the second wireless node from transmitting an interference management message concerning reception of data from the first wireless node.

9. The method of claim 8, wherein the interference management message comprises an indication of a degree to which data reception at the second wireless node is adversely affected by interfering transmissions from at least one other wireless node.

10. The method of claim 1, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the information indicates that the second data will not be forwarded by the second wireless node in a desired manner.

11. The method of claim 10, wherein the desired manner relates to a desired throughput rate or a desired latency time.

12. The method of claim 1, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data, the method further comprising, as a result of the determination not to transmit the second data, temporarily buffering the second data in a buffer of the first wireless node.

13. The method of claim 12, further comprising monitoring buffer status of the second wireless node to determine when to send the buffered second data to the second wireless node.

14. An apparatus for multi-hop wireless communication, comprising:

a receiver configured to receive information relating to first data buffered at a first wireless node for transmission to a second wireless node; and

a transmission controller configured to;

determine that the apparatus has second data that is to be forwarded by the first wireless node to the second wireless node,

determine, based on the information, whether there is a traffic bottleneck associated with data transmission from the first wireless node to the second wireless node, and

determine, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the apparatus will interfere with reception at a third wireless node, whether to transmit the second data from the apparatus to the first wireless node or to instead transmit a message that informs the first wireless node to not expect a data transmission from the apparatus.

15. The apparatus of claim 14, wherein the first wireless node comprises a wireless relay node.

16. The apparatus of claim 14, wherein the information indicates a status of a transmit buffer of the first wireless node.

17. The apparatus of claim 14, wherein the information indicates whether an amount of the first data in a transmit buffer of the first wireless node is less than, equal to, or greater than a threshold.

18. The apparatus of claim 17, wherein the transmission controller is further configured to determine not to transmit the second data when the amount of the first data in the transmit buffer is greater than or equal to the threshold.

19. The apparatus of claim 14, wherein the information indicates a data flow rate from the first wireless node to the second wireless node.

20. The apparatus of claim 14, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the information indicates a reduction in data throughput over a data routing path from the first wireless node to the second wireless node.

21. The apparatus of claim 14, wherein:

the determination of whether to transmit the second data comprises determining not to transmit the second data; and

the transmission controller is further configured to transmit, as a result of the determination not to transmit the second data, the message to the first wireless node to prevent the first wireless node from transmitting an interference management message concerning reception of data from the apparatus.

22. The apparatus of claim 21, wherein the interference management message comprises an indication of a degree to which data reception at the first wireless node is adversely affected by interfering transmissions from at least one other wireless node.

23. The apparatus of claim 14, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the information indicates that the second data will not be forwarded by the first wireless node in a desired manner.

24. The apparatus of claim 23, wherein the desired manner relates to a desired throughput rate or a desired latency time.

25. The apparatus of claim 14, wherein:

the determination of whether to transmit the second data comprises determining not to transmit the second data; and

the transmission controller is further configured to temporarily buffer the second data in a buffer of the apparatus as a result of the determination not to transmit the second data.

26. The apparatus of claim 25, wherein the transmission controller is further configured to monitor buffer status of the first wireless node to determine when to send the buffered second data to the first wireless node.

27. An apparatus for multi-hop wireless communication, comprising:

means for receiving information relating to first data buffered at a first wireless node for transmission to a second wireless node;

means for determining that the apparatus has second data that is to be forwarded by the first wireless node to the second wireless node;

means for determining, based on the information, whether there is a traffic bottleneck associated with data transmission from the first wireless node to the second wireless node; and

means for determining, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the apparatus will interfere with reception at a third wireless node, whether to transmit the second data from the apparatus to the first wireless node or to instead transmit a message that informs the first wireless node to not expect a data transmission from the apparatus.

28. The apparatus of claim 27, wherein the first wireless node comprises a wireless relay node.

29. The apparatus of claim 27, wherein the information indicates a status of a transmit buffer of the first wireless node.

30. The apparatus of claim 27, wherein the information indicates whether an amount of the first data in a transmit buffer of the first wireless node is less than, equal to, or greater than a threshold.

31. The apparatus of claim 30, wherein the means for determining determines not to transmit the second data when the amount of the first data in the transmit buffer is greater than or equal to the threshold.

32. The apparatus of claim 27, wherein the information indicates a data flow rate from the first wireless node to the second wireless node.

33. The apparatus of claim 27, wherein the determination of whether to transmit the second data comprises determining not to transmit the second data when the information indicates a reduction in data throughput over a data routing path from the first wireless node to the second wireless node.

34. The apparatus of claim 27, wherein:

the determination of whether to transmit the second data comprises determining not to transmit the second data; and

the apparatus further comprises means for transmitting, as a result of the determination not to transmit the second data, the message to the first wireless node to prevent the first wireless node from transmitting an interference management message concerning reception of the data from the apparatus.

35. The apparatus of claim 34, wherein the interference management message comprises an indication of a degree to which data reception at the first wireless node is adversely affected by interfering transmissions from at least one other wireless node.

36. A computer-program product for multi-hop wireless communication, comprising:

non-transitory computer-readable storage medium comprising codes executable to;

receive, at a first wireless node, information relating to first data buffered at a second wireless node for transmission to a third wireless node;

determine, at the first wireless node, that the first wireless node has second data that is to be forwarded by the second wireless node to the third wireless node;

determine at the first wireless node, based on the information, whether there is a traffic bottleneck associated with data transmission from the first wireless node to the second wireless node; and

determine at the first wireless node, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the first wireless node will interfere with reception at a fourth wireless node, whether to transmit the second data from the first wireless node to the second wireless node or to instead transmit a message that informs the second wireless node to not expect a data transmission from the first wireless node.

37. An access point, comprising:

an antenna;

a receiver configured to receive, via the antenna, information relating to first data buffered at a first wireless node for transmission to a second wireless node; and

a transmission controller configured to;

determine that the access point has second data that is to be forwarded by the first wireless node to the second wireless node,

determine, based on the information, whether there is a traffic bottleneck associated with data transmission from the first wireless node to the second wireless node, and

determine, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the access point will interfere with reception at a third wireless node, whether to transmit the second data from the access point to the first wireless node or to instead transmit a message that informs the first wireless node to not expect a data transmission from the access point.

38. An access terminal, comprising:

a receiver configured to receive information relating to first data buffered at a first wireless node for transmission to a second wireless node;

a transmission controller configured to;

determine that the access terminal has second data that is to be forwarded by the first wireless node to the second wireless node,

determine, based on the information, whether there is a traffic bottleneck associated with data transmission from the first wireless node to the second wireless node, and

determine, based on the determination of whether there is a traffic bottleneck and based on whether transmission of the second data from the access terminal will interfere with reception at a third wireless node, whether to transmit the second data from the access terminal to the first wireless node or to instead transmit a message that informs the first wireless node to not expect a data transmission from the access terminal; and

a user interface configured to output an indication based on data received via the receiver.