Systems and methods for acknowledging communications from a plurality of devices

• US 9,100,177 B2
• Filed: 08/31/2012
• Issued: 08/04/2015
• Est. Priority Date: 09/02/2011
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Dangui, Rahul, Merlin, Simone, Abraham, Santosh Paul, Jones, Vincent Knowles IV, Quan, Zhi, Wentink, Maarten Menzo
• Primary Examiner(s): Jiang, Charles C
• Assistant Examiner(s): CLARK, ROSENE S
• Application Number:
  US13/601,002
• Publication Number:
  US 20130235781A1
• Time in Patent Office: 1,068 Days
• Field of Search: 370/312, 370/252, 370/338, 370/389, 370/278, 370/282, 370/328, 370/329, 370/473, 370/474, 370/477, 370/229, 370/230, 370/235, 370/253, 370/280, 370/310, 370/311, 370/315, 370/321, 370/330, 370/332, 370/335, 370/336, 370/337, 370/341, 370/342, 370/345, 370/346, 370/347, 370/348, 370/349, 370/394, 370/401, 370/412, 370/418, 370/420, 370/441, 370/445, 370/449, 370/461, 370/468, 370/491, 455/422.1
• US Class Current: 1/1
• CPC Class Codes: H04L 1/1614 using bitmaps
• 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 1/1864 ARQ related signaling H04L1/1607 takes precedence
• CPC Class Codes: H04L 1/1896 ARQ related signaling

Abstract

Systems, methods, and devices for acknowledging communications from a plurality of wireless devices in a wireless network are described herein. In some embodiments, an access point for the wireless network transmits a group acknowledgment (ACK) to indicate whether communications (packets) from the plurality of wireless devices have been received or correctly decoded within some time interval. Each wireless device may have a different time interval associated with it. For some embodiments, the time interval for a wireless device is relative to when a previous group ACK was sent. A group ACK may include a bitmap. In some embodiments, the bitmap indicating whether a communication has been received or correctly decoded may be transmitted as part of a beacon.

Claims

1. A method of communicating in a wireless network having an access point and a plurality of wireless devices associated with the access point, the method comprising:

for each wireless device in the plurality of wireless devices, determining at the access point whether one or more packets have been correctly decoded within a time interval associated with the each wireless device, the time interval being relative to when a previous group acknowledgement was transmitted to the each wireless device;

generating at the access point a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator signifying a result of the determining for a corresponding wireless device; and

broadcasting, by the access point at a fixed period of time after a broadcast of the previous group acknowledgement, a group acknowledgment comprising the plurality of indicators,

wherein the generating comprises generating an information element comprising the plurality of indicators, wherein the group acknowledgement includes the information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

2. The method of claim 1, wherein the time intervals associated with the plurality of wireless devices are all equal to each other.

3. The method of claim 1, wherein a first time interval associated with a first wireless device in the plurality of wireless devices is not equal to a second time interval associated with a second wireless device in the plurality of wireless devices.

4. The method of claim 1, wherein the generating comprises generating a bitmap to represent the plurality of indicators, each indicator in the plurality of indicators represented by one bit in the bitmap, and wherein the group acknowledgement includes the bitmap.

5. The method of claim 1, wherein a position of each indicator in the plurality of indicators indicates its corresponding wireless device.

6. The method of claim 1, wherein the broadcasting comprises broadcasting a beacon that includes the group acknowledgement.

7. The method of claim 1, wherein the group acknowledgement is broadcast at a scheduled time after broadcast of a beacon.

8. The method of claim 1, wherein for at least one wireless device, the time interval associated with the at least one wireless device is relative to when a previous acknowledgement was transmitted to the at least one wireless device.

9. The method of claim 1, further comprising:

generating at the access point a message indicating that a prospective received communication will be acknowledged by broadcasting the group acknowledgement; and

transmitting the message to the plurality of wireless devices.

10. The method of claim 1, further comprising:

receiving messages from each of the plurality of wireless devices requesting that the access point generate the plurality of indicators and broadcast the group acknowledgment in response to a message received from at least one wireless device in the plurality of wireless devices.

11. An apparatus for communicating in a wireless network having a plurality of wireless devices, the apparatus comprising:

a processor configured to determine for each wireless device whether at least one packet has been correctly decoded within a time interval associated with the each wireless device, the time interval being relative to when a previous group acknowledgement was transmitted to the each wireless device, configured to generate a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator signifying whether the at least one packet from a corresponding wireless device is correctly decoded, and configured to generate the plurality of indicators by generating an information element comprising the plurality of indicators; and

a transmitter coupled to the processor to broadcast, at a fixed period of time after a broadcast of the previous group acknowledgement, a group acknowledgment comprising the plurality of indicators, wherein the group acknowledgement includes the information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

12. The apparatus of claim 11, wherein the time intervals associated with the plurality of wireless devices are each equal to one another.

13. The apparatus of claim 11, wherein a first time interval associated with a first wireless device in the plurality of wireless devices is not equal to a second time interval associated with a second wireless device in the plurality of wireless devices.

14. The apparatus of claim 11, wherein the processor is configured to generate a bitmap to represent the plurality of indicators, each indicator in the plurality of indicators represented by one bit in the bitmap, and wherein the group acknowledgement includes the bitmap.

15. The apparatus of claim 14, wherein a position of each indicator in the plurality of indicators indicates a corresponding wireless device.

16. The apparatus of claim 11, wherein the group acknowledgment comprises a beacon.

17. The apparatus of claim 11, wherein the group acknowledgment is broadcast at a scheduled time after broadcast of a beacon.

18. The apparatus of claim 11, wherein the group acknowledgment is broadcast at a scheduled time as part of a beacon.

19. The apparatus of claim 11, wherein the processor is configured to generate a message indicating that a prospective received communication will be acknowledged by broadcasting the group acknowledgement;

and the transmitter transmits the message to the plurality of wireless devices.

20. The apparatus of claim 11, wherein the processor is configured to generate the indicators and the transmitter is configured to broadcast the group acknowledgement in response to receiving a message from each of the plurality of wireless devices requesting that a prospective communication from the apparatus be acknowledged by broadcasting the group acknowledgment.

21. An apparatus for communicating in a wireless network having a plurality of wireless devices, the apparatus comprising:

means for determining for each wireless device in the plurality of wireless devices whether at least one packet has been correctly decoded within a time interval associated with the each wireless device, the time interval being relative to when a previous group acknowledgement was transmitted to the each wireless device;

means for generating a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator signifying a result of the means for determining for a corresponding wireless device, wherein the means for generating comprises means for generating an information element comprising the plurality of indicators; and

means for broadcasting, at a fixed period of time after a broadcast of the previous group acknowledgement, a group acknowledgment comprising the plurality of indicators, wherein the group acknowledgement includes the information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

22. A non-transitory computer readable storage medium having instructions stored thereon that when executed by an apparatus cause the apparatus to perform a method of communicating in a wireless network having an access point and a plurality of wireless devices associated with the access point, the method comprising:

for each wireless device in the plurality of wireless devices, determining at the access point whether at least one packet has been correctly decoded within a time interval associated with the each wireless device, the time interval being relative to when a previous group acknowledgement was transmitted to the each wireless device;

generating at the access point a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator signifying a result of the determining for a corresponding wireless device, wherein the generating comprises generating an information element comprising the plurality of indicators; and

broadcasting, by the access point at a fixed period of time after a broadcast of the previous group acknowledgement, a group acknowledgment comprising the plurality of indicators, wherein the group acknowledgement includes the information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

23. A method of communicating in a wireless network having an access point and a plurality of wireless devices, the method comprising:

transmitting at a first wireless device in the plurality of wireless devices a first communication to the access point;

receiving at the first wireless device a group acknowledgement from the access point broadcast at a fixed period of time after a broadcast of a previous group acknowledgement, the group acknowledgment comprising a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator in the plurality of indicators signifying whether the access point correctly decoded communications from a corresponding wireless device within a time interval associated with the corresponding wireless device; and

determining at the first wireless device whether the first communication was correctly decoded by the access point based on the indicator corresponding to the first wireless device,

wherein the plurality of indicators are included in an information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

24. The method of claim 23, wherein the plurality of indicators are included in a bitmap.

25. The method of claim 24, wherein each indicator in the plurality of indicators consists of one bit in the bitmap.

26. The method of claim 23, wherein the group acknowledgment comprises a beacon.

27. The method of claim 23, further comprising receiving a beacon, and wherein the group acknowledgment is received at a scheduled time after receiving the beacon.

28. The method of claim 23, further comprising receiving a beacon, and wherein the group acknowledgment is received at a scheduled time as part of the beacon.

29. The method of claim 23, further comprising:

operating the first wireless device in a power save mode after transmitting the first communication;

subsequent to operating the first wireless device in the power save mode, at a time corresponding to a periodically scheduled time, operating the first wireless device in a mode to receive the group acknowledgment; and

receiving at the first wireless device the group acknowledgement at the periodically scheduled time.

30. The method of claim 23, further comprising receiving at the first wireless device a message from the access point, the message indicating that a prospective communication will be acknowledged by the access point by broadcasting the group acknowledgment.

31. The method of claim 23, further comprising transmitting by the first wireless device a message to the access point, the message requesting that a prospective communication to the access point be acknowledged by broadcasting the group acknowledgment.

32. A first wireless device for communicating in a wireless network having a plurality of wireless devices associated with an access point, the first wireless device belonging to the plurality of wireless devices, the first wireless device comprising:

a transmitter configured to transmit a first communication to the access point;

a receiver configured to receive a group acknowledgement from the access point broadcast at a fixed period of time after a broadcast of a previous group acknowledgement, the group acknowledgment comprising a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator in the plurality of indicators signifying whether the access point correctly decoded communication from a corresponding wireless device within a time interval associated with the corresponding wireless device; and

a processor configured to determine whether the first communication was correctly decoded by the access point based on the indicator corresponding to the first wireless device,

wherein the plurality of indicators are included in an information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

33. The first wireless device of claim 32, wherein the plurality of indicators are included in a bitmap.

34. The first wireless device of claim 33, wherein each indicator in the plurality of indicators consists of one bit in the bitmap.

35. The first wireless device of claim 32, wherein the group acknowledgment comprises a beacon.

36. The first wireless device of claim 32, wherein the receiver is further configured to receive a beacon, and wherein the group acknowledgment is received at a scheduled time after receiving the beacon.

37. The first wireless device of claim 32, wherein the receiver is further configured to receive a beacon, and wherein the group acknowledgment is received at a scheduled time as part of the beacon.

38. The first wireless device of claim 32, wherein the processor is further configured to cause the first wireless device to operate in a power save mode after transmitting the first communication, and at a time corresponding to a periodically scheduled time, to cause the receiver to operate in a mode to receive the group acknowledgment at the periodically scheduled time.

39. The first wireless device of claim 32, wherein the processor is configured to generate a message requesting that a prospective communication to the access point should be acknowledged by the access point broadcasting the group acknowledgment and to cause the transmitter to transmit the message to the access point.

40. The first wireless device of claim 32, wherein the receiver is configured to receive a message from the access point, the message indicating that a prospective communication from the transmitter will be acknowledged by the access point by transmitting the group acknowledgment comprising the plurality of indicators, and wherein the processor is configured to determine whether the first communication was received in response to the message.

41. A first wireless device for communicating in a wireless network having a plurality of wireless devices associated with an access point, the first wireless device belonging to the plurality of wireless devices, the first wireless device comprising:

means for transmitting a first communication to the access point;

means for receiving a group acknowledgement from the access point broadcast at a fixed period of time after a broadcast of a previous group acknowledgement, the group acknowledgment comprising a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator in the plurality of indicators signifying whether the access point correctly decoded communication from a corresponding wireless device within a time interval associated with the corresponding wireless device; and

means for determining whether the first communication was correctly decoded by the access point based on the indicator corresponding to the first wireless device,

wherein the plurality of indicators are included in an information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.

42. A non-transitory computer readable storage medium having instructions stored thereon that when executed by a first wireless device cause the first wireless device to perform a method of communicating in a wireless network having an access point and a plurality of wireless devices associated with the access point, the first wireless device belonging to the plurality of wireless devices, the method comprising:

transmitting a first communication to the access point;

receiving a group acknowledgement from the access point broadcast at a fixed period of time after a broadcast of a previous group acknowledgement, the group acknowledgment comprising a plurality of indicators in one to one correspondence with the plurality of wireless devices, each indicator in the plurality of indicators signifying whether the access point correctly decoded communication from a corresponding wireless device within a time interval associated with the corresponding wireless device; and

determining whether the first communication was correctly decoded by the access point based on the indicator corresponding to the first wireless device,

wherein the plurality of indicators are included in an information element, wherein the information element comprises a length of the information element, a plurality of association identifications in one to one correspondence with the plurality of wireless devices, and a bitmap to represent the plurality of indicators, wherein each indicator in the plurality of indicators is represented by one bit in the bitmap, and wherein the plurality of association identifications identifies for which wireless device in the plurality of wireless devices each indicator has been generated.