CN101651964A - Method and system of grid division of information sending of heterogeneous network - Google Patents

Abstract

The invention relates to a method and a system of grid division of information sending of a heterogeneous network. The method comprises the following steps: acquiring layout data information of the heterogeneous network; calculating a terminal positioning offset error as well as the heterogeneous multi-network overlap-covering information accuracy and the loss ratio according to the layout data information; confirming weights of all factors that influence the grid division; confirming candidate schemes of the grid division according to the weights; comparing the candidate schemes, and finallyconfirming the grid division scheme. The method and the system consider the influences on the grid information accuracy from the terminal positioning error factors and the overlap-covering factors ofthe heterogeneous network, is suitable for static and dynamic environments and can improve the accuracy, the reliability and the effectiveness of information sending of the heterogeneous network.

Description

A kind of grid division method and system of information sending of heterogeneous network

Technical field

The present invention relates to wireless communication technology field, relate in particular to a kind of grid division method and system of information sending of heterogeneous network.

Background technology

Along with the appearance of various new technologies and new ideas, the coexistence of wireless isomer network and fusion have become irreversible main trend, as supporting isomery coexistence and the technology that merges to mainly contain: reconfiguration technology, software and radio technique, cognitive radio technology etc.Reconfiguration technology comprises: to the adjustment of radio access technologies (RAT, Radio Access Technology), to the change of spectral bandwidth, to the change of network parameter and the reconfigurable agreement of network, obtain the total optimization utilization of Radio Resource with this.Software radio (SDR, Software-DefinedRadio) technology be a kind of with the traditional communication hardware device carry out software implementation support eat dishes without rice or wine more, the radiotechnics with the function of reshuffling of multi-protocols.Cognitive radio (CR, CognitiveRadio) technology is a kind of intelligent radio power technology that has the environment cognition based on Software Radio platform, it has by the ability of self reshuffling is finished in the study of the wireless environment of variation on every side.

The shared common signal channel technology of heterogeneous network is that the appearance of cognitive pilot channel (CPC, CognitivePilot Channel) technology becomes one of technical scheme of information sending of heterogeneous network.The sending mode of existing cognitive pilot channel technology is divided into: broadcast mode and demand mode, give subscriber equipment by common signaling channel with broadcast of network information, with the transmission that realizes heterogeneous network information with share.The implementation of existing cognitive pilot channel technology is divided into: out-band method and in-band method.Under out-band method, heterogeneous network information sends heterogeneous network information by shared common signal channel to subscriber equipment.Under in-band method, heterogeneous network information sends heterogeneous network information by the signaling channel of existing wireless access technology to subscriber equipment.In order to make terminal can receive the information that cognitive pilot channel sends more accurately and effectively, the existing program supposition is divided into a plurality of grids with the overlay area of cognitive pilot channel.Heterogeneous network information in the cognitive pilot channel overlay area is stored according to grid, when starting up of terminal or needs switching, only need to determine earlier the position at own place, just can obtain basic heterogeneous network information in the grid of place by the broadcasting or the method for program request, comprise available carriers information, available wireless access technology information, usable frequency information etc.

Prior art does not provide concrete elaboration for the division methods of grid.The size that it has been generally acknowledged that grid is fixed, yet the grid division method of this fixed size can not satisfy the network design demand in the reality fully.Under the simple scene of wireless environment, under the less scene of the overlapping covering of heterogeneous network,, reduce the efficient that heterogeneous network information sends if use less grid division method will cause the time delay of heterogeneous network information broadcasting to increase; And under the scene of wireless environment than complexity, under the more scene of the overlapping covering of heterogeneous network, because the scrambling of the overlapping covering of heterogeneous network, the grid division method of fixed size will cause overlapping covered grid information not accurate enough, influence the accuracy of information sending of heterogeneous network, cause terminal to be difficult to insert according to the Information Selection suitable network that obtains.On the other hand, original grid division method is not considered the factor of the terminal positioning skew under the practical radio communication environment, also do not consider the combined influence of factors such as the network coverage is irregular, the acting in conjunction of these factors will reduce the accuracy and the reliability of heterogeneous network information in the grid.

Summary of the invention

The grid division method and system that the purpose of this invention is to provide a kind of information sending of heterogeneous network, these method and system are applicable to the grid division under static and the dynamic environment, considered of the influence of terminal positioning error to the grid division accuracy of information, and the overlapping covering of heterogeneous network is to the factors such as influence of grid accuracy of information, can guarantee accuracy, reliability and the validity of information sending of heterogeneous network, to overcome the deficiency that prior art exists.

For achieving the above object, the present invention adopts following technical scheme.

A kind of grid division method of information sending of heterogeneous network, the method comprising the steps of:

S1. obtain heterogeneous network topology data information;

S2. according to the information accuracy and the Loss Rate of described topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery;

S3. definite weight that influences each factor of grid division;

S4. according to described weight, determine the candidate scheme of grid division;

S5. more described candidate scheme, and determine final grid division scheme.

Wherein, step S2 further comprises:

S2.1 is according to described topology data information calculations terminal positioning offset error;

S2.2 is according to the information accuracy and the Loss Rate of the how network overlapped covering of described topology data information calculations isomery.

Wherein, step S2.1 further comprises:

S2.11 determines terminal positioning error deviation amount according to described topology data information;

S2.12 chooses the size dimension of candidate's grid division according to described topology data information;

S2.13 is according to the size dimension computing terminal locating bias probability of error factor of described side-play amount and candidate's grid division.

Wherein, step S2.2 further comprises:

S2.21 is according to the heterogeneous network area coverage size under the size dimension of described each candidate's grid division of topology data information calculations;

The S2.22 configuration information filtering factor, the network information that filtering is less important;

S2.23 calculates the information accuracy of each remaining in each grid heterogeneous network;

S2.24 calculates average information accuracy and the average information Loss Rate under the described different candidate scheme.

Wherein, the computing formula of described offset error probability factor is:

$P_r=\frac{16\mathrm{YZ}-3Z^2}{6\mathrm{\π}{Y}^2}$

P _rBe described offset error probability factor, Z is described error deviation amount, and Y is the size dimension of described grid division.

Wherein, described average information accuracy computing formula is:

$P_F=\frac{1}{N}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{P}_{F,j}$

P _FBe described average information accuracy, P _{F, j}For the information among the grid j is accurate accurate, P _{F, j}=S _{UF, j}/ S, S _{UF, j}For among the grid j not by the network coverage area of elimination, S is the area that each grid covers; Described average information Loss Rate computing formula is: F _r=1-P _F

A kind of grid division system of information sending of heterogeneous network, this system comprises: MIM message input module is used to obtain heterogeneous network topology data information; The influencing factor computing module is used for information accuracy and Loss Rate according to described topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery; Weight computation module is used for definite weight that influences each factor of grid division; The candidate scheme determination module is used for determining the candidate scheme of grid division according to described weight; The screening module is used for more described candidate scheme, and determines final grid division scheme.

The grid division method and system of information sending of heterogeneous network of the present invention have been considered the influence to the grid accuracy of information of terminal positioning error component and the overlapping covering factor of heterogeneous network, be applicable to static state and dynamic environment, and can improve accuracy, reliability and the validity of information sending of heterogeneous network.

Description of drawings

Fig. 1 is the grid division method flow diagram according to the information sending of heterogeneous network of one embodiment of the present invention;

Fig. 2 is according to offset error computational methods flow chart in the grid division method of the information sending of heterogeneous network of one embodiment of the present invention;

Fig. 3 is according to information accuracy in the grid division method of the information sending of heterogeneous network of one embodiment of the present invention and Loss Rate computational methods flow chart;

Fig. 4 is the grid division system block diagram according to the information sending of heterogeneous network of one embodiment of the present invention;

Fig. 5 is the pie graph of AHP analytic hierarchy process (AHP) among the embodiment.

Embodiment

The grid division method and system of the information sending of heterogeneous network that the present invention proposes are described as follows in conjunction with the accompanying drawings and embodiments.

As shown in Figure 1, the grid division method according to the information sending of heterogeneous network of one embodiment of the present invention comprises the steps:

S1. obtain heterogeneous network topology data information,, comprise information such as operator's informaiton under the heterogeneous network environment, frequency spectrum occupied information, wireless access technology as the data source and the heterogeneous network information foundation of grid division;

S2. according to the information accuracy and the Loss Rate of described topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery;

S3. definite weight that influences each factor of grid division;

S4. according to described weight, determine the candidate scheme of grid division;

S5. more described candidate scheme, and determine final grid division scheme.

Wherein, step S2 further comprises:

S2.1 is according to topology data information calculations terminal positioning offset error;

S2.2 is according to the information accuracy and the Loss Rate of the how network overlapped covering of topology data information calculations isomery.

As shown in Figure 2, step S2.1 further comprises:

S2.11 determines terminal positioning error deviation amount Z according to topology data information;

S2.12 chooses the size dimension Y of candidate's grid division according to topology data information;

S2.13 is according to the size dimension Y computing terminal locating bias probability of error factor P of side-play amount Z and candidate's grid division _r:

$P_r=\frac{16\mathrm{YZ}-3Z^2}{6\mathrm{\π}{Y}^2}$

As shown in Figure 3, step S2.2 further comprises:

S2.21 is according to the heterogeneous network area coverage size under the size dimension of each candidate's grid division of topology data information calculations.For example, in certain grid j, if having 3 heterogeneous network RAT1, RAT2 and RAT3, the covering that overlaps each other, then grid j is expressed as S respectively by the area size that RAT1, RAT2 and RAT3 cover respectively ₁, S ₂And S ₃, simultaneously the area that is covered simultaneously by RAT1 and two networks of RAT2 is S _1,2, and be S by the area of RAT1, RAT2 and RAT3 covering simultaneously _1,2,3

S2.22 configuration information filtering factor F, the network information that filtering is less important.Suppose that the area that each grid covers is S,, think that then the network information of this RAT is less important information, filter out the network information of this RAT if the ratio of the area coverage of certain RAT and grid j area is lower than filtering factor F.Suppose not add up to N among the grid j by the RAT of filtering _j, the sequence number of each RAT is kept at set B _iMiddle B _j={ i|S _i/ S 〉=F} will be defined as S by the network coverage area average of filtering among the grid j _{UF, j}, it is represented not by the average area of each RAT of filtering, promptly

$S_{\mathrm{UF},j}=\frac{1}{N_j}\underset{i\∈B_j}{\mathrm{\Σ}}{S}_i$

S2.23 calculates the information accuracy of each remaining in each grid heterogeneous network.Information accuracy P among the grid j _{F, j}Can be by S _{UF, j}Represent, i.e. P _{F, j}=S _{UF, j}/ S;

S2.24 calculates the average information accuracy P under the different candidate schemes _FAnd average information Loss Rate F _rThe average information accuracy P of heterogeneous network _FCan draw by the mean value calculation of all grid internal information accuracy, promptly

$P_F=\frac{1}{N}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{P}_{F,j}$

Average information Loss Rate computing formula is F _r=1-P _F

As shown in Figure 4, also provide a kind of grid division system of information sending of heterogeneous network according to one embodiment of the present invention, the method that this system uses the invention described above to provide is carried out the division of grid.This system comprises: MIM message input module, be used to obtain heterogeneous network topology data information, and by this information is imported in the system of the embodiment of the invention, be used for carrying out the data source and the heterogeneous network information foundation of grid division as this system; The influencing factor computing module, can be by the setting of the information filtering factor and the scene of how network overlapped covering, measurement is to the influencing factor of grid division, according to the information accuracy and the Loss Rate of topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery; Weight computation module is used for definite weight that influences each factor of grid division; The candidate scheme determination module is used for according to weight, determines the candidate scheme of grid division; The screening module is used for the comparison candidate scheme, and determines final grid division scheme.

Wherein, the influencing factor computing module further comprises: the offset error computing unit is used for according to topology data information calculations terminal positioning offset error; And information accuracy and Loss Rate computing unit, be used for information accuracy and Loss Rate according to the how network overlapped covering of topology data information calculations isomery.

Embodiment

The method step of the grid division of information sending of heterogeneous network is as follows in the present embodiment:

D1. given heterogeneous network topology data information;

D2. under the situation of given network topology, adopting relatively to establish influences the locating bias error of grid division and the proportionate relationship between information dropout rate two parameters;

D3. calculate the weight of above-mentioned two factors that influence grid division, and carry out the error that consistency check prevents that subjective assessment from bringing.

Consider that above-mentioned two key factors set up AHP (Analytic Hierarchy Process, analytic hierarchy process (AHP)) matrix, the AHP matrix comprises 3 layers: destination layer, and rule layer and solution layer, as shown in Figure 5, the AHP matrix A is as shown in table 1.

AHP step analysis matrix and weight in the optimum grid division of table 1

??A	??P r	??F r	??W
				??P r	??1	??1	??1/2
??F r	??1	??1	??1/2

The characteristic vector of employing formula (1) compute matrix A finally obtains the weight of all factors, wherein λ _MaxBe the eigenvalue of maximum of matrix A, n=2, W _iThe weight of representing i the factor, the index of conformity CI of AHP matrix is calculated in employing formula (2) and (3), if the CI value is 0, matrix is in full accord, otherwise, the ratio of calculating CI and randomness index (RI), promptly consistency ratio (CR) is as shown in table 2.In the time of CR＞1, need adjust the AHP matrix, to satisfy the coherence request between each parameter of matrix.

AW＝λ _maxW????????????????????(1)

CI＝(λ _max-n)/(n-1)???????????(2)

${\mathrm{\λ}}_{\max }=\frac{1}{n}\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\left(\mathrm{AW}\right)}_i/W_i---\left(3\right)$

The index of conformity CI of table 2 AHP step analysis matrix

The matrix A dimension n	? ??1，2	? ??3	? ??4	? ??5	? ??6	? ??7	? ??8	? ??9	? ...
										??RI	??0	??0.58	??0.9	??1.12	??1.24	??1.32	??1.41	??1.45	...

D4. according to above-mentioned weight, determine the candidate scheme of grid division;

D5. according to each candidate's grid division scheme and ideal grid partition strategy (E ₀) difference assess its performance, determine optimum grid division scheme.Its detailed process is as follows:

At first, parameter is carried out normalized and defining ideal grid division strategy (E ₀), based on the parameter of AHP criterion matrix layer: locating bias error P _rWith information dropout rate F _r, the strategy of the optimum grid division of destination layer is the candidate scheme of selecting to have minimum locating bias sum of errors minimal information Loss Rate in all candidate schemes;

Secondly, according to the overall weight and the normalized value of all parameters, calculate GRC (Grey Relational Coefficient, the grey incidence coefficient) value of each candidate scheme;

Locating bias probability of error P _rWith information dropout rate F _rAll adopt the smaller the better mode to carry out normalization with formula (4), normalized value as the formula (5).

$e_i^{*}\left(j\right)=\frac{U_j+L_j-e_i\left(j\right)}{U_j+L_j}---\left(4\right)$

$E^{*}\{e_i^{*}\left(P_r\right),e_i^{*}\left(F_r\right)|i=1,...,N\}---\left(5\right)$

Wherein: j=1,2 ... k

U _j＝max{e ₁(j)，e ₂(j)，...e _n(j)}

L _j＝min{e ₁(j)，e ₂(j)，...e _n(j)}。

The GRC value is calculated in employing formula (6)-(9), and the GRC value of all grid division schemes as the formula (10).

${\mathrm{\Γ}}_{0,i}=\frac{{\mathrm{\Δ}}_{\min }+{\mathrm{\Δ}}_{\max }}{{\mathrm{\Δ}}_i^{\′}+{\mathrm{\Δ}}_{\max }}---\left(6\right)$

${\mathrm{\Δ}}_i^{\′}=\underset{j=1}{\overset{k}{\mathrm{\Σ}}}{W}_j|e_0\left(j\right)-e_i^{*}\left(j\right)|---\left(7\right)$

${\mathrm{\Δ}}_{\max }=\underset{(i,j)}{\max }\left(\right|e_0\left(j\right)-e_i^{*}\left(j\right)\left|\right)---\left(8\right)$

${\mathrm{\Δ}}_{\min }=\underset{(i,j)}{\min }\left(\right|e_0\left(j\right)-e_i^{*}\left(j\right)\left|\right)---\left(9\right)$

Γ＝{Γ _0，1，...，Γ _0，N}????????????????(10)

Wherein, parameter W _jBe the weight of j element,

It is the function of the maximum/minimum value of element separate in the set of computations.

At last, the candidate scheme of the relatively GRC value of all candidate schemes, and selection GRC value maximum is as optimum grid division scheme.

Above execution mode only is used to illustrate the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; under the situation that does not break away from the spirit and scope of the present invention; can also make various variations and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.

Claims (7)

1, a kind of grid division method of information sending of heterogeneous network, the method comprising the steps of:

S1. obtain heterogeneous network topology data information;

S2. according to the information accuracy and the Loss Rate of described topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery;

S3. definite weight that influences each factor of grid division;

S4. according to described weight, determine the candidate scheme of grid division;

S5. more described candidate scheme, and determine final grid division scheme.

2, the grid division method of information sending of heterogeneous network as claimed in claim 1 is characterized in that step S2 further comprises:

S2.1 is according to described topology data information calculations terminal positioning offset error;

S2.2 is according to the information accuracy and the Loss Rate of the how network overlapped covering of described topology data information calculations isomery.

3, the grid division method of information sending of heterogeneous network as claimed in claim 2 is characterized in that step S2.1 further comprises:

S2.11 determines terminal positioning error deviation amount according to described topology data information;

S2.12 chooses the size dimension of candidate's grid division according to described topology data information;

S2.13 is according to the size dimension computing terminal locating bias probability of error factor of described side-play amount and candidate's grid division.

4, the grid division method of information sending of heterogeneous network as claimed in claim 2 is characterized in that step S2.2 further comprises:

S2.21 is according to the heterogeneous network area coverage size under the size dimension of described each candidate's grid division of topology data information calculations;

The S2.22 configuration information filtering factor, the network information that filtering is less important;

S2.23 calculates the information accuracy of each remaining in each grid heterogeneous network;

S2.24 calculates average information accuracy and the average information Loss Rate under the described different candidate scheme.

5, the grid division method of information sending of heterogeneous network as claimed in claim 3 is characterized in that, the computing formula of described offset error probability factor is:

$P_r=\frac{16\mathrm{YZ}-3Z^2}{6\mathrm{\π}{Y}^2}$

Wherein, P _rBe described offset error probability factor, Z is described error deviation amount, and Y is the size dimension of described grid division.

6, the grid division method of information sending of heterogeneous network as claimed in claim 4 is characterized in that, described average information accuracy computing formula is:

$P_F=\frac{1}{N}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{P}_{F,j}$

Wherein, P _FBe described average information accuracy, P _{F, j}Be the information accuracy among the grid j, P _{F, j}=S _{UF, j}/ S, S _{UF, j}For among the grid j not by the network coverage area of elimination, S is the area that each grid covers;

Described average information Loss Rate computing formula is:

F _r＝1-P _F。

7, a kind of grid division system of information sending of heterogeneous network, this system comprises:

MIM message input module is used to obtain heterogeneous network topology data information;

The influencing factor computing module is used for information accuracy and Loss Rate according to described topology data information calculations terminal positioning offset error and the how network overlapped covering of isomery;

Weight computation module is used for definite weight that influences each factor of grid division;

The candidate scheme determination module is used for determining the candidate scheme of grid division according to described weight;

The screening module is used for more described candidate scheme, and determines final grid division scheme.

Images