Two-tier random backoff and combined random backoff and transmit power control in wireless networks

An apparatus configured to transmit a message in a wireless communication system comprising:

• logic stored on a non-transitory computer-readable medium configured to establish a random chip level backoff based on a number of chips (C) per interval and a random interval selected from a number of intervals (R);
• logic stored on a non-transitory computer-readable medium configured to determine an access cycle duration (ACD) level random backoff;
• logic stored on a non-transitory computer-readable medium configured to transmit the message at a time designated by the random chip level backoff and the ACD level random backoff;
• wherein the message is an access probe and wherein the logic stored on a non-transitory computer-readable medium is configured to determine the ACD level random backoff comprises:
• logic stored on a non-transitory computer readable medium configured to determine a backoff interval based on channel load of an access channel;
• logic stored on a non-transitory computer-readable medium configured to determine a random backoff time, wherein the backoff interval defines a range from which the random backoff time is selected;
• logic stored on a non-transitory computer-readable configured to delay the transmission of an initial transmission message for the random backoff time;
• and
• wherein the logic stored on a non-transitory computer-readable medium to determine a backoff interval further comprises:
• logic stored on a non-transitory computer-readable medium configured to establish D as equal to N/R, wherein N is an estimated number of access terminals having an access probe to send and D is a backoff interval variable used to establish the backoff interval as [0, D−1] access cycles.

A system comprising:

• a server configured to transmit information regarding channel load (N);
• and
• an access terminal comprising:
• logic stored on a non-transitory computer-readable medium configured to establish a random chip level backoff based on a number of chips (C) per interval and a random interval selected from a number of intervals (R);
• logic stored on a non-transitory computer-readable medium configured to determine an access cycle duration (ACD) level random backoff, including logic configured:
• to determine a backoff interval value (D) based on the channel load (N) of an access channel, wherein the channel load (N) is determined based on the information from the server and the backoff interval value of D is determined as K*N/R, where K is less than or equal to 1;
• to determine a random backoff time, wherein the backoff interval value defines a range from which the random backoff time is selected;
• to delay an initial transmission of an access probe for the random backoff time;
• and
• logic stored on a non-transitory computer-readable medium configured to transmit the access probe at a time designated by the random chip level backoff and the ACD level random backoff.

An apparatus comprising:

• means for establishing a random chip level backoff based on a number of chips (C) per interval and a random interval selected from a number of intervals (R);
• means for determining an access cycle duration (ACD) level random backoff;
• means for transmitting a message at a time designated by the random chip level backoff and the ACD level random backoff;
• wherein determining the ACD level random backoff comprises:
• means for determining a backoff interval based on channel load of an access channel;
• means for determining a random backoff time, wherein the backoff interval defines a range from which the random backoff time is selected;
• means for delaying the transmission of an initial transmission message for the random backoff time, wherein the message is an access probe;
• wherein the means for determining a backoff interval further comprises:
• means for setting D as equal to N/R, wherein N is an estimated number of access terminals attempting to access the access channel and D is used to establish the backoff interval as [0, D−1] access cycles.

A non-transitory computer-readable medium including program code stored thereon for transmitting a message in a wireless communication system, comprising:

• program code to establish a random chip level backoff based on a number of chips (C) per interval and a random interval selected from a number of intervals (R);
• program code to determine an access cycle duration (ACD) level random backoff;
• program code to transmit the message at a time designated by the random chip level backoff and the ACD level random backoff;
• wherein the program code to determine the ACD level random backoff comprises:
• program code to determine a backoff interval based on channel load of an access channel;
• program code to determine a random backoff time, wherein the backoff interval defines a range from which the random backoff time is selected;
• program code to delay the transmission of an initial transmission message for the random backoff time, wherein the message is an access probe;
• wherein the program code to determine a backoff interval further comprises:
• program code to set D as equal to N/R, wherein N is an estimated number of access terminals attempting to access the access channel and D is used to establish the backoff interval as [0 D−1] access cycles.