Multicast Rate Control

• US 20140133303A1
• Filed: 11/14/2012
• Published: 05/15/2014
• Est. Priority Date: 11/14/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Jia, Zhanfeng, Du, Shu, Zhang, Ning
• Granted Patent: US 8,861,355 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0019 in which mode-switching is based on a statistical approach
• CPC Class Codes: H04L 1/0027 Scheduling of signalling, e.g. occurrence thereof
• CPC Class Codes: H04L 1/0033 arrangements specific to the transmitter
• CPC Class Codes: H04L 1/1685 the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Abstract

A method of providing multicast rate control in a wireless communication device can include transmitting data frames to a plurality of stations in a multicast group with a first data rate. Acknowledgements (ACKs) can then be requested from a first subset of the plurality of stations. Frame losses can be determined using the ACKs from the first subset. A second data rate can be determined based on the frame losses with the first subset. A second subset of the plurality of stations can be selected based on the frame losses with the first subset. Data frames can be transmitted to the plurality of stations with the second data rate. Notably, ACKs only from the second subset of the plurality of stations are requested. Frame losses for the second subset can be determined using those ACKs. A current data rate can be adjusted based on the frame losses for the subset and at least one predetermined threshold. Data frames can be transmitted to the plurality of stations using the adjusted data rate.

Claims

1. A method of providing multicast rate control in a wireless communication device, the method comprising:

transmitting data frames to a plurality of stations in a multicast group with a first data rate;

requesting acknowledgements (ACKs) from a first subset of the plurality of stations;

determining frame losses for the first subset of the plurality of stations using the ACKs;

determining a second data rate based on the frame losses for the first subset of the plurality of stations;

selecting a second subset of the plurality of stations based on the frame losses for the first subset of the plurality of stations;

transmitting data frames to the plurality of stations with the second data rate; and

requesting ACKs only from the second subset of the plurality of stations.

2. The method of claim 1, further including selecting the first subset of the plurality of stations by selecting all of the plurality of stations.

3. The method of claim 1, further including selecting the first subset of the plurality of stations by selecting a random subset of the plurality of stations.

4. The method of claim 1, further including selecting the first subset of the plurality of stations by selecting stations with past low signal strength (RSSI).

5. The method of claim 1, further including selecting the first subset of the plurality of stations by selecting stations based on past sounding feedback.

6. The method of claim 1, wherein determining the second data rate further includes comparing at least one of the frame losses for the first subset of the plurality of stations to a predetermined threshold.

7. The method of claim 1, further including:

determining frame losses for the second subset of the plurality of stations using the ACKs from the second subset of the plurality of stations;

adjusting a current data rate based on the frame losses for the second subset of the plurality of stations, the adjusting generating an adjusted data rate; and

transmitting data frames to the plurality of stations using the adjusted data rate.

8. The method of claim 7, wherein the adjusting includes comparing at least one of the frame losses for the second subset of the plurality of stations to a predetermined threshold.

9. The method of claim 7, further including determining whether a time period has expired after transmitting the data frames to the plurality of stations using the adjusted data rate.

10. The method of claim 9, further including:

returning to transmitting data frames to the plurality of stations in the multicast group with the first data rate when the time period has expired; and

returning to requesting ACKs only from the second subset of the plurality of stations when the time period has not expired.

11. The method of claim 1, wherein the first data rate is a lowest data rate.

12. The method of claim 1, wherein the first data rate is a low, but not a lowest data rate.

13. The method of claim 1, wherein determining the frame losses for the first subset of the plurality of stations includes determining packet error rates (PERs).

14. The method of claim 1, wherein selecting the second subset of the plurality of stations includes identifying stations with highest frame losses.

15. The method of claim 1, wherein selecting the second subset of the plurality of stations includes selecting at least two stations with highest frame losses.

16. The method of claim 1, wherein selecting the second subset of the plurality of stations includes selecting a predetermined percentage of the plurality of stations with highest frame losses.

17. The method of claim 1, wherein selecting the second subset of the plurality of stations includes randomly adding at least one station to the first subset of the plurality of stations.

18. A method of providing multicast rate control in a wireless communication device, comprising:

performing a sounding with a first subset of a plurality of stations in a multicast group;

receiving feedback from the first subset of the plurality of stations based on the sounding;

selecting a second subset of the plurality of stations based on the feedback;

transmitting data frames to the plurality of stations with a first data rate; and

requesting acknowledgements (ACKs) from only the second subset of the plurality of stations.

19. The method of claim 18, wherein the first data rate is determined based on the feedback of the first subset of the plurality of stations.

20. The method of claim 18, further including:

determining frame losses with the second subset of the plurality of stations;

determining an adjusted data rate based on the frame losses with the second subset of the plurality of stations;

transmitting data frames to the plurality of stations with the adjusted data rate.

21. The method of claim 18, wherein the first subset of the plurality of stations includes all of the plurality of stations.

22. The method of claim 18, wherein the first subset of the plurality of stations includes a random subset of the plurality of stations.

23. The method of claim 18, wherein the first subset of the plurality of stations includes stations with low signal strength (RSSI) in the past.

24. The method of claim 18, wherein the first subset of the plurality of stations is selected based on past sound feedbacks.

25. The method of claim 18, wherein selecting the second subset of the plurality of stations further includes randomly adding at least one station that does not belong to the first subset of the plurality of stations.

26. The method of claim 18, further including:

until a trigger is detected, repeating;

requesting ACKS from only the second subset of the plurality of stations;

determining frame losses with the second subset of the plurality of stations;

determining the adjusted data rate based on the frame losses with the second subset of the plurality of stations; and

transmitting data to the plurality of stations using the adjusted data rate.

27. A non-transitory, computer-readable medium storing computer-executable instructions for providing multicast rate control in a wireless communication device, the instructions when executed by a processor cause the processor to execute a process comprising:

transmitting data frames to a plurality of stations in a multicast group with a first data rate;

requesting acknowledgements (ACKs) from a first subset of the plurality of stations;

determining frame losses for the first subset of the plurality of stations using the ACKs;

determining a second data rate based on the frame losses for the first subset of the plurality of stations;

selecting a second subset of the plurality of stations based on the frame losses for the first subset of the plurality of stations;

transmitting data frames to the plurality of stations with the second data rate; and

requesting ACKs only from the second subset of the plurality of stations.

28. The computer-readable medium of claim 27, further including selecting the first subset of the plurality of stations by selecting all of the plurality of stations.

29. The computer-readable medium of claim 27, further including selecting the first subset of the plurality of stations by selecting a random subset of the plurality of stations.

30. The computer-readable medium of claim 27, further including selecting the first subset of the plurality of stations by selecting stations with past low signal strength (RSSI).

31. The computer-readable medium of claim 27, further including selecting the first subset of the plurality of stations by selecting stations based on past sounding feedback.

32. The computer-readable medium of claim 27, wherein determining the second data rate further includes comparing at least one of the frame losses for the first subset of the plurality of stations to a predetermined threshold.

33. The computer-readable medium of claim 27, further including:

determining frame losses for the second subset of the plurality of stations using the ACKs from the second subset of the plurality of stations;

adjusting a current data rate based on the frame losses for the second subset of the plurality of stations, the adjusting generating an adjusted data rate; and

transmitting data frames to the plurality of stations using the adjusted data rate.

34. The computer-readable medium of claim 33, wherein the adjusting includes comparing at least one of the frame losses for the second subset of the plurality of stations to a predetermined threshold.

35. The computer-readable medium of claim 33, further including determining whether a time period has expired after transmitting the data frames to the plurality of stations using the adjusted data rate.

36. The computer-readable medium of claim 35, further including:

returning to the step of transmitting data frames to the plurality of stations in the multicast group with the first data rate when the time period has expired; and

returning to the step of requesting ACKs only from the second subset of the plurality of stations when the time period has not expired.

37. The computer-readable medium of claim 27, wherein the first data rate is a lowest data rate.

38. The computer-readable medium of claim 27, wherein the first data rate is a low, but not a lowest data rate.

39. The computer-readable medium of claim 27, wherein determining the frame losses for the first subset of the plurality of stations includes determining packet error rates (PERs).

40. The computer-readable medium of claim 27, wherein selecting the second subset of the plurality of stations includes identifying stations with highest frame losses.

41. The computer-readable medium of claim 27, wherein selecting the second subset of the plurality of stations includes selecting at least two stations with highest frame losses.

42. The computer-readable medium of claim 27, wherein selecting the second subset of the plurality of stations includes selecting a predetermined percentage of the plurality of stations with highest frame losses.

43. The computer-readable medium of claim 27, wherein selecting the second subset of the plurality of stations includes randomly adding at least one station to the first subset of the plurality of stations.

44. A non-transitory, computer-readable medium storing computer-executable instructions for providing multicast rate control in a wireless communication device, the instructions when executed by a processor cause the processor to execute a process comprising:

performing a sounding with a first subset of a plurality of stations in a multicast group;

receiving feedback from the first subset of the plurality of stations based on the sounding;

selecting a second subset of the plurality of stations based on the feedback;

transmitting data frames to the plurality of stations with a first data rate; and

requesting acknowledgements (ACKs) from only the second subset of the plurality of stations.

45. The computer-readable medium of claim 44, wherein the first data rate is determined based on the feedback of the first subset of the plurality of stations.

46. The computer-readable medium of claim 44, further including:

determining frame losses with the second subset of the plurality of stations;

determining an adjusted data rate based on the frame losses with the second subset of the plurality of stations;

transmitting data frames to the plurality of stations with the adjusted data rate.

47. The computer-readable medium of claim 44, wherein the first subset of the plurality of stations includes all of the plurality of stations.

48. The computer-readable medium of claim 44, wherein the first subset of the plurality of stations includes a random subset of the plurality of stations.

49. The computer-readable medium of claim 44, wherein the first subset of the plurality of stations includes stations with low signal strength (RSSI) in the past.

50. The computer-readable medium of claim 44, wherein the first subset of the plurality of stations is selected based on past sound feedbacks.

51. The computer-readable medium of claim 44, wherein selecting the second subset of the plurality of stations further includes randomly adding at least one station that does not belong to the first subset of the plurality of stations.

52. The computer-readable medium of claim 44, further including:

until a trigger is detected, repeating;

requesting ACKS from only the second subset of the plurality of stations;

determining frame losses with the second subset of the plurality of stations;

determining the adjusted data rate based on the frame losses with the second subset of the plurality of stations; and

transmitting data to the plurality of stations using the adjusted data rate.

53. An electronic device comprising:

a processor block; and

a communication block in operative relation to the processor block, the communication block being configured to provide multicast rate control in the electronic device, the communication block configured to perform a process comprising;

transmitting data frames to a plurality of stations in a multicast group with a first data rate;

requesting acknowledgements (ACKs) from a first subset of the plurality of stations;

determining frame losses for the first subset of the plurality of stations using the ACKs;

determining a second data rate based on the frame losses for the first subset of the plurality of stations;

selecting a second subset of the plurality of stations based on the frame losses for the first subset of the plurality of stations;

transmitting data frames to the plurality of stations with the second data rate; and

requesting ACKs only from the second subset of the plurality of stations.

54. The electronic device of claim 53, further including selecting the first subset of the plurality of stations by selecting all of the plurality of stations.

55. The electronic device of claim 53, further including selecting the first subset of the plurality of stations by selecting a random subset of the plurality of stations.

56. The electronic device of claim 53, further including selecting the first subset of the plurality of stations by selecting stations with past low signal strength (RSSI).

57. The electronic device of claim 53, further including selecting the first subset of the plurality of stations by selecting stations based on past sounding feedback.

58. The electronic device of claim 53, wherein determining the second data rate further includes comparing at least one of the frame losses for the first subset of the plurality of stations to a predetermined threshold.

59. The electronic device of claim 53, further including:

determining frame losses for the second subset of the plurality of stations using the ACKs from the second subset of the plurality of stations;

adjusting a current data rate based on the frame losses for the second subset of the plurality of stations, the adjusting generating an adjusted data rate; and

transmitting data frames to the plurality of stations using the adjusted data rate.

60. The electronic device of claim 59, wherein the adjusting includes comparing at least one of the frame losses for the second subset of the plurality of stations to a predetermined threshold.

61. The electronic device of claim 59, further including determining whether a time period has expired after transmitting the data frames to the plurality of stations using the adjusted data rate.

62. The electronic device of claim 61, further including:

returning to the step of transmitting data frames to the plurality of stations in the multicast group with the first data rate when the time period has expired; and

returning to the step of requesting ACKs only from the second subset of the plurality of stations when the time period has not expired.

63. The electronic device of claim 53, wherein the first data rate is a lowest data rate.

64. The electronic device of claim 53, wherein the first data rate is a low, but not a lowest data rate.

65. The electronic device of claim 53, wherein determining the frame losses for the first subset of the plurality of stations includes determining packet error rates (PERs).

66. The electronic device of claim 53, wherein selecting the second subset of the plurality of stations includes identifying stations with highest frame losses.

67. The electronic device of claim 53, wherein selecting the second subset of the plurality of stations includes selecting at least two stations with highest frame losses.

68. The electronic device of claim 53, wherein selecting the second subset of the plurality of stations includes selecting a predetermined percentage of the plurality of stations with highest frame losses.

69. The electronic device of claim 53, wherein selecting the second subset of the plurality of stations includes randomly adding at least one station to the first subset of the plurality of stations.

70. An electronic device comprising:

a processor block; and

a communication block in operative relation to the processor block, the communication block being configured to provide multicast rate control in the electronic device, the communication block configured to perform steps comprising;

performing a sounding with a first subset of a plurality of stations in a multicast group;

receiving feedback from the first subset of the plurality of stations based on the sounding;

selecting a second subset of the plurality of stations based on the feedback;

transmitting data frames to the plurality of stations with a first data rate; and

requesting acknowledgements (ACKs) from only the second subset of the plurality of stations.

71. The electronic device of claim 70, wherein the communication block is further configured to perform steps including:

determining frame losses with the second subset of the plurality of stations;

determining an adjusted data rate based on the frame losses with the second subset of the plurality of stations;

transmitting data frames to the plurality of stations with the adjusted data rate.

72. The electronic device of claim 71, wherein the communication block is further configured to perform steps including:

until a trigger is detected, repeating;

requesting ACKS from only the second subset of the plurality of stations;

determining frame losses with the second subset of the plurality of stations;

determining the adjusted data rate based on the frame losses with the second subset of the plurality of stations; and

transmitting data to the plurality of stations using the adjusted data rate.

73. The electronic device of claim 70, wherein the electronic device is a notebook computer, a desktop computer, a tablet computer, a netbook, a mobile phone, a gaming console, or a personal digital assistant (PDA).