Method and apparatus for providing reliable multicast in a wireless communication system

• US 8,488,508 B2
• Filed: 11/08/2007
• Issued: 07/16/2013
• Est. Priority Date: 11/13/2006
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Nanda, Sanjiv, Meylan, Arnaud
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): SHIVERS, ASHLEY L
• Application Number:
  US11/937,278
• Publication Number:
  US 20080112350A1
• Time in Patent Office: 2,077 Days
• Field of Search: None
• US Class Current: 370/312
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments

Abstract

A method and apparatus is described which provides reliable multicasting in a WLAN. The use of at least two distinct MAC multicast addresses are used to separate the first multicast frame transmissions from subsequent multicast frame re-transmissions. Thereby enabling legacy devices to ignore duplicate retransmitted multicast frames, because the duplicate frames are sent using a multicast address they do not listen to. Thus, the legacy devices are not confused with duplicated frames. In addition, new devices benefit from the retransmissions sent on the second multicast address and can re-order the frames before delivering to the applications or upper layers; thereby improving the QoS for the multicast.

Claims

1. A method for reliable multicasting in a wireless communication system, comprising:

transmitting a multicast frame having a header and addressed to a first multicast receiver address, wherein the first multicast receiver address maps to a first set of wireless devices and to a second set of wireless devices within a network area; and

retransmitting a duplicate of the multicast frame addressed to a second multicast receiver address different from the first multicast receiver address, wherein the second multicast receiver address is signaled to at least one device of a multicast group, further wherein the second multicast receiver address maps to the first set of wireless devices and not to the second set of wireless devices, further comprising receiving a feedback associated with the multicast frame from at least one device of the multicast group, wherein the received feedback determines the number of duplicate retransmissions of the multicast frame, and wherein the duplicate retransmissions of the multicast frames use a sequence number of the retransmitted frames to distinguish multiple instances of retransmitted frames up to a threshold, and wherein the feedback is collected from a selected subset of one or more devices in the multicast group dynamically assigned on the basis of location within the network area.

2. The method of claim 1, wherein the feedback comprises an ACK message.

3. The method of claim 1, wherein the feedback comprises a block ACK message.

4. The method of claim 1, further comprising:

scheduling the feedback based upon Power Save Multi Poll (PSMP).

5. The method of claim 1, wherein the multicast frame associated with the first multicast receiver address and the duplicate of the multicast frame associated with a second multicast receiver address have a portion of their headers in common.

6. The method of claim 5, wherein the portion of their headers in common is a sequence number.

7. The method of claim 5, further comprising:

receiving the multicast frame and the duplicate frame on a non-legacy device, wherein the non-legacy device detects the duplicate frame based upon the frame headers.

8. The method of claim 5, further comprising:

receiving the multicast frame and the duplicate frame on a legacy device, wherein the legacy device discards the duplicate frame based upon the frame headers.

9. The method of claim 8, wherein the legacy device utilizes a protocol selected from the group consisting of:

IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, IEEE 802.11e, IEEE 802.11v, and IEEE 802.11n.

10. The method of claim 1, further comprising:

setting a threshold for a number of retransmissions for the multicast frame, wherein the retransmitting the duplicate of the multicast frame repeats until the threshold is met.

11. The method of claim 1, further comprising:

retransmitting the duplicate frames on an upcoming beacon interval; and

using a unique multicast address for the retransmissions in each beacon interval.

12. The method of claim 1, wherein the multicast receiver addressing is performed via a MAC layer.

13. The method of claim 1, wherein the multicast frame is transmitted among a particular sequence of frames.

14. An article comprising:

a non-transitory computer-readable medium having instructions stored thereon that are executable by a processor to;

initiate transmission of a multicast frame having a header and addressed to a first multicast receiver address, wherein the first multicast receiver address maps to a first set of wireless devices and to a second set of wireless devices within a network area; and

initiate retransmission of a duplicate of the multicast frame addressed to a second multicast receiver address different from the first multicast receiver address, wherein the second multicast receiver address is signaled to at least one of a multicast group, and further wherein the multicast receiver addressing is performed via a MAC layer, the second multicast receiver address being mapped to the first set of wireless devices and not to the second set of wireless devices, further comprising receiving feedback associated with the multicast frame from at least one device of the multicast group, wherein the received feedback determines the number of duplicate retransmissions of the multicast frame, and wherein the feedback is collected from a selected subset of one or more devices in the multicast group dynamically assigned on the basis of location within the network area, and wherein the duplicate retransmissions of the multicast frames use a sequence number of the retransmitted frames to distinguish multiple instances of retransmitted frames up to a threshold.

15. The article of claim 14, wherein the feedback comprises an ACK message.

16. The article of claim 14, wherein the feedback comprises a block ACK message.

17. The article of claim 14, further comprising:

the instructions executable to schedule the feedback based upon Power Save Multi Poll (PSMP).

18. The article of claim 14, wherein the multicast frame associated with the first multicast receiver address and the duplicate of the multicast frame associated with a second multicast receiver address have a portion of their headers in common.

19. The article of claim 18, wherein the portion of their headers in common is a sequence number.

20. An integrated circuit, comprising circuitry to:

transmit a multicast frame having a header and addressed to a first multicast receiver address, wherein the first multicast receiver address maps to a first set of wireless devices and to a second set of wireless devices within a network area; and

retransmit a duplicate of the multicast frame addressed to a second multicast receiver address different from the first multicast receiver address, wherein the second multicast receiver address is signaled to at least one of a multicast group, and further wherein the multicast frame associated with the first multicast receiver address and the duplicate of the multicast frame associated with a second multicast receiver address have a portion of their headers in common, the second multicast receiver address being mapped to the first set of the wireless devices and not to the second set of wireless devices, further comprising receiving feedback associated with the multicast frame from at least one device of the multicast group, wherein the received feedback determines the number of duplicate retransmissions of the multicast frame, and wherein the duplicate retransmissions of the multicast frames use a sequence number of the retransmitted frames to distinguish multiple instances of retransmitted frames up to a threshold, and wherein the feedback is collected from a selected subset of one or more devices in the multicast group dynamically assigned on the basis of location within the network area.

21. The integrated circuit of claim 20, wherein the feedback comprises an ACK message.

22. The integrated circuit of claim 20, wherein the feedback comprises a block ACK message.

23. The integrated circuit of claim 20, further comprising:

the circuitry configured to schedule the feedback based upon Power Save Multi Poll (PSMP).

24. The integrated circuit of claim 20, wherein the multicast frame associated with the first multicast receiver address and the duplicate of the multicast frame associated with a second multicast receiver address have a portion of their headers in common.

25. The integrated circuit of claim 24, wherein the portion of their headers in common is a sequence number.

26. An apparatus for reliable multicasting in a wireless communication system, comprising:

a processor configured to transmit a multicast frame having a header and addressed to a first multicast receiver address, wherein the first multicast receiver address maps to a first set of wireless devices and to a second set of wireless devices within a network area, and to retransmit a duplicate of the multicast frame, the duplicate being associated with a second multicast receiver address different from the first multicast receiver address, wherein the second multicast receiver address is signaled to at least one device of a multicast group, and further wherein the second multicast receiver address maps to the first set of the wireless devices and not to the second set of wireless device, and the processor further configured to receive a feedback associated with the multicast frame from at least one device of the multicast group, wherein the received feedback determines the number of duplicate retransmissions of the multicast frame, and wherein the feedback is collected from a selected subset of one or more devices in the multicast group dynamically assigned on the basis of location within the network area, and wherein the duplicate retransmissions of the multicast frames use a sequence number of the retransmitted frames to distinguish multiple instances of retransmitted frames up to a threshold, the multicast frame associated with the first multicast receiver address and the duplicate of the multicast frame associated with a second multicast receiver address having a portion of their headers in common; and

a memory associated with the processor.

27. The apparatus of claim 26, wherein the processor is further configured to receive a feedback associated with the multicast frame from at least one device of the multicast group, wherein the received feedback determines the number of duplicate retransmissions of the multicast frame.

28. The apparatus of claim 26, wherein the processor is further configured to set a threshold for a number of retransmissions for the multicast frame, wherein the retransmitting the duplicate of the multicast frame repeats until the threshold is met.