RU2546611C2 - Method of controlling access in wireless communication system - Google Patents

Abstract

FIELD: radio engineering, communication.

SUBSTANCE: invention relates to wireless communication engineering. A wireless communication method for execution by a mobile station in a mobile communication network comprises steps of: receiving, from the network, a first mobile station identifier while executing a ranging operation in which the mobile station participates; using the first mobile station identifier to extract contents of at least one message received from the network while executing the ranging operation; receiving a second mobile station identifier after completing the ranging operation; and using the second mobile station identifier other than the first mobile station identifier to extract contents of at least one message received from the network after completing the ranging operation.

EFFECT: determining the capacity to establish a connection.

28 cl, 24 dwg

Description

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims a convention priority for the filing date of the provisional application US 61 / 223,134, filed July 6, 2009, the full contents of which are incorporated by reference into this application.

This application is a partial continuation of the unconditional application (number to be specified) received as a result of the conversion in accordance with 37 C.F.R. § 1.53 (c) (3) of the provisional application US 61/223,134 filed July 6, 2009, which claims the convention priority of the provisional application US 61/078,570 filed July 7, 2008.

MICROFISH APP

Not applicable.

FIELD OF TECHNOLOGY

This application relates to wireless technology.

BACKGROUND OF THE INVENTION

The draft IEEE 802.16m system description document (IEEE 802.16m-08 / 003r1) dated April 15, 2008 states: “This International Standard [802.16m] clarifies the IEEE 802.16 WirelessMAN-OFDMA specification to provide an improved wireless interface for operation in licensed frequency ranges. It meets the cellular standards of the next generation of advanced IMT mobile networks. This clarification provides continued support for legacy WirelessMAN-OFDMA equipment ... The purpose of this standard is to provide the performance improvements needed to support future advanced services and applications, such as those described by ITU in ITU-R Report M.2072. ′ ′

In addition, the document ″ System Requirements for IEEE 802.16m ″ ″ (IEEE 802.16m-07 / 002r4) states: ’” Service information, including the exchange of management information, as well as service information related to data transmission for all applications should be reduced as much as possible without compromising overall performance while providing the necessary support for system features.

SUMMARY OF THE INVENTION

The present invention provides a method for a mobile station to perform in a mobile communication network, the method comprising: receiving from the network a first identifier of a mobile station when performing a ranging operation in which the mobile station is involved; using the first identifier of the mobile station to retrieve the contents of at least one message received from the network when performing the ranging operation; using a second identifier of the mobile station, different from the first identifier, to retrieve the contents of at least one message received from the network after the ranging operation is completed.

The present invention also provides a mobile station, comprising: receiving path circuits for receiving messages from a network, wherein at least one message is received during a ranging operation and comprises a first identifier of a mobile station; and a processor for retrieving the contents of at least one message received from the network when performing the ranging operation in accordance with the first identifier of the mobile station, and for retrieving the contents of at least one message received from the network after completing the ranging operation, in accordance with a second identifier different from the first identifier of the mobile station.

The present invention also provides a computer-readable storage medium comprising computer-readable instructions that, when executed by a computing device in a mobile station, enable the mobile station to: retrieve the contents of at least one message received from the network when performing a ranging operation in accordance with the first identifier of the mobile station, and retrieving the contents of at least one message received from the network after completion of the ranging operation, in accordance with the second m identifier of the mobile station, different from the first identifier of the mobile station.

The present invention also provides a mobile station, comprising: means for receiving messages from a network, wherein at least one message is received during a ranging operation and comprises a first identifier of a mobile station; means for retrieving the contents of at least one message received from the network when performing the ranging operation in accordance with the first identifier of the mobile station, and means for retrieving the contents of at least one message received from the network after the completion of the ranging operation in accordance with the second identifier, different from the first identifier of the mobile station.

The present invention provides a method for a base station to perform in a mobile communication network, the method comprising: transmitting a first message intended for a mobile station, which includes a first identifier for use by a mobile station in a ranging operation; deciding on the completion of a ranging operation; transmitting a second message intended for the mobile station, which includes a second identifier for use by the mobile station in the subsequent exchange of messages with the network.

The present invention also provides a base station, comprising: transmission path schemes for transmitting messages for a mobile station; and a processor providing a decision on completion of the ranging operation, in which the mobile station is involved, introducing the first identifier of the mobile station for use by the mobile station in the first message transmitted when performing the ranging operation during the ranging operation and introducing the second identifier of the mobile station in the second message for use by the mobile station after completion of the ranging operation.

The present invention also provides a computer-readable storage medium comprising computer-readable instructions that, when executed by a computing device in a base station, enables the base station to: first introduce the mobile station identifier for use in the first message for the mobile station participating in the ranging process when performing a ranging operation by a mobile station; and introducing into the second message intended for the mobile station, the second identifier of the mobile station for use by the mobile station after completion of the ranging operation.

The present invention also provides a base station, comprising: means for transmitting messages intended for a mobile station; means for deciding on the completion of a ranging operation in which the mobile station participates; means for introducing into the first message transmitted during the ranging operation, the first identifier of the mobile station for use by the mobile station when performing the ranging operation, and means for introducing into the second message the second identifier of the mobile station for use by the mobile station after completion of the ranging operation.

The present invention also provides a method for transmitting data, comprising: accessing a storage device to obtain data associated with a service flow established with a recipient to be transmitted to it; access to the storage device to obtain control information characterizing the service flow; the formation of a datagram by introducing at least some of the data into the useful information of the datagram and introducing into the header of the datagram the control information characterizing the service flow, the control information characterizing the service flow occupying less than 16 bits in the header; modulating the RF signal with a datagram and transmitting the RF signal in a wireless communication environment.

Other features and features of the present invention will become apparent to those skilled in the art upon review of the following description of specific embodiments of the invention, together with the accompanying figures and applications.

BRIEF DESCRIPTION OF THE DRAWINGS

The following describes embodiments of the present invention, which are merely examples, with reference to the accompanying figures of the drawings, in which the same reference numbers in different figures are used to indicate similar elements:

figure 1 is a General diagram of a cellular communication system;

figure 2 is a block diagram of an example of a base station that can be used to implement some variants of the present invention;

figure 3 is a block diagram of an example of a wireless terminal that can be used to implement some variants of the present invention;

figure 4 is a block diagram of an example of a relay station, which can be used to implement some variants of the present invention;

5 is a logical block diagram of an example OFDM transmitter that may be used to implement some embodiments of the present invention;

Figure 6 is a logical block diagram of an example OFDM receiver that can be used to implement some embodiments of the present invention;

figure 7 is an example of a common network architecture, figure 1 of IEEE 802.16m-08 / 003r1;

figure 8 is a relay station in the overall network architecture, figure 2 of IEEE 802.16m-08 / 003r1;

figure 9 is a basic model of the system, figure 3 of the document IEEE 802.16m-08 / 003r1;

figure 10 - structure of the protocol standard IEEE 802.16m, figure 4 of the document IEEE 802.16m-08 / 003r1;

figure 11 is a flowchart of data flow processing between a mobile station (MS) and a base station (BS) for IEEE 802.16m, figure 5 of IEEE 802.16m-08 / 003r1;

figure 12 is a block diagram of the processing of control information between the mobile station and the base station for the IEEE 802.16m standard, figure 6 of IEEE 802.16m-08 / 003r1;

Figure 13 is an architecture of a common protocol for supporting a multi-carrier system; Figure 7 of IEEE 802.16m-08 / 003r1;

Figure 14 is a flowchart of a messaging algorithm between a base station and a mobile station participating in a ranging process for the case of initial network entry, in accordance with one non-limiting embodiment of the present invention;

figure 15 is a schematic diagram of a header of a data block of a medium access control protocol (MAC PDU);

figure 16 is one of the variants of the flowchart of the algorithm of figure 14;

figure 17 is another variant of the flowchart of the algorithm of figure 14;

Figure 18 is a flowchart of a messaging algorithm between a base station and a mobile station participating in a ranging process for a case of a mobile station re-entering the network from a standby state, in accordance with one non-limiting embodiment of the present invention;

19 is a flowchart of a messaging algorithm between a base station and a mobile station participating in a ranging process for updating location information in accordance with one non-limiting embodiment of the present invention;

20 is a state diagram of a mobile station illustrating possible states, including an initialization state, an access state, a connection state, and a wait state;

figure 21 is a more detailed diagram of the transition of the mobile station to the initialization state and exit from it;

figure 22 is a more detailed diagram of the transition of the mobile station to the access state and exit from it;

figure 23 is a more detailed diagram of the transition of the mobile station to the state of connection and exit from it;

figure 24 is a more detailed diagram of the transition of the mobile station to the standby state and exit from it.

It should be clearly understood that the description and drawings are given only for the purpose of illustrating some embodiments of the invention and to facilitate understanding of the invention. They are not intended to determine the scope of the invention.

DETAILED DESCRIPTION OF THE INVENTION

References to IEEE 802.16 and IEEE 802.16m standards are used throughout this specification. The term “IEEE 802.16”, as used below in the description, covers versions of the IEEE 802.16 standard, including (without limitation) the standards 802.16-2004 and 802.16-2009, and the term “IEEE 802.16m” covers variants of the IEEE 802.16m standard -08, including (without limitation) 802.16m-08 / 003r3, 802.16 t-08 / 003r1 and 802.16m-08 / 003r9a. All of the above documents, the contents of which are incorporated by reference in this application, are available at IEEE at 3 Park Avenue, New York, NY 10016-5997, USA, and they can be used to obtain additional background information regarding the environment in which certain applications may find application. variants of the present invention.

1 illustrates a base station controller (BSC) 10 that controls wireless communications within cells 12 served by respective base stations (BS) 14. In some configurations, each cell is further divided into sectors 13 or zones (not shown). In general, each base station 14 provides communication with mobile stations (MS) 16 located within a cell 12 associated with a corresponding base station 14. Mobile stations 16 may be referred to as mobile terminals, wireless stations, wireless terminals, subscriber stations, subscriber stations terminals, etc.

The movement of the mobile stations 16 relative to the base stations 14 leads to significant fluctuations in the characteristics of the channel. As shown in figure 1, base stations 14 and subscriber stations 16 may contain several antennas to provide spatial separation of signals. In some schemes, relay stations 15 can be used to help provide communication between base stations 14 and mobile stations 16. Mobile station 16 can be transmitted from any cell 12, sector 13, zone (not shown), from base station 14 or relay station 15 to another cell 12, sector 13, a zone (not shown), a base station 14, or a relay station 15. In some configurations, the base stations 14 exchange information with each other and with another network (such as a core network or the Internet, not shown) via power network 11. In some configurations, the base station controller 10 is not used.

The figure 2 presents a diagram of one of the variants of the base station 14. The base station 14 generally comprises a control system 20, a baseband processor 22, a radio transmission circuit 24, a radio receiving circuit 26, an antenna 28, and a network interface 30. Radio receiving circuits 26 carry out the information-bearing radio frequency signals transmitted by one or more remote transmitters of mobile stations 16 (see figure 3) and relay stations 15 (see figure 4). A low noise amplifier and filter (not shown) can provide signal amplification and eliminate wideband interference from it. After this, the signal conversion circuits with decreasing frequency and digitization (not shown) convert the received filtered signal into a signal at an intermediate or fundamental frequency, which is then converted to digital form with the formation of one or more streams of digital information.

The baseband processor 22 processes the digitized received signal to extract information or data bits carried by the received signal. This processing typically includes demodulation, decoding, and error correction. The baseband processor 22 is typically implemented on one or more digital signal processors or on specialized integrated circuits. Then, the received information is transmitted wirelessly through a network interface 30 or transmitted to another mobile station 16 served by the base station 14, directly or via a relay 15.

On the transmitting side, the baseband processor 22 receives digitized data, which may be voice, data or control information, from the network interface 30 under the control of the control system 20 and encodes the data for transmission. The encoded data is transmitted to the circuit 24 of the radio transmission path, where they modulate one or more carrier signals having the desired frequency or frequencies of transmission. A power amplifier (not shown) amplifies the modulated carrier signals to a level suitable for transmission and directs the modulated carrier signals to antennas 28 through matching circuits (not shown). The processes of modulation and processing are described in more detail below.

Figure 3 is a diagram of one embodiment of a mobile station 16. Just like a base station 14, a mobile station 16 comprises a control system 32, a baseband processor 34, a radio transmission path circuit 36, a radio reception path circuit 38, an antenna 40, and an interface circuit 42 user. Radio path circuits 38 receive information-carrying radio frequency signals transmitted by one or more base stations 14 and relay stations 15. A low noise amplifier and filter (not shown) can provide signal amplification and exclude broadband interference from it. After this, the signal conversion circuits with decreasing frequency and digitization (not shown) convert the received filtered signal into a signal at an intermediate or fundamental frequency, which is then converted to digital form with the formation of one or more streams of digital information.

The baseband processor 34 processes the digitized received signal to extract information or data bits carried by the received signal. This processing typically includes demodulation, decoding, and error correction. The baseband processor 34 is typically implemented on one or more digital signal processors and on specialized integrated circuits.

To transmit, the baseband processor 34 receives digitized data, which may be voice, data, or control information, from the control system 32 and encodes the data for transmission. The encoded data is transmitted to a radio transmission path circuit 36 where it is used by a modulator to modulate one or more carrier signals having a desired transmission frequency or frequencies. A power amplifier (not shown) amplifies the modulated carrier signals to a level suitable for transmission and directs the modulated carrier signals to the antennas 40 through matching circuits (not shown). Specialists in the art are aware of various modulation and processing technologies that are used to transmit signals between the mobile terminal and the base station, either directly or through a relay station.

Using OFDM modulation, the transmission frequency band is divided into multiple orthogonal carrier frequencies. Each carrier frequency is modulated by digital data to be transmitted. Since the division of the transmission band into a plurality of carrier frequencies is performed during OFDM modulation, the bandwidth for each carrier frequency decreases, and the modulation time for it increases. Since all carriers are transmitted in parallel, the transmission rate for digital data or symbols at a given carrier frequency is lower than in the case of a single carrier.

OFDM modulation uses the inverse fast Fourier transform (IFFT) of the information to be transmitted. When demodulating, a fast Fourier transform of the received signal (FFT) is performed, which ensures the extraction of the transmitted information. In practice, IFFT and FFT are performed using digital signal processing, which performs the inverse discrete Fourier transform (DFT) and discrete Fourier transform (DFT), respectively. Accordingly, a characteristic feature of OFDM modulation is the formation of orthogonal frequency subcarriers for multiple bands in the transmission channel. Modulated signals are digital data having a relatively low transmission rate and capable of being within their respective frequency bands. Individual carrier frequencies are not directly modulated by digital signals. Instead, all carrier frequencies are modulated simultaneously using IFFT.

Orthogonal Frequency Division Multiple Access (OFDMA) is an OFDM multi-user digital modulation scheme. Multiple access is obtained in OFDMA by assigning subgroups of subcarriers to individual users. In this case, low-speed data transfer from several users is provided. As with OFDM, OFDMA uses many closely spaced subcarriers, but these subcarriers are divided into groups. Each such group is called a subchannel. The subcarriers forming the subchannel need not be adjacent. In the downlink, a subchannel can be used for different receivers. In the uplink, several subchannels may be allocated to the transmitter. The generated subchannels can be allocated to mobile stations depending on the characteristics of their channels and the requirements associated with data transmission. Using the process of generating subchannels, within one time slot, the base station can assign increased transmission power to user devices with a low signal to noise ratio and reduced transmission power to user devices with a higher signal to noise ratio. The formation of subchannels also makes it possible for the base station to assign higher power to the subchannels allocated to indoor mobile stations, which improves the coverage area in buildings. The formation of subchannels in the uplink can save transmission energy in user devices, since they can concentrate power only in certain subchannels allocated to them. This energy-saving feature is especially important for battery-powered user devices.

OFDM modulation can be used at least in the downlink, from base stations 14 to mobile stations 16. Each base station 14 has ″ n ’transmit antennas 28 (n≥1), and each mobile station 16 has“ m ”receiving antennas 40 (m≥1). Moreover, it should be borne in mind that, in principle, both transmitting and receiving antennas can be used for both reception and transmission using appropriate antenna switches. When relay stations 15 are used, OFDM can be used for downstream transmission from base stations 14 to relays 15 and further to mobile stations 16.

In the uplink, the mobile stations 16 may use the OFDMA digital modulation scheme. When relay stations 15 are used, OFDMA can be used for downstream transmission from base stations 14 to relays 15 and further to mobile stations 16.

It should be noted that the choice of the OFDM scheme in the downlink and the OFDMA scheme in the uplink is by no means a limitation, that is, other modulation schemes can be used.

Figure 4 is a diagram of one embodiment of a relay station 15. Just like the base station 14 and the mobile station 16, the relay station 15 includes a control system 132, a baseband processor 134, a radio transmission path circuit 136, a radio reception path circuit 138, an antenna 130 and relay module circuits 142. The relay module circuits 142 provide the relay 15 with the ability to communicate between the base station 14 and the mobile stations 16. The radio path circuits 138 receive information carriers of radio frequency signals transmitted by one or more base stations 14 and the mobile stations 16. The low noise amplifier and filter ( not shown) can provide signal amplification and the exclusion of broadband interference from it. After this, the signal conversion circuits with decreasing frequency and digitization (not shown) convert the received filtered signal into a signal at an intermediate or fundamental frequency, which is then converted to digital form with the formation of one or more streams of digital information.

The baseband processor 134 processes the received digitized signal to extract information or data bits carried by the received signal. This processing typically includes demodulation, decoding, and error correction. The baseband processor 134 is typically implemented on one or more digital signal processors and on specialized integrated circuits.

To transmit, the baseband processor 134 receives the digitized data, which may be voice, data, or control information, from the control system 132 and encodes the data for transmission. The encoded data is transmitted to a radio transmission path circuit 136, where it is used by a modulator to modulate one or more carrier signals having a desired transmission frequency or frequencies. A power amplifier (not shown) amplifies the modulated carrier signals to a level suitable for transmission and directs the modulated carrier signals to antennas 130 through matching circuits (not shown). As already indicated, those skilled in the art are aware of various modulation and processing technologies that are used to transmit signals between the mobile and base stations, either directly or via a relay station.

Below with reference to figure 5 describes the logical architecture of the transmission process using the OFDM scheme. First, the base station controller 10 transmits to the base station 14 the data to be transmitted to the mobile stations 16, either directly or through the relay station 15. The base station 14 may use the channel quality indicators (CQI) associated with the mobile terminals to schedule data for transmission, as well as for selecting suitable coding and modulation schemes for transmitting scheduled data. CQI parameters can be obtained directly from the mobile stations 16 or can be determined at the base station 14 from the information received from them. In any case, the CQI parameter for each mobile station 16 is determined by the degree of change in the signal amplitude in the channel (frequency response) in the OFDM frequency band.

The scheduled data 44, which is a bitstream, is scrambled using the scrambling logic 46 in such a way as to reduce the magnitude of the ratio of peak and average powers associated with the data. For the scrambled data, a cyclic check code (CRC) is determined and added to the scrambled data using the CRC code logic 48. Then, channel coding is performed using channel coding logic 50 to efficiently introduce redundancy in the data to allow error detection and correction at mobile station 16. Similarly, channel coding for a specific mobile station 16 is determined by the CQI parameter. In some embodiments, the channel coding logic 50 uses a known turbo coding algorithm. After that, the encoded data is processed using a data rate matching logic 52 to compensate for the increase in data volume associated with the encoding.

To interleave the bits in the encoded data, an interleaving logic 54 is used to minimize the loss of consecutive data bits. The resulting sequence of data bits in an ordered manner is mapped by a logic circuit 56 to map the corresponding symbols determined by the selected modulation in the frequency band. For example, the following modulation schemes may be used: quadrature amplitude modulation (QAM) or quadrature phase modulation (QPSK). The modulation depth may be selected depending on the CQI parameter obtained for a particular mobile station. The symbols can be rearranged in an orderly manner using the symbol interleaving circuitry 58 to further increase the stability of the transmitted signal to periodic data loss caused by frequency selective fading (fading).

At this stage, groups of bits are mapped to symbols representing points in the signal amplitude and phase diagram (constellation). When it is necessary to use spatial separation, the symbol blocks are further processed using the coding logic 60 to obtain spatio-temporal block codes, as a result of which the transmitted signals become more robust against interference, and their decoding in the mobile station 16 is simplified. Coding logic ′ 'N' 'Control system 20 and / or baseband processor 22, as described with reference to FIG. 5, will provide a display control signal to control the process of STC coding. At this stage, the symbols for the ″ n ″ outputs represent data that must be transmitted and which can be extracted in the mobile station 16.

For the present embodiment, it is assumed that the base station 14 has two antennas 28 (n = 2), and the STC coding logic 60 provides two output symbol streams. Accordingly, each of the symbol streams generated by the IFFT encoding logic 60, shown separately for better understanding. Those skilled in the art will understand that to provide such digital signal processing, one or more processors may be used, individually or in combination with other processors discussed herein. In one example, the IFFT processors 62 process the corresponding symbols to perform the inverse Fourier transform on them. At the output of the OBPF processors 62, symbols in the time domain are provided. Characters are grouped in the time domain into frames that are associated with the prefix using the prefix logic 64. Each received signal is converted by transferring it to a higher intermediate frequency and then converted into an analog signal using the corresponding circuit 66 increase the frequency and digital-to-analog conversion. Then, at the same time, the required radio frequency is modulated by the received analog signals, amplified and transmitted through the RF circuit 68 and antenna 28. It should be noted that pilot signals known to the mobile station 16, the intended recipient of the information, are distributed between the subcarrier frequencies. Mobile station 16, which will be described in more detail below, can use these pilots to estimate channel quality.

Figure 6 illustrates the reception of the transmitted signals by the mobile station 16, either directly from the base station 14, or through the relay 15. After receiving the transmitted signals from each of the antennas 40 of the mobile station 16, these signals are demodulated and amplified by the corresponding RF circuitry 70. In the interest of accuracy and clarity, only one of the two receiving paths is shown in FIG. 6. Schemes 72 of the analog-to-digital conversion and frequency conversion (reduction) carry out the digitization and conversion of the received analog signal for digital processing. The resulting digital signal can be used by automatic gain control circuits 74 to control the gain of the RF circuit 70 depending on the level of the received signal.

First, a digital signal is supplied to the input of the synchronization logic 76, which comprises a coarse synchronization circuit 78, which provides buffering of several OFDM symbols and calculation of the autocorrelation function for two consecutive OFDM symbols. The obtained time indicator, corresponding to the maximum of the calculated correlation, sets the time window for accurate synchronization, which is used by the exact synchronization circuit 80 to determine the exact starting position of the frame based on the headers. The output of the accurate timing circuit 80 provides a frame by the frame alignment circuit 84. Proper frame alignment is important that subsequent processing using FFT provides accurate conversion from the time domain to the frequency domain. The exact synchronization algorithm is based on the correlation between the received pilot signals contained in the headers and a local copy of the known pilot information. After the frame is aligned, the OFDM symbol prefix is removed by the prefix removal circuit 86, and the resulting symbol sets are sent to the frequency offset correction circuit 88, which compensates for the system frequency shift due to the lack of synchronization of the local transmitter and receiver generators. The synchronization logic 76 may include a frequency and time offset estimation circuit 82 that uses headers to evaluate the effect of these offsets on the transmitted signal and transfers these estimates to the correction circuit 88 for proper processing of the OFDM symbols.

At this stage, the OFDM symbols in the time domain are ready for conversion to the frequency domain using the logic 90 using FFT. As a result of the conversion, symbols in the frequency domain are obtained, which are fed to the input of the processing logic 92. The processing circuit 92 provides for extracting a distributed pilot using a distributed pilot extracting circuit 94, then based on the extracted pilot using a circuit 96, estimates the channel and provides channel frequency response for all frequency subcarriers using the channel reconstruction circuit 98. To determine the frequency response of the channel for each subcarrier, the pilot signal is a plurality of pilot symbols scattered over data symbols transmitted on OFDM subcarriers according to a known pattern in both time and frequency domains. In processing logic 92, received pilot symbols are compared with pilot symbols calculated for specific subcarriers at specific time intervals to determine the channel frequency response for the subcarriers on which these pilot symbols were transmitted. In this case, interpolation is performed to estimate the channel frequency response for most, if not all, of the remaining frequency subcarriers for which pilot symbols are not provided. The actual and interpolated channel frequency responses are used to estimate the overall channel frequency response, which includes the frequency responses for most, if not all, of the subcarriers in the OFDM channel.

Symbols in the frequency domain and channel reconstruction information, which are obtained from the channel frequency characteristics for each signal receiving path, are supplied to the input of the STC decoder 100, which performs STC decoding in both receiving paths to recover the transmitted symbols. The channel reconstruction provides an STC decoding circuit 100 with information to correct a frequency response sufficient to eliminate distortions introduced by the transmission channel when processing the corresponding symbols in the frequency domain.

The logic of the reverse interleaving, the logic of which corresponds to the logic of the circuit 53 of the transmitter, performing the interleaving of characters, restores the sequence of the extracted characters. Then, the demapping logic 104 demodulates or demaps the resulting symbol sequence. Thereafter, the bit interleaving circuit 106, whose operation logic corresponds to the operation logic of the transmitter circuit 54 interleaving the bits, restores the original bit order. Thereafter, the obtained bit sequence is processed by the data rate backward correction circuit 108 and fed to the input of the channel decoder circuit 110 to recover the scrambled data and the CRC checksum. Accordingly, the circuit 112 removes the CRC checksum, normally checks the scrambled data and provides it to the descrambling logic 114, which decrypts using the known descrambling code of the base station to obtain the source data 116.

In parallel with data recovery 116, a CQI parameter or at least information sufficient to determine a CQI parameter at base station 14 is determined and transmitted to the base station 14. As already noted, the CQI parameter can be determined by the ratio of the signal power at the carrier frequency to interference (CR), as well as the degree of change in the channel frequency response for different subcarriers in the OFDM frequency range. In the second case, to determine the degree of change in the frequency response of the channel in the OFDM frequency range, the channel gain for each subcarrier will be used to transmit information compared for different subcarriers. Although there are various methods for measuring the degree of change in the channel frequency response, there is only one way to calculate the standard deviation of the channel gain for each subcarrier in the OFDM frequency band used for data transmission.

In some embodiments, the relay station may operate in a time-sharing manner using only one radio means, or several may be used.

7 illustrates a basic network model, which is a logical diagram of a network that supports wireless communication between base stations 14, mobile stations 16, and relay stations 15 in accordance with a non-limiting embodiment of the present invention. The basic network model indicates the functional components and reference points at which the interaction between these functional components takes place. In particular, the basic network model may comprise a mobile station 16, an access service network (ASN), and a connection service network (CSN).

An ASN can be defined as the complete set of network functions necessary for providing radio communication with a subscriber (for example, with a subscriber of the IEEE 802.16e system or IEEE 802.16m system). An ASN may contain network elements such as base stations (BSs) 14 and one or more ASN gateways. One ASN can be shared by multiple CSNs. ASN can provide the following features:

Ability to connect to mobile station 16 at levels 1 and 2;

Transmission of AAA messages (authentication, authorization and session accounting) to the subscriber’s home network service provider for authentication, authorization and session accounting for subscriber sessions;

Network discovery and selection of the preferred subscriber network service provider;

The functions of the relay for establishing a level 3 connection with the mobile station 16 (for example, assigning an IP address);

Radio resource management.

In addition to the above functions for wearable and mobile stations, ASN can also support the following functions:

- Providing mobility with reference to the ASN;

- Providing mobility with reference to the CSN;

- call;

Tunneling ASN-CSN.

A CSN can be defined as a set of network functions that provide a subscriber with IP connection services. The CSN can provide the following features:

- Assignment of the IP address of the mobile station and terminal device parameters for user sessions;

- Server or proxy server for authentication, authorization and session accounting;

- Management of policies and access in accordance with subscriber profiles of users;

- Support for ASN-CSN tunneling;

- Billing for subscribers and settlements between operators;

- Tunneling between CSNs to ensure roaming;

Mobility between ASN.

The CSN can provide location-related services, point-to-point connection services, registration, authorization and / or the ability to connect to multimedia services via IP protocol. A CSN can also contain network elements such as routers, proxies / authentication, authorization and session accounting servers, user databases, and firewalls. In the case of IEEE 802.16m, the CSN can be used as part of the IEEE 802.16m network service provider or as part of the IEEE 802.16e network service provider.

In addition, relay stations 15 can be used to improve coverage and / or throughput. As shown in FIG. 8, a base station 14, which can support legacy relay stations, communicates with such a station in a “zone of obsolete equipment”. There is no need for base station 14 to support a protocol for working with obsolete equipment in a 16-inch zone. The structure of the relay protocol may be based on the structure of IEEE 802-16j, although it may be different from the IEEE 802-16j protocols in the “zone of obsolete equipment”.

Figure 9 is a diagram of a basic system model that applies to both base station 14 and mobile station 16 and contains various functional units, including a medium access control (MAC) common part sublayer (CPS), a convergence sublayer, a security sublayer, and physical layer (PHY).

The convergence sublevel maps external network data received through the SAP convergence sublayer to the MAC service data blocks received by MAC CPS via MAC SAP, classifies the external network service data blocks and associates them with the SFID and CID MAC, suppresses / compresses useful information headers (for end user).

The security sub-layer provides authentication, secure key exchange and encryption.

The physical layer performs the protocol and functions of the physical layer.

The following describes in more detail the sublayer of the common part of the MAC. First of all, you need to understand that medium access control (MAC) is connection oriented. That is, for the purpose of displaying services on the mobile station 16 and linking various levels of quality of services, data transmission is carried out in terms of “connections”. In particular, when the mobile station 16 is installed in the system, ″ service flows ″ ″ can be provided. Shortly after registering the mobile station 16, connections are associated with these service streams (one connection per service stream) to provide a reference point for which bandwidth is requested. Further, new connections can be made when the user's service needs to be changed. A connection defines both the conversion of convergence processes that belong to the same layer that use the MAC, and the service flow. The service flow determines the QoS parameters for the MAC protocol data units that are exchanged on the connection. Thus, service flows are an integral part of the bandwidth allocation process. In particular, the mobile station 16 requests the bandwidth for the uplink per connection (implicitly determining the service flow). The bandwidth can be assigned by the base station of the mobile station in response to connection requests from the mobile station.

As shown in FIG. 10, the MAC Common Part Sublayer (CPS) is divided into radio resource organization and management (RRCM) and medium access control (MAC) functions.

RRCM functions include several function blocks that are associated with radio resource functions, such as:

- Radio resource management

- Mobility Management

- Manage network entry points

- Location management

- Standby control

- Security Management

- System configuration management

- MBS (Broadcast and Multicast Services)

- Management of service flows and connections

- Relay features

- Self-organization

- Carrier separation.

Radio Resource Management

The radio resource control unit adjusts the parameters of the radio network depending on the traffic load of the network and also includes the function of load management (load balancing), connection control and anti-jamming.

Mobility management

The mobility management unit supports functions related to intra / inter-RAT transmission. The mobility management unit generates and maintains a network topology within / between the RATs, which includes announcements and measurements, manages the possible connections of the base station and mobile stations nearby, and also decides whether to transfer the mobile station within / between the RATs.

Manage network entry points

The network entry point control unit is responsible for initialization and access procedures. The control unit for network entry points can generate control messages that are necessary in access procedures, namely when performing ranging, when exchanging basic parameters, during registration, etc.

Location Management

The location control unit is responsible for supporting location-related services (LBS). The location control unit may generate messages containing LBS information.

Standby control

The standby control unit controls the standby location update operation. The standby control unit controls the standby mode and generates ring messages based on the information of the call controller in the core network.

Security management

The security control unit is responsible for authentication / authorization and key exchange processes to ensure the security of data transmission.

System configuration management

The system configuration control unit organizes system configuration parameters, as well as system parameters and system configuration information for transmission to a mobile station.

MBS (Broadcast and Multicast Services)

The MBS (Broadcast and Multicast Services) block manages the messages and data associated with the broadcast and / or multicast services.

Service Flow and Connection Management

The service flow and connection control unit assigns “mobile station identifiers” (or station identifiers - STIDs) as well as “flow identifiers” (FIDs) when performing access, transfer and service flow creation procedures. Identifiers of mobile stations and streams will be discussed below.

Relay Features

The relay function block provides support for relay mechanisms with many retransmissions. These functions include procedures for maintaining relay paths between the base station and the access relay station.

Self-organization

The self-organization unit performs the functions of supporting the mechanisms of the system for its configuration and optimization. These functions include the procedure for requesting relay and mobile stations to transmit measurements to configure and optimize the system and receive the requested measurements.

Carrier separation

The carrier separation unit provides control of the distribution of the physical layer across multiple frequency channels. Channels can have different bandwidths (for example, 5, 10 and 20 MHz), which can be adjacent to each other, or there can be gaps between them. The channels can have the same or different duplex modes, for example, frequency division duplex (FDD), time division duplex (TDD), or they can be a combination of bidirectional and broadcast only channels. For adjacent frequency channels, overlapping guard subcarriers are aligned in the frequency domain for use in data transmission.

Media access control (MAC) includes functional blocks that are associated with physical layer and communication channel controls, such as:

- Physical layer management (PHY)

- Transmission of control messages

- Management in a standby mode

- Quality of Service (QoS)

- Planning and pooling resources

- Auto Query (ARQ)

- Fragmentation / packaging

- MAC Protocol Data Unit Formation (MAC PDU)

- Simultaneous work on different radio standards

- Data Forwarding

- Anti-jamming

- Coordination of base stations.

Physical Layer Management (PHY)

The PHY control unit includes functions for receiving and processing PHY signaling information, such as ranging, measurement / feedback (CQI) and positive / negative receipts for automatic retransmission requests (HARQ ACK / NACK). Based on the CQI and HARQ ACK / NACK information, the PHY control unit determines the quality of the channel as it is estimated by the mobile station and adapts the channel by correcting the modulation and coding schemes (MCS) and / or transmit power. When performing the ranging operation, the PHY control unit synchronizes in the uplink with power adjustment, estimates of the frequency shift and time.

Transmission of control messages

The control message transmission unit generates resource allocation messages.

Standby Control

The control unit in standby mode ensures the execution of the standby procedure. The standby control unit may also generate MAC signaling information related to the standby mode, and may exchange information with the resource scheduling and pooling unit to ensure proper standby operation.

Quality of Service (QoS)

The QoS block manages the QoS using the QoS parameters coming from the service flow and connection control block for each connection.

Resource Planning and Pooling

The resource planning and pooling unit plans and combines packages according to the characteristics of the connections. To take into account the characteristics of the connections, the resource scheduling and pooling unit receives QoS information from the QoS block for each connection.

Auto Query (ARQ)

The ARQ block performs the MAC level ARQ function. For connections to ARQ, the ARQ block splits the logical service MAC data blocks into ARQ blocks and numbers each logical ARQ block. The ARQ block may also generate ARQ control messages, such as a feedback message (ACK / NACK information).

Fragmentation / packaging

The fragmentation / packaging unit performs fragmentation or packaging of data blocks of mobile stations in accordance with the results of the operation of the planning and pooling unit.

MAC Protocol Data Unit Formation (MAC PDU)

The MAC PDU generation unit generates them in such a way that the base station and the mobile station can transmit user traffic or control messages to the PHY channel. The MAC PDU generates a MAC header and can add subheadings.

Simultaneous work on different radio standards

The simultaneous operation unit for different radio standards fulfills the functions of supporting the simultaneous operation of IEEE 802.16m radio devices and other standards located on the same mobile station.

Data Forwarding

The data forwarding unit performs the functions of forwarding when there are relay stations in the line between the base station and the mobile station. The data forwarding unit may interact with other units, such as a resource scheduling and pooling unit and a MAC PDU.

Anti-jamming

The anti-interference unit performs the functions of managing interference between cells / sectors. These features may include:

- Using the capabilities of the MAC level

- Transmission of measurement information and interference estimates as part of MAC signaling information

- Noise reduction due to scheduling and flexible frequency reuse

- Using the capabilities of the PHY level

- Regulation of transmission power

- Randomization

- Noise reduction

- Measurement of interference

- Pre-coding and beamforming of the transmitter.

Base station coordination

The base station coordination unit coordinates the actions of several base stations by exchanging information, for example, interference management information. The functions of this unit include providing information exchange, for example, about interference management, between base stations, as part of the signaling information of the core network and the messages of the mobile stations at the MAC level. Such information may include interference characteristics, such as interference measurements, etc.

Figure 11 shows the user traffic data stream and its processing at the base station 14 and the mobile station 16. The dashed arrows indicate the user traffic data stream from the network layer to the physical layer and back. On the transmitting side, the network layer packet is processed by the convergence sublayer, the ARQ function (if used), the fragmentation / packing function, and the function of forming MAC PDUs that are transmitted to the physical layer. On the receiving side, the physical layer SDU is processed by the function of forming MAC PDUs, the fragmentation / packing function, the ARQ function (if used), and the convergence sublevel function to form network layer packets. The solid arrows show the basic control components between the CPS functions and between CPS and PHY, which are associated with the processing of user traffic data.

12 shows the signal flow information of the CPS control plane and the processing at base station 14 and mobile station 16. On the transmitting side, dashed arrows indicate the flow of signal information of the control plane from the functions of the control plane to the functions of the data plane and the processing of the signal information of the control plane by the functions of the data plane for generating appropriate MAC signaling information (eg, MAC control messages, MAC headers / subheadings) for transmission over a wireless link. On the receiving side, the dashed arrows indicate the processing of the MAC signal information received over the air by the functions of the data plane and the reception of the corresponding signal information of the control plane by the functions of the control plane. The solid arrows show the basic controls between the CPS functions and between CPS and PHY, which are associated with the processing of the signal information of the control plane. The solid arrows between the M_SAP / C_SAP and MAC function blocks indicate the basic control and organization components in the direction of the control and networking system (NCMS) and in the opposite direction. The base components in the M_SAP / C_SAP direction and in the opposite direction determine the network functionality involved, such as the fight against mutual interference between base stations, mobility management within / between the RAT, etc. and management-related functionalities, such as location management, system configuration, etc.

Non-limiting examples of MAC control messages include DL-MAP, UL-MAP, DCD, and UCD. Although the list of designations from IEEE 802.16 and / or 802.16m has been accepted, it is necessary to understand that strict adherence to any of the standards is not mandatory, and specialists will realize that the use of generally accepted designations helps to understand the essence of the invention and in no way limits its scope.

The designations DL-MAP and UL-MAP can be used to determine access to the information of the downlink and uplink, respectively. DL-MAP is a MAC control message that determines the initial cluster times in a downlink. Similarly, UL-MAP is an array of information that defines full access (uplink) for all mobile stations in the resource scheduling interval. Essentially, DL-MAP and UL-MAP can be considered as frame indicators for the downlink and uplink broadcasts transmitted by the base station.

The DCD (downlink channel descriptor) message is a MAC broadcast control message transmitted periodically by the base station to provide cluster profiles (sets of physical parameters) that can be used by the physical downlink channel, in addition to the other downlink parameters used. The UCD (uplink channel descriptor) message is a broadcast MAC control message sent periodically by the base station to provide cluster profiles (sets of physical parameters) that can be used by the physical uplink channel, in addition to the other uplink parameters used.

The figure 13 presents the architecture of the basic protocol that defines the support system with many carrier frequencies. A common part of the MAC layer can control the distribution of the physical PHY layer across multiple frequency channels. Some MAC messages transmitted on one carrier may overlap other carriers as well. Channels can have different bandwidths (for example, 5, 10 and 20 MHz), which can be adjacent to each other, or there can be gaps between them. Channels can have the same or different duplex modes, for example FDD, TDD, or they can be a combination of bidirectional and broadcast channels only.

The common part of the MAC can support the simultaneous operation of mobile stations 16 with different capabilities, such as working on only one channel at a time, or working on several channels that can adjoin each other, or there may be gaps between them.

Figure 20 shows a transition diagram between the possible states of the mobile station 16. The diagram of Figure 20, which is a non-limiting example, shows four states: initialization state, access state, connection state, and standby state.

Initialization status

In the initialization state (see FIG. 21), the mobile station 16 selects a cell by searching, synchronizing, and acquiring system configuration information before entering an access state. If the mobile station 16 cannot properly decode the system configuration information and select the cell, then it returns to performing search and synchronization in the downlink. If the mobile station 16 successfully decodes the specified information and selects the base station 14 for communication, then it enters the access state.

Access status

In the access state (see Figure 22), the mobile station logs on to the network through base station 14. Logging on to the network is a multi-stage process consisting of ranging, negotiating parameters (before authentication), authentication and authorization, parameter exchange and registration.

The sequence of stages of the login procedure from the downlink search and synchronization to the establishment of the connection can be as follows (non-limiting example):

Search and synchronization in the downlink, receiving an uplink grant message and obtaining a description of the downlink channel and the uplink channel:

- Initial ranging (Initial ranging)

- Coordination of parameters

- Authorization and authentication / key exchange

- Registration at the base station 14

- Establishing a connection.

In the event of an unsuccessful attempt to enter the network, the mobile station 16 may transition to the initialization state.

Connection status

When in a connected state, the mobile station 16 can operate in one of three modes (see figure 23): standby mode, active mode, and scan (search) mode. In the connected state, the mobile station 16 may support one or more basic connections established in the access state. In addition, the mobile station 16 and the base station 14 can establish additional transport connections. A mobile station may remain in a connected state during a handover process. The mobile station 16 may transition from the connection state to the standby state at the command of the base station 14. Violation of the established basic connections may cause the mobile station 16 to transition to the initialization state.

When the mobile station 16 is in a connected state in the active mode, the base station 14 can schedule transmission and reception for the mobile station 16 at the earliest opportunity in accordance with the protocol being implemented, that is, it is assumed that the mobile station 16 is available for the base station 14. Mobile station 16 may request a transition from the active mode to the standby mode or to the search mode. The transition to the standby mode or to the search mode can occur at the command of the base station 14. The mobile station 16 can enter the standby state from the active mode in the connected state.

When the mobile station 16 is in standby mode, it coordinates with the base station the separation of resources in time into sleep windows and listening windows. Base station 14 takes into account that mobile station 16 can only receive transmissions in listening windows, and any protocol exchange should be initiated in this time interval. The transition of the mobile station 16 in the active mode is carried out at the request of the base station 14 contained in the control messages received by it. The mobile station 16 may transition to the idle state from the standby mode in the connected state at time intervals of the listening windows.

When the mobile station is in the search mode, it performs measurements in accordance with the commands of the base station 14. When the mobile station 16 is in the search mode, it is not available for the base station 14. The mobile station 16 returns to active mode after a time interval agreed upon with the base station station 14, which is reserved for search.

Standby mode

The standby state (see FIG. 24) may include, for example, two independent modes, namely, an accessibility mode for a call and an unavailability mode for a call, depending on the use of the mobile station 16 and the generation of MAC messages. In the idle state, the mobile station 16 can save energy by switching between the accessibility mode for the call and the unavailability mode for the call.

In standby mode, the mobile station 16 may be included in one of the call groups. When the mobile station 16 is in standby mode, it can be introduced into call groups having various sizes and shapes, depending on the degree of station mobility. Mobile station 16 receives a call message during a call listening interval. The beginning of the listening interval of the mobile station of ringing messages is determined by the cycle of the ringing process and its shift. The shift and cycle of the calling process can be specified by the number of superframes.

Thus, the base station 14 can call the mobile station 16 using a special ringing message when it is in the availability mode for the call. If the ringing message instructs the mobile station 16 to return to the connection state, then it enters the access state to re-enter the network.

The mobile station 16 may also be in a standby state to perform a location update procedure.

In the unavailable mode for calling the mobile station 16, there is no need to control the downlink to reduce power consumption.

Mobile station 16 has a global address (or global identifier) and logical addresses (or logical identifiers) that identify it during operation. In particular, the global address can be a valid globally unique 48-bit extended unique IEEE identifier (EUI-48 ™), formed on the basis of the size of the organizationally unique 24-bit identifier (OUI), which is administered by the IEEE registration authority. However, this identification should not be construed as limiting the scope of the invention.

As for logical identifiers, they may include one or more ″ flow identifiers ″ and one or more ″ mobile station identifiers ″. The flow identifiers can uniquely identify the control and transport connections that the mobile station 16 establishes with the network. Some special flow identifiers may be predefined. For their part, the identifiers of the mobile station uniquely identify the mobile station 16 in the coverage area of the base station 14. Various station identifiers can be used.

Access identifier: a temporary identifier assigned to the mobile station 16 when performing the ranging operation (namely, when entering the network from the access state, or after re-entering, or when updating the location in the standby state). This identifier may be assigned to the mobile station 16 by the base station 14 when the base station 14 detects a transmission of a ranging code from the mobile station 16.

Mobile Station Identifier: An identifier assigned to the mobile station 16 for use in a connection state. The identifier of the mobile station replaces the access identifier and may be transmitted to the mobile station 16 in the process of performing the ranging operation. The destination of the control information in the downlink intended for a specific mobile station (for example, the assignment of the cluster / resource PHY for the downlink) may be set by the identifier of the mobile station. This identifier can be the same length as the access identifier (although this is optional).

Standby State Identifier — An identifier assigned to a mobile station for use in a standby state. To reduce the loss of signaling information and ensure confidentiality of location, to uniquely identify those standby mobile stations that are part of a specific call group, a standby status identifier can be assigned. The idle state id is valid for the mobile station 16 as long as it remains in this call group. The idle state identifier can be assigned when entering the idle state or during a location update process associated with a change in a call group. The idle state identifier may be included in a message transmitted by the mobile station 16 in the idle state for the purpose of answering a call or for updating a location.

The above identifiers of a mobile station may have a length of, for example, 8 bits, 10 bits or 12 bits, although longer or shorter identifiers may be used without going beyond the scope of the invention. Different mobile station identifiers may have different lengths. For example, the access identifier may be the same length as the identifier of the mobile station, and these identifiers may be shorter than the id of the standby state. However, this is just an example, which should not be construed as limiting. Other mobile station identifiers may be entered that are reserved, for example, for broadcast or multicast services.

As will be understood by those skilled in the art, a MAC PDU is a data packet (a group of data bits, or a datagram) that contains a header, a connection address, and data protocol information that is used to control and transmit information through some type of medium (for example , over the air). As shown in FIG. 15, a MAC PDU formed in connection with some connection contains a header that includes the corresponding stream identifier along with control information (for example, a field length that indicates the length of the payload in the MAC PDU and the extended header bit (EN ), whose value equal to 1 indicates the presence of additional information in the extended part (not shown) of the header). The MAC PDU also contains, after the header, user user data and error check bits (CRC). The payload section may be used to transmit control messages and data associated with various traffic connections.

Each stream identifier is local to the mobile station, and its length is less than the length of the 16-bit CID identifier defined in the IEEE 802.16-2004 or IEEE 802.16-2009 standard. In one non-limiting example, the length of a stream identifier may be 4 bits. In another non-limiting example, the length of the stream identifier may be 3 bits. Other possibilities may be used within the scope of the present invention. Using the stream identifier in the header of the MAC PDU also reduces the length of the header compared to those proposed in the IEEE 802.16-2004 or IEEE 802.16-2009 standards, which use a 16-bit CID.

The following describes a ranging process that may be performed by the mobile station 16 and the base station 14 to determine if a connection is possible. The ranging process is performed by the corresponding function blocks that have already been described, in particular, function blocks related to the sublayer of the common part (CPS) of medium access control (MAC). These function blocks may include, for example, a network entry control unit and a standby control unit (part of the radio resource management and organization functions, RRCM), as well as a PHY control unit (part of the medium access control functions, MAC) described previously in connection with figure 10.

Three non-limiting scenarios of the ranging operation are described below, namely, scenario A, in which the mobile station 16 tries for the first time to establish the possibility of connecting to the network (i.e., the power of the mobile station 16 is turned on, it goes through the initialization state and then performs the ranging operation from the access state ), scenario B, in which the mobile station 16 performs the ranging operation after re-entering the network (for example, after being in a standby state, after leaving the network to use another network, followed by return (roaming), etc.), and scenario C, in which the mobile station 16, after being in the idle state, performs a ranging operation in connection with updating the location.

Scenario A

In scenario A, the mobile station 16 attempts for the first time to determine the connectivity to the network. First, the mobile station 16 is turned on, and it enters the initialization state. In the initialization state, the mobile station 16 performs scanning (searching) and synchronization processes. In other words, when the mobile station 16 wants to enter the network, it first scans the frequencies of the downlink to find a suitable channel. The search ends as soon as a downlink frame is detected. In the next step, synchronization is established with the base station 14. As soon as the mobile station receives DL-MAP and DCD messages, the downlink synchronization is completed and the mobile station 16 will remain synchronized while it continues to receive DL-MAP and DCD messages. After establishing synchronization, the mobile station 16 waits for a UCD message to obtain uplink channel parameters.

Now, the ranging process is performed when the mobile station 16 is in an access state. As shown in FIG. 14, base station 14 transmits an uplink grant message 1410 (eg, an UL-MAP message) that defines a starting interval that should be used by mobile station 16 in an uplink frame. The content of the uplink grant message may be generated by the uplink scheduler in the base station 14. The uplink scheduler organizes the uplink frequency band and compiles a list of mobile stations that will be allocated uplink resources in accordance with the QoS requirements of their service flows and requests for frequency bands. The uplink resource provisioning made by the scheduler is routed to a reserved stream identifier (eg, broadcast) and may use a robust communication scheme, such as, for example, BPSK 1/2 / FEC modulation. After transmitting the provision message 1410, the base station 14 continues to operate in normal mode (step 1412). This mode includes the periodic transmission of other grant messages, such as grant message 1422.

In this case, as shown in step 1412, the mobile station 16 is awaiting receipt of a grant message, and it is assumed that it will eventually receive such a message (step 1410). After receiving the resource allocation message 1410, the mobile station 16 generates a ranging message 1416 characterized by a ranging resource group. For example, the mobile station 16 may randomly select a code from a set of ranging pseudo-noise codes, modulate a frequency in a ranging subchannel, and transmit the code in a slot randomly selected from existing ranging slots in an uplink frame. Mobile station 16 may use random selection or random delay to select a ranging slot. When using random selection, the mobile station 16 can select one ranging slot from all available slots in one frame using a random process with a uniform distribution, although other options are possible. When using random delay, the mobile station 16 may select one ranging slot from all available slots in the corresponding delayed window using a random process with uniform distribution, although other options are possible.

If the base station 14 appropriately determines the presence of a ranging code in the slot of a ranging message 1416, then it transmits a ranging response message to the mobile station 16. For example, the ranging response message may have a form similar to the RNG-RSP message form defined in the IEEE 802.16 or IEEE 802.16m standard. The mobile station 16 in step 1426 determines whether or not an RNG-RSP message has been received from the base station 14. If a certain time has passed and the RNG-RSP message has not been received, this means that the base station 14 did not properly detect the presence of a ranging code in the slot of the 1416 ranging message. This can happen for various reasons, including due to insufficient power, mutual interference, etc. In this case, the mobile station 16 also controls the receipt of additional messages on the provision of resources (step 1420). If, indeed, such a resource allocation message 1422 is received from the base station 14, and an RNG-RSP message from the base station 14 has not been received, then a new ranging interval in the uplink frame will be provided to the mobile station 16.

In response, as already described, the mobile station 16 generates a ranging message 1424, characterized by a group of ranging resources. In particular, the mobile station 16 can randomly select a code from a set of ranging pseudo noise codes, modulate it with a frequency in a ranging subchannel, and transmit the code in a slot randomly selected from existing ranging slots in an uplink frame and returns to step 1426. If the base station 14 appropriately determines the presence of a ranging code in the slot of a ranging message 1424, it transmits a ranging response message to the mobile station 16. The mobile station 16 at step 1426 determines whether or not a ranging message has been received from the base station 14. If a certain time has passed and a ranging response message has not been received, the mobile station 16 at step 1420 will still receive another grant message, etc. However, if the base station 14 appropriately detects the presence of a ranging code in a ranging slot 1424, then it determines (step 1428) whether the ranging operation is successful (step 1430). In other words, the fact that the base station 14 can “hear” the mobile station 16 does not mean that the mobile station 16 uses the appropriate power, suitable synchronization parameters and frequency.

Thus, the result of step 1430 may be that the base station 14 makes a decision about the success of the ranging operation, in which case the base station 14 proceeds to transmit a ranging response message 1450 indicating such a result. On the other hand, the result of step 1430 may be a decision by base station 14 about the failure of a ranging operation. In this case, the base station 14 proceeds to step 1432, where parameter adjustments are calculated. Such an adjustment may relate to the frequency, timing, and / or power that characterize the signal transmission by the mobile station 16. Various algorithms may be used to determine the corrections of the power, timing, and / or frequency of the signal in the uplink. In addition, at step 1432, the base station 14 calculates a new ranging code and / or a new ranging slot to be used by the mobile station 16. In addition, at step 1432, the base station 14 determines an access identifier for the mobile station 16. The access identifier is still unknown to the mobile station 16. The access identifier may be used by the base station 14 as the address, encryption key, or scrambling code for content destined for the mobile station 16 when performing the ranging operation.

Then, the base station 14 proceeds to generate a response message 1434 ranging, which is transmitted to the mobile station 16. A response message 1434 ranging indicates that the ranging process should continue, and provides the necessary adjustments to the characteristics of the power, synchronization and / or frequency of the signal in the uplink . In addition, the ranging code 1434 and / or the ranging slot used by the mobile station 16 to transmit the ranging message 1424 are indicated in the ranging response message 1434. This allows the mobile station 16 to determine that the response message 1434 ranging, indeed, is intended for her. The ranging response message 1434 also identifies the assigned ranging code and / or the assigned ranging slot to be used by the mobile station next time. In addition, the ranging response message 1434 contains the aforementioned access identifier.

The ranging response message 1434 is received by the mobile station 16. The mobile station 16 determines in step 1426 that the ranging response message 1434 is indeed a ranging response message intended for it. In particular, this can be determined by the fact that the response message 1434 ranging contains a ranging code and / or a ranging slot that the mobile station 16 used in a previous transmission. Therefore, at step 1426, the mobile station 16 decides “Yes”. The mobile station 16 stores in memory the obtained access identifier for later use. The mobile station 16 performs the necessary adjustments to the characteristics of the power, synchronization and / or frequency of its signal in the uplink. Then the mobile station 16 proceeds to the formation of another message 1436 ranging, characterized by a group of characteristics of resources ranging (as well as adjusted values of time, frequency and power). This time, the mobile station 16 uses the assigned ranging code and the assigned ranging slot received from the base station 14 as part of the ranging response message 1434.

Base station 14 receives the ranging message 1436 and determines whether or not the ranging operation has been successfully completed (step 1438). The result of step 1438 may be that the base station 14 makes a decision about the success of the ranging operation, in which case the base station 14 proceeds to transmit a ranging response message 1448 indicating such a result. However, it may turn out at this stage that previous adjustments to the power, time and / or frequency characteristics were insufficient. Therefore, the result of step 1438 may be the decision of the base station 14 about the failure of the ranging operation. In this case, the base station 14 proceeds to step 1440, where additional parameter adjustments are calculated. Such an adjustment may again relate to the frequency, timing, and / or power that characterize the signal transmission by the mobile station 16. Various algorithms may be used to determine the corrections of the power, timing, and / or frequency of the signal in the uplink. In addition, at step 1440, the base station may calculate (optionally) a new ranging code and / or a new ranging slot to be used by mobile station 16.

Then, the base station 14 proceeds to generate a response message 1442 ranging, which is transmitted to the mobile station 16. The response message 1442 ranging indicates that the ranging process should continue, and also provides any necessary additional adjustments to the characteristics of the power, synchronization and / or frequency of the signal in uplink communication. In addition, the response identifier 1442 ranging indicates the access identifier that was previously sent to the mobile station 16 as part of the response message 1434 ranging. The access identifier allows the mobile station 16 to determine that the response message 1442 ranging is intended for it. Therefore, there is no need for the ranging response message 1442 to indicate the ranging code and / or the ranging slot that were used by the mobile station 16 to transmit the ranging message 1436. In addition, the ranging response message 1442 identifies the assigned ranging code and / or the assigned ranging slot (if they were calculated in step 1440), which should subsequently be used by the mobile station.

The mobile station 16 at step 1444 performs the necessary adjustments to the power, clock, and / or frequency characteristics that it uses in the uplink. Then the mobile station 16 proceeds to the formation of another message 1446 ranging, characterized by a group of characteristics of resources ranging (as well as adjusted values of time, frequency and power). The mobile station 16 uses the ranging code and the ranging slot that it used previously, or it uses the assigned ranging code and / or the assigned ranging slot indicated by base station 14 in the ranging response message 1442. The base station 14 receives the ranging message 1446 from the mobile station 16 and determines the success of the ranging operation (step 1438). If at step 1438 the base station 14 decided that the ranging operation was unsuccessful, then the station 14 returns to step 1440. However, at some point, the ranging operation will be deemed successful, and the base station 14 proceeds to transmit the response message 1448 ranging, indicating such a result. The ranging 1448 response message also contains an access identifier identifying the mobile station 16. However, in this case, it is not necessary to use a long MAC address.

Then, the base station 14 transmits a grant message 1452, which indicates the transmission plan of the mobile station 16 on the uplink. In this case, the next uplink transmission by the mobile station 16 is a ranging request message 1454 containing the global address of the mobile station 16 (for example, a 48-bit MAC address). For example, the ranging request message 1454 may have a form similar to the RNG-REQ message form defined in the IEEE 802.16 or IEEE 802.16m standard. The global address received by the base station 14 allows it to correctly identify the mobile station 16 with which the ranging process has been successfully completed. Thus, at step 1456, the base station 14 determines the identifier of the mobile station ID at its global address.

This is done by searching by global address in a table stored in memory. In another embodiment, it can be assigned from a pool of addresses or identifiers and recorded in conjunction with the global address.

The base station 14 then transmits to the mobile station 16 a ranging response message 1458 containing the identifier of the mobile station as well as an access identifier identifying the mobile station. Mobile station 16 receives a response message 1458 ranging and determines that it is the addressee of this message (by access identifier). Mobile station 16 retrieves the MS ID and writes it into its memory. Now, after the ranging operation is completed, the mobile station 16 enters a connection state. The mobile station 16 uses the MS ID in the subsequent exchange of information with the network in a connected state. Subsequent exchange of information may include the transmission and / or reception of data in connection with control connections and traffic connections.

It should be understood that since the access identifier is intended only for use in performing the ranging operation, and since only a limited number of mobile stations will perform such an operation at the same time, the access identifier may contain a limited number of bits, for example, less than 16 bits. For example, the length of the access identifier may be in the range of 8-10 bits. In addition, the fact that the same access identifier can be reused by different mobile stations performing the ranging operation at different, non-overlapping time intervals leads to the fact that the access identifier will not be mapped one to one to a given global address of the mobile station . This ensures anonymity and enhances security.

In addition, since the mobile station 16 can be identified in the connected state by the MS ID rather than its global address, and since the MS ID is a local identifier in the coverage area of the base station, similarly, fewer bits can be used, in particular fewer 16 bit As in the previous case, a range of 8-10 bits can be used for the length of the MS ID. However, this does not mean that the access identifier and MS ID must be the same length.

It will also be understood that the relatively short length of the access identifiers and MS IDs result in a reduction of the grant message (e.g., UL-MAP), the ranging response message (e.g., RNG-RSP), and the ranging request message (e.g., RNG-REQ). Similarly, DL-MAP, DCD, and UCD messages will also have a shorter length.

The first alternative embodiment is described below with reference to the flowchart of FIG. 16. In particular, suppose that the result of step 1438 is a decision by base station 14 that the ranging operation was unsuccessful. In this case, the base station 14 proceeds to step 1640, where additional parameter adjustments are calculated. Such an adjustment may again relate to the frequency, timing, and / or power that characterize the signal transmission by the mobile station 16. Various algorithms may be used to determine the corrections of the power, timing, and / or frequency of the signal in the uplink. In addition, at step 1640, the base station 14 calculates a new ranging code and / or a new ranging slot to be used by the mobile station 16. As the ranging operation continues, the assigned ranging resources correspond to ranging channels with gradually decreasing time shifts. For example, attempts at initial ranging may be transferred to a ranging zone of 6 characters, which allows for the placement of more time shifts. As the ranging operation progresses, the base station can assign ranging resources to the mobile station 16, which gradually take less time, for example three characters, and then two characters. The finally assigned ranging resource can only accommodate synchronization within the length of the OFDM cyclic prefix. The finally assigned ranging resource may also be stored by the mobile station 16 for periodic ranging (Periodic ranging).

The base station 14 then proceeds to generate a response message 1642 ranging, which is transmitted to the mobile station 16. A response message 1642 ranging indicates that the ranging process should continue, and also provides any necessary additional adjustments to the power, timing, and / or frequency characteristics of the signal in uplink communication. In addition, the ranging response message 1642 identifies the assigned ranging code and / or the assigned ranging slot, which should subsequently be used by the mobile station 16. The mobile station 16 at step 1444 makes the necessary adjustments to the power, clock, and / or frequency characteristics used by it in the uplink . Then the mobile station 16 proceeds to the formation of another message 1642 ranging, characterized by a group of characteristics of resources ranging (as well as adjusted values of time, frequency and power). The mobile station 16 uses the assigned ranging code and the assigned ranging slot indicated by base station 14 as part of the ranging response message 1642.

The second alternative is described below with reference to the flowchart of FIG. 17. In particular, in this embodiment, when the base station receives the ranging code and the ranging slot used in the ranging message, the mobile station 16 continues to use the same code and the same slot until the base station transmits a ranging response message indicating the success of the ranging operation.

Instead, or in addition to this, the mobile station 16 and the base station 14 use sequences (or “scrambling codes”) to scramble messages between the two stations. The first such sequence is a ′ ′ sequence of the initial ranging ′ ′, and the second such sequence is a ′ ′ sequence of continuing the ranging ′ ′ operation. As shown in FIG. 17, the initial ranging sequence is used by the mobile station 16 to scramble the ranging messages it transmits before it receives the first ranging ranging response message from the base station 14. As shown in FIG. 17, the initial ranging sequence is also used by the base station 14 to scramble messages transmitted to the mobile station 16 before the mobile station 16 receives an access identifier. In addition, as shown in FIG. 17, the sequence of continuing the ranging operation (or, optionally, the sequence of initial ranging) can be used by the mobile station 16 to scramble the ranging messages it transmits between receiving the first ranging response message from the base station 14 and the MS ID. Thus, it is assumed that the initial ranging sequence (and the initial ranging sequence, if used) is known to the base station 14 and the mobile station 16. In addition, as shown in FIG. 17, after the mobile station 16 has received an access identifier, the base station 14 scrambles Messages destined for mobile station 16 using an access identifier. It is clear that the recipient must carry out the appropriate descrambling, and therefore he needs to know the appropriate scrambling code. For this reason, messages destined for the mobile station 16 can be scrambled using the access identifier only after it receives the access identifier.

Scenario B

In scenario B, the mobile station 16 performs a ranging operation upon re-entering the network (for example, after being in a standby state, after exiting the network to work on another network, and then returning to the first network (roaming), etc.). Thus, in this scenario, it is assumed that synchronization is supported. The following description relates to a flowchart of FIG. 18, which shows the actions of a base station 14 and a mobile station 16 when the latter is in an access state. You must understand that the ranging operation can be carried out autonomously (that is, at the initiative of the mobile station) or in response to a ringing message 1809 from the base station when the mobile station 16 is in standby mode for a call. In the case of a ringing message 1809, it may determine a group of allocated ranging resources, such as a dedicated ranging code and a dedicated ranging slot, to be used by the mobile station.

Base station 14 transmits an uplink grant message 1810 (e.g., an UL-MAP message) defining an initial ranging interval to be used by mobile station 16 in an uplink frame. The content of the uplink grant message may be generated by the uplink scheduler in the base station 14. The uplink scheduler organizes the uplink frequency band and compiles a list of mobile stations to which the uplink channels will be assigned in accordance with the QoS requirements of their service flows and requests for frequency bands. The grant of the uplink channel assigned by the scheduler is routed to a reserved stream identifier (eg, broadcast) and may use a stable communication scheme, such as, for example, BPSK 1/2 / FEC modulation. After transmitting the provision message 1810, the base station 14 continues to operate in normal mode (step 1812). This mode includes the periodic transmission of other grant messages, such as message 1822.

Moreover, as shown in step 1812, the mobile station 16 waits for the receipt of the channel grant message, and it is assumed that it will eventually receive such a message 1810. After receiving the resource grant message 1810, the mobile station 16 generates a ranging message 1816 characterized by a group allocated ranging resources indicated in ringing 1809. These include a dedicated ranging code and / or a dedicated ranging slot.

If the base station 14 appropriately determines the presence of the allocated ranging code in the allocated ranging slot of the ranging message 1816, then it transmits a ranging response message to the mobile station 16. For example, the ranging response message may have a form similar to the RNG-RSP message form defined in the IEEE 802.16 or IEEE 802.16m standard. The mobile station 16 at step 1826 determines whether or not an RNG-RSP message has been received from the base station 14. If a certain time has passed and the RNG-RSP message has not been received, this means that the base station 14 did not properly detect the presence of the allocated ranging code in the allocated ranging slot of the 1816 ranging message. This can happen for various reasons, including due to insufficient power, mutual interference, etc. In this case, the mobile station 16 also controls the receipt of additional messages on the provision of resources (step 1820). If, indeed, such a resource allocation message 1822 is received from the base station 14, and an RNG-RSP message from the base station 14 has not been received, then a new ranging interval in the uplink frame will be provided to the mobile station 16.

In response, as has already been received, the mobile station 16 generates a ranging message 1824, characterized by a group of allocated ranging resources. If the base station 14 appropriately determines the presence of the allocated ranging code in the allocated ranging slot of the ranging message 1824, then it transmits a ranging response message to the mobile station 16. The mobile station 16 at step 1826 determines whether or not a ranging response message has been received from the base station 14. If a certain time has passed and a ranging response message has not been received, then the mobile station 16 at step 1820 will still receive another grant message, etc. However, if the base station 14 properly detects, at step 1828, the presence of the allocated ranging code in the allocated slot of the ranging message 1824, then it determines whether the ranging operation is successful (step 1830). In other words, the fact that the base station 14 can “hear” the mobile station 16 does not mean that the mobile station 16 uses the appropriate power, suitable synchronization parameters and frequency.

Thus, the result of step 1830 may be a decision by the base station 14 to successfully complete the ranging operation, in which case the base station 14 proceeds to transmit a ranging response message 1850 indicating such a result. On the other hand, the result of performing step 1830 may be a decision by base station 14 that the ranging operation has failed. In this case, the base station 14 proceeds to step 1832, where parameter adjustments are calculated. Such an adjustment may relate to the frequency, timing, or power that characterize the signal transmission by the mobile station 16. Various algorithms may be used to determine adjustments to the power, timing, and / or frequency of the signal in the uplink. At step 1832, the base station 14 further computes a new ranging code and / or a new ranging slot to be used by the mobile station 16. In addition, at step 1832, the base station 14 determines an access identifier for the mobile station 16. The access identifier is not yet known to the mobile station 16. The access identifier may be used by the base station 14 as the address, encryption key, or scrambling code for content destined for the mobile station 16 when performing the ranging operation.

Then, the base station 14 proceeds to generate a response message 1834 ranging, which is transmitted to the mobile station 16. A response message 1434 ranging indicates that the ranging process should continue, and provides the necessary adjustments to the characteristics of the power, synchronization and / or frequency of the signal in the uplink . In addition, a ranging code and / or a ranging slot, which were used by the mobile station 16 to transmit the ranging message 1824, is indicated in the ranging response message 1834. This allows the mobile station 16 to determine that the response message 1834 ranging, indeed, is intended for her. Also, the ranging response message 1834 further indicates a new ranging code and / or a new ranging slot, which are determined in step 1832. In addition, the ranging response message 1834 contains the aforementioned access identifier.

Then, the ranging response message 1834 is received by the mobile station 16. The mobile station 16 determines in step 1826 that the ranging response message 1834 is indeed its ranging response message. In particular, this can be determined by the fact that the response message 1834 ranging contains a ranging code and / or a ranging slot that the mobile station 16 used in a previous transmission. Therefore, at step 1826, the mobile station 16 decides “Yes”. In addition, the mobile station 16 stores in memory the obtained access identifier for later use. The mobile station 16 performs the necessary adjustments to the characteristics of the power, synchronization and / or frequency of its signal transmitted by it in the uplink. Then the mobile station 16 proceeds to the formation of another message 1836 ranging, characterized by a group of characteristics of resources ranging (as well as adjusted values of time, frequency and power). Mobile station 16 uses either a dedicated ranging code and a dedicated ranging slot, or a new ranging code and a new ranging slot received from a base station in a ranging response message 1834.

Base station 14 receives the ranging message 1836 and determines the success of the ranging operation (step 1838). The result of step 1838 may be that the base station 14 makes a decision on the success of the ranging operation, in which case the base station 14 proceeds to transmit a ranging response message 1848 indicating such a result. However, it may turn out at this stage that previous adjustments to the power, time and / or frequency characteristics were insufficient. Therefore, the result of performing step 1838 may be a decision of the base station 14 about the failure of the ranging operation. In this case, the base station 14 proceeds to step 1840, where additional parameter adjustments are calculated. Such an adjustment may again relate to the frequency, timing, or power that characterize the signal transmission by the mobile station 16. Various algorithms may be used to determine the corrections of the power, timing, and / or frequency of the signal in the uplink. In addition, at step 1840, the base station may compute (optionally) another new (′ более newer ’) ranging code and / or another new (′ более newer’) ranging slot to be used by mobile station 16.

Then, the base station 14 proceeds to generate a response message 1842 ranging, which is transmitted to the mobile station 16. The response message 1842 ranging indicates that the ranging process should continue, and also provides any necessary additional adjustments to the characteristics of the power, synchronization and / or frequency of the signal in uplink communication. In addition, in the response message 1842 ranging indicates the access identifier, which was previously sent to the mobile station 16 as part of the response message 1834 ranging. The access identifier allows the mobile station 16 to determine that the response message 1842 ranging is intended for it. Therefore, there is no need for the ranging response message 1842 to indicate the ranging code and / or the ranging slot that were used by the mobile station 16 to transmit the ranging message 1836. In addition, the ranging response message 1842 identifies the newer ranging code and / or the newer ranging slot (if they were calculated in step 1840), which should subsequently be used by the mobile station.

The mobile station 16 at step 1844 performs the necessary adjustments to the characteristics of the power, synchronization and / or frequency of the signal transmitted by it in the uplink. Then the mobile station 16 proceeds to the formation of another message 1846 ranging, characterized by a group of characteristics of resources ranging (as well as adjusted values of time, frequency and power). The mobile station 16 uses either the dedicated ranging code and the dedicated ranging slot, or the new ranging code and the new ranging slot that it used the last time, or the newer ranging code and the newer ranging slot indicated by base station 14 in the 1842 ranging response message. Base station 14 receives a ranging message 1846 from mobile station 16 and determines the success of the ranging operation (step 1838). If at step 1838 the base station 14 decided that the ranging operation was unsuccessful, then the station returns to step 1840. However, at some point, the ranging operation will be deemed successful, and the base station 14 proceeds to transmit an 1848 ranging response message indicating to such a result. The ranging 1848 response message also contains an access identifier identifying the mobile station 16. However, in this case, it is not necessary to use a long MAC address.

Then, the base station 14 transmits a provision message 1852, which indicates the transmission plan of the mobile station 16 on the uplink. In this case, the next uplink transmission by the mobile station 16 is a ranging request message 1454 containing the id of the standby state of the mobile station 16. For example, the ranging request message 1854 may have a form similar to the RNG-REQ message form defined in IEEE 802.16 or IEEE 802.16m. The idle state identifier obtained by the base station 14 allows it to correctly identify the mobile station 16 with which the ranging process has been successfully completed. This is possible because the idle state identifier is uniquely mapped to the mobile station 16. At step 1856, the base station determines the access identifier from the idle state identifier. This can be done by searching for the identifier of the mobile station ID by the id of the standby state in the table stored in the memory, in which case an intermediate step of determining the global address can be performed (optional). In another embodiment, the identifier may be assigned from the pool of addresses or identifiers and recorded in conjunction with the id of the idle state.

Then, the base station 14 transmits to the mobile station 16 a ranging response message 1858 containing, as well as an access identifier identifying the mobile station. The mobile station 16 receives a response message 1858 ranging and determines that it is the addressee of this message (by access identifier). The mobile station 16 retrieves the MS ID and stores it in memory. Now, after the ranging operation is completed, the mobile station 16 enters a connection state. The mobile station 16 uses the MS ID in subsequent communications with the network in a connected state. Subsequent exchange of information may include the transmission and / or reception of data in connection with control connections and traffic connections.

The first alternative may include changes to the block diagram of figure 18, similar to the changes that provided the modification of the block diagram shown in figure 16.

The second alternative may include changes to the block diagram of figure 18, similar to the changes that provided the modification of the block diagram shown in figure 17.

Scenario C

In scenario C, the mobile station 16 participates in a ranging operation to perform a location update when it is in a standby state. The location update procedure may be carried out autonomously (that is, at the initiative of the mobile station) or in response to a ringing message from the base station 14 when the mobile station 16 is in the standby mode for a call. In particular, a mobile station, while in a standby state, can perform a location update procedure if one of the following conditions for triggering a location update is met:

- Location update for the call group: the mobile station 16 performs the location update procedure when the mobile station 16 determines a change in the call group. Mobile station 16 detects a change in a call group by monitoring call group identifiers that are transmitted by base station 14;

- Updating the location by timer: the mobile station 16 periodically performs a procedure for updating the location before the timeout of the standby mode;

- Updating the location when the power is turned off: the mobile station 14 is trying to complete the update of the location as part of the normal power off procedure;

- Location update for broadcast / multicast transmissions (MBS): when receiving MBS data in the idle state, in the event of a transition to another MBS zone, the mobile station 16 may perform a location update procedure to obtain information about the MBS zone so that MBS data is continuously received.

The following description relates to a flowchart of FIG. 19, which shows the actions of a base station 14 and a mobile station 16 when the latter is in a standby state. A description of the flowchart, starting from the block indicated by the reference number 1809, and ending with the point at which the mobile station 16 transmits a ranging request message 1854 containing its id of the idle state, similar to the above description of the flowchart of Figure 18. The request message 1854 ranging may also formed to indicate that this is a location update and is not performed as part of the network entry. At 1956, the base station 14, having received the ranging request message 1854, confirms the location update. This can be done by transmitting to the mobile station 16 a ranging response message 1958, which contains a location update confirmation, as well as an access identifier identifying the mobile station. The mobile station 16 receives the response message 1958 ranging and determines that it is the addressee of this message (by access identifier). Since the ranging operation is completed, the mobile station 16 returns to the idle state until the next location update is required, or a command to transition to the connection state is received. Mobile station 16 uses the idle state identifier in subsequent exchanges of information with the idle network.

The first alternative embodiment may include changes to the block diagram of figure 19, similar to the changes that provided the modification of the block diagram shown in figure 16.

The second alternative may include changes to the block diagram of figure 19, similar to the changes that provided the modification of the block diagram shown in figure 17.

You must understand that various modifications of the options described in the description are possible. In particular, messages can be scrambled, encoded and encrypted in any suitable manner. For example, the scrambling technology described with reference to FIG. 17 may be applied to any other messages indicated in the flowcharts to improve security, reduce peak power, or for other reasons.

In addition, although the above messages are described with reference to the IEEE 802.16 and IEEE 820.16m mobile communication standards, it should be understood that the present invention has wider application and can be used in other communication systems, including systems implemented or developed in accordance with other standards. mobile communications such as the Long-Term Evolution (LTE) standard introduced by the Third Generation Partnership Project (3GPP).

In addition, although the focus in the above description is focused on the initial ranging using access identifiers and MS IDs, it should be understood that the mobile station 16 may perform periodic ranging using one or both of these identifiers.

In addition, although the focus of the description is on a point-to-multipoint scheme using an orthogonal frequency division multiple access PHY, it should be understood that embodiments of the present invention can be applied to other schemes and PHY levels that include grid implementations, as well as single-carrier PHY (SC), single-carrier access PHY (SCa) and orthogonal frequency division multiplexing (OFDM) PHYs. For example, at different PHY levels (SC, SCa, and OFDM), instead of transmitting a ranging code, a mobile station may transmit an RNG-REQ request message through an initial ranging interval. Also, the MAC protocol used may support time division duplex and / or frequency division duplex.

In addition, it should be understood that embodiments of the present invention can be applied to relay stations. More specifically, the relay station can operate in such a way that the mobile station interacts with it as a base station, and so that the base station interacts with it as a mobile station. Moreover, in the relay station, the above features with respect to the initial ranging can be implemented.

The accompanying figures and the description show one specific example of a communication system that can be used to implement variants of the present invention. It should be understood that the variants of the present invention can be implemented in communication systems whose architecture is different from the architecture of this particular example, but they work in accordance with the implementation of the options, as indicated in the present description.

Those skilled in the art will appreciate that in some embodiments, the mobile station 16 and / or base station 14 may comprise one or more computing devices that have access to a memory device (not shown) that stores program codes (instructions) read computer to ensure the operation of one or more computing devices, as a result of which it is possible to perform one or more of the above functions. Computer-readable program codes can be recorded on physical media (e.g., floppy disk, CD-ROM, ROM, hard disk, flash memory), from which they can be read directly by one or more computing devices, or these program codes can be recorded on a remote medium with the possibility of transferring to one or several computing devices via a modem or other interface device (for example, a communication adapter) connected to a network (including, for example, the Internet) through a medium a transmission, which may be a wired communication medium (for example, optical or analog communication lines) or wireless communication (for example, radio, infrared or other communication channels), or a combination thereof. In other embodiments, the mobile station 16 and / or base station 14 may include programmed hardware or software and hardware (for example, specialized integrated circuits, programmable ROMs with electric erasure, flash memory, etc.) or other relevant elements that enable execution one or more of the above functions.

Claims (28)

1. A wireless communication method for performing by a mobile station in a mobile communication network, comprising the steps of:
receive from the network the first identifier of the mobile station during the execution of the ranging operation in which the mobile station participates;
using the first identifier of the mobile station to retrieve the contents of at least one message received from the network during a ranging operation;
receiving a second identifier of the mobile station following the completion of the ranging operation; and
using a second identifier of the mobile station, different from the first identifier of the mobile station, to retrieve the contents of at least one message received from the network after the ranging operation is completed. 2. The wireless communication method of claim 1, wherein the first identifier of the mobile station is included in the first message received from the network during the ranging operation. 3. The wireless communication method of claim 2, further comprising, prior to receiving the first message, the step of transmitting a ranging message, which is characterized by a group of ranging resources, to the network. 4. The wireless communication method of claim 3, wherein the first message also identifies a ranging resource group. 5. The wireless communication method according to claim 4, further comprising determining that the first message is for a mobile station based on a group of ranging resources identified in the first message. 6. The wireless communication method according to claim 1, further comprising, upon receipt of the first identifier of the mobile station, the stage of transmitting a ranging message, which is characterized by a group of ranging resources, to the network. 7. The wireless communication method according to claim 1, wherein at least one of said at least one message received during the execution of the ranging operation comprises an indication of completion of the ranging operation. 8. The wireless communication method according to claim 1, wherein the second identifier of the mobile station is included in a specific message received after the ranging operation. 9. The wireless communication method of claim 8, further comprising determining that said specific message is intended for the mobile station based on the presence of the first identifier of the mobile station in this specific message. 10. The wireless communication method according to claim 1, wherein the mobile station is uniquely addressable relative to other mobile stations using a unique identifier, the method further comprising, before receiving the second identifier of the mobile station, the step of transmitting to the network a message including yourself unique identifier. 11. The wireless communication method of claim 10, wherein the message containing the unique identifier is transmitted in accordance with the uplink parameters, the method further comprising, after receiving the second identifier of the mobile station and before transmitting the message containing the unique identifier, a step, which receive from the network a grant message that indicates the uplink parameters for transmitting a message containing a unique identifier. 12. The wireless communication method of claim 11, wherein the provision message comprises a first identifier of the mobile station. 13. The wireless communication method of claim 12, wherein at least one of said at least one message received during the ranging operation comprises a provision message. 14. The wireless communication method according to claim 1, further comprising executing a search and synchronization process for identifying in the network a base station from which it is expected to receive a first identifier of a mobile station. 15. A mobile station comprising:
a receiving circuit configured to receive messages from the network, at least one of these messages being received during the ranging operation and comprising a first identifier of the mobile station and receiving a second identifier of the mobile station after completion of the ranging operation; and
a processor device configured to retrieve the contents of at least one message received from the network during the ranging operation based on the first identifier of the mobile station and retrieve the contents of at least one message received from the network after the ranging operation is completed based on the second a mobile station identifier different from the first mobile station identifier. 16. A wireless communication method for performing by a base station in a mobile communication network, comprising the steps of:
providing a first message intended for the mobile station, the first message comprising a first identifier of the mobile station for use by the mobile station during the ranging operation;
determining that the ranging operation has completed;
issuing a second message intended for the mobile station following the completion of the ranging operation, the second message containing a second identifier of the mobile station for use by the mobile station in subsequent communication with the network. 17. The wireless communication method according to claim 16, wherein the first message is issued after receiving a ranging message, which is characterized by a ranging resource group, from the mobile station. 18. The wireless communication method according to claim 17, further comprising the step of designating a group of ranging resources to be used by the mobile station when transmitting a ranging message. 19. The wireless communication method according to claim 18, further comprising, after issuing the first message, the steps of:
accept a second ranging message; and
process a second ranging message to determine if the ranging operation has completed. 20. The wireless communications method of claim 19, wherein the second ranging message is characterized by a second group of ranging resources. 21. The wireless communications method of claim 20, further comprising assigning a second group of ranging resources to be used by the mobile station when transmitting the second ranging message. 22. The wireless communication method of claim 21, wherein the second group of ranging resources is different from the first group of ranging resources. 23. The wireless communication method of claim 22, wherein the second group of ranging resources includes a smaller amount of time offset than the first group of ranging resources. 24. The wireless communication method of claim 23, further comprising issuing a third message intended for the mobile station, the third message comprising a second group of ranging resources. 25. The wireless communication method of claim 16, further comprising the steps of:
receiving a globally unique identifier from the mobile station;
accessing a storage device based on a globally unique identifier to obtain a second identifier for the mobile station. 26. The wireless communication method of claim 16, further comprising, before completing the ranging operation, the step of transmitting at least one message to the mobile station that uses the first identifier of the mobile station. 27. The wireless communication method according to claim 16, further comprising, upon completion of the ranging operation, the step of transmitting at least one message to the mobile station that uses the second identifier of the mobile station. 28. A base station comprising:
a transmission scheme configured to provide messages intended for a mobile station;
a processor device configured to determine when the ranging operation in which the mobile station participates is completed, enter the first identifier of the mobile station for use by the mobile station during the ranging operation in the first message transmitted during the ranging operation, and enter into the second of the messages transmitted after the completion of the ranging operation, the second identifier of the mobile station for use by the mobile station after completion of the ranging operation.

Images