Method and apparatus for communication system access

• US 5,729,542 A
• Filed: 11/21/1995
• Issued: 03/17/1998
• Est. Priority Date: 06/28/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Dupont, Pierre B.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/560,258
• Time in Patent Office: 847 Days
• Field of Search: 370/230, 370/232, 370/337, 370/345, 370/346, 370/347, 370/442, 370/443, 370/444, 370/455, 370/461, 370/462, 340/825.51, 455/450, 455/452, 455/509, 455/512, 455/513
• US Class Current: 370/346
• CPC Class Codes: H04W 74/0875 with assigned priorities based access

Abstract

A method and apparatus for accessing a communication system relies on the use of varying access probabilities for subscribers or messages of varying priority. A serving infrastructure entity (e.g., a base station) determines access probabilities (e.g., p_hi and p_lo where there are two classes of subscribers) in response to known system parameters like the current rate of access attempts for each priority class of user/message. Values representative of these access probabilities are then transmitted to the subscriber unit(s), for example by use of a system broadcast channel or control channels. These values are then used by the subscriber units in determining when to access an uplink channel. A temporal and/or proportional priority distribution approach is preferably used in determining the access values. As a result of this contention-based prioritization, an expedited access is achieved by higher priority units/traffic, thus increasing their throughput.

Claims

1. A method of controlling access to a communication resource comprising:

(a) determining from system parameters a first persistence value for a first group of communication units and a second persistence value for a second group of communication units, the first group having a higher priority for communication than the second group; and

(b) transmitting an access control message including the first and second persistence values.

2. The method of claim 1, wherein the system parameters include information regarding access attempts by the first and second groups to the communication resource within a predetermined period of time, and step (a) comprises determining the first and second persistence values from the information.

3. The method of claim 1, wherein step (a) further comprises:

(i) providing plural access periods, including a first access period when the second group is inhibited from sending access messages and a second access period when both the first and second groups can send access messages.

4. The method of claim 3, wherein step (a) further comprises, during the first access period:

(ii) determining an approximate number v₁ of ready communication units of the first group;

(iii) determining the first persistence value p₁ for the first group based on the approximate number v₁ of ready communication units and an approximate maximum channel throughput value β

, such that p₁ =β

/v₁ ; and

(iii) setting the second persistence value p₂ for the second group to 0 in order to inhibit the second group from sending access messages.

5. The method of claim 3, wherein step (a) further comprises, during the second access period:

(ii) determining an approximate number v₁ of ready communication units of the first group and an approximate number v₂ of ready communication units of the second group;

(iii) determining the first persistence value p₁ for the first group based on the approximate number v₁ of ready communication units and an approximate maximum channel throughput value β

, such that p₁ =β

/v₁ ; and

(iv) determining the second persistence value p₂ for the second group based on v₂ and β

, such that p₂ =β

/v₂.

6. The method of claim 1, wherein the first group of communication units comprises a first class of communication units having a first quality of service level, and step (a) comprises determining the first and second persistence values so as to maintain the first quality of service level for the first group.

7. The method of claim 1, wherein the first group of communication units comprises a first class of communication units having messages to send at a first quality of service level, and step (a) comprises determining the first and second persistence values so as to maintain the first quality of service for any of said messages of the first group.

8. A method of controlling access to a communication resource comprising:

(a) determining from system parameters a first access value for a first group of communication units and a second access value for a second group of communication units, the first group having a higher priority for communication than the second group; and

(b) transmitting an access control message including the first and second access values, wherein step (a) further comprises;

(i) determining an approximate number v of ready communication units of both first and second groups;

(ii) determining a first access probability p₁ for the first group based on the approximate number v of ready communication units, a proportion α

of access requests by the first group to a total number of access requests by the first and second groups during a predetermined period, and an approximate maximum channel throughput value β

, such that p₁ =(1+α

)(β

/v); and

(iii) determining a second access probability p₂ for the second group based on v, α and

β

such that p₂ =α

β

/v.

9. A method of accessing a communication resource of a base station comprising, at a first communication unit:

(a) receiving an access control message for the communication resource including a first persistence value for a first group of communication units and a second persistence value for a second group of communication units, the first group having a higher priority for access to the communication resource than the second group;

(b) selecting one of the first and second persistence values based on which one of the first and second groups the first communication unit is currently a member; and

(c) determining a probability of sending an access message using said one of the first and second persistence values selected in step (b), and then sending the access message with a determined probability on the communication resource.

10. The method of claim 9, wherein step (b) comprises selecting the first persistence value when the first communication unit is one of the first group of communication units.

11. The method of claim 9, wherein step (b) comprises selecting the second access persistence value when the first communication unit has a message to send having a current priority grade corresponding to a priority grade of the second group of communication units.

12. The method of claim 9 wherein step (c) comprises determining a probability of sending an access message based on a product of said one of the first and second persistence values selected in step (b) and a pseudorandom value generated by the first communication unit.

13. A method of accessing a communication resource of a base station comprising at a first communication unit:

(a) receiving an access control message for the communication resource including a first access value for a first group of communication units and a second access value for a second group of communication units, the first group having a higher priority for access to the communication resource than the second group;

(b) selecting one of the first and second access values based on which one of the first and second groups the first communication unit is currently a member; and

(c) determining a probability of sending an access message using said one of the first and second access values selected in step (b), and then sending the access message on the communication resource with a determined probability, wherein the access control message includes an inhibit message for the second group, and step (c) further comprises inhibiting the access message in response to the inhibit message.

14. A method of accessing a communication resource of a base station comprising, at a first communication unit:

(a) receiving an access control message for the communication resource including a first access value for a first group of communication units and a second access value for a second group of communication units, the first group having a higher priority for access to the communication resource than the second group;

(b) selecting one of the first and second access values based on which one of the first and second groups the first communication unit is currently a member; and

(c) determining a probability of sending an access message using said one of the first and second access values selected in step (b), and then sending the access message on the communication resource with a determined probability, wherein the access control message includes an indication that in a current period of plural access periods access messages from the second group are to be inhibited, step (c) further comprising inhibiting the access message in response to the access control message when the first communication unit is one of the second group of communication units.

15. The method of claim 14, wherein the indication is a zero value for the second access value.

16. A communication system having a communication resource for use in accessing the communication system, comprising:

a base station transceiver adapted for communication to plural communication units;

a controller in communication with the transceiver operable for determining from system parameters a first persistence value for a first group of the communication units and a second persistence value for a second group of the communication units, the first group having a higher priority for access to the communication resource than the second group; and

wherein the base station transceiver is responsive to the controller to transmit an access control message including the first and second persistence values.

17. The system of claim 16, wherein the communication resource is at least one communication channel available for use in communicating with the transceiver, and the controller is operable for determining (i) an approximate number v of ready communication units of both first and second groups, (ii) a first access probability p₁ for the first group based on the approximate number v of ready communication units, a proportion α

of access requests by the first group to a total number of access requests by the first and second groups during a predetermined period, and an approximate maximum channel throughput value β

, such that p₁ =(1+α

)(β

/v), and (iii) a second access probability p₂ for the second group based on v, α and

β

such that p₂ =α

β

/v.

18. The system of claim 16, wherein the communication resource is at least one communication channel available for use in communicating with the transceiver, and the controller is operable for providing plural access periods, including a first access period when the second group is inhibited from sending access messages and a second access period when both the first and second groups can send access messages.

19. The system of claim 18, wherein the controller is operable for determining, during the first access period, (i) an approximate number v₁ of ready communication units of the first group, (ii) the first persistence value p₁ for the first group based on the approximate number v₁ of ready communication units and an approximate maximum channel throughput value β

, such that p₁ =β

/v₁, and (iii) setting the second persistence value p₂ for the second group to 0 in order to inhibit the second group from sending access messages.

20. The system of claim 18, wherein the controller is operable for determining, during the second access period, (i) an approximate number v₁ of ready communication units of the first group and an approximate number v₂ of ready communication units of the second group, (ii) the first persistence value p₁ for the first group based on the approximate number v₁ of ready communication units and an approximate maximum channel throughput value β

, such that p₁ =β

/v₁, and (iii) determining the second persistence value p₂ for the second group based on v₂ and β

, such that p₂ =β

/v₂.

21. The system of claim 16, further comprising a service node, coupled to the controller, operable for storing information regarding access attempts by the first and second groups to the communication resource within a predetermined period of time and communicating the information to the controller, wherein the controller is further operable for determining the first and second persistence values from the information.

22. A communication unit for communicating in a communication system comprising:

a transceiver for receiving an access control message including at least first and second persistence values from a base station of the system; and

a processor operable for selecting a probibility of sending an access request based on a current priority level of the communication unit and a persistence value of the first and second persistence values that corresponds to the current priority level.

23. The communication unit of claim 22, wherein the communication unit is a subscriber unit and the processor is further operable to inhibit sending the access request when the current priority level is less than a current service priority indicated by a received access control parameter.

24. The subscriber unit of claim 23, wherein the processor is further operable for determining the current priority level from one of a group consisting of a user priority level or a pending message priority level.

25. The communication unit of claim 22, wherein the at least first and second persistence values include a first persistence value for a first group of communication units and a second persistence value for a second group of communication units, the first group having a higher priority for communication than the second group, and the processor is further operable for determining a probability of sending the access request based on which of the first and second persistence values corresponds to the current priority level of the communication unit.