Next Patent: Reconfigurable chip level equalizer architecture
Next Patent: Reconfigurable chip level equalizer architecture
Plaque It!
Sponsored by: Flash of Genius |
[0001] The present invention relates generally to a method and apparatus for estimating the quality of a communication link between a mobile station and a base station, which may be used to select a base station for connection. In particular, the invention provides more reliable link quality measurements by the mobile station.
[0002] A mobile communication network typically includes a plurality of base stations being connected together by means of switching nodes such as a Base Station Controller (BSC) and/or a Mobile Switching Centre (MSC). Each base station provides radio coverage over an area known as a cell for radio communication with mobile stations located therein. Each mobile network is allocated a certain limited radio frequency spectrum for transmissions, and efforts are made by network designers to provide the greatest possible traffic capacity within the allocated spectrum. In other words, the number of possible ongoing call connections over radio channels is maximised.
[0003] In a TDMA-based cellular network, each cell is typically allocated a number of specified radio frequency channels to be used for call connections and for broadcasting information to mobile stations. Typically, the closest neighbour cells cannot use the same frequencies for connections and broadcasts since that would result in unacceptable levels of interference between the ongoing transmissions. Therefore, frequency channels are reused in cells at a sufficient distance as to not interfer too much with each other, in order to increase traffic capacity in the network. Cell planners are concerned with allocating frequencies to the cells in a network employing a reuse pattern, which is generally well-known in the art.
[0004] Great efforts are made to be able to employ as tight reuse pattern, i.e., short reuse distances, as possible in order to maximise traffic capacity. An important factor to consider is to select transmission power levels for calls and broadcasts as low as possible for reducing interference, and mechanisms have been proposed for obtaining an accurate power control for ongoing calls.
[0005] Another area of interest is the selection of the most appropriate base station (BS) for connection. If a mobile station (MS), being located in one cell and connected to a serving BS, moves away from that BS towards a neighbouring BS, the received signal strength or link quality of the old BS will decrease and that of the new BS will increase such that the new BS becomes more suitable for connection, requiring less transmission power. There are various known mechanisms for switching connection from the old BS to the new BS. This is often referred to as “handover” or “handoff” when the mobile station is in busy mode, i.e., engaged in a call, and “cell selection” or “cell reselection” when in idle mode, i.e., not engaged in a call but powered-on. This will commonly for both modes hereafter be referred to as “BS selection”.
[0006] BS selection is a fundamental process whereby each MS aims to connect to an appropriate BS in order to maximise the connection link quality and minimise transmission power, and thus the interference to others. In most cellular networks of today, MSs are responsible for making measurements on signals from neighbouring BSs as well as from the serving BS, and reporting the results to the serving BS for comparison. To achieve this, each BS continuously transmits a signal on at least one so-called broadcast frequency upon which MSs in the network can make link quality measurements with respect to, e.g., signal strength and/or interference. By matching a certain measurement to a certain BS, the link quality of various BS candidates are compared, and an MS can then attempt to connect to the most appropriate BS during BS selection. In the vicinity of an MS there are typically many BS candidates to which BS selection could occur. In some systems, it is required that the MS qualifies the measurement by identifying a target BS before reporting it to the serving BS.
[0007] Clearly, measurements must be made on all the potential BS candidates in order to determine the most appropriate one for the connection. In order to correctly ascribe a certain measurement to a certain BS, each BS in the area must be able to uniquely identify itself by means of the broadcasted signal. When an MS initially connects to a BS, that BS transmits a measurement order including a list of neighbour BSs to be measured by the MS. Such a neighbour list is pre-defined for each cell and includes an identity and a broadcast frequency channel of each neighbour BS. The BS identity is in GSM referred to as the Base Station Identity Code (BSIC), which comprises a Network Colour Code (NCC) and a Base station Colour Code (BCC). The number of BSs included in the neighbour list is typically in the range of 10-32, depending on cell configurations in the network.
[0008] The MS then performs the link quality measurements according to the received neighbour list during periods when the MS is not transmitting or receiving signals of its own connection with the serving BS. When in idle mode, the MS is sleeping most of the time for saving battery and wakes up only occasionally, e.g., listening for paging messages or transmitting location updates, according to a predetermined schedule, leaving plenty of time for measurements. In busy mode, the MS normally transmits during a timeslot of an uplink TDMA frame and receives during a timeslot of a downlink TDMA frame. The uplink and downlink frames are offset from each other such that there are typically one or more free timeslot periods available for measurements between the busy ones. Measurements in busy mode are often referred to as MAHO (Mobile Assisted Handover) measurements.
[0009] There are some drawbacks in the measurement methods used or proposed so far, which will be outlined below. The present invention is concerned with reducing or eliminating these drawbacks.
[0010] In present measurement methods when measuring a particular target BS according to the neighbour list, the MS tunes to the specified channel frequency and measures the link quality thereof. The MS also tries to decode or detect the received signal on that frequency in order to read an identity code for the target BS, e.g., the BSIC, by receiving at least one burst during a timeslot containing that identity code. In GSM, the BSIC is included in bursts of the logical synchronisation channel (SCH). However, the measuring and decoding are at present separated in time such that they are performed on different received bursts.
[0011] Several problems may then arise:
[0012] 1) The interference level may be too high at the moment of decoding such that the MS fails to decode the received signal, although the measurement may indicate a strong BS candidate. At least one broadcast channel frequency is transmitted continuously at a predetermined power level by each BS. Mobile networks are typically configured so that the broadcast frequencies are reused at the closest possible distances, which typically results in interference problems in some areas.
[0013] 2) The MS may decode the identity of another BS which reuses the same frequency as the target BS, if the signal from the wrong BS happens to be stronger due to the signal propagation conditions during the decoding attempt. Therefore, the measurement may be ascribed to the wrong BS. Moreover, if the correct identity, e.g., BSIC, was decoded earlier, all measurements made on that frequency during the current measurement period are discarded, even though they may be valid measurements on an important handover candidate.
[0014] 3) The BS identity code may not be included in the one or more bursts received from the target BS, since the broadcast channel includes a plurality of logical channels transmitted at different times according to a predetermined schedule. The logical channels may include a frequency correction channel (FCCH), a synchronisation channel (SCH) and other common or dedicated control channels as well as traffic channels for MS connections. Not all of these logical channels include a BS identity.
[0015] In prior solutions, the remedy for the interference problems referred to above has been to allocate a unique broadcast frequency to each BS in relatively large areas, resulting in a sparse frequency reuse. However, this gives rise to other problems since the number of available frequencies is limited and few are then left for call traffic. Since the capacity of pure traffic channel frequencies is much larger than that of broadcast frequencies, the sparse and inefficient reuse of broadcast frequencies constitutes a major limiting factor for overall system capacity.
[0016] In EP 0886453 A3, a method is described for identifying a neighbor BS in order to qualify field strength measurements made by an MS. The detection of BSIC is made more reliable by using frame timing difference data or data for discontinuous transmission, which data is received from a serving BS. This data is used to ensure that the BSIC is detected from the correct neighbor BS. However, no solution is described for connecting quality measurements to a particular neighbor BS.
[0017] If the MS fails to decode or detect an expected BS identity, the MS is typically configured to make further identification attempts, which will take some time. For example in GSM systems, the MS is configured to make three additional identification attempts before discarding a particular measurement. Even if the first attempt is successful, it could take typically 5 seconds after the measurement before the result is reported to the serving BS. For each additional identification attempt, the delay increases by 2.4 seconds. Furthermore, a reported measurement is typically an average value of measurements on plural received bursts. Therefore, when the MS finally succeeds with decoding the expected BS identity and transmits the measurement report to the serving BS, the earlier made measurements may be more or less out of date, especially in the case of a fast moving MS. This may lead to a situation where a good BS candidate is disregarded. Furthermore, the measured signal is the sum of all signals transmitted from several sources reusing the same frequency, and the total measured signal strength and/or quality may thus be further misleading.
[0018] Another problem is that there is a limited amount of time between the required measurement reports. Again in GSM systems by way of example, the MS is required to send reports for the six strongest neighbour BSs every 480 ms, sometimes referred to as the averaging period, provided that the identities of those six BSs have been successfully decoded. Since the measurements must be made for one BS after the other, there is a trade-off between a long neighbour list and a short one. A long list includes many potential BS selection candidates, each of which can be briefly measured. On the other hand, a shorter list may miss some important candidates, but those included may be measured for a longer time, i.e., more accurately.
[0019] Furthermore, the impact of inaccurate measurement reports may extend to affect the accuracy of network configurations, since neighbour BS measurements are often used to calculate cell relations forming a basis for network planning.
[0020] To conclude, it is of great importance to obtain reliable neighbour BS measurements with high accuracy, and to minimise the delay time between measurements and corresponding reports in order to improve BS selection procedures and network planning. It is also desirable to reduce the impact of interference on the measurements, thereby allowing for tighter frequency reuse.
[0021] The object of this invention is to reduce or eliminate the problems outlined above. This object and others are obtained by providing a method and apparatus for performing link quality estimation of a TDMA-based wireless communication link between a mobile station and a target base station. The mobile station receives a signal on a channel frequency of the target base station, and a link quality of the received signal is measured by the mobile station. The target base station is simultaneously identified based on the same received signal, wherein the measurement is qualified if the mobile station has succeeded to identify the target base station. Otherwise, the measurement is discarded if the mobile station has is failed to identify the target base station.
[0022] The measuring and identifying are thus performed simultaneously based on the same received signal. The mobile station may or may not be connected to a serving base station. If so, the measured target base station is a neighbouring base station, wherein the mobile station later reports the measurement to the serving base station, if the measurement is qualified by the expected neighbouring base station being identified properly. Link quality measurements can then be tied to specific base stations more reliably, and are at the same time up to date when reported. Further, the mobile station may be directed by the serving base station in a measurement order to select a measuring and identifying scheme which is pre-programmed in the mobile station.
[0023] The received signal is preferably measured with respect to at least one of: received signal strength (RSS), carrier-to-interference power ratio (C/I), carrier power, and bit error rate (BER).
[0024] According to specific aspects of the invention, the received signal may include an identity of the base station which is detected by the mobile station. The received signal may further include a synchronisation channel burst from the base station including the identity.
[0025] The received signal may further include a burst from the base station including a training sequence which is estimated by the mobile station. The training sequence is then related to an identity of the base station in a way that is known by the mobile station. The identity can thus be derived from the estimated training sequence based on the known relation. A code of the training sequence may further be identical to the identity of the target base station. The burst from the target base station may be a dummy burst including the training sequence being related to the identity of the target base station.
[0026] Identifying the target base station may include attempting to detect the received signal using at least two different modulation forms. The received signal may include a dummy burst including an identity of the target base station.
[0027] Channel estimation may be conducted on the received signal with respect to the target base station for performing at least one of the measuring and identifying steps. If one or more channel estimates are derived from the received signal, the channel estimates can be determined for a set of pre-determined training sequences, a selection metric can be calculated, and the training sequence that yields the greatest selection metric can be selected.
[0028] If the target base station is unsynchronised with the mobile station, a burst of a synchronisation channel may be received by the mobile station for obtaining timing information. The target base station can then be identified based on the obtained timing information.
[0029] The received signal preferably includes a complete burst period.
[0030] If the received signal includes contributions from a plurality of unsynchronised target base stations transmitting on the same frequency channel, measuring and identifying may be performed with respect to one target base station at a time sequentially for at least two of the target base stations. On the other hand, if the received signal includes contributions from a plurality of synchronised target base stations transmitting on the same frequency channel, measuring and identifying may be performed with respect to the target base stations for at least two of the synchronised target base stations jointly in one operation.
[0031] The qualified measurement may be used for performing base station selection for serving the mobile station in idle or busy mode. The qualified measurement may also be used for estimating cell relations in order to perform network planning, or for determining the position of the mobile station.
[0032] The inventive procedure may be implemented in a mobile station having means for performing the procedure. The inventive procedure may further be executed by means of a computer program product comprising a software code being adapted for the method to be performed in a mobile station. The computer program product may be either directly loadable into the internal memory of a computer in the mobile station, or stored on a computer usable medium, including readable program for causing a computer in the mobile station to perform the method.
[0033] The present invention will now be described in more detail and with reference to the accompanying drawings, in which:
[0034]
[0035]
[0036]
[0037]
[0038]
[0039]
[0040] In both cases, the MS
[0041] The link quality may be measured as at least one of: a received signal strength (RSS), a carrier-to-interference power ratio (C/I), a carrier power, a Bit Error Rate (BER) or any other link quality parameter. However, the invention is not limited to any particular measuring method or schedule.
[0042] The MS
[0043] According to one aspect of the invention, the measuring and identifying activities are performed simultaneously for each target BS based on the same received signal. In this context, “simultaneously” means that measuring and identifying are performed more or less in parallel by different functional units in the MS, albeit not necessarily exactly at the same time. If the MS
[0044] In GSM, a BS identity BSIC is included in bursts over the synchronisation channel SCH. In that case, the BS identification may be made by reading an SCH burst being measured.
[0045] The BS identity is in prior systems transmitted in certain logical channel bursts depending on the system defined protocol. As mentioned above for GSM, the Base Station Identity Code BSIC includes the Network Colour Code NCC and the Base station Colour Code BCC. Furthermore, the broadcast frequency channel normally comprises a plurality of multiplexed logical channels including paging channels PCHs and the earlier mentioned common point-to-multipoint channels BCCH, FCCH and SCH, as well as dedicated point-to-point traffic channels TCHs. In GSM systems, the BSIC is normally included only in the SCH, and is not included in the other logical channels. If the MS is in busy mode, it may therefore take some time before it receives an SCH burst for reading the BSIC.
[0046] Moreover, all normal bursts typically include a training bit sequence, which in the GSM case is 26 bits long. Exceptions from “normal” bursts may be the FCCH burst which only contains a sinus wave for frequency synchronisation, and the SCH burst which contains a longer specific training sequence used for initial TDMA burst synchronisation.
[0047] The training sequence in a normal burst from a serving BS is known by the MS, and is used to facilitate synchronisation and decoding or detection of the burst. Typically, there is a set of known training sequences comprising, e.g., eight different sequences, and the one used in a particular burst is identified by a Training Sequence Code TSC of, e.g., 3 bits. For the common channels in GSM, the TSC is identical to the BCC, and for the other channels, the TSC is communicated in channel assignment messages.
[0048] According to another aspect of the invention, the BS identity is related to the training sequence code in a way that is known by mobile stations. An MS receiving a normal burst may then determine the BS identity, regardless of which logical channel the received burst belongs to, by estimating the training sequence and deriving the training sequence code therefrom. In the simplest case, the BS identity is set to be identical with the training sequence code. However, other relationships are possible.
[0049]
[0050] According to an embodiment of the invention and with reference to the flow chart in
[0051] In this way, there will be opportunities for the MS to determine the BS identity from all normal bursts. It should be added here that more than one measured signal may be needed to obtain a measurement average value. Furthermore, the training sequence estimation may involve known methods for detecting signals in noise and interference, such as maximum-likelihood detection algorithms or minimum mean-squared error methods.
[0052] Alternatively, the training sequence may be estimated by using channel estimation according to one aspect of the invention, which will be described below. Channel estimation is then conducted for several candidate training sequences, wherein the training sequence that maximises a certain selection metric is selected. An exemplary selection metric is the signal power estimate.
[0053] In some systems, e.g., using EDGE (Enhanced Data rates for GSM/TDMA136 Evolution) technology, more than one modulation form may be used for BS transmissions, and hence further sets of training sequences. In EDGE for example, both 8PSK modulation and GMSK modulation may be used. In this case, the additional training sequences need also be considered during BS identification. For blind detection of modulation, an estimation attempt is required for each possible modulation form.
[0054] The flow chart in
[0055] In parallel with the measuring step
[0056] In cellular networks, it is a general practice to transmit dummy bursts on broadcast frequency channels in timeslots not occupied by any logical channel in order to maintain continuous transmission. A dummy burst carries no intelligible information and typically, a predetermined bit pattern is transmitted. It is thus not possible to determine any BS identity from such dummy bursts, which may occur quite frequently. According to a further aspect of the invention, dummy bursts transmitted over broadcast frequency channels include a BS identity or a training sequence which is related to the BS identity. This will further increase the possibilities for mobile stations to determine the BS identity.
[0057] According to further aspects of the invention, a channel estimation procedure is used, as explained below, for determining the BS identity from a received signal.
[0058] Channel estimation is a well-known method used for estimating a physical channel from received radio signals during an ongoing connection with a serving BS. Channel estimation is conducted at a receiver in the MS for a given TSC based on the corresponding training sequence. Typically, the purpose of channel estimation is to determine a channel impulse response for facilitating the decoding of control data and user data included in the signal. Other purposes for using channel estimation may be to enhance link quality measurements and training sequence estimations, which can hence be used for BS indentification, according to the present invention.
[0059] A received total signal is the sum of contributions from plural BSs reusing the same frequency. The signal contribution from each BS may be a superposition of various propagation reflections of the signal transmitted by the BS, arriving with different delays at the MS. The receiver experiences effectively the signal sent over a physical channel with various channel taps. This channel and its taps may thus be estimated in the receiver by means of channel estimation. As mentioned above, this can be used for estimating a training sequence. When determining which training sequence has most likely been inserted into the transmitted signal, the training sequences, or the equivalent TSCs, may be mapped to BS identities for determining the BS identity according to the present invention.
[0060] Furthermore, an estimate of the received signal power can be calculated as the sum of the squared absolute channel taps. Interference and/or noise power may also be estimated therefrom, and the carrier-to-interference power ratio C/I can be estimated from the signal power and the interference and/or noise power. There are numerous known techniques for channel estimation available, e.g., the so-called least-squares estimation, which will not be described further since the present invention is not concerned with any particular channel estimation method or equipment.
[0061] In prior known mobile systems, channel estimation is only conducted by MSs for signals of the connection with a serving BS. According to one embodiment of the invention, channel estimation is performed on a received signal of a frequency channel for identifying one or more BSs, e.g., according to the neighbour list. Channel estimation can further be used for measuring the link quality, either together with the training sequence estimation or in a separate calculation step.
[0062] An exemplary embodiment of training sequence estimation comprises determining the channel estimates for a set of pre-determined training sequences, calculating a selection metric, and selecting the training sequence that yields the maximum selection metric. The maximum selection metric indicates that the corresponding training sequence was the one most likely transmitted. The set of pre-determined training sequences may be chosen in accordance with the respective TSCs that are mapped to the BS identities in the neighbour list. An exemplary selection metric is the signal power or the C/I estimate derived from the obtained channel estimate as explained above. For instance, the training sequence leading to the maximum signal power or the maximum C/I estimate may be selected. By mapping the selected training sequence to a BS in the neighbour list, the simultaneously made measurement is thus ascribed to that BS for inclusion in the measurement report.
[0063] The link quality measurement may also be obtained by conducting channel estimation for signals from a BS in the neighbour list. Such measurements may be signal power and C/I estimates, which may also be used as selection metric. The benefit of such measurements is that channel estimation inherently separates the wanted signal of the target BS from unwanted signals of other BSs and noise. The accuracy of the measurements is thereby enhanced compared to previous methods based on RSS.
[0064] According to one aspect of the invention, the received signal includes a complete burst period, thus enabling the MS to read any information embedded therein.
[0065] A mobile network may include BSs that are either mutually synchronised or unsynchronised with respect to downlink TDMA burst transmissions. In the case of a mobile network having unsynchronised BSs, an MS needs to scan complete burst periods for detecting training sequences properly, since the time of start and end, respectively, of a burst from a neighbouring BS is not known by the MS. However, this may sometimes be unsuccessful, given the limited time available for receiving other signals than those of a serving BS when the MS is in busy mode. Therefore, the MS may receive only a part of a burst from the neighbouring BS, which may not contain the entire training sequence, depending on an estimation window size. Moreover, the performance of training sequence estimation decreases with increasing estimation window.
[0066] According to a further aspect of the invention, the MS may determine the time of the burst period from the target BS by first searching for a burst synchronisation channel, SCH in the GSM example, on the broadcast frequency. A burst synchronisation channel can be detected and decoded reliably since it typically includes a longer training sequence than for normal bursts. From this logical channel, the MS can obtain timing information of burst periods from this particular BS. This timing information, e.g., in the form of an estimated time offset in relation to the serving BS, may then be used for measuring and decoding of normal bursts, and may also be stored in the MS for later measurements on this frequency channel.
[0067] In the case that bursts from a plurality of unsynchronised BSs reusing the same frequency channel are included in the received signal, the simultaneous measuring and BS identification can be performed by the MS from the different received signal parts coming from the target BSs, constituting the sum of signals simultaneously received from those target BSs on the same frequency. The received total signal can then be evaluated sequentially with respect to each of the target BSs, one at a time, preferably using channel estimation, by detecting the respective training sequences.
[0068] On the other hand, if the target BS is burst synchronised with the serving BS and the MS, it will be much easier for the MS to read a normal burst therefrom and estimate the training sequence properly, since the MS will automatically know where it occurs within the burst in relation to its own synchronisation with the serving BS. In a network with synchronised BSs, the bursts and the training sequences therein will thus arrive to the MS approximately at the same time from plural surrounding BSs, at least within relatively small distances.
[0069] In the case that bursts from a plurality of synchronised BSs reusing the same frequency channel are included in the received signal, the simultaneous measuring and BS identification can be performed by the MS from a part of the received signal that is the sum of signals simultaneously received from those target BSs on the same frequency. The received total signal can then be evaluated sequentially with respect to each of the target BSs, one at a time, preferably using channel estimation, by detecting the respective training sequences.
[0070] Alternatively, it is also possible to perform the evaluation with respect to each BS jointly for plural BSs, reusing the same frequency, on the same received total signal using channel estimation. In this case, the presence of overlaid synchronised training sequences of the BSs is utilised in a joint training sequence estimation procedure that estimates a set of transmitted training sequences, e.g., according to a maximum-likelihood or minimum mean-squared error criterion. A joint channel estimation that estimates the radio channels simultaneously with respect to all target BS signals may thus be used for this purpose. This will of course involve increased complexity, but since plural BSs are measured and identified simultaneously, the processing speed may be increased, and the measurement accuracy may be improved considerably.
[0071] This is illustrated in
[0072] The various embodiments described above have the purpose of increasing the accuracy and relevance of MS measurements on target BSs. The measurements can be tied to specific BSs more reliably, and are at the same time more up to date when reported and/or evaluated than in prior solutions. Furthermore, the inventive link quality estimation is more insensitive to interference, which allows for a tighter reuse of frequencies, in particular broadcast frequencies, in different cells of a mobile network. The tighter frequency reuse thereby enhances the overall traffic capacity in the network.
[0073] In a measurement order, the MS may be directed by a serving BS to select any of the various measuring and identifying schemes described above, all or some of which may be pre-programmed in the MS.
[0074] It has been assumed in the description above that the reported measurement results are primarily used for selecting the most suitable BS for connection with the MS, either just powered on, or in busy or idle mode. However, the measurement results can also be used for estimation of cell relations in order to support network planning. Cell relations include, e.g., an estimated level of interference if the cells are allocated the same or adjacent frequency channels for transmissions. Typical network planning tasks that may be performed based on estimated cell relations include: setting cell patterns and transmission power levels, making antenna adjustments and setting frequency allocation parameters and handover thresholds.
[0075] The invention may be implemented in a computer program loadable into the internal memory of a computer in the mobile station (
[0076] While the invention has been described with reference to specific exemplary embodiments, the description is only intended to illustrate the inventive concept and should not be taken as limiting the scope of the invention. Various alternatives, modifications and equivalents may be used without departing from the spirit of the invention, which is defined by the appended claims.