WO2025154129A1 - 通信管理装置および通信管理方法 - Google Patents

通信管理装置および通信管理方法

Info

Publication number
WO2025154129A1
WO2025154129A1 PCT/JP2024/000762 JP2024000762W WO2025154129A1 WO 2025154129 A1 WO2025154129 A1 WO 2025154129A1 JP 2024000762 W JP2024000762 W JP 2024000762W WO 2025154129 A1 WO2025154129 A1 WO 2025154129A1
Authority
WO
WIPO (PCT)
Prior art keywords
tracking area
base station
base stations
tracking
belonging
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.)
Pending
Application number
PCT/JP2024/000762
Other languages
English (en)
French (fr)
Inventor
修之 福田
拓海 服部
友希 村上
千雅 兼田
雄二 中山
博 川上
昭博 川名
源太郎 片山
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to PCT/JP2024/000762 priority Critical patent/WO2025154129A1/ja
Publication of WO2025154129A1 publication Critical patent/WO2025154129A1/ja
Anticipated expiration legal-status Critical
Pending 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
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition

Definitions

  • the present invention relates to a communication management device and a communication management method.
  • a communication terminal is called (paged) using a tracking area (TA) and a tracking area list (TA-List).
  • TA tracking area
  • TA-List tracking area list
  • the area number acquisition means refers to the history information storage means and acquires the number of tracking areas in which the terminal was present within a predetermined time period.
  • the determination means determines whether the acquired number of tracking areas is equal to or greater than a threshold value. If it is determined that the number of tracking areas is equal to or less than the threshold value, the list generation means generates a first tracking area list based on the tracking areas stored in the history information storage means.
  • the transmission means transmits the first tracking area list to the terminal. If it is determined that the number of tracking areas is greater than the threshold value, the transmission means transmits the second tracking area list to the terminal.
  • a communication management device includes a management unit that manages a plurality of tracking areas including a communication area of at least one base station among a plurality of base stations and a plurality of tracking area lists each including at least one tracking area among the plurality of tracking areas; a first determination unit that determines which of the plurality of tracking area lists each of the plurality of base stations belongs to; and a second determination unit that determines which of the at least one tracking area included in the one tracking area list a base station belonging to one of the plurality of tracking area lists belongs to.
  • a communication management method manages a plurality of tracking areas including a communication area of at least one of a plurality of base stations and a plurality of tracking area lists including at least one of the plurality of tracking areas, determines a tracking area list to which each of the plurality of base stations belongs by finding a first solution that satisfies at least one of minimizing the number of transmissions of all paging signals in each of the plurality of tracking area lists and minimizing the number of transmissions of location registration signals transmitted when a communication terminal moves between base stations belonging to different tracking area lists, and determines a tracking area to which a base station belonging to one tracking area list belongs by finding a second solution that satisfies minimizing the number of transmissions of paging signals in one tracking area list of the plurality of tracking area lists.
  • FIG. 1 is a table showing the tracking areas TA to which base stations S belong.
  • 4 is a flowchart showing the operation of a processing device 105 of the communication management device 10.
  • FIG. 2 is a block diagram showing a configuration of a communication management device 10A according to a first modified example.
  • FIG. 1 is a schematic diagram showing a communication system 1 managed by a communication management device 10 according to an embodiment.
  • the communication system 1 is a wireless communication system using, for example, LTE (Long Term Evolution).
  • the communication system 1 includes a communication terminal 20, an MME (Mobility Management Entity) 30, and a plurality of base stations S (S1 to S5 are shown in Fig. 1).
  • the communication terminal 20 is a mobile terminal such as a smartphone, an in-vehicle device, or an IoT (Internet of Things) device.
  • the communication terminal 20 may also be referred to as a user equipment (UE).
  • UE user equipment
  • the base stations S constitute a radio access network (RAN) in the communication system 1 that performs wireless communication with the communication terminals 20.
  • the base stations S may also be called eNBs (evolved Node Bs).
  • the base stations S (S1 to S5) shown in FIG. 1 wirelessly communicate with the communication terminals 20 located within their respective communication areas E (E1 to E5) called cells.
  • the communication areas E of the multiple base stations S form the communication area of the network. In this embodiment, only a few base stations S are shown, but in reality, hundreds to thousands of base stations S are deployed in the communication system 1.
  • FIGS. 2 to 4 are schematic diagrams showing the paging method in communication system 1.
  • the upper parts of FIG. 2 to FIG. 4 show the communication areas E1 to E9 of base stations S1 to S9.
  • FIG. 2 to FIG. 4 show the communication areas E1 to E9 of base stations S1 to S9.
  • the base station S last accessed by communication terminal 20 is base station S5.
  • communication terminal 20 is currently located in communication area E1 of base station S1, as shown by the solid lines.
  • tracking area list L1 (denoted as "TA-List1" in the figure) includes tracking areas TA1 to TA3.
  • Tracking area TA1 contains base stations S1 to S3.
  • base stations S1 to S3 belong to tracking area TA1.
  • Base stations S1 to S3 belong to tracking area list L1.
  • tracking area TA2 contains base stations S4 to S6.
  • Tracking area TA3 contains base stations S7 to S9.
  • the incoming call request includes, for example, receiving a message using a message application and a push notification of a SNS (social networking service) application or the like.
  • the MME 30 first causes the base station S5 last accessed by the communication terminal 20 to transmit a paging signal (see FIG. 2).
  • the transmission of a paging signal by the base station S last accessed by the communication terminal 20 is referred to as "first paging”
  • the paging signal transmitted in the first paging is referred to as "first paging signal”.
  • the MME 30 transmits paging signals not only from the base stations S in the tracking area list L1, but also from base stations S belonging to other tracking area lists L adjacent to the tracking area list L1 (such as the tracking area list L2 shown in FIG. 5).
  • One example of a measure for transmitting a location registration signal RS is to increase the number of base stations S belonging to one tracking area list L.
  • the third paging signal is transmitted to all base stations S belonging to one tracking area list L, it is predicted that the more base stations S belonging to one tracking area list L, the more paging signals will be transmitted.
  • A-2. Communication Management Device Fig. 6 is a block diagram showing the configuration of the communication management device 10.
  • the communication management device 10 is, for example, an information processing terminal owned by a business operator (telecommunications carrier) that manages and operates the communication system 1. More specifically, the communication management device 10 is, for example, a quantum computer, or a computer that is connected to a quantum computer and can cause the quantum computer to execute specific processing.
  • the communication management device 10 includes a display device 101, an input device 102, a communication device 103, a storage device 104, a processing device 105, and a bus 120 that interconnects these devices.
  • the management unit 111 manages a plurality of tracking areas TA including a communication area E of at least one base station S among the plurality of base stations S, and a plurality of tracking area lists L each including at least one tracking area TA among the plurality of tracking areas TA.
  • the first determination unit 112 determines which of the multiple tracking area lists L each of the multiple base stations S belongs to. In this embodiment, the first determination unit 112 determines the tracking area list L to which each of the multiple base stations S belongs by obtaining a first solution that satisfies at least one of minimizing the number of paging signal transmissions in each of the multiple tracking area lists L and minimizing the number of location registration signal RS transmissions that are transmitted when the communication terminal 20 moves between tracking areas TA belonging to different tracking area lists L.
  • minimizing the number of paging signal transmissions in each of the multiple tracking area lists L may be expressed as “minimizing all paging signals.”
  • Minimizing the number of location registration signal RS transmissions may be expressed as “minimizing location registration signal RS.”
  • Equalizing the number of initial paging signal transmissions in each of the multiple tracking area lists L may be expressed as “equalizing the first paging signal.”
  • mapping to a circuit in step [2] if there is a problem in which multiple variables are all interrelated, it is necessary to generate a topology in which the quantum bit into which each variable is embedded is connected to all the other quantum bits.
  • a topology is realized by configuring one variable with multiple quantum bits.
  • the processing by the first determination unit 112 and the second determination unit 113 will be described in detail below.
  • the processing by the first determination unit 112 may be referred to as “optimization of the tracking area list L” or simply as “optimization.”
  • the processing by the second determination unit 113 may be referred to as “optimization of the tracking area TA” or simply as “optimization.”
  • m p k,i is the total number of communication terminals 20 that are located in the communication area E of the kth base station S at the end of the Nth incoming call (N is an integer equal to or greater than 1) and have moved to the ith base station S at the N+1th incoming call.
  • a movement model M L of the communication terminal 20 is used for simulating the location registration signal RS.
  • the movement model M L is generated using statistics indicating the hourly movement status of the communication terminal 20.
  • the movement model M L is a matrix with e rows and e columns. Therefore, the movement model M L may be referred to as a movement matrix.
  • the elements (components) of the movement model M L are represented as m L k,i , where k and i are integers from 1 to e.
  • m L k,i is the total number of communication terminals 20 that have moved from the communication area E of the kth base station S to the ith base station S.
  • the tracking area list L and tracking area TA of each of the e base stations S are indicated by the matrix X shown in the following formula (3).
  • the matrix X is a matrix with e rows and f sum columns.
  • the optimization targets are two tracking area lists L, the a-th tracking area list L and the b-th tracking area list L.
  • the elements (components) of the matrix X are expressed as x a i,j , for example.
  • Matrix X' shown in the following formula (5) is a matrix of e rows and
  • the optimization targets are the a-th tracking area list L and the b-th tracking area list L, so the following formula (5) shows the case where
  • 2.
  • the elements of matrix X' are expressed as x' a i , for example.
  • x' a i is a base station S belonging to a tracking area TA in the a-th tracking area list L.
  • the total number of receptions D a of the first paging signal at a base station S belonging to the a-th tracking area list L is expressed by the following formula (8).
  • a parameter (p k ) related to D a is expressed by the following formula (7).
  • p k indicates the number of times that the position of the communication terminal 20 at the time of the previous call ending was within the communication area E of the k-th base station S. In other words, p k is the number of occurrences of the first paging signal targeted at the k-th base station S.
  • the total number D' a of second paging signal receptions in a base station S belonging to the a-th tracking area list L is shown in the following formula (15).
  • Parameters related to D' a are shown in the following formulas (9) to (14).
  • R 2 shown in formula (9) is a matrix of e rows and e columns indicating whether or not the base stations S are different base stations S.
  • r 2 k,i shown in formula (10) is a flag indicating whether or not the k-th base station S and the i-th base station S are different base stations S.
  • P' k shown in formula (11) indicates the number of times that the position of communication terminal 20 at the time of the previous call ending was within the communication area of the kth base station S, and the position of communication terminal 20 at the time of the current call incoming was not within the communication area of the kth base station S.
  • P' k is the number of occurrences of the second paging signal targeted at the kth base station S.
  • a a j shown in the following formula (12) is the number of base stations S belonging to the j-th tracking area TA in the a-th tracking area list L.
  • B a j shown in the following formula (13) is the number of second paging signals received by each base station S belonging to the j-th tracking area TA in the a-th tracking area list L.
  • C a j shown in the following formula (14) is the total number of second paging signals received by base stations S belonging to the a-th tracking area list L.
  • the k-th base station S and the i-th base station S belong to different tracking areas TA, 1 is taken, and if the k-th base station S and the i-th base station S belong to the same tracking area TA, 0 is taken.
  • the total number of receptions Dc of the first paging signal at a base station S belonging to the c-th tracking area TA is given by the following formula (29).
  • a parameter ( pk ) related to Dc is given by the following formula (28).
  • pk indicates the number of times that the position of the communication terminal 20 was within the communication area of the k-th base station S when the previous call was ended. In other words, pk is the number of occurrences of the first paging signal targeted at the k-th base station S.
  • the total number of receptions D' c of the second paging signal in the base station S belonging to the c-th tracking area TA is shown in the following formula (36).
  • is the number of base stations belonging to the c-th tracking area TA.
  • Parameters related to D' c are shown in the following formulas (30) to (35).
  • R 2 shown in the following formula (30) is a matrix of e rows and e columns indicating whether or not the base stations S are different base stations S.
  • r 2 k,i shown in the following formula (31) is a flag indicating whether or not the k-th base station S and the i-th base station S are different base stations S. More specifically, when the k-th base station S and the i-th base station S are different base stations S, 1 is taken, and when the k-th base station S and the i-th base station S are the same base station S, 0 is taken.
  • P'k shown in the following formula (32) indicates the number of times that the position of the communication terminal 20 at the time of the previous call ending was within the communication area of the k-th base station S, and the position of the communication terminal 20 at the time of the current call incoming was not within the communication area of the k-th base station S.
  • P'k is the number of occurrences of the second paging signal targeted at the k-th base station S.
  • a c j shown in the following formula (33) is the number of base stations S belonging to the c-th tracking area TA.
  • B c j shown in the following formula (34) is the number of second paging signals received by each base station S belonging to the c-th tracking area TA.
  • C c j shown in the following formula (35) is the total number of second paging signals received by the base station S belonging to the c-th tracking area TA.
  • the total number of receptions Hc of the third paging signal at a base station S belonging to the c-th tracking area TA can be expressed as the following formula (39).
  • the total number of receptions of the third paging signal is the same for base stations S belonging to the same tracking area list L.
  • a base station S with a high failure rate of incoming calls which will be described later, is included in the tracking area list L, and when the number of base stations S in the tracking area list L is relatively large (when the size of the tracking area list L is large), the number of receptions of the third paging signal will be relatively large compared to base stations S in other tracking area lists L.
  • M'P shown in the following formula (37) is a movement model of the communication terminal 20.
  • the movement model M'P is generated using a statistical value indicating the movement status of the communication terminal 20 in the tracking area TA.
  • the elements (components) of the movement model M'P are expressed as m'pk ,i. k and i are integers from 1 to e.
  • m'pk ,i is the total number of communication terminals 20 that are located in the communication area E of the kth base station S when the Nth incoming call is ended and have moved to the ith base station S when the N+1th incoming call is ended.
  • e a shown in the following formula (38) is the number (constant) of base stations S in the cth tracking area TA.
  • the total number Yc of paging signals received at a base station S belonging to the c-th tracking area TA is given by the following formula (40).
  • the total number Yt of paging signals received at all base stations S belonging to the a-th tracking area list L is given by the following formula (41).
  • ⁇ in formula (41) is a weighting coefficient for the number of paging signals in each tracking area TA, and is specified at the time of optimization calculation.
  • the solution that minimizes Yt is the second solution that satisfies "minimization of all paging signals".
  • the first correction unit 114 corrects the tracking area TA to which the base station S belonging to the one tracking area list L determined by the second determination unit 113 belongs, based on the position of the base station S belonging to the one tracking area list L. If the solution obtained by the above calculation is a local solution, an optimization result that is counterintuitive may occur. Specifically, for example, two base stations S located close to each other may belong to different tracking areas TA, or a base station S located far away from other base stations S may exist among multiple base stations S belonging to the same tracking area TA. The first correction unit 114 corrects the optimization result by using the position information of each base station S. This can further improve the accuracy of the optimization result, and further reduction of paging signals, etc. can be expected. Note that "correction" may be rephrased as "reoptimization.”
  • the first correction unit 114 first selects the base station S to be corrected. Then, the tracking area TA to which the base station S selected as the base station to be corrected belongs is set as a variable, and the tracking area TA to which the other base stations S belong is set as a constant, and the first correction unit 114 corrects the tracking area TA to which the base station S belongs by performing the calculations of the above formulas (27) to (41).
  • the first correction unit 114 acquires latitude and longitude information of the base station S to be optimized.
  • the latitude and longitude information of the base station S is an example of information indicating the position of the base station S.
  • the first correction unit 114 groups the latitude and longitude information of the base stations S belonging to each tracking area TA to obtain the center of gravity position of each tracking area TA.
  • the center of gravity position of the tracking area TA may be, for example, a position where the sum of the distances from each base station S belonging to the tracking area TA is the smallest.
  • the first correction unit 114 calculates the distance between the center of gravity position of the tracking area TA and all the base stations S belonging to the tracking area TA.
  • the first correction unit 114 selects the base station S that satisfies the following [Condition 1] or [Condition 2] as the base station S to be corrected.
  • the first correction unit 114 selects a first base station S and a second base station S from the base stations S belonging to one tracking area list L, and corrects the tracking area TA to which the first base station S and the second base station S belong if the distance between the positions of the first base station S and the second base station S is less than a predetermined distance and the first base station S and the second base station S belong to different tracking areas TA.
  • the first correction unit 114 uses spherical trigonometry to calculate the distance between any two base stations S among the base stations S to be optimized.
  • Base stations S whose calculated distance is less than or equal to d [m] and which belong to different tracking areas TA after optimization are extracted without overlapping and are subject to correction. This allows re-optimization to be performed on base stations S that are assigned to different tracking areas TA despite being located in close geographical distance.
  • the base station S that ranks highest when sorted by distance from the center of gravity of the tracking area TA is the target of correction.
  • the first correction unit 114 identifies a predetermined number of base stations S belonging to a certain tracking area TA in order of furthest from the center of gravity of the tracking area TA, and corrects the tracking area to which the predetermined number of base stations S belong.
  • the processor 105 acquires various parameters (e.g., movement models M P , M L , etc.) required for the calculations in the first determination unit 112 and the second determination unit 113 (step S100).
  • various parameters e.g., movement models M P , M L , etc.

Landscapes

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

Abstract

通信管理装置は、複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを各々が含む複数のトラッキングエリアリストと、を管理する。第1決定部は、複数のトラッキングエリアリスト各々におけるページング信号の発信数の最小化、または、異なるトラッキングエリアリストに所属する基地局間を通信端末が移動した際に発信される位置登録信号の発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、複数の基地局の各々が所属するトラッキングエリアリストを決定する。第2決定部は、一のトラッキングエリアリストにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、一のトラッキングエリアリストに所属する基地局が所属するトラッキングエリアを決定する。

Description

通信管理装置および通信管理方法
 本発明は、通信管理装置および通信管理方法に関する。
 従来、トラッキングエリア(Tracking Area:TA)およびトラッキングエリアリスト(Tracking Area-List:TA-List)を用いた通信端末の呼び出し(ページング)が行われている。例えば、下記特許文献1は、通信端末に対して、移動特性に応じたトラッキングエリアリストを提供可能とする。エリア数取得手段は、履歴情報記憶手段を参照し、所定時間以内に端末が存在していたトラッキングエリアの数を取得する。判定手段は、取得されたトラッキングエリアの数がしきい値以上であるか否かを判定する。リスト生成手段は、トラッキングエリアの数がしきい値以下と判断された場合、履歴情報記憶手段に記憶されるトラッキングエリアに基づいて第1のトラッキングエリアリストを生成する。送信手段は、トラッキングエリアの数がしきい値以下と判断された場合、第1のトラッキングエリアリストを端末に送信する。送信手段は、トラッキングエリアの数がしきい値より多いと判断された場合、第2のトラッキングエリアリストを端末に送信する。
特開2022-003719号公報
 通信端末の呼び出し時に発信されるページング信号を削減するため、基地局が所属するトラッキングエリアおよびトラッキングエリアリストを最適化する取り組みがなされている。一方で、上記のような最適化問題では、目的関数に2次の項や3次の項が入り、基地局の数に比例して問題が大規模化する。
 本発明は、基地局が所属するトラッキングエリアおよびトラッキングエリアリストの最適化を効率的に行うことを目的とする。
 本発明の一態様に係る通信管理装置は、複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、前記複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを各々が含む複数のトラッキングエリアリストと、を管理する管理部と、前記複数の基地局の各々が、前記複数のトラッキングエリアリストのいずれに所属するかを決定する第1決定部と、前記複数のトラッキングエリアリストのうち一のトラッキングエリアリストに所属する基地局が、前記一のトラッキングエリアリストに含まれる前記少なくとも一のトラッキングエリアのいずれに所属するかを決定する第2決定部と、を備え、前記第1決定部は、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数の最小化、および、異なるトラッキングエリアリストに所属する基地局間を通信端末が移動した際に発信される位置登録信号の発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定し、前記第2決定部は、前記一のトラッキングエリアリストにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、前記一のトラッキングエリアリストに所属する前記基地局が所属するトラッキングエリアを決定する。
 本発明の一態様に係る通信管理方法は、複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、前記複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを含む複数のトラッキングエリアリストと、を管理し、前記複数のトラッキングエリアリスト各々における全てのページング信号の発信数の最小化、および、異なるトラッキングエリアリストに所属する基地局間を通信端末が移動した際に発信される位置登録信号の発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定し、前記複数のトラッキングエリアリストのうち一のトラッキングエリアリストにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、前記一のトラッキングエリアリストに所属する基地局が所属するトラッキングエリアを決定する。
 本発明の一態様によれば、基地局が所属するトラッキングエリアおよびトラッキングエリアリストの最適化を効率的に行うことができる。
実施形態に係る通信管理装置10が管理する通信システム1を示す模式図である。 通信システム1におけるページング方式を示す模式図である。 通信システム1におけるページング方式を示す模式図である。 通信システム1におけるページング方式を示す模式図である。 位置登録信号RSを示す模式図である。第1判定情報の一例を示す模式図である。 通信管理装置10の構成を示すブロック図である。 基地局Sの位置とトラッキングエリアTAとの関係を模式的に示す図である。 基地局SのトラッキングエリアTAの所属を示す表である。 基地局SのトラッキングエリアTAの所属を示す表である。 通信管理装置10の処理装置105の動作を示すフローチャートである。 第1変形例にかかる通信管理装置10Aの構成を示すブロック図である。
 A.実施形態
 A-1.全体構成
 図1は、実施形態に係る通信管理装置10が管理する通信システム1を示す模式図である。通信システム1は、例えばLTE(Long Term Evolution)を用いた無線通信システムである。通信システム1は、通信端末20と、MME(Mobilty Management Entity)30と、複数の基地局S(図1にはS1~S5を図示)とを含む。
 通信端末20は、例えばスマートフォン、車載装置またはIoT(Internet of Things)機器等の移動可能な端末である。通信端末20は、ユーザ装置(User Equipment:UE)と言い換えられてもよい。
 基地局Sは、通信システム1のうち、通信端末20との無線通信を行う無線アクセスネットワーク(Radio Access Network: RAN)を構成する。基地局Sは、eNB(evolved Node B)と言い換えられてもよい。図1に示される基地局S(S1~S5)は、セルと呼ばれる各々の通信エリアE(E1~E5)内に位置する通信端末20と無線で通信する。RANでは、多数の基地局Sの通信エリアEが、ネットワークの通信エリアを形成する。本実施形態では、図示される基地局Sは数個であるが、実際には数百個から数千個の基地局Sが通信システム1に配置される。
 MME30は、通信システム1のコアネットワーク(Core Network: CN)のうち、制御プレーン(Control Plane: C-Plane)を構成するノードである。MME30と各基地局Sとは、バックホールと呼ばれる回線で接続される。図1において、MME30と各基地局Sとの接続は図示が省略されている。MME30は、例えばコアネットワークにおける通信端末20の登録および通信端末20の移動管理等、通信システム1における各種の制御を行う。
 図2~図4は、通信システム1におけるページング方式を示す模式図である。図2~図4の上段は、基地局S1~S9の通信エリアE1~E9を模式的に示す。点線で示されるように、通信端末20は、前回の着信が終了した際(終話時)には基地局S5の通信エリアE5に位置していたものとする。言い換えると、通信端末20が最後にアクセスした基地局Sは、基地局S5である。一方、実線で示されるように、通信端末20は、現在は基地局S1の通信エリアE1に位置するものとする。
 図2~図4の下段は基地局S1~S9が所属するトラッキングエリアTAを模式的に示す。図の例では、トラッキングエリアリストL1(図中「TA-List1」と表記)は、トラッキングエリアTA1~TA3を含む。トラッキングエリアTA1は、基地局S1~S3を収容する。言い換えると、基地局S1~S3は、トラッキングエリアTA1に所属する。基地局S1~S3は、トラッキングエリアリストL1に所属する。また、トラッキングエリアTA2は、基地局S4~S6を収容する。トラッキングエリアTA3は、基地局S7~S9を収容する。
 ここで、通信端末20に対する着信要求があった場合について検討する。着信要求は、例えばメッセージアプリケーションを用いたメッセージの受信、および、SNS(Social networking service)アプリケーション等のプッシュ通知を含む。通信端末20に対する着信要求があると、MME30は、まず通信端末20が最後にアクセスした基地局S5からページング信号を発信させる(図2参照)。以下、通信端末20が最後にアクセスした基地局Sがページング信号を発信することを「第1ページング」、第1ページングにおいて発信されるページング信号を「第1ページング信号」という。「第1ページング」を「初回ページング(初回のページング)」と言い換えてもよい。「第1ページング信号」を「初回ページング信号」と言い換えてもよい。図2に示される例では、通信端末20は基地局S5の通信エリアE5に位置しないので、第1ページング信号による着信要求は失敗する。
 第1ページング信号による着信要求が失敗すると、MME30は、基地局S5(第1ページング信号を発信した基地局S)が所属するトラッキングエリアTAに所属する全ての基地局Sからページング信号を発信させる(図3参照)。以下、第1ページング信号を発信した基地局Sが所属するトラッキングエリアTAの全ての基地局Sからページング信号を発信することを「第2ページング」、第2ページングにおいて発信されるページング信号を「第2ページング信号」という。「第2ページング」を「再送ページング」と言い換えてもよい。「第2ページング信号」を「再送ページング信号」と言い換えてもよい。図3に示される例では、基地局S5はトラッキングエリアTA2に所属する。よって、第2ページング信号は、基地局S4~S6の通信エリアE4~E6に発信される。図3に示される例では、通信端末20は基地局S4~S6の通信エリアE4~E6に位置しないので、第2ページング信号による着信要求は失敗する。
 第2ページング信号による着信要求が失敗すると、MME30は、トラッキングエリアTA2(第2ページング信号を発信したトラッキングエリアTA)が含まれるトラッキングエリアリストL内の全ての基地局Sからページング信号を発信させる(図4参照)。以下、第2ページング信号を発信したトラッキングエリアTAが含まれるトラッキングエリアリストL内の全ての基地局Sからページング信号を発信することを「第3ページング」、第3ページングにおいて発信されるページング信号を「第3ページング信号」という。「第3ページング」を「再々送ページング」と言い換えてもよい。「第3ページング信号」を「再々送ページング信号」と言い換えてもよい。図4に示される例では、トラッキングエリアTA2はトラッキングエリアリストL1に含まれる。よって、第3ページング信号は、トラッキングエリアリストL1に所属する基地局S1~S9の通信エリアE1~E9に発信される。図4に示される例では、通信端末20は基地局S1の通信エリアE1に位置するので、第3ページング信号により着信要求は成功する。
 なお、第3ページング信号によっても着信要求が失敗した場合、MME30は、トラッキングエリアリストL1内の基地局Sに加えて、トラッキングエリアリストL1に隣接する他のトラッキングエリアリストL(例えば図5に示すトラッキングエリアリストL2など)に所属する基地局Sからページング信号を発信させる。
 このように、通信端末20での着信要求が失敗すると、ページング信号の発信範囲が広がっていき、各基地局Sにおける処理負荷が大きくなる。例えば基地局S1~S9におけるページング信号の発信数を検討すると、第1ページングで着信が成功した場合には、ページング信号の延べ発信数は1(基地局S5からの第1ページング信号)である。第2ページングで着信が成功した場合には、ページング信号の延べ発信数は4(基地局S5からの第1ページング信号+基地局S4~S6からの第2ページング信号)である。第3ページングで着信が成功した場合には、ページング信号の延べ発信数は13(基地局S5からの第1ページング信号+基地局S4~S6からの第2ページング信号+基地局S1~S9からの第3ページング信号)である。
 更に、通信システム1内の通信端末20の数が多くなるほど、ページング信号の発信数が増加し、各基地局Sにおける処理負荷が大きくなる。処理負荷が基地局Sの処理能力を超えると、通信障害が生じる可能性があり、通信システム1全体でページング信号の発信数を低減することが望まれる。ページング信号の発信数を低減する方策の一例として、通信端末20が移動した場合でも、移動の前後で同じトラッキングエリアTA内に位置する頻度が高くなるようにトラッキングエリアTAを設定することが挙げられる。
 また、通信システム1で発生する他の信号として、位置登録信号RSが挙げられる。位置登録信号RSは、通信端末20が異なるトラッキングエリアリストLに所属する基地局Sの通信エリアE間を移動した際に、MME30に対して発信される。
 図5は、位置登録信号RSを示す模式図である。図5には、図2等に示されたトラッキングエリアリストL1に所属する基地局S1~S9に加えて、トラッキングエリアリストL2(図中「TA-List2」と表記)に所属する基地局S10~S14が示されている。トラッキングエリアリストL2はトラッキングエリアTA4~TA5を含む。トラッキングエリアTA4は、基地局S10~S12を収容する。言い換えると、基地局S10~S12はトラッキングエリアTA4に所属する。また、トラッキングエリアTA5は、基地局S13~S14を収容する。
 図5に示すように、通信端末20がトラッキングエリアリストL1に所属する基地局S9の通信エリアE9からトラッキングエリアリストL2に所属する基地局S10の通信エリアE10に移動した場合、通信端末20は、MME30に対して位置登録信号RSを発信する。位置登録信号RSは、基地局Sを介してMME30に対して発信される。よって、位置登録信号RSの発信数の増加は、基地局Sの処理負荷が増加する一因となる。
 位置登録信号RSの発信する方策の一例として、1つのトラッキングエリアリストLに所属する基地局Sの数を多くすることが考えられる。一方で、第3ページング信号は1つのトラッキングエリアリストLに所属する全ての基地局Sに発信されるため、1つのトラッキングエリアリストLに所属する基地局Sの数が多いほど、ページング信号の発信数が増えることが予測される。すなわち、位置登録信号RSの発信数と、ページング信号の発信数とはトレードオフの関係にある。
 A-2.通信管理装置
 図6は、通信管理装置10の構成を示すブロック図である。通信管理装置10は、例えば通信システム1を管理運営する事業者(通信事業者)が保有する情報処理端末である。より詳細には、通信管理装置10は、例えば量子コンピュータ、または量子コンピュータと接続され特定の処理を量子コンピュータに実行させることが可能なコンピュータである。
 通信管理装置10は、表示装置101と、入力装置102と、通信装置103と、記憶装置104と、処理装置105と、これらの装置を相互に接続するバス120とを備える。
 表示装置101は、外部に対して情報を表示する表示デバイス(例えば、液晶表示パネルまたは有機EL表示パネル等の各種の表示パネル)である。入力装置102は、外部からの入力を受け付ける入力デバイス(例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタンまたはセンサなど)である。なお、表示装置101および入力装置102は、一体となった構成(例えば、タッチパネル)であってもよい。通信装置103は、ネットワークに接続可能なインターフェースを備え、無線通信または有線通信を用いて、ネットワークに接続された他の機器と通信する。
 記憶装置104は、処理装置105が読み取り可能な記録媒体である。記憶装置104は、例えば、不揮発性メモリと揮発性メモリとを含む。不揮発性メモリは、例えば、ROM(Read Only Memory)、EPROM(Erasable Programmable Read Only Memory)およびEEPROM(Electrically Erasable Programmable Read Only Memory)である。揮発性メモリは、例えば、RAM(Random Access Memory)である。記憶装置104は、プログラムPG1を記憶する。プログラムPG1は、通信管理装置10を動作させるためのプログラムである。
 処理装置105は、1または複数のCPU(Central Processing Unit)を含む。1または複数のCPUは、1または複数のプロセッサの一例である。プロセッサおよびCPUの各々は、コンピュータの一例である。処理装置105は、記憶装置104からプログラムPG1を読み取る。処理装置105は、プログラムPG1を実行することによって、管理部111、第1決定部112、第2決定部113および第1補正部114として機能する。
 管理部111、第1決定部112、第2決定部113および第1補正部114は、DSP(Digital Signal Processor)、ASIC(Application Specific Integrated Circuit)、PLD(Programmable Logic Device)およびFPGA(Field Programmable Gate Array)等の回路によって構成されてもよい。
 管理部111は、複数の基地局Sのうち少なくとも一の基地局Sの通信エリアEを含む複数のトラッキングエリアTAと、複数のトラッキングエリアTAのうち少なくとも一のトラッキングエリアTAを各々が含む複数のトラッキングエリアリストLと、を管理する。
 図2~図5に示される基地局Sを例にすると、通信システム1には、少なくとも2つのトラッキングエリアリストL1およびL2が存在する。トラッキングエリアリストL1は、トラッキングエリアTA1~TA3を含む。トラッキングエリアTA1は、基地局S1~S3の通信エリアE1~E3を含む。トラッキングエリアTA2は、基地局S4~S6の通信エリアE4~E6を含む。トラッキングエリアTA3は、基地局S7~S9の通信エリアE7~E9を含む。また、トラッキングエリアリストL2は、トラッキングエリアTA4~TA5を含む。トラッキングエリアTA4は、基地局S10~S12の通信エリアE10~E12を含む。トラッキングエリアTA5は、基地局S13~S14の通信エリアE13~E14を含む。
 管理部111は、これらトラッキングエリアリストL1~L2およびトラッキングエリアTA1~T5を管理する。管理する、とは、例えば後述する第1決定部112、第2決定部113および第1補正部114によって決定されたトラッキングエリアTAおよびトラッキングエリアリストLを、各基地局Sに対して通知することを指す。
 第1決定部112は、複数の基地局Sの各々が、複数のトラッキングエリアリストLのいずれに所属するかを決定する。本実施形態において、第1決定部112は、複数のトラッキングエリアリストL各々におけるページング信号の発信数の最小化、および、異なるトラッキングエリアリストLに所属するトラッキングエリアTA間を通信端末20が移動した際に発信される位置登録信号RSの発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、複数の基地局Sの各々が所属するトラッキングエリアリストLを決定する。本実施形態では、第1決定部112は、第1解として、複数のトラッキングエリアリストL各々におけるページング信号の発信数の最小化と、位置登録信号の発信数の最小化と、を満たす解を求めることにより、複数の基地局Sの各々が所属するトラッキングエリアリストLを決定する。また、第1決定部112は、第1解として、複数のトラッキングエリアリストL各々における初回のページング信号の発信数の均一化を更に満たす解を求めることにより、複数の基地局Sの各々が所属するトラッキングエリアリストLを決定してもよい。
 以降、「複数のトラッキングエリアリストL各々におけるページング信号の発信数の最小化」を、「全ページング信号の最小化」と表記する場合がある。「位置登録信号RSの発信数の最小化」を「位置登録信号RSの最小化」と表記する場合がある。「複数のトラッキングエリアリストL各々における初回のページング信号の発信数の均一化」を、「第1ページング信号の均一化」と表記する場合がある。
 第2決定部113は、複数のトラッキングエリアリストLのうち一のトラッキングエリアリストLに所属する基地局が、当該一のトラッキングエリアリストLに含まれる少なくとも一のトラッキングエリアTAのいずれに所属するかを決定する。第2決定部113は、当該一のトラッキングエリアリストLにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、当該一のトラッキングエリアリストLに所属する基地局Sが所属するトラッキングエリアTAを決定する。
 第1決定部112および第2決定部113は、例えば量子アニーリングを用いて第1解および第2解を求める。量子アニーリングは、組合せ最適化問題において高速に良解が求まることが知られている。量子アニーリングは、[1]目的関数のQUBO(Quadratic Unconstrained Binary Optimization)形式への変換、[2]回路へのマッピング、および[3]量子アニーリングの実施、の手順で実行される。通信管理装置10が量子コンピュータである場合には、第1決定部112および第2決定部113が上記手順[1]~[3]を実行してもよい。また、通信管理装置10が量子コンピュータと接続されたコンピュータである場合、第1決定部112および第2決定部113は、手順[3]を量子コンピュータに依頼して、第1解および第2解を得てもよい。
 手順[2]の回路へのマッピングにおいては、複数の変数が互いに全て関係し合う問題がある場合、各変数を埋め込む量子ビットが、他の全ての量子ビットと接続するトポロジーを生成する必要がある。しかし、現状はマシン構成に限界があるため、1変数を複数の量子ビットで構成させ、トポロジーを実現する。本実施形態で取り扱う基地局Sの最適化問題では、例えば基地局Sの数が300、トラッキングエリアTAの数が10、トラッキングエリアリストLの数が3、等であり、問題規模が大きい。よって、量子ビットが不足し、一度にマッピングすることができない。
 よって、本実施形態では、処理を2段階に分け、第1決定部112で各基地局SのトラッキングエリアリストLへの所属を決定し、第2決定部113で各基地局SのトラッキングエリアTAへの所属を決定する。これにより、量子コンピュータで求解可能な規模に問題を分割することができる。
 以下、第1決定部112および第2決定部113による処理の詳細について説明する。第1決定部112による処理を「トラッキングエリアリストLの最適化」または単に「最適化」と称する場合がある。また、第2決定部113による処理を「トラッキングエリアTAの最適化」または単に「最適化」と称する場合がある。
 以下の説明における前提条件は以下である。[1]一般に、1の基地局Sの通信は複数のセクタによって構成されるが、今回の最適化ではセクタは考慮しない(1の基地局S内のセクタは同じトラッキングエリアTAに所属するものとする)。[2]考慮するのはページング信号の再々送(第3ページング)までとし、再々々送(第4ページング)以降は考慮しない。[3]データ通信のページング方式を用いる。[4]通信端末20の移動は基地局Sの通信エリアE単位でカウントする。
 通信システム1内の基地局Sのうち、今回の最適化の対象となる基地局Sの数をe個(eは1以上の整数)とする。最適化の対象となる1以上のトラッキングエリアリストLをA={a,b,…}とする。a,b等は、個々のトラッキングエリアリストLを示す。aで示されるトラッキングエリアリストLを、「a番目のトラッキングエリアリストL」と称する。bで示されるトラッキングエリアリストLを、「b番目のトラッキングエリアリストL」と称する。最適化の対象となるトラッキングエリアリストLの数は、|A|と示される。各トラッキングエリアリストL内のトラッキングエリアの数は、|a|,|b|,…と示される。最適化の対象となるトラッキングエリアリストL内のトラッキングエリアTAの数は、fsum(=|a|+|b|+…)と示される。
 次に、シミュレーション用のデータについて説明する。本実施形態では、ページング信号のシミュレーション用に通信端末20の移動モデルMを用いる。移動モデルMは、通信端末20の1時間毎の移動状況を示す統計値を用いて生成される。移動モデルMは、下記式(1)に示すように、e行e列の行列である。よって、移動モデルMは移動行列と言い換えられてもよい。移動モデルMの要素(成分)は、m k,iと表記される。kおよびiは、1からeまでの整数である。m k,iは、N回目(Nは1以上の整数)の着信の終話時にk番目の基地局Sの通信エリアEに位置し、N+1回目の着信時にi番目の基地局Sに移動した通信端末20の延べ数である。
 また、本実施形態では、位置登録信号RSのシミュレーション用に通信端末20の移動モデルMを用いる。移動モデルMは、通信端末20の1時間毎の移動状況を示す統計値を用いて生成される。移動モデルMは、下記式(2)に示すように、e行e列の行列である。よって、移動モデルMは移動行列と言い換えられてもよい。移動モデルMの要素(成分)は、m k,iと表記される。kおよびiは、1からeまでの整数である。m k,iは、k番目の基地局Sの通信エリアEからi番目の基地局Sに移動した通信端末20の延べ数である。
 e個の基地局S各々のトラッキングエリアリストLおよびトラッキングエリアTAへの所属は、下記式(3)に示す行列Xで示される。行列Xは、e行fsum列の行列である。下記式(3)では、説明を簡素化するため、最適化の対象がa番目のトラッキングエリアリストLおよびb番目のトラッキングエリアリストLの2つのトラッキングエリアリストLであるものとする。行列Xの要素(成分)は、例えばx i,jと表記される。x i,jは、i番目の基地局Sがa番目のトラッキングエリアリストLのj番目のトラッキングエリアTAに所属しているか否かを表すフラグ={1,0}を示す。各基地局Sは1つのトラッキングエリアリストLおよびトラッキングエリアTAのみ所属するので、下記式(4)に示すように、行列Xの横方向(行)の合計値は1に制約される。
[第1決定部112の処理]
[全ページング信号の最小化]
 下記式(5)に示す行列X’は、各基地局SがいずれのトラッキングエリアリストLに所属するかを示すe行|A|列の行列である。上述のように、本実施形態では最適化の対象がa番目のトラッキングエリアリストLおよびb番目のトラッキングエリアリストLであるため、下記式(5)は|A|=2の場合を示している。行列X’の要素は、例えばx’ と表記される。x’ は、i番目の基地局Sがa番目のトラッキングエリアリストLに所属しているか否かを表すフラグ={1,0}を示す。下記式(6)に示すように、x’ は、a番目のトラッキングエリアリストL内のトラッキングエリアTAに所属する基地局Sである。
 a番目のトラッキングエリアリストLに所属する基地局Sにおける第1ページング信号の延べ受信数Dは、下記式(8)で示される。Dに関するパラメータ(p)は、下記式(7)で示される。pは、前回の終話時の通信端末20の位置がk番目の基地局Sの通信エリアE内であった回数を示す。言い換えると、pは、k番目の基地局Sをターゲットにした第1ページング信号の発生数である。
 a番目のトラッキングエリアリストLに所属する基地局Sにおける第2ページング信号の延べ受信数D’は、下記式(15)で示される。D’に関するパラメータは、下記式(9)~(14)で示される。式(9)に示されるRは、各基地局S同士が異なる基地局Sであるか否かを示すe行e列の行列である。式(10)に示されるr k,iは、k番目の基地局Sとi番目の基地局Sとが異なる基地局Sであるか否かを示すフラグである。より詳細には、k番目の基地局Sとi番目の基地局Sとが異なる基地局Sである場合は1を取り、k番目の基地局Sとi番目の基地局Sとが同じ基地局Sである場合は0を取る。
 式(11)に示されるP’は、前回の終話時の通信端末20の位置がk番目の基地局Sの通信エリア内であり、かつ今回の着信時の通信端末20の位置がk番目の基地局Sの通信エリア内にはない回数を示す。言い換えると、P’は、k番目の基地局Sをターゲットにした第2ページング信号の発生数である。
 下記式(12)に示されるA は、a番目のトラッキングエリアリストLにおけるj番目のトラッキングエリアTAに所属する基地局Sの数である。下記式(13)に示されるB は、a番目のトラッキングエリアリストLにおけるj番目のトラッキングエリアTAに所属する基地局Sの、1つ当たりの第2ページング信号の受信数である。下記式(14)に示されるC は、a番目のトラッキングエリアリストLに所属する基地局Sの第2ページング信号の延べ受信数である。
 a番目のトラッキングエリアリストLに所属する基地局Sにおける第3ページング信号の延べ受信数Hは、下記式(20)で示される。Hに関するパラメータは、下記式(16)~(19)で示される。式(16)に示されるRは、a番目のトラッキングエリアリストLに所属する各基地局S同士が異なるトラッキングエリアTAに所属しているか否かを示すe行e列の行列である。式(17)に示されるr k,iは、a番目のトラッキングエリアリストLにおけるk番目の基地局Sとi番目の基地局Sとが異なるトラッキングエリアTAに所属しているか否かを示すフラグである。より詳細には、k番目の基地局Sとi番目の基地局Sとが異なるトラッキングエリアTAに所属している場合は1を取り、k番目の基地局Sとi番目の基地局Sとが同じトラッキングエリアTAに所属している場合は0を取る。
 式(18)に示されるGは、a番目のトラッキングエリアリストLにおいて第3ページング信号が発生する総回数である。式(19)に示されるeは、a番目のトラッキングエリアリストLにおける基地局Sの数である。
 以上から、a番目のトラッキングエリアリストLに所属する基地局Sにおけるページング信号の延べ受信数Yは、下記式(21)で示される。そして、最適化対象のトラッキングエリアリストLに所属する全ての基地局Sにおけるページング信号の延べ受信数Yは、下記式(22)で示される。式(22)のαは、各トラッキングエリアリストLのページング信号数に対する重みづけ係数であり、最適化の計算時に指定される。Yが最小となる解が、「全ページング信号の最小化」を満たす解となる。
[位置登録信号RSの最小化]
 位置登録信号RSが発生する総回数Gは、下記式(25)で示される。Gに関するパラメータは、下記式(23)~(24)で示される。式(23)に示されるRは、各基地局S同士が異なるトラッキングエリアリストLに所属しているか否かを示すe行e列の行列である。下記式(24)に示されるr k,iは、k番目の基地局Sとi番目の基地局Sとが異なるトラッキングエリアリストLに所属しているか否かを示すフラグである。より詳細には、k番目の基地局Sとi番目の基地局Sとが異なるトラッキングエリアリストLに所属している場合は1を取り、k番目の基地局Sとi番目の基地局Sとが同じトラッキングエリアリストLに所属している場合は0を取る。Gが最小となる解が、「位置登録信号RSの最小化」を満たす解となる。
[第1ページング信号の均一化]
 a番目のトラッキングエリアリストLに所属する基地局Sにおける第1ページング信号の延べ受信数Dは、上記式(8)で示された。同様に、b番目のトラッキングエリアリストLに所属する基地局Sにおける第1ページング信号の延べ受信数をDとする。(D-Dが最小となる解が、「第1ページング信号の均一化」を満たす解となる。
 以上から、第1決定部112は、下記式(26)で示される式f1が最小となる解を第1解として求める。式(26)において、Yは全ページング信号の最小化に関する項であり、Gは位置登録信号RSの最小化に関する項であり、(D-Dは第1ページング信号の均一化に関する項である。αは、全ページング信号の項に対する重み付け係数である。βは、位置登録信号RSの項に対する重み付け係数である。γは第1ページング信号の項に対する重み付け係数である。
[第2決定部113の処理]
 第2決定部113は、各基地局SがいずれのトラッキングエリアTAに所属するかを決定する。上述のように、第2決定部113は、一のトラッキングエリアリストLにおける全てのページング信号の発信数の最小化を満たす第2解を求めることにより、当該一のトラッキングエリアリストLに所属する基地局Sが属するトラッキングエリアTAを決定する。
[全ページング信号の最小化]
 以下、a番目のトラッキングエリアリストLを例にして説明する。下記式(27)に示す行列X’’は、各基地局SがいずれのトラッキングエリアTAに所属するかを示すe行|a|列の行列である。本実施形態では、説明の便宜上、a番目のトラッキングエリアリストLにはcおよびdの2つのトラッキングエリアTA(以下、c番目のトラッキングエリアTAおよびd番目のトラッキングエリアTAと表記する)が存在するものとする。よって、下記式(27)は|a|=2の場合を示している。行列X’’の要素は、例えばx’’ と表記される。x’’ は、i番目の基地局Sがc番目のトラッキングエリアTAに所属しているか否かを表すフラグ={1,0}を示す。
 c番目のトラッキングエリアTAに所属する基地局Sにおける第1ページング信号の延べ受信数Dは、下記式(29)で示される。Dに関するパラメータ(p)は、下記式(28)で示される。pは、前回の終話時の通信端末20の位置がk番目の基地局Sの通信エリア内であった回数を示す。言い換えると、pは、k番目の基地局Sをターゲットにした第1ページング信号の発生数である。
 c番目のトラッキングエリアTAに所属する基地局Sにおける第2ページング信号の延べ受信数D’は、下記式(36)で示される。式(36)において、|c|は、c番目のトラッキングエリアTAに所属する基地局の数である。D’に関するパラメータは、下記式(30)~(35)に示される。下記式(30)に示されるRは、各基地局S同士が異なる基地局Sであるか否かを示すe行e列の行列である。下記式(31)に示されるr k,iは、k番目の基地局Sとi番目の基地局Sとが異なる基地局Sであるか否かを示すフラグである。より詳細には、k番目の基地局Sとi番目の基地局Sとが異なる基地局Sである場合は1を取り、k番目の基地局Sとi番目の基地局Sとが同じ基地局Sである場合は0を取る。
 下記式(32)に示されるP’は、前回の終話時の通信端末20の位置がk番目の基地局Sの通信エリア内であり、かつ今回の着信時の通信端末20の位置がk番目の基地局Sの通信エリア内にはない回数を示す。言い換えると、P’は、k番目の基地局Sをターゲットにした第2ページング信号の発生数である。
 下記式(33)に示されるA は、c番目のトラッキングエリアTAに所属する基地局Sの数である。下記式(34)に示されるB は、c番目のトラッキングエリアTAに所属する基地局Sの、1つ当たりの第2ページング信号の受信数である。下記式(35)に示されるC は、c番目のトラッキングエリアTAに所属する基地局Sの第2ページング信号の延べ受信数である。
 c番目のトラッキングエリアTAに所属する基地局Sにおける第3ページング信号の延べ受信数Hは、下記式(39)のように示すことができる。第3ページング信号の延べ受信数は、同じトラッキングエリアリストLに所属する基地局S間で同一となる。ただし、後述する着信の失敗率が高い基地局SがトラッキングエリアリストL内にある場合、および、トラッキングエリアリストL内の基地局Sの数が相対的に多い場合(トラッキングエリアリストLの大きさが大きい場合)には、そうでないトラッキングエリアリストL内の基地局Sと比較して相対的に第3ページング信号の受信数が多くなる。
 Hに関するパラメータは、下記式(37)~(38)に示される。下記式(37)に示されるM’は、通信端末20の移動モデルである。移動モデルM’は、トラッキングエリアTA内における通信端末20の移動状況を示す統計値を用いて生成される。移動モデルM’の要素(成分)は、m’ k,iと表記される。kおよびiは、1からeまでの整数である。m’ k,iは、N回目の着信の終話時にk番目の基地局Sの通信エリアEに位置し、N+1回目の着信時にi番目の基地局Sに移動した通信端末20の延べ数である。下記式(38)に示されるeは、c番目のトラッキングエリアTAにおける基地局Sの数(定数)である。
 以上から、c番目のトラッキングエリアTAに所属する基地局Sにおけるページング信号の延べ受信数Yは、下記式(40)で示される。そして、a番目のトラッキングエリアリストLに所属する全ての基地局Sにおけるページング信号の延べ受信数Ytは、下記式(41)で示される。式(41)のδは、各トラッキングエリアTAのページング信号数に対する重みづけ係数であり、最適化の計算時に指定される。Ytが最小となる解が、「全ページング信号の最小化」を満たす第2解となる。
 第1補正部114は、第2決定部113により決定された一のトラッキングエリアリストLに所属する基地局Sが属するトラッキングエリアTAを、一のトラッキングエリアリストLに所属する基地局Sの位置に基づいて補正する。上記のような演算で得られた解が局所解であった場合、直感に反する最適化結果が生じる場合がある。具体的には、例えば、近い場所にある2つの基地局Sが互いに異なるトラッキングエリアTAに所属する、または、同じトラッキングエリアTAに所属する複数の基地局Sの中に、他の基地局Sから大きく離れた位置にある基地局Sが存在する、等が生じ得る。第1補正部114は、各基地局Sの位置情報を利用して最適化結果を補正する。これにより、最適化結果の精度をより高めることができ、ページング信号等の更なる削減が期待できる。なお、「補正」は、「再最適化」と言い換えられてもよい。
 第1補正部114は、まず、補正の対象となる基地局Sを選択する。そして、補正対象として選択された基地局SのトラッキングエリアTAの所属を変数、その他の基地局SのトラッキングエリアTAの所属を定数として設定し、上記式(27)~(41)の演算を行うことにより、基地局Sが属するトラッキングエリアTAを補正する。
 以下、補正の対象となる基地局Sの選択方法について説明する。第1補正部114は、最適化の対象となった基地局Sの緯度経度情報を取得する。基地局Sの緯度経度情報は、基地局Sの位置を示す情報の一例である。第1補正部114は、各トラッキングエリアTAに所属する基地局Sの緯度経度情報をグループ化して、各トラッキングエリアTAの重心位置を求める。トラッキングエリアTAの重心位置は、例えば当該トラッキングエリアTAに所属する各基地局Sからの距離の総和が最小となる位置であってもよい。また、第1補正部114は、トラッキングエリアTAの重心位置と、当該トラッキングエリアTAに所属する全ての基地局Sとの間の距離を算出する。第1補正部114は、下記[条件1]または[条件2]に該当する基地局Sを、補正対象の基地局Sとして選択する。
[条件1]ある2つの基地局Sの距離がd[m]未満、かつ、異なるトラッキングエリアTAに所属している場合、これら2つの基地局Sを補正対象とする。言い換えると、第1補正部114は、一のトラッキングエリアリストLに所属する基地局Sから第1基地局Sと第2基地局Sを選択し、第1基地局Sの位置と第2基地局Sの位置との距離が所定距離未満、かつ、第1基地局Sと第2基地局Sとが異なるトラッキングエリアTAに所属する場合に、第1基地局と第2基地局とが属するトラッキングエリアTAを補正する。
 より詳細には、第1補正部114は、最適化対象の基地局Sのうち、任意の2つの基地局S間の距離を、球面三角法を用いて全て計算する。算出された距離がd[m]以下であり、かつ最適化後に所属するトラッキングエリアTAが異なる基地局Sを重複なしで抽出し、補正の対象とする。これにより、地理的に距離が近い場所に配置されているにも関わらず、異なるトラッキングエリアTAに割り当てられている基地局Sに再度の最適化が実施されるようにする。
[条件2]トラッキングエリアTAの重心位置からの距離でソートした時に上位に来る基地局Sを補正対象とする。言い換えると、第1補正部114は、一のトラッキングエリアTAに所属する基地局Sについて、当該一のトラッキングエリアTAの重心位置から遠い順に所定個の基地局Sを特定し、当該所定個の基地局Sが属するトラッキングエリアを補正する。
 より詳細には、第1補正部114は、各々の基地局Sと、各々の基地局Sが属するトラッキングエリアTAの重心との距離を、球面三角法で求める。第1補正部114は、重心との距離が大きい上位所定個の基地局を、補正の対象とする。これにより、所属するトラッキングエリアTAの重心との距離が遠い基地局Sに再度の最適化が実施されるようにする。
 なお、補正対象とする基地局Sの数が予め決められていてもよい。例えば、補正対象の基地局Sの数をNとする。問題規模(最適化対象の基地局Sの数×最適化対象の基地局Sに割り当てられるトラッキングエリアTAの総数(以下「割り当てTA総数」という))が5000変数以下の場合は、例えばN=最適化対象の基地局Sの数×50%とする。また、問題規模が5000変数より大きい場合は、例えばN=5000/割り当てTA総数とする。
 また、条件2に該当する基地局Sは、条件1に該当しない基地局Sの中から選択されてもよい。この場合、まず、最適化対象のe個の基地局Sの中から、条件1に該当する基地局Sが選択される。条件1に該当する基地局Sがm個であったものとする。次に、条件1に該当しないe-m個の基地局Sのうち、重心との距離が大きい上位N-m個の基地局が、条件2に該当する基地局Sとして選択される。
 図7は、基地局Sの位置とトラッキングエリアTAとの関係を模式的に示す図である。図8Aおよび図8Bは、基地局SのトラッキングエリアTAの所属を示す表である。図7には、トラッキングエリアリストL1(図中「TA-List1」と表記)内に基地局S1~S8が示されている。第2決定部113により、基地局S1~S3およびS7はトラッキングエリアTA‐Bに所属し、基地局S4およびS5はトラッキングエリアTA‐Cに所属し、基地局S6およびS8はトラッキングエリアTA‐Dに所属すると決定されたものとする。各トラッキングエリアTA内の星印は、当該トラッキングエリアTAの重心位置である。
 図8Aの表において、基地局名とトラッキングエリア名とが交差する箇所の数字が「1」の場合、当該基地局Sが当該トラッキングエリアTAに所属していることを示す。例えば、基地局S1はトラッキングエリアTA-Bに所属する。
 第1補正部114は、基地局S1~S8の中から上記条件1および条件2に該当する基地局Sを選択する。例えば、基地局S5と基地局S6との距離は近接している(距離d[m]以下)が、それぞれ異なるトラッキングエリアTAに所属している。よって、基地局S5と基地局S6は、上記条件1に該当し、補正の対象と判断される。また、基地局S7は、トラッキングエリアTA-Bの重心位置からの距離が、同じトラッキングエリアTA-Bに所属する他の基地局S1~S3と比較して離れている。よって、基地局S8は、上記条件2に該当し、補正の対象と判断される。
 第1補正部114は、図8Bの表に示すように、補正の対象とされた基地局S5~S7の所属するトラッキングエリアTAを変数(図中xと表記)、他の基地局S1~S4およびS8の所属するトラッキングエリアTAを定数として、上記式(27)~(41)の演算を行う。これにより、基地局Sが所属するトラッキングエリアTAをより精度よく最適化できる。
 図9は、通信管理装置10の処理装置105の動作を示すフローチャートである。処理装置105は、第1決定部112および第2決定部113における演算に必要な各種パラメータ(例えば移動モデルM,M等)を取得する(ステップS100)。
 処理装置105は、第1決定部112として機能し、初回のページング信号の均一化と、ページング信号の最小化と、位置登録信号RSの最小化とを満たす第1解を求めることにより、複数の基地局Sの各々が所属するトラッキングエリアリストLを決定する(ステップS102)。
 また、処理装置105は、第2決定部113として機能し、一のトラッキングエリアリストLにおけるページング信号の最小化を満たす第2解を求めることにより、各基地局Sが所属するトラッキングエリアTAを決定する(ステップS104)。
 処理装置105は、第1補正部114として機能し、各基地局Sが所属するトラッキングエリアTAを、各基地局Sの位置に基づいて補正する(ステップS106)。その後、処理装置105は、各基地局Sが所属するトラッキングエリアTAおよびトラッキングエリアリストLを示す最適化処理結果を出力して(ステップS108)、本フローチャートの処理を終了する。
 以上説明したように、実施の形態にかかる通信管理装置10は、基地局Sが所属するトラッキングエリアTAおよびトラッキングエリアリストLを最適化するに当たり、まず各基地局Sが所属するトラッキングエリアリストLを決定し、その後、各基地局Sが所属するトラッキングエリアTAを決定する。処理を2段階に分けることにより、基地局Sの数が多く問題の規模が大きい場合であっても、解を得られることができる。
 また、通信管理装置10は、量子アニーリングを用いて各基地局Sが所属するトラッキングエリアリストLおよびトラッキングエリアTAを決定する。よって、古典コンピュータと比較して計算時間を飛躍的に短くすることができ、古典コンピュータでは実質的に解けない問題も求解することができる。
 また、通信管理装置10は、各基地局Sの位置に基づいて、各基地局Sが所属するトラッキングエリアTAを補正する。よって、演算で得られた解が局所解であった場合など、直感に反する最適化結果が生じた場合にも、再度の最適化を行うことができ、基地局Sが所属するトラッキングエリアTAをより精度よく最適化できる。
 B:変形例
 B1:第1変形例
 上述した実施形態では、全ページング信号の最小化、位置登録信号RSの最小化および第1ページング信号の均一化を満たすように、基地局SのトラッキングエリアリストLへの所属が決定された。これに加えて、着信の失敗率を考慮して、基地局SのトラッキングエリアリストLへの所属が決定されてもよい。
 図10は、第1変形例にかかる通信管理装置10Aの構成を示すブロック図である。第1変形例にかかる通信管理装置10Aは、上述した通信管理装置10の構成に加えて、第2補正部115を備える。第2補正部115は、第1決定部112により決定された複数の基地局Sの各々が属するトラッキングエリアリストLを、複数の基地局S各々におけるページング信号の着信の失敗率に基づいて補正する。
 上述のように、ページング信号の発信は、発信エリアを広げながら複数回行われる。第3ページング信号はトラッキングエリアリストL内の全ての基地局Sに対して発信されるが、着信先の通信端末20が電波を受信できない状態の場合、4回目のページング信号(以下、「第4ページング信号」という)の発信が行われる。
 第4ページング信号は、全てのトラッキングエリアリストLの基地局Sから発信される。よって、第4ページング信号の発信が行われると、1のトラッキングエリアリストL内におけるページング信号の延べ発信数は、第3ページング信号までの延べ発信数の約2倍となる。例えば、ある基地局Sの属するトラッキングエリアTA内の基地局Sの数が30、トラッキングエリアリストL内の基地局Sの数が300であるものとする。この場合、第3ページング信号までの延べ発信数は331(第1ページング信号1+第2ページング信号30+第3ページング信号300)であるのに対して、第4ページング信号の発信により延べ発信数は631(上記331+第4ページング信号300)となる。1台の通信端末20の在圏状況を確認するために延べ631回ものページング信号の発信が行われる。このように、基地局Sから発信されるページング信号は、着信要求の失敗が由来のものが大半を占める。よって、着信要求の失敗を考慮したトラッキングエリアリストLの最適化が望まれる。
 第1変形例では、第1ページング信号から第3ページング信号のいずれかに対して着信先端末が応答した場合(ページングが完了した場合)に「着信が成功」、第4ページング信号が発信された場合(ページングが未完了であった場合)に「着信が失敗」であると定義する。第2補正部115は、第1決定部112により決定された複数の基地局SのトラッキングエリアリストLへの所属状態と、移動モデルMとを用いて、各トラッキングエリアリストLで発生するページング信号をシミュレーションする。そして、第2補正部115は、下記式(42)を用いて各基地局Sの失敗率を算出する。下記式(42)において、成功由来発信数とは、1つの基地局Sから発信されたページング信号のうち、成功した着信要求に由来するページング信号の発信数である。また、失敗由来発信数とは、1つの基地局Sから発信されたページング信号の総数のうち、成功由来発信数を差し引いた数である。
 失敗率=(失敗由来発信数)/(成功由来発信数+失敗由来発信数) ・・・(42)
 着信先の通信端末20が電波を受信できない状態の原因として、例えば通信端末20の電源がオフになっている、通信端末20が圏外エリアにある、または、通信端末20が電波の繋がりにくい建造物の周囲にある、等が挙げられる。これらの原因のうち、圏外エリアおよび電波の繋がりにくい建造物等は固定された条件のため、基地局S毎に失敗率の大きさに差が生じる。よって、第2補正部115は、基地局S毎に失敗率を算出し、失敗率が高い基地局Sが一部のトラッキングエリアリストLに偏らないように、トラッキングエリアリストLへの所属を調整する。
 一例として、第2補正部115は、失敗率が高い基地局Sが所属するトラッキングエリアリストLを含むN個(Nは1以上の整数)のトラッキングエリアリストLを、N+1個以上のトラッキングエリアリストLに分割または再編してもよい。これにより、1つのトラッキングエリアリストLにおけるページング信号の延べ発信数を低減させることができる。この時、分割または再編後のN+1個以上のトラッキングエリアリストL(または通信事業者が管理する全てのトラッキングエリアリストL)の間で、所属する基地局Sの数が極端にバラつかないようにするのが好ましい。すなわち、1のトラッキングエリアリストLに所属する基地局Sの数が所定範囲内となるように分割または再編が行われるのが好ましい。
 また、一例として、第2補正部115は、各トラッキングエリアリストLに所属する基地局Sの失敗率の平均値が一定の範囲となるように、失敗率が高い基地局Sをそれぞれ異なるトラッキングエリアリストLに所属させてもよい。
 第1変形例によれば、着信の失敗率を考慮して、基地局SのトラッキングエリアリストLへの所属が決定される。これにより、ページング信号の大部分を占める失敗着信要求由来の処理負荷が分散され、通信システム1の処理効率が向上される。
 なお、第2補正部115は、第2決定部113により決定された複数の基地局Sの各々が属するトラッキングエリアTAを、複数の基地局S各々におけるページング信号の着信の失敗率に基づいて補正してもよい。
 B2:第2変形例
 第1変形例で説明した失敗率に基づいて、例えば現状で運用されているトラッキングエリアリストLにおける、各基地局Sが所属するトラッキングエリアTAを最適化してもよい。すなわち、通信管理装置10は、複数の基地局Sのうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアTAと、複数のトラッキングエリアTAのうち少なくとも一のトラッキングエリアTAを各々が含む複数のトラッキングエリアリストLと、を管理する管理部111と、複数のトラッキングエリアリストLのうち一のトラッキングエリアリストLに所属する基地局Sが、一のトラッキングエリアリストLに含まれる少なくとも一のトラッキングエリアTAのいずれに所属するかを決定する第3決定部(図示なし)と、を備えてもよい。この場合、第3決定部は、一のトラッキングエリアリストL内における通信端末20の移動状況を示す移動モデルMPと、複数の基地局S各々におけるページング信号の着信の失敗率とに基づいて、一のトラッキングエリアリストLに所属する基地局Sが所属するトラッキングエリアTAを決定する。
 具体的には、第3決定部は、例えば現状で運用されている各基地局SのトラッキングエリアリストLへの所属状態と、移動モデルMとを用いて、各トラッキングエリアリストLで発生するページング信号をシミュレーションする。第3決定部は、上記式(42)を用いて各基地局Sの失敗率を算出する。第3決定部は、各トラッキングエリアTAに所属する基地局Sの失敗率に大きなバラつきが出ないように各基地局SのトラッキングエリアTAへの所属を決定する。
 第2変形例によれば、着信の失敗率を考慮して、基地局SのトラッキングエリアTAへの所属が決定される。これにより、ページング信号の大部分を占める失敗着信要求由来の処理負荷が分散され、通信システム1の処理効率が向上される。
 B3:第3変形例
 上述した実施形態では、各基地局Sが所属するトラッキングエリアリストLおよびトラッキングエリアTAが、現状における各基地局SのトラッキングエリアリストLおよびトラッキングエリアTAへの所属状態(以下、「現状の所属状態」という)と関係なく最適化された。一方で、現状の所属状態に基づいて最適化が行われてもよい。
 具体的には、第1決定部112は、現状の所属状態と、移動モデルMおよびMとに基づいて、ページング信号の発信数および位置登録信号の発信数を算出する。そして、第1決定部112は、ページング信号の発信数および位置登録信号の発信数のうち一方を最小化し、ページング信号の発信数および位置登録信号の発信数のうち他方は、現状の所属状態と同程度することを制約条件として、第1解を算出する。
 まず、位置登録信号の発信数を最小化し、ページング信号の発信数を現状の所属状態と同程度とする制約条件を設ける場合について検討する。位置登録信号の発信数のみを最小化する場合、上記式(26)における係数αおよびγが0とされる。また、制約条件については、例えば最適化後におけるページング信号の発信数が、現状の所属状態におけるページング信号の発信数よりも少なくなる解が探索される。現状の所属状態におけるページング信号の発信数は、現状の所属状態と、移動モデルMを上記式(21)に代入することによって得られる。また、最適化後におけるページング信号の発信数は、最適化後における所属状態(行列X)と、移動モデルMとを、上記式(21)に代入することによって得られる。
 つぎに、ページング信号の発信数を最小化し、位置登録信号の発信数を現状の所属状態と同程度とする制約条件を設ける場合について検討する。ページング信号の発信数のみを最小化する場合、上記式(26)における係数βおよびγが0とされる。また、制約条件については、例えば最適化後における位置登録信号の発信数が、現状の所属状態における位置登録信号の発信数よりも少なくなる解が探索される。現状の所属状態における位置登録信号の発信数は、現状の所属状態と、移動モデルMを上記式(25)に代入することによって得られる。また、最適化後における位置登録信号の発信数は、最適化後における所属状態(行列X)と、移動モデルMとを、上記式(25)に代入することによって得られる。
 すなわち、第3変形例において、第1決定部112は、複数の基地局Sの各々のトラッキングエリアTAおよびトラッキングエリアリストLへの暫定的な所属状態を定め、当該暫定的な所属における、複数のトラッキングエリアリストL各々におけるページング信号の発信数と位置登録信号の発信数とを、通信端末20の移動状況を示す移動モデルMおよびMに基づいて算出する。第1決定部112は、第1解として、複数のトラッキングエリアリストL各々におけるページング信号の発信数または位置登録信号の発信数のうち一方が最小化され、かつ、ページング信号の発信数または前記位置登録信号の発信数のうち他方が、暫定的な所属における発信数と同水準となる解を求めることにより、複数の基地局Sの各々が所属するトラッキングエリアリストLを決定する。暫定的な所属状態は、例えば現状の所属状態である。
 第3変形例によれば、現状の所属状態をベースとして各基地局SのトラッキングエリアTAおよびトラッキングエリアリストLへの所属を最適化することができる。これにより、通信管理装置10における処理負荷が軽減されるとともに、大規模な所属の変更を行うことなく、通信システム1における処理効率が向上される。
 C:その他
(1)上述した実施形態では、記憶装置104としてROM及びRAM等が例示されたが、記憶装置104は、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Blu-ray(登録商標)ディスク)、スマートカード、フラッシュメモリデバイス(例えば、カード、スティック、キードライブ)、CD-ROM(Compact Disc-ROM)、レジスタ、リムーバブルディスク、ハードディスク、フロッピー(登録商標)ディスク、磁気ストリップ、データベース、サーバその他の適切な記憶媒体であってもよい。
(2)上述した実施形態において、説明した情報、信号等は、様々な異なる技術の何れかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップ等は、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
(3)上述した実施形態において、入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルを用いて管理してもよい。入出力される情報等は、上書き、更新、又は追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
(4)上述した実施形態において、判定は、1ビットで表される値(0か1か)によって行われてもよいし、真偽値(Boolean:true又はfalse)によって行われてもよいし、数値の比較(例えば、所定の値との比較)によって行われてもよい。
(5)上述した実施形態において例示した処理手順、シーケンス、フローチャート等は、矛盾の無い限り、順序が入れ替えられてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素が提示されており、提示された特定の順序に限定されない。
(6)図6に例示された各機能は、ハードウェア及びソフトウェアの少なくとも一方の任意の組み合わせによって実現される。また、各機能ブロックの実現方法は特に限定されない。すなわち、各機能ブロックは、物理的又は論理的に結合した1つの装置を用いて実現されてもよいし、物理的又は論理的に分離した2つ以上の装置を直接的又は間接的に(例えば、有線、無線等を用いて)接続し、これら複数の装置を用いて実現されてもよい。機能ブロックは、上記1つの装置又は上記複数の装置にソフトウェアを組み合わせて実現されてもよい。
(7)上述した実施形態で例示したプログラムは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能等を意味するよう広く解釈されるべきである。
 また、ソフトウェア、命令、情報等は、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、有線技術(同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線(DSL:Digital Subscriber Line)等)及び無線技術(赤外線、マイクロ波等)の少なくとも一方を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。
(8)前述の各形態において、「システム」及び「ネットワーク」という用語は、互換的に使用される。
(9)本開示において説明した情報、パラメータ等は、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。
(10)上述した実施形態において、携帯機器には、移動局(MS:Mobile Station)である場合が含まれる。移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、又はいくつかの他の適切な用語で呼ばれる場合もある。また、本開示においては、「移動局」、「ユーザ端末(user terminal)」、「ユーザ装置(UE:User Equipment)」、「端末」等の用語は、互換的に使用され得る。
(11)上述した実施形態において、「接続された(connected)」、「結合された(coupled)」という用語、又はこれらのあらゆる変形は、2又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された2つの要素間に1又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。例えば、「接続」は、「アクセス」で読み替えられてもよい。本開示で使用する場合、2つの要素は、1又はそれ以上の電線、ケーブル及びプリント電気接続の少なくとも一つを用いて、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光(可視及び不可視の両方)領域の波長を有する電磁エネルギー等を用いて、互いに「接続」又は「結合」されると考えることができる。
(12)上述した実施形態において、「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
(13)本開示で使用する「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定(judging)、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up、search、inquiry)(例えば、テーブル、データベース又は別のデータ構造での探索)、確認(ascertaining)した事を「判断」「決定」したとみなす事等を含み得る。また、「判断」、「決定」は、受信(receiving)(例えば、情報を受信すること)、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)(例えば、メモリ中のデータにアクセスすること)した事を「判断」「決定」したとみなす事等を含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)等した事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。また、「判断(決定)」は、「想定する(assuming)」、「期待する(expecting)」、「みなす(considering)」等で読み替えられてもよい。
(14)上述した実施形態において、「含む(include)」、「含んでいる(including)」及びそれらの変形が使用されている場合、これらの用語は、用語「備える(comprising)」と同様に、包括的であることが意図される。更に、本開示において使用されている用語「又は(or)」は、排他的論理和ではないことが意図される。
(15)本開示において、例えば、英語でのa, an及びtheのように、翻訳により冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。
(16)本開示において、「AとBが異なる」という用語は、「AとBが互いに異なる」ことを意味してもよい。なお、当該用語は、「AとBが夫々Cと異なる」ことを意味してもよい。「離れる」、「結合される」等の用語も、「異なる」と同様に解釈されてもよい。
(17)本開示において説明した各態様/実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知(例えば、「Xであること」の通知)は、明示的に行うものに限られず、暗黙的(例えば、当該所定の情報の通知を行わない)ことによって行われてもよい。
 1…通信システム、10,10A…通信管理装置、20…通信端末、101…表示装置、102…入力装置、103…通信装置、104…記憶装置、105…処理装置、111…管理部、112…第1決定部、113…第2決定部、114…第1補正部、115…第2補正部、E(E1~E14)…通信エリア、L(L1,L2)…トラッキングエリアリスト、PG1…プログラム、S(S1~S14)…基地局、TA(TA1~TA5)…トラッキングエリア。

Claims (10)

  1.  複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、前記複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを各々が含む複数のトラッキングエリアリストと、を管理する管理部と、
     前記複数の基地局の各々が、前記複数のトラッキングエリアリストのいずれに所属するかを決定する第1決定部と、
     前記複数のトラッキングエリアリストのうち一のトラッキングエリアリストに所属する基地局が、前記一のトラッキングエリアリストに含まれる前記少なくとも一のトラッキングエリアのいずれに所属するかを決定する第2決定部と、を備え、
     前記第1決定部は、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数の最小化、および、異なるトラッキングエリアリストに所属する基地局間を通信端末が移動した際に発信される位置登録信号の発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定し、
     前記第2決定部は、前記一のトラッキングエリアリストにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、前記一のトラッキングエリアリストに所属する前記基地局が所属するトラッキングエリアを決定する、
     通信管理装置。
  2.  前記第1決定部は、前記第1解として、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数の最小化と、前記位置登録信号の発信数の最小化と、を満たす解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定する、
     請求項1記載の通信管理装置。
  3.  前記第1決定部は、前記第1解として、前記複数のトラッキングエリアリスト各々における初回のページング信号の発信数の均一化を更に満たす解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定する、
     請求項2記載の通信管理装置。
  4.  前記第1決定部は、
     前記複数の基地局の各々のトラッキングエリアおよびトラッキングエリアリストへの暫定的な所属状態を定め、当該暫定的な所属における、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数と前記位置登録信号の発信数とを、通信端末の移動状況を示す移動モデルに基づいて算出し、
     前記第1解として、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数または前記位置登録信号の発信数のうち一方が最小化され、かつ、前記複数のトラッキングエリアリスト各々におけるページング信号の発信数または前記位置登録信号の発信数のうち他方が、前記暫定的な所属における発信数と同水準となる解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定する、
     請求項1記載の通信管理装置。
  5.  前記第2決定部により決定された前記一のトラッキングエリアリストに所属する前記基地局が所属するトラッキングエリアを、前記一のトラッキングエリアリストに所属する前記基地局の位置に基づいて補正する第1補正部を更に備える、
     請求項1記載の通信管理装置。
  6.  前記第1補正部は、前記一のトラッキングエリアリストに所属する前記基地局から第1基地局と第2基地局を選択し、前記第1基地局の位置と前記第2基地局の位置との距離が所定距離未満、かつ、前記第1基地局と前記第2基地局とが異なるトラッキングエリアに所属する場合に、前記第1基地局と前記第2基地局とが所属するトラッキングエリアを補正する、
     請求項5記載の通信管理装置。
  7.  前記第1補正部は、前記一のトラッキングエリアに所属する前記基地局について、前記一のトラッキングエリアの重心位置から遠い順に所定個の基地局を特定し、当該所定個の基地局が所属するトラッキングエリアを補正する、
     請求項5記載の通信管理装置。
  8.  前記第1決定部により決定された前記複数の基地局の各々が所属する前記トラッキングエリアリストを、前記複数の基地局各々におけるページング信号の着信の失敗率に基づいて補正する第2補正部を更に備える、
     請求項1記載の通信管理装置。
  9.  複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、前記複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを各々が含む複数のトラッキングエリアリストと、を管理する管理部と、
     前記複数のトラッキングエリアリストのうち一のトラッキングエリアリストに所属する前記基地局が、前記一のトラッキングエリアリストに含まれる前記少なくとも一のトラッキングエリアのいずれに所属するかを決定する第3決定部と、を備え、
     前記第3決定部は、前記一のトラッキングエリアリスト内における通信端末の移動状況を示す移動モデルと、前記複数の基地局各々におけるページング信号の着信の失敗率とに基づいて、前記一のトラッキングエリアリストに所属する基地局が所属するトラッキングエリアを決定する、
     通信管理装置。
  10.  複数の基地局のうち少なくとも一の基地局の通信エリアを含む複数のトラッキングエリアと、前記複数のトラッキングエリアのうち少なくとも一のトラッキングエリアを含む複数のトラッキングエリアリストと、を管理し、
     前記複数のトラッキングエリアリスト各々における全てのページング信号の発信数の最小化、および、異なるトラッキングエリアリストに所属する基地局間を通信端末が移動した際に発信される位置登録信号の発信数の最小化、の少なくとも一方を満たす第1解を求めることにより、前記複数の基地局の各々が所属するトラッキングエリアリストを決定し、
     前記複数のトラッキングエリアリストのうち一のトラッキングエリアリストにおけるページング信号の発信数の最小化を満たす第2解を求めることにより、前記一のトラッキングエリアリストに所属する基地局が所属するトラッキングエリアを決定する、
     通信管理方法。
PCT/JP2024/000762 2024-01-15 2024-01-15 通信管理装置および通信管理方法 Pending WO2025154129A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2024/000762 WO2025154129A1 (ja) 2024-01-15 2024-01-15 通信管理装置および通信管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2024/000762 WO2025154129A1 (ja) 2024-01-15 2024-01-15 通信管理装置および通信管理方法

Publications (1)

Publication Number Publication Date
WO2025154129A1 true WO2025154129A1 (ja) 2025-07-24

Family

ID=96471071

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2024/000762 Pending WO2025154129A1 (ja) 2024-01-15 2024-01-15 通信管理装置および通信管理方法

Country Status (1)

Country Link
WO (1) WO2025154129A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011035748A (ja) * 2009-08-04 2011-02-17 Nec Corp 移動体通信システム、モビリティ管理装置、およびネットワーク負荷の低減方法
US20130337797A1 (en) * 2012-06-18 2013-12-19 Kt Corporation Tracking area management
US20180160395A1 (en) * 2016-12-06 2018-06-07 Cisco Technology, Inc. Slice-based tracking areas

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011035748A (ja) * 2009-08-04 2011-02-17 Nec Corp 移動体通信システム、モビリティ管理装置、およびネットワーク負荷の低減方法
US20130337797A1 (en) * 2012-06-18 2013-12-19 Kt Corporation Tracking area management
US20180160395A1 (en) * 2016-12-06 2018-06-07 Cisco Technology, Inc. Slice-based tracking areas

Similar Documents

Publication Publication Date Title
US11950136B2 (en) Load relocation in a communications network
EP3709707B1 (en) Slice information update method and apparatus
JP7021240B2 (ja) 通信方法、アクセスネットワークデバイス、およびコアネットワークデバイス
RU2530348C2 (ru) Способ и обурудование управления областью слежения для долгосрочного развития телекоммуникационных систем (lte)
EP3968702A1 (en) Communication method and apparatus, entity and computer readable storage medium
US20100285816A1 (en) Method and system for performing position updates in a wireless communication system
JP2015033135A (ja) ネットワークノードを選択するための方法及び装置
CN110971421A (zh) 订阅更新方法、设备及系统
EP3439339A1 (en) Tracking area identity list updating method
CN113453312A (zh) 漫游引导方法、装置、设备、存储介质及系统
EP4173321B1 (en) Update service operation for short message service (sms) service
US11528196B2 (en) Systems and methods for generating a cognitive analytics hub and predictive actions from distributed data models
EP4376493A1 (en) Method and device for selecting tracking area, and system
WO2026033711A1 (ja) 処理装置及び表示制御方法
WO2020063983A1 (zh) 一种波束质量上报方法、装置、设备及存储介质
US20240048956A1 (en) Managing alternate-network slice in multi-sim ue
EP3318086A1 (en) Network selection based on user feedback
CN107396325B (zh) 无线访问接入点的邻居提取系统、方法及相关装置
CN118828611A (zh) 故障器件确定方法、装置
CN114980164A (zh) 一种物理小区标识冲突处理方法和装置
EP4584946B1 (en) Method, system, and computer program product for dynamic data allocation to nodes in distributed systems
US12557163B2 (en) Selective fine timing measurement of access points
US20250008354A1 (en) Systems and methods for providing network failure and cause code handling in 5g networks
JP7357061B2 (ja) オーソリゼーション装置
JP7551912B2 (ja) 判定装置

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: 24918777

Country of ref document: EP

Kind code of ref document: A1