WO2009049516A1

WO2009049516A1 - Method and apparatus for network resource planning

Info

Publication number: WO2009049516A1
Application number: PCT/CN2008/072370
Authority: WO
Inventors: Anyu Wang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-10-09
Filing date: 2008-09-16
Publication date: 2009-04-23
Also published as: CN101141776A; CN101141776B

Abstract

A method and apparatus for network resource planning are provided. The method includes: searching and recording the target base station and its constraint pair base station in the area to be planned according to the constraint pair qualification, and a base station cluster being formed by the target base station and its constraint pair base station; assigning the network resource to the base stations in the cluster with the base station cluster as assigning unit. The introduction of constraint pair enables automatic completion of the whole network resource planning process, increases the speed and quality of network resource planning and reduces the skills requirements of engineers.

Description

Method and apparatus for network resource planning The present application claims priority to Chinese patent application filed on October 9, 2007, the Chinese Patent Office, Application No. 200710123831.8, entitled "A Method and Apparatus for Network Resource Planning" The entire contents of which are incorporated herein by reference. Technical field

The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for network resource planning. Background technique

For mobile communication networks, improving network quality is an important issue, and the impact of early network resource planning on network quality is particularly important.

Taking a PN (Pseudo Noise) offset scheme in a CDMA (Code Division Multiple Access) wireless network system as an example, in a CDMA wireless network system, sectors are passed through two A sequence of 2 ^Λ 15 lengths is distinguished, and different sectors are identified by a certain offset of the phase of the PN. The protocol specifies that the PN offset interval is 64 chips, so the number of available phases is 2 ^Λ 15/64 = 512.

The propagation of the pilot signal in the air will generate a delay. If the transmission delay between the pilot signals of the two cells just compensates for the offset time offset, an error will be generated when the pilot signal is tracked, if the error occurs in During the call process of the mobile station identification system, it will cause a handover to the wrong cell, and even if it is serious, the call will be dropped. This type of interference can be referred to as adjacent-turn bias. In addition, interference due to insufficient offset multiplexing distance is called homo-biased interference.

In view of this, in a CDMA network, the PN offset must be properly planned.

In the prior art, the allocation of PN offsets is mostly by manual allocation. The base stations with similar geographical locations are first divided into clusters and then divided into several sub-clusters. The base stations in each subcluster multiplex the same PN offset combination.

In the CDMA PN offset scheme, the number of available PN bias phases is 512. In the wireless network implementation, it is considered that the phase interval is not enough, so the CDMA system parameter PILOT_INC (pilot increment factor) is introduced. Let PILOT — INC=4, the number of available PN offsets is 512/4 = 128. The available PN offset sequences are (4, 8, 12, 16, 20...) Since each base station typically has 3 sectors, 128/3 «42 base stations multiplex all available PN offsets. This algorithm is called "42 type PN allocation algorithm".

In the process of implementing the present invention, the inventors have found that at least the following problems exist in the prior art solutions: The solution provided by the prior art is based on manual judgment of the geographical topology distribution of the base station, and is difficult to apply to computer-aided automatic planning. For a large wireless network, manual planning is very difficult. In addition, the effectiveness of this planning scheme depends entirely on the capabilities of the engineer, and the allocation scheme of the PN offset may not be optimal.

Not only in the CDMA system PN offset planning, but also in the GSM (Global System for Mobile communications) step rate planning, UMTS (Universal Mobile Telecommunications System) scrambling code planning and other network resource planning, there are similar problem. Summary of the invention

Embodiments of the present invention provide a method for network resource planning, a network resource planning device to automate network resource planning, and to ensure optimal planning results.

An embodiment of the present invention provides a method for network resource planning, including the following steps:: searching and recording a target base station in a planned area and a constraint pair base station according to a constraint pair decision condition, where the target base station and its constraint are configured on the base station a base station cluster;

Allocating network resources to base stations in the base station cluster in units of the base station cluster.

An embodiment of the present invention further provides a network resource planning apparatus, including:

a constraint pair obtaining module, configured to: find and record a target base station in the to-be-planned area and its constraint pair base station according to the constraint pair decision condition, where the target base station and its constraint pair base station form a base station cluster;

And a network resource allocation module, configured to allocate network resources to the base stations in the base station cluster by using the base station cluster as a unit.

Compared with the prior art solutions, the embodiments of the present invention have the following beneficial effects:

1) It can realize automatic planning of network resources and improve planning efficiency;

2) Avoid differences in human factors and ensure optimal network resource planning results. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following will be implemented. BRIEF DESCRIPTION OF THE DRAWINGS The drawings, which are used in the description or the description of the prior art, are briefly described. It is obvious that the drawings in the following description are only some embodiments of the present invention, and those skilled in the art do not make creative work. Other drawings can also be obtained from these drawings on the premise of sex.

1 is a flow chart of network resource planning in Embodiment 1 of the present invention;

2 is a flow chart of network resource planning in Embodiment 2 of the present invention;

3 is a schematic diagram showing the result of PN offset allocation in a dense urban area in Embodiment 2 of the present invention; and FIG. 4 is a schematic diagram of a network resource planning apparatus in Embodiment 3 of the present invention. detailed description

The invention provides a method and device for network resource planning, realizes automaticization of network resource planning, and eliminates the influence of human factors on the network gauge shield. In order to make the technical solutions and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

The first embodiment of the present invention relates to a method for network resource planning. In this embodiment, the network resource planning is divided into two major steps, as shown in FIG. 1:

S110: Search and record a target base station in the to-be-planned area and its constraint pair base station according to the constraint pair decision condition, where the target base station and its constraint pair base station form a base station cluster;

First, the target base stations are selected in the to-be-planned area (the target base stations may be randomly selected, or may be selected in a certain order), and sequentially determine whether all base stations in the planned area are the constraints of the target base station to the base station. Finally, the identification information of the base station that is mutually constrained with the target base station is recorded, and the number of constraint pairs is counted.

Whether the constraint of the target base station to the base station can be set according to the specific situation: if there is neighbor list data, the constraint can be derived from the data to the base station, for example, if there is a neighbor relationship between the cell A and the cell B, then The base stations in which the two are located are mutually constrained to the base station; if there is a downlink coverage prediction result, the constraint may be derived from the result to the base station, for example, the coverage of the cell A and the cell B overlap, and the base station where the two are located constitutes a constraint. The base station may also obtain the constraint of the target base station to the base station by using the geographical location information between the base stations, for example, setting a distance threshold, and the base station whose distance from the target base station is less than the threshold is considered as the constraint of the target base station to the base station. . Of course, in the process of determining the constraint pair, only a single decision condition may be used, or multiple decision conditions may be used at the same time. For example, the final target base constraint pair may be a union of constraint pairs obtained by using multiple decision conditions.

Since the network resources to be allocated are limited in general, planning must be considered in a certain range. The network resource is multiplexed, such as the PN offset planning in the CDMA network system, the GSM frequency planning, the UMTS scrambling code planning, etc., and the network resource planning method in this embodiment is performed on the basis of the constraint pair. Therefore, the number of target base station constrained pairs is also limited by limited network resources. Set a threshold here. When the number of the constraint pairs of the target base station exceeds the threshold, after the constraint adjusts the decision condition, the adjusted constraint acquires the identification information of the target base station to the base station according to the adjusted condition. For the constraint adjustment of the decision condition, the parameter of a certain decision condition may be adjusted. For example, when the distance between the base stations is used as the condition of the decision constraint, if the number of constraint pairs of the target base station exceeds the threshold, the decision condition may be lowered. The distance threshold is re-constrained to the target base station; or the constraint condition may be replaced, for example, when the distance between the base stations is used as the constraint pair decision condition, if the number of constraint pairs of the target base station exceeds the threshold, the time limit may be used. The base station neighbor list is used as a constraint pair decision condition, and the target base station is re-constrained.

All the base stations in the to-be-planned area are sequentially traversed, and the identification information of each target base station and its constrained base station is obtained, and the identification information is recorded.

S120: Allocate network resources to the base stations in the base station cluster in units of the base station cluster.

In this embodiment, the base station cluster is a multiplexing unit for allocating network resources, that is, a group of network resources are allocated to a base station in another base station cluster after being allocated in a base station in a base station cluster. In order to improve the allocation efficiency and the planning effect, when the network resources are allocated to the base stations in the base station cluster, the network resources of the base stations to which the resources are allocated may not be allocated. The method for allocating network resources in the base station may be randomly allocated or allocated according to certain rules to improve the planning effect.

When all base stations have been assigned network resources, the allocation can be stopped to save planning time. S110 and S120 may be performed in a crossover manner, that is, a base station cluster corresponding to a target base station is searched for, and network resource allocation is performed on the base station cluster; or may be performed sequentially, that is, after searching for a base station cluster corresponding to all target base stations in the to-be-planned area, Network resource allocation is performed separately for each base station cluster.

The first embodiment of the present invention introduces the concept of constraint pairs in network resource planning. The network planning based on constraint pairs automates the entire network planning process, making the network resource planning process faster and more accurate.

The second embodiment of the present invention relates to a method for network resource planning. In this embodiment, the network resource planning is divided into two major steps, as shown in FIG. 2:

S210: Search and record the target base station in the to-be-planned area and its constraint pair base station according to the constraint pair decision condition, where the target base station and its constraint form a base station cluster for the base station; S220: Allocate network resources to the base stations in the base station cluster by using the base station cluster as a unit.

S210: You can subdivide into the following steps:

S211: selecting a target base station;

Initially, the target base station may be randomly selected, or a selection order may be prepared according to the geographic location, and the target base station is selected in a certain order, and the base station that has recorded the constraint pair may not be selected.

S212: Find a constraint of the target base station to the base station;

Whether the constraint of the target base station to the base station can be set according to the specific situation: if there is neighbor list data, the constraint can be derived from the data to the base station, for example, if there is a neighbor relationship between the cell A and the cell B, then The base stations in which the two are located are mutually constrained to the base station; if there is a downlink coverage prediction result, the constraint may be derived from the result to the base station, for example, the coverage of the cell A and the cell B overlap, and the base station where the two are located constitutes a constraint. The base station can also obtain the constraint of the target base station to the base station by using the geographical location information between the base stations, for example, setting a distance gate P艮 value, and the base station whose distance from the target base station is less than the threshold value is regarded as the constraint pair of the target base station. Base station. Of course, in the process of determining the constraint pair, only a single decision condition may be used, or multiple decision conditions may be used at the same time. For example, the final target base constraint pair may be a union of constraint pairs obtained by using multiple decision conditions.

S213: Accumulating and recording the number of constraint pairs of the target base station;

S214: Determine whether the number of constraint pairs is greater than a quantity threshold;

Since the network resources to be allocated are limited in general, the network resources must be reused within a certain range during planning, such as PN offset planning under CDMA network system, frequency planning of GSM, and scrambling code planning of UMTS. The network resource planning method of this embodiment is performed on the basis of the constraint pair, so the number of target base station constraint pairs is also limited by the limited network resources. Here, a quantity threshold is set, and if the number of constraint pairs is less than the number of thresholds, S216 is performed, and if the number of constraint pairs is greater than the number of thresholds, S215 is performed. When the number of the constraint pairs of the target base station exceeds the threshold, after the constraint adjusts the decision condition, the adjusted constraint acquires the identification information of the target base station to the base station according to the adjusted condition, so the embodiment of the present invention may Different constraints on the decision conditions are used for each target base station in the planning area.

S215: Adjust the constraint pair judgment condition;

For the constraint adjustment of the decision condition, the parameter of a certain decision condition may be adjusted. For example, when the distance between the base stations is used as the condition of the decision constraint, if the number of constraint pairs of the target base station exceeds the threshold, the decision condition may be lowered. After the distance threshold, the target base station is re-constrained to the decision; Alternatively, the constraint constraint pair condition may be replaced. For example, when the distance between the base stations is used as the constraint pair decision condition, if the number of constraint pairs of the target base station exceeds the threshold, the base station neighbor list may be used as the constraint pair decision condition, and the target is re-targeted. The base station performs a constraint pair decision.

S216: Record information about a base station in a base station cluster;

After the base station cluster corresponding to the target base station is determined, the information of the base station in the base station cluster is recorded, and the reference data for the next network resource allocation is reserved.

S217: Determine whether all base stations are traversed or not;

In this embodiment, the base station cluster corresponding to all the base stations in the planned area needs to be searched. If the constraint pairs of all the base stations in the planned area have been traversed and found, the process proceeds to S221. If there is still a target base station that is not found, the S211 is executed. .

S221: selecting a target base station cluster;

Initially, the target base station cluster may be randomly selected, or a selection order may be selected according to the geographic location, and the target base station clusters may be selected according to a certain order. For example, according to the number of base stations in the base station cluster, the base station cluster with a large number of base stations may be preferentially selected.

S222: Traversing each base station in the cluster, and allocating unallocated network resources to the base station in the base station cluster that is not allocated network resources;

S223: Record identity information of the base station to which the network resource has been allocated in the base station cluster, and the allocated network resource.

Recording the identification information of the base station to which the network resource has been allocated in the base station cluster and the allocated network resources as reference data when allocating resources to the remaining base station clusters (base stations not traversed), that is, allocating networks to the remaining base station clusters When the resource is used, according to the reference data, the network resource may not be repeatedly allocated to the base station to which the resource is allocated (when there is overlap between the base station clusters, the base station in the base station cluster that is not traversed may have the allocated network resource), so as to improve The planning efficiency can also be used to obtain the network resources that can be allocated to ensure that the network resource allocation in a base station cluster does not overlap. The reference data can also be used for outputting to the display device, displaying the network resource allocation result, or Network resources directly through tools The source is configured to the corresponding network device according to the allocation result.

S224: determining whether all clusters are traversed;

If all base station clusters have been traversed, then S225 is performed; if all base station clusters have not been traversed. Then execute S221. In order to further improve the planning efficiency, the judgment condition of S224 can also be changed to: Determine whether all base stations in the planned area have been allocated network resources. If all the base stations have been allocated to the network resources, S225 is performed; if the base station is not allocated to the network resources, S221 is performed.

S225: Output network resource allocation result.

The network resource allocation result can be used for outputting to the display device (FIG. 3 is a schematic diagram of the result of assigning the PN offset in the dense urban area by using the method of the second embodiment of the present invention), displaying the network resource allocation result, or directly configuring the corresponding tool Internet equipment.

Embodiment 3 of the present invention relates to a network resource planning apparatus, as shown in FIG. 4: The apparatus is composed of an constraint pair module 310 and a network resource allocation module 320.

The constraint pair obtaining module 310 is configured to: according to the constraint pair decision condition, find and record the target base station in the to-be-planned area and its constraint pair base station, and the target base station and its constraint pair base station form a base station cluster.

The network resource allocation module 320 is configured to allocate network resources to the base stations in the base station cluster in units of the base station cluster.

The constraint pair obtaining module 310 specifically includes: a constraint pair decision module 311 and a constraint pair record module 312.

The constraint pair decision module 311 is configured to determine, according to the base station neighbor list or the base station downlink coverage prediction result or the distance information between the base stations, whether the base station to be determined is the constraint base station of the target base station.

Whether the constraint of the target base station to the base station can be set according to the specific situation: if there is neighbor list data, the constraint can be derived from the data to the base station, for example, if there is a neighbor relationship between the cell A and the cell B, then The base stations in which the two are located are mutually constrained to the base station; if there is a downlink coverage prediction result, the constraint may be derived from the result to the base station, for example, the coverage of the cell A and the cell B overlap, and the base station where the two are located constitutes a constraint. The base station may also obtain the constraint of the target base station to the base station by using the geographical location information between the base stations, for example, setting a distance threshold, and the base station whose distance from the target base station is less than the threshold is considered as the constraint of the target base station to the base station. . Of course, in the process of determining the constraint pair, the constraint pair decision module 311 can use only a single decision condition, or can use multiple decision conditions at the same time, for example, the final target base station constraint pairs the pair of constraints that can be obtained by using multiple decision conditions. set.

The constraint pair recording module 312 is configured to record information about the target base station and its constraints on the base station. The letter The information may include identification information of the target base station, identification information of all the constraints to the base station corresponding thereto, the number of corresponding constraints to the base station, and the like, and the information may be saved in the form of a data table.

In order to improve the decision flexibility of the constraint on the decision module 311, a decision condition adjustment module 313 may also be added to the constraint pair acquisition module 310.

The decision condition adjustment module 313 is configured to adjust the constraint pair decision condition of the constraint pair decision module 311 according to the base station information recorded by the recording module 312 according to the constraint.

Since the network resources to be allocated are limited in general, the network resources must be reused within a certain range during planning, such as PN offset planning under CDMA network system, frequency planning of GSM, and scrambling code planning of UMTS. Therefore, the number of target base station constrained pairs is also limited by limited network resources. The decision condition adjustment module 313 is provided with a quantity threshold. When the number of constraint pairs of the target base station exceeds the threshold value, the decision condition adjustment module 313 controls the constraint decision module 311 to adjust the constraint pair decision condition, and the constraint pair decision module 311 is adjusted. The constraint re-acquires the identification information of the target base station to the identity information of the base station. The decision condition adjustment module 313 may adjust the parameters of a certain decision condition for the adjustment of the constraint condition. For example, when the distance between the base stations is used as the condition for determining the constraint, if the number of constraint pairs of the target base station exceeds the threshold, Reducing the distance threshold of the decision condition, re-binding the target base station to the decision; or changing the constraint pair decision condition, such as when using the inter-base station distance as the constraint pair decision condition, if the number of constraint pairs of the target base station exceeds the threshold Limits, the base station neighbor list can be used as the constraint pair decision condition, and the target base station is re-constrained.

The network resource allocation module 320 specifically includes: a data saving module 322, a resource allocation decision module

321.

The data saving module 322 is configured to save the allocation result of the network resource output by the resource allocation decision module 321;

The resource allocation decision module 321 is configured to allocate unallocated network resources to the base station in the base station cluster that does not allocate network resources according to the allocation result of the network resources saved by the data saving module 322, and output the allocation result of the network resources.

In this embodiment, the base station cluster is a multiplexing unit for allocating network resources, that is, a group of network resources are allocated in a base station in a base station cluster, and then re-allocated to a base station in another base station cluster. In order to improve the allocation efficiency and the planning effect, when the network resources are allocated to the base stations in the base station cluster, the network resources may not be allocated to the base stations to which the resources are allocated. The method for allocating network resources in the base station may be randomly allocated or allocated according to certain rules to improve the planning effect. In order to improve the operation efficiency of the network planning apparatus in this embodiment, a resource allocation control module 323 may also be added to the resource allocation module 320.

The resource allocation control module 323 is configured to monitor the resource allocation result saved by the data saving module 322. If the base stations in the planned area have been allocated network resources, a control signal is sent to stop the network resource allocation module 320 from working.

In order to display the network resource allocation result intuitively and facilitate human-computer interaction, the base station geographic topology module 330 and the map display module 340 may be added:

The base station geographic topology module 330 calculates and outputs geographic location information of the base station based on the input electronic map data.

The base station geographic topology module 330 can share the geographic location information of the base station with the constraint pair acquisition module 310.

The map display module 340 is configured to display the location or sector orientation or network of the map or the base station on the map according to the geographic location information of the base station output by the base station geographic topology module 330 and the network resource allocation result output by the network resource allocation module 320. The result of the allocation of resources (as shown in Figure 3).

Of course, a configuration module can also be set to directly allocate network resource allocation results to related network devices.

In summary, the embodiment of the present invention introduces the concept of a constraint pair in the network resource planning, so that the entire network resource planning process can be automatically completed. Compared with the manual network planning in the prior art, the embodiment of the present invention is not only The network resource planning process is made faster and more convenient, and the network planning results can be optimized, the network resource planning difficulty is reduced, and the network planning quality instability caused by the difference in engineer skills is overcome.

A person skilled in the art can understand that all or part of the process of implementing the above embodiment method can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. In execution, the flow of an embodiment of the methods as described above may be included. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

The above disclosure is only the preferred embodiment of the present invention, and the scope of the present invention is not limited thereto, and thus equivalent changes made in the claims of the present invention are still within the scope of the present invention.

Claims

Rights request

A method for network resource planning, characterized in that it comprises the following steps:

Determining and recording the target base station in the to-be-planned area and its constraint pair base station according to the constraint pair decision condition, the target base station and its constraint pairing the base station to form a base station cluster;

The method for network resource planning according to claim 1, wherein the constraint pair decision condition comprises:

A base station having a distance from the target base station that is less than a distance threshold is a constraint pair base station of the target base station;

Or the base station of the cell that is adjacent to the cell to which the target base station belongs is the constraint pair base station of the target base station;

Or the base station where the cell that overlaps with the cell coverage of the target base station is a constraint pair base station of the target base station.

The method for network resource planning according to claim 2, further comprising the steps of:

If the number of base stations included in the base station cluster corresponding to the target base station is greater than a quantity threshold, adjusting the constraint pair decision condition;

Retrieving and recording the target base station and its constraints on the base station against the decision condition based on the adjusted constraints.

The method for network resource planning according to claim 3, wherein, if the number of base stations included in the base station cluster corresponding to the target base station is greater than a quantity threshold, the step of adjusting the constraint to the decision condition specifically includes:

Adjust the parameters in the decision condition or switch to other decision conditions.

The network resource planning method according to any one of claims 1 to 4, wherein the allocating network resources to the base stations in the base station cluster by using the base station cluster as a unit includes the following steps. :

Recording information of the base station to which the network resource has been allocated in the base station cluster and the allocated network resource information allocating unallocated network resources to the base station in the base station cluster that is not allocated network resources.

The method for network resource planning according to claim 5, wherein: the network resource comprises a GSM frequency point or a UMTS scrambling code or a PN offset;

The network resources are multiplexed between different clusters of the base stations.

7. The method for network resource planning according to claim 1, wherein:

If all base stations in the planned area have been allocated network resources, stop allocating network resources to the base station.

8. A network resource planning device, comprising:

The network resource planning apparatus according to claim 8, wherein the constraint pair acquisition module specifically includes:

a constraint pair determining module, configured to determine, according to a base station neighbor list or a base station downlink coverage prediction result or a distance information between the base stations, whether the base station to be determined is a constraint pair base station of the target base station;

The constraint pair recording module is configured to record information about the target base station and its constraint to the base station.

The network resource planning apparatus according to claim 8, wherein the network resource allocation module specifically includes:

a data saving module, configured to save an allocation result of the network resource output by the resource allocation decision module; and a resource allocation determining module, configured to allocate unallocated network resources to the base station cluster according to the allocation result of the network resource saved by the data saving module A base station in which network resources are not allocated, and outputs an allocation result of network resources.

The network resource planning apparatus according to claim 9 or 10, wherein the constraint pair obtaining module further comprises:

a decision condition adjustment module, configured to adjust, according to the constraint, the constraint information of the constraint to the decision module to the base station information recorded by the recording module;

The resource allocation module further includes:

The resource allocation control module is configured to monitor the resource allocation result saved by the data saving module. If all the base stations in the planned area have been allocated network resources, a control signal is sent to stop the network resource allocation module from working.

The network resource planning device according to claim 8, wherein the network resource The planning device also includes:

a base station geographic topology module, which calculates and outputs geographic location information of the base station according to the input electronic map data;

a map display module, configured to display, according to the geographic location information of the base station output by the base station geographic topology module and the network resource allocation result output by the network resource allocation module, the location of the map or the base station on the map or the orientation of the sector or the allocation of the network resource result.