IP Library Granted Patent US 12,563,408
Granted Patent B2
US 12,563,408 · App. 17/917,130 · Granted Feb 24, 2026

Apparatus and method for providing a maintenance plan in a telecommunication network

Inventors: Ziya Akhundov (Tokyo, JP); Trevor Wieland (Tokyo, JP)
Assignee: RAKUTEN MOBILE, INC.
H04W16/18H04W64/003
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,563,408
App. No.
17/917,130
Granted
Feb 24, 2026
Kind
B2
Abstract

An apparatus and method for selecting an upgrade sequence of cell sites in a radio access network are provided. The apparatus includes a memory storing instructions; and at least one processor configured to execute the instructions to: determine, for each cell site pair from among a plurality of cell sites, a pairing score based on a coverage overlap between the cell sites, split the plurality of cell sites into at least two batches based on the determined pairing score for each cell site pair, and determine which cell sites, of the plurality of cell sites, can be upgraded simultaneously based on the split into the at least two batches.

Claims (49)

1 . An apparatus for selecting an upgrade sequence of cell sites in a radio access network, the apparatus comprising:

a memory storing instructions, and

at least one processor configured to execute the instructions to:

determine, for each cell site pair from among a plurality of cell sites, a pairing score based on a coverage overlap between the cell sites,

split the plurality of cell sites into at least two batches based on the determined pairing score for each cell site pair, and

determine which cell sites, of the plurality of cell sites, can be upgraded simultaneously based on the split into the at least two batches,

wherein the at least one processor is further configured to execute the instructions to randomly split cell site pairs having a pairing score less than or equal to a predetermined threshold.

2 . The apparatus as claimed in claim 1 , wherein the at least one processor is further configured to execute the instructions to:

repeat, within each successive batch, the determining of the pairing score for each cell site pair within the batch and the splitting of cell sites within the batch based on the determined pairing score for each cell site pair within the batch, until a predetermined number of batches and/or network segments are reached.

3 . The apparatus as claimed in claim 1 , wherein the at least one processor is further configured to execute the instructions to:

split the plurality of cell sites based on the determined pairing score by using a graph neural network to split the cell site pairs.

4 . The apparatus as claimed in one of claim 1 , wherein the at least one processor is further configured to execute the instructions to:

prior to an initial determining of pairing scores and splitting into batches, randomly split the cell sites in the radio access network a predetermined number of times into initial batches, such that the initial determining of pairing scores is performed with respect to the initial batches.

5 . The apparatus as claimed in one of claim 4 , wherein the at least one processor is further configured to execute the instructions to:

split the plurality of cell sites based on the determined pairing score by using a graph neural network to split the cell site pairs, until a predetermined number of batches and/or network segments are reached.

6 . The apparatus as claimed in claim 1 , wherein:

the pairing score is determined based on the coverage overlap that is weighted by at least one weighting factor; and

the at least one weighting factor comprises at least one of a user count data factor, a throughput data factor or a handover success data factor.

7 . The apparatus as claimed in claim 6 , wherein the at least one processor is further configured to execute the instructions to:

update each weight of the at least one weighting factor based on at least one feedback parameter.

8 . A method for selecting an upgrade sequence of cell sites in a radio access network, the method comprising:

determining, for each cell site pair from among a plurality of cell sites, a pairing score based on a coverage overlap between the cell sites;

splitting the plurality of cell sites into at least two batches based on the determined pairing score for each cell site pair; and

determining which cell sites, of the plurality of cell sites, can be upgraded simultaneously based on the split into the at least two batches,

wherein the splitting comprises randomly splitting cell site pairs having a pairing score less than or equal to a predetermined threshold.

9 . The method as claimed in claim 8 , further comprising:

repeating, within each successive batch, the determining of the pairing score for each cell site pair within the batch and the splitting of cell sites within the batch based on the determined pairing score for each cell site pair within the batch, until a predetermined number of batches and/or network segments are reached.

10 . The method as claimed in claim 8 , further comprising:

splitting the plurality of cell sites based on the determined pairing score by using a graph neural network to split the cell site pairs.

11 . The method as claimed in claim 8 , further comprising:

prior to an initial determining of pairing scores and splitting into batches, randomly splitting the cell sites in the radio access network a predetermined number of times into initial batches, such that the initial determining of pairing scores is performed with respect to the initial batches.

12 . The method as claimed in claim 11 , further comprising:

splitting the plurality of cell sites based on the determined pairing score by using a graph neural network to split the cell site pairs, until a predetermined number of batches and/or network segments are reached.

13 . The method as claimed in claim 8 , wherein:

the pairing score is determined based on the coverage overlap that is weighted by at least one weighting factor; and

the at least one weighting factor comprises at least one of a user count data factor, a throughput data factor or a handover success data factor.

14 . The method as claimed in claim 13 , further comprising:

update each weight of the at least one weighting factor based on at least one feedback parameter.

15 . A non-transitory computer readable recording medium having recorded thereon instructions executable by at least one processor to perform a method for selecting an upgrade sequence of cell sites in a radio access network, the method comprising:

determining, for each cell site pair from among a plurality of cell sites, a pairing score based on at least one weighting factor that quantifies a coverage overlap between the cell sites,

splitting the plurality of cell sites into at least two batches based on the determined pairing score for each cell site pair, and

determining which cell sites, of the plurality of cell sites, can be upgraded simultaneously based on the split into the at least two batches,

wherein the splitting comprises randomly splitting cell site pairs having a pairing score less than or equal to a predetermined threshold.

16 . The non-transitory computer readable recording medium as claimed in claim 15 , further comprising:

repeating, within each successive batch, the determining of the pairing score for each cell site pair within the batch and the splitting of cell sites within the batch based on the determined pairing score for each cell site pair within the batch, until a predetermined number of batches and/or network segments are reached.

17 . The non-transitory computer readable recording medium as claimed in claim 15 , further comprising:

prior to an initial determining of pairing scores and splitting into batches, randomly splitting the cell sites in the radio access network a predetermined number of times into initial batches, such that the initial determining of pairing scores is performed with respect to the initial batches.

18 . The non-transitory computer readable recording medium as claimed in claim 15 , further comprising:

splitting the plurality of cell sites based on the determined pairing score by using a graph neural network to split the cell site pairs, until a predetermined number of batches and/or network segments are reached.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2022
From: AKHUNDOV, ZIYA; WIELAND, TREVOR
To: RAKUTEN MOBILE, INC.
Reel/Frame 061488/0356 →
Continuity (1)
Related Publication 20240224060A1 · Jul 4, 2024
References Cited (14)
US 8774527B1 · Anguelov · 2014 [cited by examiner]
US 9444533B1 · Naim · 2016 [cited by examiner]
US 10477426B1 · Tiwari · 2019 [cited by examiner]
US 20120083281A1 · Watanabe · 2012 [cited by examiner]
US 20130114577A1 · Cai · 2013 [cited by examiner]
US 20130190024A1 · Hayase · 2013 [cited by examiner]
US 20150195818A1 · Davydov · 2015 [cited by examiner]
US 20150195819A1 · Kwon · 2015 [cited by examiner]
US 20180115913A1 · Menon · 2018 [cited by examiner]
US 20180343620A1 · Nama · 2018 [cited by examiner]
EP 3908031A1 · 2021 [cited by applicant]
WO 03021996A1 · 2003 [cited by applicant]
International Search Report dated Nov. 3, 2022 in International Application No. PCT/US22/38169. [cited by applicant]
Written Opinion of the International Searching Authority dated Nov. 3, 2022 in International Application No. PCT/US22/38169. [cited by applicant]