WO2001072072A1 - Method of cellular network planning and communication system therefor - Google Patents

Method of cellular network planning and communication system therefor Download PDF

Info

Publication number
WO2001072072A1
WO2001072072A1 PCT/RU2000/000096 RU0000096W WO0172072A1 WO 2001072072 A1 WO2001072072 A1 WO 2001072072A1 RU 0000096 W RU0000096 W RU 0000096W WO 0172072 A1 WO0172072 A1 WO 0172072A1
Authority
WO
WIPO (PCT)
Prior art keywords
cell
cells
subscriber
assigning
planning
Prior art date
Application number
PCT/RU2000/000096
Other languages
French (fr)
Inventor
Evgeny Petrovich Vishnevsky
Alexandr Sergeevich Abikonov
Vladimir Grigorievich Maslov
Konstantin Jurievich Ushakov
Stanislav Evgenevich Vishnevsky
Original Assignee
Motorola Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc. filed Critical Motorola Inc.
Priority to PCT/RU2000/000096 priority Critical patent/WO2001072072A1/en
Publication of WO2001072072A1 publication Critical patent/WO2001072072A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools

Definitions

  • the present invention relates to cellular network planning and designing in a high population urban environment under pre- specified gra ⁇ e-of-serv ce constraints.
  • the in ⁇ vention relates to allocating (limited) power, frequency and technical resources to all cells of a communication system.
  • a communication network e.g. for mobile ra ⁇ io communication is designe ⁇ so as to satisfy the requirements with respect to the gra ⁇ e-of-servic ⁇ (GOS) and as to maximize tne spectrum efficiency of the system.
  • the GOS is mainly determined by the quality ana reliability of the communication in the network and cellular network planning (CNP) involves consieration of threshold values of the received signal power P r , ch and signal- to-noise ratio snr th (power GOS) , probability of error P e , th (information GOS) , clocking probabilities of new calls P bn , th and of handoff call attempts P bh , th (handoff GOS) , and signal-to- mterference ratio snr t h (interference GOS).
  • Key factors in high population urban areas are: spectrum reuse, propagation conditions of the electromagnetic waves (EMW) , distribution of communication channels in time, spatial distribution of communication stations, han ⁇
  • Prior art cellular network planning (CNP) rretho ⁇ s are Dased on general assumptions as to the aoove key factors. E.g. statistical models of electromagnetic wave propagation, Rician / Rayleigh cnanne ⁇ models and regular cell pattern cf the area of interest with tne simplest cell snapes (triangular, rectangular, hexagonal) are employed.
  • Such prior art methods have been published, among otners, oy MacDonald V. n .. "Tne cellular concept", Bell. Syst. Tech. J., 58, (1), pp. 15-42, 1979 and by Beca H. 0., Paunovic C C, Stojanovic I. S.: "-.
  • the mam disadvantage of the prior art techniques is an overestimation of the required power, frequency and technical resources for CNP due to neglecting the above factors in the urban environment.
  • Precisely, tne conventional approaches are based on statistical models of electromagnetic wave propagation, Rician / Rayleigh channel models and regular cell pattern of AOI with the simplest cell snapes (triangular, rectangular, hexagonal) . So the prior art techniques fail to provi ⁇ e an optimal solution of the problem with respect to the spectrum efficiency of the cellular radio network.
  • the comparatively low resolution of the used maps prevents the above key factors from being taken into account for networ ⁇ planning in urDan areas.
  • Another aspect of the invention is a network with micro- cells in a high population urban environment as defined in claim .
  • the metho ⁇ of CNP ana the resulting network accoramg to the invention is based on refme ⁇ statistical models of the subscriber movements.
  • the refineo statistical models are derived from a digital terrain mo ⁇ e_ (DTM) of high resolution (2m or less) which may be based e.g. on satellite photographs from the earth.
  • DTM digital terrain mo ⁇ e_
  • subscriber movements in a cell are mo ⁇ eled as a function of the specific geographic conditions in a micro-cell of the network.
  • the model of all possiole movements of the subscriber results in a better ana reliable prediction of the required channel resources m a micro-cell and thus to a precise design of the required cel_ size.
  • the subsequent channe. after definition of the cells is carried out iteratively c ⁇ starting with a fixe ⁇ channel assignment (assignment of zerc-th order) for all cells and by adapting i successive steps t ⁇ e channel assignment accor ⁇ - g to the actual ⁇ emand for cn ⁇ -a.. capacity in tne cells.
  • the method of communication -etwork planning in a high population uroan area accora g :: tne invention comprising the steps of forming a plurality :: cells depending on grade- of-service requirements for eacn ce_l, allocating a base station in each of said cells, assic-mg traffic channels to each of said cells, assigning fre ⁇ uences to each of sai ⁇ cells, provides a refine ⁇ oroced_re " --_- the assigning of traffic channels to said cells is effected depending on the subscriber movements and the mean channel holding time of each logged-in subscriber.
  • the step of assigning of traffic channels includes averaging the time for all possible suoscriber movements in said cell, which may be carried out depending on the local street grid said cell.
  • a communication system according to the invention with a plurality of cells, each having a base station, is designed in such a way that each cell size depends on tne mean dwell time of a subscriber in a cell.
  • the CNP problem is of particular practical interest for optimal micro-cellular radio network planning in an urban environment. Due to its efficiency power, frequency and technical resources may be saved in the course of CNP, handoff operations are facilitated, and performance studies of the entire planned cellular radio network are permitted by highly accurate DTM based simulations.
  • Fig. 1 snows the flowchart of an embodiment of the cellular network planning method according to the present invention.
  • Fig. 2 snows an example for the determination of various areas defining one of the plurality of network cells.
  • Fig.3 is a principal diagram of an example for subscriber routes within a network cell.
  • Fig. 4 is a diagram of the probability of a call drop as a function of a mean detection time for several cells.
  • Fig. 5 is a diagram of the probability of call blocking as a function of a maximum service interruption time for several cells .
  • Fig. 6 is a diagram of both the probability of a call drop and of call blocking as a function of a call rate density for one of the cells of Fig. 4 and 5.
  • Fig. 7 is a diagram of both the probability of a call drop and of call blocking as a function of a call rate density for two different cells.
  • the flowchart m Fig. 1 is one of a plurality of possible realizations of the method of communication network planning according to the invention.
  • the method discusse ⁇ in the following is devised for networks in a high population urban area, i.e. in areas with a high traffic load on network channels.
  • hundreds or thousands of calls may occur per hour.
  • Many of the calls will necessitate handing- over to neighbor cells, most of the calls will last 10 seconds to 2 minutes only, few of the calls last longer than 10 minutes, depending on the time of the day.
  • the propagation conditions are different from cell to cell due to specific buildings in each of the cells and their shadows and reflections of electromagnetic waves.
  • cellular network planning comprises the steps of reading and collecting all relevant data as input data for the planni n g procedure.
  • data include all geographic information about the environment of the planned network.
  • the geographic information may be extracted from satellite photographs, e.g Further, data are to be considered about the electromagnetic environment, i.e. electronic noise in the network cells.
  • Still another aspect of preparation work for planning a cellular network is to assess tne expected traffic of the network under operation. The compilation of these data is step 1 of toe flowchart c: Fig 1 Further, in step 1 of Fig.
  • the key factors mentioned the introduction are considered, such as spectrum reuse, which is essential for high throughput inasmuch as the radio band ⁇ width for wireless networking is strictly limited; the irregularities of the propagation conditions of electromagnetic waves, which are strongly affected by environmental conditions and by noise (interference levels do not depend on distance ra ⁇ tios only) ; communication channels linking a base station and a mobile terminal, which are hardly predictable and highly vari ⁇ able in time; spatial variations in traffic density, which lead to a channel demand that varies from cell to cell; dwell time of logged-m subscribers in a cell, i.e. any call may be handed off to a neighboring cell to provide uninterrupted service to a mobile subscriber when crossing a cell boundary and moving into adjacent cell while the call is in progress.
  • step 2 Based on the data of step 1 the formation of a plurality of cells is performed in step 2.
  • the features of each cell such as size and shape, depend on various grade-of-service requirements for each cell.
  • the grade-of-service requirements define each a particular area in which one of the grade-of- service (GOS) requirements is met.
  • GOS grade-of- service
  • So cell formation is the first step of cellular network planning aimed at constructing a cell for a given base station site in the area of interest under appropriate GOS constraints.
  • the cell is defme ⁇ as the intersection of power, noise, Shannon and error domains each calculated for a given BS site (see below).
  • Fig. 2 shows an example of the determination procedure of a cell
  • a base station 7 is located at a suitable point in an area of interest (AOI) of the network.
  • AOI area of interest
  • a first area 8 is supplied, in which any receiver (not shown) receives a signal from the base station 7 that meets the GOS requirements as to the error rate of the transmitted data (error domain).
  • any receiver receives a signal which meets the GOS requirements as to power (power domain) .
  • any receiver receives a signal which meets the GOS requirements as to noise (noise domain) .
  • any receiver receives a signal which meets the GOS requirements as to the channel capacity (Shannon domain) .
  • Only in the intersection area 12 all of the GOS requirements are simultaneously met, i.e. area 12 is the required, usable cell area (shade ⁇ area in Fig. 2).
  • Each of the above domains is calculated by the threshold domains method through a realistic multipath channel model developed for the received signal, which is based on a digital terrain model (DTM) .
  • DTM digital terrain model
  • the above channel model is directly applied to calculating power and noise domains. It is also used for deriving the analytical expressions for binary bit error rate for any modem and codec schemes. Then, the error domain is calculated on the basis of the expression obtained. Finally, the Shannon domain is calculated by using the generalised formula for C whicn exten ⁇ s the classical Shannon formula to tne DTM-based channel model.
  • N d is the total numoer of ⁇ eterministic signal components, each with an appropriate transmission factor r r P 0 is the mean p ower of the emitted s.
  • nal is the mean power of noise;
  • K is the extended Pic: defined as the ratio of the mean power of deterministic and statistical Rayleigh signal components .
  • Base Station allocation deals with BS posi ⁇ tioning within the AOI.
  • the major problem of conventional BSA procedures is that m real-world situation the cell shapes are irregular, strongly depend on BS sites ana often overlap each other.
  • BSA is performed in optimal manner to minimize the total cell area which is the spatial part of E s .
  • the initial redundant set of BS sites in AOI with the appropriate cells is formed automatically by selecting the desired BS locations (e.g. street corners, building roofs, etc.). At this point the cells are calculated by the method of cell formation of step 2. It is to be noted that BSA is performed only once, namely at the beginning of the cellular network planning, and it results in a fixed BS allocation and appropriate cell Pattern of AOI.
  • step 4 traffic channels are assigned to each of said cells 12.
  • Channel Assignment (CA) - in a FDMA system e.g. - aims at allocation of duplex frequency channels fairly among the cells throughout the entire network in accordance with a given traffic distribution.
  • CA is performed in optimal way to minimize the total channel number and to provide the pre- specified handoff GOS.
  • the optimal solution of CA may oe obtained by any prioritized channel assignment method valid for a network with arbitrary cell pattern and minimizing the channel number in each cell under prescribed handoff GOS.
  • the prioritized channel assignment method is e.g. ⁇ escribed by Se-Hyun Oh, Dong-Wan Tcha "Prioritized channel assignment in a cellular radio network", IEEE Trans. Commun., vol. 40, no.
  • the mean cnannel holding time plays t ⁇ e Key role m any CA method. In the prior art this quantity is assumed to be cor- stant in the whole AOI. But in real micro-cells with a big variety of street grid structures this value varies from cell to cell. In the present invention the mean channel holding time is obtained for each cell using the DTM-based structure of its street grid.
  • An explanatory diagram for the consideration of subscriber movements is shown in Fig.3. When assigning 4 of traffic channels to said cells 12 depends on the subscriber movements a current location 13 of the logged-m subscriber is determined. From this subscriber location 13 and the geographic information about the cell, i.e. tne street grid, all possible movements 14, 15, 16 of the subscriber are modeled.
  • the expected dwell time of the subscriber in the cell is calculated.
  • the subscriber in Fig. 3 can either take route 14 to the right in Fig. 3 or route 15 down in Fig. 3 or route 16 to the left in Fig. 3.
  • Each of the routes results in a different dwell time of the subscriber m the cell (assuming that the cell coincides with the map of Fig. 3) .
  • the individual dwell times for each of the routes may be calculated by assuming a constant velocity for all subscriber movements in the cell. For the channel assignment the average of the three dwell times may then be taken as a basis.
  • the advantage of the consideration of route-dependent dwell times is that new calls and calls that are handed-off are taken into account for each cell. Tie required mean channel holding time is obtained by averaging the appropriate times related to individual possible routes of subscriber movements in a cell.
  • the mean channel holding time so obtained, varies from cell to cell in accor ⁇ ance with the street grid structure.
  • the above algorithm of calculating the mean channel holding time is economically attractive which was proved by simulation results.
  • CA of step 4 results in a fixed channel demand plan in the AOI.
  • CA At the beginning of cellular network planning CA is re-
  • step 5 the current traffic data or demands are investigated, and if the demands are not met by the actual channel assignment - due to a change of the traffic data - the method branches oack to a point between the end of step 4 and the beginning of step 4.
  • Frequency Assignment FA is the final step of CNP and consists in finding a compatible assignment of carrier frequencies to radio cells (frequency plan) .
  • FA is performed in optimal way to maximize the ⁇ ean reuse factor R and to provide for the pre-specified interference GOS.
  • the optimal solution of FA may be obtained by a frequency assignment method related to a network with arbitrary cell pattern and minimizing the required number of available frequencies under the prescribed interference constraints. By this means the mean re-used factor R f is maximized.
  • a frequency assignment method is e.g. given by Gamst A., "A resource allocation technique for FDMA systems", Alta Frequenza, vol. 57, no. 2 pp. 89-96, 1988.
  • the required optimal cellular networi consisting of BS allocation plan, the appropriate cell pattern of AOI, channel demand plan and frequency plan is achieved, that satisfies the above optimization criteria.
  • the resulting communication system with a plurality of cells 12, each having a base station 7, is an optimal cellular network, since each cell size and shape depends on the mean dwel_ time of a subscriber in a cell 12. ⁇ resort, , remedying labor PCT/RUOO/00096
  • step 1 to 3 of Fig. 1 may be skipped, so that the flowchart begins more or less directly with assigning channels (step 4) to the cells and (new) traffic data can be taken into account for adapting the network later on .
  • the step 4 assigning of traffic channels, includes averaging the time for all poss ⁇ ble subscriber movements 14, 15, 16 in said cell 12. This may be carried out depending on the local street grid in
  • each active user is assigned to one radio frequency carrying traffic signals.
  • N is a total number of cells in AOI
  • S x (km 2 ) is the area of an l-th cell
  • n C ⁇ x is a nu oer of channels assigned to an l-th cell
  • V(MHz) is a oan ⁇ w ⁇ t ⁇ per channel
  • a c lol is a traffic carried in AOI.
  • the mean reuse factor R f m (1) is defined as
  • N achieved by minimizing the total cell area __ S, at the base station allocation (spatial planning), via minimizing the total
  • the basic features of the invention are as follows: the invention is based on a unified treatment of CNP in urban areas using a high resolution geographic model; the traffic is rigorously defined for a given multiple access protocol; the exact analytical expression of the spectrum efficiency is derived for arbitrary cell patterns of the area of interest; the CNP process is based on consecutive spatial and frequency / time planning; the specific form and contents of its successive steps are subject to the appropriate GOS constraints and to the requirements of maximizing the spectrum efficiency derived from the above analytical expression.
  • the planning is performed in an optimal manner to guarantee the pre-specifled GOS levels and to provide the maximum spectrum efficiency of the whole system.
  • the high resolution geographic information is used to provide the required high accuracy of CNP and to account for the above Key factors in urban areas.
  • the method of CNP according to tne invention improves the efficiency of utilisation of power, frequency and technical resources in urban areas. Moreover, it guarantees the pre-speciflea levels of GOS standards (power, information, handoff, and interference) and provides the maximum in spectrum efficiency of tne system an optimal manner It should be emphasized that the prescribed constraints o" probabilities of call blocking and call dropping are always satisfied in such systems due to inherent features of the above cell formation and channel assignment processes of CNP. This is not the case when conventional CNP with regular cells is applied in a real world situation.
  • the extensive simulation results show that the spectrum efficiency of micro-cell radio networks as planned by the method according to the invention is increased by nearly an order of magnitude compared to conventional planning models.
  • the spectrum efficiency is about 10 Erlang/MHz/km 2 or more for various design parameters. Note that in present cellular systems this value is about 1 Erlang/MHz/km 2 .
  • CNP cellular network planning
  • CL call loss
  • the probability of a call drop as a function of a mean detection time is shown for cells 1 , 2, 3, 4, 5, 6, 7 in the dia ⁇ gram of Fig. 4.
  • the probability of call blocking as a function of a maximum service interruption time is shown in the diagram of Fig. 5 for same cells 1 , 2, 3, 4, 5, 6, 7 as in Fig. 4. From
  • FIG. 6 A typical example is shown in Fig. 6 for the first cell 1 in
  • Tne typical examples of P B and P lr as functions of ⁇ 0 are given in Fig. 7 wnich is a diagram or both the probability of a call drop and of call blocking as a function of a call rate density for two different cells A and B (not consi ⁇ ere ⁇ above) .
  • the probabili ies P B and P dr never exceed the pre-specifled GOS constraints any of the DTM- based cells in the AOI ⁇ espite variations of the probabilities with A a .
  • the GSM-simulation shows that call loss characteristics can essentially deteriorate when conventional PCS with regular cells are used in a dense populat-on urban environment unless tne a p basementte constraints are imposed on said system parameters r., and r max wnich otherwise a/ achieve unacceptable values, as s-iown acove.
  • r max wnich otherwise a/ achieve unacceptable values, as s-iown acove there is no such problem when DTM-based
  • PCS with irregular cells are used since tne GOS constraints on P B and P dr are inherent parameters of the DTM-based CNP.

Abstract

The present invention relates to a method of communication network planning in a high population urban area, comprising the steps of forming (2) a plurality of cells (12) depending on grade-of-service requirements for each cell, allocating (3) a base station (7) in each of said cells (12), assigning (4) traffic channels to each of said cells (12), assigning (6) frequencies to each of said cells (12). In order to provide a more accurate planning of such networks it is suggested that the assigning (4) of traffic channels to said cells (12) is effected depending on the subscriber movements (14, 15, 16) and the mean channel holding time of each logged-in subscriber.

Description

METHOD OF CELLULAR NETWORK PLANNING AND COMMUNICATION SYSTEM THEREFOR
The present invention relates to cellular network planning and designing in a high population urban environment under pre- specified graαe-of-serv ce constraints. In particular the in¬ vention relates to allocating (limited) power, frequency and technical resources to all cells of a communication system.
A communication network, e.g. for mobile raαio communication is designeα so as to satisfy the requirements with respect to the graαe-of-servicε (GOS) and as to maximize tne spectrum efficiency of the system. The GOS is mainly determined by the quality ana reliability of the communication in the network and cellular network planning (CNP) involves consieration of threshold values of the received signal power Pr, ch and signal- to-noise ratio snrth (power GOS) , probability of error Pe, th (information GOS) , clocking probabilities of new calls Pbn, th and of handoff call attempts Pbh, th (handoff GOS) , and signal-to- mterference ratio snrth (interference GOS). Key factors in high population urban areas (where communication demand is concentrated) are: spectrum reuse, propagation conditions of the electromagnetic waves (EMW) , distribution of communication channels in time, spatial distribution of communication stations, hanα-over rate of calls between adjacent cells.
Prior art cellular network planning (CNP) rrethoαs are Dased on general assumptions as to the aoove key factors. E.g. statistical models of electromagnetic wave propagation, Rician / Rayleigh cnanne^ models and regular cell pattern cf the area of interest with tne simplest cell snapes (triangular, rectangular, hexagonal) are employed. Such prior art methods have been publisned, among otners, oy MacDonald V. n .. "Tne cellular concept", Bell. Syst. Tech. J., 58, (1), pp. 15-42, 1979 and by Beca H. 0., Paunovic C C, Stojanovic I. S.: "-. design Concept ror
Figure imgf000002_0001
Radio Networks with s±c Frequence - Hopping Signaling", IEEE J. Sell Areas Commun . , SAC-c, ^i. Pp. 603-612, 1990 and by LyrnDeropou os D., Kotsopoulos S., o ]ias M. , Kokkinakis G.: "Cellular mobile radio communica ion network design on the basis of analytic traffic measurements," Elec¬ tronics Letters, 28, (15), pp. 11425-1426, 1992
Consideration of the local environment and its influence on the propagation conditions m high population uroan areas to radio network planning is discussed e.g. by Gunmar, K., in WO 90/10342: "Method for planning radio cells", Mar. 199^, and by Markus, 0., in WO 93/15591: "Method and Apparatus for planning a cellular radio network by creating a model on a digital map adding properties and optimising parameters, oased on statisti¬ cal simulation results", Oct. 1996.
The mam disadvantage of the prior art techniques is an overestimation of the required power, frequency and technical resources for CNP due to neglecting the above factors in the urban environment. Precisely, tne conventional approaches are based on statistical models of electromagnetic wave propagation, Rician / Rayleigh channel models and regular cell pattern of AOI with the simplest cell snapes (triangular, rectangular, hexagonal) . So the prior art techniques fail to proviαe an optimal solution of the problem with respect to the spectrum efficiency of the cellular radio network. The comparatively low resolution of the used maps prevents the above key factors from being taken into account for networκ planning in urDan areas. Interactive iterative procedures for network planning according to the prior art become cumbersome and unrealistic for network planning in large urban areas wp.en tne number of cells cecomes too great; as a result, tne requirements as to power, frequency and nardware are generally overestimated with these prior art planning methods.
The above problems become even more prohibitive m a network with micro-cells of a decreased ceil size, e.g. cf aDout 200m, which operate at low power of about 20mW with antennas located at lampposts e.g. Conseαuenth, there is a need for a rore accurate CNP of sucn ιetwor As a first aspect of tne invention a CNP method according to claim 1 is provided whicn satisfies the above mentioned need .
Another aspect of the invention is a network with micro- cells in a high population urban environment as defined in claim .
Preferred embodiments of tne invention are subject of the respective dependent claims.
The methoα of CNP ana the resulting network accoramg to the invention is based on refmeα statistical models of the subscriber movements. The refineo statistical models are derived from a digital terrain moαe_ (DTM) of high resolution (2m or less) which may be based e.g. on satellite photographs from the earth. In the method according to the invention subscriber movements in a cell are moαeled as a function of the specific geographic conditions in a micro-cell of the network. In conjunction with a mean channel holαmg time for each logged-m subscriber the model of all possiole movements of the subscriber results in a better ana reliable prediction of the required channel resources m a micro-cell and thus to a precise design of the required cel_ size.
The subsequent channe.
Figure imgf000004_0001
after definition of the cells is carried out iteratively c^ starting with a fixeα channel assignment (assignment of zerc-th order) for all cells and by adapting i successive steps t~e channel assignment accorα- g to the actual αemand for cn ^-a.. capacity in tne cells.
The method of communication -etwork planning in a high population uroan area accora g :: tne invention, comprising the steps of forming a plurality :: cells depending on grade- of-service requirements for eacn ce_l, allocating a base station in each of said cells, assic-mg traffic channels to each of said cells, assigning freαuences to each of saiα cells, provides a refineα oroced_re " --_- the assigning of traffic channels to said cells is effected depending on the subscriber movements and the mean channel holding time of each logged-in subscriber.
Preferably the step of assigning of traffic channels includes averaging the time for all possible suoscriber movements in said cell, which may be carried out depending on the local street grid said cell.
A communication system according to the invention with a plurality of cells, each having a base station, is designed in such a way that each cell size depends on tne mean dwell time of a subscriber in a cell.
The CNP problem is of particular practical interest for optimal micro-cellular radio network planning in an urban environment. Due to its efficiency power, frequency and technical resources may be saved in the course of CNP, handoff operations are facilitated, and performance studies of the entire planned cellular radio network are permitted by highly accurate DTM based simulations.
These ana other features and advantages of the invention will be understood from the following detailed description of an embodiment, by way of example only, with reference to the accompanying αrawings.
Fig. 1 snows the flowchart of an embodiment of the cellular network planning method according to the present invention.
Fig. 2 snows an example for the determination of various areas defining one of the plurality of network cells.
Fig.3 is a principal diagram of an example for subscriber routes within a network cell.
Fig. 4 is a diagram of the probability of a call drop as a function of a mean detection time for several cells. Fig. 5 is a diagram of the probability of call blocking as a function of a maximum service interruption time for several cells .
Fig. 6 is a diagram of both the probability of a call drop and of call blocking as a function of a call rate density for one of the cells of Fig. 4 and 5.
Fig. 7 is a diagram of both the probability of a call drop and of call blocking as a function of a call rate density for two different cells.
The flowchart m Fig. 1 is one of a plurality of possible realizations of the method of communication network planning according to the invention. In particular, the method discusseα in the following is devised for networks in a high population urban area, i.e. in areas with a high traffic load on network channels. In such environments hundreds or thousands of calls may occur per hour. Many of the calls will necessitate handing- over to neighbor cells, most of the calls will last 10 seconds to 2 minutes only, few of the calls last longer than 10 minutes, depending on the time of the day. The propagation conditions are different from cell to cell due to specific buildings in each of the cells and their shadows and reflections of electromagnetic waves. These and other problems are to be solved when implementing a radio network in an urban area.
In general cellular network planning comprises the steps of reading and collecting all relevant data as input data for the planning procedure. Such data include all geographic information about the environment of the planned network. The geographic information may be extracted from satellite photographs, e.g Further, data are to be considered about the electromagnetic environment, i.e. electronic noise in the network cells. Still another aspect of preparation work for planning a cellular network is to assess tne expected traffic of the network under operation. The compilation of these data is step 1 of toe flowchart c: Fig 1 Further, in step 1 of Fig. 1 the key factors mentioned the introduction are considered, such as spectrum reuse, which is essential for high throughput inasmuch as the radio band¬ width for wireless networking is strictly limited; the irregularities of the propagation conditions of electromagnetic waves, which are strongly affected by environmental conditions and by noise (interference levels do not depend on distance ra¬ tios only) ; communication channels linking a base station and a mobile terminal, which are hardly predictable and highly vari¬ able in time; spatial variations in traffic density, which lead to a channel demand that varies from cell to cell; dwell time of logged-m subscribers in a cell, i.e. any call may be handed off to a neighboring cell to provide uninterrupted service to a mobile subscriber when crossing a cell boundary and moving into adjacent cell while the call is in progress.
Based on the data of step 1 the formation of a plurality of cells is performed in step 2. The features of each cell, such as size and shape, depend on various grade-of-service requirements for each cell. The grade-of-service requirements define each a particular area in which one of the grade-of- service (GOS) requirements is met. So cell formation is the first step of cellular network planning aimed at constructing a cell for a given base station site in the area of interest under appropriate GOS constraints. The cell is defmeα as the intersection of power, noise, Shannon and error domains each calculated for a given BS site (see below).
The following relations are satisfied in each of said do- ma s- in the power domain tne received signal power P. ≥ Pr ,r, where Pr is the receiveα signal power; in the noise domain snr ≥ snrth, /here snr is the signal-to-noise ratio; in the Shannon domain R < C, where P s the transmission rate and C is the Shannon channel capacity; and, finally, in the error domain Pa < Pe, th, (here Pe is the binary bit error rate.
Fig. 2 shows an example of the determination procedure of a cell In Fig. 2 a base station 7 is located at a suitable point in an area of interest (AOI) of the network. F om the base station 7 a first area 8 is supplied, in which any receiver (not shown) receives a signal from the base station 7 that meets the GOS requirements as to the error rate of the transmitted data (error domain). In a second area 9 any receiver receives a signal which meets the GOS requirements as to power (power domain) . In a third area 10 any receiver receives a signal which meets the GOS requirements as to noise (noise domain) . In a fourth area 11 any receiver receives a signal which meets the GOS requirements as to the channel capacity (Shannon domain) . Only in the intersection area 12 all of the GOS requirements are simultaneously met, i.e. area 12 is the required, usable cell area (shadeα area in Fig. 2).
Each of the above domains is calculated by the threshold domains method through a realistic multipath channel model developed for the received signal, which is based on a digital terrain model (DTM) .
The above channel model is directly applied to calculating power and noise domains. It is also used for deriving the analytical expressions for binary bit error rate for any modem and codec schemes. Then, the error domain is calculated on the basis of the expression obtained. Finally, the Shannon domain is calculated by using the generalised formula for C whicn extenαs the classical Shannon formula to tne DTM-based channel model.
Figure imgf000008_0001
where
P N β = k
1 n *=1
Here, Nd is the total numoer of αeterministic signal components, each with an appropriate transmission factor r r P0 is the mean power of the emitted s. nal, is the mean power of noise; K is the extended Pic: defined as the ratio of the mean power of deterministic and statistical Rayleigh signal components .
Referring to Fig. 1 again, after said cell 12 has been de¬ termined a base station 7 is allocated in each of said cells 12 in step 3. Base Station allocation (BSA) deals with BS posi¬ tioning within the AOI. The major problem of conventional BSA procedures is that m real-world situation the cell shapes are irregular, strongly depend on BS sites ana often overlap each other. BSA is performed in optimal manner to minimize the total cell area which is the spatial part of Es . Firstly, the initial redundant set of BS sites in AOI with the appropriate cells is formed automatically by selecting the desired BS locations (e.g. street corners, building roofs, etc.). At this point the cells are calculated by the method of cell formation of step 2. It is to be noted that BSA is performed only once, namely at the beginning of the cellular network planning, and it results in a fixed BS allocation and appropriate cell Pattern of AOI.
In step 4 traffic channels are assigned to each of said cells 12. Channel Assignment (CA) - in a FDMA system e.g. - aims at allocation of duplex frequency channels fairly among the cells throughout the entire network in accordance with a given traffic distribution. CA is performed in optimal way to minimize the total channel number and to provide the pre- specified handoff GOS. The optimal solution of CA may oe obtained by any prioritized channel assignment method valid for a network with arbitrary cell pattern and minimizing the channel number in each cell under prescribed handoff GOS. (The prioritized channel assignment method is e.g. αescribed by Se-Hyun Oh, Dong-Wan Tcha "Prioritized channel assignment in a cellular radio network", IEEE Trans. Commun., vol. 40, no. 7, pp. 1259-1269, 1992.) By this means the total cnannel number AOI is minimized. The cnoice of a prioritized C.n scheme is the most suitable for this planning step since the nandoff problem is essential for micro-cellular network planning.
The mean cnannel holding time plays t~e Key role m any CA method. In the prior art this quantity is assumed to be cor- stant in the whole AOI. But in real micro-cells with a big variety of street grid structures this value varies from cell to cell. In the present invention the mean channel holding time is obtained for each cell using the DTM-based structure of its street grid. An explanatory diagram for the consideration of subscriber movements is shown in Fig.3. When assigning 4 of traffic channels to said cells 12 depends on the subscriber movements a current location 13 of the logged-m subscriber is determined. From this subscriber location 13 and the geographic information about the cell, i.e. tne street grid, all possible movements 14, 15, 16 of the subscriber are modeled. In conjunction with the movement velocity and a mean channel holding time of each logged-m subscriber the expected dwell time of the subscriber in the cell is calculated. For example, the subscriber in Fig. 3 can either take route 14 to the right in Fig. 3 or route 15 down in Fig. 3 or route 16 to the left in Fig. 3. Each of the routes results in a different dwell time of the subscriber m the cell (assuming that the cell coincides with the map of Fig. 3) . The individual dwell times for each of the routes may be calculated by assuming a constant velocity for all subscriber movements in the cell. For the channel assignment the average of the three dwell times may then be taken as a basis.
The advantage of the consideration of route-dependent dwell times is that new calls and calls that are handed-off are taken into account for each cell. Tie required mean channel holding time is obtained by averaging the appropriate times related to individual possible routes of subscriber movements in a cell.
The mean channel holding time, so obtained, varies from cell to cell in accorαance with the street grid structure. With regard to a small dimension micro-cell the above algorithm of calculating the mean channel holding time is economically attractive which was proved by simulation results.
CA of step 4 results in a fixed channel demand plan in the AOI. At the beginning of cellular network planning CA is re-
SUBSTΓΓUTE SHEET (RULE 26) lated to the initial traffic data, then the channel oe.nand plan may be easily recalculated for new traffic data in accordance with daily or long-term variations of traffic data ιr the AOI. The need for a re-calculation is assessed in step 5. In step 5 the current traffic data or demands are investigated, and if the demands are not met by the actual channel assignment - due to a change of the traffic data - the method branches oack to a point between the end of step 4 and the beginning of step 4.
Referring again to Fig. 1, in step 6 frequencies are assigned to each of said cells 12. Frequency Assignment FA) is the final step of CNP and consists in finding a compatible assignment of carrier frequencies to radio cells (frequency plan) . FA is performed in optimal way to maximize the ~ean reuse factor R and to provide for the pre-specified interference GOS. The optimal solution of FA may be obtained by a frequency assignment method related to a network with arbitrary cell pattern and minimizing the required number of available frequencies under the prescribed interference constraints. By this means the mean re-used factor Rf is maximized. (An example of a frequency assignment method is e.g. given by Gamst A., "A resource allocation technique for FDMA systems", Alta Frequenza, vol. 57, no. 2 pp. 89-96, 1988.)
The compatibility matrices for uplink and downl -: interferences play the key role in any FA method. In conventional approaches these guantities are obtained using different statistical models of radio signal propagation or signal strength measurements .
After step 6 the required optimal cellular networi consisting of BS allocation plan, the appropriate cell pattern of AOI, channel demand plan and frequency plan is achieved, that satisfies the above optimization criteria. In particular the resulting communication system with a plurality of cells 12, each having a base station 7, is an optimal cellular network, since each cell size and shape depends on the mean dwel_ time of a subscriber in a cell 12. Λ „, ,„„„ PCT/RUOO/00096
WO 01/72072
1 1
υnce the network is set up step 1 to 3 of Fig. 1 may be skipped, so that the flowchart begins more or less directly with assigning channels (step 4) to the cells and (new) traffic data can be taken into account for adapting the network later on .
In a preferred embodiment of the invention the step 4, assigning of traffic channels, includes averaging the time for all poss±ble subscriber movements 14, 15, 16 in said cell 12. This may be carried out depending on the local street grid in
Figure imgf000012_0001
As an example for the above the CNP problem for a frequency division multiple access (FDMA) protocol will be considered. In this case, each active user is assigned to one radio frequency carrying traffic signals.
From the general definition of Es (in Erlang/MHz/km2) we get an exact formula for Es in a FDMA cellular system with an arbitrary cell pattern of AOI, namely
Figure imgf000012_0002
where N is a total number of cells in AOI, Sx (km2) is the area of an l-th cell, nCι x is a nu oer of channels assigned to an l-th cell, (V(MHz) is a oanαwιαtτ per channel and Ac lol is a traffic carried in AOI. The mean reuse factor Rf m (1) is defined as
Figure imgf000012_0003
where Nf is a total numoer of frequencies used in AOI, and r-, is a re-use factor related to a -th frequency. Maximizing of spectrum efficiency Es, given by (1), is
N achieved by minimizing the total cell area __ S, at the base station allocation (spatial planning), via minimizing the total
N channel number __ nc l during channel assignment and via maximiz- ing the mean reuse factor Rf in the process of frequency assign¬ ment (two last steps are related to frequency planning) .
As a summary, the basic features of the invention are as follows: the invention is based on a unified treatment of CNP in urban areas using a high resolution geographic model; the traffic is rigorously defined for a given multiple access protocol; the exact analytical expression of the spectrum efficiency is derived for arbitrary cell patterns of the area of interest; the CNP process is based on consecutive spatial and frequency / time planning; the specific form and contents of its successive steps are subject to the appropriate GOS constraints and to the requirements of maximizing the spectrum efficiency derived from the above analytical expression. Thus, the planning is performed in an optimal manner to guarantee the pre-specifled GOS levels and to provide the maximum spectrum efficiency of the whole system. Further, the high resolution geographic information is used to provide the required high accuracy of CNP and to account for the above Key factors in urban areas. With the high resolution geographic information a realistic radio channel model is used for the received radio signal. Thus, the method of CNP according to tne invention improves the efficiency of utilisation of power, frequency and technical resources in urban areas. Moreover, it guarantees the pre-speciflea levels of GOS standards (power, information, handoff, and interference) and provides the maximum in spectrum efficiency of tne system an optimal manner It should be emphasized that the prescribed constraints o" probabilities of call blocking and call dropping are always satisfied in such systems due to inherent features of the above cell formation and channel assignment processes of CNP. This is not the case when conventional CNP with regular cells is applied in a real world situation. Extensive GSM-simulations nave shown that call loss in conventional systems seriously degrade due to specific situations in the environment This call loss degradation increases with growing traffic load. The method of CNP according to the invention permits to avoid these problems. Further, complex topological structures of urban areas are taken into account by the high resolution geographic information. The fine structure of electromagnetic fields in a complex urban environment is also taken into account, since the main physical mechanisms of electromagnetic wave propagation (diffraction and multiple reflection) may be exactly modeled. A realistic model of dynamic multi-path channels, predictable in every point of AOI for arbitrary BS site, forms the basis for the method of claim 1 Traffic dynamics within a frequency domain are considered m step 5, so that the network is able to react on varying traffic demands. No interactive iterative planning procedures or field strength measurements are used for network planning; the interactive simulation tools are used only as an auxiliary means for visual illustration of the results and their analysis while the cellular network planning is performed automatically.
The extensive simulation results show that the spectrum efficiency of micro-cell radio networks as planned by the method according to the invention is increased by nearly an order of magnitude compared to conventional planning models. For example, in the case of FDMA the extensive simulation shows the spectrum efficiency is about 10 Erlang/MHz/km2 or more for various design parameters. Note that in present cellular systems this value is about 1 Erlang/MHz/km2.
In order to quantify the advantages of the cellular network planning (CNP) according to the invention as opposed to the prior art an additional call loss (CL) analysis was carrieα out on the basis of GSM-simulation in an area of about 1.5 km x 1.5 km .
Call loss in conventional personal communication systems (PCS) with regular cells is well known to depend on system parameters such as mean detection time τA and maximum allowed service interruption time rma for call blocking (CB) and call dropping, respectively. The analysis was performed under conventional grade-of-service (GOS) constraints, i.e. PB <2% for call blocking probability, PJr ≤ 2% for call drop probability with various τA and rmax in each cell of the cluster in the con¬ sidered area of interest (AOI).
The probability of a call drop as a function of a mean detection time is shown for cells 1 , 2, 3, 4, 5, 6, 7 in the dia¬ gram of Fig. 4. The probability of call blocking as a function of a maximum service interruption time is shown in the diagram of Fig. 5 for same cells 1 , 2, 3, 4, 5, 6, 7 as in Fig. 4. From
Fig. 4 and 5 it is clear that the above GOS constraints are satisfied only when τA and rmax exceed the appropriate threshold values which vary from cell to cell. For these threshold values PB and Pdr may be expressed as a function of new call rate density Λfl [call/s-km2] for every cell in the cluster, respectively.
A typical example is shown in Fig. 6 for the first cell 1 in
Fig. 4 and 5. In the diagram of Fig. 6 both the probability of a call drop and of call blocking in said first cell 1 is shown as a function of said call rate density Aa . From this diagram it is clear that the above GOS constraints are satisfied only when the values of Λα are below the threshold values for call blocking and any call drop which vary from cell to cell as follows from the simulation.
The results of the above call loss analysis in the cluster are summarized in Table 1. These results show that for conventional PCS with regular cells it is formally possible to satisfy the pre-specified GOS constraints on PB and Pdr by choosing the appropriate threshold values of τA and rmax for restricted traffic load in the AOI. I the considered case, as follows form the Table 1, τλ ≥ 2.5 s , and rmax > 7.5 s for Aa ≤ 2.7 [call/s-km] in the whole AOI. The constraint on rmax seems to be unacceptable in practice.
Table 1. The results cf call loss analysis in the cluster
Figure imgf000016_0001
Since, however, the above GOS constraints occur m the appropriate channel allocation procedure as optimization criteria in the DTM-based CNP the above GOS constraints are always guaranteed in the AOI for any traffic load.
Tne typical examples of PB and Plr as functions of \0 are given in Fig. 7 wnich is a diagram or both the probability of a call drop and of call blocking as a function of a call rate density for two different cells A and B (not consiαereα above) . As can oe seen from Fig. 7 the probabili ies PB and Pdr never exceed the pre-specifled GOS constraints any of the DTM- based cells in the AOI αespite variations of the probabilities with Aa .
Tnus, the GSM-simulation shows that call loss characteristics can essentially deteriorate when conventional PCS with regular cells are used in a dense populat-on urban environment unless tne appropriate constraints are imposed on said system parameters r., and rmax wnich otherwise a/ achieve unacceptable values, as s-iown acove. On the other hand, there is no such problem when DTM-based
PCS with irregular cells are used since tne GOS constraints on PB and Pdr are inherent parameters of the DTM-based CNP.
2072
17
Reference signs
1 read input data
2 cell formation step
3 base allocation
4 channel assignment
5 query: new traffic data available?
6 frequency assignment
7 base station
8 first area
9 second area
10 third area
11 fourth area
12 cell = intersection of first through fourth areas
13 current location of logged-in subscriber 4 first route 5 second route 6 third route

Claims

Claims
5 1. Method of communication network planmnq ± - high population urban area, comprising the steps of forming (2) a plura^ty of cells (12) depends - on grade- of-service requirements tor each cell, allocating (3) a base station (7) m each of -__α cΩils C (12), assigning (4) traffic channels to each of sai cells (12), assigning (6) frequencies to each of said ce±_ '12 , wherein the assigni g (4) of traffic channels Sdiα cells (12) is effected depending on the subscriber ~ "ements 5 (14, 15, 16) and the mear channel holding time of eacn logged- in subscriber.
2. Method according to claim 1, wherein the steo of assigning (4) of traffic channels includes averaging tie time for 0 all possible subscriber movements (14, 15, 16) in sa_d cell (12) .
3. Method according to claim 2, wherein the steo of averaging the time for all possible subscriber movements ^1 , 15, 16) is carried out depending on the local street gr_α m said cell (12) .
4. Communication system with a plurality of ce.^s (12), each having a base station (7), wherein each cell s_ze depends on the mean dwell time of a subscriber in a cell (1_
PCT/RU2000/000096 2000-03-21 2000-03-21 Method of cellular network planning and communication system therefor WO2001072072A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/RU2000/000096 WO2001072072A1 (en) 2000-03-21 2000-03-21 Method of cellular network planning and communication system therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU2000/000096 WO2001072072A1 (en) 2000-03-21 2000-03-21 Method of cellular network planning and communication system therefor

Publications (1)

Publication Number Publication Date
WO2001072072A1 true WO2001072072A1 (en) 2001-09-27

Family

ID=20129491

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2000/000096 WO2001072072A1 (en) 2000-03-21 2000-03-21 Method of cellular network planning and communication system therefor

Country Status (1)

Country Link
WO (1) WO2001072072A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003084267A1 (en) * 2002-04-01 2003-10-09 Schema Ltd. Estimating traffic distribution in a mobile communication network
WO2004043083A1 (en) * 2002-11-06 2004-05-21 Telefonaktiebolaget Lm Ericsson (Publ) A means and a method relating to optimization of network operation and planning
US7236779B2 (en) 2002-04-01 2007-06-26 Schema Ltd. Classification of cellular network drive test results
CN110167034A (en) * 2019-04-10 2019-08-23 中国联合网络通信集团有限公司 The method and device for planning of base station
US11323890B2 (en) * 2019-07-10 2022-05-03 At&T Intellectual Property I, L.P. Integrated mobility network planning

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993015591A1 (en) * 1992-01-23 1993-08-05 Nokia Telecommunications Oy Method and system for planning a cellular radio network
US5465390A (en) * 1992-02-14 1995-11-07 France Telecom Method for laying out the infrastructure of a cellular communications network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993015591A1 (en) * 1992-01-23 1993-08-05 Nokia Telecommunications Oy Method and system for planning a cellular radio network
US5465390A (en) * 1992-02-14 1995-11-07 France Telecom Method for laying out the infrastructure of a cellular communications network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GRILLO D ET AL: "TELETRAFFIC ENGINEERING FOR MOBILE PERSONAL COMMUNICATIONS IN ITU-T WORK: THE NEED TO MATCH PRACTICE AND THEORY", IEEE PERSONAL COMMUNICATIONS, IEEE COMMUNICATIONS SOCIETY, US, vol. 5, no. 6, 1 December 1998 (1998-12-01), pages 38 - 58, XP000790124, ISSN: 1070-9916 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003084267A1 (en) * 2002-04-01 2003-10-09 Schema Ltd. Estimating traffic distribution in a mobile communication network
US7236779B2 (en) 2002-04-01 2007-06-26 Schema Ltd. Classification of cellular network drive test results
WO2004043083A1 (en) * 2002-11-06 2004-05-21 Telefonaktiebolaget Lm Ericsson (Publ) A means and a method relating to optimization of network operation and planning
US7908209B2 (en) 2002-11-06 2011-03-15 Telefonaktiebolaget Lm Ericsson (Publ) Means and a method relating to optimization of network operation and planning
CN110167034A (en) * 2019-04-10 2019-08-23 中国联合网络通信集团有限公司 The method and device for planning of base station
CN110167034B (en) * 2019-04-10 2022-05-17 中国联合网络通信集团有限公司 Base station planning method and device
US11323890B2 (en) * 2019-07-10 2022-05-03 At&T Intellectual Property I, L.P. Integrated mobility network planning

Similar Documents

Publication Publication Date Title
JP3103791B2 (en) Frequency allocation method and apparatus in wireless network
Furuya et al. Channel segregation, a distributed adaptive channel allocation scheme for mobile communication systems
Lee Elements of cellular mobile radio systems
Nanda et al. Dynamic resource acquisition: Distributed carrier allocation for TDMA cellular systems
Hao et al. A low-cost cellular mobile communication system: A hierarchical optimization network resource planning approach
US8369863B2 (en) Method for interference suppression
JPH04302547A (en) Channel assignment method and system in cellular radio telephone system
CN108024352A (en) Electronic equipment and method for resource management apparatus, database and object
CN106160993A (en) A kind of power system capacity expansion method based on D2D traffic model in ITS
Maksymyuk et al. Fractal modeling for multi-tier heterogeneous networks with ultra-high capacity demands
CN107666688A (en) Public flow implementation method, apparatus and system
US20220110045A1 (en) Method for enhancing network coverage based on adaptive generation of resource cell
Liljenstam et al. A model for parallel simulation of mobile telecommunication systems
CN113727278B (en) Path planning method, access network equipment and flight control equipment
WO2001072072A1 (en) Method of cellular network planning and communication system therefor
Frullone et al. Advanced planning criteria for cellular systems
CN110139285B (en) Station address selection method for electric power wireless private network
CN104796912A (en) GSM-R (GSM-railway) network frequency planning method and system
CN109618285A (en) A kind of base station control method based on overlay tree, device and equipment
CN107071911B (en) Virtual cell carrier allocation method based on maximum SNR
CN110380808B (en) Micro-cell semi-clustering interference coordination method taking user equipment as center
Kamar et al. Optimized algorithm for cellular network planning based on terrain and demand analysis
CN102883329A (en) Distribution method and device for cell frequency points
Huang Automatic cell planning for mobile network design: optimization models and algorithms
Duque-Antón et al. Extending Kohonen's self-organizing mapping for adaptive resource management in cellular radio networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): 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

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)
122 Ep: pct application non-entry in european phase