IP Library Granted Patent US 12,604,209
Granted Patent B2
US 12,604,209 · App. 18/275,394 · Granted Apr 14, 2026

Base station allocation support apparatus, base station allocation support method and program

Inventors: Toshiro Nakahira (Tokyo, JP); Motoharu Sasaki (Tokyo, JP); Takatsune Moriyama (Tokyo, JP); Yasushi Takatori (Tokyo, JP)
Assignee: NTT, Inc.
H04W16/18H04W84/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,604,209
App. No.
18/275,394
Granted
Apr 14, 2026
Kind
B2
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 (23)

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.

2 . 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.

3 . 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.

4 . 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.

5 . 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.

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.

7 . 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 .

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 22, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 073184/0647 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2023
From: NAKAHIRA, TOSHIRO; SASAKI, MOTOHARU; MORIYAMA, TAKATSUNE; TAKATORI, YASUSHI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 064457/0937 →
Continuity (1)
Related Publication 20240114350A1 · Apr 4, 2024
References Cited (21)
US 7298327B2 · Dupray · 2007 [cited by examiner]
US 7697458B2 · Park · 2010 [cited by examiner]
US 9479943B1 · Ofir · 2016 [cited by examiner]
US 20060276201A1 · Dupray · 2006 [cited by examiner]
US 20070066317A1 · Amft · 2007 [cited by examiner]
US 20070081496A1 · Karge · 2007 [cited by examiner]
US 20100081390A1 · Motoyoshi · 2010 [cited by examiner]
US 20150156640A1 · Nguyen · 2015 [cited by examiner]
US 20170094633A1 · Ofir · 2017 [cited by examiner]
US 20210289365A1 · Nakano et al. · 2021 [cited by applicant]
US 20220141672A1 · Omiya · 2022 [cited by examiner]
US 20230199513A1 · Colonna · 2023 [cited by examiner]
US 20230247441A1 · Nakahira · 2023 [cited by examiner]
US 20240080677A1 · Nakayama · 2024 [cited by examiner]
JP 2016184898A · 2016 [cited by applicant]
JP 2018107504A · 2018 [cited by applicant]
JP 2019009658A · 2019 [cited by applicant]
JP 2019033435A · 2019 [cited by applicant]
Q. J. Cheng, J. K. -Y. Ng and K. C. Y. Shum, “A Wireless LAN Location Estimation System Using Center of Gravity as an Algorithm Selector for Enhancing Location Estimation,” 2012 IEEE 26th International Conference on Adv… [cited by examiner]
Arai et al. (2016) “Proposal of Adaptive Movable AP System for Offloading Efficiency Enhancement,” IEICE Technical Report, RCS2016-43, pp. 107-112. [cited by applicant]
J. Macqueen (1967) “Some Methods for Classification and Analysis of Multivariate Observations,” Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297. [cited by applicant]