Traffic management employing interference management messages

• US 8,964,651 B2
• Filed: 02/14/2008
• Issued: 02/24/2015
• Est. Priority Date: 02/14/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Stamoulis, Anastasios, Sampath, Ashwin
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US12/031,631
• Publication Number:
  US 20090209262A1
• Time in Patent Office: 2,567 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04W 28/12 using signalling between network elements
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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 whether a second wireless node has data to be transmitted to the first wireless node;

determining whether quality of service associated with received data at the first wireless node is unacceptable;

determining, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the second wireless node; and

determining, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message.

2. The method of claim 1, wherein the interference management message indicates that quality of service associated with a flow of data from the second wireless node to the first wireless node is inadequate.

3. The method of claim 2, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

5. The method of claim 4, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

6. The method of claim 1, wherein the information indicates a quantity of data buffered to be transmitted to the first wireless node.

7. The method of claim 1, wherein:

the information indicates an amount of data in a transmit buffer of the second wireless node; and

the determination of whether to transmit the interference management message comprises comparing the amount of data with a threshold.

8. The method of claim 7, wherein the determination of whether to transmit the interference management message comprises determining not to transmit the interference management message in response to a determination that the amount of data is less than or equal to the threshold.

9. The method of claim 1, wherein the information relates to a buffer-full indication.

10. The method of claim 1, wherein the information indicates a reduction in data throughput over a data routing path between the first and second wireless nodes.

11. The method of claim 1, wherein the information comprises a transmission control protocol congestion indication.

12. The method of claim 1, further comprising sending a request to receive the information from the second wireless node in response to the determination that the quality of service is unacceptable.

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

a receiver configured to receive information relating to whether a wireless node has data to be transmitted to the apparatus; and

an interference controller configured to determine whether quality of service associated with received data at the apparatus is unacceptable, and to determine, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the wireless node, and to determine, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message.

14. The apparatus of claim 13, wherein the interference management message indicates that quality of service associated with a flow of data from the wireless node to the apparatus is inadequate.

15. The apparatus of claim 14, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

17. The apparatus of claim 16, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

18. The apparatus of claim 13, wherein the information indicates a quantity of data buffered to be transmitted to the apparatus.

19. The apparatus of claim 13, wherein:

the information indicates an amount of data in a transmit buffer of the wireless node; and

the interference controller is further configured to determine whether to transmit the interference management message based on comparison of the amount of data with a threshold.

20. The apparatus of claim 19, wherein the interference controller is further configured to not transmit the interference management message in response to a determination that the amount of data is less than or equal to the threshold.

21. The apparatus of claim 13, wherein the information relates to a buffer-full indication.

22. The apparatus of claim 13, wherein the information indicates a reduction in data throughput over a data routing path between the apparatus and the wireless node.

23. The apparatus of claim 13, wherein the information comprises a transmission control protocol congestion indication.

24. The apparatus of claim 13, further comprising a traffic monitor configured to send a request to receive the information from the wireless node in response to the determination that the quality of service is unacceptable.

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

means for receiving information relating to whether a wireless node has data to be transmitted to the apparatus;

means for determining whether quality of service associated with received data at the apparatus is unacceptable;

means for determining, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the wireless node; and

means for determining, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message.

26. The apparatus of claim 25, wherein the interference management message indicates that quality of service associated with a flow of data from the wireless node to the apparatus is inadequate.

27. The apparatus of claim 26, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

29. The apparatus of claim 28, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

30. The apparatus of claim 25, wherein the information indicates a quantity of data buffered to be transmitted to the apparatus.

31. The apparatus of claim 25, wherein:

the information indicates an amount of data in a transmit buffer of the wireless node; and

the means for determining determines whether to transmit the interference management message based on comparison of the amount of data with a threshold.

32. The apparatus of claim 31, wherein the means for determining does not transmit the interference management message in response to a determination that the amount of data is less than or equal to the threshold.

33. The apparatus of claim 25, wherein the information relates to a buffer-full indication.

34. The apparatus of claim 25, wherein the information indicates a reduction in data throughput over a data routing path between the apparatus and the wireless node.

35. The apparatus of claim 25, wherein the information comprises a transmission control protocol congestion indication.

36. The apparatus of claim 25, further comprising means for sending a request to receive the information from the wireless node in response to the determination that the quality of service is unacceptable.

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

computer-readable storage device comprising codes executable to;

receive, at a first wireless node, information relating to whether a second wireless node has data to be transmitted to the first wireless node;

determine whether quality of service associated with received data at the first wireless node is unacceptable;

determine, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the second wireless node; and

determine, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message.

38. An access point, comprising:

an antenna;

a receiver configured to receive, via the antenna, information relating to whether a wireless node has data to be transmitted to the access point; and

an interference controller configured to determine whether quality of service associated with received data at the access point is unacceptable, and to determine, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the wireless node, and to determine, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message.

39. An access terminal, comprising:

a receiver configured to receive information relating to whether a wireless node has data to be transmitted to the access terminal;

an interference controller configured to determine whether quality of service associated with received data at the access point is unacceptable, and to determine, based on the received information, whether the unacceptable quality of service is a result of a traffic bottleneck affecting reception at the wireless node, and to determine, based on the determination of whether the unacceptable quality of service is a result of a traffic bottleneck, whether to transmit an interference management message to limit transmissions by at least one wireless node that receives the message; and

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

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

determining, at a first wireless node, whether data is buffered at the first wireless node for transmission to a second wireless node;

determining whether quality of service associated with received data at the first wireless node is unacceptable; and

in response to a determination that the quality of service is unacceptable, transmitting an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data.

41. The method of claim 40, wherein the first wireless node comprises a wireless relay node.

42. The method of claim 40, wherein the interference management message indicates that quality of service associated with a flow of data from a third wireless node to the first wireless node is inadequate.

43. The method of claim 42, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

45. The method of claim 44, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

46. The method of claim 40, wherein the determination of whether there is buffered data is based on a status of a transmit buffer of the first wireless node.

47. The method of claim 40, wherein the determination of whether there is buffered data comprises comparing an amount of data in a transmit buffer of the first wireless node with a threshold.

48. The method of claim 47, wherein the interference management message is transmitted in response to a determination that the amount of data in the transmit buffer is greater than or equal to the threshold.

49. The method of claim 40, wherein the determination of whether there is buffered data comprises determining a rate at which a transmit buffer of the first wireless node is emptied.

50. The method of claim 40, wherein the determination of whether there is buffered data comprises determining whether there has been a reduction in data throughput over a data routing path from the first wireless node to the second wireless node.

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

a traffic monitor configured to determine whether data is buffered at the apparatus for transmission to a wireless node; and

an interference controller configured to determine whether quality of service associated with received data at the apparatus is unacceptable and, in response to a determination that the quality of service is unacceptable, transmit an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data.

52. The apparatus of claim 51, wherein the apparatus comprises a wireless relay node.

53. The apparatus of claim 51, wherein the interference management message indicates that quality of service associated with a flow of data from a third wireless node to the apparatus is inadequate.

54. The apparatus of claim 53, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

56. The apparatus of claim 55, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

57. The apparatus of claim 51, wherein the traffic monitor is further configured to determine whether there is buffered data based on a status of a transmit buffer of the apparatus.

58. The apparatus of claim 51, wherein the traffic monitor is further configured to determine whether there is buffered data by comparing an amount of data in a transmit buffer of the apparatus with a threshold.

59. The apparatus of claim 58, wherein the interference controller is further configured to transmit the interference management message in response to a determination that the amount of data in the transmit buffer is greater than or equal to the threshold.

60. The apparatus of claim 51, wherein the traffic monitor is further configured to determine whether there is buffered data by determining a rate at which a transmit buffer of the apparatus is emptied.

61. The apparatus of claim 51, wherein the traffic monitor is further configured to determine whether there is buffered data by determining whether there has been a reduction in data throughput over a data routing path from the apparatus to the wireless node.

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

means for determining whether data is buffered at the apparatus for transmission to a wireless node;

means for determining whether quality of service associated with received data at the apparatus is unacceptable; and

means for transmitting, in response to a determination that the quality of service is unacceptable, an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data.

63. The apparatus of claim 62, wherein the apparatus comprises a wireless relay node.

64. The apparatus of claim 62, wherein the interference management message indicates that quality of service associated with a flow of data from a third wireless node to the apparatus is inadequate.

65. The apparatus of claim 64, wherein the quality of service indicated by the interference management message relates to data throughput or latency.

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

67. The apparatus of claim 66, wherein the at least one other wireless node determines, based on the interference management message, whether to limit at least one transmission.

68. The apparatus of claim 62, wherein the means for determining determines whether there is buffered data based on a status of a transmit buffer of the apparatus.

69. The apparatus of claim 62, wherein the means for determining determines whether there is buffered data by comparing an amount of data in a transmit buffer of the apparatus with a threshold.

70. The apparatus of claim 69, wherein the means for transmitting transmits the interference management message in response to a determination that the amount of data in the transmit buffer is greater than or equal to the threshold.

71. The apparatus of claim 62, wherein the means for determining determines whether there is buffered data by determining a rate at which a transmit buffer of the apparatus is emptied.

72. The apparatus of claim 62, wherein the means for determining determines whether there is buffered data by determining whether there has been a reduction in data throughput over a data routing path from the apparatus to the wireless node.

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

computer-readable storage device comprising codes executable to;

determine, at a first wireless node, whether data is buffered at the first wireless node for transmission to a second wireless node;

determine whether quality of service associated with received data at the first wireless node is unacceptable; and

in response to a determination that the quality of service is unacceptable, transmit an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data.

74. An access point, comprising:

an antenna;

a traffic monitor configured to determine whether data is buffered at the access point for transmission to a wireless node; and

an interference controller configured to determine whether quality of service associated with received data at the access point is unacceptable and, in response to a determination that the quality of service is unacceptable, transmit an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data.

75. An access terminal, comprising:

a traffic monitor configured to determine whether data is buffered at the access terminal for transmission to a wireless node;

an interference controller configured to determine whether quality of service associated with received data at the access terminal is unacceptable and, in response to a determination that the quality of service is unacceptable, transmit an interference management message to limit transmissions by at least one wireless node that receives the message based on the determination of whether there is buffered data; and

a user interface configured to output an indication based on data received from another wireless node.