CN101472285B - Method and device for optimizing wireless network structure - Google Patents
Method and device for optimizing wireless network structure Download PDFInfo
- Publication number
- CN101472285B CN101472285B CN200710304186XA CN200710304186A CN101472285B CN 101472285 B CN101472285 B CN 101472285B CN 200710304186X A CN200710304186X A CN 200710304186XA CN 200710304186 A CN200710304186 A CN 200710304186A CN 101472285 B CN101472285 B CN 101472285B
- Authority
- CN
- China
- Prior art keywords
- subnet
- sub
- district
- network
- scheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a method for optimizing a wireless network structure, which comprises the following steps: collecting and obtaining the position information and the network topology information of each cell of a network; repeatedly generating a plurality of restructuring schemes which can meet the requirement of continuous coverage according to the position information and the network topology information of each cell; estimating the mobile management cost of the network while adopting each restructuring scheme; and taking the restructuring scheme, of which the estimation effect meets the setting requirement, as the optimization scheme. The method which is carried out on the basis of the actual measurement of the prior wireless network has the advantage that the actual state of the prior wireless network can be well reflected by the acquired original data, thereby avoiding the inaccuracy caused by adopting the modes such as predicting, modeling or evaluation. The invention further discloses a device for optimizing a wireless network structure.
Description
Technical field
The present invention relates to the planning technology of wireless network, relate in particular to a kind of method and a kind of device of optimizing wireless network architecture of optimizing wireless network architecture.
Background technology
The step of mobile communication network construction mainly is divided into three phases, i.e. network planning design phase, network opening debug phase and wireless network operation stage.Two stages of network planning stage for the back have important leading role.The content in this stage relates generally to be predicted mobile communication network and user's development scale, and business is set and network is reconnoitred emulation.The work of network opening debug phase mainly comprises drive test, system parameter setting and engineering parameter adjustment.
Subsequently, need carry out network generaI investigation, data acquisition, data analysis, formulation and enforcement prioritization scheme etc.The optimization of moving communication network is one seems simple in fact very complicated work, though at present automatic network configuration optimisation technique is arranged, the function of this technology is perfect inadequately.Adopt existing automatic network configuration optimisation technique, can't satisfy user's multiple requirement well.For example, use existing automatic network configuration optimisation technique, can't solve the continuous covering problem of network well, and use existing automatic network optimization technology also can't reduce the mobile management cost of network well.
Summary of the invention
In view of this, the technical problem that the present invention solves provides a kind of method of optimizing wireless network architecture, when adopting this method to optimize wireless network, not only can satisfy the requirement of continuous covering, and can reduce the mobile management cost of wireless network effectively.
For this reason, technical scheme provided by the invention is as follows:
A kind of method of optimizing wireless network architecture comprises:
Collect the positional information and the network topological information that obtain each sub-district in the network;
According to the positional information and the network topological information of each sub-district, repeat to generate a plurality of satisfy cover the reorganization schemes that require continuously, the network mobility management cost when adopting each reorganization scheme is assessed;
The assessment effect is reached the prioritization scheme of the reorganization scheme of setting requirement as network configuration.
In certain embodiments, in described network, select a subnet at random, the microzonation that satisfies continuous coverage condition in other subnet is grouped into described selecteed subnet, satisfy the reorganization scheme that covers requirement continuously to obtain one;
When the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition.
In certain embodiments, when having a plurality of sub-district of satisfying continuous coverage condition in other subnet, in described a plurality of sub-districts of satisfying continuous coverage condition, choose the sub-district with described selecteed subnet contact amount maximum, the microzonation of choosing is grouped into described selecteed subnet.
In certain embodiments, when having the sub-district of a plurality of and described selecteed subnet contact amount maximum, further comprise:
In the sub-district of described a plurality of and described selecteed subnet contact amount maximum, choose can the balancing network load the sub-district, the microzonation of choosing is grouped into described selecteed subnet.
In certain embodiments, adopt the sub-district to represent the contact amount of sub-district and subnet to the amount of switched of subnet;
The sub-district is big more to the amount of switched of subnet, and then the contact amount of sub-district and subnet is big more.
In certain embodiments, adopt the sub-district to represent contact amount between sub-district and the subnet to the mobile characteristic quantity of subnet;
The sub-district is big more to the mobile characteristic quantity of subnet, and then the contact amount of sub-district and subnet is big more.
In certain embodiments, the prioritization scheme of the best reorganization scheme of effect as network configuration will be assessed.
Preferably, a plurality of reorganization schemes that generate are repeated comparison, the assessment effect of reorganization scheme converges to a best assessment effect the most at last.
In certain embodiments, the assessment effect is reached the reorganization scheme of optimization effect of setting as the prioritization scheme of network configuration.
Preferably, a plurality of reorganization schemes that generate are repeated comparison, when the assessment effect of certain reorganization scheme can reach the optimization effect of setting, with the prioritization scheme of this reorganization scheme as network configuration.
In certain embodiments, adopt the contact amount summation between each subnet in the network to represent the mobile management cost of network;
Contact amount summation between each subnet is big more, and then the mobile management cost of network is big more.
In certain embodiments, the amount of switched between the employing subnet is represented the contact amount between the subnet.
In certain embodiments, the mobile characteristic quantity between the employing subnet is represented the contact amount between the subnet.
Another technical problem to be solved by this invention provides a kind of device of optimizing wireless network architecture, comprising:
Information collection unit is used for collecting positional information and the network topological information that obtains each sub-district of network;
Scheme generates assessment unit, is used for the information that obtains according to information collection unit, repeat to generate a plurality of satisfy cover the reorganization schemes that require continuously, the network mobility management cost when adopting each reorganization scheme is assessed; With
The Scheme Choice unit is used for the assessment effect is reached the prioritization scheme of the reorganization scheme of setting requirement as network configuration.
In certain embodiments, scheme generates assessment unit and select a subnet at random in described network, and the microzonation that satisfies continuous coverage condition in other subnet is grouped into described selecteed subnet, satisfies the reorganization scheme that covers requirement continuously to obtain one;
When the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition.
In certain embodiments, when having a plurality of sub-district of satisfying continuous coverage condition in other subnet, scheme generates assessment unit and choose sub-district with described selecteed subnet contact amount maximum in described a plurality of sub-district of satisfying continuous coverage condition, and the microzonation of choosing is grouped into described selecteed subnet.
In certain embodiments, the prioritization scheme of the best reorganization scheme of effect as network configuration will be assessed in the Scheme Choice unit.
In certain embodiments, the Scheme Choice unit repeats comparison to a plurality of reorganization schemes that generate, and the assessment effect of reorganization scheme converges to a best assessment effect the most at last.
In certain embodiments, the Scheme Choice unit will be assessed effect and reach the reorganization scheme of optimization effect of setting as the prioritization scheme of network configuration.
In certain embodiments, the Scheme Choice unit repeats comparison to a plurality of reorganization schemes that generate, when the assessment effect of certain reorganization scheme can reach the optimization effect of setting, with the prioritization scheme of this reorganization scheme as network configuration.
As can be seen, when generating each network reorganization scheme, the present invention has just considered the continuous covering problem of network.And, finally be with the best reorganization scheme of assessment effect, the minimum reorganization scheme of network mobility management cost just, as the prioritization scheme of network configuration, therefore adopt method of the present invention can reduce the mobile management cost of wireless network effectively.In addition, the method for optimization wireless network architecture provided by the invention is based on the actual measurement of existing wireless network is carried out.Be based on the benefit that the existing wireless network measure is obtained the prioritization scheme of network configuration, the initial data of obtaining can extraordinary reaction existing wireless network virtual condition, thereby avoided adopting prediction, modeling, or the inaccuracy brought of mode such as estimation.
Description of drawings
Fig. 1-1 and Fig. 1-2 are respectively the schematic diagrames of the wireless network architecture of continuous wireless network architecture that covers and discontinuous covering;
Fig. 2 is the method flow diagram of optimization wireless network architecture provided by the invention;
Fig. 3 implements one of method shown in Figure 2 flow chart more specifically;
Fig. 4 is another flow chart more specifically of implementing method shown in Figure 2;
Fig. 5 is the device schematic diagram of optimization wireless network architecture provided by the invention.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, below by specific embodiment the present invention is described in further detail.
Basic thought of the present invention is, collect the positional information and the network topological information of each sub-district in the existing network, positional information and network topological information according to each sub-district, repeat to generate a plurality of prioritization schemes that cover requirement continuously that satisfy, calculate the mobile management cost of described network when adopting each prioritization scheme, each the mobile management cost that obtains is compared the minimum prioritization scheme of output mobile management cost.
Here the mobile management cost of said network is meant the mobility maintenance costs of wireless network.The resource overhead of wireless network mainly comprises traffic overhead and mobility maintenance costs.Wherein, traffic overhead is the main source of profits of mobile communication carrier, though and the mobility maintenance costs is necessary, can not bring real income to operator.Constantly at a high speed in the process of expansion, the mobility maintenance costs constantly rises at mobile communications network, and how this type of expense cost of maximized reduction becomes the problem that operator pays close attention to.
Here the mobile management cost of said network can adopt in the network contact amount summation between each subnet to represent.In existing network, the contact amount summation between each subnet is big more, and then the mobile management cost of network is big more.
Can adopt amount of switched between the subnet to represent contact amount between the subnet, the amount of switched between the subnet is big more, and the contact amount between the expression subnet is big more, and the contact between the subnet is tight more.Wherein, between two subnets, the amount of switched between the so-called subnet is meant, the amount of switched sum of each sub-district in second subnet, each sub-district in first subnet.For example, if first sub-district comprises sub-district A and sub-district B, second sub-district comprises C and sub-district D; Sub-district A is L to the amount of switched of sub-district C
AC, sub-district A is L to the amount of switched of sub-district D
AD, sub-district B is L to the amount of switched of sub-district C
BC, sub-district B is L to the amount of switched of sub-district D
BDThen the contact amount between first subnet and second subnet is L
AC+ L
AD+ L
BC+ L
BD
As can be seen, the notion of so-called amount of switched can be understood as switching times.
In addition, also can adopt mobile characteristic quantity between the subnet to represent contact amount between the subnet, the mobile characteristic quantity between the subnet is big more, and the contact amount between the expression subnet is big more, and the contact between the subnet is tight more.Wherein, between two subnets, the mobile characteristic quantity between the so-called subnet is meant, the mobile characteristic quantity sum of each sub-district in second subnet, each sub-district in first subnet.Here, so-called sub-district is meant the number of users that moves to second sub-district from first sub-district to the mobile characteristic quantity of sub-district.By the record of network to user's event, the sub-district that can learn user's approach; The sub-district of all user's approach in the phase-split network just can obtain the mobile characteristic quantity between each sub-district.For example, if first sub-district comprises sub-district A and sub-district B, second sub-district comprises C and sub-district D; Sub-district A is M to the mobile characteristic quantity of sub-district C
AC, sub-district A is M to the mobile characteristic quantity of sub-district D
AD, sub-district B is M to the mobile characteristic quantity of sub-district C
BC, sub-district B is M to the mobile characteristic quantity of sub-district D
BDThen the contact amount between first subnet and second subnet is M
AC+ M
AD+ M
BC+ M
BD
Here said continuous covering is meant, two subnets in wireless network can not pass through each other.Show the wireless network of continuous covering and the wireless network of discontinuous covering respectively as Fig. 1-1 and Fig. 1-2.
In Fig. 1-1, sub-district 1, sub-district 2, sub-district 7, sub-district 8 and sub-district 9 belong to subnet 2, and sub-district 3, sub-district 4, sub-district 5, sub-district 6, sub-district 10 and sub-district 11 belong to subnet 1.Subnet 1 and subnet 2 do not pass through each other mutually, and whole wireless network is to cover continuously.
In Fig. 1-2, sub-district 1, sub-district 2, sub-district 7 and sub-district 9 belong to subnet 2, and sub-district 3, sub-district 4, sub-district 5, sub-district 6, sub-district 8, sub-district 10 and sub-district 11 belong to subnet 1.Because subnet 1 passes through subnet 2, so the covering of subnet 2 is discontinuous, cause whole wireless network not cover continuously.
For making those skilled in the art understand the present invention better, specify below in conjunction with the method for specific embodiment optimization wireless network provided by the invention, Fig. 2 shows the flow process of one embodiment of the invention.
In step 201, collect the information and the network topological information of each sub-district in the existing wireless network.
Wherein, the information of sub-district comprises positional information, the neighboring BS information of sub-district.Wireless network topology information comprises the topology information of each wireless sub network and the neighbouring relations between each wireless sub network.
After obtaining the information and wireless network topology information of each sub-district in the wireless network, in step 202,, repeat to generate a plurality of reorganization schemes that cover requirement continuously that satisfy according to the information and the network topological information of each sub-district.
Wherein, the concrete steps of a reorganization scheme of generation comprise:
In described existing wireless network, select a wireless sub network at random;
The microzonation that satisfies continuous coverage condition in other wireless sub network is grouped in the described selecteed wireless sub network.So far, obtain one and satisfy the reorganization scheme that covers requirement continuously.
In conjunction with Fig. 1-1 and Fig. 1-2 as can be seen, when the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, can not pass through each other between each subnet after can guaranteeing to recombinate, that is to say and satisfy continuous coverage condition.
When generating a reorganization scheme,, be easy to make the load of selecteed wireless sub network to surpass system's set upper limit like this though a plurality of microzonations that satisfy continuous coverage condition in other wireless sub network can be grouped in the selecteed wireless sub network.
Therefore, a kind of reasonable mode is when generating a reorganization scheme, one in other wireless sub network microzonation that satisfies continuous coverage condition to be grouped in the selecteed wireless sub network.When having a plurality of sub-district of satisfying continuous coverage condition in other subnet, can in described a plurality of sub-districts of satisfying continuous coverage condition, choose the sub-district with described selecteed subnet contact amount maximum, and the microzonation of choosing is grouped into selecteed subnet.
Here can adopt the sub-district to represent contact amount between sub-district and the subnet to the amount of switched of subnet, the sub-district is big more to the amount of switched of subnet, and the contact amount between expression sub-district and the subnet is big more, and the contact between sub-district and the subnet is tight more.Wherein, so-called sub-district is meant to the amount of switched of subnet, the amount of switched sum of each sub-district in the subnet, sub-district.For example, if selecteed subnet comprises sub-district A and sub-district B, and sub-district C is L to the amount of switched of sub-district A
CA, sub-district C is L to the amount of switched of sub-district B
CB, then sub-district C is L to the contact amount of selecteed subnet
CA+ L
CB
Here also can adopt the sub-district to represent contact amount between sub-district and the subnet to the mobile characteristic quantity of subnet, the sub-district is big more to the mobile characteristic quantity of subnet, and the contact amount between expression sub-district and the subnet is big more, and the contact between sub-district and the subnet is tight more.Wherein, so-called sub-district is meant to the mobile characteristic quantity of subnet, the mobile characteristic quantity sum of each sub-district in the subnet, sub-district.For example, if selecteed subnet comprises sub-district A and sub-district B, and sub-district C is M to the mobile characteristic quantity of sub-district A
CA, sub-district C is M to the mobile characteristic quantity of sub-district B
CB, then sub-district C is M to the mobile characteristic quantity of selecteed subnet
CA+ M
CB
Here need further to be pointed out that, when having the sub-district of a plurality of and selecteed subnet contact amount maximum, can in the sub-district of described a plurality of and selecteed subnet contact amount maximum, choose can balancing network the sub-district of load, the microzonation of choosing is grouped into described selecteed subnet.Suppose and the sub-district of selecteed subnet contact amount maximum has 3, be respectively sub-district A, sub-district B and sub-district C,, then sub-district A is incorporated into described selecteed subnet if select the sub-district A balance of balancing network better.
As can be seen, when generating a reorganization scheme, only a microzonation is grouped in the selecteed wireless sub network, so both can have realized fine setting, be not easy to make the load of selecteed wireless sub network to surpass system's set upper limit again existing network.
After generating a plurality of reorganization schemes, in step 203, the mobile management cost of network when each reorganization scheme is adopted in assessment.
After obtaining the assessment of each reorganization scheme, in step 204, adopt the assessment effect to meet the requirements of the prioritization scheme of reorganization scheme as network configuration.
After obtaining the prioritization scheme of network configuration, just can adopt this prioritization scheme that existing network is carried out the subnet reorganization, reach the purpose of optimizing network configuration.When adopting prioritization scheme that existing network is carried out the subnet reorganization,, and do not need existing network is carried out any physics change as long as logically repartition the attaching relation between the base station and base station controller in the existing network by prioritization scheme.
Here need to prove, in the step 204 to the assessment effect of requirement can be diversified, should carry out concrete setting according to user's demand.For example, reorganization scheme that can the assessment effect is best perhaps, reaches the prioritization scheme of the reorganization scheme of user's request as network configuration with the assessment effect as the prioritization scheme of network configuration.
If wish assess the prioritization scheme of the best reorganization scheme of effect as network configuration, can adopt repeat comparison also the most at last the assessment effect of reorganization scheme converge to the processing procedure of an optimal effectiveness.
If wish that will assess effect reaches the prioritization scheme of the reorganization scheme of user's request as network configuration, then can preestablish one and optimize effect and adopt the method that repeats comparison to find an assessment effect can reach the reorganization scheme of this optimization effect.
Employing repeat comparison and the most at last the assessment effect of reorganization scheme converge to an optimal effectiveness, its processing procedure comprises the steps: as shown in Figure 3
301, generate one and satisfy the current reorganization scheme that covers requirement continuously.
302, the mobile management cost of the current reorganization scheme of assessment.
303, judge that the assessment effect of current reorganization scheme is whether effective than the assessment of record.If the assessment effect of current reorganization scheme is more effective than the assessment of record, then
The assessment effect that 304, will write down is updated to the assessment effect of current reorganization scheme, execution in step 301.If the unwritten assessment of assessment effect of current reorganization scheme is effective, then
305, judge whether the assessment effect has converged to optimal effectiveness.
If the assessment effect does not converge to optimal effectiveness as yet, then execution in step 301.
If the assessment effect has converged to optimal effectiveness, then
306, with the pairing reorganization scheme of assessment effect of record as the prioritization scheme of network configuration.
Wherein, in step 305, the condition whether judgement assessment effect has converged to optimal effectiveness can be provided with as required.For example, if the assessment effect of record all is not updated, can confirm that then the assessment effect that writes down is an optimal effectiveness in a very long time.
As can be seen, employing repeat comparison and the most at last the assessment effect of reorganization scheme converge to the method for an optimal effectiveness, its benefit is to find the best reorganization scheme of assessment effect in each reorganization scheme, when still adopting this method to determine prioritization scheme, the processing time is longer relatively.
Many times,, optimize the best scheme of effect and needn't adopt as long as network is optimized by the optimization effect of setting.In this case, can preestablish one and optimize effect, adopt the method that repeats comparison to find an assessment effect can reach the reorganization scheme of this optimization effect then, this method as shown in Figure 4, its step comprises:
401, generate one and satisfy the current reorganization scheme that covers requirement continuously.
402, the mobile management cost of the current reorganization scheme of assessment.
403, judge whether the assessment effect of current reorganization scheme can reach the optimization effect of setting.If the assessment effect of current reorganization scheme can not reach the optimization effect of setting, then execution in step 401.If the assessment effect of current reorganization scheme can reach the optimization effect of setting, then
404, with the prioritization scheme of current reorganization scheme as network configuration.
As can be seen, preestablishing one optimizes effect and adopts the method that repeats comparison to find an assessment effect can reach the reorganization scheme of this optimization effect, as long as its benefit is to find the reorganization scheme of the optimization effect that can reach setting, its processing time is shorter relatively, but adopts this method can't find the best reorganization scheme of assessment effect in each reorganization scheme.
The foregoing description has been described a kind of based on the method for the existing wireless network being measured the prioritization scheme that obtains network configuration.As can be seen, when generating each network reorganization scheme, just considered the continuous covering problem of network.And, finally be with assessment effect best reorganization scheme, the minimum reorganization scheme of network mobility management cost just, as the prioritization scheme of network configuration, therefore adopt said method can reduce the mobile management cost of wireless network effectively.In addition, be based on the benefit that the existing wireless network measure is obtained the prioritization scheme of network configuration, the virtual condition that the initial data of obtaining can extraordinary reaction existing wireless network, thus avoided adopting prediction, modeling, or the inaccuracy brought of mode such as estimation.
The present invention also provides a kind of device of optimizing wireless network architecture.As shown in Figure 5, this device comprises that information collection unit S51, scheme generate assessment unit S52 and Scheme Choice cell S 53.
Information collection unit S51 is used for collecting positional information and the network topological information that obtains each sub-district of network.According to the information that information collection unit S51 obtains, scheme generate assessment unit S52 will repeat to generate a plurality of satisfy cover the reorganization schemes that require continuously, the network mobility management cost when adopting each reorganization scheme is assessed.Scheme Choice cell S 53 will be assessed effect and reach the prioritization scheme of the reorganization scheme of setting requirement as network configuration.
Wherein, scheme generates assessment unit S52 and select a subnet at random in described network, and the microzonation that satisfies continuous coverage condition in other subnet is grouped into described selecteed subnet, satisfies the reorganization scheme that covers requirement continuously to obtain one.
In conjunction with Fig. 1-1 and Fig. 1-2 as can be seen, when the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, can not pass through each other between each subnet after can guaranteeing to recombinate, that is to say and satisfy continuous coverage condition.
Scheme generates assessment unit S52 when generating a reorganization scheme, though a plurality of microzonations that satisfy continuous coverage condition in other wireless sub network can be grouped in the selecteed wireless sub network, be easy to make the load of selecteed wireless sub network to surpass system's set upper limit like this.
Therefore, a kind of reasonable mode is that scheme generates assessment unit S52 when generating a reorganization scheme, and one in other wireless sub network microzonation that satisfies continuous coverage condition is grouped in the selecteed wireless sub network.When having a plurality of sub-district of satisfying continuous coverage condition in other subnet, scheme generates assessment unit S52 can choose sub-district with described selecteed subnet contact amount maximum in described a plurality of sub-districts of satisfying continuous coverage condition, and the microzonation of choosing is grouped into selecteed subnet.
As can be seen, when generating a reorganization scheme, only a microzonation is grouped in the selecteed wireless sub network, so both can have realized fine setting, be not easy to make the load of selecteed wireless sub network to surpass system's set upper limit again existing network.
Here also need to prove, in Scheme Choice cell S 53, can be diversified to the assessment effect of requirement, should carry out concrete setting according to user's demand.For example, reorganization scheme that can the assessment effect is best perhaps, reaches the prioritization scheme of the reorganization scheme of user's request as network configuration with the assessment effect as the prioritization scheme of network configuration.
If wish to assess the prioritization scheme of the best reorganization scheme of effect as network configuration, Scheme Choice cell S 53 will repeat comparison to a plurality of reorganization schemes that generate, and the assessment effect of reorganization scheme converges to a best assessment effect the most at last.
If wish that will assess effect reaches the prioritization scheme of the reorganization scheme of user's request as network configuration, Scheme Choice cell S 53 will repeat comparison to a plurality of reorganization schemes that generate, when the assessment effect of certain reorganization scheme can reach the optimization effect of setting, with the prioritization scheme of this reorganization scheme as network configuration.
As can be seen, employing repeat comparison and the most at last the assessment effect of reorganization scheme converge to the method for an optimal effectiveness, its benefit is to find the best reorganization scheme of assessment effect in each reorganization scheme, when still adopting this method to determine prioritization scheme, the processing time is longer relatively.
It can also be seen that, preestablishing one optimizes effect and adopts the method that repeats comparison to find an assessment effect can reach the reorganization scheme of this optimization effect, as long as its benefit is to find the reorganization scheme of the optimization effect that can reach setting, its processing time is shorter relatively, but adopts this method can't find the best reorganization scheme of assessment effect in each reorganization scheme.
As can be seen, above-mentioned all embodiment, its enforcement does not rely on concrete network.Described method of the foregoing description or device both can be used for second generation wireless network, also can be used for third generation wireless network, can also be used for following wireless network.
According to described disclosed embodiment, can be so that those skilled in the art can realize or use the present invention.To those skilled in the art, the various modifications of these embodiment are conspicuous, and the general principles of definition here also can be applied to other embodiment on the basis that does not depart from the scope of the present invention with purport.Above-described embodiment only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (20)
1. a method of optimizing wireless network architecture is characterized in that, comprising:
Collect the positional information and the network topological information that obtain each sub-district in the network;
According to the positional information and the network topological information of each sub-district, repeat to generate a plurality of satisfy cover the reorganization schemes that require continuously, the network mobility management cost when adopting each reorganization scheme is assessed; Wherein, generating a reorganization scheme comprises: select a wireless sub network in described existing wireless network at random, the microzonation that satisfies continuous coverage condition in other wireless sub network is grouped in the described selecteed wireless sub network, thereby obtain one and satisfy the reorganization scheme that covers requirement continuously, wherein, when the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition; Contact amount summation in the described network mobility management cost employing network between each subnet is represented;
The assessment effect is reached the prioritization scheme of the reorganization scheme of setting requirement as network configuration.
2. the method for claim 1 is characterized in that, selects a subnet in described network at random, and the microzonation that satisfies continuous coverage condition in other subnet is grouped into described selecteed subnet, satisfies the reorganization scheme that covers requirement continuously to obtain one;
When the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition.
3. method as claimed in claim 2, it is characterized in that, when having a plurality of sub-district of satisfying continuous coverage condition in other subnet, in described a plurality of sub-districts of satisfying continuous coverage condition, choose the sub-district with described selecteed subnet contact amount maximum, the microzonation of choosing is grouped into described selecteed subnet.
4. method as claimed in claim 3 is characterized in that, when having the sub-district of a plurality of and described selecteed subnet contact amount maximum, further comprises:
In the sub-district of described a plurality of and described selecteed subnet contact amount maximum, choose can the balancing network load the sub-district, the microzonation of choosing is grouped into described selecteed subnet.
5. as claim 3 or 4 described methods, it is characterized in that, adopt the sub-district to represent the contact amount of sub-district and subnet to the amount of switched of subnet;
The sub-district is big more to the amount of switched of subnet, and then the contact amount of sub-district and subnet is big more.
6. as claim 3 or 4 described methods, it is characterized in that, adopt the sub-district to represent contact amount between sub-district and the subnet to the mobile characteristic quantity of subnet;
The sub-district is big more to the mobile characteristic quantity of subnet, and then the contact amount of sub-district and subnet is big more.
7. the method for claim 1 is characterized in that, the reorganization scheme that the assessment effect is best is as the prioritization scheme of network configuration.
8. method as claimed in claim 7 is characterized in that, a plurality of reorganization schemes that generate are repeated comparison, and the assessment effect of reorganization scheme converges to a best assessment effect the most at last.
9. the method for claim 1 is characterized in that, the reorganization scheme of optimization effect that the assessment effect is reached setting is as the prioritization scheme of network configuration.
10. method as claimed in claim 9 is characterized in that, a plurality of reorganization schemes that generate is repeated comparison, when the assessment effect of certain reorganization scheme can reach the optimization effect of setting, with the prioritization scheme of this reorganization scheme as network configuration.
11. the method for claim 1 is characterized in that, the contact amount summation in the employing network between each subnet is represented the mobile management cost of network;
Contact amount summation between each subnet is big more, and then the mobile management cost of network is big more.
12. method as claimed in claim 11 is characterized in that, the amount of switched between the employing subnet is represented the contact amount between the subnet.
13. method as claimed in claim 11 is characterized in that, the mobile characteristic quantity between the employing subnet is represented the contact amount between the subnet.
14. a device of optimizing wireless network architecture is characterized in that, comprising:
Information collection unit is used for collecting positional information and the network topological information that obtains each sub-district of network;
Scheme generates assessment unit, is used for the information that obtains according to information collection unit, repeat to generate a plurality of satisfy cover the reorganization schemes that require continuously, the network mobility management cost when adopting each reorganization scheme is assessed; Wherein, generating a reorganization scheme comprises: select a wireless sub network in described existing wireless network at random, the microzonation that satisfies continuous coverage condition in other wireless sub network is grouped in the described selecteed wireless sub network, thereby obtain one and satisfy the reorganization scheme that covers requirement continuously, wherein, when the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition; Contact amount summation in the described network mobility management cost employing network between each subnet is represented; With
The Scheme Choice unit is used for the assessment effect is reached the prioritization scheme of the reorganization scheme of setting requirement as network configuration.
15. device as claimed in claim 14, it is characterized in that, scheme generates assessment unit and select a subnet at random in described network, and the microzonation that satisfies continuous coverage condition in other subnet is grouped into described selecteed subnet, satisfies the reorganization scheme that covers requirement continuously to obtain one;
When the line of any one sub-district in sub-district in described other subnet and the described selecteed subnet does not all pass through a subnet, promptly satisfy continuous coverage condition.
16. device as claimed in claim 15, it is characterized in that, when having a plurality of sub-district of satisfying continuous coverage condition in other subnet, scheme generates assessment unit and choose sub-district with described selecteed subnet contact amount maximum in described a plurality of sub-district of satisfying continuous coverage condition, and the microzonation of choosing is grouped into described selecteed subnet.
17. device as claimed in claim 14 is characterized in that, the prioritization scheme of the best reorganization scheme of effect as network configuration will be assessed in the Scheme Choice unit.
18. device as claimed in claim 17 is characterized in that, the Scheme Choice unit repeats comparison to a plurality of reorganization schemes that generate, and the assessment effect of reorganization scheme converges to a best assessment effect the most at last.
19. device as claimed in claim 14 is characterized in that, the Scheme Choice unit will be assessed effect and reach the reorganization scheme of optimization effect of setting as the prioritization scheme of network configuration.
20. device as claimed in claim 19, it is characterized in that, the Scheme Choice unit repeats comparison to a plurality of reorganization schemes that generate, when the assessment effect of certain reorganization scheme can reach the optimization effect of setting, with the prioritization scheme of this reorganization scheme as network configuration.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710304186XA CN101472285B (en) | 2007-12-25 | 2007-12-25 | Method and device for optimizing wireless network structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710304186XA CN101472285B (en) | 2007-12-25 | 2007-12-25 | Method and device for optimizing wireless network structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101472285A CN101472285A (en) | 2009-07-01 |
| CN101472285B true CN101472285B (en) | 2010-09-01 |
Family
ID=40829335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710304186XA Expired - Fee Related CN101472285B (en) | 2007-12-25 | 2007-12-25 | Method and device for optimizing wireless network structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101472285B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102131217A (en) * | 2010-10-22 | 2011-07-20 | 北京创和世纪通讯技术有限公司 | System and method for optimizing wireless network topology structure |
| CN103765949A (en) * | 2011-09-29 | 2014-04-30 | 富士通株式会社 | Method and device for estimating terminal moving status |
| WO2015021647A1 (en) * | 2013-08-16 | 2015-02-19 | 华为技术有限公司 | Performance evaluation method and apparatus for coverage and capacity optimization and user equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581799A (en) * | 2003-08-11 | 2005-02-16 | 北京邮电大学 | Hierarchical network layer mobility management method in mobile internet |
| CN1783861A (en) * | 2004-12-01 | 2006-06-07 | 华为技术有限公司 | Method for realizing frequency soft multiplexing in radio communication system |
-
2007
- 2007-12-25 CN CN200710304186XA patent/CN101472285B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581799A (en) * | 2003-08-11 | 2005-02-16 | 北京邮电大学 | Hierarchical network layer mobility management method in mobile internet |
| CN1783861A (en) * | 2004-12-01 | 2006-06-07 | 华为技术有限公司 | Method for realizing frequency soft multiplexing in radio communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101472285A (en) | 2009-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Koronen et al. | Data centres in future European energy systems—energy efficiency, integration and policy | |
| Bayram et al. | Electric power allocation in a network of fast charging stations | |
| Rehmani et al. | Integrating renewable energy resources into the smart grid: Recent developments in information and communication technologies | |
| CN1498000B (en) | Method, device of designing base station overlay area in mobile communication system | |
| Renga et al. | Energy management and base station on/off switching in green mobile networks for offering ancillary services | |
| Li et al. | Energy savings scheme in radio access networks via compressive sensing‐based traffic load prediction | |
| CN101296477B (en) | Method and device for planning network topological | |
| CN101431758B (en) | Method and apparatus for predicting user position distribution | |
| Ho et al. | Wireless communications networks for the smart grid | |
| CN102377462B (en) | Method and system for interactively selecting auxiliary cell | |
| CN104754590B (en) | A kind of method and device of assessment long term evolution LTE network site | |
| CN102457872A (en) | Method and device for automatically optimizing adjacent cell | |
| CN105745852A (en) | Systems and methods for non-cellular wireless access | |
| JP5511954B2 (en) | Power saving mechanism in wireless access network | |
| CN102036395A (en) | Resource allocation apparatus, subscriber station, and resource allocation method | |
| CN103037424A (en) | Evaluation method and device of the 3rd generation telecommunication (3G) network coverage | |
| CN101472285B (en) | Method and device for optimizing wireless network structure | |
| Lorincz et al. | Heuristic algorithms for optimization of energy consumption in wireless access networks | |
| Hsu et al. | Optimizing spectrum-energy efficiency in downlink cellular networks | |
| CN104822162A (en) | Green base station shunting method and device in hybrid energy network | |
| CN113573340A (en) | Control method, device, medium and electronic equipment for base station cell | |
| Lorincz et al. | Heuristic approach for optimized energy savings in wireless access networks | |
| Li et al. | Optimal resource allocation of 5G machine-type communications for situation awareness in active distribution networks | |
| CN107248962B (en) | Communication switching method and device for power grid information acquisition | |
| CN103020290B (en) | Electric network information method of calibration and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100901 Termination date: 20161225 |