WO2024248796A1 - System, method, and computer program for assigning cell identification - Google Patents

System, method, and computer program for assigning cell identification Download PDF

Info

Publication number
WO2024248796A1
WO2024248796A1 PCT/US2023/023837 US2023023837W WO2024248796A1 WO 2024248796 A1 WO2024248796 A1 WO 2024248796A1 US 2023023837 W US2023023837 W US 2023023837W WO 2024248796 A1 WO2024248796 A1 WO 2024248796A1
Authority
WO
WIPO (PCT)
Prior art keywords
cells
cell
group
distance
identification value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2023/023837
Other languages
French (fr)
Inventor
Sandeep Mani Tripathi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rakuten Mobile Inc
Rakuten Mobile USA LLC
Original Assignee
Rakuten Mobile Inc
Rakuten Mobile USA LLC
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 Rakuten Mobile Inc, Rakuten Mobile USA LLC filed Critical Rakuten Mobile Inc
Priority to US18/270,514 priority Critical patent/US20250081088A1/en
Priority to PCT/US2023/023837 priority patent/WO2024248796A1/en
Publication of WO2024248796A1 publication Critical patent/WO2024248796A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/20Selecting an access point

Definitions

  • Systems, methods, and computer programs consistent with example embodiments of the present disclosure relate to a telecommunication network, and more specifically, relate to assigning identification to cells in a telecommunication network.
  • PCI Physical Cell Identity
  • UE user equipment
  • FIG. I illustrates a visual example of the above issue related to identifier of a cell in the related art. As shown in FIG. 1, the UE may be within the coverage area of two PCI 54s, and may be unable to distinguish between the said PCI 54s.
  • the UE may not be able to transmit and receive data from a correct cell, causing issues such as failed handover, interferences, etc.
  • Several methods for planning of PCI assignments to cells are used in the related art to avoid the above-mentioned issues. However, such methods generally use prediction-based cell overlap and planning, which is slow and inefficient.
  • Example embodiments of the present disclosure assign identification to cells based on a distance, overlapping areas, and a number of PCI reuse. As such, example embodiments of the present disclosure provide an efficient and faster PCI assignments to cells in comparison to the related art.
  • a system may include: a memory storage storing computer-executable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor may be configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.
  • a method may include: determining a distance between a current cell and a plurality of cells; and assigning an identification value to the current cell based on at least the distance.
  • FIG. 1 illustrates a visual example of an issue related to identifier of a cell in the related art.
  • FIG. 2 illustrates a block diagram of example components in a Cell Identification Assignment (CIA) System, according to one or more embodiments.
  • CIA Cell Identification Assignment
  • FIG. 3 illustrates a flow diagram of an example method for cell planning, according to one or more embodiments.
  • FIG. 4 illustrates a flow diagram of an example method for assigning the identification value, according to one or more embodiments.
  • FIG. 5 illustrates a flow diagram of an example method for grouping the plurality of cells, according to one or more embodiments.
  • FIG. 6 illustrates a visual example of cells within the network, according to one or more embodiments.
  • FIG. 7 illustrates examples of grouping of the plurality of cells, according to one or more embodiments.
  • FIG. 8 illustrates a flow diagram of an example method for determining candidate cells from the potential candidate cells, according to one or more embodiments.
  • FIG. 9 illustrates a visual example of overlapping between cells in the network when cells within the second group of cells are selected as potential candidate cells, according to one or more embodiments.
  • FIG. 10 illustrates a visual example of overlapping between cells in the network when cells within the third group of cells are selected as potential candidate cells, according to one or more embodiments.
  • FIG. 11 illustrates a flow diagram of an example method for determining one cell from the candidate cells to assign identification value, according to one or more embodiments.
  • FIG. 12 illustrates a visual example of reuse of an identification value, according to one or more embodiments.
  • Systems, methods, devices, and the like, provided in the example embodiments of the present disclosure assign identification to cells based on a distance, overlapping areas, and a number of identification reuse.
  • the system may determine a distance between a current cell and a plurality of cells within the network; determine an amount of overlap between areas of the current cell and areas of the plurality of cells; determine a number of reuse of a particular identification value of each of the plurality of cells; and assign an identification value to the current cell from one of the plurality of cells based on such determinations. For example, based on determining that a particular cell is the furthest away from the current cell, has the lowest amount of overlap with the current cell, and has the lowest amount of reuse of the identification value, the system may assign the identification value of such particular cell to the current cell.
  • example embodiments of the present disclosure that assign identification to cells based on a distance, overlapping areas, and a number of identification reuse, provide an efficient and faster identification assignments to cells in comparison to the related art.
  • features, advantages, and significances of example embodiments described hereinabove are merely a portion of the present disclosure, and are not intended to be exhaustive or to limit the scope of the present disclosure.
  • FIG. 2 illustrates a block diagram of example components of a Cell Identification Assignment (CIA) system 200, according to one or more embodiments.
  • the CIA system 200 may include a system, a platform, a module, or the like, which may be configured to perform one or more operations or actions for assigning identification to cells.
  • Example operations performable by the CIA system 200 for assigning identification to cells are described below with reference to
  • the CIA system 200 may include at least one communication interface 210, at least one processor 220, at least one input/output component 230, and at least one storage 240, although it can be understood that the CIA system 200 may include more or less components than as illustrated in FIG. 2, and/or may be arranged in a manner different from as illustrated in FIG. 2, without departing from the scope of the present disclosure.
  • the communication interface 210 may include at least one transceiverdike component (e.g., a transceiver, a separate receiver and transmitter, a bus, etc.) that enables the components of the CIA system 200 to communicate with each other and/or to communicate with one or more components external to the CIA system 200, such as via a wired connection, a wireless connection, or a combination of wired and wireless connections.
  • a transceiverdike component e.g., a transceiver, a separate receiver and transmitter, a bus, etc.
  • the communication interface 210 may couple the processor 220 to the storage 240 to thereby enable them to communicate and to interoperate with each other in performing one or more operations.
  • the communication interface 210 may include one or more application programming interfaces (APIs) which allow the CIA system 200 (or one or more components included therein) to communicate with one or more software applications.
  • APIs application programming interfaces
  • the input/output component 230 may include at least one component that permits the CIA system 200 to receive information and/or to provide output information. It can be understood that, in some embodiments, the input/output component 230 may include at least one input component (e.g., a touch screen display, a button, a switch, a microphone, a sensor, etc.) and at least one output component (e.g., a display, a speaker, one or more light-emitting diodes (LEDs), etc.), each of which may be separated from each other.
  • input component e.g., a touch screen display, a button, a switch, a microphone, a sensor, etc.
  • output component e.g., a display, a speaker, one or more light-emitting diodes (LEDs), etc.
  • the storage 240 may include one or more storage mediums suitable for storing data, information, and/or computer-executable instructions therein.
  • the storage 240 may include at least one memory storage, such as a random access memory (RAM), a read only memory (ROM), and/or another type of dynamic or static storage device (e.g., a flash memory, a magnetic memory, and/or an optical memory) that stores information and/or instructions for use by the processor 220.
  • RAM random access memory
  • ROM read only memory
  • static storage device e.g., a flash memory, a magnetic memory, and/or an optical memory
  • the storage 240 may include a hard disk (e.g., a magnetic disk, an optical disk, a magneto-optic disk, and/or a solid state disk), a compact disc (CD), a digital versatile disc (DVD), a floppy disk, a cartridge, a magnetic tape, and/or another type of non-transitory computer-readable medium, along with a corresponding drive.
  • a hard disk e.g., a magnetic disk, an optical disk, a magneto-optic disk, and/or a solid state disk
  • CD compact disc
  • DVD digital versatile disc
  • floppy disk e.g., a digital versatile disc
  • cartridge e.g., a magnetic tape
  • another type of non-transitory computer-readable medium e.g., a magnetic tape, a magnetic tape, and/or another type of non-transitory computer-readable medium, along with a corresponding drive.
  • the storage 240 may be configured to store information, such as raw data, metadata, or the like. Additionally or alternatively, the storage 240 may be configured to store one or more information associated with one or more operations performed by the processor 220. For instance, the storage 240 may store information defining the historical operation(s) performed by the processor 220 to assign identification to cells, one or more results of operations performed by the processor 220, or the like. Further, the storage 240 may store data or information required in assigning identification to cells. For instance, the storage 240 may store identification values associated with each cell within the network.
  • the storage 240 may include a plurality of storage mediums, and the storage 240 may be configured to store a duplicate or a copy of at least a portion of the information in the plurality of storage mediums, for providing redundancy and for backing- up the information or the associated data. Furthermore, the storage 240 may also store computer- readable or computer-executable instructions which, when being executed by one or more processors (e.g., processor 220), causes the one or more processors to perform one or more actions/operations described herein.
  • processors e.g., processor 220
  • the processor 220 may include at least one processor capable of being programmed or being configured to perform a function(s) or an operation(s) described herein.
  • the processor 220 may be configured to execute computer-executable instructions stored in at least one storage medium or a memory storage (e.g., storage 240, etc.) to thereby perform one or more actions or one or more operations described herein.
  • the processor 220 may be configured to receive (e.g., via the communication interface 210, via the input/output component 230, etc.) one or more signals and/or one or more user inputs defining one or more instructions for performing one or more operations.
  • the processor 220 may be implemented in hardware, firmware, or a combination of hardware and software.
  • processor 220 may include at least one of a central processing unit (CPU), a graphics processing unit (GPU), an accelerated processing unit (APU), a microprocessor, a microcontroller, a digital signal processor (DSP), a field- programmable gate array (FPGA), an application-specific integrated circuit (ASIC), and/or another type of processing or computing component.
  • CPU central processing unit
  • GPU graphics processing unit
  • APU accelerated processing unit
  • DSP digital signal processor
  • FPGA field- programmable gate array
  • ASIC application-specific integrated circuit
  • the processor 220 may be configured to collect, to extract, and/or to receive one or more information (in the form of signal or data, etc.), and to process the received one or more information to thereby assign identification to cells. [0045] Descriptions of several example operations which may be performed by the processor 220 are provided below with reference to FIG. 3 to FIG. 12.
  • FIG. 3 illustrates a flow diagram of an example method 300 for cell planning, according to one or more embodiments.
  • One or more operations in method 300 may be performed by at least one processor (e.g., processor 220) of the CIA system.
  • the at least one processor may be configured to determine a distance between a current cell and a plurality of cells within a network.
  • the current cell may refer to a cell which the system is assigning an identification value to.
  • the at least one processor may be configured to determine a distance between the current cell and each of the 5 cells. The method then proceeds to operation S320.
  • the at least one processor may be configured to assign the identification value to the current cell based on at least the distance determined at operation S310. According to embodiments, based on the determined distance between the current cell and the plurality of cells, the at least one processor may be configured to assign an identification value of one of the plurality of cells to the current cell. According to embodiments, in response to determining that there is only one cell that is at a distance far away from the current cell, the at least one processor may be configured to assign an identification value of said one far away cell to the current cell. Examples of operations for assigning the identification value to the current cell are described below with reference to FIG. 4.
  • method 300 may be ended or be terminated. Alternatively, method 300 may return to operation S310, such that the at least one processor may be configured to repeatedly perform, for at least a predetermined amount of time, the determining of the distance (at operation S310) and the assigning the identification value (at operation S320).
  • the system of the present disclosure may assign identification to a cell based on at least a distance between the cell and a plurality of cells.
  • FIG. 3 is simplified for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way.
  • the operations for cell planning according to the present disclosure may be employed for a new cell when such new cell is being deployed in the network, or may be employed for a cell that is already deployed in the network but needs to be assigned a new identification value.
  • FIG. 4 illustrates a flow diagram of an example method 400 for assigning the identification value, according to one or more embodiments.
  • One or more operations of method 400 may be part of operation S320 in method 300, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
  • the at least one processor may be configured to group the plurality of cells within the network into three groups. The plurality of cells may be grouped based on the distance between the current cell and the plurality of cells. Examples of operations for grouping the plurality of cells are described below with reference to FIG. 5 to FIG. 7. The method then proceeds to operation S420.
  • the at least one processor may be configured to determine whether or not there is at least one cell within the first group of cells.
  • the first group of cells may include cells that are far away from the current cell. Example of requirements for cells in the first group of cells, as well as operations for grouping the plurality of cells into the first group of cells are described below with reference to FIG. 5 to FIG. 7.
  • the method proceeds to operation S425.
  • the method proceeds to operation S430.
  • the at least one processor may be configured to select the cells within the first group of cells as candidate cells, and proceeds to operation S440.
  • the at least one processor may be configured to determine whether or not there is at least one cell within the second group of cells.
  • the second group of cells may include cells that are at a medium range away from the current cell between the first group of cells and the third group of cells.
  • Example of requirements for cells in the second group of cells and the third group of cells, as well as operations for grouping the plurality of cells into the second group of cells and the third group of cells are described below with reference to FIG. 5 to FIG. 7.
  • the method proceeds to operation S432.
  • the method proceeds to operation S434.
  • the at least one processor may be configured to select the cells within the second group of cells as potential candidate cells, and proceeds to operation S435.
  • the at least one processor may be configured to select the cells within the third group of cells as potential candidate cells, and proceeds to operation S435.
  • the at least one processor may be configured to determine candidate cells from the potential candidate cells. Examples of operations for determining candidate cells from the potential candidate cells are described below with reference to FIG. 8 to FIG. 10. The method then proceeds to operation S440.
  • the at least one processor may be configured to determine one cell from the candidate cell to assign an identification value from. According to embodiments, the at least one processor may be configured to determine one cell from the candidate cell that is the most suitable for identification value assignment, and then assign the identification value of the determined one cell as the identification value of the current cell. Example of operations for determine one cell from the candidate cell to assign identification value are described below with reference to FIG. 11 to FIG. 12.
  • the identification value of the plurality of cells may be predetermined or preconfigured by one or more users (e.g., user(s) from a network operator, etc.).
  • Example Operations for Grouping the Plurality of Cells in the Present Disclosure [0065] In the following several example operations performable by the at least one processor for grouping the plurality of cells are described with reference to FIG. 5 to FIG. 7.
  • FIG. 5 illustrates a flow diagram of an example method 500 for grouping the plurality of cells, according to one or more embodiments.
  • One or more operations of method 500 may be part of operation S410 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
  • processor e.g., processor 220
  • the at least one processor may be configured to identify a first group of cells within the plurality of cells.
  • the first group of cells may be identified based on the distance between the current cell and the plurality of cells.
  • the current cell may define a first distance away from the current cell, which in turns define a first radius around the current cell.
  • the first distance may be a double of a search radius of the current cell.
  • the first group of cells may be identified by identifying cells that are at a distance away from the current cell that is greater than the first distance (i .e., cells that are outside of the first radius)
  • FIG. 6 illustrates a visual example of cells within the network, according to one or more embodiments.
  • the current cell defines a radius (first radius) that is defined by a distance (first distance) of a double of a search radius of the current cell.
  • first radius the radius of a double of a search radius of the current cell.
  • one of PCI 56, PCI 70, and one of PCI 60 are outside of such radius, and thus, one of PCI 56, PCI 70, and one of PCI 60 may be identified as the first group of cells.
  • the method then proceeds to operation S520.
  • the at least one processor may be configured to identify a second group of cells within the plurality of cells.
  • the second group of cells may be identified based on the distance between the current cell and the plurality of cells and an overlap between an area defined by the collision radii.
  • the current cell may define a second distance away from the current cell, which in turns may define a second radius around the current cell.
  • the second distance may be a collision radius of the current cell.
  • each of the plurality of cells may also define a third distance away from a corresponding cell, which in turns may define a third radius around a corresponding cell.
  • the third distance may be a collision radius of the plurality of cells.
  • the second group of cells may be identified by identifying cells that are at a distance away from the current cell that is less than the first distance (i.e., cells that are inside of the first radius), and that is greater than a combination of the second distance and the third distance (cells that do not have any overlap between an area defined by the collision radii).
  • the at least one processor may be configured to identify a third group of cells within the plurality of cells.
  • the third group of cells may be identified based on the distance between the current cell and the plurality of cells and the overlap between an area defined by the collision radii.
  • the third group of cells may be identified by identifying cells that are at a distance away from the current cell that is less than the first distance (i.e., cells that are inside of the first radius), and that is less than a combination of the second distance and the third distance (cells that have an overlap between an area defined by the collision radii).
  • one of PCI 56, PCI 8, PCI 20, and PCI 52 are inside of the first radius, as well as having their corresponding area defined by the third radius overlapped with the area defined by the second radius of the current PCI.
  • the one of PCI 56, PCI 8, and PCI 52 are inside of the second radius of the current PCI, it can be understood that their corresponding area defined by the third radius are overlapped with the area defined by the second radius of the current PCI, and thus, the area defined by the third radius of one of PCI 56, PCI 8, and PCI 52 are not illustrated in FIG. 6.
  • one of PCI 56, PCI 8, PCI 20, and PCI 52 may be identified as the third group of cells. The method then proceeds to operation S540.
  • the at least one processor may be configured to remove duplicated cells from the first group of cells.
  • the removed cells may refer to cells that have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells. The method then proceeds to operation S55O.
  • the at least one processor may be configured to remove duplicated cells from the second group of cells.
  • the removed cells may refer to cells that have an identification value that is a same as an identification value of a cell within the third group of cells.
  • PCI 56 is in the third group of cells
  • PCI 56 is removed from the first group of cells and the second group of cells.
  • PCI 60 is in the second group of cells.
  • operations S540 and S550 are performed to avoid unintentionally assigning an identification value of a cell from a further group (first and second group of cells) to the current cell, when the same identification value is already being used by a cell in a closer group (second and third group of cells).
  • the at least one processor may group PCI 0 to PCI N into the first, second, and third groups according to method 500.
  • the at least one processor may determine that there is at least one cell in the first group of cells (PCI 1 and PCI 3) and then select said cells as candidate cells, at operation S420 and S425 in method 400.
  • the at least one processor may determine that there are no cells in the first group of cells and there is at least one cell in the second group of cells (PCI 0 and PCI 2) and then select said cells as potential candidate cells, at operation S430 and S432 in method 400.
  • the at least one processor may determine that there are no cells in the first group of cells or the second group of cells, and then select cells from the third group of cells as potential candidate cells, at operation S430 and S434 in method 400.
  • the configuration illustrated in FIG. 6 and FIG. 7 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way.
  • the number of cells in the network may be any number
  • the identification value for each cell may be any value
  • the location of each cell relative to the current cell may be any location, etc.
  • the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius.
  • the first area may be a portion of an area defined by the search radius of the current cell
  • the second area may be an area defined by the collision radius of the current cell.
  • the first area may be a portion of an area defined by the collision radius of the current cell
  • the second area may be an area defined by a half of the collision radius of the current cell.
  • each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell.
  • the third area may be an area defined by the collision radius of a corresponding cell of the potential candidate cells
  • the fourth area may be a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells.
  • the third area may be an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells
  • the fourth area may be a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells.
  • FIG. 8 illustrates a flow diagram of an example method 800 for determining candidate cells from the potential candidate cells, according to one or more embodiments.
  • One or more operations of method 800 may be part of operation S435 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
  • the at least one processor may be configured to determine, for each cell of the potential candidate cells, an amount overlap between the first and second areas of the current cell and the third and fourth areas of a corresponding cell of the potential candidate cells.
  • the current cell may define a first area, which may be a portion of an area defined by the search radius of the current cell extending in a direction away from the current cell, and a second area, which may be an area defined by the collision radius of the current cell surrounding the current cell in a radius.
  • each cell of the potential candidate cells may define a third area, which may be an area defined by the collision radius surrounding a corresponding cell in a radius, and a fourth area, which may be a portion of an area defined by a search radius extending in a direction away from a corresponding cell.
  • the at least one processor may determine that the amount of overlap for PCI 11, PCI 30, and PCI 50 are zero, since the first and second areas of the current cell do not have any overlap with the third and fourth areas of PCI 11, PCI 30, and PCI 50.
  • the at least one processor may determine that the amount of overlap for PCI 4 is 15%, since part of the first area of the current cell is overlapping with the fourth area of PCI 4.
  • the current cell may define a first area, which may be a portion of an area defined by the collision radius of the current cell extending in a direction away from the current cell, and a second area, which may be an area defined by a half of the collision radius of the current cell surrounding the current cell in a radius.
  • each cell of the potential candidate cells may define a third area, which may be an area defined by a half of the collision radius surrounding a corresponding cell in a radius, and a fourth area, which may be a portion of an area defined by the collision radius extending in a direction away from a corresponding cell.
  • the at least one processor may determine that the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 8 is 15%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 15 is 15%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 23 is 20%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 44 is 10%, and the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI
  • the at least one processor may be configured to identify cells within the potential candidate cells that has a lowest amount of overlap.
  • the at least one processor may be configured to identify PCI 11, PCI 30, and PCI 50 as cells that has a lowest amount of overlap (0%).
  • the at least one processor may be configured to identify PCI 44 as the cell that has a lowest amount of overlap (10%). The method then proceeds to operation S830. It may be understood that if there is only one cell, the at least one processor may be configured to identify such one cell as the cell with a lowest amount of overlap.
  • the at least one processor may be configured to select one cell from within the cells identified at operation S820 that has a greatest distance from the current cell as a first candidate cell.
  • the at least one processor may be configured to select PCI 11 as the first candidate, since PCI 11 has the greatest distance from the current cell in comparison to PCI 30 and PCI 50 (6Km).
  • the at least one processor may be configured to select PCI 44 as the first candidate, since PCI 44 is the only cell identified at operation S820 and thus, has the greatest distance from the current cell. The method then proceeds to operation S840.
  • the at least one processor may be configured to select cells from within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance (distance identified at operation S830/ distance of the first candidate cell) and that has an amount of overlap that is within a second range from the lowest amount of overlap (amount of overlap identified at operation S820/ amount of overlap of the first candidate cell) as second candidate cells.
  • the first and the second range may be any predetermined or preconfigured by one or more users (e.g., user(s) from a network operator, etc.), and can be values, such as 5%, 10%, 15%, etc.
  • the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell that is within 10% from the greatest distance and that has an amount of overlap that is within 5% from the lowest amount of overlap.
  • the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell of at least 5.4Km and that has an amount of overlap that is at least 5%. Accordingly, the at least one processor may select PCI 50 as the second candidate cell, since PCI 50 has a distance from the current cell of at least 5.4Km (5.5Km) and that has an amount of overlap that is at least 5% (0%). On the other hand, since PCI 30 has a distance from the current cell of less than 5.4Km (4Km) and PCI 4 has an amount of overlap that is more than 5% (15%), said cells are not selected as second candidate cells.
  • the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell of at least 1.35Km and that has an amount of overlap that is at least 15%. Accordingly, the at least one processor may select PCI 8 and PCI 15 as the second candidate cells, since PCI 8 and PCI 15 have distances from the current cell of at least 1.35Km (2Km and 1.4Km) and that have amount of overlap that are at least 15% (15% and 15%).
  • PCI 23 has a distance from the current cell of less than 5.4Km (0.5Km) and an amount of overlap that is more than 15% (20%) and PCI 77 has an amount of overlap that is more than 15% (50%) , said cells are not selected as second candidate cells.
  • the configuration illustrated in FIG. 9 and FIG. 10 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way.
  • the number of cells in the network may be any number
  • the identification value for each cell may be any value
  • the location of each cell relative to the current cell may be any location
  • the amount of overlap of each cell relative to the current cell may be any amount, etc.
  • the candidate cells herein below may refer to the cells selected from the first group of cells at operation S425 in method 400, or may refer to the cells determined from the potential candidate cells at operation S435 in method 400 (i.e., the first candidate cell and second candidate cells selected at operations S830 and S840 in method 800).
  • FIG. 11 illustrates a flow diagram of an example method 1100 for determining one cell from the candidate cells to assign identification value, according to one or more embodiments.
  • One or more operations of method 1100 may be part of operation S440 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
  • the at least one processor may be configured to determine, for each cell of the candidate cells, a number of reuse of an identification value.
  • the number of reuse may refer to a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells.
  • FIG. 12 illustrates a visual example of reuse of an identification value, according to one or more embodiments.
  • the number of reuse of PCI 0 is 30 (i.e., there are 30 cells in the network that has PCI 0 as the identification value)
  • the number of reuse of PCI 20 is 13
  • the number of reuse of PCI 140 is 3
  • the number of reuse of PCI 245 is 50
  • the number of reuse of PCI 300 is 40
  • the number of reuse of PCI 605 is 20.
  • the method then proceeds to operation SI 120.
  • the at least one processor may be configured to identify one of the candidate cells that has a lowest number of reuse.
  • the lowest number of reuse may refer to a lowest number of cells within the plurality of cells that have the same identification value.
  • the at least one processor may be configured to identify that PCI 140 has a lowest number of reuse (3). The method then proceeds to operation SI 130.
  • the at least one processor may be configured to assign an identification value of the one candidate cell identified at operation SI 120 as the identification value of the current cell.
  • the at least one processor may be configured to assign PCI 140 as the identification value of the current cell.
  • the configuration illustrated in FIG. 12 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way.
  • the number of candidate cells may be any number
  • the identification value for each cell may be any value
  • the number of reuse may be any number
  • the at least one processor may be configured to assign the identification value of such one candidate cell as the identification value of the current cell, since such one candidate cell would have the lowest number of reuse.
  • Some embodiments may relate to a system, a method, and/or a computer readable medium at any possible technical detail level of integration. Further, one or more of the above components described above may be implemented as instructions stored on a computer readable medium and executable by at least one processor (and/or may include at least one processor).
  • the computer readable medium may include a computer-readable non-transitory storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out operations.
  • the computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device.
  • the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • a non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing.
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • SRAM static random access memory
  • CD-ROM compact disc read-only memory
  • DVD digital versatile disk
  • memory stick a floppy disk
  • a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon
  • a computer readable storage medium is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network.
  • the network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
  • a network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program code/instructions for carrying out operations may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, configuration data for integrated circuitry, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++, or the like, and procedural programming languages, such as the "C" programming language or similar programming languages.
  • the computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a standalone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
  • electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects or operations.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • the computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s).
  • the method, computer system, and computer readable medium may include additional blocks, fewer blocks, different blocks, or differently arranged blocks than those depicted in the Figures.
  • the functions noted in the blocks may occur out of the order noted in the Figures.
  • Item [1] A system that may include: a memory storage storing computerexecutable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor may be configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.
  • Item [2] The system according to item [1], wherein the at least one processor may be configured to execute the instructions to group the plurality of cells into a plurality of groups based on the distance.
  • Item [4] The system according to item [3], wherein: the current cell and each cell of the plurality of cells may define a plurality of areas; and the at least one processor may be configured to execute the instructions to assign the identification value by: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell, and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
  • Item [5] The system according to any one of items [1] to [4], wherein the current cell may define a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance may be greater than the second distance; each cell of the plurality of cells may define a third distance away from a corresponding cell; and the at least one processor may be configured to execute the instructions to: identify a first group of cells within the plurality of cells, wherein the first group of cells may include cells that are at a distance away from the current cell that is greater than the first distance; identify a second group of cells within the plurality of cells, wherein the second group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identify a third group of cells within the plurality of cells, wherein the third group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and
  • Item [6] The system according to item [5], wherein the at least one processor may be configured to execute the instructions to assign the identification value by: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
  • Item [7] The system according to item [5], wherein the at least one processor may be configured to execute the instructions to: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, select cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, select cells within the third group of cells as the potential candidate cells.
  • Item [8] The system according to item [7], wherein: the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the at least one processor may be configured to execute the instructions to: determine, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identify cells within the potential candidate cells that has a lowest amount of overlap; select one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and select cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
  • Item [9] The system according to item [8], wherein the at least one processor may be configured to execute the instructions to assign the identification value by: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
  • the identification value may include a Physical Cell Identity (PCI);
  • the first distance may define a double of a search radius of the current cell, the second distance may define a collision radius of the current cell, and the third distance may define a collision radius of a corresponding cell of the plurality of cells;
  • the first area may include a portion of an area defined by the search radius of the current cell, the second area may include an area defined by the collision radius of the current cell, the third area may include an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells;
  • the first area may include a portion of an area defined by the collision radius of the current cell, the second area may include an area defined by a half of the collision radius of the current cell, the third area may
  • PCI Physical Cell Identity
  • Item [12] The method according to item [11], may include grouping the plurality of cells into a plurality of groups based on the distance.
  • Item [14] The method according to item [13], wherein: the current cell and each cell of the plurality of cells may define a plurality of areas; and the assigning the identification value may include: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell; and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
  • Item [15] The method according to any one of items [11] to [14], wherein the current cell may define a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance may be greater than the second distance; each cell of the plurality of cells may define a third distance away from a corresponding cell; and the method may include: identifying a first group of cells within the plurality of cells, wherein the first group of cells may include cells that are at a distance away from the current cell that is greater than the first distance; identifying a second group of cells within the plurality of cells, wherein the second group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identifying a third group of cells within the plurality of cells, wherein the third group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and the third distance; removing
  • Item [16] The method according to item [15], wherein the assigning the identification value may include: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
  • the method according to item [15], may include: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, selecting cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, selecting cells within the third group of cells as the potential candidate cells.
  • Item [18] The method according to item [17], wherein: the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the method may include: determining, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identifying cells within the potential candidate cells that has a lowest amount of overlap; selecting one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and selecting cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
  • the method according to item [18], wherein the assigning the identification value may include: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
  • the identification value may include a Physical Cell Identity (PCI);
  • the first distance may define a double of a search radius of the current cell, the second distance may define a collision radius of the current cell, and the third distance may define a collision radius of a corresponding cell of the plurality of cells;
  • the first area may include a portion of an area defined by the search radius of the current cell, the second area may include an area defined by the collision radius of the current cell, the third area may include an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells;
  • the first area may include a portion of an area defined by the collision radius of the current cell, the second area may include an area defined by a half of the collision radius of the current cell, the third area

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Provided are system, method, and device for assigning identification to cells. According to embodiments, the system may include: a memory storage storing computer-executable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor may be configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.

Description

SYSTEM, METHOD, AND COMPUTER PROGRAM FOR ASSIGNING CELL IDENTIFICATION
TECHNICAL FIELD
[0001] Systems, methods, and computer programs consistent with example embodiments of the present disclosure relate to a telecommunication network, and more specifically, relate to assigning identification to cells in a telecommunication network.
BACKGROUND
[0002] In a telecommunication network, Physical Cell Identity (PCI) may refer to an identifier of a cell in a network. PCI is an important factor in a telecommunication network, since it allows, among other things, a user equipment (UE) to identify a specific cell that it is communicating with.
[0003] In the related art, there is a limited number of PCIs that may be assigned to cells within the network, and thus, some PCIs may be reused when there are more cells in the network than the PCI. Such reuse of PCI may cause an issue where a user equipment (UE) may be within a coverage area of two (or more) cells sharing the same PCI and frequency bands. Subsequently, the UE may not be able to distinguish between the two cells when receiving and transmitting data. [0004] FIG. I illustrates a visual example of the above issue related to identifier of a cell in the related art. As shown in FIG. 1, the UE may be within the coverage area of two PCI 54s, and may be unable to distinguish between the said PCI 54s. Subsequently, the UE may not be able to transmit and receive data from a correct cell, causing issues such as failed handover, interferences, etc. [0005] Several methods for planning of PCI assignments to cells are used in the related art to avoid the above-mentioned issues. However, such methods generally use prediction-based cell overlap and planning, which is slow and inefficient.
SUMMARY
[0006] Example embodiments of the present disclosure assign identification to cells based on a distance, overlapping areas, and a number of PCI reuse. As such, example embodiments of the present disclosure provide an efficient and faster PCI assignments to cells in comparison to the related art.
[0007] According to embodiments, a system is provided. The system may include: a memory storage storing computer-executable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor may be configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.
[0008] According to embodiments, a method is provided. The method may include: determining a distance between a current cell and a plurality of cells; and assigning an identification value to the current cell based on at least the distance.
[0009] Additional aspects will be set forth in part in the description that follows and, in part, will be apparent from the description, or may be realized by practice of the presented embodiments of the disclosure. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Features, advantages, and significance of exemplary embodiments of the disclosure will be described below with reference to the accompanying drawings, in which like signs denote like elements, and wherein:
[0011] FIG. 1 illustrates a visual example of an issue related to identifier of a cell in the related art.
[0012] FIG. 2 illustrates a block diagram of example components in a Cell Identification Assignment (CIA) System, according to one or more embodiments.
[0013] FIG. 3 illustrates a flow diagram of an example method for cell planning, according to one or more embodiments.
[0014] FIG. 4 illustrates a flow diagram of an example method for assigning the identification value, according to one or more embodiments.
[0015] FIG. 5 illustrates a flow diagram of an example method for grouping the plurality of cells, according to one or more embodiments.
[0016] FIG. 6 illustrates a visual example of cells within the network, according to one or more embodiments.
[0017] FIG. 7 illustrates examples of grouping of the plurality of cells, according to one or more embodiments.
[0018] FIG. 8 illustrates a flow diagram of an example method for determining candidate cells from the potential candidate cells, according to one or more embodiments.
[0019] FIG. 9 illustrates a visual example of overlapping between cells in the network when cells within the second group of cells are selected as potential candidate cells, according to one or more embodiments. [0020] FIG. 10 illustrates a visual example of overlapping between cells in the network when cells within the third group of cells are selected as potential candidate cells, according to one or more embodiments.
[0021] FIG. 11 illustrates a flow diagram of an example method for determining one cell from the candidate cells to assign identification value, according to one or more embodiments.
[0022] FIG. 12 illustrates a visual example of reuse of an identification value, according to one or more embodiments.
DETAILED DESCRIPTION
[0023] The following detailed description of example embodiments refers to the accompanying drawings. The same reference numbers in different drawings may identify the same or similar elements.
[0024] The foregoing disclosure provides illustration and description but is not intended to be exhaustive or to limit the implementations to the precise form disclosed. Modifications and variations are possible in light of the above disclosure or may be acquired from practice of the implementations. Further, one or more features or components of one embodiment may be incorporated into or combined with another embodiment (or one or more features of another embodiment). Additionally, in the descriptions of operations provided below, it is understood that one or more operations may be omitted, one or more operations may be added, one or more operations may be performed simultaneously (at least in part), and the order of one or more operations may be switched.
[0025] It will be apparent that systems and/or methods, described herein, may be implemented in different forms of hardware, firmware, or a combination of hardware and software. The actual specialized control hardware or software code used to implement these systems and/or methods is not limiting of the implementations. Thus, the operation and behavior of the systems and/or methods were described herein without reference to specific software code. It is understood that software and hardware may be designed to implement the systems and/or methods based on the description herein.
[0026] Even though particular combinations of features are disclosed in the specification, these combinations are not intended to limit the disclosure of possible implementations. In fact, many of these features may be combined in ways not specifically disclosed in the specification.
[0027] No element, act, or instruction used herein should be construed as critical or essential unless explicitly described as such. Also, as used herein, the articles “a” and “an” are intended to include one or more items, and may be used interchangeably with “one or more.” Where only one item is intended, the term “one” or similar language is used. Also, as used herein, the terms “has,” “have,” “having,” “include,” “including,” or the like are intended to be open- ended terms. Further, the phrase “based on” is intended to mean “based, at least in part, on” unless explicitly stated otherwise. Furthermore, expressions such as “at least one of [A] and [B]” or “at least one of [A] or [B]” are to be understood as including only A, only B, or both A and B.
[0028] Systems, methods, devices, and the like, provided in the example embodiments of the present disclosure assign identification to cells based on a distance, overlapping areas, and a number of identification reuse.
[0029] According to embodiments, the system may determine a distance between a current cell and a plurality of cells within the network; determine an amount of overlap between areas of the current cell and areas of the plurality of cells; determine a number of reuse of a particular identification value of each of the plurality of cells; and assign an identification value to the current cell from one of the plurality of cells based on such determinations. For example, based on determining that a particular cell is the furthest away from the current cell, has the lowest amount of overlap with the current cell, and has the lowest amount of reuse of the identification value, the system may assign the identification value of such particular cell to the current cell.
[0030] Ultimately, example embodiments of the present disclosure that assign identification to cells based on a distance, overlapping areas, and a number of identification reuse, provide an efficient and faster identification assignments to cells in comparison to the related art. [0031] It is contemplated that features, advantages, and significances of example embodiments described hereinabove are merely a portion of the present disclosure, and are not intended to be exhaustive or to limit the scope of the present disclosure.
[0032] Further descriptions of the features, components, configuration, operations, and implementations of the threshold tuning system of the present disclosure, according to one or more embodiments, are provided in the following.
Example System Architecture
[0033] FIG. 2 illustrates a block diagram of example components of a Cell Identification Assignment (CIA) system 200, according to one or more embodiments. The CIA system 200 may include a system, a platform, a module, or the like, which may be configured to perform one or more operations or actions for assigning identification to cells. Example operations performable by the CIA system 200 for assigning identification to cells are described below with reference to
FIG. 3 to FIG. 12. [0034] As illustrated in FIG. 2, the CIA system 200 may include at least one communication interface 210, at least one processor 220, at least one input/output component 230, and at least one storage 240, although it can be understood that the CIA system 200 may include more or less components than as illustrated in FIG. 2, and/or may be arranged in a manner different from as illustrated in FIG. 2, without departing from the scope of the present disclosure.
[0035] The communication interface 210 may include at least one transceiverdike component (e.g., a transceiver, a separate receiver and transmitter, a bus, etc.) that enables the components of the CIA system 200 to communicate with each other and/or to communicate with one or more components external to the CIA system 200, such as via a wired connection, a wireless connection, or a combination of wired and wireless connections.
[0036] For instance, the communication interface 210 may couple the processor 220 to the storage 240 to thereby enable them to communicate and to interoperate with each other in performing one or more operations.
[0037] According to one or more embodiments, the communication interface 210 may include one or more application programming interfaces (APIs) which allow the CIA system 200 (or one or more components included therein) to communicate with one or more software applications.
[0038] The input/output component 230 may include at least one component that permits the CIA system 200 to receive information and/or to provide output information. It can be understood that, in some embodiments, the input/output component 230 may include at least one input component (e.g., a touch screen display, a button, a switch, a microphone, a sensor, etc.) and at least one output component (e.g., a display, a speaker, one or more light-emitting diodes (LEDs), etc.), each of which may be separated from each other.
[0039] The storage 240 may include one or more storage mediums suitable for storing data, information, and/or computer-executable instructions therein. According to embodiments, the storage 240 may include at least one memory storage, such as a random access memory (RAM), a read only memory (ROM), and/or another type of dynamic or static storage device (e.g., a flash memory, a magnetic memory, and/or an optical memory) that stores information and/or instructions for use by the processor 220. Additionally or alternatively, the storage 240 may include a hard disk (e.g., a magnetic disk, an optical disk, a magneto-optic disk, and/or a solid state disk), a compact disc (CD), a digital versatile disc (DVD), a floppy disk, a cartridge, a magnetic tape, and/or another type of non-transitory computer-readable medium, along with a corresponding drive.
[0040] According to embodiments, the storage 240 may be configured to store information, such as raw data, metadata, or the like. Additionally or alternatively, the storage 240 may be configured to store one or more information associated with one or more operations performed by the processor 220. For instance, the storage 240 may store information defining the historical operation(s) performed by the processor 220 to assign identification to cells, one or more results of operations performed by the processor 220, or the like. Further, the storage 240 may store data or information required in assigning identification to cells. For instance, the storage 240 may store identification values associated with each cell within the network.
[0041] In some implementation, the storage 240 may include a plurality of storage mediums, and the storage 240 may be configured to store a duplicate or a copy of at least a portion of the information in the plurality of storage mediums, for providing redundancy and for backing- up the information or the associated data. Furthermore, the storage 240 may also store computer- readable or computer-executable instructions which, when being executed by one or more processors (e.g., processor 220), causes the one or more processors to perform one or more actions/operations described herein.
[0042] The processor 220 may include at least one processor capable of being programmed or being configured to perform a function(s) or an operation(s) described herein. For instance, the processor 220 may be configured to execute computer-executable instructions stored in at least one storage medium or a memory storage (e.g., storage 240, etc.) to thereby perform one or more actions or one or more operations described herein.
[0043] According to embodiments, the processor 220 may be configured to receive (e.g., via the communication interface 210, via the input/output component 230, etc.) one or more signals and/or one or more user inputs defining one or more instructions for performing one or more operations. Further, the processor 220 may be implemented in hardware, firmware, or a combination of hardware and software. For instance, processor 220 may include at least one of a central processing unit (CPU), a graphics processing unit (GPU), an accelerated processing unit (APU), a microprocessor, a microcontroller, a digital signal processor (DSP), a field- programmable gate array (FPGA), an application-specific integrated circuit (ASIC), and/or another type of processing or computing component.
[0044] According to embodiments, the processor 220 may be configured to collect, to extract, and/or to receive one or more information (in the form of signal or data, etc.), and to process the received one or more information to thereby assign identification to cells. [0045] Descriptions of several example operations which may be performed by the processor 220 are provided below with reference to FIG. 3 to FIG. 12.
Example Operations for Cell Planning in the Present Disclosure
[0046] In the following, several example operations performable by the CIA system of the present disclosure are described with reference to FIG. 3 to FIG. 12.
[0047] FIG. 3 illustrates a flow diagram of an example method 300 for cell planning, according to one or more embodiments. One or more operations in method 300 may be performed by at least one processor (e.g., processor 220) of the CIA system.
[0048] As illustrated in FIG. 3, at operation S310, the at least one processor may be configured to determine a distance between a current cell and a plurality of cells within a network. The current cell may refer to a cell which the system is assigning an identification value to. For example, if the network includes the current cell and 5 cells, the at least one processor may be configured to determine a distance between the current cell and each of the 5 cells. The method then proceeds to operation S320.
[0049] At operation S320, the at least one processor may be configured to assign the identification value to the current cell based on at least the distance determined at operation S310. According to embodiments, based on the determined distance between the current cell and the plurality of cells, the at least one processor may be configured to assign an identification value of one of the plurality of cells to the current cell. According to embodiments, in response to determining that there is only one cell that is at a distance far away from the current cell, the at least one processor may be configured to assign an identification value of said one far away cell to the current cell. Examples of operations for assigning the identification value to the current cell are described below with reference to FIG. 4.
[0050] Upon performing operation S320, the method 300 may be ended or be terminated. Alternatively, method 300 may return to operation S310, such that the at least one processor may be configured to repeatedly perform, for at least a predetermined amount of time, the determining of the distance (at operation S310) and the assigning the identification value (at operation S320).
[0051] To this end, the system of the present disclosure may assign identification to a cell based on at least a distance between the cell and a plurality of cells.
[0052] It can be understood that the configuration illustrated in FIG. 3 is simplified for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way. Further, the operations for cell planning according to the present disclosure may be employed for a new cell when such new cell is being deployed in the network, or may be employed for a cell that is already deployed in the network but needs to be assigned a new identification value.
Example Operations for Assigning an Identification Value to a Current Cell in the Present Disclosure
[0053] In the following several example operations performable by the at least one processor for assigning the identification value to the current cell are described with reference to FIG. 4 to FIG. 12.
[0054] FIG. 4 illustrates a flow diagram of an example method 400 for assigning the identification value, according to one or more embodiments. One or more operations of method 400 may be part of operation S320 in method 300, and may be performed by at least one processor (e.g., processor 220) of the CIA system. [0055] As illustrated in FIG. 4, at operation S410, the at least one processor may be configured to group the plurality of cells within the network into three groups. The plurality of cells may be grouped based on the distance between the current cell and the plurality of cells. Examples of operations for grouping the plurality of cells are described below with reference to FIG. 5 to FIG. 7. The method then proceeds to operation S420.
[0056] At operation S420, the at least one processor may be configured to determine whether or not there is at least one cell within the first group of cells. The first group of cells may include cells that are far away from the current cell. Example of requirements for cells in the first group of cells, as well as operations for grouping the plurality of cells into the first group of cells are described below with reference to FIG. 5 to FIG. 7.
[0057] Accordingly, based on determining that there is at least one cell within the first group of cells, the method proceeds to operation S425. On the other hand, based on determining that there are no cells within the first group of cells, the method proceeds to operation S430.
[0058] At operation S425, the at least one processor may be configured to select the cells within the first group of cells as candidate cells, and proceeds to operation S440.
[0059] At operation S430, the at least one processor may be configured to determine whether or not there is at least one cell within the second group of cells. The second group of cells may include cells that are at a medium range away from the current cell between the first group of cells and the third group of cells. Example of requirements for cells in the second group of cells and the third group of cells, as well as operations for grouping the plurality of cells into the second group of cells and the third group of cells are described below with reference to FIG. 5 to FIG. 7. [0060] Accordingly, based on determining that there is at least one cell within the second group of cells, the method proceeds to operation S432. On the other hand, based on determining that there are no cells within the second group of cells, the method proceeds to operation S434.
[0061] At operation S432, the at least one processor may be configured to select the cells within the second group of cells as potential candidate cells, and proceeds to operation S435. Similarly, at operation S434, the at least one processor may be configured to select the cells within the third group of cells as potential candidate cells, and proceeds to operation S435.
[0062] At operation S435, the at least one processor may be configured to determine candidate cells from the potential candidate cells. Examples of operations for determining candidate cells from the potential candidate cells are described below with reference to FIG. 8 to FIG. 10. The method then proceeds to operation S440.
[0063] At operation S440, the at least one processor may be configured to determine one cell from the candidate cell to assign an identification value from. According to embodiments, the at least one processor may be configured to determine one cell from the candidate cell that is the most suitable for identification value assignment, and then assign the identification value of the determined one cell as the identification value of the current cell. Example of operations for determine one cell from the candidate cell to assign identification value are described below with reference to FIG. 11 to FIG. 12.
[0064] It may be understood that the identification value of the plurality of cells may be predetermined or preconfigured by one or more users (e.g., user(s) from a network operator, etc.).
Example Operations for Grouping the Plurality of Cells in the Present Disclosure [0065] In the following several example operations performable by the at least one processor for grouping the plurality of cells are described with reference to FIG. 5 to FIG. 7.
[0066] FIG. 5 illustrates a flow diagram of an example method 500 for grouping the plurality of cells, according to one or more embodiments. One or more operations of method 500 may be part of operation S410 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
[0067] As illustrated in FIG. 5, at operation S510, the at least one processor may be configured to identify a first group of cells within the plurality of cells. The first group of cells may be identified based on the distance between the current cell and the plurality of cells.
[0068] According to embodiments, the current cell may define a first distance away from the current cell, which in turns define a first radius around the current cell. The first distance may be a double of a search radius of the current cell. As such, the first group of cells may be identified by identifying cells that are at a distance away from the current cell that is greater than the first distance (i .e., cells that are outside of the first radius)
[0069] For example, referring now to FIG. 6, which illustrates a visual example of cells within the network, according to one or more embodiments. As seen in FIG. 6, the current cell defines a radius (first radius) that is defined by a distance (first distance) of a double of a search radius of the current cell. As also seen in FIG. 6, one of PCI 56, PCI 70, and one of PCI 60 are outside of such radius, and thus, one of PCI 56, PCI 70, and one of PCI 60 may be identified as the first group of cells. The method then proceeds to operation S520.
[0070] Returning to FIG. 5, at operation S520, the at least one processor may be configured to identify a second group of cells within the plurality of cells. The second group of cells may be identified based on the distance between the current cell and the plurality of cells and an overlap between an area defined by the collision radii.
[0071] According to embodiments, the current cell may define a second distance away from the current cell, which in turns may define a second radius around the current cell. The second distance may be a collision radius of the current cell. Similarly, each of the plurality of cells may also define a third distance away from a corresponding cell, which in turns may define a third radius around a corresponding cell. The third distance may be a collision radius of the plurality of cells. As such, the second group of cells may be identified by identifying cells that are at a distance away from the current cell that is less than the first distance (i.e., cells that are inside of the first radius), and that is greater than a combination of the second distance and the third distance (cells that do not have any overlap between an area defined by the collision radii).
[0072] For example, referring again to FIG. 6, the current cell defines a radius (second radius) that is defined by a distance (second distance) of a collision radius of the current cell. As also seen in FIG. 6, one of PCI 56, PCI 112, PCI 20, and one of PCI 60 are inside of the first radius, but the area defined by the third radius of PCI 20 is overlapping with the area defined by the second radius of the current PCI. Thus, one of PCI 56, PCI 112, and one of PCI 60 may be identified as the second group of cells. The method then proceeds to operation S530.
[0073] Returning to FIG. 5, at operation S530, the at least one processor may be configured to identify a third group of cells within the plurality of cells. The third group of cells may be identified based on the distance between the current cell and the plurality of cells and the overlap between an area defined by the collision radii. [0074] The third group of cells may be identified by identifying cells that are at a distance away from the current cell that is less than the first distance (i.e., cells that are inside of the first radius), and that is less than a combination of the second distance and the third distance (cells that have an overlap between an area defined by the collision radii).
[0075] For example, referring again to FIG. 6, one of PCI 56, PCI 8, PCI 20, and PCI 52 are inside of the first radius, as well as having their corresponding area defined by the third radius overlapped with the area defined by the second radius of the current PCI. For clarity purpose, since the one of PCI 56, PCI 8, and PCI 52 are inside of the second radius of the current PCI, it can be understood that their corresponding area defined by the third radius are overlapped with the area defined by the second radius of the current PCI, and thus, the area defined by the third radius of one of PCI 56, PCI 8, and PCI 52 are not illustrated in FIG. 6. Thus, one of PCI 56, PCI 8, PCI 20, and PCI 52 may be identified as the third group of cells. The method then proceeds to operation S540.
[0076] Returning to FIG. 5, at operation S540, the at least one processor may be configured to remove duplicated cells from the first group of cells. The removed cells may refer to cells that have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells. The method then proceeds to operation S55O.
[0077] At operation S550, the at least one processor may be configured to remove duplicated cells from the second group of cells. The removed cells may refer to cells that have an identification value that is a same as an identification value of a cell within the third group of cells. [0078] For example, referring again to FIG. 6, since PCI 56 is in the third group of cells, PCI 56 is removed from the first group of cells and the second group of cells. Similarly, since PCI 60 is in the second group of cells, PCI 60 is removed from the first group of cells.
[0079] It can be understood that operations S540 and S550 are performed to avoid unintentionally assigning an identification value of a cell from a further group (first and second group of cells) to the current cell, when the same identification value is already being used by a cell in a closer group (second and third group of cells).
[0080] Referring now to FIG. 7, which illustrates three examples of grouping of the plurality of cells, according to one or more embodiments. As shown in Example 1 to Example 3, the at least one processor may group PCI 0 to PCI N into the first, second, and third groups according to method 500.
[0081] Accordingly, in Example 1, the at least one processor may determine that there is at least one cell in the first group of cells (PCI 1 and PCI 3) and then select said cells as candidate cells, at operation S420 and S425 in method 400. Similarly, in Example 2, the at least one processor may determine that there are no cells in the first group of cells and there is at least one cell in the second group of cells (PCI 0 and PCI 2) and then select said cells as potential candidate cells, at operation S430 and S432 in method 400. Similarly, in Example 3, the at least one processor may determine that there are no cells in the first group of cells or the second group of cells, and then select cells from the third group of cells as potential candidate cells, at operation S430 and S434 in method 400.
[0082] It can be understood that the configuration illustrated in FIG. 6 and FIG. 7 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way. Specifically, in practice, the number of cells in the network may be any number, the identification value for each cell may be any value, the location of each cell relative to the current cell may be any location, etc.
Example Operations for Determining Candidate cells from the Potential Candidate cells in the Present Disclosure
[0083] In the following several example operations performable by the at least one processor for determining candidate cells from the potential candidate cells are described with reference to FIG. 8 to FIG. 10.
[0084] According to embodiments, the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius. When cells within the second group of cells are selected as potential candidate cells, the first area may be a portion of an area defined by the search radius of the current cell, and the second area may be an area defined by the collision radius of the current cell. When cells within the third group of cells are selected as potential candidate cells, the first area may be a portion of an area defined by the collision radius of the current cell, and the second area may be an area defined by a half of the collision radius of the current cell.
[0085] Similarly, each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell. When cells within the second group of cells are selected as potential candidate cells, the third area may be an area defined by the collision radius of a corresponding cell of the potential candidate cells, and the fourth area may be a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells. When cells within the third group of cells are selected as potential candidate cells, the third area may be an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells, and the fourth area may be a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells.
[0086] FIG. 8 illustrates a flow diagram of an example method 800 for determining candidate cells from the potential candidate cells, according to one or more embodiments. One or more operations of method 800 may be part of operation S435 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
[0087] As illustrated in FIG. 8, at operation S810, the at least one processor may be configured to determine, for each cell of the potential candidate cells, an amount overlap between the first and second areas of the current cell and the third and fourth areas of a corresponding cell of the potential candidate cells.
[0088] For example, referring now to FIG. 9, which illustrates a visual example of overlapping between cells in the network when cells within the second group of cells are selected as potential candidate cells, according to one or more embodiments. As seen in FIG. 9, the current cell may define a first area, which may be a portion of an area defined by the search radius of the current cell extending in a direction away from the current cell, and a second area, which may be an area defined by the collision radius of the current cell surrounding the current cell in a radius. Similarly, each cell of the potential candidate cells (PCI 4, PCI 11, PCI 30, and PCI 50) may define a third area, which may be an area defined by the collision radius surrounding a corresponding cell in a radius, and a fourth area, which may be a portion of an area defined by a search radius extending in a direction away from a corresponding cell. [0089] Accordingly, the at least one processor may determine that the amount of overlap for PCI 11, PCI 30, and PCI 50 are zero, since the first and second areas of the current cell do not have any overlap with the third and fourth areas of PCI 11, PCI 30, and PCI 50. On the other hand, the at least one processor may determine that the amount of overlap for PCI 4 is 15%, since part of the first area of the current cell is overlapping with the fourth area of PCI 4.
[0090] As another example, referring now to FIG. 10, which illustrates a visual example of overlapping between cells in the network when cells within the third group of cells are selected as potential candidate cells, according to one or more embodiments. As seen in FIG. 10, the current cell may define a first area, which may be a portion of an area defined by the collision radius of the current cell extending in a direction away from the current cell, and a second area, which may be an area defined by a half of the collision radius of the current cell surrounding the current cell in a radius. Similarly, each cell of the potential candidate cells (PCI 8, PCI 15, PCI 23, PCI 44, and PCI 77) may define a third area, which may be an area defined by a half of the collision radius surrounding a corresponding cell in a radius, and a fourth area, which may be a portion of an area defined by the collision radius extending in a direction away from a corresponding cell.
[0091] Accordingly, the at least one processor may determine that the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 8 is 15%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 15 is 15%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 23 is 20%, the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI 44 is 10%, and the amount of overlap between the first and second areas of the current cell and the third and fourth areas of PCI
77 is 50%. The method then proceeds to operation S820.
[0092] Returning to FIG. 8, at operation S820, the at least one processor may be configured to identify cells within the potential candidate cells that has a lowest amount of overlap.
[0093] For example, referring again to FIG. 9, the at least one processor may be configured to identify PCI 11, PCI 30, and PCI 50 as cells that has a lowest amount of overlap (0%). As another example, referring again to FIG. 10, the at least one processor may be configured to identify PCI 44 as the cell that has a lowest amount of overlap (10%). The method then proceeds to operation S830. It may be understood that if there is only one cell, the at least one processor may be configured to identify such one cell as the cell with a lowest amount of overlap.
[0094] Returning to FIG. 8, at operation S830, the at least one processor may be configured to select one cell from within the cells identified at operation S820 that has a greatest distance from the current cell as a first candidate cell.
[0095] For example, referring again to FIG. 9, the at least one processor may be configured to select PCI 11 as the first candidate, since PCI 11 has the greatest distance from the current cell in comparison to PCI 30 and PCI 50 (6Km). As another example, referring again to FIG. 10, the at least one processor may be configured to select PCI 44 as the first candidate, since PCI 44 is the only cell identified at operation S820 and thus, has the greatest distance from the current cell. The method then proceeds to operation S840.
[0096] Returning to FIG. 8, at operation S840, the at least one processor may be configured to select cells from within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance (distance identified at operation S830/ distance of the first candidate cell) and that has an amount of overlap that is within a second range from the lowest amount of overlap (amount of overlap identified at operation S820/ amount of overlap of the first candidate cell) as second candidate cells. It may be understood that the first and the second range may be any predetermined or preconfigured by one or more users (e.g., user(s) from a network operator, etc.), and can be values, such as 5%, 10%, 15%, etc.
[0097] For example, the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell that is within 10% from the greatest distance and that has an amount of overlap that is within 5% from the lowest amount of overlap.
[0098] As such, referring again to FIG. 9, since the greatest distance and the lowest amount of overlap (the distance and amount of overlap of PCI 11 selected at operation S830) is 6Km and 0%, the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell of at least 5.4Km and that has an amount of overlap that is at least 5%. Accordingly, the at least one processor may select PCI 50 as the second candidate cell, since PCI 50 has a distance from the current cell of at least 5.4Km (5.5Km) and that has an amount of overlap that is at least 5% (0%). On the other hand, since PCI 30 has a distance from the current cell of less than 5.4Km (4Km) and PCI 4 has an amount of overlap that is more than 5% (15%), said cells are not selected as second candidate cells.
[0099] Similarly, referring again to FIG. 10, since the greatest distance and the lowest amount of overlap (the distance and amount of overlap of PCI 44 selected at operation S830) is 1.5Km and 10%, the at least one processor may select cells from within the potential candidate cells that has a distance from the current cell of at least 1.35Km and that has an amount of overlap that is at least 15%. Accordingly, the at least one processor may select PCI 8 and PCI 15 as the second candidate cells, since PCI 8 and PCI 15 have distances from the current cell of at least 1.35Km (2Km and 1.4Km) and that have amount of overlap that are at least 15% (15% and 15%). On the other hand, since PCI 23 has a distance from the current cell of less than 5.4Km (0.5Km) and an amount of overlap that is more than 15% (20%) and PCI 77 has an amount of overlap that is more than 15% (50%) , said cells are not selected as second candidate cells.
[0100] It can be understood that the configuration illustrated in FIG. 9 and FIG. 10 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way. Specifically, in practice, the number of cells in the network may be any number, the identification value for each cell may be any value, the location of each cell relative to the current cell may be any location, the amount of overlap of each cell relative to the current cell may be any amount, etc.
Example Operations for Determining One Cell from the Candidate Cells to Assign Identification Value in the Present Disclosure
[0101] In the following several example operations performable by the at least one processor for determining one cell from the candidate cells to assign identification value are described with reference to FIG. 11 to FIG. 12.
[0102] According to the embodiments, the candidate cells herein below may refer to the cells selected from the first group of cells at operation S425 in method 400, or may refer to the cells determined from the potential candidate cells at operation S435 in method 400 (i.e., the first candidate cell and second candidate cells selected at operations S830 and S840 in method 800).
[0103] FIG. 11 illustrates a flow diagram of an example method 1100 for determining one cell from the candidate cells to assign identification value, according to one or more embodiments. One or more operations of method 1100 may be part of operation S440 in method 400, and may be performed by at least one processor (e.g., processor 220) of the CIA system.
[0104] As illustrated in FIG. 11, at operation SI 110, the at least one processor may be configured to determine, for each cell of the candidate cells, a number of reuse of an identification value. The number of reuse may refer to a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells.
[0105] For example, referring now to FIG. 12, which illustrates a visual example of reuse of an identification value, according to one or more embodiments. As seen in FIG. 12, the number of reuse of PCI 0 is 30 (i.e., there are 30 cells in the network that has PCI 0 as the identification value), the number of reuse of PCI 20 is 13, the number of reuse of PCI 140 is 3, the number of reuse of PCI 245 is 50, the number of reuse of PCI 300 is 40, and the number of reuse of PCI 605 is 20. The method then proceeds to operation SI 120.
[0106] Returning to FIG. 11, at operation SI 120, the at least one processor may be configured to identify one of the candidate cells that has a lowest number of reuse. The lowest number of reuse may refer to a lowest number of cells within the plurality of cells that have the same identification value.
[0107] For example, referring again to FIG. 12, the at least one processor may be configured to identify that PCI 140 has a lowest number of reuse (3). The method then proceeds to operation SI 130.
[0108] Returning to FIG. 11, at operation SI 130, the at least one processor may be configured to assign an identification value of the one candidate cell identified at operation SI 120 as the identification value of the current cell. [0109] For example, referring again to FIG. 12, the at least one processor may be configured to assign PCI 140 as the identification value of the current cell.
[0110] It can be understood that the configuration illustrated in FIG. 12 are provided as an example for descriptive purpose, and is not intended to limit the scope of the present disclosure in any way. Specifically, in practice, the number of candidate cells may be any number, the identification value for each cell may be any value, the number of reuse may be any number, etc. Further, it may be understood that if there is only one candidate cell, the at least one processor may be configured to assign the identification value of such one candidate cell as the identification value of the current cell, since such one candidate cell would have the lowest number of reuse.
Various Aspects of Embodiments
[0111] The foregoing disclosure provides illustration and description, but is not intended to be exhaustive or to limit the implementations to the precise form disclosed. Modifications and variations are possible in light of the above disclosure or may be acquired from practice of the implementations.
[0112] Some embodiments may relate to a system, a method, and/or a computer readable medium at any possible technical detail level of integration. Further, one or more of the above components described above may be implemented as instructions stored on a computer readable medium and executable by at least one processor (and/or may include at least one processor). The computer readable medium may include a computer-readable non-transitory storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out operations.
[0113] The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
[0114] Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
[0115] Computer readable program code/instructions for carrying out operations may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, configuration data for integrated circuitry, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++, or the like, and procedural programming languages, such as the "C" programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a standalone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects or operations.
[0116] These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
[0117] The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
[0118] The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer readable media according to various embodiments. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). The method, computer system, and computer readable medium may include additional blocks, fewer blocks, different blocks, or differently arranged blocks than those depicted in the Figures. In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the Figures. For example, two blocks shown in succession may, in fact, be executed concurrently or substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
[0119] It will be apparent that systems and/or methods, described herein, may be implemented in different forms of hardware, firmware, or a combination of hardware and software. The actual specialized control hardware or software code used to implement these systems and/or methods is not limiting of the implementations. Thus, the operation and behavior of the systems and/or methods were described herein without reference to specific software code-it being understood that software and hardware may be designed to implement the systems and/or methods based on the description herein.
[0120] Various further respective aspects and features of embodiments of the present disclosure may be defined by the following items:
Item [1]: A system that may include: a memory storage storing computerexecutable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor may be configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.
Item [2]: The system according to item [1], wherein the at least one processor may be configured to execute the instructions to group the plurality of cells into a plurality of groups based on the distance. Item [3]: The system according to item [1], wherein the at least one processor may be configured to execute the instructions to assign the identification value by: determining, for each cell of the plurality of cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell; and assigning the identification value to the current cell based on at least the distance and the number of cells within the plurality of cells that have the same identification value.
Item [4]: The system according to item [3], wherein: the current cell and each cell of the plurality of cells may define a plurality of areas; and the at least one processor may be configured to execute the instructions to assign the identification value by: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell, and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
Item [5]: The system according to any one of items [1] to [4], wherein the current cell may define a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance may be greater than the second distance; each cell of the plurality of cells may define a third distance away from a corresponding cell; and the at least one processor may be configured to execute the instructions to: identify a first group of cells within the plurality of cells, wherein the first group of cells may include cells that are at a distance away from the current cell that is greater than the first distance; identify a second group of cells within the plurality of cells, wherein the second group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identify a third group of cells within the plurality of cells, wherein the third group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and the third distance; remove cells from the first group of cells, wherein the removed cells from the first group of cells may have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells; and remove cells from the second group of cells, wherein the removed cells from the second group of cells may have an identification value that is a same as an identification value of a cell within the third group of cells.
Item [6]: The system according to item [5], wherein the at least one processor may be configured to execute the instructions to assign the identification value by: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
Item [7]: The system according to item [5], wherein the at least one processor may be configured to execute the instructions to: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, select cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, select cells within the third group of cells as the potential candidate cells.
Item [8]: The system according to item [7], wherein: the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the at least one processor may be configured to execute the instructions to: determine, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identify cells within the potential candidate cells that has a lowest amount of overlap; select one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and select cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
Item [9]: The system according to item [8], wherein the at least one processor may be configured to execute the instructions to assign the identification value by: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
Item [10]: The system according to item [9], wherein: the identification value may include a Physical Cell Identity (PCI); the first distance may define a double of a search radius of the current cell, the second distance may define a collision radius of the current cell, and the third distance may define a collision radius of a corresponding cell of the plurality of cells; when cells within the second group of cells are selected as potential candidate cells: the first area may include a portion of an area defined by the search radius of the current cell, the second area may include an area defined by the collision radius of the current cell, the third area may include an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells; and when cells within the third group of cells are selected as potential candidate cells: the first area may include a portion of an area defined by the collision radius of the current cell, the second area may include an area defined by a half of the collision radius of the current cell, the third area may include an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells. Item [11]: A method that may include: determining a distance between a current cell and a plurality of cells; and assigning an identification value to the current cell based on at least the distance.
Item [12]: The method according to item [11], may include grouping the plurality of cells into a plurality of groups based on the distance.
Item [13]: The method according to item [11], wherein the assigning the identification value may include: determining, for each cell of the plurality of cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell; and assigning the identification value to the current cell based on at least the distance and the number of cells within the plurality of cells that have the same identification value.
Item [14]: The method according to item [13], wherein: the current cell and each cell of the plurality of cells may define a plurality of areas; and the assigning the identification value may include: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell; and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
Item [15]: The method according to any one of items [11] to [14], wherein the current cell may define a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance may be greater than the second distance; each cell of the plurality of cells may define a third distance away from a corresponding cell; and the method may include: identifying a first group of cells within the plurality of cells, wherein the first group of cells may include cells that are at a distance away from the current cell that is greater than the first distance; identifying a second group of cells within the plurality of cells, wherein the second group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identifying a third group of cells within the plurality of cells, wherein the third group of cells may include cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and the third distance; removing cells from the first group of cells, wherein the removed cells from the first group of cells may have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells; and removing cells from the second group of cells, wherein the removed cells from the second group of cells may have an identification value that is a same as an identification value of a cell within the third group of cells.
Item [16]: The method according to item [15], wherein the assigning the identification value may include: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
Item [17]: The method according to item [15], may include: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, selecting cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, selecting cells within the third group of cells as the potential candidate cells.
Item [18]: The method according to item [17], wherein: the current cell may define a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells may define a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the method may include: determining, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identifying cells within the potential candidate cells that has a lowest amount of overlap; selecting one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and selecting cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
Item [19]: The method according to item [18], wherein the assigning the identification value may include: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
Item [20] : The method according to item [19], wherein: the identification value may include a Physical Cell Identity (PCI); the first distance may define a double of a search radius of the current cell, the second distance may define a collision radius of the current cell, and the third distance may define a collision radius of a corresponding cell of the plurality of cells; when cells within the second group of cells are selected as potential candidate cells: the first area may include a portion of an area defined by the search radius of the current cell, the second area may include an area defined by the collision radius of the current cell, the third area may include an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells; and when cells within the third group of cells are selected as potential candidate cells: the first area may include a portion of an area defined by the collision radius of the current cell, the second area may include an area defined by a half of the collision radius of the current cell, the third area may include an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells; and the fourth area may include a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells.
[0121] It can be understood that numerous modifications and variations of the present disclosure are possible in light of the above teachings. It will be apparent that within the scope of the appended clauses, the present disclosures may be practiced otherwise than as specifically described herein.

Claims

What is claimed is:
1. A system comprising: a memory storage storing computer-executable instructions; and at least one processor communicatively coupled to the memory storage, wherein the at least one processor is configured to execute the instructions to: determine a distance between a current cell and a plurality of cells; and assign an identification value to the current cell based on at least the distance.
2. The system according to claim 1 , wherein the at least one processor is configured to execute the instructions to group the plurality of cells into a plurality of groups based on the distance.
3. The system according to claim 1 , wherein the at least one processor is configured to execute the instructions to assign the identification value by: determining, for each cell of the plurality of cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell; and assigning the identification value to the current cell based on at least the distance and the number of cells within the plurality of cells that have the same identification value.
4. The system according to claim 3, wherein: the current cell and each cell of the plurality of cells define a plurality of areas; and the at least one processor is configured to execute the instructions to assign the identification value by: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell; and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
5. The system according to claim 1, wherein: the current cell defines a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance is greater than the second distance; each cell of the plurality of cells defines a third distance away from a corresponding cell; and the at least one processor is configured to execute the instructions to: identify a first group of cells within the plurality of cells, wherein the first group of cells comprises cells that are at a distance away from the current cell that is greater than the first distance; identify a second group of cells within the plurality of cells, wherein the second group of cells comprises cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identify a third group of cells within the plurality of cells, wherein the third group of cells comprises cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and the third distance; remove cells from the first group of cells, wherein the removed cells from the first group of cells have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells; and remove cells from the second group of cells, wherein the removed cells from the second group of cells have an identification value that is a same as an identification value of a cell within the third group of cells.
6. The system according to claim 5, wherein the at least one processor is configured to execute the instructions to assign the identification value by: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
7. The system according to claim 5, wherein the at least one processor is configured to execute the instructions to: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, select cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, select cells within the third group of cells as the potential candidate cells.
8. The system according to claim 7, wherein: the current cell defines a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells defines a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the at least one processor is configured to execute the instructions to: determine, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identify cells within the potential candidate cells that has a lowest amount of overlap; select one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and select cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
9. The system according to claim 8, wherein the at least one processor is configured to execute the instructions to assign the identification value by: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
10. The system according to claim 9, wherein: the identification value comprises a Physical Cell Identity (PCI); the first distance defines a double of a search radius of the current cell, the second distance defines a collision radius of the current cell, and the third distance defines a collision radius of a corresponding cell of the plurality of cells; when cells within the second group of cells are selected as potential candidate cells: the first area comprises a portion of an area defined by the search radius of the current cell, the second area comprises an area defined by the collision radius of the current cell, the third area comprises an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area comprises a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells; and when cells within the third group of cells are selected as potential candidate cells: the first area comprises a portion of an area defined by the collision radius of the current cell, the second area comprises an area defined by a half of the collision radius of the current cell, the third area comprises an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells; and the fourth area comprises a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells.
11. A method, comprising: determining a distance between a current cell and a plurality of cells; and assigning an identification value to the current cell based on at least the distance.
12. The method according to claim 11, comprising grouping the plurality of cells into a plurality of groups based on the distance.
13. The method according to claim 11 , wherein the assigning the identification value comprises: determining, for each cell of the plurality of cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell; and assigning the identification value to the current cell based on at least the distance and the number of cells within the plurality of cells that have the same identification value.
14. The method according to claim 13, wherein: the current cell and each cell of the plurality of cells define a plurality of areas; and the assigning the identification value comprises: determining, for each cell of the plurality of cells, an amount of overlap between the plurality of areas of a corresponding cell of the plurality of cells and the plurality of areas of the current cell; and assigning the identification value to the current cell based on the distance, the number of cells within the plurality of cells that have the same identification value, and the amount of overlap.
15. The method according to claim 11, wherein: the current cell defines a first distance away from the current cell, and a second distance away from the current cell, wherein the first distance is greater than the second distance; each cell of the plurality of cells defines a third distance away from a corresponding cell; and the method comprises: identifying a first group of cells within the plurality of cells, wherein the first group of cells comprises cells that are at a distance away from the current cell that is greater than the first distance; identifying a second group of cells within the plurality of cells, wherein the second group of cells comprises cells that are at a distance away from the current cell that is less than the first distance and that is greater than a combination of the second distance and the third distance; identifying a third group of cells within the plurality of cells, wherein the third group of cells comprises cells that are at a distance away from the current cell that is less than the first distance and that is less than the combination of the second distance and the third distance; removing cells from the first group of cells, wherein the removed cells from the first group of cells have an identification value that is a same as an identification value of a cell within the second group of cells or the third group of cells; and removing cells from the second group of cells, wherein the removed cells from the second group of cells have an identification value that is a same as an identification value of a cell within the third group of cells.
16. The method according to claim 15, wherein the assigning the identification value comprises: in response to determining that a number of cells within the first group of cells is at least one, selecting cells within the first group of cells as candidate cells; determining, for each cell of the candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the candidate cells; identifying one of the candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the candidate cells as the identification value of the current cell.
17. The method according to claim 15, comprising: in response to determining that a number of cells within the first group of cells is zero and a number of cells within the second group of cells is at least one, selecting cells within the second group of cells as potential candidate cells; and in response to determining that that the number of cells within the first group of cells and the number of cells within the second group of cells are zero, selecting cells within the third group of cells as the potential candidate cells.
18. The method according to claim 17, wherein: the current cell defines a first area extending in a direction away from the current cell, and a second area surrounding the current cell in a radius; each cell of the potential candidate cells defines a third area surrounding a corresponding cell in a radius, and a fourth area extending in a direction away from a corresponding cell; and the method comprises: determining, for each cell of the potential candidate cells, an amount overlap between the first and second areas and the third and fourth areas; identifying cells within the potential candidate cells that has a lowest amount of overlap; selecting one cell within the identified cells that has a greatest distance from the current cell as a first candidate cell; and selecting cells within the potential candidate cells that has a distance from the current cell that is within a first range from the greatest distance and that has an amount of overlap that is within a second range from the lowest amount of overlap as second candidate cells.
19. The method according to claim 18, wherein the assigning the identification value comprises: determining, for each cell of the first candidate cell and the second candidate cells, a number of cells within the plurality of cells that have a same identification value as a corresponding cell of the first candidate cell and the second candidate cells; identifying one of the first candidate cell and the second candidate cells that has a lowest number of cells within the plurality of cells that have the same identification value; and assigning an identification value of the identified one of the first candidate cell and the second candidate cells as the identification value of the current cell.
20. The method according to claim 19, wherein: the identification value comprises a Physical Cell Identity (PCI); the first distance defines a double of a search radius of the current cell, the second distance defines a collision radius of the current cell, and the third distance defines a collision radius of a corresponding cell of the plurality of cells; when cells within the second group of cells are selected as potential candidate cells: the first area comprises a portion of an area defined by the search radius of the current cell, the second area comprises an area defined by the collision radius of the current cell, the third area comprises an area defined by the collision radius of a corresponding cell of the potential candidate cells; and the fourth area comprises a portion of an area defined by a search radius of a corresponding cell of the potential candidate cells; and when cells within the third group of cells are selected as potential candidate cells: the first area comprises a portion of an area defined by the collision radius of the current cell, the second area comprises an area defined by a half of the collision radius of the current cell, the third area comprises an area defined by a half of the collision radius of a corresponding cell of the potential candidate cells; and the fourth area comprises a portion of an area defined by the collision radius of a corresponding cell of the potential candidate cells.
PCT/US2023/023837 2023-05-30 2023-05-30 System, method, and computer program for assigning cell identification Ceased WO2024248796A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US18/270,514 US20250081088A1 (en) 2023-05-30 2023-05-30 System, method, and computer program for assigning cell identification
PCT/US2023/023837 WO2024248796A1 (en) 2023-05-30 2023-05-30 System, method, and computer program for assigning cell identification

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2023/023837 WO2024248796A1 (en) 2023-05-30 2023-05-30 System, method, and computer program for assigning cell identification

Publications (1)

Publication Number Publication Date
WO2024248796A1 true WO2024248796A1 (en) 2024-12-05

Family

ID=93658401

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2023/023837 Ceased WO2024248796A1 (en) 2023-05-30 2023-05-30 System, method, and computer program for assigning cell identification

Country Status (2)

Country Link
US (1) US20250081088A1 (en)
WO (1) WO2024248796A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130004656A (en) * 2011-07-04 2013-01-14 주식회사 엘지유플러스 Method and apparatus for assigning physical cell identifier of radio access network
US20140071943A1 (en) * 2012-09-10 2014-03-13 Samsung Electronics Co., Ltd. Apparatus and method for providing cooperative communication service between macro base station and small cell base station in mobile communication system
US20140369285A1 (en) * 2011-12-02 2014-12-18 Telefonaktiebolaget L M Ericsson (Publ) Physical cell identity allocation
US20180035478A1 (en) * 2014-11-13 2018-02-01 Wipro Limited Systems and methods for effective physical cell identifier reuse
US20190261198A1 (en) * 2018-02-16 2019-08-22 Telefonaktiebolaget Lm Ericsson (Publ) System and method of automatic physical cell id allocation to reduce collision

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5123963B2 (en) * 2010-02-17 2013-01-23 株式会社エヌ・ティ・ティ・ドコモ IDENTIFICATION INFORMATION ALLOCATION DEVICE AND IDENTIFICATION INFORMATION ALLOCATION METHOD
WO2014086394A1 (en) * 2012-12-04 2014-06-12 Nokia Solutions And Networks Oy Algorithm for physical cell identifier allocation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130004656A (en) * 2011-07-04 2013-01-14 주식회사 엘지유플러스 Method and apparatus for assigning physical cell identifier of radio access network
US20140369285A1 (en) * 2011-12-02 2014-12-18 Telefonaktiebolaget L M Ericsson (Publ) Physical cell identity allocation
US20140071943A1 (en) * 2012-09-10 2014-03-13 Samsung Electronics Co., Ltd. Apparatus and method for providing cooperative communication service between macro base station and small cell base station in mobile communication system
US20180035478A1 (en) * 2014-11-13 2018-02-01 Wipro Limited Systems and methods for effective physical cell identifier reuse
US20190261198A1 (en) * 2018-02-16 2019-08-22 Telefonaktiebolaget Lm Ericsson (Publ) System and method of automatic physical cell id allocation to reduce collision

Also Published As

Publication number Publication date
US20250081088A1 (en) 2025-03-06

Similar Documents

Publication Publication Date Title
US10976904B2 (en) Graphical chatbot interface facilitating user-chatbot interaction
EP3846032A1 (en) Microservices as a microservice
US9473887B2 (en) Wireless positioning and wireless positioning method and apparatus
US11178087B2 (en) Aggregating redundant messages in a group chat
US20150195168A1 (en) Systems and methods for managing computing systems utilizing augmented reality
CN109543462A (en) Device identification determines method, apparatus, server and storage medium
CN112204557A (en) System and method for automated decentralized multilateral transaction processing
US9864677B2 (en) Correlating out-of-band process data during mobile test automation
US20190341723A1 (en) Guided cable plugging in a network
US10628465B2 (en) Generating a ranked list of best fitting place names
CN111161757B (en) Sound source positioning method and device, readable storage medium and electronic equipment
CN110058861A (en) Source code processing method and processing device, storage medium, electronic equipment
CN114493799B (en) Method and system for managing special vehicle order data by library and table
CN110633074A (en) Use control method and device of software development kit
US10475298B1 (en) Assisting cable use by locating connector ends of the cable
US20160360418A1 (en) Unauthorized beacon detection
US11132408B2 (en) Knowledge-graph based question correction
US9763280B1 (en) Mobile device assignment within wireless sound system based on device specifications
US12198677B2 (en) Techniques for end-to-end speaker diarization with generalized neural speaker clustering
WO2024248796A1 (en) System, method, and computer program for assigning cell identification
KR102280439B1 (en) Apparatus for analyzing intention of query and method thereof
US8966455B2 (en) Flow analysis in program execution
CN113780847A (en) Intelligent community information processing method based on Internet of things and server
CN113468052A (en) Dynamic baffle testing method and device
CN111176830A (en) Information flow distribution method, device and server system

Legal Events

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

Ref document number: 23939940

Country of ref document: EP

Kind code of ref document: A1

WWP Wipo information: published in national office

Ref document number: 18270514

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE