Responding to an interactive multicast message within a wireless communication system

• US 8,625,475 B2
• Filed: 09/17/2008
• Issued: 01/07/2014
• Est. Priority Date: 09/24/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Song, Bongyong
• Primary Examiner(s): Wong, Warner
• Application Number:
  US12/212,390
• Publication Number:
  US 20090080355A1
• Time in Patent Office: 1,938 Days
• Field of Search: 370/252, 370310- 35, 370/395.2, 370/395.4, 370/527, 370/529
• US Class Current: 370/312
• CPC Class Codes: H04L 12/1872 avoiding ACK or NACK implosion
• 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 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/323 Discarding or blocking control packets, e.g. ACK packets
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• 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
• CPC Class Codes: H04W 4/10 Push-to-Talk [PTT] or Push-On-Call services
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 72/30 Resource management for broadcast services
• CPC Class Codes: H04W 76/40 for selective distribution or broadcast
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

Wireless communication systems and methods of scheduling access terminal responses to an interactive multicast message are provided. A radio access network (RAN) generates an access control message (ACM), the ACM indicating feedback instructions for a plurality of access terminals (ATs) belonging to a given multicast group. The feedback instructions of the ACM designate a temporary manner in which the plurality of access terminals are to respond to an interactive multicast message. The target ATs receive the interactive multicast message as well as the ACM. The target ATs, or multicast group members, respond to the interactive multicast message based on the feedback instructions for the plurality of access terminals indicated by the ACM.

Claims

1. A method of responding to a multicast message, comprising:

receiving an interactive multicast message designated for a multicast group including a plurality of access terminals, the interactive multicast message requesting a response from the plurality of access terminals;

receiving an access control message (ACM) for the multicast group, the access control message indicating message-specific feedback instructions for the plurality of access terminals to respond to the interactive multicast message; and

responding to the interactive multicast message based on the message-specific feedback instructions for the plurality of access terminals indicated by the access control message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

2. The method of claim 1, wherein the message-specific feedback instructions include at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

3. The method of claim 2, further comprising:

delaying the response to the interactive multicast message for a given access terminal based on a position of the given access terminal within the order.

4. The method of claim 2, further comprising:

delaying the response to the interactive multicast message for a given access terminal based on a number of the plurality of access terminals within the order if the given access terminal is not present within the order.

5. The method of claim 4, further comprising:

responding to the interactive multicast message in a subsequent time slot based on the probabilistic response protocol.

6. The method of claim 2, wherein the probabilistic response protocol is an APersistence function and the information includes either an APersistence value, a persistence probability for the APersistence function or at least one number from which each access terminal among the plurality of access terminals may probabilistically determine the number of time slots to delay the response.

7. The method of claim 6, wherein the at least one number includes N, N being the at least one number of the plurality of access terminals to which the interactive multicast message is transmitted in a given serving area.

8. The method of claim 7, wherein the persistence probability of the APersistence function is 1/N.

9. The method of claim 7, wherein the probabilistically determined delay is determined randomly in the range between 0 and (N−

1).

10. The method of claim 7, wherein the at least one number of the plurality of access terminals to which the interactive multicast message is transmitted in the given serving area is N, the number of access terminals within the order is X, and the at least one number includes both N and X.

11. The method of claim 10, wherein the persistence probability of the APersistence function is 1/(N−

X).

12. The method of claim 2, wherein the order is determined based on at least one access terminal criterion.

13. The method of claim 12, wherein the at least one access terminal criterion includes an expected availability of a given access terminal to respond.

14. The method of claim 13, wherein the expected availability is based on when the given access terminal last reported to be available via an availability report.

15. The method of claim 14, wherein the given access terminal transmits the availability report based on a distance-based registration (DBR) protocol.

16. The method of claim 14, wherein the given access terminal transmits the availability report on a periodic basis.

17. The method of claim 14, wherein the given access terminal transmits the availability report in response to an inquiry from a base station.

18. The method of claim 14, wherein the availability report is a multicast group report indicating a requested multicast group membership for the given access terminal.

19. The method of claim 18, wherein the multicast group report is provided within one of a BCMCSFlowRegistration message or a StorageBLOBNotification message in accordance with 1×

EV-DO standards.

20. The method of claim 14, wherein the availability report is a location update report indicating a requested multicast group membership for the given access terminal.

21. The method of claim 2, wherein the order is provided within a control message addressed to a multicast access terminal identifier (MATI) and includes a plurality of unicast access terminal identifiers (UATIs), each of the UATIs addressed to a different access terminal among the plurality of access terminals indicated within the order.

22. The method of claim 21, wherein an access terminal among the plurality of access terminals not designated by a corresponding UATI within the control message is scheduled to respond via the probabilistic response protocol after each access terminal having a UATI is first given an opportunity to respond.

23. The method of claim 1, further comprising:

transitioning from the message-specific feedback instructions included in the access control message to a previous set of feedback instructions after the responding step.

24. The method of claim 23, wherein the previous set of feedback instructions corresponds to an APersistence function indicated by an AccessParameters message.

25. The method of claim 1, wherein the received access control message is received over a downlink control channel.

26. The method of claim 1, wherein the received access control message is addressed to a multicast access terminal identifier (MATI) for the multicast group.

27. The method of claim 1, wherein the received access control message is included within a StorageBLOBAssignment message.

61. The method of claim 1,

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

28. A method of scheduling responses to a multicast message, comprising:

generating an access control message, the access control message indicating message-specific feedback instructions for a plurality of access terminals belonging to a given multicast group, the message-specific feedback instructions designating a temporary manner in which the plurality of access terminals are to respond to an interactive multicast message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

29. The method of claim 28, further comprising:

transmitting the access control message to the plurality of access terminals; and

transmitting the interactive multicast message to the plurality of access terminals, the interactive multicast message designated for the given multicast group including the plurality of access terminals.

30. The method of claim 28, wherein the message-specific feedback instructions are intended to be followed for responses to the interactive multicast message associated with the access control message.

31. The method of claim 28, wherein the message-specific feedback instructions include at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

32. The method of claim 29, wherein the generating step is performed at an application server and both transmitting steps are performed at a radio access network (RAN).

33. The method of claim 29, wherein both transmitting steps are performed at a radio access network (RAN).

34. The method of claim 29, wherein the access control message is included within the interactive multicast message and both transmitting steps are performed concurrently.

35. The method of claim 29, wherein the access control message is transmitted over a downlink control channel.

36. The method of claim 28, wherein the generated access control message is addressed to a multicast access terminal identifier (MATI) for the multicast group.

37. The method of claim 29, wherein the access control message is transmitted within a StorageBLOBAssignment message.

62. The method of claim 28,

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

38. A wireless communication system, comprising:

means for receiving an interactive multicast message designated for a multicast group including a plurality of access terminals, the interactive multicast message requesting a response from the plurality of access terminals;

means for receiving an access control message (ACM) for the multicast group, the access control message indicating message-specific feedback instructions for the plurality of access terminals to respond to the interactive multicast message; and

means for responding to the interactive multicast message based on the message-specific feedback instructions for the plurality of access terminals indicated by the access control message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

39. The wireless communication system of claim 38, wherein the message-specific feedback instructions include at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

40. The wireless communication system of claim 38, further comprising:

means for transitioning from the message-specific feedback instructions included in the access control message to a previous set of feedback instructions after the means for responding responds to the interactive multicast message.

41. The wireless communication system of claim 38, wherein the received access control message is received over a downlink control channel.

42. The wireless communication system of claim 38, wherein the received access control message is addressed to a multicast access terminal identifier (MATI) for the multicast group.

43. The wireless communication system of claim 38, wherein the received access control message is included within a StorageBLOBAssignment message.

44. A wireless communication system, comprising:

means for generating an access control message, the access control message indicating message-specific feedback instructions for a plurality of access terminals belonging to a given multicast group, the message-specific feedback instructions designating a temporary manner in which the plurality of access terminals are to respond to an interactive multicast message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

45. The wireless communication system of claim 44, further comprising:

means for transmitting the access control message to the plurality of access terminals; and

means for transmitting the interactive multicast message to the plurality of access terminals, the interactive multicast message designated for the given multicast group including the plurality of access terminals.

46. The wireless communication system of claim 44, wherein the message-specific feedback instructions are intended to be followed for responses to the interactive multicast message associated with the access control message.

47. The wireless communication system of claim 44, wherein the message-specific feedback instructions include at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

48. The wireless communication system of claim 44, wherein the generated access control message is addressed to a multicast access terminal identifier (MATI) for the given multicast group.

49. The wireless communication system of claim 45, wherein the access control message is transmitted within a StorageBLOBAssignment message.

50. A non-transitory computer-readable medium including program code stored thereon, comprising:

program code to receive an interactive multicast message designated for a multicast group including a plurality of access terminals, the interactive multicast message requesting a response from the plurality of access terminals;

program code to receive an access control message (ACM) for the multicast group, the access control message indicating message-specific feedback instructions for the plurality of access terminals to respond to the interactive multicast message; and

program code to respond to the interactive multicast message based on the message-specific feedback instructions for the plurality of access terminals indicated by the access control message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

51. The non-transitory computer-readable medium of claim 50, wherein the message-specific feedback instructions include at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

52. The non-transitory computer-readable medium of claim 50, further comprising:

program code to transition from the message-specific feedback instructions included in the access control message to a previous set of feedback instructions after the program code to respond responds to the interactive multicast message.

53. A non-transitory computer-readable medium including program code stored thereon, comprising:

program code to generate an access control message, the access control message indicating message-specific feedback instructions for a plurality of access terminals belonging to a given multicast group, the message-specific feedback instructions designating a temporary manner in which the plurality of access terminals are to respond to an interactive multicast message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

54. The non-transitory computer-readable medium of claim 53, further comprising:

program code to transmit the access control message to the plurality of access terminals; and

program code to transmit the interactive multicast message to the plurality of access terminals, the interactive multicast message designated for the given multicast group including the plurality of access terminals.

55. The non-transitory computer-readable medium of claim 54, wherein the access control message includes at least one of (i) an order of one or more of the plurality of access terminals, and/or (ii) information from which at least one of the plurality of access terminals may determine a probabilistic response protocol for responding to the interactive multicast message.

56. The non-transitory computer-readable medium of claim 54, wherein the access control message is addressed to a multicast access terminal identifier (MATI) for the given multicast group.

57. The non-transitory computer-readable medium of claim 54, wherein the access control message is transmitted within a StorageBLOBAssignment message.

58. A wireless communication system, comprising:

logic configured to receive an interactive multicast message designated for a multicast group including a plurality of access terminals, the interactive multicast message requesting a response from the plurality of access terminals;

logic configured to receive an access control message (ACM) for the multicast group, the access control message indicating message-specific feedback instructions for the plurality of access terminals to respond to the interactive multicast message; and

logic configured to respond to the interactive multicast message based on the message-specific feedback instructions for the plurality of access terminals indicated by the access control message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

59. A wireless communication system, comprising:

logic configured to generate an access control message, the access control message indicating message-specific feedback instructions for a plurality of access terminals belonging to a given multicast group, the message-specific feedback instructions designating a temporary manner in which the plurality of access terminals are to respond to an interactive multicast message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.

60. A method of responding to a multicast message, comprising:

receiving an interactive multicast message designated for a multicast group including a plurality of access terminals, the interactive multicast message requesting a response from the plurality of access terminals;

receiving an access control message (ACM) for the multicast group, the access control message indicating message-specific feedback instructions including an order by which one or more of the plurality of access terminals are to respond to the interactive multicast message, the order being established based at least in part upon an expected availability of the one or more access terminals to respond to the interactive multicast message; and

responding to the interactive multicast message based on the message-specific feedback instructions for the plurality of access terminals indicated by the access control message;

wherein the message-specific feedback instructions are configured to indicate, to each of the plurality of access terminals, how and/or whether to respond to the interactive multicast message, and

wherein the message-specific feedback instructions are not configured to indicate, to any of the plurality of access terminals, how and/or whether to respond to any messages other than the interactive multicast message.