WO2011102172A1 - 識別情報割当装置及び識別情報割当方法 - Google Patents

識別情報割当装置及び識別情報割当方法 Download PDF

Info

Publication number
WO2011102172A1
WO2011102172A1 PCT/JP2011/050849 JP2011050849W WO2011102172A1 WO 2011102172 A1 WO2011102172 A1 WO 2011102172A1 JP 2011050849 W JP2011050849 W JP 2011050849W WO 2011102172 A1 WO2011102172 A1 WO 2011102172A1
Authority
WO
WIPO (PCT)
Prior art keywords
identification information
representative point
assigning
group
representative
Prior art date
Application number
PCT/JP2011/050849
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 株式会社エヌ・ティ・ティ・ドコモ
Priority to US13/579,709 priority Critical patent/US20130012214A1/en
Priority to CN201180009716.2A priority patent/CN102763444B/zh
Priority to EP11744461A priority patent/EP2538710A1/en
Publication of WO2011102172A1 publication Critical patent/WO2011102172A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation

Definitions

  • the present invention relates to an identification information assigning apparatus and an identification information assigning method for assigning identification information of a communication area of a base station in mobile communication.
  • a management entity of the base station needs to assign an ID for each communication area (sector) of the base station.
  • 512 Primary Scrambling Codes are allocated as described in Non-Patent Document 1. ing.
  • one mobile communication system using an OFDMA (Orthogonal Frequency Division Multiple Access) system different from the W-CDMA system takes into account three group IDs (identification information assigned to a group of sectors).
  • group IDs identification information assigned to a group of sectors.
  • an object of the present invention is to provide an identification information allocation device and an identification information allocation method that efficiently and appropriately allocate the ID of the communication area of the base station and the group ID of the group of the communication area of the base station. To do.
  • an identification information allocation apparatus allocates identification information for identifying each communication area to a plurality of communication areas of a base station in a mobile communication system.
  • a first representative point determining means for determining a first representative point which is an arbitrary position in a communication area, and a first predetermined number of first representative points determined by the first representative point determining means.
  • the second representative point determining means for determining the second representative point based on the grouped first representative points and the second representative point determined by the second representative point determining means are grouped as follows.
  • a third representative point determining means for determining a third representative point based on the grouped second representative points, and the second representative point determined by the second representative point determining means is representative.
  • a first identification information assigning means for assigning first identification information for identifying the first representative point determined by the first representative point determining means, and a second representative point determined by the second representative point determining means are identified.
  • Second identification information assigning means for assigning second identification information, third identification information assigning means for assigning third identification information for identifying the third representative point determined by the third representative point determining means, and the first identification Based on the first identification information allocated by the information allocation unit, the second identification information allocated by the second identification information allocation unit, and the third identification information allocated by the third identification information allocation unit, Identification information assigning means for assigning identification information of the communication area.
  • the identification information allocating device includes: an identification information allocating device that allocates identification information for identifying each communication area to a plurality of communication areas of a base station in a mobile communication system.
  • a first representative point determining step for determining a first representative point which is an arbitrary position; and the identification information allocating device determines the first representative point determined in the first representative point determining step to be a first predetermined number or less.
  • a second representative point determining step for determining a second representative point based on the grouped first representative points; and a second representative point determined by the identification information assigning device in the second representative point determining step.
  • the first representative point that is an arbitrary position in the communication area is determined, the first representative points are grouped in the first predetermined number or less, and the second representative points are grouped based on the grouped first representative points.
  • Third identification information for determining a representative point, grouping the second representative point by a second predetermined number or less, determining a third representative point based on the grouped second representative point, and identifying the third representative point Assigning second identification information for identifying the second representative point, assigning the first identification information for identifying the first representative point based on the group represented by the second representative point, the first identification information and the second Based on the identification information and the third identification information, the communication area identification information is assigned.
  • the ID of the communication area of the base station and the group ID of the group of the communication area of the base station can be allocated efficiently and appropriately.
  • the second representative point determining means groups the first representative points having a short distance from each other by a first predetermined number or less.
  • the first representative points having a short distance from each other are grouped in the first predetermined number or less.
  • the grouped area can be set narrow, so that the same second identification information group is not adjacent. Can be. That is, it is possible to efficiently and appropriately assign the group ID of the group in the communication area of the base station.
  • the third representative point determining means groups second representative points having a short distance from each other in a second predetermined number or less.
  • the second representative points having a short distance from each other are grouped in the second predetermined number or less.
  • the grouped area can be set narrow, so that the same third identification information group is not adjacent. Can be. That is, it is possible to efficiently and appropriately assign the group ID of the group in the communication area of the base station.
  • the first identification information allocation unit allocates the first identification information when a first representative point of an adjacent communication area among a plurality of communication areas of the same base station is allocated. It is preferable to assign the first identification information so that the first identification information does not overlap.
  • the first identification information when assigning the first identification information, the first identification information so that the first identification information of the first representative point of the adjacent communication area among the plurality of communication areas of the same base station does not overlap. Assign. Thereby, it can assign repeatedly so that 1st identification information may not overlap in the communication area of the same base station. That is, it is possible to efficiently and appropriately assign the group ID of the group in the communication area of the base station.
  • the identification information allocating device of the present invention when the first identification information allocating unit allocates the first identification information, a communication area represented by the first representative point among communication areas of adjacent base stations It is preferable to assign the first identification information so that the first identification information of the first representative point of the adjacent communication area does not overlap with the first identification information.
  • the first identification information when assigning the first identification information, the first identification information of the first representative point of the communication area adjacent to the communication area represented by the first representative point among the communication areas of the adjacent base stations. And the first identification information is assigned so that the first identification information does not overlap. Thereby, it is possible to repeatedly assign the first identification information so as not to overlap in the communication area of the neighboring base station. That is, it is possible to efficiently and appropriately assign the group ID of the group in the communication area of the base station.
  • the second identification information assigning means assigns the second identification information to the second representative point in order of increasing distance from the first predetermined base point and the second representative point. It is preferable.
  • the second identification information is assigned to the second representative point in order of increasing distance between the first predetermined base point and the second representative point.
  • the third identification information assigning means assigns the third identification information to the third representative point in order from the shortest distance between the second predetermined base point and the third representative point. It is preferable.
  • the third identification information is assigned to the third representative point in the order from the shortest distance between the second predetermined base point and the third representative point. Therefore, group ID of the group of the communication area of a base station can be allocated efficiently and appropriately.
  • the third representative point determined by the third representative point determination means of the identification information allocation device represents the communication area of the base station managed by one management entity. Boundary that is a group adjacent to the group represented by the third representative point determined by the third representative point determining means of the identification information allocating device for the communication area of the base station managed by another management entity among the groups
  • the third identification information assigning means selects third identification information different from the third identification information assigned to the third representative point of the boundary group managed by another management entity. Preferably assigned.
  • the third identification information different from the third identification information assigned to the third representative point of the boundary group managed by another management entity is selected and assigned to the third representative point of the boundary group. . Thereby, it is not necessary to confirm the duplication of the third identification information across the jurisdiction, and the group ID of the base station communication area group can be allocated efficiently and appropriately.
  • the identification information allocating means is an identification information allocation table stored in advance in a storage unit of the identification information allocating device, and includes first identification information, second identification information, and first identification information. It is preferable to assign the identification information of the communication area based on the identification information allocation table that can uniquely determine the identification information from the combination with the three identification information.
  • the identification information of the communication area is allocated based on the identification information allocation table that can uniquely determine the identification information from the combination of the first identification information, the second identification information, and the third identification information.
  • identification information can be determined easily and ID of the communication area of a base station can be allocated efficiently and appropriately.
  • the identification information assigning means when the identification information assigning means assigns the identification information to the communication area, the first representative point of the communication area and the same identification information as the identification information to be assigned have already been assigned. It is preferable to calculate a separation distance from the first representative point of the assigned communication area and assign identification information that can secure a predetermined separation distance.
  • the first representative point of the communication area and the first representative point of the communication area to which the same identification information as the identification information to be assigned is already assigned.
  • the separation distance is calculated, and identification information that can secure a predetermined distance is assigned.
  • ID can be repeatedly allocated so that it may not overlap in the communication area of a neighboring base station. That is, the ID of the communication area of the base station can be allocated efficiently and appropriately.
  • the present invention can efficiently and appropriately assign the base station communication area ID and the base station communication area group ID.
  • FIG. 1 It is a block diagram which shows the structure of the identification information allocation apparatus of this embodiment. It is a hardware block diagram of the identification information allocation apparatus 1. It is a table which shows the example of the data which the base station specification management part 21 hold
  • 5 is a flowchart showing processing for securing a separation distance by a PCI allocation unit 11; 4 is a table showing a first state transition of data held by the data management unit 23 associated with processing of the identification information allocation device 1.
  • 10 is a table showing a second state transition of data held by the data management unit 23 in accordance with processing of the identification information assigning apparatus 1;
  • 10 is a table showing state transition 3 of data held by the data management unit 23 in accordance with the processing of the identification information allocation device 1. It is a table which shows the state transition 4 of the data which the data management part 23 with the process of the identification information allocation device 1 hold
  • FIG. 1 is a block diagram showing the configuration of the identification information assigning apparatus of this embodiment.
  • the identification information allocating device 1 includes a sector representative point determination unit 2 (first representative point determination unit), a group generation unit 3, a group representative point determination unit 4 (second representative point determination unit), Section representative point determining section 5 (third representative point determining means), group ID assigning section 6, group representative point ID assigning section 7 (second identification information assigning means), section representative point ID assigning section 8 (third identification information assigning) Means), ID allocation unit 9, sector representative point ID allocation unit 10 (first identification information allocation unit), PCI allocation unit 11 (identification information allocation unit), design database management unit 20, base station specification management unit 21, parameters A management unit 22 and a data management unit 23 are included.
  • the identification information allocating device 1 is composed of hardware such as a CPU.
  • FIG. 2 is a hardware configuration diagram of the identification information allocation device 1.
  • the identification information allocation apparatus 1 shown in FIG. 1 physically includes a CPU 51, a RAM 52 and a ROM 53 as main storage devices, an input device 54 such as a keyboard and mouse as input devices, a display, and the like.
  • the functions of the functional blocks shown in FIG. 1 are such that predetermined computer software is loaded on hardware such as the CPU 51 and the RAM 52 shown in FIG.
  • the design database management unit 20 (storage unit) includes a base station specification management unit 21, a parameter management unit 22, and a data management unit 23, and the basic information required when the identification information allocation device 1 allocates the sector PCI. Holds data.
  • the base station specification management unit 21 holds basic data used when determining the sector representative point (first representative point).
  • One specific example of data held by the base station specification management unit 21 is shown in FIG.
  • the base station specification management unit 21 includes, for example, a base station ID, a base station name, a sector number, a latitude / longitude, an altitude, a transmission frequency, an antenna type, an antenna height, a directivity direction, an electrical tilt angle, a machine, as shown in FIG. Holds the tilt angle.
  • the parameter management unit 22 manages the number of grouping settings and the position serving as a base point for grouping, which are used when determining the group representative point (second representative point) and the partition representative point (third representative point). Data to be stored.
  • One specific example of data held by the parameter management unit 22 is shown in FIG.
  • the parameter management unit 22 includes, for example, a cell group ID base point (first predetermined base point) position, a cell group ID grouping setting number (first predetermined number), a Hopping pattern base point (second predetermined base point) position shown in FIG. Holds the number of hopping pattern grouping settings (second predetermined number).
  • the data management unit 23 holds a correspondence table (identification information allocation table) for all IDs.
  • a correspondence table of Hopping pattern, Cell group ID, Local ID, and PCI shown in FIG.
  • Hopping pattern is 0 to 16
  • Cell group ID is 0 to 167
  • Local ID is 0 to 2 when there are two antennas in the base station sector, 0 to 5 when there is one antenna, and PCI is 0.
  • Hopping pattern 16, Cell group ID 160 to 167, and PCI 480 to 503 are used as spare IDs when a base station is newly installed, for example. .
  • When a base station is newly installed without providing a spare ID it is also possible to reassign IDs to all base stations in the area.
  • the data management unit 23 holds a divided table indicating Hopping patterns that can be assigned according to areas, for example, as shown in FIG. This will be described later.
  • the data management unit 23 uses a physical position (base station, sector representative point, group representative point, partition representative point) and a logical ID (Local ID, Cell) associated with them. table of group ID, Hopping pattern, PCI).
  • base station sector representative point
  • group representative point group representative point
  • partition representative point a physical position associated with them.
  • table of group ID, Hopping pattern, PCI logical ID associated with them.
  • values are described in all the cells of the table. However, in the following description, only the values of the base station, latitude / longitude, sector number, and pointing direction columns are described first. The values of are assumed to be described sequentially. The value described first may be obtained from the data of FIG. 3 held by the base station specification management unit 21.
  • the sector representative point determination unit 2 calculates the radio wave arrival range in the sector based on data such as the latitude / longitude of the base station, altitude, antenna height, and radio wave arrival direction included in the base station specification management unit 21. Then, a sector representative point that is an arbitrary position in the sector is determined. For example, the sector representative point is set as a radio wave irradiation point from a vertical inclination with respect to the base station antenna direction. In addition, the sector representative point may be a barycentric point or a midpoint of a radio wave irradiation point from the base station. The sector representative point determination unit 2 holds the determined position of the sector representative point in the design database management unit 20.
  • FIG. 8 is a diagram showing a point of radio wave irradiation from the base station antenna.
  • the sector representative point determination unit 2 determines the radio wave arrival direction y1 and the radio wave irradiation point x1 from the base station. Ask for.
  • the distance d1 indicates the arrival distance of radio waves.
  • the sector representative point determination unit 2 sets the obtained radio wave irradiation point x1 as the sector representative point.
  • the base station BS0 constitutes three sectors s0 to s2.
  • the sector representative point determination unit 2 determines the sector representative point sr0 based on the data included in the base station specification management unit 21, as described above.
  • the sector representative point determination unit 2 determines the sector representative point sr1 of the sector s1 and the sector representative point sr2 of the sector s2.
  • Sector representative points are similarly determined for the sectors of other base stations.
  • the sector representative point determination unit 2 sets the determined sector representative point (which may be the latitude and longitude of the position of the sector representative point, but for convenience of explanation, the sector representative point) in the corresponding row of the column of the sector representative point in FIG. Describe (sr0 to sr8 etc.).
  • the group generation unit 3 reads necessary information such as the position of the base point and the grouping setting number from the parameter management unit 22 and the position of the sector representative point from the data management unit 23, and calculates the sector representative point closest to the grouping and base point Group.
  • the group generation unit 3 includes a group representative point determination unit 4 and a partition representative point determination unit 5.
  • the group representative point determination unit 4 groups the sector representative points into a predetermined number or less, and determines a group representative point that is a representative point of the group of sector representative points based on the grouped sector representative points.
  • the group representative point determination unit 4 holds the determined position of the group representative point in the data management unit 23.
  • the group representative point determination unit 4 may group sector representative points having a short distance from each other in a predetermined number or less.
  • group representative point determination unit 4 groups sector representative points
  • sector representative points having a short distance from a predetermined base point are reduced to a predetermined number or less in order of increasing distance.
  • the same procedure may be used to group the remaining sector representative points that are selected and grouped.
  • a predetermined base point may be set at the position of any corner of the polygon.
  • the group representative point determining unit 4 first selects a sector representative point having the shortest distance from a predetermined base point. Next, until the total number of the selected sector representative points and the unselected sector representative points is less than or equal to a predetermined number in order of increasing distance, the unselected unselected sector representative points with a short distance from the selected selected sector representative point Select and group sector representative points. Then, the remaining sector representative points that are not grouped are repeatedly grouped in the same procedure.
  • a predetermined base point may be set at the position of any corner of the polygon.
  • the group representative point determination unit 4 obtains the cell group ID grouping setting number “3” and the latitude and longitude of the cell group ID base point position from FIG. 4. Assume that the acquired base point position is the position of the base point K0 shown in FIG.
  • the group representative point determination unit 4 sequentially selects up to three sector representative points having a short distance from K0, the maximum number of cell group ID grouping settings, and groups the selected sector representative points. For example, in FIG. 9A, the group representative point determination unit 4 selects and groups three sector representative points sr0, sr1, and sr2 in order of increasing distance from K0.
  • 9A and 9B show the grouped group srg0.
  • the group representative point determination unit 4 determines a group representative point gr0 that is the center of gravity of sr0, sr1, and sr2 included in srg0.
  • the group representative point determination unit 4 groups the remaining sector representative points in the same manner and determines group representative points. Note that, as in the base station BS2 in FIG. 9A, two sector representative points (which are three or less) may be grouped.
  • the group representative point determination unit 4 sets the determined group representative point (which may be the latitude and longitude of the position of the group representative point, but is used as a group representative point for convenience of explanation) in the corresponding row of the group representative point column in FIG. Describe (gr0-gr2, etc.).
  • the partition representative point determination unit 5 groups the group representative points determined by the group representative point determination unit 4 into a predetermined number or less, and determines partition representative points based on the grouped group representative points. A group of group representative points that are grouped is called a section. The partition representative point determination unit 5 holds the determined position of the partition representative point in the design database management unit 20.
  • the partition representative point determination unit 5 may group the group representative points having a short distance from each other into a predetermined number or less.
  • the group representative point determination unit 5 groups the group representative points
  • the group representative points having a short distance from the predetermined base point are reduced to a predetermined number or less in order of increasing distance. It is possible to select and group, and repeat the same procedure for the remaining group representative points that are not grouped.
  • a predetermined base point may be set at the position of any corner of the polygon. Thereby, the calculation burden of the distance by the division
  • the section representative point determining unit 5 first selects the group representative point having the shortest distance from the predetermined base point. Next, unselected unselected group representative points with a short distance from the selected selected group representative point until the total number of selected group representative points and unselected group representative points is equal to or less than a predetermined number in order of increasing distance. Select to group group representative points. Then, the remaining group representative points that are not grouped are repeatedly grouped in the same procedure.
  • a predetermined base point may be set at the position of any corner of the polygon.
  • the block representative point determination unit 5 acquires the Hopping pattern grouping setting number “10” and the latitude and longitude of the Hopping pattern base point position from FIG. 4. It is assumed that the acquired base point position is the position of the base point K1 shown in FIG.
  • the section representative point determination unit 5 selects the group representative point gr0 having the shortest distance from K1.
  • the partition representative point determination unit 5 selects group representative points having a short distance from gr0 in order of increasing distance until the group representative points selected so far reaches the number of Hopping pattern grouping set number, that is, gr0. Select ⁇ gr9.
  • the section representative point determination unit 5 groups the selected gr0 to gr9.
  • FIG. 9C shows the grouped group p0.
  • the section representative point determination unit 5 determines a section representative point pr0 that is the barycentric position of gr0 to gr9 included in p0.
  • the block representative point determination unit 5 selects the group representative point gr10 having the shortest distance from K1, and selects the group representative point having the short distance from gr10 as the selected group representative point. Select until the number is 10 or less, group as a group p1, and determine the partition representative point pr1.
  • the partition representative point determination unit 5 groups the remaining group representative points in the same manner, and determines partition representative points.
  • the section representative point determination unit 5 sets the determined section representative point (which may be the latitude and longitude of the position of the section representative point, but is used as the section representative point for convenience of explanation) in the corresponding row of the section representative point column in FIG. Describe (such as pr0).
  • the group ID assigning unit 6 assigns group IDs.
  • the group ID assigning unit 6 includes a group representative point ID assigning unit 7 and a partition representative point ID assigning unit 8.
  • the group representative point ID assigning unit 7 is a cell that identifies the group representative point that is determined by the group representative point determining unit 4 and whose position (in this embodiment, for convenience of explanation, the group representative point) is held in the data management unit 23. Assign a group ID.
  • the group representative point ID assigning unit 7 may assign a cell group ID to the group representative point in order of increasing distance between the predetermined base point and the group representative point.
  • the cell group ID assignment by the group representative point ID assigning unit 7 will be specifically described with reference to FIG.
  • the group representative point ID assignment unit 7 acquires the latitude and longitude of the Cell group ID base point position from FIG.
  • the acquired starting point position is assumed to be the position of the base point K2 shown in FIG.
  • the Cell group ID base point position is the same as the Cell group ID base point position used when the group representative point determination unit 4 determines the group representative point, but may be a different base point position.
  • the group representative point ID assigning unit 7 assigns a cell group ID to the group representative point gr0 having a short distance from K2.
  • the group representative point ID assigning unit 7 assigns a cell group ID to the group representative point gr1 having the next shortest distance from K2.
  • the cell group IDs to be assigned are assigned sequentially. For example, when the group representative point ID assigning unit 7 assigns a cell group ID to gr0, gr1, and gr2 in order, an ID with a cell group ID of 0 is assigned to gr0, and an ID with a cell group ID of 1 is assigned to gr1. And an ID with Cell group ID 2 is assigned to gr2.
  • the group representative point ID assigning unit 7 describes the cell group ID in the corresponding row of the cell group ID column in FIG.
  • the section representative point ID assigning unit 8 is determined by the section representative point determining unit 5 and identifies the section representative point whose position (for the sake of convenience in the present embodiment, the section representative point) is held in the data management unit 23. Assign pattern.
  • the partition representative point ID assigning unit 8 may assign Hopping patterns to the partition representative points in the order of decreasing distance between the predetermined base point and the partition representative point.
  • the block representative point ID assigning unit 8 acquires the latitude and longitude of the Hopping pattern base point position from FIG. It is assumed that the acquired starting position is the position of the base point K3 shown in FIG. In this case, the Hopping pattern base point position is the same as the Hopping pattern base point position used when the partition representative point determination unit 5 determines the partition representative point, but may be a different base point position.
  • the section representative point ID assigning unit 8 assigns a Hopping pattern to the section representative point pr0 having a short distance from K3.
  • the section representative point ID assigning unit 8 assigns a Hopping pattern to the group representative point pr1 having the next shortest distance to K3.
  • the hopping pattern to be assigned is assigned sequentially. For example, when the block representative point ID assigning unit 8 assigns Hopping pattern to pr0, pr1, and pr2 in order, assigns an ID with Hopping pattern 0 to pr0, and assigns an ID with Hopping pattern 1 to pr1. An ID whose Hopping pattern is 2 is assigned to pr2.
  • the block representative point ID assigning unit 8 describes the Hopping pattern in the corresponding row of the Hopping pattern column in FIG. 7 (such as 0).
  • a partition adjacent to a partition managed by another management entity is called a boundary partition (boundary group).
  • the partition representative point ID assigning unit 8 may select and assign a Hopping pattern different from the Hopping pattern assigned to the partition representative point of the boundary partition managed by another management entity to the partition representative point of the boundary partition.
  • a set of sections managed by one management entity is referred to as a jurisdiction area
  • a set of boundary sections is referred to as a boundary area
  • a set of sections other than the boundary sections in the jurisdiction area is referred to as a normal area.
  • how to divide the jurisdiction area does not matter whether it is a national unit or a city unit.
  • FIG. 12 is a diagram showing a jurisdiction area, a boundary area, and a normal area.
  • the jurisdiction area A and the jurisdiction area B are adjacent to each other with the jurisdiction boundary.
  • the jurisdiction area A is composed of a boundary area A1 and a normal area A2.
  • the jurisdiction area B includes a boundary area B1 and a normal area B2.
  • the section representative point ID assigning unit 8 assigns a Hopping pattern different from the Hopping pattern assigned to the boundary area B1 when assigning the Hopping pattern to the boundary area A1. Select and assign.
  • FIG. 6 shows hopping patterns that can be assigned by the partition representative point ID assigning unit 8 to the boundary area A1, the normal area A2, the boundary area B1, and the normal area B2 in FIG.
  • the partition representative point ID assigning unit 8 can assign a hopping pattern having an ID of 0 to 3 in the boundary area A1, and the hopping pattern having an ID of 4 to 15 is assigned to the partition representative point ID assigning unit 8 in the normal area A2. Can be assigned.
  • the section representative point ID assigning unit 8 selects and assigns the Hopping pattern with IDs 0 to 3 with reference to the table of FIG.
  • the block representative point ID assigning unit 8 selects one of a plurality of columns and then assigns a Hopping pattern included in the column.
  • Hopping patterns that can be allocated to the boundary area may be used.
  • the Hopping pattern is not divided, it is difficult to confirm the overlap of the Hopping pattern across the jurisdiction in the vicinity of the boundary area. Therefore, it is necessary to consider not to assign an influential ID near the boundary area.
  • the sector representative point ID assigning unit 10 is determined by the sector representative point determining unit 2 based on the group represented by the group representative point determined by the group representative point determining unit 4, and the data management unit 23 determines its position (this embodiment). In the embodiment, for convenience of explanation, a Local ID for identifying a sector representative point holding a sector representative point) is assigned.
  • the sector representative point ID assigning unit 10 assigns Local IDs sequentially to the sector representative points for which the same group representative point is determined in the group representative point sequence of FIG. For example, for the sector representative points sr0 to sr2 included in the group srg0 represented by the group representative point gr0, the sector representative point ID assigning unit 10 assigns an ID having a Local ID of 0 to sr0 and a Local ID of 1 to sr1. And ID with Local ID 2 is assigned to sr2. Specifically, the sector representative point ID assigning unit 10 describes the Local ID (such as 0 to 2) in the corresponding row of the Local ID column in FIG. The sector representative point ID assigning unit 10 assigns a Local ID in the same manner to the sector representative point sr3 and subsequent sectors.
  • the sector representative point ID assigning unit 10 may assign the Local ID so that the local IDs of the sector representative points of adjacent sectors among the plurality of sectors of the same base station do not overlap.
  • the sector representative point ID assigning unit 10 prevents the local IDs of the sector representative points of adjacent sectors from overlapping. Assigns an ID with a Local ID of 0 to sr0, an ID with a Local ID of 1 to sr1, and an ID with a Local ID of 2 to sr2.
  • the sector representative point ID assigning unit 10 determines the Local ID of the sector representative point of the sector adjacent to the sector represented by the sector representative point, and the Local ID of the sector of the adjacent base station.
  • the local ID may be assigned so that the ID does not overlap.
  • the sector representative point ID assigning unit 10 has already assigned an ID having a Local ID of 1 to the sector representative point sr1, and then assigns the Local ID to the sector representative point sr4.
  • the sector representative point ID allocation unit 10 allocates IDs other than Local ID 1.
  • the sector representative point ID assigning unit 10 does not have a duplicate Local ID at a sector representative point of a sector in which the direction of the sector is close in adjacent base stations such as sr2 and sr3, sr7 and sr9, and sr8 and sr10. As described above, a Local ID may be assigned.
  • the cell group ID is assigned by the group representative point ID assigning unit 7
  • the Hopping pattern is assigned by the partition representative point ID assigning unit 8, and the sector representative point.
  • group IDs are assigned in the order of Local ID assignment by the ID assigning unit 10, this is not restrictive. The order of assigning the three group IDs may be arbitrary.
  • the PCI assigning unit 11 includes a Local ID assigned by the sector representative point ID assigning unit 10, a Cell group ID assigned by the group representative point ID assigning unit 7, and a Hopping pattern assigned by the partition representative point ID assigning unit 8. Based on the above, the sector PCI is allocated.
  • the PCI allocation unit 11 is an identification information allocation table stored in the data management unit 23 in advance, and is based on an identification information allocation table that can uniquely determine a PCI from a combination of a Local ID, a Cell group ID, and a Hopping pattern. Alternatively, a sector PCI may be assigned.
  • the PCI allocation unit 11 calculates the PCI from the correspondence table of FIG. 5 based on the combination of the values of the Local ID column, Cell group ID column, and Hopping pattern column for the sector indicated by each row in FIG. PCI is assigned to the sector.
  • the assigned PCI is described in the PCI column of FIG. For example, for the sector in the sixth row in FIG. 7, the Local ID is 2, the Cell group ID is 1, and the Hopping pattern is 0, and 5 is calculated as the corresponding PCI from the correspondence table of FIG. Describe 5 in the PCI column.
  • the PCI assigning unit 11 calculates a separation distance between the sector representative point of the sector and the sector representative point of the sector to which the same PCI as the PCI to be assigned is already assigned. May assign a PCI capable of securing a predetermined distance. For example, in FIG. 15, it is assumed that the PCI allocation unit 11 tries to allocate an ID whose PCI is 0 to sr 51. At this time, it is assumed that an ID whose PCI is 0 is already assigned to sr61, and the separation distance d2 between sr51 and sr61 cannot secure a predetermined distance. Then, the PCI allocation unit 11 allocates an ID having a PCI of 1 to sr51.
  • a PCI having the same Local ID as the spare or the original Local ID in the same Hopping pattern may be preferentially selected. In that case, the Cell group ID, Local ID, and Hopping pattern associated with the previously assigned PCI may be replaced.
  • FIG. 16 is a flowchart showing the processing of the identification information allocation device 1.
  • a process in which data is described in the table of FIG. 7 described above will be described with reference to FIGS.
  • the initial state is shown in FIG.
  • the sector representative point determination unit 2 determines sector representative points of all sectors (S1, first representative point determination step). At this point, the state shown in FIG. 20 is entered. Next, all the sector representative points are grouped by the group representative point determining unit 4, and group representative points are determined based on the grouped sector representative points (S2, second representative point determining step). At this point, the state shown in FIG. 21 is entered. Next, the group representative point determination unit 5 groups all the group representative points, and determines the group representative points based on the grouped group representative points (S3, third representative point determination step). At this point, the state shown in FIG. 22 is entered.
  • the hopping pattern is assigned to all the block representative points by the block representative point ID assigning unit 8 (S4, third identification information assigning step).
  • the state shown in FIG. 23 is entered.
  • the cell group ID is assigned to all group representative points by the group representative point ID assigning unit 7 (S5, second identification information assigning step).
  • the state shown in FIG. 24 is entered.
  • the sector representative point ID assigning unit 10 assigns Local IDs to all the sector representative points based on the group represented by the sector representative points (S6, first identification information assigning step).
  • the state shown in FIG. 25 is entered.
  • PCI is allocated to all sectors by the PCI allocation unit 11 based on the Local ID, Cell group ID, and Hopping pattern (S7, identification information allocation step).
  • S7 identification information allocation step
  • FIG. 17 is a flowchart showing the processing related to the allocation of Hopping pattern by the section representative point ID allocation unit 8 included in the identification information allocation apparatus 1.
  • the section representative point ID assigning unit 8 selects a target section to which the Hopping pattern is to be assigned (S21). Next, the section representative point ID assigning unit 8 determines whether or not the target section is included in the boundary area (S22). If it is determined in S22 that the target section is not included in the boundary area, the section representative point ID assigning unit 8 assigns Hopping pattern as usual (S23). When it is determined in S22 that the target partition is included in the boundary area, the partition representative point ID assigning unit 8 selects and assigns a Hopping pattern different from the adjacent boundary area using the table of FIG. (S24). The section representative point ID assigning unit 8 repeatedly applies the above steps S21 to S24 to all the sections to which the Hopping pattern is assigned.
  • FIG. 18 is a flowchart showing processing related to PCI allocation by the PCI allocation unit 11 included in the identification information allocation apparatus 1.
  • a target sector to which a PCI is to be allocated is selected by the PCI allocation unit 11 (S31).
  • the PCI allocation unit 11 selects a PCI to be allocated to the target sector (S32). Note that the PCI is only selected at the time of S32 and is not actually allocated.
  • the PCI allocation unit 11 calculates the separation distance between the sector representative point of the target sector and the sector representative point to which the same PCI is allocated (S33). In S33, if the PCI allocation unit 11 determines that the predetermined separation distance cannot be secured, the process returns to S32 and another PCI is selected. In S33, if the PCI allocation unit 11 determines that a predetermined separation distance can be secured, the selected PCI is allocated to the target sector (S34). The PCI allocation unit 11 repeatedly applies the above steps S31 to S34 to all the sectors to which the PCI is allocated.
  • the sector representative point determination unit 2 determines sector representative points.
  • the group representative point determination unit 4 groups sector representative points into a predetermined number or less, and determines group representative points based on the grouped sector representative points.
  • the group representative point determination unit 5 groups the group representative points with a predetermined number or less, and determines the group representative points based on the grouped group representative points.
  • a hopping pattern for identifying a block representative point is allocated by the block representative point ID allocation unit 8
  • a cell group ID for identifying a group representative point is allocated by the group representative point ID allocation unit 7, and a sector representative point ID allocation unit 10
  • the PCI allocation unit 11 allocates the PCI of the communication area based on the Local ID, the Cell group ID, and the Hopping pattern. Thereby, the sector ID and the group ID of the sector group can be allocated efficiently and appropriately.
  • the group representative point determination unit 4 groups sector representative points having a short distance from each other into a predetermined number or less. In this way, by grouping the sector representative points in a range where the sector representative points are dense, the grouped area can be set narrower, and the same cell group ID group should not be adjacent. Can do. That is, the group ID of the sector group can be allocated efficiently and appropriately.
  • the group representative point determination unit 5 groups the group representative points having a short distance from each other into a predetermined number or less. In this way, by grouping the group representative points in a range where the group representative points are dense, the grouped area can be set narrow, and the same Hopping pattern group should not be adjacent. it can. That is, the group ID of the sector group can be allocated efficiently and appropriately.
  • the PCI is assigned by the sector representative point ID assigning unit 10 so that the PCI of the sector representative point in the adjacent communication area among the plurality of communication areas of the same base station does not overlap. Thereby, it can assign repeatedly so that PCI may not overlap in the communication area of the same base station. That is, the group ID of the sector group can be allocated efficiently and appropriately.
  • the PCI is assigned by the sector representative point ID assigning unit 10, among the communication areas of the adjacent base stations, the PCI of the sector representative point of the communication area adjacent to the communication area represented by the sector representative point, The PCI is assigned so that it does not overlap with the PCI. Thereby, it can assign repeatedly so that PCI may not overlap in the communication area of a neighboring base station. That is, the group ID of the sector group can be allocated efficiently and appropriately.
  • the group representative point ID assigning unit 7 assigns a cell group ID to the group representative point in the order from the shortest distance between the predetermined base point and the group representative point. Thereby, the group ID of the sector group can be allocated efficiently and appropriately.
  • the partition representative point ID assigning unit 8 assigns hopping patterns to the partition representative points in the order from the shortest distance between the predetermined base point and the partition representative point. Thereby, the group ID of the sector group can be allocated efficiently and appropriately.
  • the partition representative point ID assigning unit 8 selects and assigns a hopping pattern different from the Hopping pattern assigned to the partition representative point of the boundary group managed by another management entity, to the partition representative point of the boundary group. As a result, it is not necessary to confirm the hopping pattern duplication across the jurisdiction, and the group ID of the sector group can be allocated efficiently and appropriately.
  • the PCI allocation unit 11 allocates the PCI of the communication area based on the identification information allocation table that can uniquely determine the PCI from the combination of the Local ID, the Cell group ID, and the Hopping pattern. Thereby, identification information can be determined easily and sector IDs can be allocated efficiently and appropriately.
  • the PCI allocation unit 11 when PCI is allocated to a communication area by the PCI allocation unit 11, the distance between the sector representative point of the communication area and the sector representative point of the communication area to which the same PCI as the PCI to be allocated has already been allocated.
  • the PCI which can calculate and secure the predetermined distance is allocated. Thereby, ID can be repeatedly allocated so that it may not overlap in the communication area of a neighboring base station. That is, sector IDs can be allocated efficiently and appropriately.
  • SYMBOLS 1 Identification information allocation apparatus, 2 ... Sector representative point determination part, 3 ... Group determination part, 4 ... Group representative point determination part, 5 ... Division representative point determination part, 6 ... Group ID allocation part, 7 ... Group representative point ID Allocation unit, 8 ... partition representative point ID allocation unit, 9 ... ID allocation unit, 10 ... sector representative point ID allocation unit, 11 ... PCI allocation unit, 20 ... design database management unit, 21 ... base station specification management unit, 22 ... Parameter management unit 23... Data management unit 23.

Landscapes

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

Abstract

　本発明の目的は、基地局の通信エリアのＩＤを効率的、かつ適切に割り当てることである。識別情報割当装置１は、基地局の通信エリアをグループ化するグループ生成部３と、グループ化したグループに対してグループＩＤを割り当てるグループＩＤ割当部６と、グループＩＤを基に基地局の通信エリアにＩＤを割り当てるＩＤ割当部９と、を備える。

Description

識別情報割当装置及び識別情報割当方法
　本発明は、移動体通信において基地局の通信エリアの識別情報を割り当てる識別情報割当装置及び識別情報割当方法に関する。
　移動体通信において、移動機が基地局の通信エリアを識別可能にするために、基地局の管理主体が、基地局の通信エリア（セクタ）毎にＩＤを割り当てる必要がある。例えば、第三世代携帯電話（３Ｇ）の通信方式の一つであるＷ－ＣＤＭＡ（Wideband Code Division Multiple Access）では、非特許文献１に記載されているように、５１２個のPrimary Scrambling Codeを割り当てている。
3GPP(3RD Generation Partnership Project) TS25.213 V9.0.0 (5.2.2 Scrambling code)
　一方、Ｗ－ＣＤＭＡ方式とは異なるＯＦＤＭＡ（Orthogonal Frequency Division Multiple Access）方式を用いた移動体通信システムの一つには、３つのグループＩＤ（セクタのグループに対して割り当てる識別情報）を考慮した上で、セクタにＩＤを割り当てる必要があるが、効率的にＩＤおよびグループＩＤを割り当てる手法は現在のところ確立していない。
　また、近隣するセクタで同一のＩＤを割り当てた場合、チャンネル推定精度が劣化するために、基地局の信号を正確に復調できず、通信品質の低下を招く恐れがある。よって、ＩＤを割り当てる際は、セクタに１つ割り当てる必要があると共に、近隣するセクタで同一のＩＤが重複しないように繰り返し割り当てる必要がある。
　同様に、近隣するセクタのグループで同一のグループＩＤを割り当てた場合、チャンネル推定精度が劣化するために、基地局の信号を正確に復調できず、通信品質の低下を招く恐れがある。よって、グループＩＤを割り当てる際は、セクタのグループに１つ割り当てる必要があると共に、近隣するセクタのグループで同一のグループＩＤが重複しないように繰り返し割り当てる必要がある。
　そこで、本発明は、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てる識別情報割当装置及び識別情報割当方法を提供することを目的とする。
　上述の課題を解決するために、本発明の識別情報割当装置は、移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置であって、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定手段と、前記第１代表点決定手段により決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定手段と、前記第２代表点決定手段により決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定手段と、前記第２代表点決定手段により決定された第２代表点が代表するグループを基に、前記第１代表点決定手段により決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当手段と、前記第２代表点決定手段により決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当手段と、前記第３代表点決定手段により決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当手段と、前記第１識別情報割当手段により割り当てられた第１識別情報と、前記第２識別情報割当手段により割り当てられた第２識別情報と、前記第３識別情報割当手段により割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当手段と、を備えている。
　また、本発明の識別情報割当装置は、移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置が、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定ステップと、前記識別情報割当装置が、前記第１代表点決定ステップにおいて決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点が代表するグループを基に、前記第１代表点決定ステップにおいて決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当ステップと、前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当ステップと、前記識別情報割当装置が、前記第３代表点決定ステップにおいて決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当ステップと、前記識別情報割当装置が、前記第１識別情報割当ステップにおいて割り当てられた第１識別情報と、前記第２識別情報割当ステップにおいて割り当てられた第２識別情報と、前記第３識別情報割当ステップにおいて割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当ステップと、を含んでいる。
　この発明によれば、通信エリア内の任意の位置である第１代表点を決定し、第１代表点を第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定し、第２代表点を第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定し、第３代表点を識別する第３識別情報を割り当て、第２代表点を識別する第２識別情報を割り当て、第２代表点が代表するグループを基に、第１代表点を識別する第１識別情報を割り当て、第１識別情報と第２識別情報と第３識別情報とを基に、通信エリアの識別情報を割り当てる。これにより、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第２代表点決定手段は、相互に距離の短い第１代表点を第１所定数以下でグループ化することが好ましい。
　この発明によれば、相互に距離の短い第１代表点を第１所定数以下でグループ化する。このように、第１代表点が密集している範囲で第１代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一の第２識別情報のグループを隣接させないようにすることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第３代表点決定手段は、相互に距離の短い第２代表点を第２所定数以下でグループ化することが好ましい。
　この発明によれば、相互に距離の短い第２代表点を第２所定数以下でグループ化する。このように、第２代表点が密集している範囲で第２代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一の第３識別情報のグループを隣接させないようにすることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第１識別情報割当手段は、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てることが好ましい。
　この発明によれば、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てる。これにより、同一の基地局の通信エリアで第１識別情報が重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第１識別情報割当手段は、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てることが好ましい。
　この発明によれば、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てる。これにより、近隣の基地局の通信エリアで第１識別情報が重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第２識別情報割当手段は、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てることが好ましい。
　この発明によれば、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てる。これにより、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記第３識別情報割当手段は、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てることが好ましい。
　この発明によれば、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てる。これにより、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、一の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定された第３代表点が代表するグループのうち、他の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定した第３代表点が代表するグループと隣接するグループである境界グループの第３代表点に対して、前記第３識別情報割当手段は、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てることが好ましい。
　この発明によれば、境界グループの第３代表点に対して、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てる。これにより、管轄を跨いで第３識別情報の重複確認を行う必要がなくなり、基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記識別情報割当手段は、当該識別情報割当装置の格納部に予め格納された識別情報割当表であって、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てることが好ましい。
　この発明によれば、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てる。これにより、容易に識別情報を決定することができ、基地局の通信エリアのＩＤを、効率的、かつ適切に割り当てることができる。
　また、本発明の識別情報割当装置において、前記識別情報割当手段は、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てることが好ましい。
　この発明によれば、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てる。これにより、近隣の基地局の通信エリアでＩＤが重複しないように繰り返し割り当てることができる。つまり、基地局の通信エリアのＩＤを、効率的、かつ適切に割り当てることができる。
　本発明は、基地局の通信エリアのＩＤ、および基地局の通信エリアのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
本実施形態の識別情報割当装置の構成を示すブロック図である。 識別情報割当装置１のハードウェア構成図である。 基地局諸元管理部２１が保持するデータの例を示すテーブルである。 パラメータ管理部２２が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 データ管理部２３が保持するデータの例を示すテーブルである。 基地局からの電波照射地点を示す図である。 グループ生成部３によるグループ生成を示す説明図である。 グループ代表点に対するＣｅｌｌ　ｇｒｏｕｐ　ＩＤの割り当てを示す説明図である。 区画代表点に対するＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの割り当てを示す説明図である。 境界グループの範囲の例を示す図である。 セクタ代表点に対するＬｏｃａｌ　ＩＤの割り当てを示す説明図である。 隣接するセクタにおけるＬｏｃａｌ　ＩＤの割り当てを示す説明図である。 セクタ代表点の離隔距離を示す図である。 識別情報割当装置１の処理を示すフローチャートである。 隣接する境界エリアと異なるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる際の処理を示すフローチャートである。 ＰＣＩ割当部１１の離隔距離確保の処理を示すフローチャートである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その１を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その２を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その３を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その４を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その５を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その６を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その７を示すテーブルである。 識別情報割当装置１の処理に伴うデータ管理部２３が保持するデータの状態遷移その８を示すテーブルである。
　本実施形態においては、一例として、ＯＦＤＭＡ方式において、３つのグループＩＤであるＬｏｃａｌ　ＩＤ（第１識別情報）とＣｅｌｌ　ｇｒｏｕｐ　ＩＤ（第２識別情報）とＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎ（第３識別情報）とを考慮した上で、セクタにＰＣＩ（Ｐｈｙｓｉｃａｌ　Ｃｅｌｌ　ＩＤ）（識別情報）と呼ばれるＩＤを割り当てる形態を示す。
　以降、添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
　図１は、本実施形態の識別情報割当装置の構成を示すブロック図である。図１に示される通り、この識別情報割当装置１は、セクタ代表点決定部２（第１代表点決定手段）、グループ生成部３、グループ代表点決定部４（第２代表点決定手段）、区画代表点決定部５（第３代表点決定手段）、グループＩＤ割当部６、グループ代表点ＩＤ割当部７（第２識別情報割当手段）、区画代表点ＩＤ割当部８（第３識別情報割当手段）、ＩＤ割当部９、セクタ代表点ＩＤ割当部１０（第１識別情報割当手段）、ＰＣＩ割当部１１（識別情報割当手段）、設計データベース管理部２０、基地局諸元管理部２１、パラメータ管理部２２、およびデータ管理部２３を含んで構成されている。
　識別情報割当装置１は、ＣＰＵ等のハードウェアから構成されているものである。図２は、識別情報割当装置１のハードウェア構成図である。図１に示される識別情報割当装置１は、物理的には、図２に示すように、ＣＰＵ５１、主記憶装置であるＲＡＭ５２及びＲＯＭ５３、入力デバイスであるキーボード及びマウス等の入力装置５４、ディスプレイ等の出力装置５５、ネットワークカード等のデータ送受信デバイスである通信モジュール５６、ハードディスク等の補助記憶装置５７等を含むコンピュータシステムとして構成されている。図１に示す各機能ブロックの機能は、図２に示すＣＰＵ５１、ＲＡＭ５２等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ５１の制御のもとで入力装置５４、出力装置５５、通信モジュール５６を動作させるとともに、ＲＡＭ５２や補助記憶装置５７におけるデータの読み出し及び書き込みを行うことで実現される。以下、図１に示す機能ブロックに基づいて、各機能ブロックを説明する。
　設計データベース管理部２０（格納部）は、基地局諸元管理部２１、パラメータ管理部２２、データ管理部２３を備えており、識別情報割当装置１がセクタのＰＣＩを割り当てる際に必要とする基本データを保持している。
　基地局諸元管理部２１は、セクタ代表点（第１代表点）を決定する際に利用する基礎データを保持する。基地局諸元管理部２１が保持するデータの一つの具体例を図３に示す。基地局諸元管理部２１は、例えば、図３に示す、基地局ＩＤ、基地局名、セクタ番号、緯度／経度、標高、送信周波数、アンテナ種別、アンテナ高、指向方向、電気チルト角、機械チルト角を保持する。
　パラメータ管理部２２は、グループ代表点（第２代表点）および区画代表点（第３代表点）を決定する際に利用する、グループ化設定数およびグループ化する上での基点となる位置を管理するデータを保持する。パラメータ管理部２２が保持するデータの一つの具体例を図４に示す。パラメータ管理部２２は、例えば、図４に示す、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ基点（第１所定基点）位置、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤグループ化設定数（第１所定数）、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ基点（第２所定基点）位置、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎグループ化設定数（第２所定数）を保持する。
　データ管理部２３は、全ＩＤの対応表（識別情報割当表）を保持する。データ管理部２３が保持するデータの一つの具体例を図５に示す。データ管理部２３は、例えば、図５に示す、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ、Ｌｏｃａｌ　ＩＤ、およびＰＣＩの対応表を保持する。なお、本来Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎは０～１６、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤは０～１６７、Ｌｏｃａｌ　ＩＤは基地局のセクタにアンテナが２つある場合は０～２又アンテナが１つの場合は０～５、ＰＣＩは０～５０３のＩＤを利用可能であるが、本実施形態ではＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの１６、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤの１６０～１６７、ＰＣＩの４８０～５０３は、例えば基地局を新たに設置する場合の予備ＩＤとして利用する。予備ＩＤを設けずに、基地局を新たに設置する場合に、そのエリア内の全ての基地局に対して再度ＩＤを割り当てなおすことも可能である。
　また、データ管理部２３は、例えば図６のように、エリアによって割り当て可能なＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを示す分割したテーブルを保持する。この内容については後述する。
　また、データ管理部２３は、例えば図７に示すように、物理的な位置（基地局、セクタ代表点、グループ代表点、区画代表点）とそれらに対応付く論理的なＩＤ（Ｌｏｃａｌ　ＩＤ、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ、ＰＣＩ）のテーブルを保持する。図７ではテーブルの全てのセルに値が記述されているが、以後の説明では、最初に基地局、緯度／経度、セクタ番号、指向方向の列の値のみが記述されていて、他の列の値は順次記述されていくものとする。最初に記載される値は、基地局諸元管理部２１が保持する図３のデータから取得したものでもよい。
　セクタ代表点決定部２は、基地局諸元管理部２１に含まれる基地局の緯度／経度、標高、アンテナ高、電波の到来方向などのデータに基づき、当該セクタにおける電波の到来範囲を算出し、セクタ内の任意の位置であるセクタ代表点を決定する。例えば、セクタ代表点を、基地局アンテナ方向に対する垂直方向の傾きからの電波照射地点とする。他にも、セクタ代表点を、基地局からの電波照射地点の重心点、もしくは中点としてもよい。セクタ代表点決定部２は、決定したセクタ代表点の位置を設計データベース管理部２０に保持する。
　図８は、基地局アンテナからの電波照射地点を示す図である。セクタ代表点決定部２は、基地局アンテナの標高とアンテナ高さｈ１、および電波の垂直方向の傾き角（チルト角）α１に基づいて、電波の到来方向ｙ１と基地局からの電波照射地点ｘ１を求める。距離ｄ１は電波の到来距離を示す。セクタ代表点決定部２は、求めた電波照射地点ｘ１をセクタ代表点とする。
　図９（ａ）を参照しながら、セクタ代表点決定部２によるセクタ代表点の決定について図を用いて説明する。図９（ａ）において、基地局ＢＳ０は３つのセクタであるセクタｓ０～ｓ２を構成する。セクタ代表点決定部２は、セクタｓ０について、上記で説明したように、基地局諸元管理部２１に含まれるデータに基づき、セクタ代表点ｓｒ０を決定する。同様に、セクタ代表点決定部２は、セクタｓ１のセクタ代表点ｓｒ１、セクタｓ２のセクタ代表点ｓｒ２を決定する。他の基地局のセクタについても同様にセクタ代表点を決定する。セクタ代表点決定部２は、決定したセクタ代表点（セクタ代表点の位置の緯度経度でもよいが、説明の便宜上、セクタ代表点とする）を図７のセクタ代表点の列の対応する行に記述する（ｓｒ０～ｓｒ８など）。
　グループ生成部３は、パラメータ管理部２２から基点位置およびグループ化設定数など、データ管理部２３からセクタ代表点の位置など、必要な情報を読み出し、グループ化および基点から最も近いセクタ代表点を算出してグループ化を行う。グループ生成部３はグループ代表点決定部４と区画代表点決定部５とから構成される。
　グループ代表点決定部４は、セクタ代表点を所定の数以下でグループ化し、グループ化されたセクタ代表点に基づいて、セクタ代表点のグループの代表点であるグループ代表点を決定する。グループ代表点決定部４は、決定したグループ代表点の位置をデータ管理部２３に保持する。
　グループ代表点決定部４は、相互に距離の短いセクタ代表点を所定数以下でグループ化してもよい。
　上記のグループ化の一例として、グループ代表点決定部４は、セクタ代表点をグループ化する際に、所定の基点との距離が短いセクタ代表点を、距離が短い順に所定の数以下になるまで選択してグループ化し、グループ化されていない残りのセクタ代表点に対しても同様の手順で繰り返しグループ化することが挙げられる。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。これにより、グループ代表点決定部４による距離の演算負担が減少する。
　上記のグループ化の別の一例として、以下のグループ化が挙げられる。グループ代表点決定部４は、セクタ代表点をグループ化する際に、まず、所定の基点から距離が最も短いセクタ代表点を選択する。次に、選択した選択セクタ代表点との距離が短い未選択の未選択セクタ代表点を、距離が短い順に、選択セクタ代表点及び未選択セクタ代表点の合計数が所定の数以下になるまで選択してセクタ代表点をグループ化する。そして、グループ化されていない残りのセクタ代表点に対しても同様の手順で繰り返しグループ化する。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。
　図４、図９（ａ）および図９（ｂ）を参照しながら、グループ代表点決定部４によるグループ代表点の決定について具体的に説明する。まず、グループ代表点決定部４は、図４からＣｅｌｌ　ｇｒｏｕｐ　ＩＤグループ化設定数“３”と、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ基点位置の緯度経度とを取得する。取得した基点位置を、図９（ａ）に示す基点Ｋ０の位置であるとする。次に、グループ代表点決定部４は、Ｋ０との距離が短いセクタ代表点を順に、最大、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤグループ化設定数の３個まで選択し、選択したセクタ代表点をグループ化する。例えば、図９（ａ）において、グループ代表点決定部４は、Ｋ０との距離が短い順にｓｒ０、ｓｒ１、ｓｒ２の３個のセクタ代表点を選択し、グループ化する。図９（ａ）、および図９（ｂ）において、グループ化したグループｓｒｇ０を示す。
　次に、図９（ｂ）のように、グループ代表点決定部４は、ｓｒｇ０に含まれるｓｒ０とｓｒ１とｓｒ２との重心位置であるグループ代表点ｇｒ０を決定する。グループ代表点決定部４は、残りのセクタ代表点に対しても、同様にグループ化し、グループ代表点を決定していく。なお、図９（ａ）の基地局ＢＳ２のように、（３個以下である）２個のセクタ代表点をグループ化してもよい。グループ代表点決定部４は、決定したグループ代表点（グループ代表点の位置の緯度経度でもよいが、説明の便宜上、グループ代表点とする）を図７のグループ代表点の列の対応する行に記述する（ｇｒ０～ｇｒ２など）。
　区画代表点決定部５は、グループ代表点決定部４により決定されたグループ代表点を、所定の数以下でグループ化し、グループ化されたグループ代表点に基づいて区画代表点を決定する。なお、グループ化されたグループ代表点のグループのことを区画と呼ぶ。区画代表点決定部５は、決定した区画代表点の位置を設計データベース管理部２０に保持する。
　区画代表点決定部５は、相互に距離の短いグループ代表点を所定数以下でグループ化してもよい。
　上記のグループ化の一例として、区画代表点決定部５は、グループ代表点をグループ化する際に、所定の基点との距離が短いグループ代表点を、距離が短い順に所定の数以下になるまで選択してグループ化し、グループ化されていない残りのグループ代表点に対しても同様の手順で繰り返しグループ化することが挙げられる。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。これにより、区画代表点決定部５による距離の演算負担が減少する。
　上記のグループ化の別の一例として、以下のグループ化が挙げられる。区画代表点決定部５は、グループ代表点をグループ化する際に、まず、所定の基点から距離が最も短いグループ代表点を選択する。次に、選択した選択グループ代表点との距離が短い未選択の未選択グループ代表点を、距離が短い順に、選択グループ代表点及び未選択グループ代表点の合計数が所定の数以下になるまで選択してグループ代表点をグループ化する。そして、グループ化されていない残りのグループ代表点に対しても同様の手順で繰り返しグループ化する。なお、管轄する範囲が多角形で表される場合は、多角形のいずれかの角の位置に所定の基点を設定してもよい。
　図９（ｃ）を参照しながら、区画代表点決定部５による区画代表点の決定について具体的に説明する。まず、区画代表点決定部５は、図４からＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎグループ化設定数“１０”と、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ基点位置の緯度経度とを取得する。取得した基点位置を、図９（ｃ）に示す基点Ｋ１の位置であるとする。次に、区画代表点決定部５は、Ｋ１から距離が最も短いグループ代表点ｇｒ０を選択する。次に、区画代表点決定部５は、ｇｒ０との距離が短いグループ代表点を、距離が短い順に、これまで選択したグループ代表点がＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎグループ化設定数の１０個になるまで、つまりｇｒ０～ｇｒ９を選択する。
　次に、区画代表点決定部５は、選択したｇｒ０～ｇｒ９をグループ化する。図９（ｃ）において、グループ化したグループｐ０を示す。次に、区画代表点決定部５は、ｐ０に含まれるｇｒ０～ｇｒ９の重心位置である区画代表点ｐｒ０を決定する。区画代表点決定部５は、次の区画代表点の決定も同様に、Ｋ１から距離が最も短いグループ代表点ｇｒ１０を選択し、ｇｒ１０との距離が短いグループ代表点を、選択したグループ代表点が１０個以下になるまで選び、グループｐ１としてグループ化し、区画代表点ｐｒ１を決定する。区画代表点決定部５は、残りのグループ代表点についても、同様にグループ化し、区画代表点を決定していく。区画代表点決定部５は、決定した区画代表点（区画代表点の位置の緯度経度でもよいが、説明の便宜上、区画代表点とする）を図７の区画代表点の列の対応する行に記述する（ｐｒ０など）。
　グループＩＤ割当部６は、グループＩＤの割り当てを行う。グループＩＤ割当部６はグループ代表点ＩＤ割当部７と区画代表点ＩＤ割当部８とから構成される。
　グループ代表点ＩＤ割当部７は、グループ代表点決定部４により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、グループ代表点）が保持されたグループ代表点を識別するＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当てる。
　グループ代表点ＩＤ割当部７は、所定の基点とグループ代表点との距離が短い順に、当該グループ代表点に対してＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当ててもよい。
　図１０を参照しながら、グループ代表点ＩＤ割当部７によるＣｅｌｌ　ｇｒｏｕｐ　ＩＤの割り当てについて具体的に説明する。グループ代表点ＩＤ割当部７は、図４からＣｅｌｌ　ｇｒｏｕｐ　ＩＤ基点位置の緯度経度を取得する。取得した起点位置を、図１０に示す基点Ｋ２の位置であるとする。なお、今回、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ基点位置を、上述したグループ代表点決定部４によるグループ代表点決定時に利用するＣｅｌｌ　ｇｒｏｕｐ　ＩＤ基点位置と同一としたが、異なる基点位置としてもよい。
　次に、グループ代表点ＩＤ割当部７は、Ｋ２との距離が短いグループ代表点ｇｒ０に対してＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当てる。次に、グループ代表点ＩＤ割当部７は、Ｋ２との距離が次に短いグループ代表点ｇｒ１に対してＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当てる。なお、割り当てるＣｅｌｌ　ｇｒｏｕｐ　ＩＤは連番で割り当てていく。例えば、グループ代表点ＩＤ割当部７がｇｒ０、ｇｒ１、ｇｒ２に対して順番にＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当てる際、ｇｒ０にＣｅｌｌ　ｇｒｏｕｐ　ＩＤが０であるＩＤを割り当て、ｇｒ１にＣｅｌｌ　ｇｒｏｕｐ　ＩＤが１であるＩＤを割り当て、ｇｒ２にＣｅｌｌ　ｇｒｏｕｐ　ＩＤが２であるＩＤを割り当てる。具体的には、グループ代表点ＩＤ割当部７は、図７のＣｅｌｌ　ｇｒｏｕｐ　ＩＤの列の対応する行にＣｅｌｌ　ｇｒｏｕｐ　ＩＤを記述する（０～２など）。
　区画代表点ＩＤ割当部８は、区画代表点決定部５により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、区画代表点）が保持された区画代表点を識別するＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる。
　区画代表点ＩＤ割当部８は、所定の基点と区画代表点との距離が短い順に、当該区画代表点に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当ててもよい。
　図１１を参照しながら、区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの割り当てについて具体的に説明する。区画代表点ＩＤ割当部８は、図４からＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎ基点位置の緯度経度を取得する。取得した起点位置を、図１１に示す基点Ｋ３の位置であるとする。なお、今回、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ基点位置を、上述した区画代表点決定部５による区画代表点決定時に利用するＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎ基点位置と同一としたが、異なる基点位置としてもよい。
　次に、区画代表点ＩＤ割当部８は、Ｋ３との距離が短い区画代表点ｐｒ０に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる。次に、区画代表点ＩＤ割当部８は、次にＫ３との距離が短いグループ代表点ｐｒ１に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる。なお、割り当てるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎは連番で割り当てていく。例えば、区画代表点ＩＤ割当部８がｐｒ０、ｐｒ１、ｐｒ２に対して順番にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる際、ｐｒ０にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが０であるＩＤを割り当て、ｐｒ１にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが１であるＩＤを割り当て、ｐｒ２にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが２であるＩＤを割り当てる。具体的には、区画代表点ＩＤ割当部８は、図７のＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの列の対応する行にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを記述する（０など）。
　ここで、一の管理主体が管理する区画のうち、他の管理主体が管理する区画と隣接する区画を境界区画（境界グループ）と呼ぶ。境界区画の区画代表点に対して、区画代表点ＩＤ割当部８は、他の管理主体が管理する境界区画の区画代表点に割り当てられたＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎと異なるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを選択して割り当ててもよい。以後、一の管理主体が管理する区画の集合を管轄エリアと呼び、境界区画の集合を境界エリアと呼び、管轄エリアのうち境界区画以外の区画の集合を通常エリアと呼ぶ。なお、管轄エリアの分け方は、全国単位、市単位など分け方は問わない。
　図１２は、管轄エリア、境界エリア、通常エリアを示す図である。管轄エリアＡと管轄エリアＢは管轄境を境に隣り合っている。管轄エリアＡは境界エリアＡ１と通常エリアＡ２から構成される。一方、管轄エリアＢは境界エリアＢ１と通常エリアＢ２から構成される。例えば、境界エリアＢ１にすでにＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが割り当てられていた場合、区画代表点ＩＤ割当部８は、境界エリアＡ１にＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる際、境界エリアＢ１に割り当てられたＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとは異なるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを選択して割り当てる。
　Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる際、管轄エリアの境界においては、境界エリアと通常エリアとに割り当て可能なＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを分割することが望ましい。例えば、図６は、図１２における境界エリアＡ１、通常エリアＡ２、境界エリアＢ１、通常エリアＢ２に区画代表点ＩＤ割当部８が割り当て可能なＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを示している。例えば、境界エリアＡ１ではＩＤが０～３のＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを区画代表点ＩＤ割当部８が割り当てることが可能であり、通常エリアＡ２ではＩＤが４～１５のＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを区画代表点ＩＤ割当部８が割り当てることが可能である。この場合、区画代表点ＩＤ割当部８は、境界エリアＡ１に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる際は、図６のテーブルを参照して、ＩＤが０～３のＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを選択して割り当てる。なお、図６のテーブルにおいて、境界エリアＡ１に割り当て可能なＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを示した列が１つしかないが、複数あってもよい。その場合、区画代表点ＩＤ割当部８は、複数の列のうち１つを選択してからその列に含まれるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる。
　なお、通常エリアでのＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの繰り返し割り当てが厳しい場合は、境界エリアに割り当て可能なＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎも使用してよい。ここで、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎを分割しない場合、境界エリア付近においては、管轄を跨いでＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの重複の確認を行うことが困難である。そのため影響のあるＩＤを境界エリア付近で割り当てないように考慮する必要がある。
　セクタ代表点ＩＤ割当部１０は、グループ代表点決定部４により決定されたグループ代表点が代表するグループを基に、セクタ代表点決定部２により決定され、データ管理部２３にその位置（本実施形態では説明の便宜上、セクタ代表点）が保持されたセクタ代表点を識別するＬｏｃａｌ　ＩＤを割り当てる。
　図７および図１３を参照しながら、セクタ代表点ＩＤ割当部１０によるＬｏｃａｌ　ＩＤの割り当てについて具体的に説明する。セクタ代表点ＩＤ割当部１０は、図７のグループ代表点列で同じグループ代表点が決定されたセクタ代表点に対してＬｏｃａｌ　ＩＤを連番で割り当てていく。例えばグループ代表点ｇｒ０が代表するグループｓｒｇ０に含まれるセクタ代表点ｓｒ０～ｓｒ２に対して、セクタ代表点ＩＤ割当部１０は、ｓｒ０にＬｏｃａｌ　ＩＤが０であるＩＤを割り当て、ｓｒ１にＬｏｃａｌ　ＩＤが１であるＩＤを割り当て、ｓｒ２にＬｏｃａｌ　ＩＤが２であるＩＤを割り当てる。具体的には、セクタ代表点ＩＤ割当部１０は、図７のＬｏｃａｌ　ＩＤの列の対応する行にＬｏｃａｌ　ＩＤを記述する（０～２など）。セクタ代表点ＩＤ割当部１０は、セクタ代表点ｓｒ３以降についても同様にＬｏｃａｌ　ＩＤを割り当てていく。
　セクタ代表点ＩＤ割当部１０は、Ｌｏｃａｌ　ＩＤを割り当てる際に、同一の基地局の複数のセクタのうち、隣接するセクタのセクタ代表点のＬｏｃａｌ　ＩＤが重複しないようにＬｏｃａｌ　ＩＤを割り当ててもよい。
　例えば、図１４において、基地局ＢＳ０の複数のセクタ代表点ｓｒ０～ｓｒ２が代表するそれぞれのセクタのうち、隣接するセクタのセクタ代表点のＬｏｃａｌ　ＩＤが重複しないように、セクタ代表点ＩＤ割当部１０は、ｓｒ０にＬｏｃａｌ　ＩＤが０であるＩＤを割り当て、ｓｒ１にＬｏｃａｌ　ＩＤが１であるＩＤを割り当て、ｓｒ２にＬｏｃａｌ　ＩＤが２であるＩＤを割り当てる。
　また、セクタ代表点ＩＤ割当部１０は、Ｌｏｃａｌ　ＩＤを割り当てる際に、隣接する基地局のセクタのうち、当該セクタ代表点が代表するセクタと隣接するセクタのセクタ代表点のＬｏｃａｌ　ＩＤと、当該Ｌｏｃａｌ　ＩＤとが重複しないように当該Ｌｏｃａｌ　ＩＤを割り当ててもよい。
　例えば、図１４において、セクタ代表点ｓｒ１に既にＬｏｃａｌ　ＩＤが１であるＩＤがセクタ代表点ＩＤ割当部１０により割り当てられており、その後、セクタ代表点ｓｒ４にＬｏｃａｌ　ＩＤをセクタ代表点ＩＤ割当部１０が割り当てる際、Ｌｏｃａｌ　ＩＤが１以外のＩＤをセクタ代表点ＩＤ割当部１０が割り当てる。また、ｓｒ２とｓｒ３、ｓｒ７とｓｒ９、およびｓｒ８とｓｒ１０のように、隣接する基地局にてセクタの指向方向が近いセクタのセクタ代表点において、セクタ代表点ＩＤ割当部１０はＬｏｃａｌ　ＩＤが重複しないようにＬｏｃａｌ　ＩＤを割り当ててもよい。
　なお、上記の説明で、Ｌｏｃａｌ　ＩＤ、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤ、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎを求める際、グループ代表点ＩＤ割当部７によるＣｅｌｌ　ｇｒｏｕｐ　ＩＤの割り当て、区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの割り当て、セクタ代表点ＩＤ割当部１０によるＬｏｃａｌ　ＩＤの割り当て、の順でグループＩＤを割り当てたが、これに限るものでない。上記３つのグループＩＤを割り当てる順序は任意でもよい。
　ＰＣＩ割当部１１は、セクタ代表点ＩＤ割当部１０により割り当てられたＬｏｃａｌ　ＩＤと、グループ代表点ＩＤ割当部７により割り当てられたＣｅｌｌ　ｇｒｏｕｐ　ＩＤと、区画代表点ＩＤ割当部８により割り当てられたＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとを基に、セクタのＰＣＩを割り当てる。
　また、ＰＣＩ割当部１１は、データ管理部２３に予め格納された識別情報割当表であって、Ｌｏｃａｌ　ＩＤとＣｅｌｌ　ｇｒｏｕｐ　ＩＤとＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとの組み合わせから一意にＰＣＩを決定できる識別情報割当表を基に、セクタのＰＣＩを割り当ててもよい。
　図５および図７を参照しながら、ＰＣＩ割当部１１によるＰＣＩの割り当てについて具体的に説明する。ＰＣＩ割当部１１は、図７の各行が示すセクタに対し、Ｌｏｃａｌ　ＩＤ列とＣｅｌｌ　ｇｒｏｕｐ　ＩＤ列とＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎ列との値の組み合わせとを基に、図５の対応表からＰＣＩを算出し、当該セクタにＰＣＩを割り当てる。割り当てるＰＣＩは図７のＰＣＩ列に記述する。例えば、図７の６行目のセクタについて、Ｌｏｃａｌ　ＩＤは２、Ｃｅｌｌ　ｇｒｏｕｐ　ＩＤは１、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎは０であり、図５の対応表からそれらに対応するＰＣＩとして５を算出し、図７のＰＣＩ列に５を記述する。
　ＰＣＩ割当部１１は、セクタにＰＣＩを割り当てる際、当該セクタのセクタ代表点と、割り当てようとするＰＣＩと同一のＰＣＩがすでに割り当てられたセクタのセクタ代表点との離隔距離を算出し、離隔距離が所定の距離を確保できるＰＣＩを割り当ててもよい。例えば、図１５において、ＰＣＩ割当部１１は、ｓｒ５１にＰＣＩが０であるＩＤを割り当てようとすると仮定する。この際、ｓｒ６１にすでにＰＣＩが０であるＩＤが割り当てられており、ｓｒ５１とｓｒ６１との離隔距離d２が所定の距離を確保できなかったとする。するとＰＣＩ割当部１１は、ｓｒ５１にＰＣＩが１であるＩＤを割り当てる。再割当の際は、同一Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎ内の予備や元のＬｏｃａｌ　ＩＤと同じＬｏｃａｌ　ＩＤのＰＣＩを優先的に選定してもよい。またその場合、先に割当済みのＰＣＩに紐ついたＣｅｌｌ　ｇｒｏｕｐ　ＩＤ、Ｌｏｃａｌ　ＩＤ、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎをそれぞれ置き換えておいてもよい。
　続いて、このように構成された識別情報割当装置１の処理について説明する。図１６は識別情報割当装置１の処理を示すフローチャートである。また、図１９～図２６を用いて、上述した図７のテーブルにデータが記述されていく過程を示す。初めは図１９に示す状態である。
　まず、セクタ代表点決定部２により、全てのセクタのセクタ代表点が決定される（Ｓ１、第１代表点決定ステップ）。この時点で図２０に示す状態に移る。次に、グループ代表点決定部４により、全てのセクタ代表点がグループ化され、グループ化されたセクタ代表点に基づいてグループ代表点が決定される（Ｓ２、第２代表点決定ステップ）。この時点で図２１に示す状態に移る。次に、区画代表点決定部５により、全てのグループ代表点がグループ化され、グループ化されたグループ代表点に基づいて区画代表点が決定される（Ｓ３、第３代表点決定ステップ）。この時点で図２２に示す状態に移る。
　次に、区画代表点ＩＤ割当部８により、全ての区画代表点に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが割り当てられる（Ｓ４、第３識別情報割当ステップ）。この時点で図２３に示す状態に移る。次に、グループ代表点ＩＤ割当部７により、全てのグループ代表点に対してＣｅｌｌ　ｇｒｏｕｐ　ＩＤが割り当てられる（Ｓ５、第２識別情報割当ステップ）。この時点で図２４に示す状態に移る。次に、セクタ代表点ＩＤ割当部１０により、セクタ代表点が代表するグループを基に、全てのセクタ代表点に対してＬｏｃａｌ　ＩＤが割り当てられる（Ｓ６、第１識別情報割当ステップ）。この時点で図２５に示す状態に移る。最後に、ＰＣＩ割当部１１により、Ｌｏｃａｌ　ＩＤとＣｅｌｌ　ｇｒｏｕｐ　ＩＤとＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとを基に、全てのセクタに対してＰＣＩが割り当てられる（Ｓ７、識別情報割当ステップ）。この時点で図２６に示す状態に移る。
　ここで、Ｓ５における処理の詳細の一例を、図１７を用いて説明する。図１７は識別情報割当装置１に含まれる区画代表点ＩＤ割当部８によるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの割り当てに関する処理を示すフローチャートである。
　まず、区画代表点ＩＤ割当部８により、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てようとする対象区画が選択される（Ｓ２１）。次に、区画代表点ＩＤ割当部８により、対象区画が境界エリアに含まれるか否かが判断される（Ｓ２２）。Ｓ２２において、対象区画が境界エリアに含まれないと判断されると、区画代表点ＩＤ割当部８により、通常通りＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが割り当てられる（Ｓ２３）。Ｓ２２において、対象区画が境界エリアに含まれると判断されると、区画代表点ＩＤ割当部８により、図６のテーブルなどを利用して、隣接する境界エリアと異なるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎが選択され、割り当てられる（Ｓ２４）。区画代表点ＩＤ割当部８は、以上のＳ２１～Ｓ２４の手順を、Ｈｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる対象の全ての区画に対して繰り返し適用する。
　次に、Ｓ７における処理の詳細の一例を、図１８を用いて説明する。図１８は識別情報割当装置１に含まれるＰＣＩ割当部１１によるＰＣＩの割り当てに関する処理を示すフローチャートである。
　まず、ＰＣＩ割当部１１により、ＰＣＩを割り当てようとする対象セクタが選択される（Ｓ３１）。次に、ＰＣＩ割当部１１により、対象セクタに対して割り当てようとするＰＣＩが選択される（Ｓ３２）。なおＳ３２の時点ではＰＣＩは選択されるだけであり、実際に割り当てられない。次に、ＰＣＩ割当部１１により、対象セクタのセクタ代表点と、同一のＰＣＩが割り当てられたセクタ代表点との離隔距離が計算される（Ｓ３３）。Ｓ３３において、ＰＣＩ割当部１１により、所定の離隔距離を確保できないと判断されると、Ｓ３２に戻り、別のＰＣＩが選択される。Ｓ３３において、ＰＣＩ割当部１１により、所定の離隔距離を確保できると判断されると、選択されたＰＣＩを対象セクタに割り当てる（Ｓ３４）。ＰＣＩ割当部１１は、以上のＳ３１～Ｓ３４の手順を、ＰＣＩを割り当てる対象の全てのセクタに対して繰り返し適用する。
　次に、このように構成された識別情報割当装置１の作用効果について説明する。
　まず、セクタ代表点決定部２によりセクタ代表点を決定する。次に、グループ代表点決定部４によりセクタ代表点を所定数以下でグループ化し、グループ化されたセクタ代表点に基づいてグループ代表点を決定する。次に、区画代表点決定部５によりグループ代表点を所定数以下でグループ化し、グループ化されたグループ代表点に基づいて区画代表点を決定する。次に、区画代表点ＩＤ割当部８により区画代表点を識別するＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当て、グループ代表点ＩＤ割当部７によりグループ代表点を識別するＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当て、セクタ代表点ＩＤ割当部１０によりグループ代表点が代表するグループを基に、セクタ代表点を識別するＬｏｃａｌ　ＩＤを割り当てる。次に、ＰＣＩ割当部１１によりＬｏｃａｌ　ＩＤとＣｅｌｌ　ｇｒｏｕｐ　ＩＤとＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとを基に、通信エリアのＰＣＩを割り当てる。これにより、セクタのＩＤ、およびセクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、グループ代表点決定部４により、相互に距離の短いセクタ代表点を所定数以下でグループ化する。このように、セクタ代表点が密集している範囲でセクタ代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一のＣｅｌｌ　ｇｒｏｕｐ　ＩＤのグループを隣接させないようにすることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
また、区画代表点決定部５により、相互に距離の短いグループ代表点を所定数以下でグループ化する。このように、グループ代表点が密集している範囲でグループ代表点のグループ化を行うことでグループ化したエリアを狭く設定することができ、同一のＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎのグループを隣接させないようにすることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、セクタ代表点ＩＤ割当部１０により、ＰＣＩを割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアのセクタ代表点のＰＣＩが重複しないようにＰＣＩを割り当てる。これにより、同一の基地局の通信エリアでＰＣＩが重複しないように繰り返し割り当てることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、セクタ代表点ＩＤ割当部１０により、ＰＣＩを割り当てる際に、隣接する基地局の通信エリアのうち、当該セクタ代表点が代表する通信エリアと隣接する通信エリアのセクタ代表点のＰＣＩと、当該ＰＣＩとが重複しないように当該ＰＣＩを割り当てる。これにより、近隣の基地局の通信エリアでＰＣＩが重複しないように繰り返し割り当てることができる。つまり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、グループ代表点ＩＤ割当部７により、所定基点とグループ代表点との距離が短い順に、当該グループ代表点に対してＣｅｌｌ　ｇｒｏｕｐ　ＩＤを割り当てる。これにより、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、区画代表点ＩＤ割当部８により、所定基点と区画代表点との距離が短い順に、当該区画代表点に対してＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを割り当てる。これにより、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、区画代表点ＩＤ割当部８により、境界グループの区画代表点に対して、他の管理主体が管理する境界グループの区画代表点に割り当てられたＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎと異なるＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎを選択して割り当てる。これにより、管轄を跨いでＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎの重複確認を行う必要がなくなり、セクタのグループのグループＩＤを、効率的、かつ適切に割り当てることができる。
　また、ＰＣＩ割当部１１により、Ｌｏｃａｌ　ＩＤとＣｅｌｌ　ｇｒｏｕｐ　ＩＤとＨｏｐｐｉｎｇ　ｐａｔｔｅｒｎとの組み合わせから一意にＰＣＩを決定できる識別情報割当表を基に、通信エリアのＰＣＩを割り当てる。これにより、容易に識別情報を決定することができ、セクタのＩＤを、効率的、かつ適切に割り当てることができる。
　また、ＰＣＩ割当部１１により、通信エリアにＰＣＩを割り当てる際、当該通信エリアのセクタ代表点と、割り当てようとするＰＣＩと同一のＰＣＩがすでに割り当てられた通信エリアのセクタ代表点との離隔距離を算出し、離隔距離が所定の距離を確保できるＰＣＩを割り当てる。これにより、近隣の基地局の通信エリアでＩＤが重複しないように繰り返し割り当てることができる。つまり、セクタのＩＤを、効率的、かつ適切に割り当てることができる。
１…識別情報割当装置、２…セクタ代表点決定部、３…グループ決定部、４…グループ代表点決定部、５…区画代表点決定部、６…グループＩＤ割当部、７…グループ代表点ＩＤ割当部、８…区画代表点ＩＤ割当部、９…ＩＤ割当部、１０…セクタ代表点ＩＤ割当部、１１…ＰＣＩ割当部、２０…設計データベース管理部、２１…基地局諸元管理部、２２…パラメータ管理部、２３…データ管理部２３。

Claims (11)

  1. 　移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置であって、
    　通信エリア内の任意の位置である第１代表点を決定する第１代表点決定手段と、
    　前記第１代表点決定手段により決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定手段と、
    　前記第２代表点決定手段により決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定手段と、
    　前記第２代表点決定手段により決定された第２代表点が代表するグループを基に、前記第１代表点決定手段により決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当手段と、
    　前記第２代表点決定手段により決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当手段と、
    　前記第３代表点決定手段により決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当手段と、
    　前記第１識別情報割当手段により割り当てられた第１識別情報と、前記第２識別情報割当手段により割り当てられた第２識別情報と、前記第３識別情報割当手段により割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当手段と、
    　を備える識別情報割当装置。
  2. 　前記第２代表点決定手段は、相互に距離の短い第１代表点を第１所定数以下でグループ化することを特徴とする、請求項１に記載の識別情報割当装置。
  3. 　前記第３代表点決定手段は、相互に距離の短い第２代表点を第２所定数以下でグループ化することを特徴とする、請求項１または２に記載の識別情報割当装置。
  4. 　前記第１識別情報割当手段は、第１識別情報を割り当てる際に、同一の基地局の複数の通信エリアのうち、隣接する通信エリアの第１代表点の第１識別情報が重複しないように第１識別情報を割り当てることを特徴とする、請求項１～３の何れか一項に記載の識別情報割当装置。
  5. 　前記第１識別情報割当手段は、第１識別情報を割り当てる際に、隣接する基地局の通信エリアのうち、当該第１代表点が代表する通信エリアと隣接する通信エリアの第１代表点の第１識別情報と、当該第１識別情報とが重複しないように当該第１識別情報を割り当てることを特徴とする、請求項１～４の何れか一項に記載の識別情報割当装置。
  6. 　前記第２識別情報割当手段は、第１所定基点と第２代表点との距離が短い順に、当該第２代表点に対して第２識別情報を割り当てることを特徴とする、請求項１～５の何れか一項に記載の識別情報割当装置。
  7. 　前記第３識別情報割当手段は、第２所定基点と第３代表点との距離が短い順に、当該第３代表点に対して第３識別情報を割り当てることを特徴とする、請求項１～６の何れか一項に記載の識別情報割当装置。
  8. 　一の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定された第３代表点が代表するグループのうち、他の管理主体が管理する基地局の通信エリアに対して当該識別情報割当装置の前記第３代表点決定手段により決定した第３代表点が代表するグループと隣接するグループである境界グループの第３代表点に対して、
    　前記第３識別情報割当手段は、他の管理主体が管理する境界グループの第３代表点に割り当てられた第３識別情報と異なる第３識別情報を選択して割り当てることを特徴とする、請求項１～７の何れか一項に記載の識別情報割当装置。
  9. 　前記識別情報割当手段は、当該識別情報割当装置の格納部に予め格納された識別情報割当表であって、第１識別情報と第２識別情報と第３識別情報との組み合わせから一意に識別情報を決定できる識別情報割当表を基に、通信エリアの識別情報を割り当てることを特徴とする、請求項１～８の何れか一項に記載の識別情報割当装置。
  10. 　前記識別情報割当手段は、通信エリアに識別情報を割り当てる際、当該通信エリアの第１代表点と、割り当てようとする識別情報と同一の識別情報がすでに割り当てられた通信エリアの第１代表点との離隔距離を算出し、離隔距離が所定の距離を確保できる識別情報を割り当てることを特徴とする、請求項１～９の何れか一項に記載の識別情報割当装置。
  11. 　移動体通信システムにおける基地局の複数の通信エリアに対して、それぞれの通信エリアを識別するための識別情報を割り当てる識別情報割当装置が、通信エリア内の任意の位置である第１代表点を決定する第１代表点決定ステップと、
    　前記識別情報割当装置が、前記第１代表点決定ステップにおいて決定された第１代表点を、第１所定数以下でグループ化し、グループ化された第１代表点に基づいて第２代表点を決定する第２代表点決定ステップと、
    　前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を、第２所定数以下でグループ化し、グループ化された第２代表点に基づいて第３代表点を決定する第３代表点決定ステップと、
    　前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点が代表するグループを基に、前記第１代表点決定ステップにおいて決定された第１代表点を識別する第１識別情報を割り当てる第１識別情報割当ステップと、
    　前記識別情報割当装置が、前記第２代表点決定ステップにおいて決定された第２代表点を識別する第２識別情報を割り当てる第２識別情報割当ステップと、
    　前記識別情報割当装置が、前記第３代表点決定ステップにおいて決定された第３代表点を識別する第３識別情報を割り当てる第３識別情報割当ステップと、
    　前記識別情報割当装置が、前記第１識別情報割当ステップにおいて割り当てられた第１識別情報と、前記第２識別情報割当ステップにおいて割り当てられた第２識別情報と、前記第３識別情報割当ステップにおいて割り当てられた第３識別情報とを基に、通信エリアの識別情報を割り当てる識別情報割当ステップと、
    　を含む識別情報割当方法。
PCT/JP2011/050849 2010-02-17 2011-01-19 識別情報割当装置及び識別情報割当方法 WO2011102172A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US13/579,709 US20130012214A1 (en) 2010-02-17 2011-01-19 Identification information allocation device and identification information allocation method
CN201180009716.2A CN102763444B (zh) 2010-02-17 2011-01-19 识别信息分配装置以及识别信息分配方法
EP11744461A EP2538710A1 (en) 2010-02-17 2011-01-19 Identification information allocation device and identification information allocation method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010-032660 2010-02-17
JP2010032660A JP5123963B2 (ja) 2010-02-17 2010-02-17 識別情報割当装置及び識別情報割当方法

Publications (1)

Publication Number Publication Date
WO2011102172A1 true WO2011102172A1 (ja) 2011-08-25

Family

ID=44482774

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/050849 WO2011102172A1 (ja) 2010-02-17 2011-01-19 識別情報割当装置及び識別情報割当方法

Country Status (5)

Country Link
US (1) US20130012214A1 (ja)
EP (1) EP2538710A1 (ja)
JP (1) JP5123963B2 (ja)
CN (1) CN102763444B (ja)
WO (1) WO2011102172A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9253762B2 (en) * 2011-04-27 2016-02-02 Nippon Telegraph And Telephone Corporation Wireless communication system and access point apparatus
JP6857681B2 (ja) * 2019-03-28 2021-04-14 Kddi株式会社 設定装置、携帯端末システム、設定方法、およびプログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007288753A (ja) * 2006-03-20 2007-11-01 Ntt Docomo Inc チャネル識別子割当方法、周辺情報報知方法、基地局および移動機
JP2008099292A (ja) * 2006-10-13 2008-04-24 Samsung Electronics Co Ltd 広帯域無線通信システムのｉｄセルの割り当て装置及びその方法
JP2008099293A (ja) * 2006-10-13 2008-04-24 Samsung Electronics Co Ltd 広帯域無線通信システムにおけるセグメント再割当装置及び方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613205A (en) * 1995-03-31 1997-03-18 Telefonaktiebolaget Lm Ericsson System and method of locating a mobile terminal within the service area of a cellular telecommunication system
US6246884B1 (en) * 1998-08-19 2001-06-12 Sigmaone Communications Corporation System and method for measuring and locating a mobile station signal in a wireless communication system
US7388846B1 (en) * 1999-09-08 2008-06-17 Qwest Communications International Inc. Cellularized packetized voice and data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007288753A (ja) * 2006-03-20 2007-11-01 Ntt Docomo Inc チャネル識別子割当方法、周辺情報報知方法、基地局および移動機
JP2008099292A (ja) * 2006-10-13 2008-04-24 Samsung Electronics Co Ltd 広帯域無線通信システムのｉｄセルの割り当て装置及びその方法
JP2008099293A (ja) * 2006-10-13 2008-04-24 Samsung Electronics Co Ltd 広帯域無線通信システムにおけるセグメント再割当装置及び方法

Also Published As

Publication number Publication date
JP2011171926A (ja) 2011-09-01
JP5123963B2 (ja) 2013-01-23
CN102763444A (zh) 2012-10-31
US20130012214A1 (en) 2013-01-10
EP2538710A1 (en) 2012-12-26
CN102763444B (zh) 2015-02-25

Similar Documents

Publication Publication Date Title
US8320910B2 (en) Band masking of self organizing cellular networks
US6553234B1 (en) Method of frequency reuse in a fixed access wireless network
JP2020517174A (ja) テレグラム分割のための特定のホッピングパターン
US10200915B2 (en) System and method for user equipment centric unified system access in virtual radio access network
CN104956705A (zh) 用于物理小区标识符分配的算法
CN102695278B (zh) 资源分配方法及设备
EP2456249A2 (en) Network employing space recycling, and a method for managing the network
JP2020503772A (ja) データ伝送方法、送信デバイスおよび受信デバイス
JP5123963B2 (ja) 識別情報割当装置及び識別情報割当方法
JP4496244B2 (ja) 広域無線通信システムにおけるセグメント割当装置及び方法
JP5345160B2 (ja) 信号系列割当装置及び信号系列割当方法
CN103312435B (zh) 一种控制信道的调制或传输层数的确定方法及设备
JP4435225B2 (ja) 広帯域無線通信システムのｉｄセルの割り当て装置及びその方法
JP5976234B1 (ja) 周波数割当て装置、管理装置、無線親局、無線端末、通信システムおよび周波数割当て方法
JP6377666B2 (ja) 置局設計方法、置局設計装置および置局設計プログラム
JP2019536368A (ja) アンテナシステム、仮想アンテナポートマッピング方法、および装置
CN111263397B (zh) 一种物理小区标识规划方法及装置
US8326295B2 (en) Self organizing cellular networks
WO2020250366A1 (ja) 置局支援設計装置、置局支援設計方法、及びプログラム
ES2919131T3 (es) Asignación de identificadores de células físicas en una red celular
KR101621915B1 (ko) 실거주지 인증 방법 및 이를 실행하는 장치
US11968572B1 (en) Method and apparatus for managing cellular network
US20080107097A1 (en) Allocation of frequency bands to radio communication systems
CN101848560B (zh) 一种射频支持能力的获取方法、设备和通信系统
US20230354052A1 (en) Grouping access points for automatic frequency coordination

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180009716.2

Country of ref document: CN

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

Ref document number: 11744461

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011744461

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 7438/DELNP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 13579709

Country of ref document: US