CN103402220B - A kind of device and method obtained and optimize DTMB SFN coverage rate - Google Patents

A kind of device and method obtained and optimize DTMB SFN coverage rate Download PDF

Info

Publication number
CN103402220B
CN103402220B CN201310275201.8A CN201310275201A CN103402220B CN 103402220 B CN103402220 B CN 103402220B CN 201310275201 A CN201310275201 A CN 201310275201A CN 103402220 B CN103402220 B CN 103402220B
Authority
CN
China
Prior art keywords
sigma
prime
grid
value
module
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.)
Active
Application number
CN201310275201.8A
Other languages
Chinese (zh)
Other versions
CN103402220A (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.)
Beihang University
Original Assignee
Beihang University
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201310275201.8A priority Critical patent/CN103402220B/en
Publication of CN103402220A publication Critical patent/CN103402220A/en
Application granted granted Critical
Publication of CN103402220B publication Critical patent/CN103402220B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention provides a kind of device and method obtained and optimize DTMB SFN coverage rate, for ground digital television single frequency network network planning and optimization.Device includes that module, statistical module, optimization module, GIS module, geographic information database and covering result database are analyzed in station message processing module, station data base, radio wave propagation budget module, interference.The present invention defines synchronization thresholding to embody SFN gain, use K LNM method that the available power and jamming power that receive place are synthesized, the relevant moments method of coupling is utilized to ask synthesis available signal power and the correlation coefficient of cumulative interference power, the prediction making the spot probability of coverage cell considers the dependency that SFN self-interference and shadow fading cause, and utilizes the spot probability of CCDF function computation grid.Budget result of the present invention is actual, accurate, and amount of calculation is little, makes SFN self-interference minimum under conditions of not changing other parameters of transmitter, and without increasing cost.

Description

A kind of device and method obtained and optimize DTMB SFN coverage rate
Technical field
The present invention relates to a kind of acquisition and optimization DTMB (Digital Terrestrial Television Multimedia Broadcasting) method and apparatus of SFN coverage rate, belong to ground digital television single frequency network network rule Draw and optimisation technique field.
Background technology
SFN disposes form because its plurality of advantages becomes main terrestrial DTV overlay network, all in SFN Transmitter uses identical frequency to launch same signal simultaneously.In addition to natural multipath, SFN itself produces " artificial multi-path ", OFDM (Orthogonal Frequency Division Multiplexing, orthogonal frequency division multiplexi) makes SFN become May, OFDM protect the size at interval determine in SFN the ultimate range between transmitter, when the distance of transmitter is big When the distance that protection interval is corresponding, interference will be produced from.The method reducing SFN self-interference region has a lot, such as adjusts Transmitting station site, transmitting power, antenna parameter and emission delay, the cost adjusting emission delay in these methods is 0, so Adjust emission delay and become a kind of common method reducing SFN self-interference.But, current engineering use manual type adjust Whole emission delay, poor accuracy;During SFN is built in China, transmitter number is more, each transmitter additional emission The possible combined number of time delay is huge and has dependency, and this makes to manually adjust the most complicated, it is achieved difficulty.The each transmitting of visible adjustment Machine additional emission time delay thus to improve SFN coverage rate be a multiparameter, nonlinearity, complicated combinatorial optimization problem, Therefore seek a kind of method solving transmitter additional emission time delay optimum combination efficiently to necessitate.
Accurately setting up of SFN coverage rate budget model is to realize premise and the basis that SFN coverage rate optimizes.At list In frequency net, receiver receives from different transmitters, the multiple signals with different delay simultaneously, signal be useful signal or Interference signal depends on this signal and fast Fourier change (FFT, Fast Fourier Transform) in OFDM receiver The delay inequality of window, also needs to synthesize each available power and jamming power at place receiving.
SFN is applied to digital audio broadcasting (DAB, the Digital Audio in Europe the earliest the nineties in last century Broadcasting) with DVB (DVB, Digital Video Broadcasting), cover at budget SFN During the covering spot probability of community, document [1]-[4] utilize weighting function signal calculated receiving the useful work produced at place Rate and jamming power, have ignored SFN certainly when calculating the variance of the difference of dB value of synthesis available power and cumulative interference power Interference and signal shadow fading cause dependency, and the calculating making coverage cell cover spot probability produces error ([1] R.Rebhan,Jens Zander.On the Outage Probability in Single Frequency Networks for Digital Broadcasting[J].IEEE Transactions on Broadcasting,1993,39(4):395- 400;[2]Agnes Ligeti,Jens Zander,Minimal Cost Coverage Planning for Single Frequency Networks[J].IEEE Transactions on Broadcasting,1999,45(1):78-87;[3] G.Koutitas.DVB network optimisation for energy efficiency[C].//Proc.IEEE Int.Conf.Adv.Commun.Technol.(ICACT),2010,2:7–10;[4]Lanza M,Gutierrez A L, Barriuso I,Perez J R.Coverage Optimization in Frequency Networks Using Simulated Annealing[C].//IEEE International Symposium on Antennas and Propagation and USNC/URSI National Radio Science Meeting(APSURSI),2011,7: 2789-2792).Existing commercial, professional terrestrial digital broadcasting signal coverage prediction software, such as LS company of Germany in the world CHIRplus_bc and the ICS-telecom of ADTI company of France, these softwares, in addition to supporting DAB and DVB standard, also prop up Hold the ATSC standard of the U.S. and the ISDB-T standard of Japan.
In August, 2006, China has promulgated the terrestrial DTV multimedia broadcasting standards with Chinese independent intellectual property right DTMB, China's DTMB standard do not supported by commercial, the terrestrial digital broadcasting signal coverage prediction software of specialty in the world, and this A little business software interface cipherings and fixing, buy and upgrade cost is expensive.At present, the DTMB SFN coverage prediction of domestic specialty System discloses a kind of digital single frequency network signal almost without, Publication No. 101795162 Chinese patent on August 4th, 2010 Covering quality method for measuring, calculating and evaluating, the method uses the spot probability of Monte Carlo method computation grid point, and the accuracy of calculating takes Certainly in number of sampling points, the most amounts of calculation of number of sampling points are the biggest;Secondly, the method uses power and method to carry out signal syntheses, makes Became estimating field strength intensity, document [4] by calculate lognormal variable sum method contrasted, power and, simplify In phase multiplication, LNM method, the degree of accuracy that LNM method is estimated is the highest.
Document [5]-[6] utilize population (PSO, Particle Swarm Optimization) optimized algorithm ([5] J.Morgade,J.Pérez,J.Basterrechea,M.Toca García,A.Arrinda,P.Angueira,Coverage optimization for DVB T/H single frequency networks using a PSO algorithm[C]// Pablo Angueira.IEEE International Symposium on Broadband Multimedia Systems and Broadcasting,BMSB2009.USA:IEEE Computer Society,2009:13–15;[6]J.Morgade, J.Pérez,J.Basterrechea,A.Arrinda,P.Angueira,Optimization of the coverage area for DVB-T single frequency networks using a particle swarm based method[C]// WilliamC.Y.Lee.IEEE Vehicular Technology Conference,VTC Spring2009,USA: Institute of Electrical and Electronics Engineers Inc.,2009:26–29).Genetic algorithm (GA, genetic algorithm) and PSO algorithm are all bionic Algorithm, but PSO is mainly used in continuous problem, once grain Sub-undue concentration, it is possible to be absorbed in local minimum.Document [7]-[8] being pointed out, GA can also be applied to dispersed problem, and Overcome conventional search methods and be absorbed in the shortcoming of locally optimal solution, there is preferable global search performance, the operation machine of its uniqueness Reason makes it solve, with limited cost, the combinatorial optimization problem that search volume is big, complicated.Therefore, genetic algorithm be widely used with In engineering optimization.Being optimized SFN coverage rate based on genetic algorithm is a direction studied.([7] Song Dan, Zhang Xiao Woods. the research of multisystem compatible receiver frequency point select permeability based on fixpoint theory realizes [J] with genetic algorithm. physics Report, 2010,59 (9): 6697-6704;[8] Wu Zhiyong, Guo Hong, Lv Zhenhua, Qian Hao. double margin brushless based on genetic algorithm are straight Stream Motor Optimizing Design [J]. BJ University of Aeronautics & Astronautics journal .2011,37 (12): 1541-1545).
Summary of the invention
The present invention, in order to improve SFN coverage rate predictablity rate, overcomes transmitter number to manually adjust time more additional The difficult point of emission delay, it is provided that a kind of acquisition and the apparatus and method optimizing DTMB SFN coverage rate.
The present invention obtains and the device optimizing DTMB SFN coverage rate, including: station message processing module, station number Module, statistical module, optimization module, GIS(Geographic is analyzed according to storehouse, radio wave propagation budget module, interference Information System, GIS-Geographic Information System) module, geographic information database and covering result database.
Station message processing module is each information launching the station in collecting SFN, and the information launching the station includes: site Title, longitude and latitude, transmitting power, antenna radiation pattern, signal modulation system, tranmitting frequency, transmitting time delay, state and network are compiled Number, and the information classification launching the station is stored in station data base.Launch the transmitting power of the station, antenna radiation pattern, letter Number modulation system, tranmitting frequency, transmitting time delay, state and network numbering, add in terminal and configure.Geographic information database is used In storage electronic chart.GIS module loading electronic chart, and generate grid screen figure layer according to the computational accuracy arranged, by result It is stored in geographic information database.
Radio wave propagation budget module obtains each information launching the station of state of activation from station data base, from GIS mould Block obtains the geography information of each grid central point in selection area, calculates state of activation each and launch the station in the range of selecting The link load of each grid central point, reception power, field intensity value, propagation time and the time of advent, and send result to GIS Module and statistical module are analyzed in module, interference.GIS module is according to the maximum field intensity values computation grid color value of each grid and one by one Coloring, covers output result on electronic chart.
Interference is analyzed module and is used for implementing function such as: first, arrange reference time t0Selection standard, frame head and frame Length, receiver background noise N0, synchronize threshold CNR Margn, synchronize thresholding Psyn, minimum intermediate value field intensity EmedProtect with radio frequency Protect rate PR, select or weighting function w (Δ τ is seti), selecting non-receiver to be received and situational variables, situational variables is that load is made an uproar dry Than (CNIR) value or covering spot probability;Secondly, reference time t is determined0, determine that each transmitter is in the range of selected in each grid The time of advent of heart point is relative to reference time t0Delay inequality, and obtain the weighting letter of each grid available power and jamming power Number w (Δ τi) value, Δ τiRepresent the ToA time of advent of i-th transmitteriWith t0Delay inequality;Then, signal level is set Synchronized by receiver, according to weighting function w (Δ τ at the signal synchronizing more than thresholdingi) calculate each transmitter at each grid center The available power of point and jamming power, use K factor lognormal method (K-LNM method), and the synthesis obtaining each grid central point has By power U and the average of the dB value of cumulative interference power I and variance;Finally, if situational variables is CNIR, calculate covering field intensity big In the CNIR value in the region equal to minimum intermediate value field intensity, the CNIR value in other regions represents with 255, the CNIR value calculated is sent To GIS module and statistical module;If situational variables is for covering spot probability, calculates and cover field intensity more than or equal to minimum intermediate value field intensity Region in the synthesis available power of each grid and the correlation coefficient of cumulative interference power and cover spot probability, in other regions The covering spot probability of grid is 0, and the spot probability of grid is sent to GIS module and statistical module.Reference time t0Have two Kind of selection standard: the first is to arrive the earliest and power is more than synchronizing thresholding PsynSignal the time of advent on the basis of, second Planting is on the basis of the time of advent of level peak signal;Synchronize thresholding Psyn=N0+Margn.GIS module is according to each grid Cover the color comparator scope that spot probability value or CNIR value define with system to compare, carry out each grid color value calculating one by one Coloring, output result covers on electronic chart.
Statistical module, according to the statistical condition arranged, filters out the grid meeting statistical condition in statistical regions, and will The selection result is sent to GIS module, the percentage ratio of total grid number in calculating statistical regions shared by the grid meeting statistical condition, And be sent to optimize module.Statistical module is sent to GIS module selected statistical regions feature, obtains statistics from GIS module Grid in region and total number thereof.The budget result meeting the grid that statistical condition requires is covered electronically by GIS module On figure, it is unsatisfactory for the budget result not display of the grid that statistical condition requires.
Optimize module to calculate based on genetic algorithm and optimization areal coverage can be made to reach in the highest SFN respectively launch The emission delay optimum combination of the station and coverage rate.In every generation evolutionary process of genetic algorithm, by each in present age population The value of time delay vector is sent to station data base, respectively launches the transmitting time delay of the station at station database update, from GIS module In middle acquisition optimization region, the geography information of each grid central point, recalculates state of activation by radio wave propagation budget module Each station of launching to optimizing the time of advent of each grid central point in region, by interference analyze module select state for activating and Nonactivated transmitter is as non-desire receiver/transmitter, and calculates covering spot probability or the CNIR value of each grid, by statistics mould Block is the percentage ratio of total grid number in calculating favored area shared by the grid meeting statistical condition.
Cover result database for storing the calculating knot of radio wave propagation budget module, interference analysis module and statistical module Really.
The present invention obtains and the method optimizing DTMB SFN coverage rate, including below step:
Step A: load planning region electronic chart and arrange computational accuracy, GIS module generates according to the computational accuracy arranged Grid screen figure layer, transfers the geography information of each grid central point in grid screen from geographic information database, and geography information includes Longitude, latitude, height and increased surface covering.
Step B: add SFN and respectively launch the station and configure the parameter of each transmitting station, parameter includes launching power, sending out Radio frequency rate, transmitter antenna gain (dBi), transmitting antenna feeder loss, transmitting antenna radiation pattern, signal modulation system, emission delay, shape State and network numbering, state is for activating or not activating.
Step C: arrange link loss budget parameter, including arranging propagation model, mulching material decay and link load Budget distance, and reception antenna height, gain and minimum intermediate value field intensity are set.
Step D: calculate each transmitting station link load to each grid central point of state of activation, receive power, field intensity Value, propagation time and the time of advent.
Step E: according to the maximum field intensity values computation grid color value of each grid and colour, output result covers at electricity On sub-map and at terminal demonstration.
Step F: first, is set to state of activation by transmitter each in SFN, and the outside co-channel transmitter of SFN is arranged For unactivated state.Then, the reference time t of FFT window original position is set0Selection standard, frame head and frame length, connect Receipts machine background noise N0, synchronize threshold CNR Margn, synchronize thresholding Psyn, minimum intermediate value field intensity Emed, radio-frequency protection ratio PR, Select or weighting function w (Δ τ is seti).Finally, selecting non-receiver to be received and situational variables, situational variables is that load is made an uproar dry ratio Value (CNIR, Carrier to Noise plus Interference Ratio) or covering spot probability.
Reference time t0There are two kinds of selection standards: the first is to arrive the earliest and power is more than PsynThe arrival of signal On the basis of time, the second is on the basis of the time of advent of level peak signal.Synchronize thresholding Psyn=N0+Margn。
Step G: determine reference time t0, and each transmitter time of advent is relative to reference time t0Delay inequality Δ τi, Obtain weighting function w (the Δ τ of each grid available power and jamming poweri) value;Signal level is set and is synchronizing more than thresholding Signal synchronized by receiver, according to weighting function w (Δ τi) calculate each transmitter each grid central point available power and Jamming power, obtains synthesis available power U and the lognormal distribution parameter of cumulative interference power I of each grid central point.If Situational variables is to carry dry ratio of making an uproar, and calculates the CNIR value covering field intensity more than or equal to the region of minimum intermediate value field intensity, other regions CNIR value represents with 255, and the CNIR value of calculating is sent to GIS module;If covering spot probability, interference is analyzed module and is calculated Cover field intensity more than or equal to the synthesis available power of each grid in the region of minimum intermediate value field intensity and being correlated with of cumulative interference power Coefficient and covering spot probability, in other regions, the covering spot probability of grid is 0, is sent to by the covering spot probability of grid GIS module.
Step H:GIS module is according to the color comparator model covering spot probability value or CNIR value and system definition of each grid Enclosing and compare, carry out each grid color value and calculate and colour, output result covers on electronic chart and at terminal demonstration.
Step I: according to statistical regions needed for geographical feature selection, statistical condition is set.
Step J: meet the grid of statistical condition in filtering out selected areas, and the selection result is sent to GIS module, and The percentage ratio of total grid number in meeting statistical regions shared by the grid number of statistical condition in calculating selected areas.
The budget result meeting the grid that statistical condition requires is covered on electronic chart and shows by step K:GIS module In terminal, it is unsatisfactory for the budget result not display of the grid that statistical condition requires.
Step L: optimize region according to needed for geographical feature selection, arranges maximum genetic algebra, population scale.
Step M: in the case of not changing transmitter parameter, calculates based on genetic algorithm and can make optimization areal coverage Reach emission delay optimum combination and the coverage rate of each transmitter in the highest SFN.
Step N: export emission delay optimum combination and the coverage rate of each transmitter.
In described step D, can use ITU-R P.1546, ITU-R P.370, ITU-R P.526 or Okumura- In Hata radio waves propagation model and calibration model budget SFN thereof, each transmitting station is to the reception power of each grid central point And field intensity value.
In step G, synthesis available power U of grid central point and the cumulative interference power I of grid central point are respectively as follows:
U = Σ i = 1 N 1 U i = Σ i = 1 N 1 P ri w ( Δ τ i ) , I = Σ i = 1 N 1 I i + Σ j = 1 N 2 I j + Σ k = 1 N ′ ′ I k = Σ i = 1 N 1 P ri [ 1 - w ( Δτ i ) ] + Σ j = 1 N 2 P rj + Σ k = 1 N ′ ′ P rk ;
Wherein, N1For receiving power in SFN more than PsynTransmitting number of stations, N2Little for receiving power in SFN In PsynTransmitting number of stations, N'' is the outside co-channel transmitter number of SFN, UiPlace product is being received for i-th transmitter Raw available signal power, PriThe local power received for i-th transmitter, IiPlace generation is being received for i-th transmitter Interfering signal power.
PriStatistical property obeys logarithm normal distribution, and the dB value changed is Wri=10 log10(Pri);" " represents multiplication Computing;
WriAverageStandard varianceWherein,It it is the standard side of shadow fading Difference, takes 5.5dB in ground digital television broadcast;Represent the local average power that i-th transmitter receives;
UiDB value X convertedi=10 log10(Ui) averageAnd standard varianceIt is respectively as follows:
m X i = m W ri + 10 · log 10 ( w ( Δτ i ) ) = 10 · log 10 ( P ri ‾ ) + 10 · log 10 ( w ( Δτ i ) ) , σ X i = σ W ri = 5.5 dB ;
IiDB value Y convertedi=10 log10(Ii) averageAnd standard varianceIt is respectively as follows:
m Y i = m W ri + 10 · log 10 ( 1 - w ( Δτ i ) ) = 10 · log 10 ( P ri ‾ ) + 10 · log 10 ( 1 - w ( Δτ i ) ) , σ Y i = σ W ri = 5.5 dB ;
DB value X and Y that synthesis available power U and cumulative interference power I convert are respectively as follows:
X=10log10(U), Y=10log10(I);
The relevant moments method of coupling is utilized to calculate synthesis available power and the correlation coefficient of cumulative interference power of each grid, specifically It is:
First, X is madei'=ln (Ui), then Xi'=λ Xi, parameterThen Xi' averageWith Standard varianceIt is respectively as follows: In like manner, Y is madei'=ln (Ii), X'=ln (U), Y'=ln (I), Then Yi' and Yi, X' Yu X, Y' Yu Y be respectively provided with Xi' and XiBetween identical relation, and Xi' and Yi' correlation coefficientEqual to Xi And YiCorrelation coefficientThe correlation coefficient r of X' Yu Y'X'Y'Correlation coefficient r equal to X and YXY
Make variable φ=X'+Y', then average m of φφ=mX'+mY', variances sigmaφ 2X' 2+2rX'Y'σX'σY'Y' 2;Coupling U Correlation Moment with I E [ UI ] = E [ e X ′ e Y ′ ] = E [ e X ′ + Y ′ ] = E [ e φ ] = e m φ + σ φ 2 / 2 , Correlation Moment E [UI] can also be expressed as:
E [ UI ] = E [ e X ′ e Y ′ ] = E [ e X ′ + Y ′ ]
= E [ ( e X 1 ′ + e X 2 ′ + . . . + e X N 1 ′ ) ( e Y 1 ′ + e Y 2 ′ + . . . + e Y N 1 + N 2 + N ′ ′ ′ ) ]
= Σ i = 1 N 1 Σ i = 1 N 1 + N 2 + N ′ ′ E [ ( e X i ′ + Y i ′ ) ]
= Σ i = 1 N 1 Σ i = 1 N 1 + N 2 + N ′ ′ e m X i ′ + m Y i ′ + 1 / 2 · ( σ X i ′ 2 + σ Y i ′ 2 + 2 r X i ′ Y i ′ σ X i ′ σ Y i ′ )
= v
Thus obtain: r XY = r X ′ Y ′ = 2 [ ln ( v ) - ( m X ′ + m Y ′ ) ] - ( σ X ′ 2 + σ Y ′ 2 ) 2 σ X ′ σ Y ′ , WithIt is respectively Yi' equal Value and standard variance.
The invention has the beneficial effects as follows: obtaining and device and the side optimizing DTMB SFN coverage rate according to the present invention Method, definition synchronizes thresholding PsynTo embody SFN gain, power is at PsynAbove signal could be synchronized by receiver, simultaneously root Border DTMB receiver interference model calculates each station at the available signal power of grid central point and interfering signal power factually, adopts Carry out signal syntheses by K-LNM method, utilize the relevant moments method of coupling to calculate synthesis available power and the phase relation of cumulative interference power Number, utilizes the spot probability of CCDF function computation grid, and budget result is actual, accurate, and amount of calculation is little, it is possible to increase SFN Coverage rate predictablity rate, is simultaneously based on genetic algorithm and calculates the emission delay optimum combination of each transmitter so that SFN covers Rate is the highest, it is not necessary to change the parameter such as transmitter power, antenna, cost is 0, overcome transmitter number more time manually adjust attached Add the difficult point of emission delay, and accuracy is high.Apparatus and method of the present invention can apply in China's DTMB SFN planning.
Accompanying drawing explanation
Fig. 1 is obtaining and the composition structural representation of the device optimizing DTMB SFN coverage rate of the embodiment of the present invention;
Fig. 2 is obtaining and the functional schematic of the device optimizing DTMB SFN coverage rate of the embodiment of the present invention;
Fig. 3 is obtaining and the overall flow figure of the method optimizing DTMB SFN coverage rate of the embodiment of the present invention;
Fig. 4 is the workflow diagram of step 103 Wave Propagation Prediction of the inventive method;
Fig. 5 is the workflow diagram of the step 106 interference analysis module of the inventive method;
Fig. 6 is the workflow diagram of the optimization module of the step 112 of the inventive method.
Detailed description of the invention
Hereinafter, obtaining and device and the side optimizing DTMB SFN coverage rate of the present invention is described in detail with reference to accompanying drawing 1~6 Method.
Apparatus and method of the present invention definition synchronizes thresholding PsynTo embody SFN gain, power is at PsynAbove signal Could be synchronized by receiver, calculate each transmitter in SFN according to actual DTMB receiver interference model and receiving place product Raw available power and jamming power, use K-LNM method to carry out signal syntheses, utilizes the relevant moments method of coupling to seek synthesis useful signal Power and the correlation coefficient of cumulative interference power, make the prediction of the spot probability of coverage cell consider SFN self-interference and the moon The dependency that shadow decline causes, utilizes complementary Cumulative Distribution Function (CCDF, Complementary Cumulative Distribution Function) calculate the spot probability of each grid, budget result is actual, accurate, and amount of calculation is little.This Bright optimum combination based on transmitter emission delay each in genetic algorithm for solving SFN, is not changing other parameters of transmitter Under the conditions of make SFN self-interference minimum, the method without increasing cost, and overcome transmitter number more time manually adjust Transmitter emission delay is complicated and realizes difficult difficult point, and accuracy is high.
As depicted in figs. 1 and 2, obtaining of the embodiment of the present invention is tied with the device composition optimizing DTMB SFN coverage rate Structure, including: the transmitting station 1 in SFN, station message processing module 2, station data base 3, radio wave propagation budget module 4, Interference is analyzed module 5, statistical module 6, is optimized module 7, GIS module 8, geographic information database 9, covering result database 10 and Terminal 11.
The transmitting station 1 in SFN is for the object analyzed, and adds in terminal 11 and configures the ginseng of each transmitting station 1 Number, parameter includes launching power, antenna radiation pattern, signal modulation system, tranmitting frequency, transmitting time delay, state and network numbering Deng.State refers to that this transmitting station is in activation or unactivated state.
Station message processing module 2, launches the relevant information of the station 1 for collecting each SFN, including: site title, Longitude and latitude, transmitting power, antenna radiation pattern, signal modulation system, tranmitting frequency, transmitting time delay, state and network numbering etc., and The information launching the station 1 is stored in station data base 3.
Station data base 3, for storing and manage the data after station message processing module 2 classification processes, can be to the station Information batch processing, such as change launch power, tranmitting frequency, emission delay and state etc..
Radio wave propagation budget module 4, for obtaining each information launching the station 1 of state of activation from station data base 3 Data, and the geographic information data of each grid central point in the range of GIS module 8 obtains link loss budget, select ITU-R P.1546, ITU-R P.370, ITU-R P.526 or Okumura-Hata radio waves propagation model and calibration model budget activation thereof The each of state launches the station 1 link load, reception power, field intensity value, propagation time and arrival to each grid central point Time, result of calculation is sent to GIS module 8, interference analysis module 5 and statistical module 6.
Module 5 is analyzed in interference, first, arranges reference time t0Selection standard, frame head and frame length, receiver background Noise N0, synchronize threshold CNR Margn, synchronize thresholding Psyn, minimum intermediate value field intensity EmedWith radio-frequency protection ratio PR, select or set Put weighting function w (Δ τi), selecting non-receiver to be received and situational variables, it is dry than (CNIR) value or covering that situational variables is that load is made an uproar Spot probability;Secondly, reference time t is determined0, determine that each transmitter (namely launching the station) is in the range of selected in each grid The time of advent of heart point is relative to reference time t0Delay inequality, and obtain the weighting letter of each grid available power and jamming power Number w (Δ τi) value, Δ τiRepresent the ToA time of advent of i-th transmitteriWith t0Delay inequality.Then arrange signal level to exist The signal synchronizing more than thresholding is synchronized by receiver, according to weighting function w (Δ τi) calculate each transmitter at grid central point product Raw available power and jamming power, use K-LNM method to the available signal power of each grid central point and interference signal merit Rate carries out synthesis analysis, calculates the synthesis available power of each grid central point and the average of the dB value of cumulative interference power and side Difference.Finally, if situational variables is CNIR, calculate the CNIR value covering field intensity more than or equal to the region of minimum intermediate value field intensity, other The CNIR value in region represents with 255, and the CNIR value of calculating is sent to GIS module 8 and statistical module 6;If situational variables is for covering Lid spot probability, calculates covering field intensity and is more than or equal to synthesis available power and the synthesis of each grid in the region of minimum intermediate value field intensity The correlation coefficient of jamming power and covering spot probability, in other regions, the covering spot probability of grid is 0, by the place of grid Probability is sent to GIS module 8 and statistical module 6.The relevant moments method of coupling is utilized to calculate the synthesis available power of each grid central point With the correlation coefficient of cumulative interference power, concrete methods of realizing is as shown in step G of Fig. 2 and the inventive method.Utilize complementation Covering of Cumulative Distribution Function (CCDF, Complementary Cumulative Distribution Function) computation grid Lid spot probability.
Reference time t0There are two kinds of selection standards: the first is to arrive the earliest and power is more than synchronizing thresholding PsynLetter Number the time of advent on the basis of, the second is on the basis of the time of advent of level peak signal;Synchronize thresholding Psyn=N0+ Margn。
Statistical module 6, in statistical regions, according to the statistical condition arranged, filters out the grid meeting statistical condition, will The selection result is sent to GIS module 8, and the percentage of total grid number in calculating statistical regions shared by the grid meeting statistical condition Ratio, and be sent to optimize module 7.Wherein, 6 statistical regions features of statistical module are sent to GIS module 8, and from GIS module 8 Obtain the grid in statistical regions and total number thereof;
Optimize module 7, to maximize the coverage rate optimizing region as target, calculate in SFN each based on genetic algorithm Stand the optimum combination of emission delay, during optimizing, time delay vector value each in each generation population is sent to station data Storehouse 3, is sent to GIS module 8 by required optimization provincial characteristics, calls radio wave propagation budget module 4 and again predicts that each station is to excellent In change region, the time of advent of each grid central point, interference are analyzed module 5 and are selected state to be to activate and nonactivated transmitter work For non-desire receiver/transmitter, the calculating covering spot probability of each grid, statistical module 6 is selected to calculate coverage rate, thus calculate each The target function value of time delay vector.
GIS module 8 loads electronic chart, according to the computational accuracy information arranged by the digital map grid of selected areas Latice layer, and store the result in geographic information database 9.GIS module 8 is transferred selected from geographic information database 9 The geography information such as the height of each grid central point, longitude and latitude, increased surface covering in region, and it is sent to radio wave propagation budget module 4.GIS module 8 is according to the maximum field intensity values computation grid color value of each grid of the budget of radio wave propagation budget module 4 and one by one Coloring, covers output result on electronic chart and shows in terminal 11.GIS module 8 is analyzed module 5 according to interference and is calculated The covering spot probability value of each grid or CNIR value, compare with the color comparator scope of system definition, carry out each grid color Value calculates and colours one by one, and output result covers on electronic chart and shows in terminal 11.6 selected systems of statistical module Meter provincial characteristics is sent to GIS module 8, obtains the grid in statistical regions and total number thereof from GIS module 8, according to statistics mould The result of calculation of block 6, covers the budget result meeting the grid that statistical condition requires on electronic chart, is unsatisfactory for adding up bar The not display of the budget result of the grid that part requires, budget result refers to cover spot probability value or CNIR value.GIS module 8 from Optimize module 7 and obtain optimization region, by the geographical letter such as the height of grid central point, longitude and latitude, increased surface covering in optimization region Breath is to radio wave propagation budget module 4.
Geographic information database 9 is for storing electronic map information.
Cover result database 10 for storing radio wave propagation budget module 4, interference analyze module 5 and statistical module 6 Result of calculation.
Terminal 11 predicts the outcome for display.
It addition, the present embodiment at exercisable ITU-R P.370, ITU-R P.1564, ITU-R P.526, Okumura- Having selected Okumura-Hata model in the electric wave propagation prediction such as Hata, this model has taken into full account urban architecture covering Thing, the receiving area impact on radio wave propagation, be suitable for city and densely inhabited district's field intensity prediction.
It addition, the present invention uses GIS carry out the storage of geographic information data, obtain, analyze and show, on the one hand improve The accuracy of Wave Propagation Prediction, on the other hand shows covering and the interference calculation result of planning region intuitively.
It addition, the present invention is when loading electronic chart, user can arrange computational accuracy, generates new grid on electronic chart Latice layer, utilizes grid screen figure layer color method explicitly face digital television single-frequency network and covers and interference calculation result, user Can customize the size of grid screen, density, the most flexibly, practical;And grid colouring is simple, quickly.
With reference to accompanying drawing 2 and 3, the embodiment of the present invention obtain the schematic diagram with the method optimizing DTMB SFN coverage rate and Flow chart, the method comprises the following steps:
Step 100: start system, loads planning region electronic map data, including Terrain Elevation figure layer, striograph layer and ground Table covering figure layer, VectorLayer etc., and computational accuracy is set, the size of the most each grid, GIS module 8 is according to the meter arranged Calculate precision information and generate grid screen figure layer, from geographic information database 9, transfer the geography of each grid central point in grid screen Information, including longitude, latitude, highly, the information such as increased surface covering.
Step 101: load SFN and launch station information and configure each transmitting station parameter, including launching power, transmitting Frequency, transmitter antenna gain (dBi), transmitting antenna feeder loss, transmitting antenna radiation pattern, signal modulation system, additional transmitting are prolonged Time, state and network numbering etc..State refers to that this transmitting station is in activation or not state of activation.Employing GIS can be at map The information such as the upper position showing the respectively transmitting station in SFN directly perceived.
Step 102: link loss budget parameter is set in radio wave propagation budget module 4, including arrange propagation model, The parameters such as face covering decay, link loss budget distance, arrange reception antenna height, gain and minimum intermediate value field intensity.
Step 103: radio wave propagation budget module 4 calculates each station 1 of launching that state in each SFN is activated state and arrives each The link load of grid central point, reception power, field intensity value, propagation time and the time of advent.The result of calculating is sent to GIS Module 5 is analyzed in module 8 and interference.
Step 104:GIS module 8 carries out grid color value calculating according to the maximum field intensity values of each grid and colours, defeated Go out result cover on electronic chart and show in terminal 11.
Step 105: arrange transmitter state, is set to state of activation by transmitter each in SFN, and SFN is outside same Channel transmitter is set to unactivated state.The reference time t of FFT window original position is set in module 5 is analyzed in interference0Choosing Select standard, frame head and frame length, receiver background noise N0In (unit is dBw), synchronization threshold CNR Margn, minimum Value field intensity Emed, radio-frequency protection ratio (PR, Protection Ratio), select or weighting function w (Δ τ be seti), selection analysis Variable is made an uproar dry ratio (CNIR, Carrier to Noise plus Interference for covering spot probability or load Ratio), non-desire receiver/transmitter is selected.
In order to embody the gain of SFN, the present invention is also provided with synchronize thresholding Psyn, power is at PsynAbove signal Can be synchronized by receiver, usual PsynLess than or equal to receiver sensitivity Pmin
Wherein synchronize thresholding Psyn=N0+ Margn, unit is dBw, Pmin=N0+ C/N, unit be dBw, C/N be carrier-to-noise ratio Thresholding, usual Margn≤C/N, minimum equivalent field intensity EminWith PminBetween transformational relation be:
Emin(dB μ v/m)=Pmin+Lf-G+20logfc+105.06
Wherein, LfFeeder loss (unit is dB), G for reception antenna are the antenna gain relative to half-wave dipole (unit is dBd), fcFor operating frequency (unit is MHz).
Minimum intermediate value field intensity EmedWith minimum equivalent field intensity EminBetween relation be:
Emed=Emin+Pmmn+C1, fixed outdoor reception
Emed=Emin+Pmmn+C1+Lh, mobile reception
Emed=Emin+Pmmn+C1+Lh+Lb, indoor fixed reception
Wherein, C1For the location correction factor;PmmnFor artificial noise margin (unit is dB);LhFor High consumption, (unit is DB), point is received at ground more than 1.5m;LbFor building penetration loss (unit is dB).
C1=μ σt
WhereinσtFor total mean square deviation (unit is dB);σm=5.5dB, for large scale mean square deviation, σb For building penetration loss mean square deviation (unit is dB);μ is distribution factor, is 0.52 during spot probability 70%, is 1.28 when 90%, It is to be 2.33 when 1.64 and 99% when 95%.
The reference time t of FFT window original position in the present invention0There are two kinds of selection standards: the first is to arrive the earliest And power is more than PsynSignal the time of advent on the basis of, the second is on the basis of the time of advent of level peak signal.
The present invention selects non-desire receiver/transmitter by the state of transmitter.Non-desire receiver/transmitter state can be:
1. activate;
2. activate with inactive;
The most inactive.
Step 106: determine reference time t0, and each transmitter ToA time of adventiRelative to reference time t0Time delay Difference, if Δ τiRepresent the ToA time of advent of i-th transmitteriWith t0Delay inequality, and according to the weighting function w (Δ of step 105 τi) obtain each grid available power and the weighting function value of jamming power.Signal level is set at the signal synchronizing more than thresholding Synchronized by receiver, according to weighting function w (Δ τi) calculate each transmitter in the available power of grid central point and jamming power. Then synthesis available power and the lognormal distribution parameter of cumulative interference power of each grid central point are obtained.The present invention implements In example, situational variables is for covering spot probability, and interference is analyzed module 5 and calculated each grid covering spot probability.
Interference is analyzed module 5 and is determined the reference time t of FFT window original position0And calculate each transmitter ToA time of adventi Relative to this reference time t0Delay inequality.In SFN, receive place and receive from different transmitters simultaneously, there is difference Multiple signals of time delay, from i-th transmitter signal receive place whether be that useful signal depends on its time of advent ToAiWith t0Delay inequality.In the embodiment of the present invention, each transmitting station is provided with a transmitter.If ToAiWith t0Delay inequality For Δ τi=ToAi-t0
By the anti-echo interference to the commercial DTMB receiver that domestic primary receiver manufacturer produces in the present invention Performance test and emulation draw DTMB receiver interference model, with weighting function w (Δ τi) represent, it is used for calculating each SFN and sends out Penetrate station available power U at grid central pointiWith jamming power Ii.Weighting function w (Δ τi) it is:
w ( &Delta;&tau; i ) = 0 , &Delta;&tau; i < - T GI 1 , - T GI &le; &Delta;&tau; i &le; T GI 0 , &Delta;&tau; i > T GI ;
Wherein, TGIRepresent the protection interval of OFDM symbol, i.e. frame head.
Except both the above weighting function w (Δ τi) outward, w (Δ τ also can be write as requiredi)。
From Okumura-Hata radio wave propagation theory, owing to shadow fading affects, the basis received from i-th transmitter Ground power PriWith place change at random, can be expressed as:
P ri = P ti G ti G r L ( d i ) &CenterDot; 10 &zeta; i / 10 = P ri &OverBar; &CenterDot; 10 &zeta; i / 10
Wherein, Pti、GtiIt is ERP and the antenna gain of i-th transmitter respectively, diWith L (di) it is respectively The distance of i transmitted from transmitter to receiver and path loss, GrRepresent the antenna gain of receiver,Represent that i-th transmitter connects The local average power received, ζiBeing zero-mean gaussian stochastic variable, be used for describing the shadow fading near receiver, unit is dB。
Visible, PriStatistical property obeys logarithm normal distribution, dB value W of order conversionri=10 log10(Pri), then:
WriAverageStandard varianceWherein,It it is the standard side of shadow fading Difference, takes 5.5dB in ground digital television broadcast.
I-th transmitter is receiving available signal power U that place producesi=Pri·w(Δτi), interfering signal power Ii =Pri(1-w (Δ τi)), w (Δ τ in gridi) vary less, can ignore, so UiAnd IiObedience lognormal is divided Cloth, then available signal power is converted into dB value Xi=10 log10(Ui) average, standard variance is respectively as follows:
m X i = m W ri + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P ri &OverBar; ) + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) , &sigma; X i = &sigma; W ri = 5 . 5 dB
Interfering signal power is converted into dB value Yi=10 log10(Ii) average, standard variance is respectively as follows:
m Y i = m W ri + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P ri &OverBar; ) + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) , &sigma; Y i = &sigma; W ri = 5 . 5 dB
In SFN, receive the synthesis available power in placeCumulative interference power N' represents SFN internal transmitter total number, and N'' is the outside co-channel transmitter number of SFN.The present invention utilizes K factor Lognormal method (K-LNM) carries out signal syntheses, and signal intensity is estimated actual, tries to achieve the synthesis available power of grid central point U, the Parameters of Normal Distribution of dB value of cumulative interference power I.In the embodiment of the present invention, situational variables is for covering spot probability, interference Analysis module 5 calculates covering field intensity and does with synthesis more than or equal to the synthesis available power of each grid in the region of minimum intermediate value field intensity Disturbing the correlation coefficient of power and cover spot probability, in other regions, the covering spot probability of grid is 0, by the covering ground of grid Point probability is sent to GIS module 8.The present invention calculates synthesis available power and cumulative interference power by the relevant moments method of coupling Correlation coefficient, makes the prediction of the spot probability of coverage cell consider the dependency that SFN self-interference and shadow fading cause, Utilizing complementary Cumulative Distribution Function (CCDF) to calculate the spot probability of each grid, budget result is more accurately and amount of calculation is little.
When in step 105, the situational variables of selection is CNIR, interference is analyzed module 5 calculating covering field intensity and is more than or equal to The CNIR value in the region of little intermediate value field intensity, the CNIR value in other regions represents with 255, all CNIR values calculated is sent to GIS module 8.
Step 107:GIS module 8 is by the color comparator covering spot probability value or CNIR value and system definition of each grid Scope compares, and carries out each grid color value and calculates and colour, and output result covers on electronic chart and shows in terminal 11。
Step 108: in statistical module 6, selects required Statistical Area according to geographical feature (increased surface covering, geographical height) Territory, arranges statistical condition.In the embodiment of the present invention, statistical condition is set to cover minima and the maximum of spot probability value.? When situational variables is CNIR, statistical condition is set to minima and the maximum of CINR value;Statistical condition can also is that covering field The minima of intensity values and maximum.
Step 109: statistical module 6 meets the grid of statistical condition in filtering out statistical regions, and the selection result is sent To GIS module 8, and meet in statistical regions shared by the grid number of statistical condition the hundred of total grid number in calculating selected areas Proportion by subtraction.
For overcoming " cliff effect " of digital broadcasting, under fixed reception mode, when covering spot probability value more than or equal to 70% Think that this grid is capped, make covering parameter Cov of this jth gridj=1, otherwise, Covj=0;
The then coverage rate of statistical regionsWherein, M is the grid number that statistical regions is total.
Step 110:GIS module 8 by meet statistical condition require grid budget result cover on electronic chart also Show in terminal, be unsatisfactory for the grid not display that statistical condition requires.Budget result refers to the covering spot probability value of grid Or CNIR value.
Step 111: optimize district needed for selecting according to geographical feature (increased surface covering, geographical height) in optimizing module 7 Territory, arranges maximum genetic algebra GmaxWith population scale Ps
Step 112: in the case of not changing transmitter parameter, such as power, antenna etc., optimize module 7 based on heredity Algorithm calculates and coverage rate can be made to cover after reaching the emission delay optimum combination of each transmitter in the highest SFN and optimizing Lid rate.
Step 113: each optimum time delay vector launching the station 1 and coverage rate after optimizing in output SFN.
The present invention is based on the optimum combination of each transmitter additional emission time delay, the method in genetic algorithm for solving SFN Without changing the parameters such as transmitting station power, site, antenna, cost is 0, overcome transmitter number more time manually adjust transmitting The difficult point of machine additional delay, and accuracy is high.
As shown in Figure 4, the workflow of step 103 is described in detail, after performing step 102, then performs step 201.
Step 201: judge whether the most non-computation grid, if it is, perform step 202;Otherwise, step 205 is performed.
Step 202: take a uncalculated grid, it is judged that whether also have uncalculated activation to launch the station under this grid, as Fruit is, then perform step 203;Otherwise, step 201 is performed.
Step 203: take a uncalculated transmitting station, calculate this transmitting station to this grid central point link load, Receive power, field intensity, propagation time and the time of advent.
(1) link loss budget;
The present embodiment is as a example by Okmura-Hata model.
Lp(di)=69.55+26.16lgfc-13.82lghti+(44.9-6.55lghr)lgdi-α(hr)+Cclutter
Wherein:
Lp(di) the level terrain urban district that is as the criterion geographic and geomorphic conditions under propagation loss, unit is dB;
diLaunching the station propagation distance to grid central point for i-th, unit is km, can be according to launching station longitude and latitude With grid central point calculation of longitude & latitude;
fcFor operating frequency, unit is MHz;
htiFor i-th transmitter antenna effective depth, unit is m, approximates station elevation and adds height of transmitting antenna sum;
hrFor reception antenna height, unit is m;
α(hr) it is reception antenna height correction factor, unit is dB;
CclutterFor the increased surface covering correction for attenuation factor, unit is dB;
It addition, the present invention can also utilize method of least square to carry out radio waves propagation model correction by importing measured data, Thus utilize the radio waves propagation model after correction to carry out link budget, make to predict the outcome more accurate.
(2) power and field intensity budget are received;
The local average power of reception antenna outputFor:
P ri &OverBar; = P i - L p ( d i ) + G r - L r
Wherein:Unit is dBw;Lp(di) it is propagation loss, unit is dB;GrFor receiving antenna gain, unit is dBi, LrFor reception antenna feeder loss, unit is dB, PiFor the ERP of i-th transmitter, unit is dBw;PiBy following Formula is calculated:
Pi=Pti+Gti-Lti
Wherein, PtiFor the transmitting power of i-th transmitter, unit is dBw, GtiFor the antenna gain of i-th transmitter, Unit is dBi, LtiFor the transmitting antenna feeder loss of i-th transmitter, unit is dB.
Receive equivalent received field intensity E in placeriThe computing formula of (dB (μ V/m)):
E ri = P ri &OverBar; + L r - G r + 20 log f c + 107.2
(3) path travel time tiCalculating:
ti=di/c;
Wherein: diLaunching the station propagation distance to grid central point for i-th, unit is km, can be according to launching the station Longitude and latitude and grid central point calculation of longitude & latitude;C is the light velocity, c=3 × 108m/s。
(4) calculate the time of advent of i-th transmitting station arrival grid central point:
Time of arrival (toa) ToAiBe calculated as follows:
ToAi=ti+delayi
delayiThe emission delay of the i-th transmitting station for arranging in step 101.
Step 204: preserve power, field intensity, propagation time and the budget result of the time of advent;Then 202 execution are gone to step.
Step 205: export the maximum power value of each grid point and maximum field intensity values to GIS module 8.
As it is shown in figure 5, the workflow of step 106 is described in detail.After performing step 105, perform step 301;
Step 301: judge whether the most non-computation grid;If it is, perform step 302;Otherwise, step 315 is performed.
Step 302: according to the reference time t of the selection FFT window original position that step 105 is arranged0Benchmark, and respectively Transmitting station arrives the performance number of grid central point and determines t the time of advent0
Step 303: take a uncalculated grid, it is judged that whether this grid also has the uncalculated transmitting station, if it is, Perform step 304;Otherwise, perform step 310, carry out signal syntheses.
Step 304: take a uncalculated transmitting station, according to this transmitting station state, it is judged that whether this transmitting station is SFN internal transmitter (activated state is then SFN internal transmitter, and inactive state is not the most SFN internal transmitter), If it is, perform step 305;Otherwise, step 309 is performed.
Step 305: calculate the ToA time of advent of this transmitting station signaliRelative to t0Delay inequality Δ τi: Δ τi=ToAi- t0
Step 306: calculate weighting function w (the Δ τ of this transmitting station signali) value;
In SFN, arbitrarily reception place receives simultaneously and launches the station from difference, have multiple letters of different delay Number, if it is the useful signal delay inequality Δ τ that depends on that step 304 calculatesi.Can select in step 105 to represent that DTMB connects W (the Δ τ of receipts machine interference modeli) calculation expression, it is also possible to it is arranged as required to w (Δ τi) calculation expression, this function is referred to as Weighting function, launches, for calculating, available power and the jamming power that station signal produces at grid central point.
w ( &Delta;&tau; i ) = 0 , &Delta;&tau; i < - T GI 1 , - T GI &le; &Delta;&tau; i &le; T GI 0 , &Delta;&tau; i > T GI
Wherein, TGIRepresent the protection interval of OFDM symbol, i.e. frame head respectively.
Step 307: judge that whether this transmitting station arrives the power of grid central point more than synchronizing thresholding Psyn, if it is, Perform step 308;Otherwise, then step 309 is performed.
Step 308: utilize weighting function w (the Δ τ that step 306 calculatesi) value calculates this transmitting station signal in grid The available power of heart point generation and jamming power.
Available signal power Ui=Pri·w(Δτi), it is converted into dB value Xi=10 log10(Ui);
Interfering signal power Ii=Pri·(1-w(Δτi)), it is converted into dB value Yi=10 log10(Ii);
Wherein PriThe local power produced at grid central point for i-th transmitter.
Then 303 execution are gone to step.
Step 309: regarding this transmitting station signal all interference signal.
Available signal power Ui=0, it is converted into dB value Xi=-inf;
Interfering signal power Ii=Pri, it is converted into dB value Yi=10 log10(Pri)。
Then 303 execution are gone to step.
Step 310: utilize K-LNM method to carry out signal syntheses, asks synthesis available power U of each grid central point and synthesis dry Disturbing the lognormal distribution parameter of power I, computational methods are as follows:
Prediction power PriDB value i.e. Wri=10 log10(Pri) it is the random number with place change Normal Distribution, Then its averageThe i.e. performance number of step 103 predictionStandard varianceWhereinIt is the standard variance of shadow fading, depends on the seriousness of shadow attenuation, ground digital television broadcast takes 5.5dB.
W (Δ τ in gridi) vary less, can ignore, so UiAnd IiObey logarithm normal distribution, then Xi= 10·log10(Ui) average, standard variance be:
m X i = m W ri + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P ri &OverBar; ) + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) , &sigma; X i = &sigma; W ri = 5.5 dB
Yi=10 log10(Ii) average, standard variance be
m Y i = m W ri + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P ri &OverBar; ) + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) , &sigma; Y i = &sigma; W ri = 5.5 dB
Synthesis available power U of grid central point: U = &Sigma; i = 1 N 1 U i = &Sigma; i = 1 N 1 P ri w ( &Delta; &tau; i ) ;
The cumulative interference power I of grid central point: I = &Sigma; i = 1 N 1 I i + &Sigma; j = 1 N 2 I j + &Sigma; k = 1 N &prime; &prime; I k = &Sigma; i = 1 N 1 P ri [ 1 - w ( &Delta;&tau; i ) ] + &Sigma; j = 1 N 2 P rj + &Sigma; k = 1 N &prime; &prime; P rk .
Wherein, N' is SFN internal transmitter total number, N1For receiving power in SFN more than PsynThe transmitting station Number, N2For receiving power in SFN less than PsynTransmitting number of stations, N'=N1+N2, N'' is that SFN is outside with taking place frequently Penetrate machine number.
N independent logarithm normal distribution variable sum, can be considered approximate log normally distributed variable, and its distributed constant can be by K-LNM method calculates, and makes X=10log10(U), Y=10log10(I), then the calculating process of X, Y average and variance is as follows:
(1) will Value substitute into X respectivelydB, utilize following formula to be converted into napier's value.
XNeper=1/10log10(e)·XdB≈0.23XdB
(2) napier is utilized to be worth average m calculating XXAnd variance
m X = ln [ &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) ] - &sigma; X 2 2 ;
&sigma; X 2 = ln [ 1 + k &Sigma; i = 1 N 1 { exp ( &sigma; X i 2 ) - 1 } exp ( 2 m X i + &sigma; X i 2 ) ( &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) ) 2 ]
(3) average m of Y can in like manner be obtainedYAnd variances sigmaY 2:
m Y = ln [ &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) ] - &sigma; Y 2 2 ;
&sigma; Y 2 = l n [ 1 + k &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; { exp ( &sigma; Y i 2 ) - 1 } exp ( 2 m Y i + &sigma; Y i 2 ) ( &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) ) 2 ]
(4) m that will obtainX、σX、mY、σYNapier's value substitute into X respectivelyNeper, it is converted into dB value according to following formula.
XdB=10log10(e)XNeper
K is correction factor, depends on the standard variance receiving signal, for standard variance less than 6dB, generally takes 0.7.
Step 311: discriminatory analysis variable is still CNIR for covering spot probability, if covering spot probability, then holds Row step 312;Otherwise, step 314 is performed.
Step 312: utilize the relevant moments method of coupling to calculate synthesis available power and the correlation coefficient of cumulative interference power, calculate Method is as follows:
As Δ τiWithin the specific limits, UiAnd IiIt is not the most 0, normal variate XiAnd YiBoth have the biggest dependency, cover Special Caro simulation result shows XiAnd YiCorrelation coefficientEven if therefore under the influence of ignoring shadow fading, X and Y it Between there is dependency.For calculating the correlation coefficient r of X and YXY, make Xi'=ln (Ui), then Xi'=λ Xi, Wherein parameterIn like manner, Y is madei'=ln (Ii), X'=ln (U), Y'=ln (I), Then Yi' and Yi, X' Yu X, Y' Yu Y be respectively provided with Xi' and XiBetween identical relation, and haverX′Y′=rXY
Make φ=X'+Y', the most then average m of φφ=mX'+mY', variances sigmaφ 2X' 2+2rX'Y'σX'σY'Y' 2.Coupling U with The Correlation Moment of I:
E [ UI ] = E [ e X &prime; e Y &prime; ] = E [ e X &prime; + Y &prime; ] = E [ e &phi; ] = e m &phi; + &sigma; &phi; 2 / 2
E [ UI ] = E [ e X &prime; e Y &prime; ] = E [ e X &prime; + Y &prime; ]
= E [ ( e X 1 &prime; + e X 2 &prime; + . . . + e X N 1 &prime; ) ( e Y 1 &prime; + e Y 2 &prime; + . . . + e Y N 1 + N 2 + N &prime; &prime; &prime; ) ]
= &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; E [ ( e X i &prime; + Y i &prime; ) ]
= &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; e m X i &prime; + m Y i &prime; + 1 / 2 &CenterDot; ( &sigma; X i &prime; 2 + &sigma; Y i &prime; 2 + 2 r X i &prime; Y i &prime; &sigma; X i &prime; &sigma; Y i &prime; )
= v
Thus can obtain, r XY = r X &prime; Y &prime; = 2 [ ln ( v ) - ( m X &prime; + m Y &prime; ) ] - ( &sigma; X &prime; 2 + &sigma; Y &prime; 2 ) 2 &sigma; X &prime; &sigma; Y &prime; . WithIt is respectively Yi' average and Standard variance.
Be can be seen that by above procedure mX'、mY'It is exactly mX、mYHow Training value, therefore the method can utilize the result of calculation of step 310, thus reduces amount of calculation.
Step 313: calculating and cover spot probability, computational methods are as follows:
The spot probability that covers of grid is defined as carrying dry radio-frequency protection ratio PR being more than under this mode of operation than CNIR The probability of (Protection Ratio).
Carry to be dried and represent with γ than (CINR), be defined as:
Wherein, U is available signal power sum, and I is interfering signal power sum, N0For receiver background noise.
The covering spot probability of this grid is:
Pc(xi,yi)=P{ γ > PR}=P{ γdB> PRdB}
Wherein subscript dB represents the dB value taking γ Yu PR, (xi,yi) represent i-th grid center point coordinate.
Can be obtained by step 310,Obey independent logarithm normal distribution, make ψ=X-Y, then distributed constant average mψ=mX-mY, Variances sigmaψ 2X 2Y 2-2rXYσXσY.If N0, I separate, by Pc(xi,yi) it is abbreviated as Pc, then have:
P c = P { ( U I ) dB > PR dB } &times; P { ( U N 0 ) dB > PR dB }
For synthesizing the useful field intensity region less than minimum intermediate value field intensity, order covers spot probability Pc=0;Synthesis is had Use is by force more than or equal to the region of minimum intermediate value field intensity, if cumulative interference field intensity exists, then
P c = Q ( PR dB - ( m X - m Y ) &sigma; X 2 + &sigma; Y 2 - 2 r XY &sigma; X &sigma; Y ) &times; Q ( PR dB - ( m X - N 0 ) &sigma; X 2 )
Otherwise P c = Q ( ( C / N ) dB - ( m X - N 0 ) &sigma; X 2 ) .
Wherein function Q ( y ) = 1 2 &pi; &Integral; y &infin; e - x 2 2 dx .
The present invention utilizes Cumulative Distribution Function to calculate the spot probability of this grid, and amount of calculation is little.
After having calculated the covering spot probability of this grid, go to step 301 execution.
Step 314: calculating CNIR, computational methods are as follows:
For synthesizing the useful field intensity region less than minimum intermediate value field intensity, make CNIR=255;It is useful powerful for synthesis In the region equal to minimum intermediate value field intensity, if cumulative interference field intensity exists, then CNIR=mX-10log10(10^mY/10+10^ N0/ 10), otherwise CNIR=mX-N0
After having calculated the CNIR of this grid, go to step 301 execution.
Step 315: export the covering spot probability of each grid or CNIR to GIS module 8.
As shown in Figure 6, the workflow of step 112 is described in detail, after performing step 111, starts to perform step 401;
Step 401: initialize genetic algorithm parameter.
Initialization genetic algorithm parameter includes: population scale size, maximum genetic algebra, the transmitter that is active Number Nopt, coding figure place l, generation gap GGAP, mutation probability PmWith crossover probability Pcr.Wherein population scale size, maximum heredity generation Number, transmitter state arrange in step 111, optimize module 7 can obtain from station data base 3 be active Penetrate machine number N'.
Population scale size Ps, mutation probability PmWith crossover probability PcrIt it is the control ginseng affecting effect of optimization in genetic algorithm Number, PmBeing worth the biggest, result is the poorest, because PmIt is worth the biggest, produces new individual probability the biggest, more similar in appearance to random search algorithm, institute With PmValue is the least, and desirable 0.01.Because PcrBeing worth the least, the probability of the individual survival of high fitness is the biggest, is equivalent to solution space Reducing, result is deteriorated.By the optimum results under a large amount of different scenes is contrasted, it was therefore concluded that: during scene change, need According to transmitter number, P is sets, the most desirable Pm=0.01、Pcr>=0.7 ensures that optimum results is no longer deteriorated.
The present embodiment encodes figure place l=20, generation gap GGAP=0.9, Pm=0.01, Pcr=0.7。
Step 402: select the decision variable of genetic algorithm.
The embodiment of the present invention selects the N that SFN is internal and is activeoptIndividual transmitter emission delay is as certainly Plan variable, NoptIndividual decision variable one N of compositionoptDimension line delay vector delay:
Step 403: determine span and the constraints of decision variable.
Because relative time delay is more than TGITime, signal, the therefore span of i-th transmitter emission delay are disturbed in generation For:
0≤delayi≤TGI, and delayi=n × 0.1 μ s, 1≤i≤Nopt, n is positive integer.
Step 404: coding.
The present invention uses Gray code to delayiEncode.
Step 405: generate initial population.
Stochastic generation PsIndividual a length of l × NoptTime delay vector as initial population.
Step 406: calculating target function value.
Object function is set in the area of coverage not cover grid percentage ratio.
f ( delay ) = ( 1 - &Sigma; j = 1 M &prime; Cov j / M &prime; ) &times; 100 %
M' is grid number total in optimizing region.
Time delay vector value each in each generation population is sent to station data base 3, required optimization region is sent to GIS Module 8, calls radio wave propagation budget module 4 and again predicts that each transmitting station is to when optimizing the arrival of each grid central point in region Between, interference is analyzed module 5 and is selected state to be to activate with nonactivated transmitter as non-desire receiver/transmitter, in calculation optimization region Covering the field intensity covering spot probability more than or equal to each grid of minimum intermediate value field intensity, statistical module 6 calculates coverage rate, thus counts Calculate the target function value of each time delay vector.
Step 407: distribution fitness function value.
Using fitness assignment algorithm based on linear ordering to distribute fitness value, selecting pressure reduction is 2, and target function value is more Little, fitness value is the biggest.Using time delay vector minimum for the contemporary target function value calculated as optimum time delay vector, and preserve Coverage rate corresponding to excellent time delay vector.
Step 408: judge whether to meet end condition, if it is, perform step 113, the optimum delay variable of output with And coverage rate after optimizing;If it is not, then perform step 409.End condition refers to: reached maximum genetic algebra GmaxOr When excellent time delay vector is during evolution without changing.
Step 409: select.The present invention uses random ergodic sampling operator, generation gap GGAP=0.9.
Step 410: intersecting, the present invention uses single-point crossover operator.
Step 411: variation, the present invention uses Discrete mutation operator.
Afterwards, heavily insertion based on relevance grade is used to guarantee PsThe individual time delay vector adapted to most of × (1-GGAP) is always connected Resume and be multicast to the next generation.After execution of step 411, go to step 406 execution.
Repeat step 406-step 411 until meeting end condition.
In sum, according to the present invention obtain with optimize DTMB SFN coverage rate apparatus and method, this device and Method definition synchronizes thresholding PsynTo embody SFN gain, power is at PsynAbove signal could be synchronized by receiver, according to Actual DTMB receiver interference model calculates each station at the available signal power of grid central point and interfering signal power, uses K-LNM method carries out signal syntheses, utilizes the relevant moments method of coupling to calculate synthesis available power and the correlation coefficient of cumulative interference power, Utilizing the spot probability of CCDF function computation grid, budget result is actual, and amount of calculation is little, it is possible to increase SFN coverage rate is pre- The correctness surveyed and accuracy rate, be simultaneously based on genetic algorithm calculate each transmitter additional emission time delay so that self-interference region Littleization, this optimization method is without changing the parameter such as transmitter power, antenna, and cost is 0, overcome transmitter number more time people Work adjusts the difficult point that transmitter emission delay is complicated and realization is difficult, and accuracy is high.Apparatus of the present invention and method can be applied In China's DTMB SFN is built.

Claims (6)

1. the device obtained and optimize DTMB SFN coverage rate, it is characterised in that including: station message processing module, Module, statistical module, optimization module, GIS module, geography information number are analyzed in station data base, radio wave propagation budget module, interference According to storehouse and covering result database;
Station message processing module, in collecting SFN, each launches the information of the station, and the information launching the station includes: stand Location title, longitude and latitude, transmitting power, antenna radiation pattern, signal modulation system, tranmitting frequency, transmitting time delay, state, network are compiled Number, and the classification of each transmitting station is stored in station data base;Geographic information database is used for storing electronic chart, GIS mould Block loads electronic chart, and generates grid screen figure layer according to the computational accuracy arranged, and stores the result into geographic information database In;
Radio wave propagation budget module obtains each information launching the station of state of activation from station data base, from GIS module Obtain the geography information of grid central point of selection area, calculate state of activation each and launch the station in grid in the range of selected The link load of heart point, reception power, field intensity value, propagation time and the time of advent, and send result to GIS module, do Disturb analysis module and statistical module;GIS module according to the maximum field intensity values computation grid color value of each grid and colours one by one, will Output result covers on electronic chart;
The function of module realization is analyzed in interference: first, arrange reference time t0Selection standard, frame head and frame length, reception Machine background noise N0, synchronize threshold CNR Margn, synchronize thresholding Psyn, minimum intermediate value field intensity EmedWith radio-frequency protection ratio PR, choosing Select or arrange weighting function w (Δ τi), select non-receiver to be received and situational variables, situational variables be load make an uproar dry than CNIR value or Cover spot probability;Secondly, reference time t is determined0, when determining the arrival of each transmitter each grid central point in the range of selected Between relative to reference time t0Delay inequality, and obtain weighting function w (the Δ τ of each grid available power and jamming poweri) Value, Δ τiRepresent the ToA time of advent of i-th transmitteriWith t0Delay inequality;Then, arrange signal level synchronize thresholding with On signal synchronized by receiver, according to weighting function w (Δ τi) calculate each transmitter available power at each grid central point And jamming power, use K factor lognormal method, obtain synthesis available power U and the cumulative interference power I of each grid central point The average of dB value and variance;Finally, if situational variables is CNIR value, calculates and cover field intensity more than or equal to minimum intermediate value field intensity The CNIR value in region, the CNIR value in other regions represents with 255, and the CNIR value of calculating is sent to GIS module and statistical module; If situational variables is for covering spot probability, calculates and cover field intensity more than or equal to the synthesis of each grid in the region of minimum intermediate value field intensity Available power and the correlation coefficient of cumulative interference power and cover spot probability, in other regions, the covering spot probability of grid is 0, the spot probability of grid is sent to GIS module and statistical module;Wherein, reference time t0There are two kinds of selection standards: first Kind it is to arrive the earliest and power is more than synchronizing thresholding PsynSignal the time of advent on the basis of, the second is the strongest with level On the basis of the time of advent of signal;Synchronize thresholding Psyn=N0+ Margn, N0For receiver background noise, Margn is for synchronizing thresholding Carrier-to-noise ratio;The color comparator scope that GIS module defines with system according to covering spot probability value or the CNIR value of each grid compares, Carrying out each grid color value calculate and colour one by one, output result covers on electronic chart;
Described weighting function w (Δ τi) it is: w ( &Delta;&tau; i ) = 0 , &Delta; &tau; i < - T G I 1 , - T G I &le; &Delta;&tau; i &le; T G I 0 , &Delta; &tau; i > T G I , Wherein, TGIRepresent frame head length;
Synthesis available power U and the cumulative interference power I of the grid central point that described interference analysis module obtains are respectively as follows:
U = &Sigma; i = 1 N 1 U i = &Sigma; i = 1 N 1 P r i w ( &Delta;&tau; i ) , I = &Sigma; i = 1 N 1 I i + &Sigma; j = 1 N 2 I j + &Sigma; k = 1 N &prime; &prime; I k = &Sigma; i = 1 N 1 P r i &lsqb; 1 - w ( &Delta;&tau; i ) &rsqb; + &Sigma; j = 1 N 2 P r j + &Sigma; k = 1 N &prime; &prime; P r k ;
Wherein, N1For receiving power in SFN more than PsynTransmitting number of stations, N2For receiving power in SFN less than Psyn Transmitting number of stations, N " be the outside co-channel transmitter number of SFN, UiHaving of place generation is being received for i-th transmitter With signal power, PriThe local power received for i-th transmitter, IiThe interference that place produces is being received for i-th transmitter Signal power;
PriStatistical property obeys logarithm normal distribution, and the dB value changed is Wri=10 log10(Pri);
WriAverageStandard varianceWherein,It is the standard variance of shadow fading, Ground digital television broadcast takes 5.5dB;Represent the local average power that i-th transmitter receives;
UiDB value X convertedi=10 log10(Ui) averageAnd standard varianceIt is respectively as follows:
m X i = m W r i + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P r i &OverBar; ) + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) , &sigma; X i = &sigma; W r i = 5.5 d B ;
IiDB value Y convertedi=10 log10(Ii) averageAnd standard varianceIt is respectively as follows:
m Y i = m W r i + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P r i &OverBar; ) + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) , &sigma; Y i = &sigma; W r i = 5.5 d B ;
DB value X and Y that synthesis available power U and cumulative interference power I convert are respectively as follows:
X=10log10(U), Y=10log10(I);
Wherein, interference is analyzed module and is used K factor lognormal method, obtains synthesis available power U and the conjunction of each grid central point The average of dB value of jamming power I and the implementation method of variance is become to be:
(1) willValue substitute into X respectivelydB, utilize following formula to be converted into napier's value;
XNeper=1/10log10(e)·XdB≈0.23XdB
(2) napier is utilized to be worth average m calculating XXAnd variance
m X = l n &lsqb; &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) &rsqb; - &sigma; X 2 2 ;
&sigma; X 2 = l n &lsqb; 1 + k &Sigma; i = 1 N 1 { exp ( &sigma; X i 2 ) - 1 } exp ( 2 m X i + &sigma; X i 2 ) ( &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) ) 2 &rsqb; ;
K is correction factor;
(3) average m of Y it is calculatedYAnd variances sigmaY 2:
m Y = l n &lsqb; &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) &rsqb; - &sigma; Y 2 2 ;
&sigma; Y 2 = l n &lsqb; 1 + k &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; { exp ( &sigma; Y i 2 ) - 1 } exp ( 2 m Y i + &sigma; Y i 2 ) ( &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) ) 2 &rsqb; ;
(4) m that will obtainX、σX、mY、σYNapier's value substitute into X respectivelyNeper, it is converted into dB value according to following formula;
XdB=10log10(e)XNeper
Described interference is analyzed module and is utilized the relevant moments method of coupling to calculate synthesis available power and the cumulative interference power of each grid Correlation coefficient, specifically:
First, X is madei'=ln (Ui), then Xi'=λ Xi, parameterThen Xi' averageWith standard side DifferenceIt is respectively as follows:In like manner, Y is madei'=ln (Ii), X'=ln (U), Y'=ln (I), then Yi' With Yi, X' Yu X, Y' Yu Y be respectively provided with Xi' and XiBetween identical relation, and Xi' and Yi' correlation coefficientEqual to XiAnd Yi's Correlation coefficientThe correlation coefficient r of X' Yu Y'X'Y'Correlation coefficient r equal to X and YXY
Make variable φ=X'+Y', then average m of φφ=mX'+mY', variances sigmaφ 2X' 2+2rX'Y'σX'σY'Y' 2;Coupling U's Yu I Correlation Moment E &lsqb; U I &rsqb; = E &lsqb; e X &prime; e Y &prime; &rsqb; = E &lsqb; e X &prime; + Y &prime; &rsqb; = E &lsqb; e &phi; &rsqb; = e m &phi; + &sigma; &phi; 2 /2 , Correlation Moment E [UI] can also be expressed as:
E &lsqb; U I &rsqb; = E &lsqb; e X &prime; e Y &prime; &rsqb; = E &lsqb; e X &prime; + Y &prime; &rsqb; = E &lsqb; ( e X 1 &prime; + e X 2 &prime; + ... + e X N 1 &prime; ) ( e Y 1 &prime; + e Y 2 &prime; + ... + e Y N 1 + N 2 + N &prime; &prime; &prime; ) &rsqb; = &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; E &lsqb; ( e X i &prime; + Y i &prime; ) &rsqb; = &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; e m X i &prime; + m Y i &prime; + 1 / 2 &CenterDot; ( &sigma; X i &prime; 2 + &sigma; Y i &prime; 2 + 2 r X i &prime; Y i &prime; &sigma; X i &prime; &sigma; Y i &prime; ) = v
Thus obtain: r X Y = r X &prime; Y &prime; = 2 &lsqb; ln ( v ) - ( m X &prime; + m Y &prime; ) &rsqb; - ( &sigma; X &prime; 2 + &sigma; Y &prime; 2 ) 2 &sigma; X &prime; &sigma; Y &prime; , WithIt is respectively Yi' average and standard Variance;
Module is analyzed in described interference, utilizes complimentary cumulative function CCDF to calculate the covering spot probability of each grid, specifically:
The covering spot probability P of i-th gridc(xi,yi) it is: Pc(xi,yi)=P{ γ > PR}=P{ γdB> PRdB};(xi, yi) represent i-th grid central point coordinate;γ is CINR value,γdBAnd PRdBRepresent the dB value taking γ Yu PR;
Make ψ=X-Y, then average m of ψψ=mX-mY, variances sigmaψ 2X 2Y 2-2rXYσXσY;If N0, I separate, thenmXAnd σXFor average and the standard variance of X, mYAnd σYFor Y average and Standard variance;
For synthesizing the useful field intensity grid less than minimum intermediate value field intensity, the covering spot probability P of this gridc=0;
Synthesis is useful by force more than or equal to the region of minimum intermediate value field intensity, if cumulative interference field intensity exists, then this grid Covering spot probability:
P c = Q ( PR d B - ( m X - m Y ) &sigma; X 2 + &sigma; Y 2 - 2 r X Y &sigma; X &sigma; Y ) &times; Q ( PR d B - ( m X - N 0 ) &sigma; X 2 )
Otherwise, P c = Q ( ( C / N ) d B - ( m X - N 0 ) &sigma; X 2 ) ;
Wherein, function(C/N)dBDB value for carrier-to-noise ratio thresholding;
Statistical module, according to the statistical condition arranged, filters out the grid meeting statistical condition in statistical regions, and will screening Result is sent to GIS module, the percentage ratio of total grid number in calculating statistical regions shared by the grid meeting statistical condition, concurrently Give optimization module;The budget result meeting the grid that statistical condition requires is covered on electronic chart by GIS module, is unsatisfactory for The not display of the budget result of the grid that statistical condition requires;
Optimize module to calculate based on genetic algorithm optimization areal coverage can be made to reach each transmitter in the highest SFN Emission delay optimum combination and coverage rate;In every generation evolutionary process of genetic algorithm, by each time delay in present age population to The value of amount is sent to station data base, respectively launches the transmitting time delay of the station at station database update, obtains from GIS module The geography information of each grid central point in optimization region, recalculates each transmitting of state of activation by radio wave propagation budget module The station, to the time of advent of each grid central point in optimization region, is analyzed module by interference and is selected state for activation with inactive Transmitter as non-desire receiver/transmitter, and the covering spot probability of each grid or CNIR value in calculation optimization region, by system Meter module is the percentage ratio of total grid number in calculating favored area shared by the grid meeting statistical condition;
Optimize module to calculate based on genetic algorithm optimization areal coverage can be made to reach each transmitter in the highest SFN Emission delay optimum combination and coverage rate, implementing step is:
Step 401: initialize genetic algorithm parameter, including: population scale Ps, maximum genetic algebra Gmax, be in SFN sharp The transmitter number N of the state of livingopt, coding figure place l, generation gap GGAP, mutation probability PmWith crossover probability Pcr
Wherein, l=20, GGAP=0.9, P are setm=0.01, Pcr≥0.7;
Step 402: select the N that SFN is internal and is activeoptIndividual transmitter emission delay, as genetic algorithm Decision variable, NoptIndividual decision variable composition time delay vector delay:
Step 403: determine span and the constraints of decision variable;
I-th transmitter emission delay delay is setiSpan be: 0≤delayi≤TGI, and delayi=n × 0.1 μ S, 1≤i≤Nopt, n is positive integer;
Step 404: use Gray code to delayiEncode;
Step 405: stochastic generation PsIndividual a length of l × NoptTime delay vector as initial population;
Step 406: the value of each time delay vector in contemporary population is sent to each transmitting station, calculates each transmitting station to excellent The time of advent of each grid central point in change region, selection state is penetrated as non-transmitting-receiving with nonactivated transmitter for activating Machine, covers the field intensity covering spot probability more than or equal to the grid of minimum intermediate value field intensity, finally calculates mesh in calculation optimization region Offer of tender numerical value f (delay):
f ( d e l a y ) = ( 1 - &Sigma; j = 1 M &prime; Cov j / M &prime; ) &times; 100 %
Wherein, M' is grid number total in optimizing region;
Step 407: use fitness assignment algorithm based on linear ordering to distribute fitness value, selecting pressure reduction is 2, object function Being worth the least, fitness value is the biggest;Using time delay vector minimum for target function value in the present age as optimum time delay vector, and preserve optimum Coverage rate corresponding to time delay vector;
Step 408: judge whether to meet end condition, if it is, the coverage rate that the optimum time delay of output is vectorial and corresponding, optimum Time delay vector i.e. emission delay optimum combination;If it does not, continue executing with step 409;End condition refers to: reached maximum When genetic algebra or optimum time delay vector are during evolution without changing;
Step 409: use random ergodic sampling operator;
Step 410: use single-point crossover operator;
Step 411: use Discrete mutation operator;Afterwards, heavily insertion based on relevance grade is used to guarantee Ps× (1-GGAP) is individual the suitableeest The time delay vector answered always is traveled to the next generation continuously;Then 406 execution are gone to step;
Cover result database for storing radio wave propagation budget module, interference analysis module and the result of calculation of statistical module.
2. the method obtained and optimize DTMB SFN coverage rate, it is characterised in that comprise the following steps:
Step A: load planning region electronic chart and arrange computational accuracy, GIS module generates grid according to the computational accuracy arranged Net figure layer, transfers the geography information of each grid central point in grid screen from geographic information database, geography information include longitude, Latitude, height and increased surface covering;
Step B: add SFN and respectively launch the station and configure the parameter of each transmitting station, parameter includes launching power, launching frequency Rate, transmitter antenna gain (dBi), transmitting antenna feeder loss, launch antenna radiation pattern, signal modulation system, emission delay, state and Network numbering;
Step C: arrange link loss budget parameter, including arranging propagation model, mulching material decay and link loss budget Distance, and reception antenna height, gain and minimum intermediate value field intensity are set;
Step D: calculate each transmitting station link load to each grid central point of state of activation, receive power, field intensity value, biography Between sowing time and the time of advent;
Step E: according to the maximum field intensity values computation grid color value of each grid and colour, output result covers electronically On figure and at terminal demonstration;
Step F: transmitter each in SFN is set to state of activation, the outside co-channel transmitter of SFN is set to inactive shape State;The reference time t of fast Fourier change FFT window original position is set0Selection standard, frame head and frame length, connect Receipts machine background noise N0, synchronize threshold CNR Margn, synchronize thresholding Psyn, minimum intermediate value field intensity EmedWith radio-frequency protection ratio PR; Select or weighting function w (Δ τ is seti), selecting non-receiver to be received and situational variables, it is dry than CNIR value that situational variables is that load is made an uproar Or covering spot probability;
Reference time t0There are two kinds of selection standards: the first is to arrive the earliest and power is more than PsynTime of advent of signal be Benchmark, the second is on the basis of the time of advent of level peak signal;Synchronize thresholding Psyn=N0+Margn;
Described weighting function w (Δ τi) it is: w ( &Delta;&tau; i ) = 0 , &Delta; &tau; i < - T G I 1 , - T G I &le; &Delta;&tau; i &le; T G I 0 , &Delta; &tau; i > T G I , Wherein, TGIRepresent frame head length;
Step G: determine reference time t0, and each transmitter time of advent is relative to reference time t0Delay inequality Δ τi, and obtain Obtain each grid available power and weighting function w (the Δ τ of jamming poweri) value, signal level is set and is synchronizing more than thresholding Signal is synchronized by receiver, according to weighting function w (Δ τi) calculate each transmitter available power at each grid central point with dry Disturb power, obtain synthesis available power U and the lognormal distribution parameter of cumulative interference power I of each grid central point;If point Analysis variable is CNIR, calculates the CNIR value covering field intensity more than or equal to the region of minimum intermediate value field intensity, the CNIR value in other regions Represent with 255, the CNIR value of calculating is sent to GIS module;If situational variables is for covering spot probability, calculate covering field intensity big The synthesis available power of each grid and the correlation coefficient of cumulative interference power and covering in the region equal to minimum intermediate value field intensity Spot probability, in other regions, the covering spot probability of grid is 0, and the spot probability of grid is sent to GIS module;
Synthesis available power U of grid central point: U = &Sigma; i = 1 N 1 U i = &Sigma; i = 1 N 1 P r i w ( &Delta;&tau; i ) ;
The cumulative interference power I of grid central point: I = &Sigma; i = 1 N 1 I i + &Sigma; j = 1 N 2 I j + &Sigma; k = 1 N &prime; &prime; I k = &Sigma; i = 1 N 1 P r i &lsqb; 1 - w ( &Delta;&tau; i ) &rsqb; + &Sigma; j = 1 N 2 P r j + &Sigma; k = 1 N &prime; &prime; P r k ;
Wherein, N1For receiving power in SFN more than PsynTransmitting number of stations, N2For receiving power in SFN less than Psyn Transmitting number of stations, N " be the outside co-channel transmitter number of SFN, UiHaving of place generation is being received for i-th transmitter With signal power, PriThe local power received for i-th transmitter, IiThe interference that place produces is being received for i-th transmitter Signal power;
PriStatistical property obeys logarithm normal distribution, and the dB value changed is Wri=10 log10(Pri);
WriAverageStandard varianceWherein,It is the standard variance of shadow fading, Ground digital television broadcast takes 5.5dB;Represent the local average power that i-th transmitter receives;
UiDB value X convertedi=10 log10(Ui) averageAnd standard varianceIt is respectively as follows:
m X i = m W r i + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P r i &OverBar; ) + 10 &CenterDot; log 10 ( w ( &Delta;&tau; i ) ) , &sigma; X i = &sigma; W r i = 5.5 d B ;
IiDB value Y convertedi=10 log10(Ii) averageAnd standard varianceIt is respectively as follows:
m Y i = m W r i + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) = 10 &CenterDot; log 10 ( P r i &OverBar; ) + 10 &CenterDot; log 10 ( 1 - w ( &Delta;&tau; i ) ) , &sigma; Y i = &sigma; W r i = 5.5 d B ;
DB value X and Y that synthesis available power U and cumulative interference power I convert are respectively as follows:
X=10log10(U), Y=10log10(I);
K factor lognormal method is utilized just to ask for the logarithm of synthesis available power U of each grid central point and cumulative interference power I State distributed constant, specifically:
First, willWithValue be converted into napier's value;
Then, napier is utilized to be worth average m calculating XXAnd variance
m X = l n &lsqb; &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) &rsqb; - &sigma; X 2 2 , &sigma; X 2 = l n &lsqb; 1 + k &Sigma; i = 1 N 1 { exp ( &sigma; X i 2 ) - 1 } exp ( 2 m X i + &sigma; X i 2 ) ( &Sigma; i = 1 N 1 exp ( m X i + &sigma; X i 2 2 ) ) 2 &rsqb; ;
Napier is utilized to be worth average m calculating YYAnd variances sigmaY 2For:
m Y = ln &lsqb; &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) &rsqb; - &sigma; Y 2 2 , &sigma; Y 2 = l n &lsqb; 1 + k &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; { exp ( &sigma; Y i 2 ) - 1 } exp ( 2 m Y i + &sigma; Y i 2 ) ( &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; exp ( m Y i + &sigma; Y i 2 2 ) ) 2 &rsqb; ;
K is correction factor, depends on the standard variance receiving signal, when standard variance is less than 6dB, takes 0.7;
Finally, the m that will obtainX、σX、mYAnd σYNapier's value be converted into dB value;
The relevant moments method of coupling is utilized to calculate synthesis available power and the correlation coefficient of cumulative interference power of each grid, specifically:
First, X is madei'=ln (Ui), then Xi'=λ Xi, parameterThen Xi' averageWith standard side DifferenceIt is respectively as follows:In like manner, Y is madei'=ln (Ii), X'=ln (U), Y'=ln (I), then Yi' With Yi, X' Yu X, Y' Yu Y be respectively provided with Xi' and XiBetween identical relation, and Xi' and Yi' correlation coefficientEqual to XiAnd Yi's Correlation coefficientThe correlation coefficient r of X' Yu Y'X'Y'Correlation coefficient r equal to X and YXY
Make variable φ=X'+Y', then average m of φφ=mX'+mY', variances sigmaφ 2X' 2+2rX'Y'σX'σY'Y' 2;Coupling U's Yu I Correlation Moment E &lsqb; U I &rsqb; = E &lsqb; e X &prime; e Y &prime; &rsqb; = E &lsqb; e X &prime; + Y &prime; &rsqb; = E &lsqb; e &phi; &rsqb; = e m &phi; + &sigma; &phi; 2 /2 , Correlation Moment E [UI] can also be expressed as:
E &lsqb; U I &rsqb; = E &lsqb; e X &prime; e Y &prime; &rsqb; = E &lsqb; e X &prime; + Y &prime; &rsqb; = E &lsqb; ( e X 1 &prime; + e X 2 &prime; + ... + e X N 1 &prime; ) ( e Y 1 &prime; + e Y 2 &prime; + ... + e Y N 1 + N 2 + N &prime; &prime; &prime; ) &rsqb; = &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; E &lsqb; ( e X i &prime; + Y i &prime; ) &rsqb; = &Sigma; i = 1 N 1 &Sigma; i = 1 N 1 + N 2 + N &prime; &prime; e m X i &prime; + m Y i &prime; + 1 / 2 &CenterDot; ( &sigma; X i &prime; 2 + &sigma; Y i &prime; 2 + 2 r X i &prime; Y i &prime; &sigma; X i &prime; &sigma; Y i &prime; ) = v
Thus obtain: r X Y = r X &prime; Y &prime; = 2 &lsqb; ln ( v ) - ( m X &prime; + m Y &prime; ) &rsqb; - ( &sigma; X &prime; 2 + &sigma; Y &prime; 2 ) 2 &sigma; X &prime; &sigma; Y &prime; , WithIt is respectively Yi' average and standard Variance;
Wherein, complimentary cumulative function CCDF is utilized to calculate the covering spot probability of each grid, specifically:
The covering spot probability P of i-th gridc(xi,yi) it is: Pc(xi,yi)=P{ γ > PR}=P{ γdB> PRdB};(xi, yi) represent i-th grid central point coordinate;γ is CINR value,γdBAnd PRdBRepresent the dB value taking γ Yu PR;
Make ψ=X-Y, then average m of ψψ=mX-mY, variances sigmaψ 2X 2Y 2-2rXYσXσY;If N0, I separate, thenmXAnd σXFor average and the standard variance of X, mYAnd σYFor Y average and Standard variance;
For synthesizing the useful field intensity grid less than minimum intermediate value field intensity, the covering spot probability P of this gridc=0;
Synthesis is useful by force more than or equal to the region of minimum intermediate value field intensity, if cumulative interference field intensity exists, then this grid Covering spot probability:
P c = Q ( PR d B - ( m X - m Y ) &sigma; X 2 + &sigma; Y 2 - 2 r X Y &sigma; X &sigma; Y ) &times; Q ( PR d B - ( m X - N 0 ) &sigma; X 2 )
Otherwise, P c = Q ( ( C / N ) d B - ( m X - N 0 ) &sigma; X 2 ) ;
Wherein, function(C/N)dBDB value for carrier-to-noise ratio thresholding;
The color comparator scope ratio that step H:GIS module defines with system according to covering spot probability value or the CNIR value of each grid Relatively, carrying out each grid color value and calculate and colour, output result covers on electronic chart and at terminal demonstration;
Step I: according to statistical regions needed for geographical feature selection, statistical condition is set;
Step J: meet the grid of statistical condition in filtering out selected areas, and the selection result is sent to GIS module, and calculate The percentage ratio of total grid number in meeting statistical regions shared by the grid number of statistical condition in selected areas;
The budget result meeting the grid that statistical condition requires is covered on electronic chart and shows at end by step K:GIS module End, is unsatisfactory for the budget result not display of the grid that statistical condition requires;
Step L: optimize region according to needed for geographical feature selection, arranges maximum genetic algebra GmaxWith population scale Ps, population is advised Mould PsArrange according to transmitter number;
Step M: in the case of not changing transmitter parameter, calculates based on genetic algorithm and optimization areal coverage can be made to reach The emission delay optimum combination of each transmitter and coverage rate in the highest SFN;Step M implements step:
Step 401: initialize genetic algorithm parameter, including: population scale Ps, maximum genetic algebra Gmax, be in SFN sharp The transmitter number N of the state of livingopt, coding figure place l, generation gap GGAP, mutation probability PmWith crossover probability Pcr
Wherein, l=20, GGAP=0.9, P are setm=0.01, Pcr≥0.7;
Step 402: select the N that SFN is internal and is activeoptIndividual transmitter emission delay, as genetic algorithm Decision variable, NoptIndividual decision variable composition time delay vector delay:
Step 403: determine span and the constraints of decision variable;
I-th transmitter emission delay delay is setiSpan be: 0≤delayi≤TGI, and delayi=n × 0.1 μ S, 1≤i≤Nopt, n is positive integer;
Step 404: use Gray code to delayiEncode;
Step 405: stochastic generation PsIndividual a length of l × NoptTime delay vector as initial population;
Step 406: the value of each time delay vector in contemporary population is sent to each transmitting station, calculates each transmitting station to excellent The time of advent of each grid central point in change region, selection state is penetrated as non-transmitting-receiving with nonactivated transmitter for activating Machine, covers the field intensity covering spot probability more than or equal to the grid of minimum intermediate value field intensity, finally calculates mesh in calculation optimization region Offer of tender numerical value f (delay):
f ( d e l a y ) = ( 1 - &Sigma; j = 1 M &prime; Cov j / M &prime; ) &times; 100 %
Wherein, M' is grid number total in optimizing region;
Step 407: use fitness assignment algorithm based on linear ordering to distribute fitness value, selecting pressure reduction is 2, object function Being worth the least, fitness value is the biggest;Using time delay vector minimum for target function value in the present age as optimum time delay vector, and preserve optimum Coverage rate corresponding to time delay vector;
Step 408: judge whether to meet end condition, if it is, the coverage rate that the optimum time delay of output is vectorial and corresponding, optimum Time delay vector i.e. emission delay optimum combination;If it does not, continue executing with step 409;End condition refers to: reached maximum When genetic algebra or optimum time delay vector are during evolution without changing;
Step 409: use random ergodic sampling operator;
Step 410: use single-point crossover operator;
Step 411: use Discrete mutation operator;Afterwards, heavily insertion based on relevance grade is used to guarantee Ps× (1-GGAP) is individual the suitableeest The time delay vector answered always is traveled to the next generation continuously;Then 406 execution are gone to step;
Step N: the emission delay optimum combination of each transmitter and coverage rate in output SFN.
3. the method obtained and optimize DTMB SFN coverage rate as claimed in claim 2, it is characterised in that described step In D, use ITU-R P.1546, ITU-R P.370, ITU-R P.526 or Okumura-Hata radio waves propagation model and school thereof Positive model, the reception power of each transmitting station of calculating state of activation to each grid central point and field intensity value.
4. the method obtained and optimize DTMB SFN coverage rate as claimed in claim 2, it is characterised in that described step In G, Xi' and Yi' correlation coefficientEqual to XiAnd YiCorrelation coefficientEqual to 1.
5. the method obtained and optimize DTMB SFN coverage rate as claimed in claim 2, it is characterised in that described step In G, if situational variables is CNIR, for synthesizing the useful field intensity region less than minimum intermediate value field intensity, make CNIR=255;For Synthesis is useful by force more than or equal to the region of minimum intermediate value field intensity, if cumulative interference field intensity exists, then and CNIR=mX- 10log10(10^mY/10+10^N0/ 10), otherwise CNIR=mX-N0
6. the method obtained and optimize DTMB SFN coverage rate as claimed in claim 2, it is characterised in that described step In J, when selecting situational variables for covering spot probability, under fixed reception mode, when the covering spot probability of jth grid When value is more than or equal to 70%, then it is assumed that this grid is capped, cover parameter Covj=1, otherwise, Covj=0, then statistical regions Coverage rateM is the grid number that statistical regions is total.
CN201310275201.8A 2013-07-03 A kind of device and method obtained and optimize DTMB SFN coverage rate Active CN103402220B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310275201.8A CN103402220B (en) 2013-07-03 A kind of device and method obtained and optimize DTMB SFN coverage rate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310275201.8A CN103402220B (en) 2013-07-03 A kind of device and method obtained and optimize DTMB SFN coverage rate

Publications (2)

Publication Number Publication Date
CN103402220A CN103402220A (en) 2013-11-20
CN103402220B true CN103402220B (en) 2016-11-30

Family

ID=

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1407801A (en) * 2001-08-28 2003-04-02 电子科技大学 Synchronous multicarrier spread spectrum surface digital TV transmission system
KR20060095126A (en) * 2005-02-28 2006-08-31 주식회사 쏠리테크 Apparatus and method for terrestrial digital multimedia broadcasting using satellite data path, and framing method for the same
CN103078693A (en) * 2013-01-06 2013-05-01 清华大学 Power-line-based digital terrestrial multimedia broadcasting (DTMB) transmission method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1407801A (en) * 2001-08-28 2003-04-02 电子科技大学 Synchronous multicarrier spread spectrum surface digital TV transmission system
KR20060095126A (en) * 2005-02-28 2006-08-31 주식회사 쏠리테크 Apparatus and method for terrestrial digital multimedia broadcasting using satellite data path, and framing method for the same
CN103078693A (en) * 2013-01-06 2013-05-01 清华大学 Power-line-based digital terrestrial multimedia broadcasting (DTMB) transmission method and device

Similar Documents

Publication Publication Date Title
Ding et al. Cellular-base-station-assisted device-to-device communications in TV white space
CN102026259B (en) System level simulation method for CoMP (coordinated multi-point) technique in LTE-A (long term evolution-advanced) system
ES2299163T3 (en) METHOD AND SYSTEM FOR AUTOMATIC PLANNING OF TRANSMITTER TRANSMISSION TIME DELAYS OF A SYNCHRONOUS DIFFUSION NETWORK IN TIME AND FREQUENCY.
US20150173091A1 (en) Band and channel selection in 5g
CN105049098A (en) Partial pilot frequency multiplexing method for overcoming pilot pollution in large-scale MIMO system
Zhang Review of wideband MIMO channel measurement and modeling for IMT-Advanced systems
Armoogum et al. Propagation models and their applications in digital television broadcast network design and implementation
Harris et al. An overview of massive MIMO research at the University of Bristol
Budalal et al. Path loss models for outdoor environment—with a focus on rain attenuation impact on short-range millimeter-wave links
Valenzuela-Valdés et al. Diversity gain and MIMO capacity for nonisotropic environments using a reverberation chamber
CN103402220B (en) A kind of device and method obtained and optimize DTMB SFN coverage rate
Ojaniemi et al. Effect of geolocation database update algorithms to the use of TV white spaces
Zhang et al. Ray-tracing simulation and analysis of 5g channel characteristics in dense urban areas
CN101222257B (en) Test approach of intelligent antenna figuration gain
CN104780601A (en) Iteration dynamic power separation method in multiple relay channel energy synchronous transmission networks
CN101494485B (en) Down aerial gain test method for intelligent antenna system
CN101321008A (en) Descending beam forming emission method and device
CN103402220A (en) Device and method for acquiring and optimizing DTMB (digital terrestrial television multimedia broadcasting) single frequency network coverage rate
Ouyang et al. Channel Measurement and Modeling Prototype for IEEE 802.22-Based Regional Area Networks
Luo et al. Estimating channel fading statistics based on radio wave propagation predicted with deterministic MRFDPF method
Dumont et al. Use of the parabolic equation propagation model to predict TV white space availability
Contreras et al. DVB-T2 field trials results for portable indoor reception in Colombia
Caiwei et al. Optimal DVB-T2 network planning using theoretical SFNs
Sato et al. A comparison between theoretical and practical planning approaches for DVB-T2 single frequency networks
Ligeti et al. Local coverage probability estimation in single frequency networks

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant