CN1829374B - Base-station cell design method and apparatus in mobile communication system - Google Patents

Base-station cell design method and apparatus in mobile communication system Download PDF

Info

Publication number
CN1829374B
CN1829374B CN2006100584747A CN200610058474A CN1829374B CN 1829374 B CN1829374 B CN 1829374B CN 2006100584747 A CN2006100584747 A CN 2006100584747A CN 200610058474 A CN200610058474 A CN 200610058474A CN 1829374 B CN1829374 B CN 1829374B
Authority
CN
China
Prior art keywords
base station
designing
overlay area
area method
candidate
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2006100584747A
Other languages
Chinese (zh)
Other versions
CN1829374A (en
Inventor
古川浩
江幡光市
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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
Priority claimed from JP2003158759A external-priority patent/JP4819303B2/en
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN1829374A publication Critical patent/CN1829374A/en
Application granted granted Critical
Publication of CN1829374B publication Critical patent/CN1829374B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

The above base-station cell design method is for sequentially adding base stations, and a technique of which throughput is few is employed for a radio-wave propagation characteristic evaluation to be made in this addition, and a technique of which the throughput is much, but which is of high-precision, more specifically, a technique such as the ray tracing is applied for the radio-wave propagation characteristic evaluation to be made after addition. The result of the high-precision radio-wave propagation characteristic evaluation to be made after this addition is put to practical use for estimating an interference quantity in selecting the arrangement location of the base station to be added newly. This allows the quantity of the radio wave analytic processing, which accounts for a large majority of the base-station cell design processing, to be reduced, thus enabling a fast base-station cell design.

Description

The method and apparatus of the base station overlay area design in the mobile communication system
Technical field
The present invention relates to the method and apparatus of the base station overlay area design in the wireless communication system, more specifically, the present invention relates in the mobile communication system base station overlay area designing technique such as station layout and base station parameter setting etc.
Background technology
Below with Figure 17 a kind of traditional base station overlay area designing technique is described.The base station candidate is arranged in service area A11 goes up the position that shows with black box A02 to A06, to assess regional A01 that above-mentioned base station candidate group will cover and A07 to A10 ratio, i.e. areal coverage service area A11.Similarly, also to other position assessment area coverage rate, to repeat its assessment up to the arrangement of base stations pattern that obtains wherein to have reached the areal coverage of wishing.Install if carry out the base station of trial and error procedure (trial-and-error) The optimum layout search type like this,, the electric wave propagation characteristic that spreads all over whole service area is carried out detailed evaluation with regard to needing ground, a base station, a base station as long as provided arrangement of base stations so.
Another technology is arranged, and promptly the people dwindles the pattern that will assess in advance, to realize the minimizing (for example patent document 1) of computing time.In addition, adopt genetic algorithm in addition, be used to realize reducing the another kind of technology (for example patent document 2) of The optimum layout search required time.Below adopt Figure 18 that another kind of technology (for example non-patent document 1) is described.In this non-patent document 1, a kind of such base station overlay area designing technique is disclosed, be about to the base station that rule lays and be arranged in advance among the position B02 that represents with pore in the service area B01, sequentially to delete the base station that the increase in the zone that covered is not contributed.Need carry out the high precision wireless electric wave analysis in the whole service area to the base station candidate of all arranging in advance regularly.
[patent document 1]
JP-P1996-317458A (the 2nd to 3 page, Fig. 1 to Fig. 3)
[patent document 2]
JP-P2001-285923A (the 2nd page, Fig. 1)
[patent document 3]
JP-P2002-107397A
[non-patent document 1]
M.Kamenetsky etc. " Coverage Planning for Outdoor Wireless LANSystem " (coverage planning of outdoor Wireless LAN system), the international broadband connections seminar in Zurich in 2002, communication, network, in February, 2002,49-1 to 49-6 page or leaf
[non-patent document 2]
Antennas And Propagation association international conference collection of thesis, 1991, volume 3, the 1540-1543 pages or leaves
Sum up, special instrument is adopted in the base station overlay area design in the cellular system; But access point (AP; Be equal to the base station) the overlay area minimum, the simple propagation loss estimation equation that adopts in traditional cellular system design can not be applied to be installed in WLAN (local area network (LAN)) system of sight line radio propagation region memory in one's power in the environment of many propagation chaff interferences such as building, and need carry out detailed radio wave analysis, this analysis has been considered such as the geographical feature of target area and the microstructure the building.
Usually use the ray trace technology as high precision wireless electric wave analytical technology. still, under the situation of the employing that may the occur area of coverage designing technique of passing through trial and error procedure search The optimum layout as shown in figure 17, obtain solution with unpractical processing time possibly, because the many calculating of above-mentioned Technology Need. much less, will be by dwindling as the service area of design object, just reduced the AP quantity of necessary layout, this makes it possible to reduce the processing time; But in the Pico cell as the WLAN (picocell) environment, with macrocellular (macrocell)/microcellulor (microcell) the environment facies ratio in traditional mobile communication system, it is very big that the base station number that each zone will be arranged becomes, thereby produced such problem, promptly the area size that can design in the processing time of reality is unable to catch up with necessary area size far away.
In other words, the difficult task that must solve in the design of picocellular systems is to deal with the increase of station layout density when employing needs many calculating and has high-precision radio wave analysis, the promptly necessary fast base station area of coverage algorithm for design of realizing.
In adopting patent document 1 during disclosed base station overlay area designing technique, because the people has reduced the position candidate in advance, so can reduce computing time.In any case but, the result is difference with the difference of the AP layout candidate of at first selecting, and,, promptly can not always guarantee suitable area of coverage design so there is such problem such as the selection that designer's sensation and the fuzzy key element the experience determined AP layout candidate.
Disclosed base station overlay area designing technique can be got rid of the ambiguity of sensation/experience of designer in patent document 2; But, pointed out to depend on the setting of the parameter such as initial layout, separate and do not restrain, this causes the generation of the wild effect such as dispersing and vibrating, and have such problem, when promptly occurring understanding the situation of hopeless convergence, work has to start anew to reform.
In non-patent document 1 in the disclosed base station overlay area designing technique, the such wild effect shown in patent document 2 can not take place in the fuzzy key element when design not shown in patent document 1 yet.But, carry out the needed base station number that will be scheduled to of effective area of coverage layout designs and be tens times of the base station number that finally will determine or more.So last, when candidate points in service area that it is whole is regarded launch point as, carry out detailed radio wave when analyzing from the angle on plane, it is essential that become a large amount of computing times.
In addition, above-mentioned of the prior art any, it only is used for the optimization purpose of AP layout, the establishing method of not shown various design parameters (emission electrical power, channel allocation etc.).In addition, if develop, depend on that the deviation of the traffic density of position just becomes obvious on a large scale by a plurality of stations; But any area of coverage does not all reflect traffic density in the middle of designing in above-mentioned prior art.
Summary of the invention
The present invention relates to a kind of base station overlay area method for designing, becoming the service area of target, provided under the situation of traffic density distribution, arrange that a plurality of base stations are to cover above-mentioned service area, an one purpose provides base station overlay area method for designing and device, make the detailed radio wave analysis mode device such as ray trace is dropped under the actual prerequisite of using, can satisfy the arrangement of base stations of the professional coverage rate of wishing (mounted base station will bear business to ratios all professional in the destination service district), and the setting of parameter (particularly, channel allocation and transmitting power).
Another object of the present invention provides base station overlay area method for designing and device, makes when selecting the base station location candidate, can get rid of ambiguity under the situation of sensation that does not need the people and experience.
Another object of the present invention provides base station overlay area method for designing and device, makes it possible to carry out the design of the fast base station area of coverage by the radio wave analyzing and processing amount that minimizing accounts for the base station overlay area Design Treatment overwhelming majority.
Base station overlay area method for designing according to the present invention is the base station overlay area method for designing in a kind of mobile communication system, wherein having provided service area and the traffic density in this service area distributes to arrange the base station in above-mentioned service area, it is characterized in that comprising the station layout deciding step, the total traffic that this step can be born the base station is regarded professional coverage rate as to the ratio of whole traffic carrying capacitys of taking place in described service area, sequentially determine the layout of mounted base station to surpass the professional coverage rate of wishing up to described professional coverage rate.
Base station overlay area design apparatus according to the present invention is the base station overlay area design apparatus in a kind of mobile communication system, the traffic density that has wherein provided in service area and this service area distributes, in above-mentioned service area, to arrange the base station, it is characterized in that comprising the station layout determination device, the total traffic that the base station that is used for arranging in described service area can be born is regarded professional coverage rate as to the ratio of whole traffic carrying capacitys of taking place in described service area, the layout of described base station is installed in decision sequentially, surpasses the professional coverage rate of wishing up to described professional coverage rate.
According to base station overlay area method for designing of the present invention, said method is used for sequentially increasing the base station, in addition, also adopted the method that its independent variable is the target function of at least one in business amount of bearing and the communication quality value that defines, to increase base station corresponding to this target function, thereby when selecting the arrangement of base stations position, can carry out right judgement quantitatively.
In addition, in the electric wave propagation characteristic assessment that when increasing the base station, will carry out, adopted the little technology for the treatment of capacity; And in the electric wave propagation characteristic that after increasing, will the carry out assessment, used treating capacity greatly but the high technology of precision, and more specifically, the technology such as ray trace.The result of the high precision wireless radio wave propagation characteristic assessment that will carry out after increasing drops into actual use, estimation interference volume during with the position of the base station that will increase newly in selection.This allows and reduces the radio wave analyzing and processing amount account for the base station overlay area Design Treatment overwhelming majority, thereby makes and can carry out the design of the fast base station area of coverage.
In addition, according to base station overlay area method for designing according to the present invention, said method is used for sequentially deleting the base station that the increase of professional coverage rate is not contributed from the group of base stations of above-mentioned increase, and when sequentially deleting the base station, do not need this group of mounted base station of having installed is carried out new radio wave analysis with increasing, because finished the high precision wireless electric wave analysis of in whole service area, each base station being regarded as launch point.
The present invention with above-mentioned feature can get rid of ambiguity risky in the patent document 1, because when the chosen position candidate, used the processing of the machinery of the sensation that do not need the people and experience, and the base station that does not cause wild effect risky in the patent document 2 installation and design algorithm can be provided, make it possible to with respect to the base station number that finally will arrange at the most several times electric wave propagation characteristic assessment wait and carry out the base station overlay area design.
Description of drawings
By reading following the detailed description and the accompanying drawings, above-mentioned and other purpose of the present invention, feature and advantage can become clearer, wherein:
Fig. 1 illustrates the view that service area, base station are provided with the explanation of candidate point and service distribution;
Fig. 2 is the flow chart of operation that first embodiment of base station overlay area algorithm for design of the present invention is shown;
Fig. 3 is the view that is illustrated in the example of the content that is write down on the memory of the business amount of bearing T, the mass value Q at each candidate point place, base station and target function O;
Fig. 4 is the view that the example of target function O is shown;
Fig. 5 is the modelling view that the embodiment of the invention is shown;
Fig. 6 is the view that the additional embodiment of the explanation that relates to the business amount of bearing T is shown;
Fig. 7 is the view that another embodiment of the explanation that relates to the business amount of bearing T is shown;
Fig. 8 is the view that the additional embodiment of the explanation that relates to mass value Q is shown;
Fig. 9 is the view that another embodiment of the explanation that relates to mass value Q is shown;
Figure 10 is the functional-block diagram that the apparatus structure of first embodiment of the invention is shown;
Figure 11 is the flow chart of operation that second embodiment of base station overlay area algorithm for design of the present invention is shown;
Figure 12 is the functional-block diagram that the apparatus structure of second embodiment of the invention is shown;
Figure 13 is the view of example that is used to explain the situation of the area of coverage design of having carried out wider scope in embodiments of the present invention;
Figure 14 is the view that is illustrated in another example of the content that is write down on the memory of the business amount of bearing T, the mass value Q at each candidate point place, base station and target function O;
Figure 15 illustrates to use a plurality of computers to come the view of example of the situation of the processing in the executed in parallel embodiment of the invention;
Figure 16 illustrates to use a plurality of computers to come the view of another example of the situation of the processing in the executed in parallel embodiment of the invention;
Figure 17 is the view that is used to explain prior art;
Figure 18 is the view that is used to explain additional prior art.
Embodiment
Below with reference to accompanying drawing, embodiments of the invention are explained in detail.At first, base station overlay area algorithm for design of the present invention supposition has provided service area, base station location candidate point and service distribution (for example, can according to estimation service distribution such as the traffic carrying capacitys that exists on the road in the service area Z000-1).Fig. 1 is the view that the setting example of its each parameter is shown.Z000-1 represents service area, and little black round Z000-2 represents one in the base station location candidate point.In addition, also have the situation of three-dimensional ground assigned address candidate point, and existence has been specified and is a plurality ofly had identical XY coordinate but have the situation of the observation station of different Z axial coordinates separately.In addition, exist in addition have a situation that the position candidate of the base station direction of considering is set when using directional antenna, or the like.That is, for example corresponding a kind of situation wherein for the point of identical XYZ coordinate has increased the information that relates to the base station direction, and has been set a plurality of positions candidate point.
When chosen position candidate point, position candidate point has been got rid of the position of impossible mounted base station physically in advance.In addition, also exist to set the situation of the installation priority orders of each position candidate point, have a mind to the position of mounted base station because may exist.In Fig. 1, suppose in service area Z000-1, to describe the geography information of having omitted its demonstration in the drawings in detail, to estimate the high precision wireless radio wave propagation characteristic such as geographical feature, road, fabric structure data etc.
On behalf of traffic density, region Z000-3 and Z000-4 distribute, and hypothesis has business generation equably in each region of different business density.There is the situation that anisotropically provides service distribution.In service distribution model shown in Figure 1, supposing does not have professional the generation in the zone outside region Z000-3 and Z000-4.Also there is a kind of situation, wherein got rid of the base station location candidate point that does not wherein have the professional zone that takes place, carry out the amount of calculation that propagation characteristic is estimated with reduction.For example, when in expecting wherein existing the region in river, pond etc., not having professional the generation, just can be with base station location candidate point from these regions eliminatings.But, for the region of mounted base station therein, take place even without business, do not get rid of its base station location candidate point (for example Z1-6 of Fig. 5) yet.
Fig. 2 is the flow chart that first embodiment of the base station overlay area algorithm for design that goes out shown in the present is shown.Owing to figure 1 illustrates an example, suppose to have provided the individual base station location candidate point of N (N is equal to or greater than 2 integer), and supposition has distributed pointer number 1 to N respectively to base station location candidate point.
In step Z0-1, pointer variable A is set at 1 (one). in step Z0-2, sentence under the situation that increases the area of coverage at the base station location candidate point that the base station candidate should be installed in pointer A, the business amount of bearing is set at T (A), and with communication quality value (being called for short mass value hereinafter) be set at Q (A, k), and calculating each value. k refers to channel number herein. for example, under the situation that four channels can be used, to each the calculated mass value Q in four channels (A, k).
The shape of shape set for determining of the area of coverage that the base station will be formed at position candidate place, or by adopting the first electric wave propagation characteristic estimation technique to set.For this first electric wave propagation characteristic estimation technique, adopt low but the electric wave propagation characteristic estimation technique that amount of calculation is little of estimated accuracy.For example, with electric wave propagation characteristic estimation model of the proportional decay of power of distance etc. corresponding to this.In the case, decide the propagation constant of range attenuation corresponding to the communication environments that carries out base station overlay area design place.Perhaps, there be the situation of the ray trace technology of precision that reduced of utilizing as first estimation technique.
The ray trace technology is the technology that will adopt when high accuracy is propagated estimation carrying out, and at for example Antennas And Propagation association international conference collection of thesis, 1991, disclosed known technology can be used to be considered to the ray emission technology of its a kind of encapsulation technology (packing technique) in the middle of volume 3, the 1540-1543 pages or leaves (non-patent document 2), the JP-P2002-107397A (patent document 3) etc.This radio propagation estimation technique has high accuracy if desired, just needs many amounts of calculation; But reducing precision allows and reduces amount of calculation.As the method that reduces precision, enumerated the volume reflection of minimizing radio wave etc.
For the business amount of bearing T (A), the situation that exists its expression traffic carrying capacity to be born by the formed area of coverage of base station candidate, the situation that the total amount of its expression traffic carrying capacity is born by the formed whole areas of coverage of above-mentioned base station candidate and the formed area of coverage in mounted base station respectively, the situation of the traffic carrying capacity that is taken place in the zone of having adopted the base station candidate in the increase of calculating of will distributing with traffic density to cover, adopted the situation of the traffic carrying capacity that is taken place in the zone outside the zone that mounted base station is covered in the middle of the zone that the base station candidate in the increase of calculating of will distributing with traffic density will cover, or the like.In addition, the situation that also exists each described amount all to provide with form with respect to the ratio of the total traffic that in service area, takes place.
For mass value Q (A, k), exist its situation that is illustrated in the mean value of the mass value that will observe in the formed area of coverage of base station candidate, its quality that in the formed area of coverage of the formed area of coverage of above-mentioned base station candidate and mounted base station, will observe respectively of expression satisfy the value of wishing degree situation with and represent the situation of the mean value of above-mentioned quality.At this, for so-called mass value, exist its situation about providing, its situation about providing with form at received signal power/undesirable received signal power of the hope at observation station place with form at received signal power/(the undesirable received signal power+noise signal power) of the hope at observation station place with and situation about providing with form in the various error rates such as bit error rate and frame error ratio at observation station place.For mass value Q (A, k), exist it by satisfying the situation that the traffic carrying capacity that is taken place in the zone of the value of wishing is come appointment in quality, wherein said quality is observed in the formed area of coverage of the formed area of coverage of above-mentioned base station candidate and mounted base station respectively, with and the ratio of the traffic carrying capacity that takes place is come the situation of appointment by described amount in whole service area.Whole quality of channel value Q that check system can be distributed.
Then, in step Z0-3, (A, (T (A), Q (A, k)) is to be stored in it in memory for target function O k) to calculate its independent variable and be the business amount of bearing T (A) and mass value Q.In the case, being recorded in content in the memory is as shown in Figure 3 content.Promptly correspond respectively to each with pointer A (be shown A1, A2 ...) four channel k=1 to 4 at the candidate point place, base station that illustrates, write down respectively T (A), Q (A, k) and O (T (A), Q (A, k)).
At this, for the value of the target function O that will write down, exist it to come the situation of appointment by the business amount of bearing T, with and only come the situation of appointment by mass value Q.Hereinafter will be with reference to figure 4, the example of target function O is described.
In step Z0-4, judge that whether pointer variable A is less than base station location candidate number of spots N, if A<N, in step Z0-5, then A is being increased by 1 (one) afterwards, if repeat to be connected on step Z0-2 step afterwards. A 〉=N in step Z0-4, then process advances to step Z0-6. in step Z0-6, to in the middle of whole those that have write down, select its value to become maximum target function, with decision the base station is arranged on the arrangement of base stations position candidate point of the pointer number with above-mentioned target function, and the channel number of above-mentioned target function is distributed to above-mentioned base station.
In step Z0-7, will in step Z0-6, newly determine the base station of its installation to regard launch point as, estimate that in whole service area electric wave propagation characteristic is to write down it.At this, adopt the second electric wave propagation characteristic estimation technique to estimate electric wave propagation characteristic.Adopt to estimate that amount of calculation is big but compare with the first electric wave propagation characteristic estimation technique have high estimated accuracy technology as the second electric wave propagation characteristic estimation technique.For example, the high precision wireless radio wave propagation characteristic analytical technology such as ray trace is corresponding to this.Estimated result is recorded in memory, the disk etc.An example as estimated result, enumerated reception electrical power (or propagation loss) or receive electrical power (or propagation loss) and postpone to expand or by time of delay and the path profile the reception electrical power (or propagation loss) of the transmission of each arrival formed at each observation station place, or the like.
In step Z0-8, by estimated result with reference to the electric wave propagation characteristic that calculates and store by the second electric wave propagation characteristic estimation technique, it relates to and has determined whole base stations of installing so far, obtain the transmitting power of each base station and the zone (area of coverage) that each base station covers, with computing service coverage rate R CThe area of coverage is defined as one group of tiny area of cutting apart service area therein.When described tiny area had the quality of reception of minimum propagation loss and hope to a base station, these tiny areas belonged to the area of coverage that is covered by this base station.
At this, the size/shape of each area of coverage also changes with the transmitting power of each base station and the setting of receive threshold not only with electric wave propagation characteristic.At this so-called receive threshold is to carry out the threshold value of demodulation process in receiver, and has only and just carry out demodulation when the signal that receives satisfies above-mentioned threshold value.Drop in WLAN etc. in actual carrier sense multiple access (CSMA) technology of using, receive threshold is called as CSMA threshold value, receiver threshold value etc.When obtaining the overlay area of each base station, must set simultaneously the base station transmitting power and (or) receive threshold.Transmitting power is high more, and receive threshold is low more, and the area of coverage is just expanded greatly more, causes the increase of the business that takes place in the area of coverage.
But there is the upper limit in the traffic carrying capacity that can handle in a base station.Therefore by handle transmitting power and (or) receive threshold, the traffic carrying capacity of area of coverage inside is set at less than the traffic peak that can handle in a base station.In addition,, there is its scope, wherein can sets value separately,, in setting range separately, adjust so as to when handling two parameters for transmitting power and receive threshold.
Calculating this professional coverage rate R CThe time, also can heavily check channel allocation to the base station of new decision installation.Its reason is that employing heavily distributes the anti-interference that can provide stronger according to the channel of the more accurate propagation characteristic of the second propagation characteristic estimation technique.Because the channel allocation that new decision is installed adopts first to propagate estimation technique.The heavily inspection of channel allocation is handled and is carried out in a manner described below.At first, use on each channel basis the re-computation target function in the new base station of installing of hypothesis according to the estimated propagation characteristic of the second propagation characteristic estimation technique.In the middle of each channel, the channel that uses its target function to become maximum.
After the size/shape in the transmitting power of each base station that has determined to install as mentioned above and the zone that above-mentioned base station covered, obtain determining total business that the group of base stations of installing will bear ratio, this is appointed as professional coverage rate R to the total traffic that takes place in the whole service area C
In step Z0-9, with professional coverage rate R CProfessional coverage rate R with needs ThCompare, if R C≤ R Th, then handle turning back to step Z0-1, and if satisfy R C>R Th, then finish dealing with (step Z0-10) installed in the base station.
The first embodiment of the invention of explaining with Fig. 2 is characterised in that and sequentially increases the base station one by one. consider traffic carrying capacity in the stage that increases the base station, make it possible to corresponding to traffic carrying capacity coarse/meticulous and carry out the design of suitable base station overlay area, thereby allow and prevent that propagation quality from worsening owing to congested. in addition, make the area of coverage be designed to possibility with high noise immunity, because estimated to consider the area of coverage design of interference volume with second electric wave propagation characteristic such as the ray trace of high-precision forecast. after having determined the arrangement of base stations position, has high accuracy but second electric wave propagation characteristic estimation assessment of the many amounts of calculation of needs, and when the search of the base station that increases is handled, adopt the first little radio wave characteristic estimating technology of amount of calculation.
Promptly, according to the present invention, the high precision wireless radio wave propagation characteristic assessment that spreads all over whole service area is only carried out the base station that finally will install, this with need compare the technology of the non-patent document 1 of the high precision wireless radio wave propagation characteristic assessment that spreads all over whole service area of whole base stations candidate point, make it possible to reduce the time of arrangement of base stations design.In addition, compare, the invention enables area of coverage design under the situation that does not have design specialist's experience/feel help, to have constant effect always with disclosed prior art in the patent document 1.In addition, compare,, realized significantly reducing the effect of Design Treatment time with similar with comparing of non-patent document 1 with disclosed prior art in the patent document 2.
Fig. 4 is that to illustrate with the business amount of bearing T and mass value Q be the view of an example of the target function O of independent variable.Set like this, make that the business amount of bearing T is high more, mass value Q is high more, and it is big more that target function just becomes.The introducing of target function shown in Figure 4 allows when base station overlay area designs, and the business amount of bearing and these two evaluation indexes of mass value combined be used for handling.
In addition, as the example of target function O, can suppose
O=Q*T, or
O=a*Q+b*T (a and b are constants), or
O=α * Q+ (1-α) * T (α is a weight coefficient, and 0<α<1), or the like; But it is not limited thereto.In addition, in above-mentioned each equation, * represents multiplication.
In addition,, then there is a kind of situation, wherein above-mentioned target function O further multiply by priority P (or increasing the installation priority P after weighting) is installed, to adopt it as target function if set the installation priority P of each position candidate point.Though it is different respectively with its k (channel) A (position candidate point) to occur, target function O has the situation of identical value.This may take place, because each service in base station amount of bearing is limited in the maximum traffic that the base station can hold.Therefore, as the auxiliary judgment material, adopt different target function O ' (T ', Q ') sometimes.For example, by not considering the maximum traffic that AP can hold among the T ' in target function O ', just can adopt the O ' different as the auxiliary judgment material with target function O.
Then, will carry out specific explanations to how certain base station candidate being obtained target function O.Fig. 5 is a view of explaining the situation that determines target function O in the present invention in the modelling mode.In Fig. 5, provided service area Z1-1, and in service area Z1-1, provided as the service distribution with region Z1-7 shown in the oblique line and Z1-8.The business generation density of region Z1-7 and Z1-8 is different.Little black round Z1-9 represents base station location candidate point, and black box Z1-4 to Z1-6 represents mounted base station, or relates to the base station of method of the present invention in the step Z0-6 of Fig. 2 decision installation by employing.White square Z1-2 represents to be installed in the base station candidate at certain candidate point place, position, below will make an explanation to how can the base station candidate be obtained target function O.
At first, specify the formed area of coverage Z1-3 of above-mentioned base station candidate Z1-2.At this moment, the shape of area of coverage Z1-3 can obtain in the step Z0-2 of Fig. 2.For area of coverage Z1-3, exist for the situation that it has allocated the shape of determining in advance, and transmitting power of being radiated with above-mentioned base station candidate Z1-2 and the situation that will decide by the propagation loss of described first electric wave propagation characteristic estimation technique acquisition.Under latter event, with method decision transmitting power as described below.That is, transmitting power is through adjusting so that the traffic carrying capacity that takes place in the area of coverage becomes the transmitting power of a manageable traffic peak in base station and the smaller in the maximum transmission power.
As an example that how to obtain transmitting power, can consider following content.At first, suppose the area of coverage with transmitting power maximization when calculating the traffic carrying capacity that will bear in the above-mentioned area of coverage, if this traffic carrying capacity that calculates is less than a manageable traffic peak in base station, suppose that then this transmitting power is the maximum power of this base station, and the supposition area of coverage is the above-mentioned calculated area of coverage.In addition, the traffic carrying capacity that goes out when aforementioned calculation is during greater than a base station manageable traffic peak, will be enough to cover the transmitting power of bearing corresponding to the area of coverage of the business of this traffic peak and suppose the transmitting power of base station for this reason.
The business amount of bearing T is equivalent to the inner total business volume that takes place at area of coverage Z1-3.That is, it is to be included in the traffic carrying capacity that takes place in the part of area of coverage Z1-3 inside separately at region Z1-7 and Z1-8.
Definition mass value Q makes that the summation of interference volume is more little like this, and Q is big more, and Q provides as the function from the interference volume summation of mounted base station Z1-4 to Z1-6 that receives in the candidate Z1-2 of position.For example, be defined as with the summation of interference volume mass value Q inversely proportional.Interference volume from mounted base station Z1-4 to Z1-6 is decided by those interference transmitting powers and propagation loss to position candidate place.For the disturbing wave transmitting power, exist it adopted the situation of fixed value, and be set for the situation about being in proportion that will bear the business on the above-mentioned mounted base station.To be applied to each the propagation loss from above-mentioned mounted base station by the high accuracy propagation loss results estimated that the described second electric wave propagation characteristic estimation technique calculates and stores up to position candidate point.
After obtaining the business amount of bearing T and mass value Q as mentioned above, calculate with the illustrated target function O of Fig. 4.
According to the embodiment of the decision that relates to target function O illustrated in fig. 5, considered that the base station overlay area design of traffic carrying capacity that takes place and the interference volume that receives becomes possibility in the area of coverage that is formed by the base station candidate in above-mentioned base station.This embodiment is characterised in that, if the base station is installed in base station location candidate point place, and the installation site that traffic carrying capacity is big more or interference volume is more little of handling then for above-mentioned base station wherein, it is preferential more that the base station is installed.
Fig. 6 is the view of additional embodiment that the explanation of the business amount of the bearing T that relates among Fig. 5 is shown.In Fig. 6, Z2-1, Z2-4 and Z2-5 represent mounted base station respectively, perhaps adopt to relate to method of the present invention in the base station that the step Z0-6 of Fig. 2 decision is installed, and Z2-9 represent the base station candidate.The area of coverage that will be formed by mounted base station Z2-1, Z2-4 and Z2-5 is respectively Z2-2, Z2-3 and Z2-6, and the area of coverage that will be formed by base station candidate Z2-9 is Z2-10.
Suppose, when the area of coverage that decision will be formed by mounted base station (Z2-1, Z2-4 and Z2-5), used the high accuracy propagation loss results estimated of calculating and storing by the described second electric wave propagation characteristic estimation technique (Z0-7 of Fig. 2), and, all adopted suitable base station selected in each tiny area in service area.At this, if there is terminal in supposition in certain tiny area, then so-called base station selected expression to each tiny area with satisfy the quality of reception of wishing and have the action that the base station of minimum propagation loss is connected, the perhaps action that is connected with the base station of the quality of reception of the hope of satisfying the communication that can realize that the quality of reception or received signal power are high.That is, carry out above-mentioned base station selectedly,, make that best communication quality can be guaranteed in each position in service area so as to allowing the formation of coverage area boundary.
But, each tiny area is not selected base station candidate Z2-9 when selecting the base station, and the coverage area boundary of base station candidate Z2-9 is assumed to fixed shape, or the shape that will obtain by the described first electric wave propagation characteristic estimation technique as Z2-10.The business that is taken place in the area of coverage of Xing Chenging will be born by the base station of being responsible for the above-mentioned area of coverage by this way.
In addition, limits value is set at the traffic carrying capacity that a base station can hold, and the junior in the tolerable traffic carrying capacity of the traffic carrying capacity that takes place and base station can be assumed to the traffic carrying capacity that will hold in the above-mentioned area of coverage in the above-mentioned resulting area of coverage.
The additional embodiment of the explanation of the business amount of bearing that relates to T shown in Figure 6 is characterised in that, to the area of coverage Z2-10 computing service amount of bearing T the time, gets rid of the business that is taken place in region Z2-7 that mounted base station Z2-4 and Z2-5 have covered and Z2-8.Get rid of the professional admissible Estimation of having born mounted base station the traffic carrying capacity on will bearing the base station that increases newly and go out traffic carrying capacity T more accurately.
Fig. 7 represents to relate to another embodiment of the explanation of the business amount of bearing T.In Fig. 7, Z6-1, Z6-4 and Z6-5 represent mounted base station respectively, perhaps adopt to relate to method of the present invention in the base station that the step Z0-6 of Fig. 2 decision is installed, and Z6-9 represent the base station candidate.The area of coverage that will be formed by mounted base station Z6-1, Z6-4 and Z6-5 is respectively Z6-2, Z6-3 and Z6-6, and the area of coverage that will be formed by base station candidate Z6-9 is Z6-10.When decision will be by the formed area of coverage in mounted base station, used the high accuracy propagation loss results estimated of calculating and storing by the described second electric wave propagation characteristic estimation technique (Z0-7 of Fig. 2).In addition, by adopting the propagation characteristic results estimated of calculating by the described first electric wave propagation characteristic estimation technique to obtain the area of coverage that will form by base station candidate Z6-9.Suppose all to have adopted in each tiny area in service area suitable base station selected.
At this, if there is terminal in supposition in certain tiny area, then so-called base station selected expression to each tiny area with satisfy the quality of reception of wishing and have the action that the base station of minimum propagation loss is connected, the perhaps action that is connected with the base station of satisfying the desirable quality of reception of communication that can realize that the quality of reception or received signal power are high.That is, adopt above-mentioned base station selected, so as to allowing the formation of coverage area boundary, so that best communication quality can be guaranteed in each position in service area.The business that is taken place in the area of coverage of Xing Chenging will be born by the base station of being responsible for the above-mentioned area of coverage by this way.
In addition, limits value is set at the traffic carrying capacity that a base station can hold, and the junior in the tolerable traffic carrying capacity of the traffic carrying capacity that takes place and base station can be assumed to the traffic carrying capacity that will hold in the above-mentioned area of coverage in the above-mentioned resulting area of coverage.
Another embodiment of the explanation of the business amount of bearing that relates to T shown in Figure 7 is characterised in that, the total traffic that mounted base station Z6-1, Z6-4 and Z6-5 and base station candidate Z6-9 will be born is assumed to the business amount of bearing T.
The business amount of bearing T is defined as the total business volume that mounted base station and base station candidate will be born in the service area.Therefore, select to increase newly the base station candidate that can follow mounted base station to bear traffic peak.
Fig. 8 is the view of additional embodiment that the explanation of the mass value Q that relates among Fig. 5 is shown in the modelling mode.Suppose the assessment terminal Z3-6 that represents with white triangle, it is connected with the base station candidate Z3-5 that represents with white square, comes given mass value Q with the received signal power of the hope that will observe in above-mentioned assessment terminal Z3-6 and the ratio (DU leads) of undesirable received signal power.When calculating the signal power of wishing, adopted the propagation loss of calculating by the described first electric wave propagation characteristic estimation technique.If the range attenuation value that adopts the decay that is directly proportional with the power of distance as the first electric wave propagation characteristic estimation technique, then adopts from base station candidate Z3-5 up to the air line distance of assessing terminal Z3-6 as described distance.
Z3-1 to Z3-3 represents mounted base station respectively, perhaps adopts to relate to the base station of method of the present invention in the step Z0-6 of Fig. 2 decision installation.Undesirable signal transmission power that from the Z3-1 to Z3-3 of base station each is radiated up to propagation loss and each the mounted base station of assessment terminal Z3-6 has determined undesirable signal power.For will be from undesirable signal transmission power of each radiation the mounted base station Z3-1 to Z3-3, there is its fixed situation of supposition, and corresponding to bearing the situation that traffic carrying capacity on each mounted base station decides it.For from each mounted base station up to the propagation loss of assessment terminal, adopted the high accuracy propagation loss value of estimating and storing by the described second electric wave propagation characteristic estimation technique.
Suppose that described assessment terminal Z3-6 is positioned at each position of the formed area of coverage Z3-4 of described base station candidate Z3-5, lead to obtain described DU, and by it on average being come given mass value Q. this moment, exist and will not have the situation that the professional position that takes place is assumed to the object of average operation in the above-mentioned area of coverage Z3-4. perhaps, exist for its average and situation that be weighted corresponding to the traffic carrying capacity size in the above-mentioned area of coverage Z3-4.
Additional embodiment according to the explanation that relates to the mass value Q among Fig. 5 shown in Figure 8, the DU that employing will be observed in virtual assessment terminal leads as mass value, with in the formed area of coverage of base station candidate that it is average, make it possible to carry out angle extensively stricter quality evaluation of observation in the area of coverage from the plane.
Fig. 9 is the view of another embodiment that the explanation of the mass value Q that relates among Fig. 5 is shown in the modelling mode.Z4-4 scans the whole distract in the service area with the assessment terminal, leads with the DU that obtains in each assessment terminal arrangement position, and the ratio that a DU who satisfies to wish leads is appointed as mass value Q.Suppose assessment terminal and mounted base station, perhaps can communicate so that be connected from the highest base station candidate of received signal power of the position that above-mentioned terminal is installed, and interfering signal power be from mounted base station be assumed to be the base station that is connected with above-mentioned terminal outside the summation of undesirable signal power of base station candidate.The above-mentioned mass value of definition makes that this summation is more little like this, and it is high more that mass value just becomes.
In the example of Fig. 9, assessment terminal Z4-4 is connected with mounted base station Z4-2, then interference signal from mounted base station Z4-1 and Z4-3, and base station candidate Z4-5 arrives and assesses terminal Z4-4.Existing not to have the situation that the professional position that takes place is not assumed to the evaluation object that is used to measure mass value Q in the service area.Perhaps, exist by carry out the situation that weighted addition that DU leads is come given mass value Q corresponding to the size of traffic carrying capacity in the service area.
Provide from the base station candidate to the propagation loss of assessing terminal with the propagation loss of calculating by the described first electric wave propagation characteristic estimation technique.Estimate and store mounted base station and the propagation loss value of assessing between the terminal by the described second electric wave propagation characteristic estimation technique.There is its fixed situation of supposition in undesirable signal emission for each mounted base station and base station candidate, perhaps corresponding to bearing the situation that traffic carrying capacity on each base station decides it.
Another embodiment according to the explanation that relates to the mass value Q among Fig. 5 shown in Figure 9, when increasing the base station candidate, the design of described base station overlay area has realized not only considering the mass value that will observe in the candidate of base station, and has considered the influence of the deterioration that is caused by the increase of above-mentioned base station candidate that will observe in other area of coverage.
Figure 10 is the view that the form with functional-block diagram illustrates the area of coverage design apparatus D001 that is used to realize operating process shown in Figure 2.As input information 1, enumerated cartographic information, service distribution information, the base station of service area candidate dot information and needed professional coverage rate R have been installed Th(seeing the step Z0-9 of Fig. 2).The first radio propagation estimation unit 3 that target function O surveying record part 2 is used to carry out the foregoing first radio propagation estimation technique comes the computing service amount of bearing T and mass value Q, calculating is corresponding to the target function O of these T and Q, and it is recorded in the memory portion (especially, not shown) in so as shown in Figure 3 mode.
The base station location candidate point place mounted base station of the maximum target function O that installation/electric wave propagation characteristic estimating part 4 decisions in base station obtain having, adopt the second radio propagation estimation unit 5 to carry out the foregoing second radio propagation estimation technique, to newly determine the base station of installing to regard the electric wave propagation characteristic of estimating under the situation of launch point in the service area as, and it be recorded in the memory portion.
Professional coverage rate evaluation part 6 obtains the transmitting power of each base station and the zone that each base station covers, and computing service coverage rate R CArea of coverage design is finished judgment part 7 and is judged professional coverage rate R CWhether surpass the professional coverage rate R that needs ThIf it has surpassed, then make the judgement that design is finished for the area of coverage.And, will be such as the parameter setting result arrangement of base stations result, channel and the transmitting power as output information 8 outputs.
Figure 11 is the flow chart that second embodiment of base station overlay area algorithm for design of the present invention is shown. this second embodiment is characterised in that, it is carried out after the processing described in first embodiment of Fig. 2 continuously. the entire process of first embodiment described in the step Z5-1 presentation graphs 2. after finishing dealing with described in first embodiment, in step Z5-2, the professional coverage rate R of modification of the professional coverage rate under the situation of calculating conduct each in the mounted base station of deletion m, to obtain professional coverage rate R from the final result of first embodiment of Fig. 2 CWith R mBetween poor, and obtain its R C-R mMinimum base station D.
At this moment, by adopting, obtained R at the estimated result of the Z0-7 of Fig. 2 by adopting the second radio propagation estimation technique to obtain mAs an example, can method as described below calculate R mAt first, suppose and deleted a mounted base station.R then mBe the ratio of the total business volume that covers of all the other whole mounted base stations to the total traffic in the whole service area.
As the replacer of this step Z5-2, that is, not to select its R C-R mMinimum base station, but can calculate target function O under the situation of having deleted each base station (T, Q), to be chosen in its base station of target function O maximum as deletion candidate base station and when deleted.In the case, the professional coverage rate R of calculating under the base station situation of having deleted the based target function m, and processing advances to next step.
In step Z5-3, judge in supposition and deleted the professional coverage rate R of modification under the situation of base station D mWhether still greater than the threshold value R of professional coverage rate ThIf satisfy R m>R Th, then in step Z5-4, base station D is deleted from mounted group of base stations, and if satisfied, then processing advancing to step Z5-6, and the base station overlay area design is finished.
In step Z5-4, deleted after the D of base station, in step Z5-5, obtained the transmitting power of each base station and the area that each base station is covered again, with the professional coverage rate R of re-computation CThe processing of step Z0-8 among detailed process among the step Z5-5 and first embodiment described in Fig. 2 is identical.After having finished step Z5-4, repeat once to be connected on the step of Z5-2 back again.
Allowing the base station that useless base station is installed from first embodiment in the middle of, second embodiment of the invention illustrated in fig. 11 deletes.In first embodiment described in Fig. 2, there is such possibility, promptly need little amount of calculation and the first electric wave propagation characteristic estimation technique with low estimated accuracy owing to having adopted, cause the base station of invalidly being installed and produced, that is the so not big base station of contribution, to promoting professional coverage rate.By deleting so useless base station, second embodiment allows that realization has the arrangement of base stations of minimum sufficient amount.
Figure 12 is the view that the form with functional-block diagram illustrates the area of coverage design apparatus D002 that is used to realize operating process shown in Figure 11, and the part identical with Figure 10 represented with identical label.Area of coverage design apparatus D002 is connected with the back level of area of coverage design apparatus D001 shown in Figure 10 and is used for operation, and deletion base station deciding section 9 receives the output of the area of coverage design apparatus D001 of Figure 10, and which base station decision should delete.The processing of step Z5-2 to Z5-5 in the flow process that this technology of deleting base station decision is Figure 11.
Area of coverage design is finished judgment part 10 and is judged finishing of deletion base station decision, and, the base station of base station deletion 11 deletions decision in the deciding section 9 of deletion base station.Obtain final output information 8 ' by this way, and obtain the parameter setting result such as arrangement of base stations result, channel and transmitting power.The parameter setting result is made by some base stations of deletion in base station deletion 11 by output information shown in Figure 10 8.
Existence should contrast the situation of carrying out area of coverage design by the wider zone, zone of adopting Fig. 5 to Fig. 9 to illustrate. for area of coverage designing technique of the present invention in this case; To an one example be described by adopting Figure 13. Figure 13 is the view that the situation of area of coverage design is carried out in wider zone, zone that comparison diagram 5 grades are shown. and will design section shown in Figure 13 be divided into two regional X01 overlapping each other and X02. at first, the area of coverage of carrying out regional X01 by the area of coverage designing technique of the invention described above designs. and the group of base stations that designs by this way is shown X03-i (i=1 to 4) in Figure 13.
After design section X01, then, design section X02.With the regional X02 shown in the thick frame with the regional X01 overlaid shown in the thin frame, and the base station X03-4 that has designed in X01 and X03-3 are included among the regional X02.When design section X02, regard base station X03-3 and X03-4 as mounted base station, to come that according to the foregoing area of coverage design process position candidate point outside the installation site, above-mentioned base station is carried out area of coverage design.
For example, if area of coverage design is carried out in the whole distract, or the like, then must carry out area of coverage design, thereby the amount of calculation of predicting memory and necessity becomes huge to a large amount of base station location candidate points.If carry out such wide region area of coverage design in addition,, extract a plurality of zones that are divided into fritter and allow the minimizing that realizes memory and amount of calculation according to the present invention.At this moment, certain area of coverage A is being carried out area of coverage when design, the zone by deliberately making mutual neighbour is to overlapping, just make with A adjacent areas B in considered to be designed to possibility from the area of coverage of the interference of mounted base station.
In addition, under the situation of base station as object of in service area, in fact having installed, if in the predeterminated position information of above-mentioned base station, set aspects such as channel information, transmission power information and carried out according to foregoing area of coverage design according to the present invention, the design that increases the base station newly after due consideration has been carried out in these interference just becomes possibility.
In addition, as mentioned above, the situation that the information that existence will comprise XYZ coordinate and installation direction provides as the information of base station location candidate point.But, if the type of available antenna is a plurality of, then receiving feature depend on antenna type with installation direction and different.For this reason, if the type of available antenna is multiple, then type and the installation direction with antenna comes calculating target function to make it possible to design in more detail as parameter.In the case, as mentioned above, (A k) is defined as the position A of mounted base station and the function of the channel k that will use with communication quality value Q; But (t d), must add the antenna type t and the installation direction d of base station as key element for A, k as Q.
According to Fig. 2, to the communication quality value is assumed to Q (A, k, t, the handling process under situation d) describes.In the step Z0-2 of Fig. 2, to whole combinations of base station location candidate point A, channel k, antenna type t and installation direction d, calculated mass value Q.In addition, the target function that will calculate in step Z0-3 equals O (T (A), Q (A, k, t, d)), and the content that is recorded in the memory is a content shown in Figure 14.That is, corresponding to respectively with pointer A (be shown A1, A2 ...) channel k, antenna type t and the installation direction d at each candidate point place, base station of expression, write down respectively T (A), Q (A, k, t, d) and O (T (A), Q (A, k, t, d)).
This example shows that channel quantity is 3, antenna type quantity is 2, be 2 kinds of patterns and be the situation of 4 kinds of patterns for the quantity of antenna t=2 installation direction for the quantity of antenna t=1 installation direction.The quantity of installation direction depends on the acutance of antenna directivity.For example, if unipole antenna, then its pattern have only one (1) individual because it is nonsensical that installation direction is changed.In step Z0-6, above-mentioned base station sets is obtained installation site candidate point, channel, antenna type and the installation direction of maximum target function thereon.
In addition, in area of coverage design apparatus D001 shown in Figure 10 and Figure 12 difference and D002, if antenna type and installation direction are increased to the key element of mass value Q, then outside arrangement of base stations result, channel, transmitting power etc., also antenna type and installation direction are exported as output information 8 and 8 ' simultaneously.
In the above described manner the suitable antenna of selection from a plurality of optional antenna types is allowed in the calculating of target function, and determine suitable antenna installation direction.
In addition, situation may be, in the present invention, though compared with prior art realized the reduction of calculating treatmenting time, but the quantity that depends on base station location candidate point and quality of reception observation station, the necessity of many computings has still appearred carrying out. handle the required time in order further to reduce this, but can will be used to carry out the form that handling procedure of the present invention is revised as parallel computation. when carrying out parallel computation, computing time can be reduced, because can calculate simultaneously by adopting a plurality of computers. after carrying out parallel computation, to collect result that each computer obtains and handle continuing. parallel computation can be carried out the processing project among the step Z0-1 to Z0-5 that adopts the first electric wave propagation characteristic estimation technique to search for to be used for the Fig. 2 that obtains the maximum target function parameters effectively.
Existence is propagated estimation technique by first and is calculated the necessity that all exists professional point (being assumed to the T point) and the propagation between the base station location candidate point to analyze thereon.Described flow process shown in Figure 2 like this,, just calculated propagation characteristic by the first electric wave propagation characteristic estimation technique as long as promptly calculated mass value Q and the business amount of bearing T; But its encapsulation (packing) is carried out with such form: the precomputation propagation characteristic to be writing down it, and extracts the value that write down out to utilize it when calculated mass value Q and the professional amount of bearing T.Can in parallel processing, carry out this and adopt the propagation characteristic calculating of whole base station location candidate points being regarded as the first radio propagation estimation technique of launch point, because can calculate propagation characteristic independently at each base station location candidate point place.In addition, can in parallel processing, carry out, because can be each mounting condition calculating target function independently for the calculating of target function.Hereinafter, will the technology of parallel processing be described in detail.
The theme quantity that is used to obtain propagation characteristic comprises professional origination point quantity N and installation site, base station candidate number of spots M.Image pattern 15 is such, and the propagation characteristic that exists the N*M kind to obtain is arranged to propagation characteristic NM (* represents multiplication) from propagation characteristic 11.But with its number of computers P, to calculate the N*M/P part of propagation characteristic respectively divided by parallel processing.Couple together by the result that each computer is obtained, just can obtain whole results of propagation characteristic 11 to NM.In order to connect the result of parallel processing, be useful on the expense of communication, thereby increase α on computing time in the drawings.
In addition, if be used to carry out the computing capability difference of the computer of parallel processing, then when for distributing when having divided equally treating capacity, the time that obtains the result is different greatly, and the computer slow up to computational speed obtained the result, and it is useless that other computer resource became in a period of time.For this reason, can adopt each computer is divided into the method for littler unit (unit of each propagation characteristic at least) with calculative object,, sequentially handle other unit (seeing Figure 16) that does not also calculate with in the result's who has obtained junior unit stage.
The number of times that must carry out for the target function calculating of each installation parameter is the pattern quantity of installation site candidate number of spots (M) * channel quantity (C) * antenna system quantity (T) * installation direction quantity (D).In order at full speed to carry out this calculating,, carry out the parallel processing of computer with noted earlier similar.All mode quantity amounts to M*C*A*D, thereby if adopt the computer set (number of computers P) with same treatment ability, then the M*C*A*D/P to each computer allocation process is used for calculating.If use computer, then handle similarly with Figure 16 with different disposal ability.
As mentioned above, by adopting the estimation of the first propagation characteristic estimation technique, and, can realize the minimizing of computing time by carrying out the calculating of target function with parallel computation.
In addition, also the present invention can be used to determine the channel, emission electrical power, antenna type, installation direction etc. of preassembled in fact base station.This can realize in the following manner that the layout that is about to mounted base station is appointed as base station location candidate point, is not professional coverage rate with the criterion of the step Z0-9 of supposition among Fig. 2, but whole finishing of the installation of base station location candidate points.As a result, can design channel, emission electrical power, antenna type and installation direction, so that it has suitable value respectively at each place, base station.
In the method, because be predetermined the installation site of base station, so need not to carry out a large amount of base station location candidate points are regarded as the propagation estimation of launch point.So, only adopt second among the step Z0-2 to propagate estimation technique and propagate estimation, can reflect and propagate estimated result more accurately by not adopting the first propagation estimation technique.
In addition, in the above-described embodiments, with service area be illustrated as the two dimension; But this is to be used for the convenient example of grasping content, and it can be applied to three dimensions similarly.Much less, can be configured like this, make and in recording medium, the flow process of each above-mentioned operational processes is filed in advance to making computer read its program to be used to carry out.
Method for designing of the present invention does not need people's sensation and experience, because this method can by definition and to use its independent variable be that at least one target function in business amount of bearing and the communication quality value is quantitatively judged, to increase the base station.
In addition, according to the present invention, there is following effect: reduce the amount of the radio wave analyzing and processing that accounts for area of coverage design processing major part, and make it possible to carry out the design of the fast base station area of coverage. Because, the electric wave propagation characteristic that the present invention adopts the little technology of amount of calculation to be used for using should be from base station that whole base stations candidate is selected to increase the time is estimated, and adopt the big but electric wave propagation characteristic that provide high-precision technology to be used for this selections after, to carry out of amount of calculation to estimate, and will be for estimating the position of the base station that result that high precision wireless radio wave propagation characteristic that interference volume carries out estimates will increase subsequently for selection.
In addition, according to the present invention, from the group of base stations of above-mentioned increase, sequentially delete the base station that the increase of service coverage rate is not contributed and allow that realization has the arrangement of base stations of minimum sufficient amount. And owing to need not this mounted group of base stations is carried out new radio wave analysis, when sequentially deleting the base station because in whole service area, finished the high precision wireless electric wave analysis of each mounted base station being regarded as launch point, so design of the present invention can at full speed be carried out.

Claims (28)

1. the designing base station overlay area method in the GSM; Wherein having provided service area and the traffic density in this service area distributes in above-mentioned service area the base station to be set; Described designing base station overlay area method is characterised in that and comprises the station layout deciding step; This sequence of steps ground determines until the service coverage rate surpasses the service coverage rate of wishing; And described service coverage rate is defined as the ratio of the total traffic of bearing the base station and the whole portfolios that take place in described service area
Wherein, described station layout deciding step comprises:
Calculate described base station when being installed in each candidate location the business amount of bearing and/or the step of communication quality value;
The target function calculation procedure is calculated corresponding to the predetermined target function as the described business amount of bearing and/or the described communication quality value of this result of calculation; With
Select the step of the layout of the described base station of installation according to this target function.
2. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that:
In described target function calculation procedure, described business amount of bearing and/or communication quality value are high more, just provide high more target function; And
Install in the step of layout of described base station in described selection, described base station is arranged on the highest position of described target function.
3. base station overlay area method for designing as claimed in claim 2, described base station overlay area method for designing is characterised in that:
Employing has the first electric wave propagation characteristic estimation technique of first estimated accuracy, is used to the electric wave propagation characteristic of base station candidate location estimation in described service area that is counted as launch point; And
Employing has the second electric wave propagation characteristic estimation technique of the estimated accuracy that is higher than described first estimated accuracy, is used to the electric wave propagation characteristic of determined base station location estimation in described service area that is counted as launch point.
4. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that and also comprises the deletion step, the deletion of this sequence of steps ground is described to have determined the base station of installing, and the described professional coverage rate after this deletion is not more than the professional coverage rate of hope.
5. base station overlay area method for designing as claimed in claim 4, described base station overlay area method for designing is characterised in that, in described deletion step, calculating is in the professional coverage rate of modification that lacks under each situation that has determined the base station of installing, revise the base station that the difference between professional coverage rate and the described professional coverage rate becomes minimum to obtain this, and when having deleted this base station, under the situation of the professional coverage rate of described modification greater than the professional coverage rate of described hope, delete above-mentioned base station.
6. base station overlay area method for designing as claimed in claim 4, described base station overlay area method for designing is characterised in that, in described deletion step, calculate described target function under the situation of each in the described base station that has determined to install of deletion, lack the base station that the above-mentioned target function under this base station situation becomes maximum when deleted and regard the deletion candidate as, to obtain the professional coverage rate of modification under the situation of having deleted this deletion candidate, and revise under the situation of professional coverage rate greater than the professional coverage rate of described hope at this, delete described deletion candidate.
7. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that:
A region shape that is covered or the fixed shape set that will calculate by the described first electric wave propagation characteristic estimation technique are the region shape that the base station candidate is covered; And
Will be set at the region shape of estimating by the described second electric wave propagation characteristic estimation technique and the estimated result of storage calculate that is covered and determine the region shape that the base station covered installed.
8. base station overlay area method for designing as claimed in claim 7, described base station overlay area method for designing is characterised in that, the region shape that determines that the base station of installing and base station candidate are covered is set in the zone of signal that all receives the quality of hope based on each observation station wherein, and selects observation station in whole base stations to receive the base station of the highest quality of reception and power.
9. base station overlay area method for designing as claimed in claim 7, described base station overlay area method for designing is characterised in that, the described region shape that has determined that the base station of installing and base station candidate are covered is set in the zone that is lower than the service in base station capacity based on total traffic wherein, as base station that determines to install and described base station candidate the region shape that covers respectively, setting regions like this makes total traffic in the above-mentioned zone drop under the traffic carrying capacity that described base station can hold.
10. base station overlay area method for designing as claimed in claim 7, described base station overlay area method for designing is characterised in that, by the estimated result of not only considering to estimate, consider that the emission electrical power and the receive threshold of above-mentioned base station decide described region shape during also the receiving demodulation in the described base station that has determined to install is handled by the described second electric wave propagation characteristic estimation technique.
11. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that, when the base station that channel allocation described in described service area has been determined install, come the described target function of whole channel calculation with the electric wave propagation characteristic that estimates by the described second electric wave propagation characteristic estimation technique, with the channel that distributes its target function to become maximum.
12. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, the traffic carrying capacity that employing takes place in the zone of being covered by the base station candidate of calculating of will distributing with described traffic density, perhaps the ratio of this traffic carrying capacity and the total traffic that takes place in described service area is as the described business amount of bearing.
13. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, employing is in the middle of the zone that is covered by the base station candidate of calculating that will distribute with described traffic density, by the traffic carrying capacity that takes place in the zone outside the zone that the base station covered that determines to install, perhaps this traffic carrying capacity and the ratio of the total traffic that takes place in described service area are as the described business amount of bearing.
14. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, the total traffic that employing takes place in the Zone Full that the base station that determines to install and described base station candidate will cover, perhaps this total traffic and the ratio of the total traffic that takes place in described service area are as the described business amount of bearing.
15. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, received signal power/(undesirable received signal power+noise signal power) of hope, received signal power/undesirable received signal power, bit error rate or the frame error ratio of wishing are provided as described communication quality value.
16. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that:
The summation of the interference volume of the base station that adopting controls oneself determines installation is as described communication quality value, and described interference volume is observed in the candidate location of described base station;
When the interference volume of the base station of calculating the described decision installation of controlling oneself, adopt propagation loss estimated result by described second electric wave propagation characteristic estimation technique calculating and storage; And
The described communication quality value of decision makes that the summation of described interference volume is more little like this, and described communication quality value is high more.
17. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, the electrical power of the hope signal that terminal observed of employing in the zone that the base station candidate that increases is covered and the mean value of the ratio of the electrical power of not wishing signal is as described communication quality value, wherein the position in described ratio mean time being got rid of above-mentioned cover regional that does not wherein have professional generation.
18. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, the electrical power that adopts the hope signal that terminal observed in the whole distract of service area and the mean value of the ratio of the electrical power of not wishing signal is as described communication quality value, wherein do not have the professional position that takes place in the above-mentioned zone in that described ratio mean time has been got rid of.
19. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, adopt a ratio as described communication quality value, described ratio is in the middle of the ratio of the electrical power of the hope signal that terminal is observed in whole service area and the electrical power of not wishing signal, greater than the electrical power and the ratio of not wishing the electrical power of signal of the hope signal of hope.
20. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, suppose to determine that the base station of installing or the transmitting power of described base station candidate are fixed value, when calculating described communication quality value with reference to described transmitting power.
21. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing is characterised in that, the traffic carrying capacity that the transmitting power of the base station that determines to install or described base station candidate will be born with above-mentioned base station decides, when calculating described communication quality value with reference to described transmitting power.
22. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that:
The technology of the proportional decay of power of employing electrical power and distance is as the described first electric wave propagation characteristic estimation technique; And
Adopt the ray trace technology as the described second electric wave propagation characteristic estimation technique.
23. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing are characterised in that, also are used to determine base station location for described candidate location has increased the information that relates to the base station direction.
24. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing is characterised in that, if described candidate location has been provided priority in advance, then use and considered that the new target function of above-mentioned priority is as described target function.
25. base station overlay area method for designing as claimed in claim 3, described base station overlay area method for designing are characterised in that, if described target function has identical value to different candidate location or channel, then change described target function.
26. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing are characterised in that, the function of described target function as described base station candidate location, channel, the antenna system that will use and its installation direction provided.
27. base station overlay area method for designing as claimed in claim 1, described base station overlay area method for designing are characterised in that, carry out described target function calculation procedure concurrently.
28. the designing base station overlay area device in the GSM; The traffic density that has wherein provided in service area and this service area distributes; In above-mentioned service area, to arrange the base station; Described designing base station overlay area device is characterised in that and comprises the station layout determination device; The total traffic that the base station that is used for arranging in described service area can be born is regarded the service coverage rate as with the ratio of the whole portfolios that take place in described service area; Sequentially determine to install the layout of described base station; Until described service coverage rate surpasses the service coverage rate of wishing
Described base station overlay area design apparatus also comprises deletion base station determination device, is used for sequentially deleting determining the base station of installing, and the described professional coverage rate after this deletion is not more than the professional coverage rate of hope.
CN2006100584747A 2002-10-23 2003-10-23 Base-station cell design method and apparatus in mobile communication system Expired - Fee Related CN1829374B (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP2002-307732 2002-10-23
JP2002307732 2002-10-23
JP2002307732 2002-10-23
JP2003158759 2003-06-04
JP2003158759A JP4819303B2 (en) 2002-10-23 2003-06-04 Base station installation design method, base station installation design apparatus and program in mobile communication system
JP2003-158759 2003-06-04

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200310101768XA Division CN1498000B (en) 2002-10-23 2003-10-23 Method, device of designing base station overlay area in mobile communication system

Publications (2)

Publication Number Publication Date
CN1829374A CN1829374A (en) 2006-09-06
CN1829374B true CN1829374B (en) 2010-05-12

Family

ID=36947441

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2006100584747A Expired - Fee Related CN1829374B (en) 2002-10-23 2003-10-23 Base-station cell design method and apparatus in mobile communication system
CNB2006100584751A Expired - Fee Related CN100456869C (en) 2002-10-23 2003-10-23 Base-station cell design method and base-station cell design apparatus in mobile communication system

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB2006100584751A Expired - Fee Related CN100456869C (en) 2002-10-23 2003-10-23 Base-station cell design method and base-station cell design apparatus in mobile communication system

Country Status (1)

Country Link
CN (2) CN1829374B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103369549B (en) * 2013-06-19 2016-02-03 英国Ranplan无线网络设计公司 Based on the indoor three-dimensional space wireless signal estimation method of ray-traced travel model
CN104320794B (en) * 2014-11-19 2018-03-30 中国联合网络通信集团有限公司 One kind assesses the rational method and device of site deployment
CN106304107B (en) 2015-06-29 2020-06-23 深圳市中兴微电子技术有限公司 Base station layout method and system
CN106993301B (en) * 2017-06-12 2019-10-01 中国联合网络通信集团有限公司 The method and apparatus for determining base station ownership grid
CN111225408B (en) * 2019-12-31 2024-01-26 京信网络系统股份有限公司 Wireless environment monitoring method, device, equipment and storage medium based on SmallCell base station

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1128093A (en) * 1994-03-18 1996-07-31 菲利浦电子有限公司 A spread-spectrum based cellular mobile radio system, and a control arrangement, a radio base station, and a mobile radio station
CN1173266A (en) * 1994-11-29 1998-02-11 夸尔柯姆股份有限公司 Method and apparatus for providing redundant radio coverage within a vellular communication system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3365054B2 (en) * 1994-06-29 2003-01-08 カシオ計算機株式会社 Position information transmission system and position information management device used therein
FI971540A (en) * 1997-04-11 1998-10-12 Nokia Telecommunications Oy Procedure for determining the effect of radio wave multipath fading
JP2001285923A (en) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp Method for deciding base station arrangement pattern
JP3570369B2 (en) * 2000-10-04 2004-09-29 日本電気株式会社 Shielding detection method and system in radio wave propagation characteristic prediction, and recording medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1128093A (en) * 1994-03-18 1996-07-31 菲利浦电子有限公司 A spread-spectrum based cellular mobile radio system, and a control arrangement, a radio base station, and a mobile radio station
CN1173266A (en) * 1994-11-29 1998-02-11 夸尔柯姆股份有限公司 Method and apparatus for providing redundant radio coverage within a vellular communication system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JP特开2000-13862A 2000.01.14
R.Menolascino.M.PIzarroso.STORMS:Software Tools for the Optimisation of Resources in Mobile Systems,STORMS Project Final Report.1999,执行摘要,第1章,第3章3.1节. *

Also Published As

Publication number Publication date
CN100456869C (en) 2009-01-28
CN1829375A (en) 2006-09-06
CN1829374A (en) 2006-09-06

Similar Documents

Publication Publication Date Title
CN1498000B (en) Method, device of designing base station overlay area in mobile communication system
CN103118369B (en) The system of selection of site and equipment and grid system of selection and equipment
CN103347261B (en) Based on network-building method and the device of CDMA network data determination deployment of LTE network
CN101431758B (en) Method and apparatus for predicting user position distribution
JP2002057614A (en) Method and device for evaluating rf propagation in radio communication system
CN101800995A (en) Method and equipment for determining cell relationship, and method and equipment for planning frequency
US7844698B2 (en) Wireless network modification support system and radio network modification support method
CN113382477B (en) Method for modeling uplink interference between wireless network users
US20030186693A1 (en) Estimating traffic distribution in a mobile communication network
Suchański et al. Radio environment map to support frequency allocation in military communications systems
CN104661225A (en) WLAN hot spot distribution method and device
Suchanski et al. Radio environment maps for military cognitive networks: construction techniques vs. map quality
CN112020072B (en) Base station site selection method and device
EP1301050B1 (en) Design support system and design support method for radio base stations in a mobile communication system
CN1829374B (en) Base-station cell design method and apparatus in mobile communication system
US6636739B1 (en) Method and system for modeling migration of call traffic in a multiple mode wireless network
Singh et al. An efficient algorithm for optimizing base station site selection to cover a convex square region in cell planning
Kifle et al. Comparison and extension of existing 3D propagation models with real-world effects based on ray-tracing: a basis for network planning and optimization
CN114615693B (en) Network capacity prediction method and device, electronic equipment and computer storage medium
Cohen et al. On the application of generalized linear mixed models for predicting path loss in LTE networks
Zaaraoui et al. Heuristic approach for forecast scheduling
CN115413022B (en) Base station position identification method, device, equipment and storage medium
Ghosh et al. Dynamic data resolution to improve the tractability of UMTS network planning
US11876572B2 (en) Wireless telecommunications network
CN112243237B (en) Small micro station site selection method and device and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CI02 Correction of invention patent application

Correction item: Priority

Correct: 2003.06.04 JP 2003-158759

False: Lack of priority second

Number: 36

Page: The title page

Volume: 22

COR Change of bibliographic data

Free format text: CORRECT: PRIORITY; FROM: MISSING THE SECOND ARTICLE OF PRIORITY TO: 2003.6.4 JP 2003-158759

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100512

Termination date: 20181023

CF01 Termination of patent right due to non-payment of annual fee