WO2000025544A1 - Method of establishing at least one quality estimate of a communication network - Google Patents
Method of establishing at least one quality estimate of a communication network Download PDFInfo
- Publication number
- WO2000025544A1 WO2000025544A1 PCT/DK1999/000578 DK9900578W WO0025544A1 WO 2000025544 A1 WO2000025544 A1 WO 2000025544A1 DK 9900578 W DK9900578 W DK 9900578W WO 0025544 A1 WO0025544 A1 WO 0025544A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- quality
- estimate
- network
- signal
- given
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Definitions
- the invention relates to a method as specified in claim 1, means for allocation of radio frequencies in a mobile communication network as specified in claim 5, a method of establishing a reference base comprising one or more QOS estimates as specified in claim 13 and a method for allocation of carrier frequencies in a radio network as specified in claim 17.
- a mobile communication network is generally based on exchanges connected mutually and with radio transmitter/receiver stations and base stations with which the mobile exchanges have a wireless radio connection.
- a typical mobile communication network generally consists of a mobile switching center (MSC) as the primary control unit. This is directly connected to other MSCs and a number of BSSs.
- a BSS consists of a base station central in control of and with connections to a number of base stations (BTS) that, in turn, are capable of creating a wireless connection to or from a mobile subscriber (MS).
- the mobile switching center are also connected to other networks at a similar level. Examples of these are e.g. fixed switching centers such as PSTN, ISDN, mobile communication networks and computer networks PSDN.
- a mobile subscriber placing call would be connected to the base station with the best connection to the mobile subscriber wirelessly. From the base station, the call is transferred via the mobile switching center to the network where the phone or the telecommunication equipment with which contact is desired is located.
- the base stations In order to ensure that a mobile subscriber is always capable of making contact with a base station, the base stations must be located in a close-meshed net in any given area so that a satisfactory coverage of the entire area is established. Coverage is defined as any given place provided with a sufficiently strong signal to maintain the balance between broadcasting and transmitting between the base station and the mobile subscriber (MS).
- radio frequency channels available must be utilized in the best possible manner, e.g. by the use of frequency hopping.
- an MS would be capable of communicating with a base station to which the given MS has been allocated by means of automated algorithms while taking into account the quality of the signal of the MS and/or BTS.
- each of the above-mentioned base stations have been allocated a number of channels.
- each channel is made up by a carrier frequency working as a signal leader between the MS and the base station through appropriate modulation and coding.
- the number of channels in use at the individual base stations are, among other things, determined by the number of active subscribers at the individual base stations. If the individual base stations are located in an area with many active mobile subscribers, a large number of channels is required whereas base stations located in less busy areas require less channels.
- a problem related to the allocation of a mobile communication network is that the number of available channels is significantly limited. Apart from that, the number of available channels in a given area, e.g. Denmark, is divided between a number of operators where each operator must handle the allocated channels very carefully. This problem becomes even more apparent when looking at national borders where the availability of channels is further reduced and often by more than 50%.
- the allocated channels may not be uncritically used. If a given channel is used at a base station, the carrier frequency will interfere with one or more adjacent stations if it is using the same channel at these base stations.
- this fact must be broadly considered when allocating a network just as it should be ensured that the channel allocation to the individual base stations is as optimal as possible. If one base station is allocated too few channels, the capacity of the base station is limited and if allocated too many or wrong channels, the quality of the radio interface for surrounding interfering adjacent base stations is reduced. The more channels, the greater the risk of quality deterioration.
- New network allocation means seek to solve the problem with the above-mentioned optimalization by applying additional parameters such as site, defined channel demand, traffic, geography, topography, factors describing the conditions of the area and the transmission of radio waves.
- Conditions of the area may e.g. include dense population, small towns, the country side, woods, seas, lakes etc.
- the prediction of the transmission of radio waves also takes the mentioned factors into account.
- a starting point for the existing network frequency allocation is the establishment of a classical signal quality measures in a given geographical area to which one or more of the above-mentioned parameters are subsequently weighed with.
- the classical measure may e.g. be a calculated value estimating the signal quality at a given geographical coordinate as an effective signal for each channel in relation to a calculated interference signal.
- This signal e.g. represented in dB, may be C/I (the carrier signal to the interference signal ratio).
- the limit for C/I according to the ETSI GSM recommendations is a minimum of 9 dB for co-channel interference and a minimum of -9 dB for interference of adjacent channels (C/A).
- Each reuse pattern is constructed by a number of clusters that use all available frequencies in unison. Once such a cluster is established, the network may subsequently be constructed by repeating the cluster over the entire network.
- the most commonly used reuse patterns in the GSM network are 4/12 or 3/9. If each base station is allocated three cells, 3/9 reuse patterns mean that the available frequencies are divided into nine groups that have, in turn, been divided and allocated to three adjacent base station sites.
- a disadvantage of the reuse pattern technique is that the model presupposes a uniform traffic allocation level between the cells and that these cells have a homogenous service area with similar environments.
- the traffic and the best servers of each cell are non-homogenous just as the environments are non-homogenous.
- Another existing techmque is based on the establishment of constraints and relations between network elements (often between cells) representing local conditions in the network such as traffic, geography and topology. These algorithms representing an NP - hard problem are subsequently optimized by a combined automated and manually analysis. Meanwhile, a problem with the latter technique is that it cannot handle so-called FH networks (frequency hopping networks) which is the reason why the gain achieved with FH cannot be included in the optimalization and the allocation.
- FH networks frequency hopping networks
- a reference base consisting of one or more sets (SI, S2,...., Sn) of possible radio frequency in a given combination of a number of various radio frequencies (CH1, CH2, ...., CHn),
- each set has been provided with a given estimate of quality (EOQ) for the signal quality of a signal received by a receiving (BSS, MS), said estimate of quality being the quality measure for a decoded signal received at a receiving unit (BSS, MS) in a network ,
- EOQ estimate of quality
- a reference base which is capable of creating a more realistic estimate of quality by using inputs of all possible signal levels (signal representations) available reflecting what a subscriber on a mobile communication network would actually experience in a real-life corresponding system.
- This physical condition is preferably established on the basis of the channels and corresponding fictitious levels to be used in the available set of channels and on the basis of interference signals of adjacent base stations.
- Such a representation may e.g. be represented by the value C/I (carrier signal to interference signal ratio).
- a network allocation means in accordance with the invention, is capable of combining the advantages obtained by a frequency hopping network with the advantages obtained by weighing the allocation with local/geographical characteristics. According to the invention, it has thus become possible to make various plans for mobile communication networks irrespective of whether some or several of the base stations make use of frequency hopping.
- the estimate of quality may be established as an estimate from the transmitter of the base station to a mobile receiver (downlink estimate) or as an estimate from a mobile transmitter to a receiver at the base station (uplink estimate).
- the estimate of quality may be established by real-life tests or simulation.
- the estimate of quality may be established by means of a link-simulator.
- the use of the estimate of quality in relation to the allocation and the optimalization of the network may be validated by means of a network simulator.
- the signal representation levels may e.g. be C/I values expressed in dB.
- Various other representations e.g. weighed or converted C/I values, could also be used.
- FER is an established rate that may already be extracted from the existing GSM protocol with reference to the ETSI GSM recommendations. According to the invention, it is possible to obtain a reference base wherein the individual estimates may be established by fairly simple tests on real-life or simulated links between a transmitter and a receiver.
- a reference base requires a fairly large number of estimates in order to be useable in practice which is also the reason why the establishment of the individual estimates should be as simple as possible.
- This ratio increases exponentially with the number of available channels while the number of available combinations also increases exponentially. Mathematically, this ratio may be described as an NP hard problem.
- the network be a frequency hopping FH network
- an allocation means must no longer be based purely on worst case analyses but can also be based on conditions closer to the actual prevailing radio interface.
- frequency hopping creates an improved radio interface
- these improved transmission abilities will all be reflected by the allocation means. This provides significant additional advantages in relation to the further allocation of a network as the number of adhesions in the network model may in principle be reduced and the allocation simplified.
- the allocation means would represent an allocator for the real-life adhesions on the system which reduces the requirements to the degree of education and experience that a user of the network means should possess as a minimum.
- the means would be capable of creating a network, according to the invention, whose base stations are placed optimally just as the distribution of allocated channels in each base station will be optimal. This cost optimalization would naturally also result in an improved radio interface quality.
- Figure 2 shows an example of a frequency allocation chart according to the existing technique
- Figure 3 shows a flow chart of a GSM receiver
- Figure 4 shows an example of a mobile communication network
- Figure 6 shows a schematic outline of the allocation means of a network, according to the invention
- Figure 7 shows an example of a frequency allocation chart, according to the invention.
- FIG. 1 shows a typical mobile communication network that generally consists of exchanges connected to each other, to radio transmitter/receiver stations and base stations to which the mobile subscribers have a wireless radio connection.
- a typical mobile communication network essentially consists of a mobile switching center MSC as the primary control unit. This MSC is directly connected with other MSCs and a number of BSSs.
- a BSS consists of a base station central in control of and connections to a number of base stations BTS capable of creating a wireless connection to or from a mobile subscriber MS.
- the mobile switching centers are also connected to other networks such as e.g. PSTN, ISDN, a mobile communication network, the internet or a data network PSDN.
- a mobile subscriber placing a call would be connected to the base station with the best connection wirelessly. From the base station, the call is transferred via the mobile switching center to the network where the phone or the telecommunication equipment with which contact is desired is located.
- the base stations In order to ensure that a mobile subscriber is always capable of making contact with a base station, the base stations must be located in a close-meshed net in any given area so that satisfactory coverage of the area is established. Also, the available frequency channels must be utilized in the best possible way by e.g. frequency hopping.
- Computer equipment is made available to all operators to assist with the allocation of a mobile communication network.
- the computer equipment available on the market today provides the opportunity to determine values indicating whether the degree of coverage at a given position is satisfactory. By determining the values of all positions in an area and dividing them into appropriate intervals, it is possible to construct a chart of the coverage in the area where the intervals are represented by colours. In this manner, it is possible to create a coverage chart on the basis of simple mathematical calculations to be allocated on a frequency-planning chart.
- the values in the frequency allocation chart are basically made up by the ratio between the transmission power from a base station and the interference from one or more other base stations (C/I).
- the operator will estimate the C/I under the worst possible conditions which is done by determining the ratio between transmission power from the base station with the most transmission power at a given location, also called the "best server", and the most powerful accompanying signal from the interfering base stations.
- Figure 2 shows an example of how a frequency allocation chart for C/I looks where the colours white and black symbolize the best and the worst interference conditions respectively and black represents the worst C/I of 0 dB.
- Figure 3 is a flow chart of a GSM receiver.
- a received signal for a given RF channel, RFC, is demodulated and digitalized in a demodulation step DM in accordance with the chosen encoding which is GMSK for GSM.
- the signal is deciphered and burst formatted.
- the burst formatted signal of the BP block is de-interleaved. In practice, this means that the signal is spread out in message blocks. One error in a single frame will thus be spread out on the number of originally multiplexed channels.
- BER Bit Error Rate
- the original frames of 456 bit are regenerated by de-interleaving. Subsequently, decoding is conducted of each of the channels regenerated by de- interleaving whereby a part of the errors arisen in connection with the transmission are adjusted by error recovery.
- This analogue signal may subsequently be reproduced in a subscriber's transducer.
- decoding of the individual channels is made between the BER and the FER which may result in a significant data recovery under certain circumstances which is the reason why a measure for the signal quality should be established subsequent to the decoding of the de-interleaved channels.
- the gain of frequency hopping especially comes from the decoding.
- Frequency hopping is a technique that implies the changing of the radio frequency at certain intervals.
- the frequency hopping technique originates from the communication systems of the military where its purpose was to protect communication lines against tapping and jamming, especially during war times.
- Frequency hopping may be characterized by two techniques: Fast frequency hopping, FFH, where the radio frequency is changed faster than the modulation rate and slow frequency hopping, SFH, where the frequency is changed slower than the modulation rate.
- FFH Fast frequency hopping
- SFH slow frequency hopping
- the GSM system makes use of the SFH technique.
- frequency hopping improves the speech quality in a communication system.
- frequency hopping improves all calls so that they are all of a good - or at least acceptable - quality.
- the gain from frequency hopping is typically described by two fundamentally different facts: the frequency diversity gain and the interference diversity gain.
- the gain may be rephrased as a capacity increase possibility since frequency hopping offers the opportunity to better reutilize a radio resource (radio frequency) than is the case without frequency hopping.
- Frequency diversity is a gain which is dependent on the subscriber's subscription or mobility as the gain is dependent on movement speed.
- the interference diversity is dependent on the network topology and the network load, making it dependent on the strategy of the operation in relation to the realization of the communication network such as e.g. be a mobile communication network.
- the relative interference ratio C/I or C/A
- the interference situation is changed for each radio transmission (GSM: for each burst) which will reduce the interference conditions.
- Figure 4 shows an example of a radio communication network consisting of three transmitter/receiver posts X and of cells Y symbolizing their transmission range.
- an overlap takes place resulting in interference between identical or closely situated channels that are used by more posts in close proximity to each other.
- interference depends on the load on each post and the load on the cell in question and the interfering cells should therefore also be taken into account when calculating the C/I at a given location Z.
- the value arising from such a calculation is called C/IL O AD-
- C/I LOAD is, in a preferred embodiment, to calculate an EOQ estimate, such as FER, whereby it is possible to obtain a significantly improved impression of the given conditions in a cell.
- Figure 6 is an illustration of a preferred embodiment, according to the invention.
- a number of sets SI, S2, S3, S4, ...., Sn would be organized in an input matrix.
- the sets of the input matrix SI, S2, S3, S4, ...., Sn would comprise a C/I value for each channel, or carrier frequency, CHI, CH2 and CH3.
- Each combination of C/I values SI, S2, S3, S4, ...., Sn are converted via a reference base RB into a corresponding estimate of quality EOQ.
- the input to the reference base may be in other values than C/I values.
- C/I values are quite advantageous input parameters since they can be established by means of existing analysis and optimalization means.
- the EOQ will constitute the Frame Erasure Rate, FER, since this value is established subsequent to the decoding of a GSM signal at a receiver and since it is a value that can be directly extracted from the GSM protocol.
- the RB may be appropriately quantified into a number of discrete values in such a manner that the input sets SI, S2, S3, S4, ...., Sn may be transferred to these by a limited quantification.
- the reference base is established by means of a link-simulator comprising three basic algorithms.
- the first algorithm simulates a GSM transmitter
- the second algorithm simulates an environment and its surrounding network (e.g. interfering adjacent base stations)
- the third simulates a GSM receiver. It is implicit that a good link-simulator may be of great advantage to the invention.
- the channel decoding is included in a link-simulation as this process saves and regenerates a considerable amount of data bits.
- This recovery is particularly significant in relation to a frequency hopping network since a GSM network such as the one mentioned above obtains a significantly improved signal quality under certain circumstances.
- An example of such an obvious improvement may be if e.g. two channels, CHI and CH2, have a high C/I value while CH3 has a very low value, e.g. below 10 dB.
- the transmissions on channels CHI, CH2 and CH3 may take advantage of the fact that each burst generated by a given signal is transmitted alternately on each channel whereby a channel with relatively poor radio conditions will in reality be masked. A measure for the value of this masking will necessarily have to be made subsequent to the decoding of the individual speech channels.
- Figure 7 illustrates the frequency allocation chart illustrated in figure 2 but this time, the calculations have been made in accordance with the invention. The result clearly shows that the number and extent of items poorly serviced or with a poor quality has been reduced significantly which means that the allocator is not required to carry out various improvements of the network as the frequency allocation chart originally indicated in accordance with the existing technique.
- the estimate of quality has been established by the use of e.g. a Frame Erasure Rate, FER.
- FER Frame Erasure Rate
- the estimate of quality may also be established by other means of expressing data quality, incl. combinations of FER and these quality expressing data such as FER and a Bit Error Rate, BER.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU63262/99A AU6326299A (en) | 1998-10-22 | 1999-10-21 | Method of establishing at least one quality estimate of a communication network |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DKPA199801366 | 1998-10-22 | ||
DKPA199801366 | 1998-10-22 | ||
DK199801479A DK199801479A (en) | 1998-11-12 | 1998-11-12 | Tools for scheduling radio frequencies in a network, as well as methods for establishing a reference base |
DKPA199801479 | 1998-11-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000025544A1 true WO2000025544A1 (en) | 2000-05-04 |
Family
ID=26065659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DK1999/000578 WO2000025544A1 (en) | 1998-10-22 | 1999-10-21 | Method of establishing at least one quality estimate of a communication network |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU6326299A (en) |
WO (1) | WO2000025544A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793805A (en) * | 1995-12-14 | 1998-08-11 | Motorola, Inc. | Signal measurement system and method for measuring the signal quality of a received radio frequency signal |
US5799005A (en) * | 1996-04-30 | 1998-08-25 | Qualcomm Incorporated | System and method for determining received pilot power and path loss in a CDMA communication system |
WO1998059509A1 (en) * | 1997-06-24 | 1998-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Speech quality measurement based on radio link parameters and objective measurement of received speech signals |
WO1999046883A1 (en) * | 1998-03-11 | 1999-09-16 | Ericsson, Inc. | Received signal quality determination methods and systems for convolutionally encoded communication channels |
-
1999
- 1999-10-21 WO PCT/DK1999/000578 patent/WO2000025544A1/en active Application Filing
- 1999-10-21 AU AU63262/99A patent/AU6326299A/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793805A (en) * | 1995-12-14 | 1998-08-11 | Motorola, Inc. | Signal measurement system and method for measuring the signal quality of a received radio frequency signal |
US5799005A (en) * | 1996-04-30 | 1998-08-25 | Qualcomm Incorporated | System and method for determining received pilot power and path loss in a CDMA communication system |
WO1998059509A1 (en) * | 1997-06-24 | 1998-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Speech quality measurement based on radio link parameters and objective measurement of received speech signals |
WO1999046883A1 (en) * | 1998-03-11 | 1999-09-16 | Ericsson, Inc. | Received signal quality determination methods and systems for convolutionally encoded communication channels |
Also Published As
Publication number | Publication date |
---|---|
AU6326299A (en) | 2000-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2976211B2 (en) | Method for designing a wireless cell | |
JP3078329B2 (en) | System and method for simulating interference received by a subscriber unit in a spread spectrum communication network | |
AU702154B2 (en) | Method and apparatus for adaptive channel allocation with power control in a mobile communications system | |
CN1082287C (en) | Method and apparatus for simulating user interference in spread spectrum communications system | |
US10051579B2 (en) | Channel simulator using path loss of terminal transmit power to establish attenuation amount in uplink signal to base station | |
EP2005629B1 (en) | Channel quality signaling | |
JP3749730B2 (en) | Method and apparatus for determining signal availability | |
CN104811996A (en) | Methods and apparatus for generating, communicating, and/or using information relating to self-noise | |
US6973066B2 (en) | Method of quantifying the quality of service in a CDMA cellular telephone system | |
JP2001313977A (en) | Device and method for interference matrix relating to adaptive channel allocation in mobile telephone system | |
KR20000016803A (en) | Adaptive capacity and quality improvements in cellular radio services by removal of strong interference sources | |
US7653395B2 (en) | Computer implemented methods and computer program products for evaluating radio communications systems | |
CN1377538A (en) | Estimating indicator for communication path | |
US7317915B2 (en) | Method and apparatus for testing a radio network | |
WO2000025544A1 (en) | Method of establishing at least one quality estimate of a communication network | |
US20080096596A1 (en) | Apparatus And Method For Optimising A Spread Spectrum Cellular Communication System | |
CN102075995A (en) | Method and device for simulating load of wireless communication system | |
KR100905199B1 (en) | System and method for performance analysis of wireless network down link | |
CN1826830B (en) | Frequency re-use planning with respect to interference and quality metrics in a wireless communication system | |
Faruque | Radio Frequency Cell Site Engineering Made Easy | |
KR101848604B1 (en) | method for controlling RF channel simulator | |
CN101133669A (en) | Large scale measurement of subjective quality in mobile communications systems | |
Hasselbach et al. | An analytic model for outage probability and bandwidth demand of the downlink in packet switched cellular mobile radio networks | |
EP1766859B1 (en) | A method and apparatus for testing a radio network under increased traffic load | |
Grillo et al. | A testbed for assessing the traffic performance of adaptive mechanisms in the radio access of advanced cellular systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref country code: AU Ref document number: 1999 63262 Kind code of ref document: A Format of ref document f/p: F |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ CZ DE DE DK DK DM EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase |