System and method of automatic physical cell ID allocation to reduce collision

Patent metadata

Field	Value
Publication number	US-10893420-B2
Application number	US-201816134669-A
Country	US
Kind code	B2
Filing date	Sep 18, 2018
Priority date	Feb 16, 2018
Publication date	Jan 12, 2021
Grant date	Jan 12, 2021

Abstract

A management node and method at the management node provide automatic PCI allocation to sites in a RAN by iteratively identifying a selected cell site to be allocated a PCI group. From a group of cell sites in the RAN that have already been allocated a PCI group, the method obtains, for each PCI group, a closest neighbor site having a least distance from the selected cell site. The method allocates a PCI associated with a closest neighbor site based on whether any of the closest neighbor sites meet criteria including, with respect to the selected cell site, a respective distance greater than a cluster distance, a lack of coverage overlap between any respective sectors, a tier relationship that is two or greater and a respective distance greater than an average cell footprint, and a lack of sectors that face any sectors of the given cell site.

First claim

The invention claimed is:

1. A method operating at a management node for automatic physical cell ID (PCI) allocation to a plurality of cell sites in a radio access network (RAN), the method comprising:
identifying a selected cell site of the plurality of cell sites, the selected cell site to be allocated a PCI group;
from a group of cell sites in the RAN that have already been assigned a respective PCI group, identifying, for each PCI group, a closest neighbor site assigned to the respective PCI group and providing, for the closest neighbor site a respective distance from the selected cell site, a respective tier relationship to the selected cell site, and respective relative bearings between the selected cell site and the respective closest neighbor site;
determining whether any of the respective closest neighbor sites meets a first criterion of having a respective distance greater than a cluster distance and allocating the respective PCI group of a first respective closest neighbor site that meets the first criterion to the selected cell site; and
if none of the respective closest neighbor sites meet the first criterion, determining whether any of the respective closest neighbor sites meet a second criterion of a lack of coverage overlap between any respective sectors of the selected cell site and respective sectors of the respective closest neighbor site and if the second criterion is met, allocating the respective PCI group of the respective closest neighbor site that meets the second criterion to the selected cell site in order to improve throughput in the RAN and decrease the possibility of dropped calls.

2. The method as recited in claim 1 further comprising if none of the respective closest neighbor sites meet either the first criterion or the second criterion, determining whether any of the respective closest neighbor sites meets a third criterion of having a tier relationship to the selected cell site that is two or greater and the respective distance from the selected cell site is greater than an average cell footprint and if the third criterion is met, allocating the PCI group of the respective closest neighbor site that meets the third criterion to the selected cell site.

3. The method as recited in claim 2 further comprising if none of the respective closest neighbor sites meet any of the first, second and third criteria, determining whether any of the respective closest neighbor sites meets a fourth criterion of not having any sectors that face any sector of the selected cell site and if the fourth criterion is met, allocating the PCI group of the respective closest neighbor site that meets the fourth criterion to the selected cell site and otherwise allocating to the selected cell site the PCI group of the respective closest neighbor site that has the largest respective distance from the selected cell site.

4. The method as recited in claim 3 further comprising, when multiple respective closest neighbor sites meet one of the first, second, third and fourth criteria, allocating to the selected cell site the PCI group of a one of the multiple respective closest neighbor sites that has the largest respective distance from the selected cell site.

5. The method as recited in claim 4 further comprising:
after all cell sites in the RAN have been allocated the respective PCI group, identifying a conflict between a first cell site and a second cell site;
identifying a plurality of first cell neighbor sites wherein a respective first cell neighbor site does not share a location with the first cell site and the PCI group of the respective first cell neighbor site is not the same as the PCI group of the first cell site;
from the plurality of first cell neighbor sites, eliminating first cell neighbor sites that have coverage overlap with the first cell site, wherein if more than one of the plurality of first cell neighbor sites remain, the closest of the first cell neighbor sites that remain is identified to be the selected first cell neighbor site;
determining whether a new conflict is created if the PCI group of the first cell site is allocated as the PCI group of the selected first cell neighbor site and the PCI group of the selected first cell neighbor site is allocated as the PCI group of the first cell site; and if no new conflict is created, exchanging the PCI group of the first cell site and the PCI group of the selected first cell neighbor site.

6. The method as recited in claim 5 further comprising, if new conflict is created, determining whether another of the plurality of first cell neighbor sites remains to be tested.

7. The method as recited in claim 5 further comprising, if new conflict is created:
identifying a plurality of second cell neighbor sites wherein a respective second cell neighbor site and the second cell site do not share a location and the PCI group of the respective second cell neighbor site is not the same as the PCI group of the second cell site;
from the plurality of second cell neighbor sites, eliminating second cell neighbor sites that have coverage overlap with the second cell site, wherein if more than one of the plurality of second cell neighbor sites remain, the closest of the second cell neighbor sites that remains is identified to be the selected second cell neighbor site;
determining whether a new conflict is created if the PCI group of the second cell site is allocated as the PCI group of the selected second cell neighbor site and if the PCI group of the selected second cell neighbor site is allocated as the PCI group of the second cell site; and
if no new conflict is created, exchanging the allocated PCI group of the second cell site and the PCI group of the selected second cell neighbor site.

8. The method as recited in claim 1 further comprising, for a system having n PCI groups, allocating the first n PCI groups respectively to a first n sites of the RAN.

9. A non-transitory machine-readable storage medium having program instructions thereon, which are configured to perform acts that when executed by one or more processors associated with a network, perform allocation and optimization of physical cell ID (PCI) groups to cell sites in a radio access node (RAN) using an iterative method that determines, for each given cell site in turn, a group comprising a closest neighbor cell site corresponding to each of a plurality of PCI groups that can be allocated to the given cell site, the iterative method determining whether any of the group of closest neighbor cell sites meet one of the criteria selected from a group of criteria comprising the respective closest neighbor cell site (a) is farther from the given cell site than a cluster distance, (b) does not have any coverage overlap with the given cell site, (c) has a tier relationship with the given cell site that is two or greater and is also farther from the given cell site than an average cell footprint, and (d) does not have any sectors that face any sectors of the given cell site, the iterative method allocating to the given cell site a respective PCI group of a first selected closest neighbor cell site that meets a first criterion and if no closest neighbor cell site meets any of the criteria, allocating to the given cell site a respective PCI group of a second closest neighbor cell site that is farthest from the given cell site.

10. The non-transitory machine-readable storage medium as recited in claim 9 wherein the program instructions further comprise that if two or more or the respective closest neighbor cell sites meet the first criterion, selecting among the two or more closest neighbor cell site the respective closest neighbor cell site that has the greatest distance from the given cell site.

Assignees

• Ericsson Telefon Ab L M

Inventors

• Sarkar Debasish
• Mondal Surajit
• Sen Ayan

Classifications

• H04W36/0083

  Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists · CPC title

• H04W16/10

  Dynamic resource partitioning · CPC title

• H04W76/11

  Allocation or use of connection identifiers · CPC title

• H04J11/0069

  Cell search, i.e. determining cell identity [cell-ID] (design of multiplexing codes H04J13/00; processing access restriction or access information H04W48/16; discovery of network devices for network data management H04W8/005; sounding signals for channel estimation H04L25/0226; structure of reference signals in multicarrier modulation systems H04L27/2613; frame, time or carrier synchronisation in multicarrier modulation systems H04L27/2655) · CPC title

• H04J11/0079

  Acquisition of downlink reference signals, e.g. detection of cell-ID · CPC title