HK1251391A1 - Method and device for registration and data transmission using fast / zero contention resolution - Google Patents
Method and device for registration and data transmission using fast / zero contention resolution Download PDFInfo
- Publication number
- HK1251391A1 HK1251391A1 HK18110586.9A HK18110586A HK1251391A1 HK 1251391 A1 HK1251391 A1 HK 1251391A1 HK 18110586 A HK18110586 A HK 18110586A HK 1251391 A1 HK1251391 A1 HK 1251391A1
- Authority
- HK
- Hong Kong
- Prior art keywords
- rach
- identifier
- network
- base station
- mobile station
- Prior art date
Links
Abstract
Embodiments of a method and apparatus for access and contention resolution by a device within a wireless network are described. The device may communicate on a random-access channel (RACH). In some embodiments, methods of uniquely identifying the device are described. Other embodiments may be described and claimed.
Description
This application is related to patent applications having docket numbers 2558.054EP1 (37466-FR-EPA), 2558.053EP1 (37760-FR-EPA), 2558.056EP1 (37759-FR-EPA), 2558.057EP1 (37760-1-FR-EPA), 2558.058EP1 (37760-2-FR-EPA), which are all filed concurrently herewith.
Various embodiments described herein relate to apparatus, and methods associated with wireless communication. Some embodiments relate to Global System for Mobile Communications (GSM) networks including general packet radio service (GPRS) and enhanced GPRS (EGPRS) networks. Some embodiments relate to mobile station (MS) access techniques. Some embodiments relate to communications and data transmissions on a random-access channel (RACH).
In the wireless environment where multiple devices can request to access the network at the same time, it is necessary for the network to resolve this contention. Currently a random number may be included by the device in its initial request in order to minimize the risk of confusion as to which device is being responded to.
There are, however, a limited number of bits available for the random number reference in the request message, so there exists a significantly high probability that multiple devices use the same random number in the same RACH time slot and that there will be a contention that should be resolved to avoid having multiple devices transmitting on the same dedicated channel. A device which loses a contention resolution (i.e. discovers that it has been transmitting on resources that were not intended for it) may have consumed significant power and incurred delay in transmitting data which was not processed or forwarded by the network. Thus a need exists for an efficient method for contention resolution in terms of time, power consumption and signaling overhead in a wireless network.
- FIG. 1 illustrates a base station and mobile stations of a wireless network in accordance with some embodiments;
- FIG. 2 illustrates the timing of an access burst transmission by a mobile station when a timing advance is not known;
- FIG. 3 illustrates a legacy access burst structure;
- FIG. 4 illustrates a functional block diagram of a mobile station in accordance with some embodiments; and
- FIG. 5 illustrates a procedure for fast contention resolution in accordance with some embodiments.
- FIG. 6 illustrates a procedure for registration with fast contention resolution in accordance with some embodiments.
- FIG. 7 illustrates a procedure for zero contention resolution with fixed RACH allocation in accordance with some embodiments.
- FIG. 8 illustrates a fixed RACH allocation frame structure in accordance with some embodiments.
- FIG. 9 illustrates a procedure for zero contention resolution with flexible RACH allocation in accordance with some embodiments.
- FIG. 10 illustrates a flexible RACH allocation frame structure in accordance with some embodiments.
The following description and the drawings sufficiently illustrate specific embodiments to enable those skilled in the art to practice them. Other embodiments may incorporate structural, logical, electrical, process, and other changes. Portions and features of some embodiments may be included in, or substituted for, those of other embodiments. Embodiments set forth in the claims encompass all available equivalents of those claims.
The timing advance may be an amount of time (or estimate thereof) that the mobile station 102 may advance its transmission of the initial access burst 103 so that the initial access burst 103 is received by the base station 104 within a single time slot of the RACH 105 (i.e., rather than across more than one time slot which may result when the timing advance is unknown). The timing advance depends on the signal propagation delay between the mobile station 102 and the base station 104. The timing advance may be a timing advance that is associated with a serving cell. In some embodiments, the timing advance may be applied to any transmitted burst desired to be received within a time period (e.g. time slot) of a time-division multiplexed uplink channel.
In some embodiments, the parameters defining the RACH 105 that are transmitted in the notification 101 may include among other things, indication of the time slots of a physical channel that comprise the RACH 105. In these embodiments, the mobile station may transmit the initial access burst 103 to include a shortened identifier. The shortened identifier may be used to identify the mobile station 102. These embodiments are discussed in more detail below.
Because the RACH 105 is a random-access channel in which mobile stations 102 are not assigned specific channel resources thereon for transmission of initial access bursts 103, collisions may occur. Embodiments discussed in more detail below may reduce or eliminate the probability of such collisions.
Data transmitted in the initial access burst 103 on the RACH 105 may have a network destination within the communication network 100 rather than for use by base station 104. The use of the RACH 105 for the transmission of smaller amounts of data, as in MTC, may result in a significant reduction in the amount of network resources that are conventionally used for transmission of data. In these embodiments, the signaling conventionally required for channel resource requests may be reduced or eliminated and a temporary block flow (TBF) may not need to be established. In some embodiments discussed in more detail below, the signaling and network resources associated with acknowledgements may also be reduced or eliminated.
The RACH 105 is an uplink-only channel in which access is contention-based and access may not require a known timing advance. With contention-based access, mobile stations 102 may autonomously select when to transmit on the RACH 105 and there may be no device-specific scheduling. Access on the RACH 105 may assume the timing advance is not known. Contention-based access on RACH 105 permits mobile stations 102 to trigger a request for uplink resources based on requirements (rather than, for example, being scheduled periodic uplink resources which may not be needed). With contention-based access, there may be a risk that two or more mobile stations 102 will transmit overlapping access bursts.
Transmission 202 may be a normal-burst transmission from the base station 104 and may be used by the mobile stations 102 to synchronize its time-base 203, although this is not a requirement. The mobile stations 102 may use other base station transmissions, such as synchronization transmissions from the network, to synchronize their time-base 203.
The network may determine and assign a timing advance value to a mobile station 102 after the initial access procedure which may be part of an initial timing advance estimation procedure so that subsequent communications on the control and data channels are received within designated time slots. In this way, normal bursts may be used and the use of significant guard bits can be avoided. The network may also regularly update the timing advance value based on the timing variance of access bursts sent on the uplink control channel. In case of GPRS and EGPRS configured networks, the timing advance may be updated using packet timing advance control channels (PTCCH) based on the timing variance of access bursts sent on the uplink PTCCH. This is a continuous timing advance update procedure that may require additional signalling. The network may also monitor the delay of normal bursts and access bursts sent by the mobile station 102 on various control channels (e.g., in case of explicit polling by network for the access bursts).
The access request message 109 transmitted on the RACH channel 105 may include information for establishing a subsequent connection in the data field 324 rather than user data having a network destination. For example, data field 324 may include an establishment cause, a request for either one-phase or two-phase access and/or a random reference. Since the data field 324 is part of an access request message 109, the data field 324 does not include user data that has a network destination. User data is data other than control data and other information conventionally included on a RACH. User data has a network destination (i.e., beyond the base station or base station controller). Data field 324 may include data for use only by the base station 104 or a network controller, such as a base station controller (not shown in FIG. 1 for allocating resources (e.g. timeslots, carriers, spreading codes, etc.) for a subsequent transmission of data that may have a network destination.
The conventional access request message 109 may be retransmitted (for example, in case no response is received from the network) up to a maximum number of times which may be indicated by the network in a RACH control parameter information element. The spacing between successive attempts may be configured to reduce or minimize collisions with other mobile stations. After transmitting an access request message 109, a mobile station 102 may listen to a broadcast channel (BCCH) and to a downlink common control channel time slot for an immediate assignment message from the network for assignment of network resources. The network may also send an immediate assignment reject message when no resources are available.
In accordance with some embodiments, the mobile station 400 may be configured to transmit data on a random access channel. In these embodiments, the processing circuitry 406 may configure an initial access burst, such as initial access burst 103 (FIG. 1 ), for transmission on a RACH, such as RACH 105 (FIG. 1 ). The initial access burst may include at least one of a shortened identifier and data having a network destination and may be configured to be no greater than a single time slot of the RACH 105. When the timing advance is known, the transceiver circuitry 404 may transmit the initial access burst 103 with a timing advance, such as timing advance 209 (FIG. 2 ), to be received within the single time slot of the RACH.
In some embodiments, the shortened identifier that may be included in the initial access burst 103 on the RACH 105 may be determined by either the mobile station 102 or the base station 104 based on a full-length (e.g., a 32-bit) identifier that uniquely identifies the mobile station 102. In these embodiments, the shortened identifier may be based on a 32-bit international mobile subscriber identity (IMSI), a temporary logical link identifier (TLLI), a temporary mobile subscriber identity (TMSI), or some other identifier of the mobile station 102. For example, the shortened identifier may comprise the last 5 bits of the full-length identifier. In these embodiments, the shortened identifier may be determined by either the mobile station 102 or the base station 104.
In some embodiments, the shortened identifier may be substantially shorter than a full-length IMSI or TLLI identifier. In some embodiments, the shorted identifier may be assigned by the network and may be determined based on the particular cell or cell ID. In some embodiments, a partial identifier may be used in combination with a RACH group (discussed below) to identify the mobile station and reduce contention resolution. In some embodiments, a hash function may be used (i.e., a hash of the full-length identifier or a shortened identifier. In some alternate embodiments, the full-length identifier may be used in the initial access burst 103 on the RACH 105.
In some embodiments, the notification 101 may include the shortened identifier for use by the mobile station 102 to identify the mobile station in the initial access burst 103. In these embodiments, the base station 104 may provide a shortened identifier to the mobile station 102 for use on the RACH 105, although this is not a requirement. In some embodiments, the shortened identifier may be provided in addition to or instead of the parameters defining the RACH 105 transmitted in the notification 101.
In some embodiments, mobile station 400 may be part of a portable wireless communication device, such as a personal digital assistant (PDA), a laptop or portable computer with wireless communication capability, a web tablet, a wireless telephone, a wireless headset, a pager, an instant messaging device, a digital camera, an access point, a television, a smart phone, or other device that may receive and/or transmit information wirelessly.
Antennas 408 may comprise one or more directional or omnidirectional antennas, including, for example, dipole antennas, monopole antennas, patch antennas, loop antennas, microstrip antennas or other types of antennas suitable for transmission of RF signals. In some embodiments, instead of two or more antennas, a single antenna with multiple apertures may be used. In these embodiments, each aperture may be considered a separate antenna. In some multiple-input multiple-output (MIMO) embodiments, antennas 408 may be effectively separated to take advantage of spatial diversity and the different channel characteristics that may result between each of antennas 408 and the antennas of a transmitting station.
Although mobile station 400 is illustrated as having several separate functional elements, one or more of the functional elements may be combined and may be implemented by combinations of software-configured elements, such as processing elements including digital signal processors (DSPs), and/or other hardware elements. For example, some elements may comprise one or more microprocessors, DSPs, application specific integrated circuits (ASICs), radiofrequency integrated circuits (RFICs) and combinations of various hardware and logic circuitry for performing at least the functions described herein. In some embodiments, the functional elements of mobile station 400 may refer to one or more processes operating on one or more processing elements.
In some embodiments this registration may be carried out between the device and the base station rather than at the network level.
In some embodiments, the mobile station may determine the RACH group and/or the ID autonomously. For example, the RACH group and ID may be based on the IMSI and the MS may not then need to receive the RACH group and ID from the network.
In some embodiments, the device may be the only member of the RACH group, which enables the network to identify the device based solely on membership in the RACH group.
In some embodiments, if the device fails to access the network after a certain number of attempts, the device may fall back to repeating the registration using the legacy RACH network access procedure.
Although the individual operations of procedure 500, 600, 700 and 900 are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated. Furthermore, some operations may be optional.
Embodiments may be implemented in one or a combination of hardware, firmware and software. Embodiments may also be implemented as instructions stored on a computer-readable storage medium, which may be read and executed by at least one processor to perform the operations described herein. A computer-readable medium may include any tangible medium for storing in a form readable by a machine (e.g., a computer). For example, a computer-readable medium may include read-only memory (ROM), random-access memory (RAM), magnetic disk storage media, optical storage media, and flash-memory devices.
Although many embodiments described herein relate to GSM networks, including GPRS and EGPRS networks, embodiments are generally applicable to any wireless network that uses a TDMA random-access channel.
The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an abstract that will allow the reader to ascertain the nature and gist of the technical disclosure. It is submitted with the understanding that it will not be used to limit or interpret the scope or meaning of the claims. The following claims are hereby incorporated into the detailed description, with each claim standing on its own as a separate embodiment.
Embodiments include the following numbered clauses:
- 1. A method performed by a device for transmission on a random-access channel (RACH) comprising:
- transmitting a mobile station radio access capabilities (MS RAC) message to the network;
- receiving an identification (ID) from the network subsequent to the MS RAC, the ID being locally unique and providing contention resolution;
- determining a timing advance (TA) ; and
- performing further transmissions on the RACH using the ID and the TA.
- 2. The method of clause 1 wherein the transmitting is from the device to a base station (BS) serving a cell and the receiving is from the BS to the device.
- 3. The method of clause 2 wherein the method is performed for registration on a network and the method is repeated when:
- the device is served by a different cell;
- the device is reset;
- the registration has failed; or
- the timing advance has changed.
- 4. The method of clause 3 wherein the registration is for data services.
- 5. The method of clause 1 further comprising receiving assignment to a RACH dedicated to the device for the further transmissions.
- 6. The method of clause 2 further comprising receiving an assignment of membership to a RACH group, wherein a member of the RACH group is assigned to transmit on a frame on the RACH, the frame dedicated to the RACH group.
- 7. The method of clause 6 further comprising receiving a combination of the ID and the RACH group, the combination uniquely identifying the device within the cell and providing contention resolution.
- 8. The method of clause 7, further comprising receiving a global identifier for the device, wherein the global identifier is determined from the combination.
- 9. The method of clause 8 wherein the global identifier comprises an international mobile subscriber identity (IMSI).
- 10. The method of clause 6 further comprising calculating group frame numbers as a function of the ID and as a function of a fixed repetition period.
- 11. The method of clause 6 wherein the RACH group has a maximum membership of 2^(n-1) where n is a number of bits in a random number reference in an access burst.
- 12. The method of clause 6 further comprising calculating group frame numbers as a function of the ID and as a function of a variable repetition period.
- 13. The method of clause 12 wherein the variable repetition period is a function of transmission frequency requirements of the members of the RACH group.
- 14. The method of clause 6 wherein the calculating group frame numbers applies a unique offset as a function of the RACH group.
- 15. A device comprising:
- a processor configured to:
- transmit a mobile station radio access capabilities (MS RAC) message to a network;
- receive an identification (ID) from the network subsequent to the MS RAC, the ID being locally unique and providing contention resolution;
- determining a timing advance (TA) ; and
- perform further transmissions on the RACH using the ID and TA.
- a processor configured to:
Embodiments include the following numbered clauses:
- 1. A method performed by a network for receiving a transmission on a random-access channel (105), RACH, from a device (102), the method comprising:
- receiving, by the network, a mobile station radio access capabilities, MS RAC, message from the device (102);
- transmitting, by the network, an identification, ID, assigned by the network (100) subsequent to receiving the MS RAC, the ID being locally unique and providing contention resolution;
- receiving, by the network, further transmissions on the RACH (105) from the device (102) using the ID and a timing advance, TA, determined by the device (102).
- 2. The method of clause 1 wherein the receiving of a MS RAC message is by a base station (104), BS, serving a cell and the transmitting is from the BS (104) to the device (102).
- 3. The method of clause 1 wherein the method is performed for registration
on a network (100) and the method is repeated when:
- the device (102) is served by a different cell;
- the device (102) is reset;
- the registration has failed; or
- the timing advance has changed.
- 4. The method of clause 3 wherein the registration is for data services.
- 5. The method of clause 1 further comprising transmitting, by the network, assignment to a RACH (105) dedicated to the device (102) for the further transmissions.
- 6. The method of clause 1 further comprising transmitting, by the network, an assignment of membership to a RACH group, wherein a member of the RACH group is assigned to transmit on a frame on the RACH (105), the frame dedicated to the RACH group.
- 7. The method of clause 6 further comprising transmitting, by the network, a combination of the ID and the RACH group, the combination uniquely identifying the device (102) within the cell and providing contention resolution.
- 8. The method of clause 7, further comprising transmitting, by the network, a global identifier for the device (102), wherein the global identifier is determined from the combination.
- 9. The method of clause 8 wherein the global identifier comprises an international mobile subscriber identity, IMSI.
- 10. The method of clause 6, wherein group frame numbers are calculated as a function of the ID and as a function of a fixed repetition period.
- 11. The method of clause 6 wherein the RACH group has a maximum membership of 2^(n-1) where n is a number of bits in a random number reference in an access burst.
- 12. The method of clause 6, wherein group frame numbers are calculated as a function of the ID and as a function of a variable repetition period.
- 13. The method of clause 12 wherein the variable repetition period is a function of transmission frequency requirements of the members of the RACH group.
- 14. The method of clause 6 wherein the group frame numbers are calculated such that a unique offset is applied as a function of the RACH group.
- 15. A network for receiving a transmission on a random-access channel, RACH, from a device (102) the network comprising means for performing the method of any preceding clause.
Claims (11)
- A method performed by a device for transmission on a random access channel 'RACH' to a network, the method comprising:when a timing advance value is not known by the device, transmitting to the network on the RACH an access request message comprising a guard period;when a timing advance value is known by the device, transmitting to the network on the RACH an access request message comprising at least one of an identifier that may be used to identify the device, and user data.
- The method of claim 1, wherein the guard period is used to guarantee that a base station can receive data within a timeslot.
- The method of any preceding claim, wherein the identifier is a shortened identifier used to identify the device.
- The method of claim 3, wherein the shortened identifier is based on a 32-bit international mobile subscriber identity 'IMSI', a temporary logical link identifier 'TLLI', a temporary mobile subscriber identity 'TMSI', or some other identifier of the device.
- The method of any of claims 3 to 4, wherein the shortened identifier is provided to the device in a message from a base station for use on the RACH.
- The method of claim 5, wherein the shortened identifier is provided in addition to or instead of parameters defining the RACH transmitted in the message from the base station.
- The method of any preceding claim, wherein the user data is data other than control data and other information conventionally included on the RACH.
- The method of any preceding claim, wherein the user data has a network destination, beyond a base station or base station controller.
- The method of any preceding claim, wherein the device is a mobile device.
- A device comprising a processor configured to perform the method of any preceding claim.
- A computer program product comprising a non-transitory computer readable storage medium having computer readable program code embodied therein, said computer readable program code adapted to be executed to the method of any of claims 1 to 9.
Publications (2)
| Publication Number | Publication Date |
|---|---|
| HK1251391A1 true HK1251391A1 (en) | 2019-01-25 |
| HK1251391B HK1251391B (en) | 2020-10-16 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8730886B2 (en) | Methods and apparatus for registration and data transmission using fast/zero contention resolution | |
| US11723082B2 (en) | Base stations and methods for receiving transmissions on an enhanced random access channel | |
| US10966195B2 (en) | Communication stations and methods for transmitting on a random access channel | |
| US9370026B2 (en) | Communication stations and methods for transmitting additional information on an enhanced random access channel | |
| HK40032522B (en) | Method and device for registration and data transmission using fast / zero contention resolution | |
| HK40032522A (en) | Method and device for registration and data transmission using fast / zero contention resolution | |
| HK1251391A1 (en) | Method and device for registration and data transmission using fast / zero contention resolution | |
| HK1251391B (en) | Method and device for registration and data transmission using fast / zero contention resolution | |
| HK1174764A (en) | Method and device for registration and data transmission using fast / zero contention resolution | |
| HK1162092A (en) | Communication station and method for transmitting on a random access channel | |
| HK1162816B (en) | Base station and method for receiving transmissions on an enhanced random access channel | |
| HK1162814B (en) | Communication station and method for transmitting additional information on an enhanced random access channel |