# US 12,604,209 B2 · Base station allocation support apparatus, base station allocation support method and program > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,604,209 B2 - Document ID: US12604209B2 - Status: Granted - Kind: B2 - Application number: 18/275,394 - Filed: 2021-02-09 - Published: 2024-04-04 - Granted: 2026-04-14 - Earliest claimed: 2021-02-09 - Assignees: NTT, Inc. - Applicants: NTT, Inc. - Inventors: Toshiro Nakahira; Motoharu Sasaki; Takatsune Moriyama; Yasushi Takatori - Web page: https://patentgrep.com/patent/US12604209B2 ## CPC - H04W 16/18: Network planning tools - H04W 16/22: Traffic simulation tools or models - H04W 84/12: WLAN [Wireless Local Area Networks] - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A base station allocation support apparatus includes a first calculation unit that calculates radio wave propagation attenuation values between a plurality of wireless terminals in a certain area based on position information of each of the plurality of wireless terminals and information indicating a layout of the area, a clustering unit that performs clustering on the plurality of wireless terminals based on the radio wave propagation attenuation values; and a determination unit that determines an arrangement position of a wireless base station with respect to the wireless terminals based on a result of the clustering. ## Claims ### Claim 1 A base station allocation support apparatus comprising: a processor; and a memory storing program instructions that cause the processor to: calculate radio wave propagation attenuation values between a plurality of wireless terminals in an area based on position information of each of the plurality of wireless terminals and information indicating a layout of the area; perform clustering on the plurality of wireless terminals based on the radio wave propagation attenuation values; and determine an allocation position of a wireless base station with respect to the plurality of wireless terminals based on a result of the clustering, wherein the allocation position is a point of a plurality of points, the plurality of points comprises a center of gravity point of a cluster of a plurality of clusters according to the performed clustering and a plurality of surrounding points of the cluster as extracted based on the center of gravity point of the cluster. ### Claim 2 (depends on 1) The base station allocation support apparatus according to claim 1, where the processor is further configured to: calculate a wireless distance based on each of the radio wave propagation attenuation values, and perform clustering on the plurality of wireless terminals based on the wireless distance. ### Claim 3 (depends on 1) The base station allocation support apparatus according to claim 1, wherein respective surrounding points of the plurality of surrounding points are extracted based at least on a predetermined physical distance from the center of gravity point toward a predetermined direction. ### Claim 4 (depends on 3) The base station allocation support apparatus according to claim 3, wherein the processor is configured to determine, among the center of gravity point and the surrounding points of the cluster, a point at which a maximum value of a radio wave propagation attenuation value with respect to each wireless terminal belonging to the cluster is a minimum as the allocation position of the wireless base station. ### Claim 5 (depends on 1) The base station allocation support apparatus according to claim 1, wherein the processor is configured to calculate a radio wave propagation attenuation value for, among the plurality of wireless terminals, wireless terminals whose physical distance satisfies a predetermined condition. ### Claim 6 A base station allocation support method executed by a computer, the base station allocation support method comprising: calculating radio wave propagation attenuation values between a plurality of wireless terminals in an area based on position information of each of the plurality of wireless terminals and information indicating a layout of the area; performing clustering on the plurality of wireless terminals based on the radio wave propagation attenuation values; and determining an arrangement position of a wireless base station with respect to the wireless terminals based on a result of the clustering, wherein the arrangement position is a point of a plurality of points, the plurality of points comprises a center of gravity point of a cluster of a plurality of clusters according to the performed clustering and a plurality of surrounding points of the cluster as extracted based on the center of gravity point of the cluster. ### Claim 7 (depends on 1) A non-transitory computer-readable recording medium storing a program for causing a computer to function as the base station allocation support apparatus according to claim 1. ### Claim 8 A base station allocation support apparatus comprising: a processor; and a memory storing program instructions that cause the processor to: calculate radio wave propagation attenuation values of radio wave propagation among a plurality of wireless terminals in an area, wherein the radio wave propagation attenuation values are based on position information of each wireless terminal of the plurality of wireless terminals and information indicating a layout of the area, and the plurality of wireless terminals satisfies a predetermined condition of physical distances among the plurality of wireless terminals; perform clustering on the plurality of wireless terminals based on the radio wave propagation attenuation values; and determine an allocation position of a wireless base station with respect to the wireless terminals based on a result of the clustering.