Method and apparatus for selective acknowledgement of packets from an access probe

Aspects of the present disclosure are directed to apparatuses and methods capable of selective acknowledgement of packets from an access probe. In one aspect, an apparatus includes: a transceiver configured to receive a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames comprises a subset of the plurality of frames; and a processing system configured to generate a selective acknowledgement message based on a determination of whether each frame in the set of frames is received correctly. The acknowledgement includes an indication of receipt for at least one frame in the set of frames. Other aspects, embodiments, and features are also claimed and described.

TECHNICAL FIELD

The technology discussed in this patent application relates generally to wireless communication, and more specifically, to a method and apparatus for selective acknowledgement of packets from an access probe.

BACKGROUND

Wireless communications systems are widely deployed to provide various types of communication content such as voice, video, packet data, messaging, broadcast, and so on. These systems may be accessed by wireless devices of multiple users sharing the available system resources (e.g., time, frequency, and power). Examples of such wireless communications systems include code-division multiple access (CDMA) systems, time-division multiple access (TDMA) systems, frequency-division multiple access (FDMA) systems, 3GPP Long Term Evolution (LTE) systems, and orthogonal frequency-division multiple access (OFDMA) systems.

In a system such as a cdma2000 1x system, when a wireless device is attempting to either access the system or respond to a page from a base station, the wireless device may need to transmit one or more series of access probes, which may be referred to as access probe sequences. Each access probe is transmitted over an access channel, which is a reverse CDMA channel used by the wireless device to communicate short signaling message exchanges with the base station. These short signaling message exchanges may be related to such operations as call originations, responses to pages, registrations, and connection setups. Further, where a technique such as data-over-signaling is used, an access probe may be used to ferry traffic data, which is data normally transmitted over a data channel.

In data-over-signaling, one or more access probe sequences may be used to transmit an amount of traffic data using the access channel. In cases where access probes are used for data-over-signaling, the access channel may be used to carry data in addition to short signaling message exchanges. Typically, the amount of traffic data to be communicated is small enough to be transmitted using one access probe. Because data-over-signaling transmits traffic data over a signaling channel such as the access channel, it does not require any traffic channels to be setup. Through the use of data-over-signaling, connection setup may be avoided. However, the average size of the access probes may be increased because of additional information in the payload of each access probe.

BRIEF SUMMARY OF SOME SAMPLE EMBODIMENTS

Aspects of the present disclosure are directed to apparatuses and methods capable of selective acknowledgement of packets from an access probe. In one aspect, a method for wireless communications is provided. The method includes: transmitting, to a wireless node, an access probe message including a plurality of frames; determining whether an acknowledgement associated with a subset of frames in the plurality of frames is received from the wireless node, wherein the acknowledgement includes an indication of receipt by the wireless node for at least one frame in the subset of frames; and retransmitting the plurality of frames based on the receipt of the acknowledgement.

In another aspect, a method for wireless communications is provided. The method includes: receiving a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames includes a subset of the plurality of frames; determining whether each frame in the set of frames is received correctly; and generating an acknowledgement based on the determination, wherein the acknowledgement includes an indication of receipt for at least one frame in the set of frames.

In another aspect, a method for wireless communications is provided. The method includes: receiving, from a wireless node, a capability message that the wireless node supports selective acknowledgement of receipt of transmission of a subset of frames in a plurality of frames associated with an access probe message; transmitting, to a wireless node, the plurality of frames along with an indication of support for selective retransmission of the plurality of frames based on a selective acknowledgment message; determining whether a first selective acknowledgement message is received from the wireless node, wherein the first acknowledgement message includes an indication of receipt by the wireless node for at least one frame in the subset of frames; and retransmitting the plurality of frames based on the receipt of the first selective acknowledgement message.

In another aspect, a method for wireless communications is provided. The method includes: receiving a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames includes a subset of the plurality of frames; generating a selective acknowledgement message based on a determination of whether each frame in the set of frames is received correctly, wherein the acknowledgement includes an indication of receipt for at least one frame in the set of frames; and, transmitting the selective acknowledgement message along with an identifier assigned to the wireless node to allow tracking of a response, by the wireless node, to the selective acknowledgement message.

In another aspect, an apparatus for wireless communications is provided. The apparatus includes: means for receiving, from a wireless node, a capability message that the wireless node supports selective acknowledgement of receipt of transmission of a subset of frames in a plurality of frames associated with an access probe message; means for transmitting, to a wireless node, the plurality of frames along with an indication of support for selective retransmission of the plurality of frames based on a selective acknowledgment message; means for determining whether a first selective acknowledgement message is received from the wireless node, wherein the first acknowledgement message includes an indication of receipt by the wireless node for at least one frame in the subset of frames; and means for retransmitting the plurality of frames based on the receipt of the first selective acknowledgement message.

In another aspect, an apparatus for wireless communications is provided. The apparatus includes: means for receiving a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames includes a subset of the plurality of frames; means for generating a selective acknowledgement message based on a determination of whether each frame in the set of frames is received correctly, wherein the acknowledgement includes an indication of receipt for at least one frame in the set of frames; and, means for transmitting the selective acknowledgement message along with an identifier assigned to the wireless node to allow tracking of a response, by the wireless node, to the selective acknowledgement message.

In another aspect, an apparatus for wireless communications is provided. The apparatus includes a transceiver configured to: receive, from a wireless node, a capability message that the wireless node supports selective acknowledgement of receipt of transmission of a subset of frames in a plurality of frames associated with an access probe message; transmit, to a wireless node, the plurality of frames along with an indication of support for selective retransmission of the plurality of frames based on a selective acknowledgment message; and a processing system configured to determine whether a first selective acknowledgement message is received from the wireless node, wherein the first acknowledgement message includes an indication of receipt by the wireless node for at least one frame in the subset of frames, wherein the transceiver is further configured to retransmit the plurality of frames based on the receipt of the first selective acknowledgement message.

In another aspect, an apparatus for wireless communications is provided. The apparatus includes: a transceiver configured to receive a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames includes a subset of the plurality of frames; and a processing system configured to generate a selective acknowledgement message based on a determination of whether each frame in the set of frames is received correctly, wherein the acknowledgement includes an indication of receipt for at least one frame in the set of frames, wherein the transceiver is configured to transmit the selective acknowledgement message along with an identifier assigned to the wireless node to allow tracking of a response, by the wireless node, to the selective acknowledgement message.

In another aspect, a computer-program product including a machine-readable storage medium that includes: code for receiving, from a wireless node, a capability message that the wireless node supports selective acknowledgement of receipt of transmission of a subset of frames in a plurality of frames associated with an access probe message; code for transmitting, to a wireless node, the plurality of frames along with an indication of support for selective retransmission of the plurality of frames based on a selective acknowledgment message; code for determining whether a first selective acknowledgement message is received from the wireless node, wherein the first acknowledgement message includes an indication of receipt by the wireless node for at least one frame in the subset of frames; and code for retransmitting the plurality of frames based on the receipt of the first selective acknowledgement message.

In another aspect, a computer-program product for wireless communications including a machine-readable storage medium that includes: code for receiving a set of frames associated with an access probe message from a wireless node, wherein the access probe message includes a plurality of frames, and the set of frames includes a subset of the plurality of frames; code for generating a selective acknowledgement message based on a determination of whether each frame in the set of frames is received correctly, wherein the acknowledgement comprises an indication of receipt for at least one frame in the set of frames; and code for transmitting the selective acknowledgement message along with an identifier assigned to the wireless node to allow tracking of a response, by the wireless node, to the selective acknowledgement message.

In accordance with common practice, some of the drawings may be simplified for clarity. Thus, the drawings may not depict all of the components of a given apparatus (e.g., device) or method. Finally, like reference numerals may be used to denote like features throughout the specification and figures.

DETAILED DESCRIPTION

In the following description, reference is made to the accompanying drawings in which is shown, by way of illustration, specific approaches in which the disclosure may be practiced. The approaches are intended to describe aspects of the disclosure in sufficient detail to enable those skilled in the art to practice the invention. Other approaches may be utilized, and changes may be made to the disclosed approaches without departing from the scope of the disclosure. The following detailed description is not to be taken in a limiting sense, and the scope of the disclosure is defined only by the appended claims.

Elements described herein may include multiple instances of the same element. These elements may be generically indicated by a numerical designator (e.g., “110”) and specifically indicated by the numerical indicator followed by an alphabetic designator (e.g., “110A”) or a numeric indicator proceeded by a “dash” (e.g., “110-1”). For ease of following the description, for the most part element number indicators begin with the number of the drawing on which the elements are introduced or most fully discussed.

The following description provides examples, and is not limiting of the scope, applicability, or configuration set forth in the claims. Changes may be made in the function and arrangement of elements discussed without departing from the spirit and scope of the disclosure. Various aspects may omit, substitute, or add various procedures or components as appropriate. For instance, the methods described may be performed in an order different from that described, and various steps may be added, omitted, or combined. Also, features described with respect to certain aspects may be combined in other aspects.

The discussions herein may involve CDMA and Evolution-Data Optimized (EV-DO) protocols and systems as one example in order to indicate additional details of some aspects of the disclosed approaches. Another example is a complementary device enhancement known as simultaneous (1X) Voice and (EV-DO) Data (SV-DO) that enables CDMA2000 devices to access EV-DO packet data services while in an active 1X circuit-switch voice call. However those of ordinary skill in the art will recognize that aspects of the disclosed approach may be used and included in many other wireless communication protocols and systems.

FIG. 1is a block diagram illustrating an example of a wireless communications system100. The system100includes base stations106, wireless devices150, and a base station controller120. The system100may be capable of supporting operation on multiple carriers (waveform signals of different frequencies). Multi-carrier transmitters may transmit modulated signals simultaneously on the multiple carriers. Each modulated signal may be a CDMA signal, a TDMA signal, an OFDMA signal, a Single Carrier Frequency Division Multiple Access (SC-FDMA) signal, etc. Each modulated signal may be sent on a different carrier and may carry control information (e.g., pilot signals), overhead information, data, etc.

The base stations106may wirelessly communicate with the wireless devices150via a base station antenna. The base stations106are configured to communicate with the wireless devices150under the control of the controller120. Each of the base stations106sites can provide communication coverage for a respective geographic area. The coverage area110for each base station106may be identified as110-a,110-b, or110-c. The coverage area110for the base stations106may be divided into sectors (not shown, but making up only a portion of the coverage area). The base stations106of the system100may include base stations of different types (e.g., macro, micro, and/or pico base stations).

The wireless devices150may be dispersed throughout the coverage areas110. The wireless devices150may be referred to as mobile stations, wireless devices, access terminals (ATs), user equipments (UEs) or subscriber units. The wireless devices150may include cellular phones and wireless communications devices, but may also include personal digital assistants (PDAs), televisions, entertainment devices, other handheld devices, netbooks, notebook computers, etc.

FIG. 2is a block diagram illustration of an exemplary wireless device200that may represent one of the wireless devices150. The wireless device200may have any number of different configurations, such as personal computers (e.g., laptop computers, netbook computers, tablet computers, etc.), cellular telephones, PDAs, digital video recorders (DVRs), internet appliances, gaming consoles, e-readers, etc. The wireless device200may also have a configuration such as water meters, power meters, monitoring devices, etc. The wireless device200may have a mobile configuration, having an internal power supply (not shown), such as a battery, to facilitate mobile operation. The wireless device200includes a group of two or more antennas250, which may be used in the transmission/reception of wireless communications to/from the wireless device200. In some aspects of the disclosure, the group of antennas250include a primary antenna and one or more secondary antennas, with the primary antenna used for transmission and reception of wireless communications on a wireless communications channel, and the one or more secondary antennas used for reception of wireless communications on the same wireless communications channel in order to provide RxD. In some other aspects, the one or more secondary antennas may be used for reception of wireless communications on a different wireless communications channel. In some devices, wireless communications may be received on more than two wireless communications channels, with such devices including additional antennas as necessary to receive wireless communications on three or more different wireless communications channels.

A receiver module210and a transmitter module220are coupled to the group of antennas250. The receiver module210receives signals from the group of antennas, demodulates and processes the signals, and provides the processed signals to a control module230(e.g., a processing system). Similarly, the transmitter module220receives signals from the control module230, processes and modulates the signals, and transmits the processed and modulated signals using the group of antennas250. In some aspects of the disclosure, the transmitter module220and the receiver module210may be incorporated into a single transceiver module. The control module230performs processing tasks related to the operation of the wireless device200, and may be coupled to a user interface280that allows a user of the wireless device200to select various functions, control, and interact with the wireless device200. The various components the wireless device200may be in communication with some or all of the other components of the wireless device200via one or more busses (not shown), for example.

FIG. 3is a block diagram illustration of an exemplary base station300that may represent one of the base stations150. The base station300may include a group of two or more antennas350, which may be used in the transmission/reception of wireless communications to/from the base station300. In some aspects of the disclosure, the group of antennas350includes a plurality of antennas. In some other aspects, the plurality of antennas may be used for reception of wireless communications on different wireless communications channels. In some devices, wireless communications may be received on more than two wireless communications channels, with such devices including additional antennas as necessary to receive wireless communications on three or more different wireless communications channels.

A receiver module310and a transmitter module320are coupled to the group of antennas350. The receiver module310receives signals from the group of antennas, demodulates and processes the signals, and provides the processed signals to a control module330. Similarly, the transmitter module320receives signals from the control module330, processes and modulates the signals, and transmits the processed and modulated signals using the group of antennas350. In some aspects of the disclosure, the transmitter module320and the receiver module310may be incorporated into a single transceiver module. The control module330performs processing tasks related to the operation of the base station300, and may be coupled to a buffer380that allows a user of the base station300to select various functions, control, and interact with the base station300. The various components the base station300may be in communication with some or all of the other components of the base station300via one or more busses (not shown), for example.

FIG. 4illustrates a control module400that may be used to implement the control module220of the wireless device200and the control module320of the base station300according to some aspects of the disclosed approach. The control module400includes a processor module410. The control module400also may include a memory450. As non-limiting examples, the memory450may include Random Access Memory (RAM), Read-Only Memory (ROM), Non-Volatile Random Access Memory (NVRAM), or combinations thereof. The memory450may store computer-readable, computer-executable software code420containing instructions that are configured to, when executed, cause the processor module410to perform various functions of the wireless device200(e.g., call processing, message routing, execution of applications, etc.). Alternatively, the software code420may not be directly executable by the processor module410but may be configured to cause the processor module410(e.g., when compiled and executed) to perform functions described herein, such as the algorithms and processes described herein.

The software code420may also, when executed in the wireless device200, cause the processor module410to track and record historical usage data relating to, for example, the communications characteristics of the packets received and transmitted by the wireless device200. The historical communications data may be stored in the memory450and accessed and updated as needed by the processor module410. The software code420may also, when executed in the base station300, cause the processor module410to receive and decode access probes, for example, from the access probe sequences transmitted by the wireless device200. The access probe data may be stored in the memory450and accessed and updated as needed by the processor module410.

The processor module410may include an intelligent hardware device, e.g., a central processing unit (CPU) such as those made by Qualcomm Incorporated (Snapdragon), Intel® Corporation, or AMD®, a microcontroller, an application specific integrated circuit (ASIC), etc. For the wireless device200, the processor module410may include a speech encoder (not shown) configured to receive audio via a microphone, convert the audio into packets representative of the received audio, provide the audio packets to the transmitter module220, and provide indications of whether a user is speaking. The processor module410may execute one or more applications that a user may access, through the user interface280, to generate digital content that is to be transmitted from the wireless device200. Such digital content may include email or text message communications, to name but two examples, that the processor module410may convert into data packets, and provide the data packets to the transmitter module220. For the base station300, the processor module410may be configured to decode one or more access probe frames to reconstruct an access probe, and also determine if each access probe frame is received properly using various error checking methods, including any error checking methods disclosed herein. Further, error correction techniques may further be used to reduce the need to retransmit access probe frames that may be corrected through the use of such error correction approaches.

As discussed above, a wireless device such as the wireless device200may transmit an access probe as part of an access probe sequence to a base station such as the base station300in response to a page from the base station300or to access the network.FIG. 5illustrates an access probe sequence500with a first access probe510-1through an n-th access probe510-n. Typically, the wireless device200may control transmit power for sending an access probe in an access sequence. Initially, a relatively lower power access probe such as access probe510-1is transmitted. If an acknowledgement is not received within a certain period of time, illustrated as an acknowledgement period510-1in a plurality of acknowledgement periods510-1through510-(n−1), another access probe such as the access probe510-2is transmitted using a higher power. In other words, the power used by the wireless device to transmit each access probe in the access probe sequence500escalates from a prescribed minimum transmit power until either an acknowledgement is received by the wireless device from the base station, or until a prescribed maximum transmit power is reached. One or more repetitions of an access probe sequence such as the access probe sequence500constitute an access attempt.

FIG. 6illustrates a single access probe600that may represent one access probe in the access probe sequence500, where each access channel transmission consists of a preamble610and a message, which may include access data620and signaling data630(e.g., reverse pilot channel transmission). Also referring toFIG. 7, which illustrates an access channel transmission700having an access channel payload710and a padding760broken down into a plurality of access probe frames730that may be used to transmit an access probe such as the single access probe600. The access probe600transmission is an integer number of frames in length and carries one access channel message. As illustrated, the plurality of access probe frames includes an access probe frame data portion720-1through access probe frame data portion720-4. Each access probe frame data portion720-1through access probe frame data portion720-4includes a respective frame quality indicator (F), illustrated as frame quality indicator722-1through frame quality indicator722-4. In one aspect of the disclosed approach, the frame quality indicator may include an error detection code such as a cyclic redundancy code (CRC), which is a class of linear error detecting codes that generate parity check bits by determining a remainder of a polynomial division. Each access probe frame data portion720-1through access probe frame data portion720-4also includes a respective encoder tail bit (T), illustrated as encoder tail bit724-1through encoder tail bit724-4. In one aspect of the disclosed approach, the encoder tail bits are a fixed sequence of bits added to the end of a block of data to reset the convolutional encoder to a known state. As a non-limiting example, in a cdma2000 1x system, access probe data is transmitted in frames in a reverse enhanced access channel, and each frame is individually encoded and includes a CRC. A base station may attempt to decode each frame separately and use the CRC to check if the decoding is successful. As used herein, a frame is said to be received correctly or successfully if the frame has been both received and decoded properly (e.g., the decoded frame passes the CRC check). Further, an access probe is said to be received correctly or successfully if the access probe has been reconstructed completely from the correctly received frames.

Typically, when the wireless device200transmits an access probe such as the plurality of access probe frames730, the base station300may try to detect and decode the plurality of access probe frames730, and send out an acknowledgement to the wireless device200when the access probe is correctly received. If only part of the data in the access probe may be correctly received by the base station300, while the rest cannot, an acknowledgement will not be transmitted. If no acknowledgement is received by the wireless device200, the entire data will be transmitted again by the wireless device200in the next access probe transmission. This is a waste of airlink resources. Further, the redundant transmission may unnecessarily increase interference at the base station300, thus deteriorate the reverse link channel for other wireless devices.

In one aspect of the disclosed approach, as further described herein, the base station300does not wait for an access probe message to be decoded before sending out an acknowledgement. Instead, the base station300may determine if a subset of the plurality of frames from the received access probe may be decoded, and the base station300may send an acknowledgement indicating those packets are decoded. This acknowledgement of the correct receipt of the subset of the plurality of packets will be referred to herein as a “selective acknowledgement” (SACK) message.

Referring toFIG. 8, which illustrates a selective access probe acknowledgement process800for a wireless device such as the wireless device200;FIG. 9, which illustrates a selective access probe acknowledgement process900for a base station such as the base station300; andFIG. 10, which illustrates a non-limiting example of a call flow1000for an access probe transmission between the wireless device200and the base station300; various aspects of the access probe acknowledgement approach will be described herein.

At802, the wireless device200may transmit an access probe message in an access probe transmission11002, as illustrated inFIG. 10, having a plurality of access probe frames (APF) APF01002-1through APF31002-4to the base station300.

At902, the base station300may receive a set of frames associated with the access probe message1002from the wireless node200. The base station300may also receive an indication or message transmitted from the wireless node200that it supports the selective acknowledgement approach disclosed herein. Operations may then continue at904.

At904, the base station300may determine whether each frame in the set of frames is received correctly. As illustrated inFIG. 10, although the plurality of access probe frames APF01002-1through APF31002-4has been transmitted by the wireless node200, the set of frames that is correctly received only includes access probe frames APF0and APF3. The set of frames constitute a subset of the plurality of access probe frames APF01002-1through APF31002-4. As described above, the access probe frames APF0and APF3are said to be correctly received because the base station has determined that these frames have decoded properly based on the base station300checking the CRC associated with each frame. Once the base station300determines which access probe frames have been received correctly, operation continues at906.

At906, the base station300may store the correctly received access probe frames APF0and APF3in a buffer such as the buffer380. For example, the buffer may have a number of allocations or slots for storing the received access probe frames. As illustrated by buffer state21054inFIG. 10, the access probe frames APF0and APF3are stored in buffer slots1054-1and1054-4, respectively, which previously was empty upon initialization as shown by buffer state11052having empty slots1052-1through1052-4. In one aspect of the disclosed approach, the base station300saves slots for storing access probe frames that may be properly received in future retransmissions. For example, successful receipt of the retransmission access probe frames APF11002-2and APF21002-3. In one aspect of the disclosed approach, the base station300may only need to buffer the correctly received access probe frames if it needs a temporary memory location to store the access probe frames before it may attempt to reassemble the access probe message. Further, although the buffer states are illustrated as having only four slots inFIG. 10, it should be apparent to those of ordinary skill in the art that a buffer having an arbitrary size may be used. Further still, multiple buffers may be used as necessary. The necessary buffer space for buffering each plurality of access probe frames may be determined by decoding a preamble of the access probe, such as the preamble610illustrated inFIG. 6.

At910, the base station300may determine whether all access probe frames for an access probe has been correctly received and thus the access probe may be reassembled. If all access probe frames have not been correctly received, which means the access probe message may not be reassembled, then operations may continue at920. Otherwise, if all access probe frames have been correctly received, then operation may continue at930.

At920, the base station300may generate an acknowledgement based on the determination at904. In one aspect of the disclosed approach, the acknowledgement is a selective acknowledgement that includes an indication of receipt for only the set of frames in the plurality of frames that are correctly received. As illustrated inFIG. 10, the base station300may generate a selective acknowledgement message11012having a bitmask including bits1012-1through1012-4, where bits1012-1and1012-4are each set to “1” to indicate that the access probe frames APF0and APF3have been correctly received by the base station300. In another aspect of the disclosed approach, the selective acknowledgement message may identify only the access probe frame up to which the transmitted plurality of access probe frames have been correctly received by the base station300. The wireless device200may then selectively retransmit only the access probe frames after the access probe frame identified in the selective acknowledgement message of the other aspect of the disclosed approach. In still yet another aspect of the disclosed approach, the selective acknowledgement message may identify only the frames that are still needed. In general, the selective acknowledgement message may optimize the retransmission (or partial retransmission) of the access probe frames by indicating to the wireless device200what access probe frames need to be retransmitted. Even more generally, the selective acknowledgement message may allow the wireless device200to avoid retransmission of all access probe frames upon the failure of a correct receipt of any one of the access probe frames. Once the selective acknowledgement has been generated, operations may then continue at922.

At922, the selective acknowledgement message11012is transmitted by the base station300to the wireless device200. In one aspect of the disclosed approach, the selective acknowledgement may be transmitted in a page channel and may include the bitmap indicating exactly which access probe frames have been correctly received (i.e., received and decoded properly).

At804, the wireless device200may determine whether an acknowledgement associated with a subset of frames in the plurality of frames may be received from the base station300. As further described herein, after such a selective acknowledgement message is received at the wireless device200, the access probe frames that have been correctly received by the base station300may not be transmitted in the next access probe. Therefore, the next access probe may only contain new information, and redundant transmission may be reduced or eliminated. As a result, future access probes may be shorter. The selective acknowledgement message is optional, in the sense that if the page channel is full, transmission of the selective acknowledgement message may be skipped. In this way, page channel capacity may not be affected. In other words, the transmission of other more critical channels, such as the paging channel, may not be disrupted. Further, if the selective acknowledgement message is not received, the wireless device200may transmit the entire data again in the next access probe. In the example illustrated inFIG. 10, the wireless station200may receive the selective acknowledgement message11012transmitted by the base station300at910. Operation may then continue at810.

At810, the wireless device200may determine whether an acknowledgement associated with the plurality of frames is received from the base station300. In one aspect of the disclosed approach, the acknowledgement message may be a selective acknowledgement message which indicates that not all access probe frames have been correctly received by the base station300(e.g., the selective acknowledgement message may identify only the access probe frames that have been correctly received). In this case, operations may continue at820. In another aspect of the disclosed approach, the acknowledgement message may indicate that all access probe frames have been correctly received by the base station300. In that case, operations may complete. In the example illustrated inFIG. 10, the wireless station200may receive the selective acknowledgement message11012transmitted by the base station300at910, where the selective acknowledgement message11012is associated with a subset of the plurality of frames. Namely, the selective acknowledgement message11012indicates that the access probe frames APF01002-1and APF31002-4from the access probe transmission11002have been correctly received by the base station300.

At820, the wireless device200may retransmit the plurality of frames based on the receipt of the selective acknowledgement. In one aspect of the disclosed approach, the retransmission of the frames includes the retransmission of the set of frames at a higher power. As illustrated inFIG. 10, the selective acknowledgement message11012includes the bits1012-1and1012-4each set to “1” to indicate that the access probe frames APF0and APF3have been correctly received by the base station300. Thus, the wireless device200may retransmit only APF11004-1and APF21004-2in an access probe transmission21004to the base station300. It should be noted that if the wireless device determines that no acknowledgement has been received from the base station300, then it may retransmit all frames in the plurality of frames as a default.

Once the access probe frames that have not been correctly received by the base station300have been retransmitted by the wireless device200, then operations may return to804, where it may be determined if the retransmitted access probe frames have been correctly received by the base station300. It should be noted that a loop of operations from804,810, and820may repeat until the wireless device200has determined that the access probe frames have been completely received by the base station300, as described above.

At924, the base station300may receive a retransmission of another set of frames associated with the access probe message. In one aspect of the disclosed approach, the other set of frames consist of only frames not previously correctly received. As illustrated by the example inFIG. 10, the base station300may receive only the access probe frames APF11004-1and APF21004-2in the access probe transmission21004sent by the wireless device200, which were the access probe frames that were not received in the example described at904.

Once the retransmitted access probe frames have been received, operations may then return to904, where, as described above, it is determined if each access probe frame that has been received may be decoded properly by the base station300. Operations then continue as described at906and910. It should be noted that a loop including904,906,910, and920-924may repeat until all the access probe frames for the access probe message has been correctly received, and the access probe message has been reassembled.

Continuing with the example inFIG. 10, assuming that the access probe frames APF11004-1and APF21004-2have been received correctly, the access probe frames APF11004-1and APF21004-2are stored in buffer slots APF11056-2and APF21056-3of the buffer380, respectively, as buffer state31056illustrates. Operations may then continue at910, where it is determined that the access probe message is complete. Operations may then continue at930.

At930, the base station300may reassemble the access probe message based on the correctly received access probe frames. As illustrated inFIG. 10, the access probe message may be reassembled from the buffered access probe frames APF01056-1through APF1056-4. Once the access probe frame has been reassembled, operations may continue at932.

At932, the base station300may transmit an acknowledgement that all access probe frames have been correctly received. In one aspect of the disclosed approach, as illustrated inFIG. 10, the acknowledgment message may indicate all access probe frames have been received correctly, as shown in an ACK message21014, where each of the bits in the bitmask, including bits1014-1through1014-4, are each set to “1” to indicate that the access probe frames APF0through APF3have been correctly received by the base station300. In another aspect of the disclosed approach, the acknowledgement may simply include an indication or information that indicates all access probe frames have been received correctly. As a non-limiting example, a binary bit may be used to indicate that all access probe frames have been correctly received.

Once the base station300transmits the acknowledgement, the wireless device200may determine at804that an acknowledgement may be received, and then operation may continue at810, where the wireless device200may determine that all access probe frames have been correctly received by the base station300. If all the access probe frames have been correctly received, then operations may end.

The disclosed approach may provide for reduced redundant reverse link transmission, reduced interference levels at the base station300, and power saving at the wireless device200as a by-product of less transmission attempts. Further, the disclosed approach may be backward compatible in the sense that without the selective acknowledgement message, the system works as usual, and the selective acknowledgement message itself may be skipped to avoid disrupting other more critical channels.

It may be desirable for the implementation of the selective acknowledgement feature to be optional for the various devices of the system, which provides for greater flexibility. Hence, any base station or wireless device may operate in the system—whether or not it supports selective acknowledgement. In one aspect of the disclosed approach, provision of signaling of selective acknowledgement capability for both base stations and wireless devices may allow interoperability with nodes that do not implement selective acknowledgement. Specifically, by providing capability signaling in base stations and wireless devices that support SACK messaging, the various aspects of the disclosed approach may operate with legacy base stations and wireless devices.

Also, by providing a base station re-assembly engine that may use identifying information assigned by the base station300to each wireless device that allows the base station300to track which access probe transmissions containing partial APF are associated with which wireless device, the base station300may be able to operate with multiple wireless devices.

Referring toFIG. 11, which illustrates a second selective access probe acknowledgement process1100for a wireless device such as the wireless device200;FIGS. 12 and 13, which illustrate a second selective access probe acknowledgement process1200for a base station such as the base station300; andFIG. 14, which illustrates a non-limiting example of a call flow1400for an access probe transmission between the wireless device200and the base station300; various aspects of the access probe acknowledgement approach will be described herein.

At1202, the base station300may inform the wireless device200of SACK support by the base station300through a configuration message or an indication such as a SACK capability message1402. The base station300may broadcast the SACK capability message1402to a number of wireless devices200. In one aspect of the disclosed approach, the SACK capability message may be a part of a General Access Parameter Message (GAPM), where a bit may be added to the GAPM to signal whether selective acknowledgement is supported at the base station300. The GAPM may also provide signaling of other capabilities of the base station300. The signaling may be performed through a broadcast of the GAPM by the base station300to a plurality of wireless devices, which may include wireless device200. It should be noted that wireless devices and base stations that do not support SACK operations are referred to herein as “legacy wireless devices,” “legacy base stations,” or “legacy devices.” In the case of legacy wireless devices, which may not be able to read the GAPM (even though they may receive it)—effectively not being able to decode the capability bit, the base station300may still operate with them in a non-SACK mode. Thus, the use of the SACK capability message1402may allow the various aspects of the disclosed approach to be backward compatible with legacy wireless devices.

At1102, the wireless device200may determine if the base station300includes SACK capability. In one aspect of the disclosed approach, this determination may be based on the SACK capability message1402received from the base station300. If the wireless device200determines that the base station300supports SACK, then operation may continue at1120. Otherwise, operation may continue at1110.

At1110, where the wireless device200determines that the base station300does not support SACK, then the wireless device200may operate in a non-SACK mode, also referred to herein as a “legacy mode”.

At1120, where the wireless device200determines that the base station300supports SACK, then the wireless device200may transmit an access probe message1412a, as illustrated inFIG. 14, having a plurality of APFs0-12, to the base station300. The access probe message1412amay also include a preamble portion before the plurality of APFs0-12.

The APFs0-12are similar to APF01002-1through APF31002-4ofFIG. 10. The access probe transmission1412aincludes Reverse Enhanced Access Channel (R-EACH) data frames that are transmitted from the wireless device200—a portion of which may be used to indicate support for SACK in each access attempt by the wireless device200. In one aspect of the disclosed approach, a Segmentation Indicator (SI) field1422ain the R-EACH data frame, which is the first two bits of the frame, may be used by the wireless device200to provide an indication for SACK support. By way of example, currently these first two bits are set to the value of ‘00’ by default. The wireless device200may thus use the value of ‘01’ when the wireless device200decides to indicate to the base station300that it supports selective acknowledgement after the wireless device200determines that the base station300supports SACK from reading the GAMP capability bit transmitted from the base station300, as discussed above. The decision of whether to operate in SACK mode and provide selective acknowledgement in access probes may be made by the wireless device200for each access attempt. It follows that the wireless device200may not send an SI with a value of ‘01’ to base stations that do not support selective acknowledgement such that these base stations may not unexpectedly see an R-EACH with an “invalid” value in the SI. However, when a base station that supports SACK such as the base station300sees the value of ‘01’ in the SI field in an R-EACH data frame, the base station may determine that the wireless device supports selective acknowledgement in this access attempt, so the base station may transmit a SACK message to the wireless device in response to the R-EACH data frame if any part of the access probe is not received. It further follows that the wireless device200may not unexpectedly receive a SACK message if it does not indicate support for selective acknowledgement in an access attempt. Thus, the base station300may indicate that it supports SACK by advertising or broadcasting its SACK capabilities, but the wireless device200may decide whether to operate in the SACK mode by signaling its capability to support SACK operations in the access probe the wireless device200transmits.

Each R-EACH data frame may also contain an access probe info portion1424athat provides information regarding the access probe message1412a. In one aspect of the disclosed approach, the access probe info portion1424aincludes a mobile ID field, which may provide information that identifies the wireless device200, and an access probe length field, which may provide size information of the access probe transmission1412a, including the number of frames in the access probe message1412a.

It should be noted that if the base station300does not receive frame0, then the base station300may not be able to determine the SACK capability and, just as importantly, the mobile ID, of the wireless device200, and may not be able to respond to the wireless device200, and the wireless device200may thus have to retransmit the complete access probe again.

At1204, the base station300may receive a set of frames associated with the access probe message1412afrom the wireless node200. The base station300may also receive the SACK capability of the wireless device200as transmitted from the wireless node200using the SI1422a. Operations may then continue at1206.

At1206, the base station300may determine whether each frame in the set of frames from the access probe message1412ais received correctly, and buffer the correctly received frames at1208. These operations have been discussed with regard to the operation of the base station300described at904and906, respectively, ofFIG. 9, and will not be described again to avoid duplication of material that has already been disclosed.

At1210, it is determined if all APFs are correctly received by the base station300. If so, then operation continues at1230. Otherwise, operation continues at1212. In the illustrated example, although the plurality of access probe frames APF0-12has been transmitted by the wireless node200, the set of frames that is detected by the base station300only includes R-EACH frames0,1,2,4,5,7, and12. Thus, because not all APFs have been correctly received, operation may continue at1212.

At1212, the base station300may determine if the wireless device200supports SACK. In one aspect of the disclosed approach, the base station300will determine this by examining the SI field1422aas sent by the wireless device200, as discussed above. If the wireless device200supports SACK, then operation may continue at1220. Otherwise, if the wireless device200does not support SACK, then the base station300may not transmit an acknowledgement because not all APFs have been received correctly. In other words, the base station300may operate in the legacy mode of access probe acknowledgement.

At1220, if the wireless device200supports SACK, then the base station300may generate an identifier or identification code such as a selective acknowledgement code (SACK_CODE) that is a unique identification for the wireless device200that may assist the base station300in correctly assembling the access message transmitted by the wireless device200, as further described herein. In one aspect of the disclosed approach, the SACK_CODE may be of a size of 8-bits, as this can handle up to 256 accesses at the same time.

At1222, the base station300may generate an acknowledgement based on the determination at1210. In one aspect of the disclosed approach, the acknowledgement is a SACK message1442athat includes an indication of receipt for only the set of frames in the plurality of frames that are correctly received, as well as the SACK_CODE generated at1220. As illustrated inFIG. 14, the SACK message1442amay include a SACK-CODE 1 (SC-1)1454a, and a bitmask1452aincluding bits0-12, where the bits0,1,2,4,5,7, and12are set to “1” to indicate that APFs0,1,2,4,5,7, and12have been correctly received by the base station300. The bitmask1452amay be variable in length based on the number of frames being acknowledged. In another aspect of the disclosed approach, the SACK message1442amay identify only the access probe frame up to which the transmitted plurality of access probe frames have been correctly received by the base station300. The wireless device200may then retransmit only the access probe frames after the access probe frame identified in the SACK message1442aof the other aspect of the disclosed approach. In still yet another aspect of the disclosed approach, the SACK message1442amay identify only the frames that are still needed. In general, as discussed above, the SACK message1442amay optimize the retransmission of the access probe frames by indicating to the wireless device200what access probe frames need to be retransmitted. Even more generally, the SACK message1442amay allow the wireless device200to avoid retransmission of all access probe frames upon the failure of a correct receipt of any one of the access probe frames. Once the SACK message1442ahas been generated, operations may then continue at1224.

In order to provide the SACK mode of operation, the base station300may need to assemble all data frames from different access probe transmissions from each wireless device together in the original order. It should be noted that the base station300may not lose track of the APFs transmitted from different wireless devices because this will result in incorrectly decoded access probes. In one aspect of the disclosed approach, the design of the bitmask may be used to put the R-EACH data frames from different access probe transmissions in the right order.

As an example to explain the various aspects of the bitmask design presented herein, assume an R-EACH message has a total of N data frames. The base station300may provide selective acknowledgement only if it knows the mobile ID and the length of an access attempt, i.e., some (the first one or more) data frames have to be decoded for the selective acknowledgement message to be generated. Thus, the base station300needs to maintain a re-assembly buffer of length N. Assume there are M data frames in an initial access probe. In an initial acknowledgement, the length of the bitmask is the same as the total number of data frames in the access attempt. In a subsequent retransmission, since the wireless device may only re-transmit failed data frames, the bitmask length may be shorter. Thus, N=M in the beginning, and M may become shorter in each subsequent access probe because the wireless device may only need to re-transmit the data frames not successfully received by the base station300. Consequently, the base station300may return a bitmask of length M to the wireless device200in the SACK message1442a. Similar to the approach discussed above with respect toFIG. 10, the base station300may maintain “gaps” in the re-assembly buffer if a particular data frame is not received. If a data frame is received in a later transmission, it may fill in the gap. However, the above algorithm works only if we know for sure that there is only one mobile accessing the base station at a time, which is not necessarily true.

When multiple mobiles are accessing the base station300using the SACK mode, the base station300needs to know which re-assembly buffer corresponding to a particular access attempt that the newly received R-EACH data frame shall be filled in. Normally, the wireless device200may transmits a mobile ID in the first frame, a frame0, of the transmission, as in the access probe information field1424a. In subsequent re-transmissions, the wireless device200may not transmit the mobile ID again because frame0has already been received, and it is not desirable from a data resource perspective to retransmit this information. However, the lack of a mobile ID in the retransmissions means that the mobile ID cannot be used to re-assemble the retransmitted APFs.

In one aspect of the disclosed approach, the SACK_CODE is introduced to guide the base station300in re-assembling the received retransmissions of the APFs from the wireless device200. Specifically, in a re-transmission of any frames as necessitated by the receipt of the SACK message from the base station300, the wireless device200may embed the SACK_CODE in the transmission of a new access probe transmission, as further described herein. In the new access probe transmission, when the base station300sees the SACK_CODE, it may determine which re-assembly buffer the frames of this new access probe goes to. The use of the SACK_CODE provides for the proper reassembly of the access probe.

Use of the SACK_CODE may also assist in solving such issues as when a SACK message is not received by the wireless device200. In one aspect of the disclosed approach, in the same access attempt for the wireless device200, the base station300may pick a different SACK_CODE and assign it to the wireless device200as it transmits the SACK message for each round. The wireless device200may then use the latest SACK_CODE during its response to the SACK message. Thus, for each SACK message (base station300)/APF retransmission (wireless device200) pair, a different SACK_CODE may be used. Referring toFIG. 14, a first SACK_CODE may be generated by the base station300and sent to the wireless device200in the SACK message1442a, the code being illustrated as SC-11454a. The wireless device200may then use the first assigned SACK_CODE (i.e., SC-11454a) to accompany its re-transmittal of the APFs in a second access probe transmission1412b, as further detailed herein. Then, if the base station300needs to send another SACK to reply to the retransmission by the wireless device200, it may generate a second SACK_CODE, such as the code illustrated as SC-21454b, to be sent to the wireless device200in a second SACK message1442b. The wireless device200may then use the second assigned SACK_CODE (i.e., SC-21454a) to accompany its re-transmittal of the APFs in a third access probe transmission1412c, as further detailed herein. Upon receipt of each new access probe transmission that includes a SACK_CODE, the base station300may be able to match up the corresponding wireless device, and subsequently the buffer for which the retransmitted APFs are meant, with the list of previously stored SACK_CODEs and their respective assignments.

If a SACK_CODE is lost such that a wireless device does not receive the latest SACK message, any retransmission from the wireless device may be with the previous SACK_CODE. When a base station sees the older SACK_CODE instead of the latest one, it will know that the latest SACK message was lost. The base station knows what the “gaps” are for that transmission, and may still correctly fill them with the new access probe. In one aspect of the disclosed approach, one round of history of SACK_CODEs may be sufficient. For example, if the wireless device200did not receive the second SACK message1442bfrom the base station300, and therefore was unaware of the second SACK_CODE SC-21454b, the wireless device200may retransmit the second access probe transmission1412b, which contains the “old” SACK_CODE SC-11426b. The base station300may then realize, upon determining that the SACK_CODE sent by the wireless device200is not the second SACK_CODE SC-21454bbut the first SACK_CODE SC-11454a, that the wireless device200did not receive the second SACK message1442b. The base station300may still make use of the retransmitted APFs, as it contains frames that it did not receive before. Thus, even though there is some resource waste due to the wireless device200retransmitting certain APFs that did not need to be retransmitted (e.g., original APFs8,9, and11were correctly received by the base station300, as noted by the second SACK message1442bthat the wireless device200did not receive), the base station300may still attempt to reconstruct any APFs it is missing (e.g., original APFs3,6, and10) for the wireless device200from this retransmission.

At1224, the SACK message1442ais transmitted by the base station300to the wireless device200. In one aspect of the disclosed approach, the SACK message may be transmitted in a page channel and may include the bitmap indicating exactly which access probe frames have been correctly received (i.e., received and decoded properly) as well as the SACK-CODE.

At1122, the wireless device200may determine whether a SACK message associated with a subset of frames in the plurality of frames may be received from the base station300. As further described herein, after such a SACK message is received at the wireless device200, the access probe frames that have been correctly received by the base station300may not be transmitted in the next access probe. Therefore, the next access probe may only contain new information and redundant transmission may be reduced or eliminated. As a result, future access probes may be shorter. In the example illustrated inFIG. 14, the wireless station200may receive the SACK message1442atransmitted by the base station300at1224. Operation may then continue at1130.

At1130, the wireless device200may determine whether a SACK message associated with the plurality of frames is received from the base station300. In general, a wireless device that supports SACK operation in an access attempt may monitor for a SACK message from the base station. In one aspect of the disclosed approach, as described above, the acknowledgement message may be a SACK message that indicates that not all access probe frames have been correctly received by the base station300—i.e., the SACK message may identify only the access probe frames that have been correctly received. In this case, operations may continue at1140. In another aspect of the disclosed approach, the acknowledgement message may indicate that all access probe frames have been correctly received by the base station300. In that case, operations may end with regard to the access probe acknowledgement. In the example illustrated inFIG. 14, the wireless station200may receive the SACK message1442atransmitted by the base station300at1224, where the SACK message1442ais associated with a subset of the plurality of frames. Namely, the SACK message1442aindicates that the access probe frames APFs0,1,2,4,5,7, and12from the access probe transmission1412ahave been correctly received by the base station300.

At1140, the wireless device200may retransmit the plurality of frames based on the receipt of the SACK message1442a. As illustrated inFIG. 14, the wireless device200may retransmit only APFs3,6, and8-11in the second access probe transmission1412bto the base station300. It should be noted that if the wireless device200determines that no acknowledgement has been received from the base station300, then it may retransmit all frame in the plurality of frames as a default. Further, the wireless device200may include a sack header (SH) portion in the second access probe transmission1412b. The SH portion includes an SI portion1422b, a SC-1 portion1426b, and an access probe info portion1424b.

In one aspect of the disclosed approach, the SH portion uses the same frame structure as a normal R-EACH data frame. Thus, the base station has no problem decoding the same frame structure and no new hardware design is needed. Specifically, no re-segmentation/re-encoding/re-modulation may be needed, thus it may be easier to implement the responses to the selective acknowledgement messages at the wireless device200and to re-assemble the retransmitted access probe frames at the base station300.

As discussed above, in one aspect of the disclosed approach, the first two bits of a frame, which is the SI portion1422b, may be set to a pattern of ‘10’. This is a special pattern used so that the frame may be distinguished from a legacy R-EACH data frame (with SI=‘00’) and a new R-EACH data frame indicating SACK support (with SI=‘01’). The SH may include a SACK_CODE from the SACK message, which in this example is the SC-11454afrom the SACK message1442atransmitted by the base station300. The rest of the second access probe transmission1412bmay contain the R-EACH data frames that are not yet correctly received, which are the APFs3,6, and8-11mentioned above. It should be noted that the indices for the APFs may be renumbered based on base APF index of 0. Thus, as illustrated inFIG. 14, the APFs for transmitting APFs3,6, and8-11are referenced by APF index0-5.

Once the access probe frames that have not been correctly received by the base station300have been retransmitted by the wireless device200along with SC-11426b(the SACK_CODE assigned by the base station300), then operations may return to1122, where it may be determined if the retransmitted access probe frames have been correctly received by the base station300. It should be noted that a loop of operations from1122,1130, and1140may repeat until the wireless device200has determined that the access probe frames have been completely received by the base station300, as described above.

Returning to1224, after the base station300has transmitted the SACK message, the base station300may receive a retransmission of another set of frames associated with the access probe message at1326ofFIG. 13. In one aspect of the disclosed approach, this other set of frames may consist of only frames not previously correctly received, which may be APFs3,6, and8-11.

Once the second access probe message1412b, which contains the APFs retransmitted by the wireless device200, has been received by the base station300, operations may continue with1330, where it is determined if the SACK_CODE received in the SC-1 portion1426bis the same SACK_CODE as assigned by the base station300in the last SACK message transmission. Continuing with the example shown inFIG. 14, it is determined if the SACK_CODE received is equivalent to the SC-1 portion1454aof the SACK message1442a. If so, then operation continues at1350. Otherwise, operation continues at1340.

At1340, if the SACK_CODE received by the base station300is not the one most previously sent by the base station300to the wireless device200, then the base station300may retransmit the last SACK message under the assumption that wireless device200did not receive the latest SACK message and transmitted an access probe message that is identical to the last access probe message, containing the APFs that the wireless device200assumes that so far have not been correctly received by the base station300. In another embodiment, the base station300may generate a new SACK message (e.g., a second SACK message) based on the processing of the retransmission of the access probe message. In yet another aspect of the disclosed approach, if there is no match to any SACK_CODE previously assigned by the base station300, then the base station300may choose to ignore the access probe message.

If the SACK_CODE of the latest access probe message matches at1330, then operation may continue at1350, where it is determined if each access probe frame that has been received may be decoded properly by the base station300. Operations then returns toFIG. 12as described at1230, if all the APFs have been correctly received, or at1212, if all APFs are not correctly received. It should be noted that a loop including1220,1222,1224,1326,1330, and1350, may repeat until all the access probe frames for the access probe message has been correctly received. Then the probe message may be reassembled at1230and an ACK message transmitted by the base station300at1232.

Continuing with the example inFIG. 14, assuming that the access probe frames APFs2,3, and5from the access probe message1412bsent by the wireless device200have been received correctly, the base station300may transmit the second SACK message1442bthat indicates these APFs have been correctly received, as well as a second SACK_CODE (SC-2)1454bgenerated to replace the SC-11454a. The second SACK message1442bwill have a value of “1” for the positions of APFs2,3, and5, and “0” otherwise (i.e., for the positions of APFs0,1, and4) to indicate that the base station300received APFs2,3, and5correctly. It should be noted that although the information contained in these APFs represent original APFs8,9, and11in the access probe message1412a, the wireless device200and base station300have re-indexed the reference to these frames as they may be sequentially used to fill in the buffer, which are empty for these previous frames.

Assuming that a third access probe message1424ctransmitted by the wireless device200is successful in completing the missing APFs at the base station300, as shown by APFs0-2of the third access probe message1424c, then operation may continue at1230.

At1230, the base station300may reassemble the access probe message based on the correctly received access probe frames. As illustrated inFIG. 14, the access probe message may be reassembled from the buffered APFs from the access probe messages1412a-1412c. Once the access probe frame has been reassembled, operations may continue at1232.

At1232, the base station300may transmit an acknowledgement to the wireless device200in the form of an ACK message1460that all access probe frames have been correctly received. In one aspect of the disclosed approach, as illustrated inFIG. 14, the acknowledgment message may indicate all APFs have been received correctly by explicitly indicating so using a bit for each APF, where each of the bits in the bitmask is set to “1” to indicate that the APFs have been correctly received by the base station300. In another aspect of the disclosed approach, the acknowledgement may simply include information that indicates all access probe frames have been received correctly. As a non-limiting example, a single binary bit may be used in this latter aspect to indicate that all access probe frames have been correctly received.

Once the base station300transmits the acknowledgement, the wireless device200may determine at1122that an acknowledgement may be received, and then operation may continue at1130, where the wireless device200may determine that all access probe frames have been correctly received by the base station300. If all the access probe frames have been correctly received, then operations may end.

One or more of the components, acts, features and/or functions described herein and illustrated in the drawings may be rearranged and/or combined into a single component, act, feature, or function or embodied in several components, acts, features, or functions. Additional elements, components, acts, and/or functions may also be added without departing from the disclosed approach. The algorithms described herein may also be efficiently implemented in software and/or embedded in hardware.

In the description, elements, circuits, and functions may be shown in block diagram form in order not to obscure the disclosed approach in unnecessary detail. Conversely, specific implementations shown and described are exemplary only and should not be construed as the only way to implement the disclosed approach unless specified otherwise herein. Additionally, block definitions and partitioning of logic between various blocks is exemplary of a specific implementation. It is readily apparent to one of ordinary skill in the art that the disclosed approach may be practiced by numerous other partitioning solutions. For the most part, details concerning timing considerations and the like have been omitted where such details are not necessary to obtain a complete understanding of the disclosed approach and are within the abilities of persons of ordinary skill in the relevant art.

Those of ordinary skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout this description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof. Some drawings may illustrate signals as a single signal for clarity of presentation and description. It will be understood by a person of ordinary skill in the art that the signal may represent a bus of signals, wherein the bus may have a variety of bit widths and the disclosed approach may be implemented on any number of data signals, including a single data signal.

Moreover, a storage medium may represent one or more devices for storing data, including read-only memory (ROM), random access memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory devices and/or other machine-readable mediums and, processor-readable mediums, and/or computer-readable mediums for storing information. The terms “machine-readable medium,” “computer-readable medium,” and/or “processor-readable medium” may include, but are not limited to non-transitory mediums such as portable or fixed storage devices, optical storage devices, and various other mediums capable of storing, containing or carrying instruction(s) and/or data. Thus, the various methods described herein may be fully or partially implemented by instructions and/or data that may be stored in a “machine-readable medium,” “computer-readable medium,” and/or “processor-readable medium” and executed by one or more processors, machines and/or devices.

Those of skill in the art would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the aspects disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware, software, or a combination thereof depends upon the particular application and design selections imposed on the overall system.

The various features of the invention described herein can be implemented in different systems without departing from the invention. It should be noted that the foregoing aspects are merely examples and are not to be construed as limiting the invention. The description of the aspects is intended to be illustrative, and not to limit the scope of the claims. As such, the present teachings can be readily applied to other types of apparatuses and many alternatives, modifications, and variations will be apparent to those skilled in the art.

The previous description is provided to enable any person skilled in the art to fully understand the full scope of the disclosure. Modifications to the various configurations disclosed herein will be readily apparent to those skilled in the art. Thus, the claims are not intended to be limited to the various aspects of the disclosure described herein, but is to be accorded the full scope consistent with the language of claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” Unless specifically stated otherwise, the term “some” refers to one or more. A claim that recites at least one of a combination of elements (e.g., “at least one of A, B, or C”) refers to one or more of the recited elements (e.g., A, or B, or C, or any combination thereof). All structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. §112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for.”