WO2022172333A1 - 基地局配置支援装置、基地局配置支援方法及びプログラム - Google Patents

基地局配置支援装置、基地局配置支援方法及びプログラム Download PDF

Info

Publication number
WO2022172333A1
WO2022172333A1 PCT/JP2021/004787 JP2021004787W WO2022172333A1 WO 2022172333 A1 WO2022172333 A1 WO 2022172333A1 JP 2021004787 W JP2021004787 W JP 2021004787W WO 2022172333 A1 WO2022172333 A1 WO 2022172333A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
clusters
arrangement
wireless
base stations
Prior art date
Application number
PCT/JP2021/004787
Other languages
English (en)
French (fr)
Inventor
俊朗 中平
元晴 佐々木
貴庸 守山
泰司 鷹取
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to PCT/JP2021/004787 priority Critical patent/WO2022172333A1/ja
Priority to JP2022581055A priority patent/JPWO2022172333A1/ja
Publication of WO2022172333A1 publication Critical patent/WO2022172333A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • the present invention relates to a base station placement support device, a base station placement support method, and a program.
  • Wireless LAN networks are provided in various areas such as private areas such as homes and offices, and public areas such as shops, stations and airports.
  • wireless LAN communication parts such as wireless base station equipment construction and parameter settings, network parts such as between wireless base station and switch or between switch and backhaul line, user authentication, portal screen, etc. It is necessary to consider various elements such as the upper service part of Among them, the installation information of the radio base station equipment in the construction of the radio base station equipment is focused here.
  • wireless communication if a wireless signal is attenuated by propagation distance or obstacles, the quality and capacity of wireless communication will be degraded. It is desirable to be in a state that can be secured.
  • the number of wireless base stations installed is limited by equipment, installation and operation costs, and radio wave interference. Proper placement is important. There is a limit to the distance that radio waves can reach from a wireless base station and the number of users that can be accommodated by one wireless base station.
  • Non-Patent Document 1 proposes a technique for dynamically changing the position of a radio base station according to user distribution within an area. Using the k-means clustering technique, the installation locations of radio base stations are calculated according to user positions within an area.
  • the number of wireless base stations to be installed must be determined in advance. Therefore, when trying to calculate (optimize) including the number of installed wireless base stations, it is necessary to perform calculations multiple times with different numbers of installed wireless base stations and compare the results, which takes a lot of time and effort.
  • the present invention has been made in view of the above points, and an object of the present invention is to streamline the determination of the number and positions of wireless base stations to be deployed.
  • a base station arrangement support apparatus includes: a clustering unit that divides position information of each of a plurality of wireless terminals into clusters so as to satisfy constraints on the arrangement of wireless base stations; and the number of clusters. is the number of radio base stations to be arranged with respect to the radio terminal, and a calculation unit calculates the arrangement positions of the radio base stations based on the position information belonging to each of the clusters.
  • FIG. 1 is a diagram showing a hardware configuration example of a base station arrangement support apparatus 10 according to an embodiment of the present invention
  • FIG. 1 is a diagram showing a functional configuration example of a base station arrangement support apparatus 10 according to an embodiment of the present invention
  • FIG. 4 is a flowchart for explaining an example of a processing procedure executed by the base station arrangement support device 10; It is a figure which shows an example of terminal arrangement
  • FIG. 10 is a flowchart for explaining an example of a processing procedure for generating terminal cluster information that satisfies a base station arrangement condition;
  • FIG. FIG. 4 is a diagram showing an example of paths of each cluster pair;
  • FIG. 10 is a diagram showing an example of calculation results of radio wave propagation attenuation values in paths of each cluster pair;
  • FIG. 10 is a diagram showing an example of calculation results of wireless distances of cluster pairs;
  • FIG. 10 is a diagram showing an example of calculation results of arrangement information of base stations 30 when "maximum communication distance" is used as a base station arrangement condition;
  • FIG. 10 is a diagram showing an example of calculation results of arrangement information of base stations 30 when "the number of terminals accommodated per base station" is used as the base station arrangement condition.
  • base stations 30 a method of calculating arrangement information (number of arrangements and arrangement locations) of base stations for wireless communication (hereinafter referred to as "base stations 30") is disclosed.
  • the base station placement support apparatus 10 which is a device (computer) for calculating placement information of the base stations 30, will be described.
  • FIG. 1 is a diagram showing a hardware configuration example of the base station deployment support apparatus 10 according to the embodiment of the present invention. 1 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a CPU 104, an interface device 105, and the like, which are interconnected by a bus B.
  • FIG. 1 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a CPU 104, an interface device 105, and the like, which are interconnected by a bus B.
  • FIG. 1 is a diagram showing a hardware configuration example of the base station deployment support apparatus 10 according to the embodiment of the present invention. 1 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a CPU 104, an interface device 105, and the like, which are interconnected by a bus B.
  • FIG. 1 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a CPU 104, an interface device 105, and the
  • a program that implements processing in the base station deployment support device 10 is provided by a recording medium 101 such as a CD-ROM.
  • a recording medium 101 such as a CD-ROM.
  • the program is installed from the recording medium 101 to the auxiliary storage device 102 via the drive device 100 .
  • the program does not necessarily need to be installed from the recording medium 101, and may be downloaded from another computer via the network.
  • the auxiliary storage device 102 stores installed programs, as well as necessary files and data.
  • the memory device 103 reads and stores the program from the auxiliary storage device 102 when a program activation instruction is received.
  • CPU 104 executes functions related to base station arrangement support apparatus 10 according to programs stored in memory device 103 .
  • the interface device 105 is used as an interface for connecting to a network.
  • FIG. 2 is a diagram showing a functional configuration example of the base station configuration support apparatus 10 according to the embodiment of the present invention.
  • the base station arrangement assistance apparatus 10 has an information acquisition section 11, a clustering section 12, an arrangement information calculation section 13, and the like. Each of these units is realized by processing that one or more programs installed in the base station arrangement support apparatus 10 cause the CPU 104 to execute.
  • the program may be recorded on a recording medium and distributed, or may be distributed via a network.
  • FIG. 3 is a flow chart for explaining an example of a processing procedure executed by the base station arrangement support apparatus 10. As shown in FIG.
  • the information acquisition unit 11 indicates information (area information) about the area where the base station 30 is located and the positions of one or more wireless terminals (hereinafter simply referred to as "terminals 20") in the area.
  • information hereinafter referred to as “terminal arrangement information”.
  • Area information refers to information indicating the layout of the area. More specifically, the area information is information indicating the size (shape) of the area, the arrangement of walls and objects (shields of radio waves) (the position and shape of the objects), material information, and the like.
  • FIG. 4 is a diagram showing an example of terminal arrangement information.
  • the terminal location information is information indicating the position of each terminal 20 in area A1 indicated by the area information.
  • six terminals 20-A to 20-F are arranged at the positions shown in FIG. 4 in area A1.
  • the area information is, for example, registered in advance in the auxiliary storage device 102 or the like of the base station arrangement support device 10.
  • Terminal arrangement information can be obtained using a known technique. For example, if it is outdoors, location information using GPS (Global Positioning System) may be obtained. If it is indoors, it may be acquired by positioning using a Bluetooth (registered trademark) beacon or the like, positioning using geomagnetism, or the like. Moreover, when the position of the terminal 20 is fixed, the position information of each terminal 20 may be registered in advance.
  • GPS Global Positioning System
  • the clustering unit 12 clusters (divides into a plurality of clusters) the plurality of terminals 20 so as to satisfy preset constraints (hereinafter referred to as “base station arrangement conditions") regarding the arrangement of the base stations 30. Then, information indicating the clustering result (hereinafter referred to as “terminal cluster information”) is generated (S102). The details of the base station arrangement conditions will be described later.
  • the arrangement information calculation unit 13 calculates arrangement information (number of arrangement and arrangement position) of the base stations 30 based on the terminal cluster information (S103). Specifically, arrangement information calculation section 13 calculates the number of clusters indicated by the terminal cluster information as the number of arrangement of base stations 30 . The arrangement information calculation unit 13 also calculates the arrangement position of the base station 30 corresponding to each cluster based on the positions of the terminals 20 belonging to each cluster indicated by the terminal cluster information. For example, the arrangement information calculation unit 13 may calculate the center of gravity of the cluster as the arrangement position of the base station 30 .
  • FIG. 5 is a flowchart for explaining an example of a processing procedure for generating terminal cluster information that satisfies a base station arrangement condition.
  • step S201 the clustering unit 12 sets all the terminals 20 whose arrangement positions are indicated in the terminal arrangement information as individual clusters. Therefore, as many clusters as the number of terminals 20 are generated.
  • the clustering unit 12 determines whether or not there is a cluster pair for which cluster coupling has not yet been determined among the clusters that currently exist (S202). If the corresponding cluster pair does not exist (No in S202), the process of FIG. 5 ends.
  • the clustering unit 12 based on the area information and the terminal arrangement information acquired in step S101, estimates the radio wave propagation attenuation of the inter-cluster path of each cluster pair for which cluster coupling has not been determined (hereinafter referred to as "radio wave propagation attenuation value") is calculated (S203).
  • FIG. 6 is a diagram showing an example of paths for each cluster pair.
  • FIG. 6 shows an example of paths between clusters of each cluster pair when step S102 is executed for the first time. Therefore, one terminal 20 corresponds to one cluster, and a dashed line connecting terminals 20 indicates a path (communication route) between the clusters.
  • the center of gravity of a cluster to which two or more terminals 20 belong may be set as the path connection point.
  • Radio wave propagation attenuation values are calculated using various radio wave propagation models that consider ray tracing and shadowing based on area information (area size, location of walls and objects, material information, etc.) and terminal location information.
  • area information area size, location of walls and objects, material information, etc.
  • terminal location information can be calculated by FIG. 7 shows an example of calculation results of radio wave propagation attenuation values in the paths of each cluster pair. Also in FIG. 7, one terminal 20 corresponds to one cluster.
  • the clustering unit 12 calculates the wireless distance of the inter-cluster path of each cluster pair based on the radio wave propagation attenuation value (S204).
  • the wireless distance is an index value indicating "distance from a wireless communication point of view" that takes into account the conditions of the wireless environment with respect to the physical distance (for example, if there is a shield, increase the distance).
  • Fig. 8 shows an example of the calculation result of the wireless distance of each cluster pair.
  • the calculation of the wireless distance from the radio wave propagation attenuation value for example, it is possible to calculate by assuming the transmission power to be a constant value and converting the radio wave propagation attenuation value into a distance assuming the free space loss (squared attenuation). .
  • Various attenuation models are also available. This makes it possible to calculate the wireless distance in consideration of area information (size of area, arrangement of walls and objects, material information, etc.).
  • the amount of calculation may increase depending on the conditions. is calculated, and for cluster pairs whose physical distance between clusters is greater than a certain distance, the calculation is omitted, and the wireless distance is set to infinity.
  • the clustering unit 12 selects one cluster pair with the shortest wireless distance from among the cluster pairs for which cluster merging has not been determined, and determines that the cluster merging has been determined (S205).
  • the selected cluster pair is hereinafter referred to as "target cluster pair”.
  • the clustering unit 12 determines whether or not the target cluster pair satisfies the base station arrangement condition (S206).
  • the base station arrangement condition is, for example, a condition including either one or both of “maximum communication distance” and “number of terminals accommodated per base station”.
  • Maximum communication distance is a threshold (maximum distance) for the distance from the terminal 20 belonging to the cluster to the location of the base station 30 with respect to the cluster (for example, the center of gravity of the cluster). The condition for the "maximum communication distance” is satisfied if the distances from the center of gravity of the combined cluster of the target cluster pair to all the terminals 20 belonging to the combined cluster are equal to or less than the "maximum communication distance”.
  • the number of terminals that can be accommodated per base station is the threshold for the number of terminals that belong to a cluster. If the number of terminals belonging to the combined cluster of the target cluster pair is equal to or less than the "number of terminals accommodated per base station", the condition for the "number of terminals accommodated per base station" is satisfied.
  • step S202 If the target cluster pair does not satisfy the base station placement condition (No in S206), return to step S202. If the target cluster pair satisfies the base station arrangement condition (Yes in S206), the clustering unit 12 combines the target cluster pair into a new cluster (S207), and returns to step S202.
  • the clustering unit 12 recursively joins the pair of clusters having the shortest wireless distance among pairs of clusters satisfying the base station arrangement condition from a state in which the location information of each of the plurality of terminals 20 is assigned to different clusters. repeat.
  • the placement information (the number and positions of the wireless base stations) of the base stations 30 within the range that satisfies the base station placement conditions.
  • FIG. 9 is a diagram showing an example of calculation results of arrangement information of the base stations 30 when "maximum communication distance" is used as the base station arrangement condition.
  • FIG. 9 shows an example in which the "maximum communication distance" is X[m].
  • an area A1 shown in FIG. 9 an example in which a plurality of terminals 20 in the area A1 are classified into three clusters, and as a result, three base stations 30-A, B, and C are arranged at the center of gravity of each cluster. It is shown.
  • FIG. 10 is a diagram showing an example of calculation results of arrangement information of the base station 30 when "the number of terminals accommodated per base station" is used as the base station arrangement condition.
  • FIG. 10 shows an example in which "the number of terminals accommodated per base station" is four.
  • area A1 shown in FIG. 10 a plurality of terminals 20 in area A1 are classified into four clusters, and as a result, four base stations 30-A, B, C, and D are arranged at the center of gravity of each cluster. Examples are given.
  • a radio base station that satisfies a constraint condition for example, communication distance or the number of terminals accommodated per base station
  • a constraint condition for example, communication distance or the number of terminals accommodated per base station
  • the arrangement information calculation unit 13 is an example of a calculation unit.
  • base station placement support device 11 information acquisition unit 12 clustering unit 13 placement information calculation unit 20 terminal 30 base station 100 drive device 101 recording medium 102 auxiliary storage device 103 memory device 104 CPU 105 interface device B bus

Landscapes

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

Abstract

基地局配置支援装置は、複数の無線端末のそれぞれの位置情報を、無線基地局の配置に関する制約条件を満たすようにクラスタに分割するクラスタリング部と、前記クラスタの数を前記無線端末に対する無線基地局の配置数とし、それぞれの前記クラスタに属する前記位置情報に基づいて前記無線基地局の配置位置を算出する算出部と、を有することで、無線基地局の配置数及び配置位置の決定を効率化する。

Description

基地局配置支援装置、基地局配置支援方法及びプログラム
　本発明は、基地局配置支援装置、基地局配置支援方法及びプログラムに関する。
　近年、スマートフォンやタブレットをはじめとする無線端末の急速な普及に伴い、無線端末による大容量コンテンツの利用者が増加しており、無線ネットワーク上のトラヒック量が急激に増大している。無線トラヒックを低コストかつ手軽に収容するため、無線システム免許不要帯の電波を用いた高速無線アクセスシステムとして広く普及しているＩＥＥＥ８０２．１１無線ＬＡＮ規格が利用されることが多い。家庭、オフィスをはじめとしたプライベートエリアや、店舗、駅、空港をはじめとした公衆エリアなど、様々なエリアにおいて、無線ＬＡＮネットワークが提供されている。
　無線ＬＡＮネットワークを構築するにあたっては、無線基地局装置の施工、パラメータ設定などの無線ＬＡＮ通信部分、無線基地局－スイッチ間やスイッチとバックホール回線間などのネットワーク部分、及びユーザ認証やポータル画面などの上位サービス部分など、様々な要素を考慮して構築する必要がある。それらのうち、ここでは無線基地局装置の施工における、無線基地局装置の設置情報に着目する。
　一般に、無線通信では伝搬距離や遮蔽物によって無線信号が減衰すると、無線通信の品質や容量の低下が生じるため、無線基地局と無線端末との間の距離が短く、また、伝搬経路の見通しが確保できる状態が望ましい。一方で、無線基地局の設置数は機器装置、設置、及び運用にかかるコスト、並びに無線の電波干渉等により制約されるため、無線ＬＡＮによりカバーするエリアに対し、必要な数の無線基地局を適切な場所に設置することが重要となる。無線基地局から電波が届く距離や、無線基地局１台で収容可能なユーザ数には限りがあり、それらの条件に応じて無線基地局の設置数及び設置場所を決定する必要がある。
　無線基地局の設置場所算出方法として、例えば、非特許文献１では、エリア内のユーザ分布に応じて無線基地局の位置を動的に変更する技術が提案されており、非特許文献２に示すｋ－ｍｅａｎｓクラスタリング手法を用いて、エリア内のユーザ位置に応じて無線基地局の設置場所を算出している。
新井拓人、五藤大介、岩渕匡史、岩國辰彦、丸田一輝、"オフロード効率改善を実現する適応可動ＡＰシステムの提案" 信学技法, RCS2016-43, pp. 107-112, May. 2016. J. Macqueen, "SOME METHODS FOR CLASSIFICATION AND ANALYSIS OF MULTIVARIATE OBSERVATIONS", Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967.
　しかしながら、上記従来技術では、無線基地局の設置数は予め決めておく必要がある。そのため、無線基地局の設置数も含めて算出（最適化）しようとする場合、異なる無線基地局設置数で複数回計算を行い、結果を比較する必要があり、処理に多くの手間がかかる。
　本発明は、上記の点に鑑みてなされたものであって、無線基地局の配置数及び配置位置の決定を効率化することを目的とする。
　そこで上記課題を解決するため、基地局配置支援装置は、複数の無線端末のそれぞれの位置情報を、無線基地局の配置に関する制約条件を満たすようにクラスタに分割するクラスタリング部と、前記クラスタの数を前記無線端末に対する無線基地局の配置数とし、それぞれの前記クラスタに属する前記位置情報に基づいて前記無線基地局の配置位置を算出する算出部と、を有する。
　無線基地局の配置数及び配置位置の決定を効率化することができる。
本発明の実施の形態における基地局配置支援装置１０のハードウェア構成例を示す図である。 本発明の実施の形態における基地局配置支援装置１０の機能構成例を示す図である。 基地局配置支援装置１０が実行する処理手順の一例を説明するためのフローチャートである。 端末配置情報の一例を示す図である。 基地局配置条件を満たす端末クラスタ情報の生成処理の処理手順の一例を説明するためのフローチャートである。 各クラスタペアのパスの一例を示す図である。 各クラスタペアのパスにおける電波伝搬減衰値の計算結果の一例を示す図である。 各クラスタペアの無線距離の算出結果の一例を示す図である。 「最大通信距離」を基地局配置条件とした場合の基地局３０の配置情報の計算結果の一例を示す図である。 「基地局あたりの収容端末数」を基地局配置条件とした場合の基地局３０の配置情報の計算結果の一例を示す図である。
　以下、図面に基づいて本発明の実施の形態を説明する。本実施の形態では、無線通信の基地局（以下、「基地局３０」という。）の配置情報（配置数及び配置場所）の算出方法が開示される。
　まず、基地局３０の配置情報を算出する装置（コンピュータ）である基地局配置支援装置１０について説明する。
　図１は、本発明の実施の形態における基地局配置支援装置１０のハードウェア構成例を示す図である。図１の基地局配置支援装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。
　基地局配置支援装置１０での処理を実現するプログラムは、ＣＤ－ＲＯＭ等の記録媒体１０１によって提供される。プログラムを記憶した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
　メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従って基地局配置支援装置１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。
　図２は、本発明の実施の形態における基地局配置支援装置１０の機能構成例を示す図である。図２において、基地局配置支援装置１０は、情報取得部１１、クラスタリング部１２及び配置情報算出部１３等を有する。これら各部は、基地局配置支援装置１０にインストールされた１以上のプログラムが、ＣＰＵ１０４に実行させる処理により実現される。当該プログラムは、記録媒体に記録された流通してもよいし、ネットワークを介して流通してもよい。
　以下、基地局配置支援装置１０が実行する処理手順について説明する。図３は、基地局配置支援装置１０が実行する処理手順の一例を説明するためのフローチャートである。
　ステップＳ１０１において、情報取得部１１は、基地局３０の配置先のエリアに関する情報（エリア情報）と、当該エリアにおける１以上の無線端末（以下、単に「端末２０」という。）それぞれの位置を示す情報（以下、「端末配置情報」という。）とを取得する。エリア情報は、当該エリアのレイアウトを示す情報をいう。より詳しくは、エリア情報とは、エリアの広さ（形状）、壁や物体（電波の遮蔽物）の配置状況（物体の位置や形状）や材質情報等を示す情報である。
　図４は、端末配置情報の一例を示す図である。図４に示す通り、端末配置情報は、エリア情報が示すエリアＡ１における各端末２０の位置を示す情報である。図４の例では、エリアＡ１の中に６台の端末２０－Ａ～Ｆが、図４に示す位置に配置されていることが示されている。
　エリア情報は、例えば、予め基地局配置支援装置１０の補助記憶装置１０２等に登録されている。端末配置情報は、公知技術を用いて取得可能である。例えば、屋外であれば、ＧＰＳ（Global Positioning System）を利用した位置情報が取得されてもよい。屋内であれば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ビーコン等による測位や地磁気を使った測位などによって取得されてもよい。また、端末２０の位置が固定である場合、予め、各端末２０の位置情報が登録されていてもよい。
　続いて、クラスタリング部１２は、基地局３０の配置に関して予め設定される制約条件（以下、「基地局配置条件」という。）を満たすように複数の端末２０をクラスタリング（複数のクラスタに分割）して、クラスタリング結果を示す情報（以下、「端末クラスタ情報」という。）を生成する（Ｓ１０２）。なお、基地局配置条件の詳細については後述される。
　続いて、配置情報算出部１３は、端末クラスタ情報に基づいて、基地局３０の配置情報（配置数及び配置位置）を算出する（Ｓ１０３）。具体的には、配置情報算出部１３は、端末クラスタ情報が示すクラスタの数を基地局３０の配置数として算出する。配置情報算出部１３は、また、端末クラスタ情報が示すそれぞれのクラスタに属する端末２０の位置に基づいて、それぞれのクラスタに対応する基地局３０の配置位置を算出する。例えば、配置情報算出部１３は、クラスタの重心を基地局３０の配置位置として算出してもよい。
　続いて、ステップＳ１０２の詳細について説明する。図５は、基地局配置条件を満たす端末クラスタ情報の生成処理の処理手順の一例を説明するためのフローチャートである。
　ステップＳ２０１において、クラスタリング部１２は、端末配置情報に配置位置が示されている全ての端末２０を個別のクラスタに設定する。したがって、端末２０の数だけクラスタが生成される。
　続いて、クラスタリング部１２は、現時点において存在するクラスタの中で、クラスタ結合が未判定のクラスタペアが存在するか否かを判定する（Ｓ２０２）。該当するクラスタペアが存在しない場合（Ｓ２０２でＮｏ）、図５の処理は終了する。
　該当するクラスタペアが存在する場合（Ｓ２０２でＹｅｓ）、
　続いて、クラスタリング部１２は、ステップＳ１０１において取得されたエリア情報及び端末配置情報に基づいて、クラスタ結合が未判定の各クラスタペアのクラスタ間のパスの電波伝搬減衰の推定値（以下、「電波伝搬減衰値」という。）を計算する（Ｓ２０３）。
　図６は、各クラスタペアのパスの一例を示す図である。図６では、ステップＳ１０２が初めて実行される状態における各クラスタペアのクラスタ間のパスの一例が示されている。したがって、１つの端末２０が１つのクラスタに対応し、端末２０間を接続する破線が、クラスタ間のパス（通信経路）を示す。クラスタの結合が１回以上行われた場合、２以上の端末２０が属するクラスタについては、当該クラスタの重心がパスの接続点とされればよい。
　電波伝搬減衰値については、エリア情報（エリアの広さ、壁や物体の配置状況や材質情報等）と端末配置情報とに基づいて、レイトレースやシャドーイングを考慮した各種電波伝搬モデルなどを用いて算出することができる。図７に、各クラスタペアのパスにおける電波伝搬減衰値の計算結果の一例を示す。図７についても、１つの端末２０が１つのクラスタに対応する。
　続いて、クラスタリング部１２は、電波伝搬減衰値に基づいて各クラスタペアのクラスタ間のパスの無線距離を算出する（Ｓ２０４）。本実施の形態において、無線距離とは、物理的な距離に対して無線環境の条件を加味（例えば、遮蔽がある場合は距離を遠ざけるなど）した「無線通信観点での距離」を示す指標値をいう。
　図８に、各クラスタペアの無線距離の算出結果の一例を示す。電波伝搬減衰値から無線距離の算出については、例えば、送信電力を一定値に想定し、電波伝搬減衰値を自由空間損失（２乗減衰）を仮定した距離に変換することで算出することができる。また、各種減衰モデルも利用可能である。これにより、エリア情報（エリアの広さ、壁や物体の配置状況や材質情報等）を考慮して無線距離を算出することができる。
　なお、クラスタ結合が未判定の全てのクラスタペアについて電波伝搬減衰値及び無線距離を計算すると、条件によっては計算量が増大する可能性があるため、双方向性があるものとして片方のみこれらの値を計算する、また、クラスタ間の物理距離が一定以上離れているクラスタペアは計算を割愛し、無線距離を無限大とするなどの手法による効率化が可能である。
　続いて、クラスタリング部１２は、クラスタ結合が未判定のクラスタペアの中から、無線距離が最小であるクラスタペアを１つ選択し、クラスタ結合判定済みとする（Ｓ２０５）。選択されたクラスタペアを、以下「対象クラスタペア」という。
　続いて、クラスタリング部１２は、対象クラスタペアが基地局配置条件を満たすか否かを判定する（Ｓ２０６）。基地局配置条件は、例えば、「最大通信距離」及び「基地局あたりの収容端末数」のいずれか一方又は双方を含む条件である。
　「最大通信距離」は、クラスタに属する端末２０から当該クラスタに対する基地局３０の配置位置（例えば、当該クラスタの重心）までの距離に対する閾値（最大距離）である。対象クラスタペアの結合後のクラスタの重心から、当該結合後のクラスタに属する全ての端末２０までの距離のそれぞれが「最大通信距離」以下であれば、「最大通信距離」に対する条件は満たされる。
　「基地局あたりの収容端末数」は、クラスタに属する端末数に対する閾値である。対象クラスタペアの結合後のクラスタに属する端末数が、「基地局あたりの収容端末数」以下であれば、「基地局あたりの収容端末数」に対する条件は満たされる。
　なお、「最大通信距離」及び「基地局あたりの収容端末数」の双方が基地局配置条件を構成する場合、双方が満たされた場合にのみ当該基地局配置条件が満たされる。
　対象クラスタペアが基地局配置条件を満たさない場合（Ｓ２０６でＮｏ）、ステップＳ２０２へ戻る。対象クラスタペアが基地局配置条件を満たす場合（Ｓ２０６でＹｅｓ）、クラスタリング部１２は、対象クラスタペアを結合して新たなクラスタとして（Ｓ２０７）、ステップＳ２０２へ戻る。
　すなわち、クラスタリング部１２は、複数の端末２０のそれぞれの位置情報を異なるクラスタとした状態から基地局配置条件を満たすクラスタのペアの中で無線距離が最小であるクラスタのペアの結合を再帰的に繰り返す。
　基地局配置条件を満たす場合にクラスタの結合を進めることで、基地局配置条件を満たす範囲で基地局３０の配置情報（無線基地局の配置数及び配置位置）を計算することができる。
　例えば、図９は、「最大通信距離」を基地局配置条件とした場合の基地局３０の配置情報の計算結果の一例を示す図である。図９では、「最大通信距離」がＸ［ｍ］である例が示されている。図９に示すエリアＡ１には、エリアＡ１における複数の端末２０が３つのクラスタに分類され、その結果、３つの基地局３０－Ａ，Ｂ，Ｃが、それぞれのクラスタの重心に配置される例が示されている。
　また、図１０は、「基地局あたりの収容端末数」を基地局配置条件とした場合の基地局３０の配置情報の計算結果の一例を示す図である。図１０では、「基地局あたりの収容端末数」が４である例が示されている。図１０に示すエリアＡ１には、エリアＡ１における複数の端末２０が４つのクラスタに分類され、その結果、４つの基地局３０－Ａ，Ｂ，Ｃ，Ｄが、それぞれのクラスタの重心に配置される例が示されている。
　上述したように、本実施の形態によれば、エリア内に分布した端末２０に対し、基地局３０の配置に関する制約条件（例えば、通信距離や基地局あたりの収容端末数）を満たす無線基地局の配置数及び配置位置を簡易に算出できる。したがって、無線基地局の配置数及び配置位置の決定を効率化することができる。
　したがって、従来技術では、無線基地局から電波が届く距離や、無線基地局１台で収容可能なユーザ数を考慮した無線基地局の配置場所の算出が困難であったが、本実施の形態では、斯かる算出も容易に行うことができる。
　なお、本実施の形態において、配置情報算出部１３は、算出部の一例である。
　以上、本発明の実施の形態について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
１０　　　　　基地局配置支援装置
１１　　　　　情報取得部
１２　　　　　クラスタリング部
１３　　　　　配置情報算出部
２０　　　　　端末
３０　　　　　基地局
１００　　　　ドライブ装置
１０１　　　　記録媒体
１０２　　　　補助記憶装置
１０３　　　　メモリ装置
１０４　　　　ＣＰＵ
１０５　　　　インタフェース装置
Ｂ　　　　　　バス

Claims (5)

  1. 　複数の無線端末のそれぞれの位置情報を、無線基地局の配置に関する制約条件を満たすようにクラスタに分割するクラスタリング部と、
    　前記クラスタの数を前記無線端末に対する無線基地局の配置数とし、それぞれの前記クラスタに属する前記位置情報に基づいて前記無線基地局の配置位置を算出する算出部と、
    を有することを特徴とする基地局配置支援装置。
  2. 　前記制約条件は、無線基地局から前記無線端末までの最大距離及び無線端末あたりの収容端末数のいずれか一方又は双方を含む、
    ことを特徴とする請求項１記載の基地局配置支援装置。
  3. 　前記クラスタリング部は、前記複数の無線端末のそれぞれの位置情報を異なるクラスタとした状態から前記制約条件を満たすクラスタのペアの中でクラスタ間の電波伝搬減衰に基づく指標値が最小であるクラスタのペアの結合を再帰的に繰り返す、
    ことを特徴とする請求項１又は２記載の基地局配置支援装置。
  4. 　複数の無線端末のそれぞれの位置情報を、無線基地局の配置に関する制約条件を満たすようにクラスタに分割するクラスタリング手順と、
    　前記クラスタの数を前記無線端末に対する無線基地局の配置数とし、それぞれの前記クラスタに属する前記位置情報に基づいて前記無線基地局の配置位置を算出する算出手順と、
    をコンピュータが実行することを特徴とする基地局配置支援方法。
  5. 　請求項１乃至３いずれか一項記載の基地局配置支援装置としてコンピュータを機能させることを特徴とするプログラム。
PCT/JP2021/004787 2021-02-09 2021-02-09 基地局配置支援装置、基地局配置支援方法及びプログラム WO2022172333A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2021/004787 WO2022172333A1 (ja) 2021-02-09 2021-02-09 基地局配置支援装置、基地局配置支援方法及びプログラム
JP2022581055A JPWO2022172333A1 (ja) 2021-02-09 2021-02-09

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/004787 WO2022172333A1 (ja) 2021-02-09 2021-02-09 基地局配置支援装置、基地局配置支援方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2022172333A1 true WO2022172333A1 (ja) 2022-08-18

Family

ID=82838471

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/004787 WO2022172333A1 (ja) 2021-02-09 2021-02-09 基地局配置支援装置、基地局配置支援方法及びプログラム

Country Status (2)

Country Link
JP (1) JPWO2022172333A1 (ja)
WO (1) WO2022172333A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019033435A (ja) * 2017-08-09 2019-02-28 日本電信電話株式会社 無線通信システム、集中制御局および可動基地局配置方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019033435A (ja) * 2017-08-09 2019-02-28 日本電信電話株式会社 無線通信システム、集中制御局および可動基地局配置方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KIMURA, TOMOTAKA ET AL.: "Access- point placement and selection for UAV networks", IEICE TECHNICAL REPORT, vol. 119, no. 455, 27 February 2020 (2020-02-27) *

Also Published As

Publication number Publication date
JPWO2022172333A1 (ja) 2022-08-18

Similar Documents

Publication Publication Date Title
JP5119338B2 (ja) 無線ネットワーク内インフラ中継ノードの最適配置及び構成技術
US9923700B2 (en) Method and system for localizing interference in spectrum co-existence network
KR102197555B1 (ko) 무선 통신 시스템의 장치 및 방법
US20150296386A1 (en) System and method for spectrum sharing
Huang et al. Optimized deployment of drone base station to improve user experience in cellular networks
US20170251377A1 (en) Method and system for neighbor tier determination
US20170013474A1 (en) Frequency assignment device, frequency assignment method and wireless communication system
US11825312B2 (en) Wireless base station installation position calculation method and installation position calculation device
Akinyemi et al. Evaluation and analysis of 3G network in Lagos metropolis, Nigeria
WO2020179545A1 (ja) 無線基地局設置位置算出方法および無線基地局設置位置算出システム
US20170251414A1 (en) Cell outage compensation using best neighbor cell candidate
WO2022172332A1 (ja) 基地局配置支援装置、基地局配置支援方法及びプログラム
WO2022116195A1 (zh) 一种新无线网络抗干扰方法
US20220217545A1 (en) Station setting support method and station setting support system
WO2022172333A1 (ja) 基地局配置支援装置、基地局配置支援方法及びプログラム
KR102584996B1 (ko) 무선 네트워크 디자인 방법, 저장매체 및 전자 장치
JP7439937B2 (ja) 可動型基地局の設置位置と接続先の基地局との決定方法、及び情報処理装置
JP2014060687A (ja) エリア設計支援装置、エリア設計支援方法、及びコンピュータプログラム
JP7380893B2 (ja) 可動型基地局を設置する位置の決定方法、及び情報処理装置
Oka et al. Performance of adaptive movable access point system in the presence of positioning error
JP7392862B2 (ja) 無線信号強度情報算出方法、制御装置、及びプログラム
da Silva Optimization of small cells deployment and frequency assignment using spectrum sharing
Ekiz et al. Comparison of path loss prediction models and field measurements for cellular networks in Turkey
JP7410439B2 (ja) 置局設計装置及び置局設計方法
WO2024013812A1 (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: 21925587

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022581055

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21925587

Country of ref document: EP

Kind code of ref document: A1