[go: up one dir, main page]

WO2014056368A1 - 一种pci分配方法及装置 - Google Patents

一种pci分配方法及装置 Download PDF

Info

Publication number
WO2014056368A1
WO2014056368A1 PCT/CN2013/082726 CN2013082726W WO2014056368A1 WO 2014056368 A1 WO2014056368 A1 WO 2014056368A1 CN 2013082726 W CN2013082726 W CN 2013082726W WO 2014056368 A1 WO2014056368 A1 WO 2014056368A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
pci
pcis
conflict
matrix
Prior art date
Application number
PCT/CN2013/082726
Other languages
English (en)
French (fr)
Inventor
潘春锦
张世辉
刘康康
李华山
金海涛
董文斌
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2014056368A1 publication Critical patent/WO2014056368A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning

Definitions

  • the present invention relates to the field of communications, and in particular, to a method and an apparatus for allocating a physical cell identifier (PCI, Physical Cell Identifier/Physical-layer Cell Identity). Background technique
  • PCI Physical Cell Identifier/Physical-layer Cell Identity
  • LTE Long Term Evolution
  • UMTS Universal Mobile Telecommunications System
  • PCI is an important parameter in the LTE system. It can be used to identify cells so that user equipment (UE, User Equipment) can identify wireless signals from different sectors. At the same time, it performs handover or cell reselection during UE mobile. Can be used to assist in measuring and reporting sector signal strength.
  • UE User Equipment
  • PCI groups There are 504 PCIs available for allocation in the LTE system. These PCIs are divided into 168 groups, called PCI groups, with 3 in each group. Each? It can be expressed as! ⁇ ? ! ⁇ +! ⁇ .
  • the PCI of the sector is the PCI group number, which is in the range of 0 to 167. It is the physical layer identifier in the PCI group, and the value ranges from 0 to 2.
  • the LTE system is generally used to construct a primary synchronization signal (PSS) sequence for the UE to synchronize the time slots when searching for sectors. In practical engineering applications, three sectors of the same base station are usually assigned different (ie, "modulo 3 unequal" principle) to reduce interference from the same PSS sequence.
  • PSS primary synchronization signal
  • the embodiment of the invention provides a method and a device for allocating a PCI, which is used to solve the technical problem of low success rate for accurately allocating PCI to a base station in the prior art, and achieves the technical effect of improving the success rate of allocating PCI.
  • a PCI allocation method including:
  • the conflict matrix is a m X m square matrix
  • m is the number of new base station identifiers allocated to the base station to which the PCI is to be allocated
  • the element Ry in the conflict matrix represents the ith base station and the jth PCI conflict relationship of the base station, where l ⁇ i, j ⁇ m;
  • a PCI distribution device comprising:
  • the conflict matrix is an mxm square matrix
  • m is a number of new base station identifiers allocated to a base station to which a PCI is to be allocated
  • an element Ry in the conflict matrix represents an i-th base station and PCI conflict relationship of the jth base station, where 1 ⁇ i, j ⁇ m;
  • a processing module configured to respectively sum each of the column vectors in the conflict matrix, and obtain a first conflict order matrix according to the summation result, where the first conflict order matrix is an l x m matrix;
  • An acquiring module configured to sort the elements in the first conflict order matrix from large to small, to obtain a second conflict order matrix, where elements in the second conflict order matrix are in the first conflict order matrix The column number corresponding to the element;
  • a determining module configured to determine, according to the second number of collisions matrix and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs;
  • an allocating module configured to allocate a PCI to each base station to which the PCI is to be allocated when determining that the required number of PCIs is not greater than the number of available PCIs.
  • the PCI allocation method in the embodiment of the present invention includes: constructing a conflict matrix, the conflict matrix is an mxm square matrix, m is a number of new base station identifiers allocated to a base station to which a PCI is to be allocated, and an element Ri in the conflict matrix , j represents the PCI conflict relationship between the i-th base station and the j-th base station, where l ⁇ i, j ⁇ m; respectively summing each column vector in the conflict matrix, and obtaining the first conflict number according to the summation result a matrix, the first conflict order matrix is an lxm matrix; the elements in the first conflict order matrix are sorted from large to small to obtain a second conflict order matrix, and the elements in the second conflict order matrix are a column number corresponding to the element in the first conflict order matrix; determining, according to the second conflict order matrix and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs; determining that the required number of PC
  • the conflict matrix is constructed, so that the first conflict order matrix and the second conflict order matrix may be obtained according to the conflict matrix, respectively.
  • the number of the second conflicts and the number of available PCIs determines whether the required number of PCIs is not greater than the number of available PCIs, and when it is determined that the required number of PCIs is not greater than the number of available PCIs, The base station allocates the PCI. If it is determined that the required number of PCIs is greater than the number of available PCIs, subsequent processing is required, until the required number of PCIs is not greater than the number of available PCIs, and then each PCI is to be allocated.
  • the base station allocates PCI, so that it can ensure that each base station to which the PCI is to be allocated can allocate PCI, and can avoid the occurrence of allocation failure or the fact that some base stations cannot be allocated to the PCI, thereby improving the PCI allocation success rate.
  • FIG. 1 is a main flowchart of a PCI allocation method according to an embodiment of the present invention.
  • FIG. 2 is a main structural diagram of a PCI distribution apparatus according to an embodiment of the present invention. detailed description
  • the PCI allocation method in the embodiment of the present invention includes: constructing a conflict matrix, the conflict matrix is an mxm square matrix, m is a number of new base station identifiers allocated to a base station to which a PCI is to be allocated, and an element Ri in the conflict matrix , j represents the PCI conflict relationship between the i-th base station and the j-th base station, where l ⁇ i, j ⁇ m; respectively summing each column vector in the conflict matrix, and obtaining the first conflict number according to the summation result a matrix, the first conflict order matrix is an lxm matrix; the elements in the first conflict order matrix are sorted from large to small to obtain a second conflict order matrix, and the elements in the second conflict order matrix are a column number corresponding to the element in the first conflict order matrix; determining, according to the second conflict order matrix and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs; determining that the required number of PC
  • the conflict matrix is constructed, so that the first conflict order matrix and the second conflict order matrix may be respectively obtained according to the conflict matrix, and the second conflict number and the available PCI may be used according to the second conflict number.
  • the number determines whether the required number of PCIs is not greater than The number of available PCIs, when it is determined that the required number of PCIs is not greater than the number of available PCIs, and then allocates a PCI to each base station to which the PCI is to be allocated, if it is determined that the required number of PCIs is greater than the number of available PCIs, Performing a subsequent process until the number of required PCIs is not greater than the number of available PCIs, and then assigning a PCI to each base station to which the PCI is to be allocated, so that it can be ensured that each base station to be allocated a PCI can allocate PCI. Avoid allocation failures or some base stations cannot be allocated to PCI, which improves the PCI allocation success rate.
  • an embodiment of the present invention provides a PCI allocation method, and the main processes of the method are as follows:
  • Step 101 Construct a collision matrix, where the collision matrix is an mxm square matrix, where m is the number of new base station identifiers allocated to the base station to which the PCI is to be allocated, and the element R y in the conflict matrix represents the ith base station and the PCI conflict relationship of j base stations, where l ⁇ i, j ⁇ m.
  • information about each base station corresponding to each base station (eNB) to which the PCI is allocated may be sorted.
  • the base station information corresponding to each base station to which the PCI is to be allocated may constitute a third base station information table, as shown in Table 1:
  • the eNB ID in Table 1 refers to the identifier corresponding to the base station.
  • a sorting manner may be that the base stations included in the third base station information table are first sorted according to the sequence of the corresponding base station identifiers from small to large, for the first time. After sorting, different sectors under the same eNB ID may be reordered. For example, one sorting manner may be sorted according to the latitude and longitude corresponding to each sector and/or the azimuth of the sectors from small to large. After performing the two sortings, the first base station information table is obtained, and the first base station information table is further processed as follows: For a base station whose number of sectors is less than or equal to 3, the base station identifier (eNB ID) of the base station is equal to the original base station.
  • eNB ID base station identifier
  • the identifier that is, for a base station whose number of sectors is less than or equal to 3, the corresponding base station identifier is unchanged; for a base station with a sector number greater than 3, a new one may be newly allocated for every three sectors.
  • the base station identity, the new base station identity is the unused base station identity.
  • the sixth base station includes four sectors, and the number of sectors included is greater than three, so that each group of three sectors is required. A new base station identity is reassigned for every three sectors. It can be seen in the second base station information table that the first three sectors of the sixth base station are grouped into one group, and the corresponding base station identifier is still 10231, and the fourth sector of the sixth base station is One group, which is assigned a new base station identifier of 60231.
  • the sector that is switched less than the first preset number of times may be firstly used from the first base station information table. Deleted from the first base station information table. After deleting the sector whose number of handovers is less than the first preset number of times from the first base station information table, the first base station information table may be further processed into the second base station information table.
  • the neighboring area information may be acquired.
  • the neighboring area information that has been put into use may include the neighboring area information that has been configured in the current system, and the neighboring area relationship information provided by the self-organizing network (SON, Self Organizing Network) Automatic Neighbor Relations (ANR) function.
  • SON Self Organizing Network
  • ANR Automatic Neighbor Relations
  • the conflict matrix may be constructed in units of eNBs.
  • the collision matrix may be a m x m- order square matrix, where m is the number of new base station identifiers allocated to the base station to which the PCI is to be allocated, and the elements Ri, j in the conflict matrix represent the i-th base station and the j-th
  • the PCI conflict relationship of the base stations, the elements Rj, i in the conflict matrix represent the PCI conflict relationship between the jth base station and the ith base station, where l ⁇ i, j ⁇ m.
  • the neighboring cell list in the i-th base station includes the sector of the j-th base station, or the neighboring cell list in the j-th base station includes the i-th a sector of the base station, or the i-th base station and the j-th base station are both neighbors of the second base station, or the distance between the i-th base station and the j-th base station is less than or equal to a predetermined distance, indicating that the PCI of the i-th base station and the j-th base station have a conflict relationship,
  • the constructed collision matrix may be represented by R:
  • Step 102 Summarize each column vector in the conflict matrix separately, and obtain a first conflict order matrix according to the summation result, where the first conflict order matrix is an lxm matrix.
  • m 10
  • C is a matrix of 1x10.
  • Step 103 Sort the elements in the first conflict order matrix from large to small to obtain a second conflict order matrix, where the elements in the second conflict order matrix are elements corresponding to the first conflict order matrix Column number.
  • the second conflict order matrix is constructed according to the sorting result, wherein an element in the second conflict order matrix is a column number corresponding to an element in the first conflict order matrix in the first conflict order matrix.
  • the second conflict order matrix obtained in the embodiment of the present invention may be represented by D:
  • the first element in the second collision order matrix is 7, which can indicate that the seventh base station has the most PCI collisions.
  • Step 104 Determine, according to the second collision order matrix and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs.
  • the available PCI may be further divided into three groups according to each of the three groups. Group, where M is a positive integer, and the needs of three PCIs in each group are not equal, because each group of PCIs may be assigned to one base station, so that the three PCIs of each group are not equal, so as to satisfy "Mode 3 does not wait" principle.
  • a first counter may be set, and an initial value of the first counter may be set to 1.
  • the first counter can be represented as C max2 .
  • the seventh base station is the first base station at this time.
  • the initial value of the first counter is 1, and 7 is the first element in the second collision order matrix, and it can be determined whether there is a conflict relationship between the first base station and the base station that has previously allocated PCI.
  • the number of the base stations to which the PCI has been allocated is 0, and there is obviously no conflict relationship, and a set of PCIs may be allocated to the first base station from the available PCI.
  • a first set of PCIs may be selected from the available PCIs to be allocated to the first base station.
  • the value of the first counter does not change.
  • the third base station is the first base station at this time.
  • the initial value of the first counter is 1, and 3 is the second element in the second conflicting number matrix, and it can be determined whether there is a conflict relationship between the first base station and the base station that has previously allocated the PCI.
  • the PCI is allocated to the seventh base station, and the collision matrix may be used to determine whether there is a conflict relationship between the third base station and the seventh base station, and the conflict may be determined from the conflict matrix.
  • the elements R 3 , 7 1 in the matrix, that is, the third base station and the seventh base station have a conflict relationship, the third base station needs to be re-allocated PCI, and because two sets of PCI are to be used, the first The value of the counter is incremented by 1, that is, the value of the first counter is 2.
  • An optional ungrouped PCI may be allocated to the first base station from the available PCI.
  • a second set of PCIs may be selected from the available PCIs to be allocated to the first base station.
  • the fifth base station when it is required to allocate a base station corresponding to a third element in the second conflict element matrix, that is, when a fifth base station needs to be allocated, the fifth base station is the first base station at this time.
  • the initial value of the first counter is 2
  • 5 is the third element in the second collision order matrix, and it can be determined whether there is a conflict relationship between the first base station and the base station that has previously allocated the PCI.
  • the PCI is allocated to the seventh base station and the third base station, and the collision matrix may be used to determine whether there is a conflict relationship between the fifth base station and the seventh base station, and according to the conflict. The matrix determines whether there is a conflict relationship between the fifth base station and the third base station.
  • the element R 5 3 1, that is, there is also a conflict relationship between the fifth base station and the third base station, and the fifth base station needs to be re-allocated PCI, and the first counter is used because three sets of PCI are to be used.
  • the value of the value is incremented by 1, that is, the value of the first counter is 3.
  • Can be from the available PCI A group of unassigned PCIs is allocated to the first base station.
  • a third group of PCIs may be selected from the available PCIs to be allocated to the first base station.
  • the sixth base station when it is required to allocate a base station corresponding to the fourth element in the second conflict element matrix, that is, when the sixth base station needs to be allocated, the sixth base station is the first base station at this time.
  • the initial value of the first counter is 3
  • 6 is the fourth element in the second collision order matrix, and it can be determined whether there is a conflict relationship between the first base station and the base station that has previously allocated the PCI.
  • the PCI is allocated to the seventh base station, the Saab base station, and the fifth base station, and the collision matrix may be used to determine whether there is a conflict relationship between the sixth base station and the seventh base station.
  • An optional ungrouped PCI may be allocated to the first base station from the available PCI. In the embodiment of the present invention, a fourth group of PCIs may be selected from the available PCIs to be allocated to the first base station.
  • the first base station when it is required to allocate a base station corresponding to the fifth element in the second conflict element matrix, that is, when the first base station needs to be allocated, the first base station is the first base station at this time.
  • the initial value of the first counter is 4, 1 is the fifth element in the second collision order matrix, and it can be determined whether there is a conflict relationship between the first base station and the base station that has previously allocated PCI.
  • the PCI is allocated to the seventh base station, the third base station, the fifth base station, and the sixth base station, and the first base station and the seventh base station may be determined according to the conflict matrix.
  • PCI can be multiplexed with PCI by the fifth base station or the sixth base station.
  • the PCI of the fifth base station and the PCI of the sixth base station are used only once, so that the first base station and the fifth base station are multiplexed with PCI or the first base station and the sixth base station are complexed.
  • the first base station and the fifth base station can be multiplexed with PCI.
  • the PCI with the least number of multiplexing times in the PCI corresponding to the at least two base stations may be determined, and the nth base station and the complex may be obtained.
  • the PCI is multiplexed with the base station corresponding to the least number of PCIs.
  • the value of the first counter may be unchanged, that is, the value of the first counter is equal to its initial value, and the value of the first counter is still 4.
  • An optional ungrouped PCI may be allocated to the first base station from the available PCI.
  • a fourth group of PCIs may be selected from the available PCIs to be allocated to the first base station.
  • the number of available PCIs is six. As can be seen from Table 3, the required number of PCIs is 4, and the number of available PCIs is 6. Obviously, the required number of PCIs is not greater than the number of available PCIs. Step 105: When it is determined that the required number of PCIs is not greater than the number of available PCIs, allocate a PCI to each base station to which a PCI is to be allocated.
  • the first preset distance may be appropriately reduced.
  • the base stations corresponding to each element may be allocated PCI in sequence according to the order of the elements in the second collision order matrix.
  • the PCI is allocated to the base station with the highest number of PCI collisions.
  • the seventh base station is the first element in the second collision order matrix, so the seventh base station has the most PCI collision number, and may first be given Seven base stations allocate PCI.
  • an optional ungrouped PCI may be allocated to the first base station from the available PCI.
  • the first set of PCIs may be selected from the available PCIs to be allocated to the first A base station.
  • the second element in the second collision order matrix corresponds to the third base station.
  • step 104 Since the specific allocation process has been described in step 104, it will not be described again here.
  • each sector in the base station is sequentially assigned three PCIs in the PCI group in the order of its azimuth. Since each set of PCIs in the available PCI is different, it can be assigned to each sector to make each sector different, which can satisfy the "modulo 3 unequal" principle to reduce the same PSS. Sequence interference.
  • the present invention also provides a PCI distribution device, which may include a construction module 201, a processing module 202, an acquisition module 203, a determination module 204, and an allocation module 205.
  • the apparatus can also include an operation module 206 and a ranking module 207.
  • the constructing module 201 can be configured to construct a conflict matrix, the conflict matrix is an mxm square matrix, and m is a number of new base station identifiers allocated to the base station to which the PCI is to be allocated, the conflict matrix
  • the element Ry in the middle represents the PCI collision relationship between the i-th base station and the j-th base station, where 1 ⁇ i, j ⁇ m.
  • the processing module 202 may be configured to separately sum each column vector in the conflict matrix, and obtain a first conflict order matrix according to the summation result, where the first conflict order matrix is an lxm matrix.
  • the obtaining module 203 may be configured to sort the elements in the first conflict order matrix from large to small to obtain a second conflict order matrix, where the elements in the second conflict order matrix are the first conflict order matrix The column number corresponding to the element.
  • the determining module 204 can be configured to determine whether the required number of PCIs is not greater than the number of available PCIs based on the second number of collisions matrix and the number of available PCIs.
  • the determining module 204 is specifically configured as:
  • the determining module 204 determines, according to the value of the first counter and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs, and the specific configuration is:
  • the determining module 204 is further configured to divide the available PCI into M groups according to each of the three groups, M is a positive integer, and determine whether the required PCI number is not greater than M according to the second collision order matrix and the available PCI number.
  • the allocation module 205 can be configured to allocate PCI for each base station to which the PCI is to be allocated when it is determined that the required number of PCIs is not greater than the number of available PCIs.
  • the allocation module 205 can be specifically configured as:
  • the allocation module 205 may be configured to select at least one base station from which the PCI has been previously allocated when selecting a group of PCIs to be allocated to the first base station from the PCIs corresponding to the at least one base station to which the PCI has been previously allocated.
  • a PCI that selects a minimum number of multiplexing times among the corresponding PCIs is allocated to the first base station.
  • the value is equal to 1, and the value is equal to 1, indicating that the There is a conflict relationship between the PCI of the i-th base station and the j-th base station;
  • the value is equal to 1, and the value is equal to 1, indicating that the I There is a conflict relationship between the base stations and the PCI of the jth base station;
  • the value of the Ry is equal to 1, and the value is equal to 1, indicating that the There is a conflict relationship between the PCI of the i base stations and the jth base station;
  • the value of the Ry is equal to 1, and the value is equal to 1, indicating The PCI of the i th base station and the j th base station have a conflict relationship.
  • the neighboring cell list in the ith base station does not include the sector of the jth base station, and the neighboring cell list of the jth base station
  • the sector of the i th base station is not included, and the i th base station and the j th base station have no common neighbor, and the distance between the i th base station and the j th base station is greater than
  • the first preset distance the value is equal to 0, and the value of the 3 ⁇ 4 is equal to 0, indicating that there is no conflict relationship between the PCI of the ith base station and the jth base station.
  • the operation module 206 may be configured to sort the base station information corresponding to each base station to which the PCI is to be allocated, and sort the base station information according to the base station identifier from small to large.
  • the ranking module 207 can be configured to reorder the sectors having the same base station identity in order of latitude and longitude and/or azimuth of the sectors from small to large to obtain a first base station information table.
  • the sorting module 207 can also be configured to have a base station identity unchanged for a base station having a number of sectors of no more than 3, and for each base station of the number of sectors greater than 3, assign one for every three sectors. A new base station identifier is obtained, and a second base station information table is obtained.
  • the sorting module 207 may be further configured to delete the sector whose number of switching times is less than the first preset number of times from the first base station information table.
  • the constructing module, the processing module, the obtaining module, the determining module, the assigning module, the operating module, and the sorting module may be used in a PCI distribution device.
  • the PCI allocation method in the embodiment of the present invention includes: constructing a conflict matrix, the conflict matrix is an mxm square matrix, m is a number of new base station identifiers allocated to a base station to which a PCI is to be allocated, and an element Ri in the conflict matrix , j represents the PCI conflict relationship between the i-th base station and the j-th base station, where l ⁇ i, j ⁇ m; respectively summing each column vector in the conflict matrix, and obtaining the first conflict number according to the summation result a matrix, the first conflict order matrix is an lxm matrix; the elements in the first conflict order matrix are sorted from large to small to obtain a second conflict order matrix, and the elements in the second conflict order matrix are a column number corresponding to the element in the first conflict order matrix; determining, according to the second conflict order matrix and the number of available PCIs, whether the required number of PCIs is not greater than the number of available PCIs; determining that the required number of PC
  • the conflict matrix is constructed, so that the first conflict order matrix and the second conflict order matrix may be respectively obtained according to the conflict matrix, and the second conflict number and the available PCI may be used according to the second conflict number.
  • the number determines whether the required number of PCIs is not greater than the number of available PCIs, and allocates a PCI to each base station to which a PCI is to be allocated when determining that the required number of PCIs is not greater than the number of available PCIs, if the location is determined If the number of PCIs required is greater than the number of available PCIs, subsequent processing is required, and until the number of required PCIs is not greater than the number of available PCIs, PCI is allocated to each base station to which the PCI is to be allocated, so that each The base stations to be allocated PCI can allocate PCI, which can avoid the allocation failure or the fact that some base stations cannot be allocated to the PCI, and improve the PCI allocation success rate.
  • the available PCIs are grouped in advance, each of which is a group, and the three PCIs in each group are guaranteed to meet the principle of "modulo 3 unequal", and the interference of the same PSS sequence is reduced.
  • the PCI allocation method in the embodiment of the present invention only needs to provide simple information such as latitude, longitude, azimuth, and neighbor relationship of the base station as an input, and can construct a sector in the LTE network by constructing the conflict matrix between the base stations.
  • Quickly assigning the right PCI not only satisfies the principle of "no conflict, principle and "no confusion", but also satisfies the principle of "modulo 3 inequality", thus solving the conflict, confusion and confusion caused by PCI multiplexing allocation in LTE system.
  • Technical problems such as main synchronization signal interference.
  • the conflict relationship between the sectors in which the PCI has been allocated is considered, and the possible conflict relationship between the sectors and the unallocated PCI is also considered, and the PCI multiplexing process is reduced. There may be conflicts in it.
  • embodiments of the present invention can be provided as a method, system, or computer program product.
  • the present invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware.
  • the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) in which computer usable program code is embodied.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps that are configured to implement the functions specified in one or more blocks of the flowchart or in a block or blocks of the flowchart.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种PCI分配方法，用于提高分配PCI成功率。所述方法包括：构造一冲突矩阵；对冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵；将第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，第二冲突次数矩阵中的元素为第一冲突次数矩阵中元素对应的列号；根据第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于可用PCI数目；当确定所需PCI数目不大于可用PCI数目时，为每个待分配PCI的基站分配PCI。本发明还公开了用于实现所述方法的装置，采用本发明，提高了PCI分配成功率。

Description

一种 PCI分配方法及装置 技术领域
本发明涉及通信领域， 特别涉及一种物理小区标识（ PCI, Physical Cell Identifier/Physical-layer Cell Identity )分配方法及装置。 背景技术
长期演进（ LTE, Long Term Evolution ) 系统是第 3代移动通信系统标 准之一的通用移动通信系统 ( UMTS , Universal Mobile Telecommunications System ) 的演进方向， 它能够提供更高速的分组数据业务以及更灵活高质 量的服务支撑。
PCI是 LTE系统中的一个重要参数， 它可以用于标识小区， 使得用户 设备 ( UE, User Equipment )能够识别来自不同扇区的无线信号； 同时它在 UE移动过程中进行切换或者小区重选时可以用来辅助测量并报告扇区信 号强度。
LTE系统中有 504个 PCI可供分配。 这些 PCI分为 168组， 称为 PCI 组， 每组 3个。 每个？ 可以表示为！^^？！^ +！^。 其中， 是扇区的 PCI, 是 PCI组编号，取值范围是 0~167, 是 PCI组内的物理层标识， 取值范围是 0~2。 LTE系统一般使用 来构造主同步信号 （PSS, Primary synchronization signal )序列， 以供 UE在搜索扇区时进行时隙的同步。 在 实际工程应用中通常为同一个基站的三个扇区分配不同的 (即 "模 3不 等" 原则）， 以减少相同 PSS序列的干扰。
当 LTE网络规模超过 504个扇区时， 就必须对 PCI进行复用， 因此在 LTE系统分配 PCI时通常还需要遵循"无沖突"（Collision-free )原则及 "无 混淆"（ Confusion-free )原则。 其中， 无沖突原则是指在本扇区覆盖的范围 内 PCI值唯一，以免造成严重干扰以及 UE无法正确识别扇区。无混淆原则 是指相邻扇区之间不能使用相同的 PCI,否则 UE在切换时系统无法确认目 标扇区， 可能导致切换失败。
现有技术中在分配 PCI时， 只是为需要分配 PCI的基站依次分配 PCI, 而并未考虑需要的 PCI数目与可用 PCI数目之间的关系， 如果需要的 PCI 数目大于可用 PCI数目， 可能会导致分配失败， 或可能导致一部分基站无 法分配到 PCI。 发明内容
本发明实施例提供一种 PCI分配方法及装置， 用于解决现有技术中为 基站准确分配 PCI时成功率较低的技术问题， 实现了提高分配 PCI成功率 的技术效果。
一种 PCI分配方法， 包括：
构造一沖突矩阵， 所述沖突矩阵为 m X m方阵， m为给待分配 PCI的 基站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ry表示第 i个基 站和第 j个基站的 PCI沖突关系， 其中 l≤i, j < m;
对所述沖突矩阵中的每个列向量分别求和， 根据求和结果得到第一沖 突次数矩阵， 所述第一沖突次数矩阵为 1 x m矩阵；
将所述第一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二 沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突次数矩阵 中元素对应的列号；
根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数目是否不 大于所述可用 PCI数目；
当确定所述所需 PCI数目不大于所述可用 PCI数目时， 为每个待分配 PCI的基站分配 PCI。 一种 PCI分配装置， 包括：
构造模块， 配置为构造一沖突矩阵， 所述沖突矩阵为 m x m方阵， m 为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵中的元 素 Ry表示第 i个基站和第 j个基站的 PCI沖突关系， 其中 1≤ i, j < m;
处理模块， 配置为对所述沖突矩阵中的每个列向量分别求和， 根据求 和结果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩阵；
获取模块， 配置为将所述第一沖突次数矩阵中的元素按照从大到小进 行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述 第一沖突次数矩阵中元素对应的列号；
确定模块， 配置为根据所述第二沖突次数矩阵及可用 PCI数目确定所 需 PCI数目是否不大于所述可用 PCI数目；
分配模块， 配置为当确定所述所需 PCI数目不大于所述可用 PCI数目 时， 为每个待分配 PCI的基站分配 PCI。
本发明实施例中的 PCI分配方法包括： 构造一沖突矩阵， 所述沖突矩 阵为 m x m方阵， m为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ri,j表示第 i个基站和第 j个基站的 PCI沖突关系， 其中 l≤i, j < m; 对所述沖突矩阵中的每个列向量分别求和， 根据求和结 果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩阵； 将所述第 一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突次数矩阵中元素对应的列 号； 根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数目是否不 大于所述可用 PCI数目； 当确定所述所需 PCI数目不大于所述可用 PCI数 目时， 为每个待分配 PCI的基站分配 PCI。
本发明实施例中通过构造所述沖突矩阵， 从而可用根据所述沖突矩阵 分别获得所述第一沖突次数矩阵和所述第二沖突次数矩阵， 可用根据所述 第二沖突次数和所述可用 PCI数目确定所述所需 PCI数目是否不大于所述 可用 PCI数目， 当确定所述所需 PCI数目不大于所述可用 PCI数目时再为 每个待分配 PCI的基站分配 PCI, 如果确定所述所需 PCI数目大于所述可 用 PCI数目， 则还需要进行后续处理， 直到使所述所需 PCI数目不大于所 述可用 PCI数目时再为每个待分配 PCI的基站分配 PCI, 如此可以保证为 每个待分配 PCI的基站均能分配 PCI,可以尽量避免出现分配失败或有的基 站无法分配到 PCI的情况， 提高了 PCI分配成功率。 附图说明
图 1为本发明实施例中 PCI分配方法的主要流程图；
图 2为本发明实施例中 PCI分配装置的主要结构图。 具体实施方式
本发明实施例中的 PCI分配方法包括： 构造一沖突矩阵， 所述沖突矩 阵为 m x m方阵， m为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ri,j表示第 i个基站和第 j个基站的 PCI沖突关系， 其中 l≤i, j < m; 对所述沖突矩阵中的每个列向量分别求和， 根据求和结 果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩阵； 将所述第 一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突次数矩阵中元素对应的列 号； 根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数目是否不 大于所述可用 PCI数目； 当确定所述所需 PCI数目不大于所述可用 PCI数 目时， 为每个待分配 PCI的基站分配 PCI。
本发明实施例中通过构造所述沖突矩阵， 从而可用根据所述沖突矩阵 分别获得所述第一沖突次数矩阵和所述第二沖突次数矩阵， 可用根据所述 第二沖突次数和所述可用 PCI数目确定所述所需 PCI数目是否不大于所述 可用 PCI数目， 当确定所述所需 PCI数目不大于所述可用 PCI数目时再为 每个待分配 PCI的基站分配 PCI, 如果确定所述所需 PCI数目大于所述可 用 PCI数目， 则还需要进行后续处理， 直到使所述所需 PCI数目不大于所 述可用 PCI数目时再为每个待分配 PCI的基站分配 PCI, 如此可以保证为 每个待分配 PCI的基站均能分配 PCI,可以尽量避免出现分配失败或有的基 站无法分配到 PCI的情况， 提高了 PCI分配成功率。
参见图 1 , 本发明实施例提供一种 PCI分配方法， 所述方法的主要流程 如下：
步驟 101 : 构造一沖突矩阵， 所述沖突矩阵为 m x m方阵， m为给待分 配 PCI的基站分配的新的基站标识的数目，所述沖突矩阵中的元素 Ry表示 第 i个基站和第 j个基站的 PCI沖突关系， 其中 l≤i, j≤m。
本发明实施例中，在步驟 101之前，可以先对待分配 PCI的各基站（ eNB ) 对应的各基站信息进行整理。 例如， 在整理之前， 待分配 PCI的各基站对 应的基站信息可以组成第三基站信息表， 如表 1所示：
表 1
原 Cell
原 eNB ID 纬度 经度 新的 eNB ID 新的 Cell ID
ID
10191 1 22.44936 114.00385 10191 1
10191 2 22.44936 114.00385 10191 2
10191 3 22.44936 114.00385 10191 3
10201 1 22.38806 113.97917 10201 1
10201 2 22.38806 113.97917 10201 2
10201 3 22.38806 113.97917 10201 3
10211 1 22.38182 114.19579 10211 1
10211 2 22.38182 114.19579 10211 2
10211 3 22.38182 114.19579 10211 3
10221 1 22.37646 114.12456 10221 1
10221 2 22.37646 114.12456 10221 2
10221 3 22.37646 114.12456 10221 3
10231 1 22.35032 114.09933 10231 1
10231 2 22.35032 114.09933 10231 2
10231 3 22.35032 114.09933 10231 3 10231 4 22.35032 114.09933 60231 1
10031 1 22.34038 114.15288 10031 1
10031 2 22.34038 114.15288 10031 2
10031 3 22.34038 114.15288 10031 3
10041 1 22.32851 114.15837 10041 1
10041 2 22.32851 114.15837 10041 2
10041 3 22.32851 114.15837 10041 3
10061 1 22.36821 114.12058 10061 1
10061 2 22.36821 114.12058 10061 2
10061 3 22.36821 114.12058 10061 3
10071 1 22.41916 113.97434 10071 1
10071 2 22.41916 113.97434 10071 2
10071 3 22.41916 113.97434 10071 3 表 1中的 eNB ID是指基站对应的标识。
对所述第三基站信息表进行整理， 例如一种整理方式可以是对所述第 三基站信息表中包含的各基站按照其所对应的基站标识从小到大的顺序进 行首次排序， 在进行首次排序后， 对于同一个 eNB ID下的不同扇区可以进 行再次排序， 例如一种排序方式可以是按照各扇区对应的经纬度和 /或扇区 的方位角由小到大的顺序进行排序。 在进行两次排序后， 得到第一基站信息表， 对所述第一基站信息表再 做如下处理： 对于扇区数小于等于 3的基站， 该基站的基站标识（eNB ID ) 等于原来的基站标识， 即对于扇区数小于等于 3 的基站， 其对应的基站标 识不变； 对于扇区数大于 3 的基站， 可以按照每三个扇区一组， 为每三个 扇区重新分配一个新的基站标识， 新的基站标识为没有使用过的基站标识。 在处理完毕后， 得到第二基站信息表。 如表 2所示：
表 2 索引 原 eNB ID 新的 eNB ID
1 10191 10191
2 10201 10201
3 10211 10211
4 10221 10221 5 10231 10231
6 10231 60231
7 10031 10031
8 10041 10041
9 10061 10061
10 10071 10071 其中， 从所述第三基站信息表中可以看出， 第六个基站中包括有四个 扇区， 其包括的扇区数目大于 3 , 则需要按照每三个扇区一组， 为每三个扇 区重新分配一个新的基站标识。 在所述第二基站信息表中可以看出， 其中 该第六个基站的前三个扇区分为一组， 其对应的基站标识仍然是 10231 , 该 第六个基站的第四个扇区为一组， 为其分配了一个新的基站标识为 60231。
本发明实施例中， 在将所述第一基站信息表处理为所述第二基站信息 表之前， 还可以首先从所述第一基站信息表中将切换次数小于第一预设次 数的扇区从所述第一基站信息表中删除。 在将切换次数小于第一预设次数 的扇区从所述第一基站信息表中删除后， 可以再将所述第一基站信息表处 理为所述第二基站信息表。
本发明实施例中， 获得所述第二基站信息表后， 可以获取邻区信息。 对于已投入使用的邻区信息， 可以包括当前系统中已配置的邻区信息， 以 及自组织网络（SON, Self Organizing Network ) 自动邻区关系 （ ANR, Automatic Neighbor Relations ) 功能提供的邻区关系信息； 对于尚未投入使 用的站点的扇区， 可以以每个扇区为圆心， 距离该扇区第一预设距离以内 的扇区都可以视为该扇区的邻区。
本发明实施例中， 获取邻区信息后， 可以以 eNB为单位构造所述沖突 矩阵。 其中， 所述沖突矩阵可以为 m x m阶方阵， m为给待分配 PCI的基 站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ri,j表示第 i个基站 和第 j个基站的 PCI沖突关系， 所述沖突矩阵中的元素 Rj,i表示第 j个基站 和第 i个基站的 PCI沖突关系， 其中 l≤i, j≤m。 本发明实施例中， 如果所述第 i个基站中的邻区列表中包含有所述第 j 个基站的扇区， 或者所述第 j个基站中的邻区列表中包含有所述第 i个基站 的扇区， 或者所述第 i个基站和所述第 j个基站同为第二基站的邻区， 或者 所述第 i个基站和所述第 j个基站之间的距离小于等于第一预设距离， 则表 明所述第 i个基站和所述第 j个基站的 PCI存在沖突关系， 则可以令所述
本发明实施例中，如果所述第 i个基站中的邻区列表中不包含有所述第 j个基站的扇区， 且所述第 j个基站的邻区列表也不包含所述第 i个基站的 扇区， 且所述第 i个基站和所述第 j个基站没有共同邻区， 且所述第 i个基 站和所述第 j个基站的距离大于所述第一预设距离， 则表明所述第 i个基站 和所述第 j个基站的 PCI之间不存在沖突关系， 令可以所述 Ry =Rj,i = 0。
且本发明实施例中， Ru = Rj j = 1。
例如， 本发明实施例中 m=10, 构造的所述沖突矩阵可以以 R来表示：
1 0 1 1 0 0 1 1 1 0
0 1 0 0 1 1 1 0 1 1
1 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 0
R=0 1 1 0 1 1 1 1 1 0
0 1 1 0 1 1 1 1 1 0
1 1 1 1 1 1 1 0 0 1
1 0 0 1 1 1 0 1 0 1
1 1 0 0 1 1 0 0 1 0
0 1 1 0 0 0 1 1 0 1 步驟 102: 对所述沖突矩阵中的每个列向量分别求和，根据求和结果得 到第一沖突次数矩阵， 所述第一沖突次数矩阵为 lxm矩阵。
本发明实施例中， 所述沖突矩阵为 R, 对所述沖突矩阵中的每个列向 量求和， 根据求和结果得到所述第一沖突次数矩阵， 所述第一沖突次数矩 阵可以以 c来表示： C=[6 6 7 5 7 7 8 6 5 5]
本发明实施例中 m=10, C为 1x10的矩阵。
步驟 103: 将所述第一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突 次数矩阵中元素对应的列号。
从所述第一沖突次数矩阵中可以看出， 第七个基站的沖突次数最多， 其沖突次数为 8。则可以将所述第一沖突次数矩阵中的元素按照从大到小进 行排序， 排序后应为： 8, 7, 7, 7, 6, 6, 6, 5 , 5, 5。 根据排序结果构 造所述第二沖突次数矩阵， 其中所述第二沖突次数矩阵中的元素为所述第 一沖突次数矩阵中的元素在所述第一沖突次数矩阵中对应的列号。
例如，排序后 8排在第一， 8在所述第一沖突次数矩阵中对应的列号为 7, 则所述第二沖突次数矩阵中的第一个元素为 7。 排序后 7排在第二， 7 在所述第一沖突次数矩阵中对应三个列号， 分别为 3、 5、 6, 则可以按照由 左至右的顺序对其排序， 即所述第二沖突次数矩阵中的第二个元素可以为 3、 第三个元素可以是 5、 第四个元素可以是 6, 以此类推。 按照此排序顺 序， 本发明实施例中得到的所述第二沖突次数矩阵可以以 D来表示：
D=[7 3 5 6 1 2 8 4 9 10] 所述第二沖突次数矩阵中第一个元素为 7, 则可以表示第七个基站的 PCI 沖突次数最多。
步驟 104: 根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI 数目是否不大于所述可用 PCI数目。
本发明实施例中， 在根据所述第二沖突次数矩阵及可用 PCI数目确定 所需 PCI数目是否不大于所述可用 PCI数目之前， 还可以将所述可用 PCI 按照每三个一组分为 M组， 其中 M为正整数， 其中每一组中的三个 PCI 的 需要均不相等， 因每一组 PCI可能是分配给一个基站， 使每组的三个 PCI的 均不相等， 以尽量满足 "模 3不等" 原则。 本发明实施例中， 可以设置一第一计数器， 并可以将所述第一计数器 的初值设置为 1。 例如所述第一计数器可以表示为 Cmax2。
可以根据所述沖突矩阵判断所述第二沖突次数矩阵中的第 n个元素所 对应的第一基站与之前已分配 PCI的基站之间是否均存在沖突关系。 例如， 如表 3所示：
表 3
Figure imgf000012_0001
例如， 在表 3 中， 当需要分配所述第二沖突元素矩阵中的第一个元素 所对应的基站， 即需要分配第七个基站时， 此时第七个基站为所述第一基 站， 此时所述第一计数器的初值为 1 , 7为所述第二沖突次数矩阵中的第一 个元素， 可以判断所述第一基站与之前已分配 PCI的基站之间是否均存在 沖突关系，而此时之前已分配 PCI的基站数目为 0,则显然不存在沖突关系 , 可以从所述可用 PCI中任选一组 PCI分配给所述第一基站， 本发明实施例 中可以从所述可用 PCI中选择第一组 PCI分配给所述第一基站。 同时本实 施例中因为只用一组 PCI, 则所述第一计数器的值不变。
例如， 在表 3 中， 当需要分配所述第二沖突元素矩阵中的第二个元素 所对应的基站， 即需要分配第三个基站时， 此时第三个基站为所述第一基 站， 此时所述第一计数器的初值为 1 , 3为所述第二沖突次数矩阵中的第二 个元素， 可以判断所述第一基站与之前已分配 PCI的基站之间是否均存在 沖突关系。本实施例中之前已为第七个基站分配了 PCI, 则可以根据所述沖 突矩阵判断第三个基站与第七个基站之间是否存在沖突关系， 可以从所述 沖突矩阵中确定所述沖突矩阵中的元素 R3,7 =1 , 即第三个基站与第七个基站 之间存在沖突关系， 则需要为第三个基站重新分配 PCI, 同时因为要用二组 PCI, 所述第一计数器的值要加 1 , 即所述第一计数器的值为 2。 可以从所 述可用 PCI中任选一组未分配的 PCI分配给所述第一基站， 本发明实施例 中可以从所述可用 PCI中选择第二组 PCI分配给所述第一基站。
例如， 在表 3 中， 当需要分配所述第二沖突元素矩阵中的第三个元素 所对应的基站， 即需要分配第五个基站时， 此时第五个基站为所述第一基 站， 此时所述第一计数器的初值为 2, 5为所述第二沖突次数矩阵中的第三 个元素， 可以判断所述第一基站与之前已分配 PCI的基站之间是否均存在 沖突关系。本实施例中之前已为第七个基站和第三个基站都分配了 PCI, 则 可以根据所述沖突矩阵判断第五个基站与第七个基站之间是否存在沖突关 系， 及根据所述沖突矩阵判断第五个基站与第三个基站之间是否存在沖突 关系。 可以从所述沖突矩阵中确定所述沖突矩阵中的元素 R5 7 =l , 即第五个 基站与第七个基站之间存在沖突关系， 及可以从所述沖突矩阵中确定所述 沖突矩阵中的元素 R5 3 =1 , 即第五个基站与第三个基站之间也存在沖突关 系， 则需要为第五个基站重新分配 PCI, 同时因为要用三组 PCI, 所述第一 计数器的值要加 1 , 即所述第一计数器的值为 3。 可以从所述可用 PCI中任 选一组未分配的 PCI分配给所述第一基站， 本发明实施例中可以从所述可 用 PCI中选择第三组 PCI分配给所述第一基站。
例如， 在表 3 中， 当需要分配所述第二沖突元素矩阵中的第四个元素 所对应的基站， 即需要分配第六个基站时， 此时第六个基站为所述第一基 站， 此时所述第一计数器的初值为 3, 6为所述第二沖突次数矩阵中的第四 个元素， 可以判断所述第一基站与之前已分配 PCI的基站之间是否均存在 沖突关系。 本实施例中之前已为第七个基站、 第萨博个基站和第五个基站 都分配了 PCI,则可以根据所述沖突矩阵判断第六个基站与第七个基站之间 是否存在沖突关系、 根据所述沖突矩阵判断第六个基站与第三个基站之间 是否存在沖突关系及根据所述沖突矩阵判断第六个基站与第五个基站之间 是否存在沖突关系。 可以从所述沖突矩阵中确定所述沖突矩阵中的元素 R67=1 , 即第六个基站与第七个基站之间存在沖突关系， 可以从所述沖突矩 阵中确定所述沖突矩阵中的元素 R6,3 =1 , 即第六个基站与第三个基站之间存 在沖突关系， 及可以从所述沖突矩阵中确定所述沖突矩阵中的元素 R6 5 =1 , 即第六个基站与第五个基站之间也存在沖突关系， 则需要为第六个基站重 新分配 PCI, 同时因为要用四组 PCI, 所述第一计数器的值要加 1 , 即所述 第一计数器的值为 4。可以从所述可用 PCI中任选一组未分配的 PCI分配给 所述第一基站， 本发明实施例中可以从所述可用 PCI中选择第四组 PCI分 配给所述第一基站。
例如， 在表 3 中， 当需要分配所述第二沖突元素矩阵中的第五个元素 所对应的基站， 即需要分配第一个基站时， 此时第一个基站为所述第一基 站， 此时所述第一计数器的初值为 4, 1为所述第二沖突次数矩阵中的第五 个元素， 可以判断所述第一基站与之前已分配 PCI的基站之间是否均存在 沖突关系。 本实施例中之前已为第七个基站、 第三个基站、 第五个基站和 第六个基站都分配了 PCI,则可以根据所述沖突矩阵判断第一个基站与第七 个基站之间是否存在沖突关系、 根据所述沖突矩阵判断第一个基站与第三 个基站之间是否存在沖突关系、 根据所述沖突矩阵判断第一个基站与第五 个基站之间是否存在沖突关系及根据所述沖突矩阵判断第一个基站与第六 个基站之间是否存在沖突关系。 可以从所述沖突矩阵中确定所述沖突矩阵 中的元素 R1 7 =l , 即第一个基站与第七个基站之间存在沖突关系， 可以从所 述沖突矩阵中确定所述沖突矩阵中的元素 3 =1 , 即第一个基站与第三个基 站之间存在沖突关系， 可以从所述沖突矩阵中确定所述沖突矩阵中的元素
Ri 5 =0, 即第一个基站与第五个基站之间不存在沖突关系， 及可以从所述沖 突矩阵中确定所述沖突矩阵中的元素 R1 6 =0, 即第一个基站与第六个基站之 间也不存在沖突关系。 则可以确定无需为第一个基站重新分配一组新的
PCI, 可以令其与第五个基站或第六个基站复用 PCI。 本实施例中因第五个 基站的 PCI和第六个基站的 PCI都只使用了一次， 因此令第一个基站与第 五个基站复用 PCI或令第一个基站与第六个基站复用 PCI都可以， 本实施 例中可以令第一个基站与第五个基站复用 PCI。本发明实施例中，如果确定 第 n个基站可以与至少两个基站复用 PCI,则可以先确定至少两个基站对应 的 PCI中复用次数最少的 PCI,可以令第 n个基站与该复用次数最少的 PCI 对应的基站复用 PCI。 本实施例中， 因为要用四组 PCI, 则所述第一计数器 的值可以不变， 即所述第一计数器的值等于其初值， 所述第一计数器的值 仍然为 4。可以从所述可用 PCI中任选一组未分配的 PCI分配给所述第一基 站， 本发明实施例中可以从所述可用 PCI中选择第四组 PCI分配给所述第 一基站。
后续分配过程以此类推。
本实施例中， 所述可用 PCI数目为六组。 根据表 3可以看出， 所述所 需 PCI数目为 4, 而所述可用 PCI数目为 6, 显然， 所述所需 PCI数目不大 于所述可用 PCI数目。 步驟 105: 当确定所述所需 PCI数目不大于所述可用 PCI数目时，为每 个待分配 PCI的基站分配 PCI。
本发明实施例中， 如果确定所述所需 PCI数目大于所述可用 PCI数目 时， 则需要返回重新对所述第三基站信息表进行整理， 得到所述第二基站 信息表。 且在计算沖突关系时， 可以适当减小所述第一预设距离。
本发明实施例中可以按照所述第二沖突次数矩阵中元素的顺序来依次 为每个元素所对应的基站分配 PCI。
还是以表 3为例进行说明。
首先，给 PCI沖突次数最多的基站分配 PCI,本实施例中第七个基站为 所述第二沖突次数矩阵中的第一个元素， 因此第七个基站的 PCI沖突次数 最多， 可以首先给第七个基站分配 PCI。 本发明实施例中可以从所述可用 PCI中任选一组未分配的 PCI分配给所述第一基站，本发明实施例中可以从 所述可用 PCI中选择第一组 PCI分配给所述第一基站。
接着， 为所述第二沖突次数矩阵中的第二个元素所对应的基站分配
PCI , 所述第二沖突次数矩阵中的第二个元素对应第三个基站。
因在步驟 104中已经描述过具体分配过程， 因此此处不再赘述。
将一组 PCI分配给一个基站后， 再给该基站内的每个扇区按照其方位 角的顺序依次分配该 PCI组内的三个 PCI。因所述可用 PCI中的每一组 PCI 的 都不同，则将其分配到每个扇区后可以使每个扇区对应的 都不同， 可以满足 "模 3不等" 原则， 以减少相同 PSS序列的干扰。
参见图 2,本发明还提供一种 PCI分配装置， 所述装置可以包括构造模 块 201、 处理模块 202、 获取模块 203、 确定模块 204和分配模块 205。 所 述装置还可以包括操作模块 206和排序模块 207。
构造模块 201可以配置为构造一沖突矩阵， 所述沖突矩阵为 m x m方 阵， m为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵 中的元素 Ry表示第 i个基站和第 j个基站的 PCI沖突关系，其中 1≤ i, j≤ m。 处理模块 202 可以配置为对所述沖突矩阵中的每个列向量分别求和， 根据求和结果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩 阵。
获取模块 203 可以配置为将所述第一沖突次数矩阵中的元素按照从大 到小进行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素 为所述第一沖突次数矩阵中元素对应的列号。
确定模块 204可以配置为根据所述第二沖突次数矩阵及可用 PCI数目 确定所需 PCI数目是否不大于所述可用 PCI数目。
确定模块 204具体配置为：
设置第一计数器， 将所述第一计数器的初值设置为 1;
根据所述沖突矩阵判断所述第二沖突次数矩阵中的第 n个元素所对应 的第一基站与之前已分配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI, 并将所述第一计数器的值加 1;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组分配给所述第一基站， 所述第一计数器的值不变；
根据所述第一计数器的值与所述可用 PCI数目确定所需 PCI数目是否 不大于所述可用 PCI数目。
确定模块 204在根据所述第一计数器的值与所述可用 PCI数目确定所 需 PCI数目是否不大于所述可用 PCI数目时， 具体配置为：
将所述第一计数器的值与所述可用 PCI数目进行比较；
当所述第一计数器的值不大于所述可用 PCI数目时， 确定所需 PCI数 目不大于所述可用 PCI数目； 当所述第一计数器的值大于所述可用 PCI数 目时， 确定所需 PCI数目大于所述可用 PCI数目。
确定模块 204还配置为将所述可用 PCI按照每三个一组分为 M组， M 为正整数， 及根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数 目是否不大于 M。
分配模块 205可以配置为当确定所述所需 PCI数目不大于所述可用 PCI 数目时， 为每个待分配 PCI的基站分配 PCI。
分配模块 205具体可以配置为：
确定所需的 PCI数目不大于所述可用 PCI数目时， 根据所述沖突矩阵 判断所述第二沖突次数矩阵中的第 n个元素所对应的第一基站与之前已分 配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组 PCI分配给所述第一基站。
分配模块 205在从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择一组 PCI分配给所述第一基站时，具体可以配置为从所述之前已 分配 PCI的至少一个基站所分别对应的 PCI中选择一组复用次数最少的 PCI 分配给所述第一基站。
本发明实施例中，
在所述沖突矩阵中， 在所述第 i个基站中的邻区列表中包含有所述第 j 个基站的扇区时， 所述 的值等于 1 , 所述 的值等于 1 , 表明所述第 i 个基站和所述第 j个基站的 PCI存在沖突关系； 或
在所述沖突矩阵中， 在所述第 j个基站中的邻区列表中包含有所述第 i 个基站的扇区时， 所述 的值等于 1 , 所述 的值等于 1 , 表明所述第 i 个基站和所述第 j个基站的 PCI存在沖突关系； 或
在所述沖突矩阵中， 在所述第 i个基站和所述第 j个基站同为第二基站 的邻区时， 所述 Ry的值等于 1 , 所述 的值等于 1 , 表明所述第 i个基站 和所述第 j个基站的 PCI存在沖突关系； 或
在所述沖突矩阵中， 在所述第 i个基站和所述第 j个基站之间的距离小 于等于第一预设距离时， 所述 Ry的值等于 1 , 所述 的值等于 1 , 表明所 述第 i个基站和所述第 j个基站的 PCI存在沖突关系。
本发明实施例中，在所述沖突矩阵中，如果所述第 i个基站中的邻区列 表中不包含有所述第 j个基站的扇区， 且所述第 j个基站的邻区列表也不包 含所述第 i个基站的扇区， 且所述第 i个基站和所述第 j个基站没有共同邻 区， 且所述第 i个基站和所述第 j个基站的距离大于所述第一预设距离， 所 述 的值等于 0, 所述 ¾的值等于 0, 表明所述第 i个基站和所述第 j个 基站的 PCI之间不存在沖突关系。
操作模块 206可以配置为对待分配 PCI的各基站对应的各基站信息进 行整理， 将所述各基站信息按照基站标识由小到大的顺序进行排序。
排序模块 207 可以配置为将具有相同的所述基站标识的扇区按照经纬 度和 /或扇区的方位角由小到大的顺序再次进行排序，得到第一基站信息表。
排序模块 207还可以配置为对于扇区数目不大于 3的基站， 其基站标 识不变， 及对于扇区数目大于 3 的基站， 按照每三个扇区一组， 为每三个 扇区分配一个新的基站标识， 得到第二基站信息表。
排序模块 207在得到第一基站信息表后， 且在得到第二基站信息表之 前， 还可以配置为将切换次数小于第一预设次数的扇区从所述第一基站信 息表中删除。
实际应用时， 所述构造模块、 所述处理模块、 所述获取模块、 所述确 定模块、 所述分配模块、 所述操作模块及所述排序模块可由 PCI分配装置中 的中央处理器（CPU, Central Processing Unit ), 数字信号处理器（DSP, Digital Signal Processor )或可编程逻辑阵列 （FPGA, Field - Programmable Gate Array ) 实现。
本发明实施例中的 PCI分配方法包括： 构造一沖突矩阵， 所述沖突矩 阵为 m x m方阵， m为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ri,j表示第 i个基站和第 j个基站的 PCI沖突关系， 其中 l≤i, j < m; 对所述沖突矩阵中的每个列向量分别求和， 根据求和结 果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩阵； 将所述第 一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突次数矩阵中元素对应的列 号； 根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数目是否不 大于所述可用 PCI数目； 当确定所述所需 PCI数目不大于所述可用 PCI数 目时， 为每个待分配 PCI的基站分配 PCI。
本发明实施例中通过构造所述沖突矩阵， 从而可用根据所述沖突矩阵 分别获得所述第一沖突次数矩阵和所述第二沖突次数矩阵， 可用根据所述 第二沖突次数和所述可用 PCI数目确定所述所需 PCI数目是否不大于所述 可用 PCI数目， 当确定所述所需 PCI数目不大于所述可用 PCI数目时再为 每个待分配 PCI的基站分配 PCI, 如果确定所述所需 PCI数目大于所述可 用 PCI数目， 则还需要进行后续处理， 直到使所述所需 PCI数目不大于所 述可用 PCI数目时再为每个待分配 PCI的基站分配 PCI, 如此可以保证为 每个待分配 PCI的基站均能分配 PCI,可以尽量避免出现分配失败或有的基 站无法分配到 PCI的情况， 提高了 PCI分配成功率。
本发明实施例中预先对所述可用 PCI进行分组， 每三个为一组， 保证 每组中的三个 PCI的 不同， 以满足 "模 3不等" 的原则， 减少相同 PSS 序列的干扰。 采用本发明实施例中的所述 PCI分配方法， 只需要提供基站的经纬度、 方位角、 邻区关系等简单信息作为输入， 通过构造基站间的所述沖突矩阵， 可以为 LTE网络中的扇区快速分配合适的 PCI, 既满足了 "无沖突，， 原则 和 "无混淆" 原则， 也同时满足了 "模 3不等" 原则， 从而解决 LTE系统 中 PCI复用分配时导致的沖突、 混淆和主同步信号干扰等技术问题。
本发明实施例中在为基站分配 PCI时既考虑了已经分配 PCI的扇区之 间的沖突关系， 同时也考虑到了与未分配 PCI的扇区之间可能的沖突关系， 减少了 PCI复用过程中可能存在的沖突。
本领域内的技术人员应明白， 本发明的实施例可提供为方法、 系统、 或计算机程序产品。 因此， 本发明可采用完全硬件实施例、 完全软件实施 例、 或结合软件和硬件方面的实施例的形式。 而且， 本发明可采用在一个 或多个其中包含有计算机可用程序代码的计算机可用存储介质 （包括但不 限于磁盘存储器和光学存储器等 )上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、 设备（系统）、 和计算机程序 产品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流 程图和 /或方框图中的每一流程和 /或方框、 以及流程图和 /或方框图中 的流程和 /或方框的结合。 可提供这些计算机程序指令到通用计算机、 专 用计算机、 嵌入式处理机或其他可编程数据处理设备的处理器以产生一个 机器， 使得通过计算机或其他可编程数据处理设备的处理器执行的指令产 生配置为实现在流程图一个流程或多个流程和 /或方框图一个方框或多个 方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理 设备以特定方式工作的计算机可读存储器中， 使得存储在该计算机可读存 储器中的指令产生包括指令装置的制造品 , 该指令装置实现在流程图一个 流程或多个流程和 /或方框图一个方框或多个方框中指定的功能。 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备 上， 使得在计算机或其他可编程设备上执行一系列操作步驟以产生计算机 实现的处理， 从而在计算机或其他可编程设备上执行的指令提供配置为实 现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定 的功能的步驟。
显然， 本领域的技术人员可以对本发明进行各种改动和变型而不脱离 本发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于本发明权 利要求及其等同技术的范围之内， 则本发明也意图包含这些改动和变型在 内。

Claims

权利要求书
1、 一种物理小区标识 PCI分配方法， 包括：
构造一沖突矩阵， 所述沖突矩阵为 m x m方阵， m为给待分配 PCI的 基站分配的新的基站标识的数目， 所述沖突矩阵中的元素 Ry表示第 i个基 站和第 j个基站的 PCI沖突关系， 其中 l≤i, j < m;
对所述沖突矩阵中的每个列向量分别求和， 根据求和结果得到第一沖 突次数矩阵， 所述第一沖突次数矩阵为 1 x m矩阵；
将所述第一沖突次数矩阵中的元素按照从大到小进行排序， 得到第二 沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述第一沖突次数矩阵 中元素对应的列号；
根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI数目是否不 大于所述可用 PCI数目；
当确定所述所需 PCI数目不大于所述可用 PCI数目时， 为每个待分配 PCI的基站分配 PCI。
2、 如权利要求 1所述的方法， 其中，
在所述沖突矩阵中， 所述第 i个基站中的邻区列表中包含有所述第 j个 基站的扇区时， 所述 Ry的值等于 1 , 所述 Rj,i的值等于 1 , 表明所述第 i个 基站和所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 所述第 j个基站中的邻区列表中包含有所述第 i个 基站的扇区时， 所述 Ry的值等于 1 , 所述 Rj,i的值等于 1 , 表明所述第 i个 基站和所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 所述第 i个基站和所述第 j个基站同为第二基站的 邻区时， 所述 Ry的值等于 1 , 所述 的值等于 1 , 表明所述第 i个基站和 所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 所述第 i个基站和所述第 j个基站之间的距离小于 等于第一预设距离时， 所述 的值等于 1 , 所述 的值等于 1 , 表明所述 第 i个基站和所述第 j个基站的 PCI存在沖突关系。
3、 如权利要求 1所述的方法， 其中，
在所述沖突矩阵中， 所述第 i个基站中的邻区列表中不包含有所述第 j 个基站的扇区， 且所述第 j个基站的邻区列表也不包含所述第 i个基站的扇 区， 且所述第 i个基站和所述第 j个基站没有共同邻区， 且所述第 i个基站 和所述第 j个基站的距离大于所述第一预设距离， 所述 Ry的值等于 0, 所 述 Rj,i的值等于 0, 表明所述第 i个基站和所述第 j个基站的 PCI之间不存 在沖突关系。
4、 如权利要求 1所述的方法， 其中， 所述根据所述第二沖突次数矩阵 及可用 PCI数目确定所需 PCI数目是否不大于所述可用 PCI数目包括： 设置第一计数器， 将所述第一计数器的初值设置为 1;
根据所述沖突矩阵判断所述第二沖突次数矩阵中的第 n个元素所对应 的第一基站与之前已分配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI, 将所述第一计数器的值加 1;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组分配给所述第一基站， 所述第一计数器的值不变；
根据所述第一计数器的值与所述可用 PCI数目确定所需 PCI数目是否 不大于所述可用 PCI数目。
5、 如权利要求 4所述的方法， 其中， 所述根据所述第一计数器的值与 所述可用 PCI数目确定所需 PCI数目是否不大于所述可用 PCI数目包括： 将所述第一计数器的值与所述可用 PCI数目进行比较；
当所述第一计数器的值不大于所述可用 PCI数目时， 确定所需 PCI数 目不大于所述可用 PCI数目； 当所述第一计数器的值大于所述可用 PCI数 目时， 确定所需 PCI数目大于所述可用 PCI数目。
6、 如权利要求 1所述的方法， 其中， 所述构造一沖突矩阵之前， 所述 方法还包括：
对待分配 PCI的各基站对应的各基站信息进行整理， 将所述各基站信 息按照基站标识由小到大的顺序进行排序；
将具有相同的所述基站标识的扇区按照经纬度和 /或扇区的方位角由小 到大的顺序再次进行排序， 得到第一基站信息表。
7、 如权利要求 6所述的方法， 其中， 所述得到第一基站信息表之后， 所述方法还包括： 对于扇区数目不大于 3 的基站， 其基站标识不变； 对于 扇区数目大于 3 的基站， 按照每三个扇区一组， 为每三个扇区分配一个新 的基站标识， 得到第二基站信息表。
8、 如权利要求 7所述的方法， 其中， 所述得到第一基站信息表后， 且 得到第二基站信息表之前， 所述方法还包括： 将切换次数小于第一预设次 数的扇区从所述第一基站信息表中删除。
9、 如权利要求 6所述的方法， 其中， 所述根据所述第二沖突次数矩阵 及可用 PCI数目确定所需 PCI数目是否不大于所述可用 PCI数目之前， 所 述方法还包括： 将所述可用 PCI按照每三个一组分为 M组， M为正整数； 相应地，所述根据所述第二沖突次数矩阵及可用 PCI数目确定所需 PCI 数目是否不大于所述可用 PCI数目包括： 根据所述第二沖突次数矩阵及可 用 PCI数目确定所需 PCI数目是否不大于^1。
10、 如权利要求 1所述的方法， 其中， 所述当确定所需的 PCI数目不 大于所述可用 PCI数目时， 为每个待分配 PCI的基站分配 PCI包括：
确定所需的 PCI数目不大于所述可用 PCI数目时， 根据所述沖突矩阵 判断所述第二沖突次数矩阵中的第 n个元素所对应的第一基站与之前已分 配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组 PCI分配给所述第一基站。
11、 如权利要求 10所述的方法， 其中， 所述从所述之前已分配 PCI的 至少一个基站所分别对应的 PCI中选择一组 PCI分配给所述第一基站包括： 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择一组 复用次数最少的 PCI分配给所述第一基站。
12、 一种 PCI分配装置， 包括：
构造模块， 配置为构造一沖突矩阵， 所述沖突矩阵为 m x m方阵， m 为给待分配 PCI的基站分配的新的基站标识的数目， 所述沖突矩阵中的元 素 Ry表示第 i个基站和第 j个基站的 PCI沖突关系， 其中 1≤ i, j < m;
处理模块， 配置为对所述沖突矩阵中的每个列向量分别求和， 根据求 和结果得到第一沖突次数矩阵， 所述第一沖突次数矩阵为 l x m矩阵；
获取模块， 配置为将所述第一沖突次数矩阵中的元素按照从大到小进 行排序， 得到第二沖突次数矩阵， 所述第二沖突次数矩阵中的元素为所述 第一沖突次数矩阵中元素对应的列号；
确定模块， 配置为根据所述第二沖突次数矩阵及可用 PCI数目确定所 需 PCI数目是否不大于所述可用 PCI数目；
分配模块， 配置为当确定所述所需 PCI数目不大于所述可用 PCI数目 时， 为每个待分配 PCI的基站分配 PCI。
13、 如权利要求 12所述的装置， 其中，
在所述沖突矩阵中， 所述第 i个基站中的邻区列表中包含有所述第 j个 基站的扇区时， 所述 Ry的值等于 1 , 所述 Rj,i的值等于 1 , 表明所述第 i个 基站和所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 所述第 j个基站中的邻区列表中包含有所述第 i个 基站的扇区时， 所述 Ry的值等于 1 , 所述 Rj,i的值等于 1 , 表明所述第 i个 基站和所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 在所述第 i个基站和所述第 j个基站同为第二基站 的邻区时， 所述 Ry的值等于 1 , 所述 的值等于 1 , 表明所述第 i个基站 和所述第 j个基站的 PCI存在沖突关系； 或者，
在所述沖突矩阵中， 在所述第 i个基站和所述第 j个基站之间的距离小 于等于第一预设距离时， 所述 Ry的值等于 1 , 所述 的值等于 1 , 表明所 述第 i个基站和所述第 j个基站的 PCI存在沖突关系。
14、 如权利要求 12所述的装置， 其中，
在所述沖突矩阵中， 所述第 i个基站中的邻区列表中不包含有所述第 j 个基站的扇区， 且所述第 j个基站的邻区列表也不包含所述第 i个基站的扇 区， 且所述第 i个基站和所述第 j个基站没有共同邻区， 且所述第 i个基站 和所述第 j个基站的距离大于所述第一预设距离， 所述 Ry的值等于 0, 所 述 Rj,i的值等于 0, 表明所述第 i个基站和所述第 j个基站的 PCI之间不存 在沖突关系。
15、 如权利要求 12所述的装置， 其中， 所述确定模块配置为： 设置第一计数器， 将所述第一计数器的初值设置为 1;
根据所述沖突矩阵判断所述第二沖突次数矩阵中的第 n个元素所对应 的第一基站与之前已分配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI, 将所述第一计数器的值加 1;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组分配给所述第一基站， 所述第一计数器的值不变；
根据所述第一计数器的值与所述可用 PCI数目确定所需 PCI数目是否 不大于所述可用 PCI数目。
16、 如权利要求 15所述的装置， 其中， 所述确定模块， 在根据所述第 一计数器的值与所述可用 PCI数目确定所需 PCI数目是否不大于所述可用 PCI数目时， 配置为：
将所述第一计数器的值与所述可用 PCI数目进行比较；
当所述第一计数器的值不大于所述可用 PCI数目时， 确定所需 PCI数 目不大于所述可用 PCI数目； 当所述第一计数器的值大于所述可用 PCI数 目时， 确定所需 PCI数目大于所述可用 PCI数目。
17、 如权利要求 12所述的装置， 其中， 所述装置还包括操作模块及排 序模块； 其中，
所述操作模块配置为对待分配 PCI的各基站对应的各基站信息进行整 理， 将所述各基站信息按照基站标识由 d、到大的顺序进行排序；
所述排序模块配置为将具有相同的所述基站标识的扇区按照经纬度和 / 或扇区的方位角由小到大的顺序再次进行排序， 得到第一基站信息表。
18、如权利要求 17所述的装置， 其特征在于， 所述排序模块还配置为： 对于扇区数目不大于 3 的基站， 其基站标识不变， 及对于扇区数目大于 3 的基站， 按照每三个扇区一组， 为每三个扇区分配一个新的基站标识， 得 到第二基站信息表。
19、 如权利要求 18所述的装置， 其中， 所述排序模块在得到第一基站 信息表后， 且在得到第二基站信息表之前， 还配置为： 将切换次数小于第 一预设次数的扇区从所述第一基站信息表中删除。
20、 如权利要求 17所述的装置， 其中， 所述确定模块还配置为： 将所 述可用 PCI按照每三个一组分为 M组， M为正整数， 及根据所述第二沖突 次数矩阵及可用 PCI数目确定所需 PCI数目是否不大于 M。
21、 如权利要求 12所述的装置， 其种， 所述分配模块配置为： 确定所需的 PCI数目不大于所述可用 PCI数目时， 根据所述沖突矩阵 判断所述第二沖突次数矩阵中的第 n个元素所对应的第一基站与之前已分 配 PCI的基站之间是否均存在沖突关系；
确定所述第一基站与之前已分配 PCI的基站之间均存在沖突关系时， 为所述第一基站分配一组新的 PCI;
确定所述第一基站与之前已分配 PCI的至少一个基站之间不存在沖突 关系时， 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择 一组 PCI分配给所述第一基站。
22、 如权利要求 21所述的装置， 其中， 所述分配模块在从所述之前已 分配 PCI的至少一个基站所分别对应的 PCI中选择一组 PCI分配给所述第 一基站时， 配置为： 从所述之前已分配 PCI的至少一个基站所分别对应的 PCI中选择一组复用次数最少的 PCI分配给所述第一基站。
PCT/CN2013/082726 2012-10-09 2013-08-30 一种pci分配方法及装置 WO2014056368A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210379551.4 2012-10-09
CN201210379551.4A CN103716845B (zh) 2012-10-09 2012-10-09 一种pci分配方法及装置

Publications (1)

Publication Number Publication Date
WO2014056368A1 true WO2014056368A1 (zh) 2014-04-17

Family

ID=50409306

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/082726 WO2014056368A1 (zh) 2012-10-09 2013-08-30 一种pci分配方法及装置

Country Status (2)

Country Link
CN (1) CN103716845B (zh)
WO (1) WO2014056368A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749917B2 (en) * 2014-07-14 2017-08-29 Nokia Solutions And Networks Oy Cellular identifier optimizations
CN104301908B (zh) * 2014-11-14 2018-01-05 河北电信设计咨询有限公司 物理小区标识分配方法
CN106162615B (zh) * 2015-04-10 2019-09-13 中国移动通信集团公司 一种解决laa系统中pci混淆或冲突的方法、装置和设备
CN106817691B (zh) * 2015-11-27 2020-05-01 中国电信股份有限公司 一种pci分配方法和装置
CN107241735B (zh) * 2016-03-29 2020-04-14 大唐移动通信设备有限公司 一种物理小区标示的分配方法及装置
CN113904930B (zh) * 2021-09-27 2024-04-09 深信服科技股份有限公司 一种网口排序方法、装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101778395A (zh) * 2010-01-08 2010-07-14 华为技术有限公司 一种物理小区标识规划方法及装置
US20110086652A1 (en) * 2009-10-09 2011-04-14 Samsung Electronics Co., Ltd. Method and apparatus for allocating physical cell identifier in wireless communication system
CN102421101A (zh) * 2011-12-31 2012-04-18 北京邮电大学 一种物理小区标识的自配置方法
CN102651876A (zh) * 2011-02-24 2012-08-29 普天信息技术研究院有限公司 实现物理小区标识配置的方法及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102395125A (zh) * 2008-09-25 2012-03-28 华为技术有限公司 分配物理小区标识的方法和装置
CN101888622B (zh) * 2009-05-14 2015-06-10 株式会社Ntt都科摩 一种分配物理层小区标识的方法及装置
CN102595416B (zh) * 2012-02-16 2015-04-08 北京邮电大学 蜂窝通信系统中的物理小区标识自适应分配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110086652A1 (en) * 2009-10-09 2011-04-14 Samsung Electronics Co., Ltd. Method and apparatus for allocating physical cell identifier in wireless communication system
CN101778395A (zh) * 2010-01-08 2010-07-14 华为技术有限公司 一种物理小区标识规划方法及装置
CN102651876A (zh) * 2011-02-24 2012-08-29 普天信息技术研究院有限公司 实现物理小区标识配置的方法及系统
CN102421101A (zh) * 2011-12-31 2012-04-18 北京邮电大学 一种物理小区标识的自配置方法

Also Published As

Publication number Publication date
CN103716845B (zh) 2017-10-27
CN103716845A (zh) 2014-04-09

Similar Documents

Publication Publication Date Title
WO2014056368A1 (zh) 一种pci分配方法及装置
CN103299671B (zh) 具有重构能力的无线通信网络中的多点协同(CoMP)发射/接收方法
CN103686742B (zh) Pci规划方法及装置
MX2011004837A (es) Metodo de asignacion de identidad fisica a celula, y estacion de base.
CN104956705A (zh) 用于物理小区标识符分配的算法
CN101772097B (zh) 物理小区标识的分配方法和分配系统
EP3979688A1 (en) Method and apparatus for determining inter-frequency adjacent area
CN111565398B (zh) 一种通信方法、装置、系统及存储介质
US20170303243A1 (en) Cell Radio Network Temporary Identifier C-RNTI Allocation Method and Device
EP2988542A1 (en) Cell Identification
CN103686785B (zh) 一种PCI分配方法、系统及eNB、网管
US9699661B2 (en) Method and apparatus for PCI classified self-configuration
WO2021038270A1 (en) Methods for cognitive physical random access channel planning and related apparatus
WO2019097661A1 (ja) ユーザ装置及び基地局装置
EP2988544B1 (en) Cell Identification
CN105307177B (zh) 小区无线网络临时标识分配方法及装置
JP6147934B2 (ja) デバイス間近接サービスにおいて信号を伝送する方法、基地局およびユーザーイクイップメント
CN102026169A (zh) 一种分配物理小区标识的方法和设备
CN108234683B (zh) 异频组网下的pci调整方法及装置
CN105792242B (zh) 优化小区pci的方法及装置
CN103718595A (zh) 一种控制网络切换的方法、设备及系统
CN102238553B (zh) 终端位置信息发送方法、终端资源分配方法及其装置
CN104734830A (zh) 一种配置频段的方法及设备
CN104980930B (zh) 一种扰码优化方法及装置
WO2014110794A1 (zh) 资源分配方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13844681

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13844681

Country of ref document: EP

Kind code of ref document: A1