KR20230060756A - Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method - Google Patents

Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method Download PDF

Info

Publication number
KR20230060756A
KR20230060756A KR1020210145292A KR20210145292A KR20230060756A KR 20230060756 A KR20230060756 A KR 20230060756A KR 1020210145292 A KR1020210145292 A KR 1020210145292A KR 20210145292 A KR20210145292 A KR 20210145292A KR 20230060756 A KR20230060756 A KR 20230060756A
Authority
KR
South Korea
Prior art keywords
location
user terminal
wireless communication
grids
information
Prior art date
Application number
KR1020210145292A
Other languages
Korean (ko)
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 KR1020210145292A priority Critical patent/KR20230060756A/en
Publication of KR20230060756A publication Critical patent/KR20230060756A/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0221—Receivers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

본 발명의 일 실시 예에 따른 사용자 단말의 위치를 추정하는 방법은, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함할 수 있다.A method for estimating a location of a user terminal according to an embodiment of the present invention includes receiving, from a user terminal, wireless communication information of the user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and estimating a location of the user terminal based on the location information of the at least one candidate grid.

Description

사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법, 최적화된 파라미터를 이용하여 사용자 단말의 위치를 추정하는 방법, 및 방법을 수행하는 장치 {METHOD FOR OPTIMIZING PARAMETER USED FOR ESTIMATING LOCATION OF USER TERMINAL, METHOD FOR ESTIMATING LOCATION OF USER TERMINAL USING OPTIMIZED PARAMETER, AND DEVICE PERFORMING METHOD}A method for optimizing a parameter used to estimate the location of a user terminal, a method for estimating the location of a user terminal using the optimized parameter, and a device performing the method {METHOD FOR OPTIMIZING PARAMETER USED FOR ESTIMATING LOCATION OF USER TERMINAL, METHOD FOR ESTIMATING LOCATION OF USER TERMINAL USING OPTIMIZED PARAMETER, AND DEVICE PERFORMING METHOD}

본 발명은 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법, 최적화된 파라미터를 이용하여 사용자 단말의 위치를 추정하는 방법, 및 방법을 수행하는 장치에 관한 것이다.The present invention relates to a method for optimizing a parameter used to estimate a location of a user terminal, a method for estimating a location of a user terminal using the optimized parameter, and an apparatus for performing the method.

오늘날, 위치 기반 서비스(Location Based Service, LBS)에 대한 사회적 및 상업적 관심이 커짐에 따라, 다양한 실외 및 실내 위치 측정 시스템의 연구 개발이 증가하고 있다. 여기서, 위치 기반 서비스란 위성 항법 시스템, 이동통신망, 무선랜, 블루투스 및 센서 그리고 IT 기술을 종합적으로 활용한 위치 정보 기반의 시스템 및 서비스를 말하는데, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등 생활 전반에 걸친 다양한 정보를 사용자 단말로 제공해줄 수 있다.Today, as social and commercial interest in location-based services (LBS) grows, research and development of various outdoor and indoor positioning systems is increasing. Here, location-based services refer to systems and services based on location information that comprehensively utilize satellite navigation systems, mobile communication networks, wireless LAN, Bluetooth, sensors, and IT technologies. A variety of information throughout life, such as location tracking information, may be provided to a user terminal.

종래에는 GPS(Global Positioning System)를 이용하여 사용자 단말의 위치를 추정하였는데, GPS 방식은 일반적으로 위성신호 반사가 발생하는 빌딩숲과 같은 도심 환경에서는 오차가 커지고, 건물 내, 터널 등 음영 지역에서는 측위가 불가능하다는 문제점이 있었다.Conventionally, the position of the user terminal was estimated using the Global Positioning System (GPS). However, the GPS method generally has a large error in an urban environment such as a forest of buildings where satellite signal reflection occurs, and positioning in shaded areas such as inside buildings and tunnels. The problem was that it was impossible.

이러한 문제점을 해결하기 위한 측위 방식으로는, 기 설치된 기지국이나 무선 AP를 이용하여 위치를 추정하는 전파 지문(RF Fingerprinting) 방식이 있다. 전파 지문 방식은 특정 구역 내 여러 지점들에서의 무선 신호의 전파 패턴이 저장된 전파 지문 지도를 활용하여 사용자 단말의 위치를 추정하는 방식이다.As a positioning method to solve this problem, there is an RF fingerprinting method for estimating a location using a pre-installed base station or wireless AP. The radio fingerprint method is a method of estimating the location of a user terminal by using a radio fingerprint map in which radio signal propagation patterns at various points in a specific area are stored.

전파 지문 방식은 위치 측정 대상인 사용자 단말이 무선 신호를 수신하면, 사용자 단말의 무선 신호의 전파 패턴과 전파 지문 지도에 저장된 전파 패턴을 비교하고, 전파 지문 지도에 저장된 전파 패턴 중에서 무선 신호의 전파 패턴과 가장 유사한 전파 패턴이 측정된 지점을 사용자 단말의 위치로 추정한다.The radio fingerprint method compares the propagation pattern of the radio signal of the user terminal with the radio wave pattern stored in the radio fingerprint map when the user terminal, which is the location measurement target, receives a radio signal, and compares the radio signal propagation pattern and The point where the most similar propagation pattern is measured is estimated as the location of the user terminal.

하지만, 전파 지문 방식에서 기지국이나 무선 AP의 구축 밀도나 지역 별 단말의 수 등은 단말의 위치를 추정하는 정확도에 영향을 미칠 수 있으므로, 보다 정확한 위치 추정을 위해서는, 이를 고려하여 단말의 위치를 추정할 필요가 있다.However, in the radio fingerprint method, the construction density of base stations or wireless APs or the number of terminals per region may affect the accuracy of estimating the location of a terminal. Needs to be.

본 발명이 해결하고자 하는 과제는 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법 및 최적화된 파라미터를 이용하여 사용자 단말의 위치를 추정하는 방법을 제공하는 것이다.An object to be solved by the present invention is to provide a method of optimizing parameters used to estimate the location of a user terminal and a method of estimating the location of a user terminal using the optimized parameters.

다만, 본 발명이 해결하고자 하는 과제는 이상에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 해결하고자 하는 과제는 아래의 기재로부터 본 발명이 속하는 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.However, the problem to be solved by the present invention is not limited to those mentioned above, and another problem to be solved that is not mentioned can be clearly understood by those skilled in the art from the description below. will be.

본 발명의 일 실시 예에 따른 사용자 단말의 위치를 추정하는 방법은, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함할 수 있다.A method for estimating a location of a user terminal according to an embodiment of the present invention includes receiving, from a user terminal, wireless communication information of the user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and estimating a location of the user terminal based on the location information of the at least one candidate grid.

상기 복수의 격자들 각각은, 기 설정된 군집화 기준에 따라, 복수의 군집들 중에서 어느 하나로 분류되고, 상기 복수의 격자들 각각은 분류된 군집 별로 서로 다른 파라미터가 적용될 수 있다.Each of the plurality of grids may be classified into one of a plurality of clusters according to a preset clustering criterion, and different parameters may be applied to each of the plurality of grids for each classified cluster.

상기 군집화 기준은, 상기 소정의 영역 내에 설치된 기지국 또는 AP(access point)의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 복수의 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함할 수 있다.The clustering criterion is the density of base stations or access points (APs) installed in the predetermined area, the number of information collected from each of the plurality of grids for a predetermined time, and the base station receiving information from each of a plurality of terminals. Alternatively, it may include at least one of the number of APs.

상기 적어도 하나의 후보 격자 각각에 적용되는 파라미터는, 상기 복수의 격자들 각각의 대표 무선통신 정보와 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보를 비교하여 추정된 상기 파라미터 최적화용 단말의 위치와, 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보의 차이가 감소하도록 기 조정된 값일 수 있다.The parameter applied to each of the at least one candidate grid is the position of the parameter optimization terminal estimated by comparing representative wireless communication information of each of the plurality of grids with wireless communication information for parameter optimization received from the parameter optimization terminal. and may be a pre-adjusted value to reduce the difference between the correct answer location information received from the parameter optimization terminal.

상기 복수의 격자들 각각의 대표 무선통신 정보는, 상기 복수의 격자들 각각에 포함되는 적어도 하나의 단말의 무선통신 정보에 평균, 표준편차 및 분포 중에서 적어도 하나를 포함하는 연산을 수행하여 생성될 수 있다.The representative wireless communication information of each of the plurality of grids may be generated by performing an operation including at least one of average, standard deviation, and distribution on wireless communication information of at least one terminal included in each of the plurality of grids. there is.

상기 사용자 단말의 위치를 추정하는 단계는, 상기 적어도 하나의 후보 격자의 위치 정보를 가중평균하여 상기 사용자 단말의 위치를 추정할 수 있다.In the step of estimating the location of the user terminal, the location of the user terminal may be estimated by performing a weighted average of location information of the at least one candidate grid.

상기 무선통신 정보는, 상기 사용자 단말이 셀룰러 통신을 수행하는 경우, 상기 사용자 단말이 연결된 기지국의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio) 중에서 적어도 하나를 포함하고, 상기 사용자 단말이 무선랜 통신을 수행하는 경우, 상기 사용자 단말이 연결된 액세스 포인트의 MAC 주소(media access control address), RSSI(received signal strength indicator) 및 RTT(round trip time) 중에서 적어도 하나를 포함할 수 있다.The wireless communication information includes, when the user terminal performs cellular communication, a Cell ID of a base station to which the user terminal is connected, reference signal received power (RSRP), reference signal received quality (RSRQ), timing advance (TA), and RSTD. It includes at least one of (reference signal time difference measurement) and signal-to-noise interference ratio (SINR), and when the user terminal performs wireless LAN communication, the MAC address of the access point to which the user terminal is connected (media access control address), received signal strength indicator (RSSI), and round trip time (RTT).

본 발명의 다른 실시예에 따른 사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법은, 복수의 측위 DB 생성용 단말들로부터, 상기 복수의 측위 DB 생성용 단말들 각각의 위치 정보 및 무선통신 정보를 수신하는 단계; 상기 복수의 측위 DB 생성용 단말들의 위치 정보에 기초하여, 상기 복수의 측위 DB 생성용 단말들을, 소정의 영역을 분할한 복수의 격자들에 분류하는 단계; 상기 복수의 측위 DB 생성용 단말들의 무선통신 정보를 이용하여, 상기 복수의 격자들 각각의 대표 무선통신 정보를 생성하는 단계; 및 상기 복수의 격자들 각각의 대표 무선통신 정보에 기초하여, 상기 복수의 격자들 각각의 파라미터를 최적화하는 단계를 포함할 수 있다.A method for optimizing parameters used for estimating a location of a user terminal according to another embodiment of the present invention includes, from a plurality of positioning DB generating terminals, location information and wireless communication of each of the plurality of positioning DB generating terminals. receiving information; classifying the plurality of positioning DB generating terminals into a plurality of grids obtained by dividing a predetermined area, based on position information of the plurality of positioning DB generating terminals; generating representative wireless communication information of each of the plurality of grids by using wireless communication information of the plurality of terminals for positioning DB generation; and optimizing a parameter of each of the plurality of grids based on representative wireless communication information of each of the plurality of grids.

상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는, 기 설정된 군집화 기준에 기초하여, 상기 복수의 격자들을 군집화하는 단계; 및 상기 복수의 격자들 중에서 동일한 군집에 속하는 격자들에 대해, 동일하게 파라미터를 조정하는 단계를 포함할 수 있다.Optimizing the parameters of each of the plurality of grids may include clustering the plurality of grids based on a preset clustering criterion; and adjusting parameters identically to lattices belonging to the same cluster among the plurality of lattices.

상기 군집화 기준은, 소정의 시각에서 소정의 영역 내에 설치된 기지국 또는 AP의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 상기 소정의 시각에서 상기 복수의 측위 DB 생성용 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함할 수 있다.The clustering criterion is the density of base stations or APs installed in a predetermined area at a predetermined time, the number of information collected from each of the plurality of grids for a predetermined time, and the plurality of positioning DBs for generating the plurality of positioning DBs at the predetermined time. It may include at least one of the number of base stations or APs that have received information from each of the terminals.

상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는, 상기 복수의 격자들 각각의 대표 무선통신 정보, 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터를 이용하여, 상기 복수의 격자들 중에서 상기 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정하는 단계; 상기 적어도 하나의 후보 격자 각각의 위치 정보를 가중평균하여, 상기 파라미터 최적화용 단말의 위치를 추정하는 단계; 및 상기 추정된 위치와 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보를 비교하여, 상기 추정된 위치와 상기 정답 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자 각각의 파라미터를 조정하는 단계를 포함할 수 있다.Optimizing the parameters of each of the plurality of grids may include representative wireless communication information of each of the plurality of grids, wireless communication information for parameter optimization received from a terminal for parameter optimization, and parameters applied to each of the plurality of grids. selecting at least one candidate lattice having a high possibility of positioning the terminal for parameter optimization from among the plurality of lattices, by using ?; estimating a location of the terminal for parameter optimization by performing a weighted average of location information of each of the at least one candidate lattice; and comparing the estimated position with correct answer position information received from the parameter optimization terminal, and adjusting a parameter of each of the at least one candidate lattice such that a difference between the estimated position and the correct answer position information is reduced. can do.

본 발명의 또 다른 실시예에 따른 단말 위치 추정 장치는, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 송수신기; 및 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보와, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자 각각의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 프로세서를 포함할 수 있다.An apparatus for estimating a location of a terminal according to another embodiment of the present invention includes a transceiver for receiving wireless communication information of a user terminal from a user terminal; and at least one of the plurality of grids, using representative wireless communication information of each of a plurality of grids in which a predetermined area is divided, the wireless communication information, and a preset parameter for a cluster in which each of the plurality of grids is classified. and a processor for selecting one candidate grid and estimating the location of the user terminal based on location information of each of the at least one candidate grid.

본 발명의 또 다른 실시예에 따른 컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램은, 프로세서에 의해 실행되면, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는 사용자 단말의 위치를 추정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함할 수 있다.A computer program stored in a computer readable recording medium according to another embodiment of the present invention, when executed by a processor, from a user terminal, receiving wireless communication information of the user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and instructions for causing the processor to perform a method of estimating the location of the user terminal, which includes estimating the location of the user terminal based on the location information of the at least one candidate grid.

본 발명의 또 다른 실시예에 따른 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서, 상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면, 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계; 소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및 상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는 사용자 단말의 위치를 추정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함할 수 있다.A computer-readable recording medium storing a computer program according to another embodiment of the present invention, wherein the computer program, when executed by a processor, comprises: receiving wireless communication information of the user terminal from a user terminal; At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and instructions for causing the processor to perform a method of estimating the location of the user terminal, which includes estimating the location of the user terminal based on the location information of the at least one candidate grid.

본 발명의 일 실시예에 의하면, 네트워크 구축 환경 또는 단말의 분포에 따라 전체 영역을 군집화하고, 군집을 구분하여 파라미터를 최적화시킴으로써, 파라미터를 보다 정확하게 최적화할 수 있다.According to an embodiment of the present invention, parameters can be more accurately optimized by clustering the entire area according to the network construction environment or distribution of terminals and classifying the clusters to optimize the parameters.

또한, 본 발명의 다른 실시예에 의하면, 군집을 구분하여 최적화된 파라미터를 이용함으로써, 사용자 단말의 위치를 보다 정확하게 추정할 수 있다.In addition, according to another embodiment of the present invention, the location of the user terminal can be more accurately estimated by using parameters optimized by classifying clusters.

도 1은 본 발명의 실시예에 따른 단말 위치 추정 시스템을 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 단말 위치 추정 프로그램의 기능을 개념적으로 나타내는 블록도이다.
도 3은 기지국 및 AP의 구축 밀도가 상대적으로 높은 도심 지역에서의 기지국 및 AP의 분포를 나타낸다.
도 4는 기지국 및 AP의 구축 밀도가 상대적으로 낮은 도시 외곽 지역에서의 기지국 및 AP의 분포를 나타낸다.
도 5 내지 도 7은 군집화 기준 별로 전체 영역을 군집화한 결과를 나타낸다.
도 8은 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법을 나타내는 흐름도이다.
도 9는 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는 방법을 나타내는 흐름도이다.1 is a block diagram showing a system for estimating a location of a terminal according to an embodiment of the present invention.
2 is a block diagram conceptually illustrating functions of a terminal location estimation program according to an embodiment of the present invention.
3 shows the distribution of base stations and APs in a downtown area where the density of base stations and APs is relatively high.
4 shows the distribution of base stations and APs in an area outside the city where the density of base stations and APs is relatively low.
5 to 7 show results of clustering the entire region for each clustering criterion.
8 is a flowchart illustrating a method for optimizing parameters used for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.
9 is a flowchart illustrating a method for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.Advantages and features of the present invention, and methods for achieving them, will become clear with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only the present embodiments make the disclosure of the present invention complete, and common knowledge in the art to which the present invention belongs It is provided to fully inform the holder of the scope of the invention, and the present invention is only defined by the scope of the claims.

본 발명의 실시 예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명의 실시 예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In describing the embodiments of the present invention, if it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the embodiments of the present invention, which may vary according to the intention or custom of a user or operator. Therefore, the definition should be made based on the contents throughout this specification.

도 1은 본 발명의 실시예에 따른 단말 위치 추정 시스템을 나타내는 블록도이다.1 is a block diagram showing a system for estimating a location of a terminal according to an embodiment of the present invention.

도 1을 참조하면, 단말 위치 추정 시스템(10)은 사용자 단말(20) 및 단말 위치 추정 장치(100)를 포함할 수 있다.Referring to FIG. 1 , a device location estimating system 10 may include a user terminal 20 and a device location estimating device 100 .

사용자 단말(20)은, 측위 데이터베이스 생성을 위해, 무선통신 정보를 수집하고, 수집한 무선통신 정보와 무선통신 정보를 수집한 시점에서의 사용자 단말(20)의 위치 정보를 단말 위치 추정 장치(100)로 전송할 수 있다.The user terminal 20 collects wireless communication information in order to create a positioning database, and transfers the collected wireless communication information and the location information of the user terminal 20 at the point of time when the wireless communication information is collected to the terminal position estimating device 100. ) can be transmitted.

또한, 사용자 단말(20)은, 단말 위치 추정 장치(100)에게 사용자 단말(20) 자신의 위치를 요청하기 위해, 무선통신 정보를 수집하고, 수집한 무선통신 정보를 단말 위치 추정 장치(100)로 전송할 수 있다.In addition, the user terminal 20 collects wireless communication information in order to request the location of the user terminal 20 from the terminal location estimating device 100, and sends the collected wireless communication information to the terminal location estimating device 100. can be sent to

여기서, 무선통신 정보는, 사용자 단말(20)이 셀룰러 통신을 수행하는 경우, 서빙 기지국(serving base station) 및 서빙 기지국 주위의 인접 기지국(neighbor base station)에 관한 정보를 의미하며, 예컨대, 서빙 기지국과 인접 기지국 각각의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio)을 포함할 수 있다.Here, the radio communication information refers to information about a serving base station and a neighboring base station around the serving base station when the user terminal 20 performs cellular communication. For example, the serving base station Cell ID, RSRP (reference signal received power), RSRQ (reference signal received quality), TA (timing advance), RSTD (reference signal time difference measurement) and SINR (signal-to-noise interference ratio) can include

또는, 무선통신 정보는, 사용자 단말(20)이 무선랜(wireless LAN, WLAN) 통신을 수행하는 경우, 와이파이(WiFi) AP(access point)에 관한 정보를 의미하며, 예컨대, 와이파이 AP의 주소(예컨대, MAC 주소), RSSI(received signal strength indicator) 및 RTT(round trip time)를 포함할 수 있다.Alternatively, the wireless communication information means information about a Wi-Fi (WiFi) access point (AP) when the user terminal 20 performs wireless LAN (WLAN) communication, for example, the address of the Wi-Fi AP ( For example, MAC address), received signal strength indicator (RSSI), and round trip time (RTT).

또한, 위치 정보는 사용자 단말(20)의 위/경도 정보(맵 매칭 등을 이용해 보정된 위/경도 정보 포함) 뿐만 아니라, 이미지를 이용한 위치 추정(visual SLAM 등)을 위하여 사용자 단말(20)이 촬영한 이미지를 포함할 수도 있다.In addition, the location information includes not only the latitude/longitude information of the user terminal 20 (including latitude/longitude information corrected using map matching, etc.), but also the user terminal 20 for location estimation using an image (visual SLAM, etc.) You can also include captured images.

단말 위치 추정 장치(100)는, 사용자 단말(20)로부터, 무선통신 정보와 위치 정보를 수신하고, 수신한 무선통신 정보와 위치 정보를 이용하여, 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.The device location estimating device 100 receives wireless communication information and location information from the user terminal 20, uses the received wireless communication information and location information to create a positioning database, and determines the location of the user terminal 20. Parameters used to estimate position can be optimized.

또한, 단말 위치 추정 장치(100)는 사용자 단말(20)로부터 무선통신 정보를 수신하고, 수신한 무선통신 정보를 이용하여 사용자 단말(20)의 위치를 추정할 수 있다.In addition, the device location estimating device 100 may receive wireless communication information from the user terminal 20 and estimate the location of the user terminal 20 using the received wireless communication information.

본 명세서에서는, 설명의 편의를 위해, 측위 데이터베이스의 생성을 위해 단말 위치 추정 장치(100)가 정보를 수신하는 대상과 생성한 측위 데이터베이스를 이용하여 위치 추정의 대상이 사용자 단말(20)로 서로 동일한 것으로 기재하지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 측위 데이터베이스의 생성을 위해, 단말 위치 추정 장치(100)로 위치 정보 및 무선통신 정보를 전송하는 단말과, 위치를 요청하기 위해, 단말 위치 추정 장치(100)로 무선통신 정보를 전송하는 단말은 서로 상이할 수 있다.In this specification, for convenience of description, the user terminal 20 is the same as an object for which the terminal location estimation device 100 receives information to generate a positioning database and a location estimation object using the generated positioning database. described, but not limited thereto. That is, according to an embodiment, a terminal for transmitting location information and wireless communication information to the terminal location estimating device 100 to generate a positioning database, and wireless communication with the terminal location estimating device 100 to request a location. Terminals that transmit information may be different from each other.

또한, 단말 위치 추정 장치(100)가 사용자 단말(20)의 위치를 추정한다고 함은, 단말 위치 추정 장치(100)가 사용자 단말(20)의 위도, 경도, 고도 등을 추정함 뿐만 아니라, 사용자 단말(20)의 실내외 여부, 사용자 단말(20)이 위치한 건물명, 층수 및 주변 정보 등을 추정함을 포괄할 수 있다.In addition, the terminal location estimating device 100 estimating the location of the user terminal 20 means that the terminal location estimating device 100 not only estimates the latitude, longitude, altitude, etc. of the user terminal 20, but also It may include estimating whether the terminal 20 is indoors or outdoors, the name of the building where the user terminal 20 is located, the number of floors, and surrounding information.

이를 위해, 단말 위치 추정 장치(100)는 프로세서(110), 송수신기(120) 및 메모리(130)를 포함할 수 있다.To this end, the device location estimating device 100 may include a processor 110, a transceiver 120, and a memory 130.

프로세서(110)는 단말 위치 추정 장치(100)의 동작을 전반적으로 제어할 수 있다.The processor 110 may control the overall operation of the device location estimating device 100 .

프로세서(110)는, 송수신기(120)를 이용하여, 사용자 단말(20)로부터, 무선통신 정보를 수신하거나, 또는 무선통신 정보 및 위치 정보를 수신할 수 있다.The processor 110 may receive wireless communication information or wireless communication information and location information from the user terminal 20 using the transceiver 120 .

메모리(130)에는 격자 별 대표 무선통신 정보가 저장되고, 단말 위치 추정 프로그램(200) 및 단말 위치 추정 프로그램(200)의 실행에 필요한 정보를 저장될 수 있다.The memory 130 may store representative wireless communication information for each grid, and may store the terminal location estimating program 200 and information necessary for executing the terminal location estimating program 200 .

또한, 실시예에 따라, 메모리(130)에는 복수의 사용자 단말들의 무선 정보와 위치 정보가 더 저장될 수 있다.Also, according to an embodiment, the memory 130 may further store wireless information and location information of a plurality of user terminals.

본 명세서에서 단말 위치 추정 프로그램(200)은 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하고, 사용자 단말(20)의 위치를 추정하도록 프로그램된 명령어들을 포함하는 소프트웨어를 의미할 수 있다.In this specification, the terminal position estimation program 200 includes instructions programmed to generate a positioning database, optimize parameters used to estimate the position of the user terminal 20, and estimate the position of the user terminal 20. can mean software.

본 명세서에서는, 설명의 편의를 위해, 단말 위치 추정 프로그램(200)이 측위 데이터베이스를 생성하고, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하고, 사용자 단말(20)의 위치를 추정하는 것으로 설명하지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 단말 위치 추정 프로그램(200)은 측위 데이터베이스의 생성, 파라미터 최적화 및 단말 위치 추정 중에서 적어도 하나만을 수행할 수도 있다. 이때, 단말 위치 추정 프로그램(200)에서 수행하지 않는 다른 기능은 단말 위치 추정 장치(100) 내의 다른 프로그램에서 수행하거나, 단말 위치 추정 장치(100)가 아닌 다른 장치에서 수행할 수도 있다.In this specification, for convenience of explanation, the terminal position estimation program 200 generates a positioning database, optimizes parameters used to estimate the position of the user terminal 20, and estimates the position of the user terminal 20. It is described as doing, but is not limited thereto. That is, depending on the embodiment, the terminal location estimation program 200 may perform at least one of generating a positioning database, optimizing parameters, and estimating the location of the terminal. At this time, other functions not performed by the terminal location estimating program 200 may be performed by another program in the terminal location estimating device 100 or by a device other than the terminal location estimating device 100 .

또한, 본 명세서에서는, 설명의 편의를 위해, 메모리(130)에 격자 별 대표 무선통신 정보와 함께, 단말 위치 추정 프로그램(200)이 저장되는 것으로 기재하였지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 격자 별 대표 무선통신 정보는 외부의 데이터베이스에 저장될 수도 있다. 이와 같은 경우, 프로세서(110)는 파라미터를 최적화시키거나, 사용자 단말(20)의 위치를 추정하기 위하여, 외부의 데이터베이스로부터 격자 별 대표 무선통신 정보를 로드할 수 있다.In addition, in this specification, for convenience of explanation, it has been described that the terminal position estimation program 200 is stored together with the representative wireless communication information for each grid in the memory 130, but is not limited thereto. That is, according to embodiments, representative wireless communication information for each grid may be stored in an external database. In this case, the processor 110 may load representative wireless communication information for each grid from an external database in order to optimize parameters or estimate the location of the user terminal 20 .

프로세서(110)는 단말 위치 추정 프로그램(200)을 실행하기 위하여 메모리(130)에서 단말 위치 추정 프로그램(200) 및 단말 위치 추정 프로그램(200)의 실행에 필요한 정보를 로드할 수 있다.The processor 110 may load the terminal location estimating program 200 and information necessary for execution of the terminal location estimating program 200 from the memory 130 in order to execute the terminal location estimating program 200 .

프로세서(110)는, 단말 위치 추정 프로그램(200)을 실행하여, 측위 데이터베이스를 생성하거나, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화하거나, 사용자 단말(20)의 위치를 추정할 수 있다.The processor 110 executes the terminal position estimating program 200 to generate a positioning database, optimize parameters used for estimating the position of the user terminal 20, or estimate the position of the user terminal 20. can

단말 위치 추정 프로그램(200)의 기능 및/또는 동작에 대하여는 도 2를 통해 상세하게 살펴보기로 한다.The function and/or operation of the terminal location estimating program 200 will be described in detail with reference to FIG. 2 .

도 2는 본 발명의 일 실시예에 따른 단말 위치 추정 프로그램의 기능을 개념적으로 나타내는 블록도이다.2 is a block diagram conceptually illustrating functions of a terminal location estimation program according to an embodiment of the present invention.

도 1 및 도 2를 참조하면, 단말 위치 추정 프로그램(200)은 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)를 포함할 수 있다.Referring to FIGS. 1 and 2 , the terminal position estimating program 200 may include a positioning database generating unit 210 , a positioning parameter optimizing unit 220 and a terminal position estimating unit 230 .

도 2에 도시된 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)는 단말 위치 추정 프로그램(200)의 기능을 쉽게 설명하기 위하여 단말 위치 추정 프로그램(200)의 기능을 개념적으로 나눈 것으로서, 이에 한정되지 않는다. 실시예들에 따라, 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230) 각각의 기능은 병합/분리 가능하며, 하나의 프로그램에 포함되거나, 둘 이상의 프로그램으로 구분되는 일련의 명령어들로 구현될 수 있다.The positioning database generator 210, the positioning parameter optimizer 220, and the terminal position estimator 230 shown in FIG. As a conceptual division of the function of, it is not limited thereto. According to embodiments, functions of the positioning database generator 210, the positioning parameter optimizer 220, and the terminal position estimator 230 can be merged/separated, included in one program, or combined into two or more programs. It can be implemented as a series of distinct commands.

뿐만 아니라, 본 명세서에서는, 단말 위치 추정 프로그램(200)이 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230)를 모두 포함하는 것으로 기재하였지만, 이에 한정되지 않는다. 즉, 실시예에 따라, 단말 위치 추정 프로그램(200)은 측위 데이터베이스 생성부(210), 측위 파라미터 최적화부(220) 및 단말 위치 추정부(230) 중에서 적어도 하나를 포함할 수도 있다.In addition, in this specification, the terminal position estimation program 200 has been described as including all of the positioning database generator 210, the positioning parameter optimizer 220, and the terminal position estimator 230, but is not limited thereto. . That is, according to embodiments, the terminal location estimating program 200 may include at least one of a positioning database generator 210, a positioning parameter optimizer 220, and a terminal position estimator 230.

측위 데이터베이스 생성부(210)는 사용자 단말(20)이 수집한 무선통신 정보 및 무선통신 정보를 수집한 시점에서의 사용자 단말(20)의 위치 정보를 수신하고, 수신한 무선통신 정보 및 위치 정보를 이용하여 측위 데이터베이스를 생성하고, 생성한 측위 데이터베이스를 메모리(130)에 저장할 수 있다.The positioning database generator 210 receives the wireless communication information collected by the user terminal 20 and the position information of the user terminal 20 at the point of time when the wireless communication information is collected, and converts the received wireless communication information and the position information to A positioning database may be created using the positioning database, and the generated positioning database may be stored in the memory 130 .

보다 자세하게는, 측위 데이터베이스 생성부(210)는 주기적 또는 비주기적으로 사용자 단말(20)을 포함하는 복수의 측위 DB 생성용 단말들 각각으로부터 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 수신하고, 수신한 측위 DB 생성용 위치 정보에 기초하여, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보를 복수의 격자들로 분류하고, 복수의 격자들 각각에 분류된 측위 DB 생성용 무선통신 정보에 기초하여, 복수의 격자들 각각의 대표 무선통신 정보를 생성할 수 있다.More specifically, the positioning database generator 210 periodically or non-periodically generates wireless communication information for positioning DB generation and location information for positioning DB generation from each of a plurality of positioning DB generation terminals including the user terminal 20. Based on the received location information for positioning DB generation, the wireless communication information for positioning DB generation of each of the plurality of positioning DB generation terminals is classified into a plurality of grids, and the positioning information classified in each of the plurality of grids is received. Based on the wireless communication information for DB generation, representative wireless communication information of each of a plurality of grids may be generated.

여기서, 격자는 사용자 단말(20)의 위치를 추정하는데 사용하기 위해, 단말 위치 추정 장치(100)에서 단말의 위치 추정이 가능한 전체 영역을 소정의 크기로 분할한 세부 영역(또는 전체 영역 중에서 일부를 분할한 세부 영역)을 의미할 수 있다. 예컨대, 상기 격자는 일정한 크기를 갖는 다각형 형태의 영역 또는 계층적 구조의 여러 가지의 크기로 구조화된 다각형 형태의 영역으로 구현될 수 있다.Here, the lattice is a detailed area obtained by dividing the entire area in which the location of the terminal can be estimated by the device location estimating device 100 into a predetermined size (or a part of the entire area) to be used to estimate the location of the user terminal 20. subdivided area). For example, the lattice may be implemented as a polygonal area having a certain size or a polygonal area structured in various sizes in a hierarchical structure.

실시예에 따라, 측위 데이터베이스 생성부(210)는 복수의 측위 DB 생성용 단말들 각각으로부터, 복수의 측위 DB 생성용 단말들 각각의 모델 정보를 더 수신할 수 있다. 복수의 측위 DB 생성용 단말들은 각각의 제조사, 모델명 등에 따라, 수집하는 측위 DB 생성용 무선통신 정보 및/또는 측위 DB 생성용 위치 정보가 서로 상이할 수 있다(즉, 오차가 있을 수 있다). 따라서, 측위 데이터베이스 생성부(210)는 모델 정보에 따라, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 구분하여 저장할 수 있으며, 또는 모델 정보에 따라, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 보정하여 저장할 수도 있다.According to an embodiment, the positioning database generating unit 210 may further receive model information of each of the plurality of positioning DB generating terminals from each of the plurality of positioning DB generating terminals. The wireless communication information for positioning DB generation and/or location information for positioning DB generation to be collected may be different from each other (ie, there may be an error) according to each manufacturer, model name, etc. of a plurality of positioning DB generation terminals. Accordingly, the positioning database generator 210 may separately store wireless communication information for positioning DB generation and location information for positioning DB generation of each of a plurality of positioning DB generation terminals according to the model information, or may be stored in model information. Accordingly, wireless communication information for positioning DB generation and location information for positioning DB generation of each of a plurality of positioning DB generation terminals may be corrected and stored.

측위 데이터베이스 생성부(210)는 하나의 격자 내에 포함되는 적어도 하나의 측위 DB 생성용 무선통신 정보를 연산하여 해당 격자의 대표 무선통신 정보를 생성할 수 있다. 예컨대, 측위 데이터베이스 생성부(210)는 해당 격자 내에 포함되는 측위 DB 생성용 무선통신 정보의 평균, 표준편차 또는 분포를 산출하고, 산출한 평균, 표준편차 또는 분포를 대표 무선통신 정보로 결정할 수 있다.The positioning database generator 210 may generate representative wireless communication information of a corresponding grid by calculating at least one wireless communication information for generating a positioning DB included in one grid. For example, the positioning database generator 210 may calculate an average, standard deviation or distribution of wireless communication information for positioning DB generation included in the grid, and determine the calculated average, standard deviation or distribution as representative wireless communication information. .

측위 파라미터 최적화부(220)는 측위 데이터베이스 생성부(210)에서 생성한 격자 별 대표 무선통신 정보를 이용하여, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.The positioning parameter optimizer 220 may optimize a parameter used to estimate the position of the user terminal 20 using the representative wireless communication information for each grid generated by the positioning database generator 210 .

이는 기지국이나 AP의 구축 밀도나 수집된 데이터의 양이 위치 추정의 정확도에 영향을 미칠 수 있기 때문이다.This is because the construction density of base stations or APs or the amount of collected data may affect the accuracy of location estimation.

따라서, 측위 파라미터 최적화부(220)는 기지국이나 AP의 구축 밀도나 수집된 데이터의 양에 따라, 단말 위치 추정 장치(100)에서 위치 추정이 가능한 전체 영역을 복수의 군집들로 군집화하고, 군집 별로 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 다르게 설정함으로써, 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 최적화할 수 있다.Therefore, the positioning parameter optimizer 220 clusters the entire area in which the position can be estimated by the terminal position estimating apparatus 100 into a plurality of clusters according to the density of base stations or APs or the amount of collected data, and each cluster Parameters used for estimating the location of the user terminal 20 may be optimized by differently setting parameters used for estimating the location of the user terminal 20 .

예컨대, 단말 위치 추정부(230)가 아래의 수학식 1을 이용하여 사용자 단말(20)의 위치를 추정하는 경우, 측위 파라미터 최적화부(220)는 사용자 단말(20)의 위치를 보다 정확하게 추정하기 위해, 군집 별로 제1 가중치 값(w1)과 제2 가중치 값(w2)을 최적화할 수 있다.For example, when the terminal position estimator 230 estimates the position of the user terminal 20 using Equation 1 below, the positioning parameter optimizer 220 more accurately estimates the position of the user terminal 20 For this purpose, the first weight value w1 and the second weight value w2 may be optimized for each cluster.

Figure pat00001
Figure pat00001

Figure pat00002
Figure pat00003
Figure pat00002
Figure pat00003

수학식 1에서, M은 후보 격자들의 개수를 나타내고, RSRP_DB_VECi는 M-개의 후보 격자들 중에서 i-번째 격자의 대표 무선통신 정보에 포함된 RSRP 값을 나타내고, TA_DBi는 i-번째 격자의 대표 무선통신 정보에 포함된 TA(timing-advance) 값을 나타내고, RSRP_MEAS_VEC는 위치를 요청한 사용자 단말(20)으로부터 수신한 무선통신 정보에 포함된 RSRP 값을 나타내고, TA_MEAS는 위치를 요청한 사용자 단말(20)으로부터 수신한 무선통신 정보에 포함된 TA 값을 나타내고, f(Li)는 i-번째 격자의 대표 무선통신 정보와 사용자 단말(20)의 무선통신 정보 사이의 유사도를 나타내고, Li는 i-번째 격자의 수집된 위치 정보를 나타낼 수 있다.In Equation 1, M represents the number of candidate grids, RSRP_DB_VEC i represents the RSRP value included in the representative radio communication information of the i-th grid among the M-numbers of candidate grids, and TA_DB i represents the representative of the i-th grid. Indicates a timing-advance (TA) value included in the wireless communication information, RSRP_MEAS_VEC indicates an RSRP value included in the wireless communication information received from the user terminal 20 that requested the location, and TA_MEAS indicates the user terminal 20 requesting the location represents a TA value included in the wireless communication information received from , f(L i ) represents a similarity between the representative wireless communication information of the i-th grid and the wireless communication information of the user terminal 20, and L i represents the i- It may indicate the collected location information of the lattice.

이를 위해, 측위 파라미터 최적화부(220)는 기 설정된 군집화 기준에 기초하여, 상기 전체 영역을 복수의 군집들로 군집화할 수 있다.To this end, the positioning parameter optimizer 220 may cluster the entire region into a plurality of clusters based on a preset clustering criterion.

실시예에 따라, 상기 군집화 기준은 기지국 또는 AP의 구축 밀도, 각 격자에 포함되는 단말(측위 DB 생성용 단말 및 파라미터 최적화용 단말)의 개수, 및 단말(측위 DB 생성용 단말 및 파라미터 최적화용 단말)이 신호를 수신하는 기지국(또는 AP)의 개수(즉, 단말의 무선통신 정보에 포함되는 기지국 또는 AP의 개수) 중에서 적어도 하나를 포함할 수 있다.Depending on the embodiment, the clustering criterion may be the construction density of base stations or APs, the number of terminals (terminals for generating a positioning DB and terminals for optimizing parameters) included in each grid, and terminals (terminals for generating a positioning DB and terminals for optimizing parameters). ) may include at least one of the number of base stations (or APs) receiving signals (ie, the number of base stations or APs included in the wireless communication information of the terminal).

여기서, 측위 DB 생성용 단말은 측위 데이터베이스를 생성하는데 이용한 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 전송한 단말을 의미하고, 파라미터 최적화용 단말은 파라미터를 최적화하는데 이용한 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 전송한 단말을 의미할 수 있다.Here, the terminal for generating a positioning DB refers to a terminal that transmits wireless communication information for generating a positioning DB used to generate a positioning database and location information for generating a positioning DB, and the terminal for optimizing parameters refers to a wireless terminal for optimizing parameters used for optimizing parameters. It may refer to a terminal that has transmitted communication information and location information for parameter optimization.

즉, 실시예에 따라, 하나의 단말이 무선통신 정보와 대응하는 위치 정보를 복수 회 전송하고, 복수 회 전송한 정보 중에서 일부는 측위 데이터베이스를 생성하는데 이용되고, 나머지 일부는 파라미터를 최적화하는데 이용되는 경우, 상기 하나의 단말은 측위 데이터베이스를 생성하는데 이용된 정보마다 서로 다른 측위 DB 생성용 단말로 표현(이용)되고, 파라미터를 최적화하는데 이용된 정보마다 서로 다른 파라미터 최적화용 단말로 표현(이용)될 수 있다.That is, according to an embodiment, one terminal transmits wireless communication information and corresponding location information multiple times, some of the information transmitted multiple times is used to create a positioning database, and the other part is used to optimize parameters In this case, the one terminal is represented (used) as a different positioning DB generation terminal for each information used to generate a positioning database, and is represented (used) as a different parameter optimization terminal for each information used to optimize a parameter. can

따라서, 하나의 단말이 복수 회 무선통신 정보와 대응하는 위치 정보를 전송하는 경우, 전송된 횟수만큼 측위 DB 생성용 단말이나 파라미터 최적화용 단말로 카운트되고, 측위 데이터베이스의 생성이나 파라미터 최적화에 이용될 수 있다.Therefore, when one terminal transmits wireless communication information and corresponding location information multiple times, it is counted as a terminal for generating a positioning DB or a terminal for optimizing parameters by the number of transmissions, and can be used for generating a positioning database or optimizing parameters. there is.

측위 파라미터 최적화부(220)가 상기 전체 영역을 복수의 군집들로 군집화함에 따라, 복수의 격자들 또는 복수의 단말들은 복수의 군집들 중에서 어느 하나로 군집화될 수 있다.As the positioning parameter optimizer 220 clusters the entire region into a plurality of clusters, a plurality of grids or a plurality of terminals may be clustered into one of the plurality of clusters.

따라서, 복수의 격자들 또는 복수의 단말들은, 복수의 군집들 중에서 어느 군집에 해당하는지 여부에 따라, 파라미터가 서로 동일하거나 또는 서로 상이하게 설정될 수 있다.Therefore, the parameters of the plurality of grids or the plurality of terminals may be set to be the same or different from each other according to which of the plurality of clusters they belong to.

측위 파라미터 최적화부(220)는 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터(즉, 복수의 격자들 각각이 분류된 군집에 설정된 파라미터)에 기초하여, 복수의 격자들 중에서 파라미터 최적화용 단말이 위치할 가능성이 있는 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자의 위치 정보를 이용하여, 파라미터 최적화용 단말의 위치를 추정하고, 추정된 위치와 파라미터 최적화용 단말의 파라미터 최적화용 위치 정보(즉, 정답 위치)를 비교하여, 추정된 위치와 파라미터 최적화용 위치 정보의 차이가 감소하도록(예컨대, 차이가 0이 되도록 또는 0에 가깝도록) 상기 적어도 하나의 후보 격자에 기 설정된 파라미터를 조정할 수 있다.The positioning parameter optimizer 220 is based on the wireless communication information for parameter optimization of the terminal for parameter optimization and the parameters applied to each of the plurality of grids (ie, the parameter set for the cluster in which each of the plurality of grids is classified), Selecting at least one candidate lattice in which a terminal for parameter optimization is likely to be located among a plurality of lattices, estimating the location of the terminal for parameter optimization using location information of the at least one candidate lattice, and estimating the estimated location Compare the location information for parameter optimization (i.e., the correct answer location) of the terminal for parameter optimization to reduce the difference between the estimated location and the location information for parameter optimization (for example, so that the difference becomes 0 or close to 0) Preset parameters of at least one candidate lattice may be adjusted.

이를 위해, 측위 파라미터 최적화부(220)는 주기적 또는 비주기적으로 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 파라미터 최적화용 단말로부터 수신하거나, 메모리(130)(또는 외부의 데이터베이스)로부터 로드할 수 있다.To this end, the positioning parameter optimizer 220 periodically or non-periodically receives wireless communication information for parameter optimization and location information for parameter optimization of the terminal for parameter optimization from the terminal for parameter optimization, or stores the memory 130 (or an external database) can be loaded.

실시예에 따라, 측위 파라미터 최적화부(220)가 수신하는 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보는 측위 데이터베이스 생성부(210)에서 수신하는 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보와 함께 메모리(130) 또는 외부의 데이터베이스에 기 저장된 정보일 수 있다. 즉, 측위 데이터베이스 생성부(210)는 메모리(130) 또는 외부의 데이터베이스에 기 저장된 복수의 단말들의 무선통신 정보와 위치 정보 중에서 일부를 이용하여 측위 데이터베이스를 생성하고, 측위 파라미터 최적화부(220)는 기 저장된 복수의 단말들의 무선통신 정보와 위치 정보 중에서 다른 일부를 이용하여 측위 파라미터를 최적화할 수 있다.According to the embodiment, the wireless communication information for parameter optimization and the location information for parameter optimization received by the positioning parameter optimizing unit 220 are used for generating a positioning DB and wireless communication information for positioning DB generation received by the positioning database generator 210. It may be information pre-stored in the memory 130 or an external database along with location information. That is, the positioning database generator 210 generates a positioning database using some of wireless communication information and location information of a plurality of terminals pre-stored in the memory 130 or an external database, and the positioning parameter optimizer 220 Positioning parameters may be optimized using other parts of pre-stored wireless communication information and location information of a plurality of terminals.

보다 자세하게는, 측위 파라미터 최적화부(220)는 상기 수학식 1 등에 파라미터 최적화용 무선통신 정보와 복수의 격자들 각각의 대표 무선통신 정보를 입력하여, 파라미터 최적화용 무선통신 정보와 복수의 격자들 각각의 대표 무선통신 정보의 유사도를 계산하고, 계산된 유사도가 기 설정된 기준 값 이상인 하나의 격자를 후보 격자로 선정할 수 있다.More specifically, the positioning parameter optimizing unit 220 inputs the wireless communication information for parameter optimization and the representative wireless communication information of each of the plurality of grids in Equation 1, etc., and inputs the wireless communication information for parameter optimization and each of the plurality of grids. The similarity of the representative wireless communication information may be calculated, and one lattice having a calculated similarity equal to or greater than a preset reference value may be selected as a candidate lattice.

측위 파라미터 최적화부(220)는 복수의 파라미터 최적화용 단말들의 파라미터 최적화용 무선통신 정보와 파라미터 최적화용 위치 정보를 이용하여, 파라미터의 조정을 복수 회 수행할 수 있다. 예컨대, 측위 파라미터 최적화부(220)는, 기 설정된 최적화 종료 기준을 만족할 때까지, 하나의 군집에 설정된 파라미터를 조정할 수 있다. 즉, 측위 파라미터 최적화부(220)는 상기 최적화 종료 기준을 만족한 파라미터는 최적화되었다고 판단하고, 더 이상 조정하지 않을 수 있다.The positioning parameter optimization unit 220 may perform parameter adjustment a plurality of times by using wireless communication information for parameter optimization and location information for parameter optimization of a plurality of terminals for parameter optimization. For example, the positioning parameter optimizer 220 may adjust parameters set for one cluster until a predetermined optimization termination criterion is satisfied. That is, the positioning parameter optimizer 220 may determine that parameters satisfying the optimization end criterion are optimized, and may not further adjust them.

여기서, 최적화 종료 기준은 추정된 위치와 파라미터 최적화용 위치 정보의 차이(즉, 제1 회차에서 추정된 제1 파라미터 최적화용 단말의 위치와 제1 파라미터 최적화용 위치 정보의 차이와 제1 회차 직후의 제2 회차에서 추정된 제2 파라미터 최적화용 단말의 위치와 제2 파라미터 최적화용 위치 정보의 차이)가 기 설정된 기준 차이 이하일 것(또는 기 설정된 횟수만큼 연속하여 기준 차이 이하일 것), 추정된 위치와 파라미터 최적화용 위치 정보의 차이의 변화율이 기 설정된 기준 변화율 이하(미만)일 것(또는 기 설정된 횟수만큼 연속하여 기준 변화율 이하일 것), 및 하나의 군집에 설정된 파라미터의 조정 횟수가 기 설정된 기준 횟수 이상(초과)일 것 중에서 적어도 하나를 포함할 수 있다.Here, the optimization end criterion is the difference between the estimated location and the location information for parameter optimization (that is, the difference between the location of the terminal for first parameter optimization estimated in the first round and the location information for first parameter optimization and The difference between the location of the terminal for second parameter optimization estimated in the second round and the location information for second parameter optimization) is equal to or less than the preset reference difference (or equal to or less than the reference difference consecutively for a preset number of times), the estimated position and The change rate of the difference in location information for parameter optimization is equal to or less than (less than) the preset standard change rate (or the preset number of consecutive changes is equal to or less than the standard change rate), and the number of adjustments of parameters set in one cluster is equal to or greater than the preset standard number (excess) may include at least one of them.

단말 위치 추정부(230)는, 측위 파라미터 최적화부(220)에서 최적화한 파라미터를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다.The terminal position estimator 230 may estimate the position of the user terminal 20 using the parameters optimized by the positioning parameter optimizer 220 .

보다 자세하게는, 사용자 단말(20)로부터 무선통신 정보를 수신하는 경우, 단말 위치 추정부(230)는 상기 무선통신 정보에 포함된 서빙 기지국의 Cell ID와 복수의 격자들 각각에 적용되는 파라미터(즉, 복수의 격자들 각각이 분류된 군집에 설정된 파라미터)를 이용하여, 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자의 위치 정보를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다.More specifically, when receiving wireless communication information from the user terminal 20, the terminal location estimator 230 includes the Cell ID of the serving base station included in the wireless communication information and parameters applied to each of the plurality of grids (ie, , a parameter set in the cluster into which each of the plurality of lattices is classified), at least one candidate lattice is selected, and the position of the user terminal 20 is estimated using the location information of the at least one candidate lattice. can

실시예에 따라, 단말 위치 추정부(230)는 사용자 단말(20)이 위치하는 것으로 추정되는 후보 격자를 결정하고, 결정된 후보 격자의 위치(예컨대, 중심 위치)를 사용자 단말(20)의 위치로 추정하거나, 사용자 단말(20)이 위치할 가능성이 높은 후보 격자들을 기 설정된 개수만큼 결정하고, 결정된 후보 격자들의 위치(예컨대, 중심 위치)를 가중평균(예컨대, 보다 가능성이 높은 후보 격자에 높은 가중치를 부여하고, 보다 가능성이 낮은 후보 격자에 낮은 가중치를 부여)하고, 가중평균 결과 산출된 위치를 사용자 단말(20) 위치로 추정할 수 있다.According to an embodiment, the terminal position estimator 230 determines a candidate lattice where the user terminal 20 is estimated to be located, and sets the position (eg, center position) of the determined candidate lattice as the position of the user terminal 20. Estimate or determine a predetermined number of candidate lattices where the user terminal 20 is likely to be located, and weight the positions (eg, center positions) of the determined candidate lattices (eg, place a higher weight on candidate lattices having a higher probability) , and a low weight is assigned to a candidate lattice having a lower probability), and the position calculated as a result of the weighted average may be estimated as the position of the user terminal 20 .

실시예에 따라, 단말 위치 추정부(230)는 최적화 과정을 통해 후보 격자 각각에 적용되는 가중치를 최적화할 수 있으며, 또는 사용자 단말(20)이 위치할 가능성을 점수화하여 점수의 비율대로 후보 격자 각각에 가중치를 부여할 수도 있다.Depending on the embodiment, the terminal position estimator 230 may optimize the weight applied to each candidate lattice through an optimization process, or score the probability that the user terminal 20 is located and each candidate lattice in proportion to the score. may be weighted.

도 3은 기지국 및 AP의 구축 밀도가 상대적으로 높은 도심 지역에서의 기지국 및 AP의 분포를 나타내고, 도 4는 기지국 및 AP의 구축 밀도가 상대적으로 낮은 도시 외곽 지역에서의 기지국 및 AP의 분포를 나타낸다.3 shows the distribution of base stations and APs in an urban area where the density of base stations and APs is relatively high, and FIG. 4 shows the distribution of base stations and APs in an area outside the city where the density of base stations and APs is relatively low. .

도 2 및 도 3을 참조하면, 도심 지역에서는 기지국(BS) 및 AP(AP)의 구축 밀도가 높아 도시 외곽 지역에 비해 상대적으로 기지국(BS) 및 AP(AP)의 통신 커버리지가 작을 수 있다.Referring to FIGS. 2 and 3 , the construction density of base stations (BSs) and APs (APs) is high in urban areas, and communication coverage of base stations (BSs) and APs (APs) may be relatively small compared to areas outside the city.

기지국(BS) 및 AP(AP)의 통신 커버리지가 작은 도심의 경우, 하나의 기지국(BS) 또는 AP(AP)의 통신 커버리지 내에 위치하는 격자의 수가 도시 외곽 지역에 비해 상대적으로 적으므로, 측위 파라미터 최적화부(220)는 파라미터를 상대적으로 정확하게 조정할 수 있고, 단말 위치 추정부(230)는 사용자 단말(20)의 위치를 상대적으로 정확하게 추정할 수 있다.In the case of a city center where the communication coverage of the base station (BS) and AP (AP) is small, since the number of grids located within the communication coverage of one base station (BS) or AP (AP) is relatively small compared to areas outside the city, positioning parameters The optimizer 220 can adjust the parameters relatively accurately, and the terminal location estimator 230 can estimate the location of the user terminal 20 relatively accurately.

반면, 도 2 및 도 4를 참조하면, 도시 외곽 지역에서는 기지국(BS) 및 AP(AP)의 구축 밀도가 낮아 도심 지역에 비해 상대적으로 기지국(BS) 및 AP(AP)의 통신 커버리지가 클 수 있다.On the other hand, referring to FIGS. 2 and 4, the base station (BS) and AP (AP) construction density is low in the outskirts of the city, and the communication coverage of the base station (BS) and AP (AP) can be relatively large compared to the downtown area. there is.

기지국(BS) 및 AP(AP)의 통신 커버리지가 큰 도시 외곽의 경우, 하나의 기지국(BS) 또는 AP(AP)의 통신 커버리지 내에 위치하는 격자의 수가 도심 지역에 비해 상대적으로 많으므로, 측위 파라미터 최적화부(220)는 파라미터를 상대적으로 부정확하게 조정할 수 있고, 단말 위치 추정부(230)는 사용자 단말(20)의 위치를 상대적으로 부정확하게 추정할 수 있다.In the case of outskirts of a city where the communication coverage of the base station (BS) and AP (AP) is large, the number of grids located within the communication coverage of one base station (BS) or AP (AP) is relatively larger than that of the downtown area, so the positioning parameters The optimizer 220 may adjust parameters relatively inaccurately, and the terminal location estimator 230 may estimate the location of the user terminal 20 relatively inaccurately.

도 5 내지 도 7은 군집화 기준 별로 전체 영역을 군집화한 결과를 나타낸다.5 to 7 show results of clustering the entire region for each clustering criterion.

도 2 및 도 5를 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 기지국 또는 AP의 구축 밀도에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다.Referring to FIGS. 2 and 5 , results of the positioning parameter optimizer 220 clustering the entire area into a plurality of clusters based on the density of base stations or APs among the clustering criteria are shown.

기지국 또는 AP의 구축 밀도에 기초하여 군집화를 수행하기 때문에, 전체 영역은 기지국 또는 AP의 구축 위도와, 기지국 또는 AP의 구축 경도로 구분될 수 있으며, 전체 영역은 기지국 또는 AP의 구축 밀도(즉, 기지국 또는 AP와 인접 기지국 또는 인접 AP 사이의 거리)에 따라, 4개의 군집들(C11, C12, C13 및 C14)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the base station or AP construction density, the entire area can be divided into base station or AP construction latitude and base station or AP construction longitude, and the entire area is the base station or AP construction density (i.e., According to the distance between the base station or AP and the neighboring base station or neighboring AP), it can be confirmed that the base station or AP is clustered into four clusters (C11, C12, C13, and C14).

또한, 도 2 및 도 6을 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 각 격자에서 수집된 정보의 개수에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다. 여기서, 단말은 측위 DB 생성용 단말 및 파라미터 최적화용 단말을 포함할 수 있다.Also, referring to FIGS. 2 and 6 , results of the positioning parameter optimizer 220 clustering the entire region into a plurality of clusters based on the number of pieces of information collected from each lattice among the clustering criteria are shown. Here, the terminal may include a terminal for positioning DB generation and a terminal for parameter optimization.

각 격자에서 수집된 정보의 개수에 기초하여 군집화를 수행하기 때문에, 전체 영역은 격자의 위도와, 격자의 경도로 구분될 수 있으며, 전체 영역은 격자 내에서 수집된 정보의 개수에 따라, 4개의 군집들(C21, C22, C23 및 C24)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the number of information collected in each lattice, the total area can be divided into the latitude of the lattice and the longitude of the lattice, and the total area is divided into four It can be confirmed that they are clustered into clusters C21, C22, C23, and C24.

마지막으로, 도 2 및 도 7을 참조하면, 측위 파라미터 최적화부(220)가 군집화 기준 중에서 단말이 신호를 수신하는 기지국 또는 AP의 개수(즉, 단말의 무선통신 정보에 포함되는 기지국 또는 AP의 개수)에 기초하여, 전체 영역을 복수의 군집들로 군집화한 결과를 나타낸다. 여기서, 단말은 측위 DB 생성용 단말 및 파라미터 최적화용 단말을 포함할 수 있다.Finally, referring to FIGS. 2 and 7 , the positioning parameter optimizer 220 determines the number of base stations or APs from which the terminal receives signals among the clustering criteria (ie, the number of base stations or APs included in the wireless communication information of the terminal). ), the result of clustering the entire region into a plurality of clusters is shown. Here, the terminal may include a terminal for positioning DB generation and a terminal for parameter optimization.

단말이 신호를 수신하는 기지국 또는 AP의 개수에 기초하여 군집화를 수행하기 때문에, 전체 영역은 단말의 위도와, 단말의 경도로 구분될 수 있으며, 전체 영역은 단말이 신호를 수신하는 기지국 또는 AP의 개수에 따라, 4개의 군집들(C31, C32, C33 및 C34)로 군집화됨을 확인할 수 있다.Since clustering is performed based on the number of base stations or APs from which the terminal receives signals, the entire area can be divided into the latitude of the terminal and the longitude of the terminal, and the entire area is the number of base stations or APs from which the terminal receives signals. Depending on the number, it can be confirmed that they are clustered into four clusters (C31, C32, C33, and C34).

이와 같이, 전체 영역을 복수의 군집으로 군집화하고, 각 군집마다 사용자 단말(20)의 위치를 추정하는데 이용되는 파라미터를 서로 다르게 최적화하는 이유는, 측위를 수행하는 주변 네트워크 환경에 따라 다양한 무선 정보 중에서 측위에 효과적인 무선 정보가 다를 수 있기 때문이다.The reason for clustering the entire region into a plurality of clusters and optimizing the parameters used for estimating the position of the user terminal 20 differently for each cluster is that among various wireless information according to the surrounding network environment in which positioning is performed. This is because radio information effective for positioning may be different.

예컨대, 기지국/AP와 단말의 주변에 건물 등의 산란체가 없고, 기지국/AP의 밀도가 낮은 도시 외곽 지역에서는 전파 반사가 거의 없어 기지국/AP와 사용자 단말 간의 거리를 추정할 수 있는 TA나 RTT가 다른 무선 정보에 비해 사용자 단말의 위치를 추정하는데 보다 효과적일 수 있는 반면, 기지국/AP의 밀도가 높으며, 주변에 산란체가 많은 도심 지역의 경우, 인접 기지국/인접 AP에 대한 무선 정보가 다른 무선 정보에 비해 사용자 단말의 위치를 추정하는데 보다 효과적일 수 있다. For example, TA or RTT, which can estimate the distance between the base station/AP and the user equipment, is not possible because there are no scattering objects such as buildings around the base station/AP and the terminal, and there is almost no radio wave reflection in the suburbs of the city where the density of base stations/APs is low. While it can be more effective in estimating the location of a user equipment than other radio information, in the case of an urban area where the density of base stations/APs is high and there are many scatterers around, radio information about neighboring base stations/neighboring APs is different radio information It may be more effective in estimating the location of the user terminal compared to .

즉, 측위가 수행되는 주변 네트워크 환경에 따라 측위에 효과적인 무선 정보가 상이할 수 있기 때문에, 본 명세서에서는 네트워크 환경에 따라 전체 영역을 복수의 군집으로 군집화하고, 군집 별로 서로 다른 파라미터를 적용하여 사용자 단말(20)의 위치를 추정할 수 있다.That is, since wireless information effective for positioning may be different depending on the surrounding network environment in which positioning is performed, in the present specification, the entire area is clustered into a plurality of clusters according to the network environment, and different parameters are applied to each cluster to user terminals. (20) can be estimated.

도 5 내지 도 7을 통해 확인할 수 있는 바와 같이, 군집화 기준 중에서 어느 기준에 의해 군집화를 수행하더라도, 군집화 결과는 동일 또는 유사할 수 있다.As can be confirmed through FIGS. 5 to 7 , the clustering result may be the same or similar even when clustering is performed according to any of the clustering criteria.

도 8은 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법을 나타내는 흐름도이다.8 is a flowchart illustrating a method for optimizing parameters used for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.

도 1, 도 2 및 도 8을 참조하면, 측위 데이터베이스 생성부(210)는 복수의 측위 DB 생성용 단말들 각각이 수집한 측위 DB 생성용 무선통신 정보 및 측위 DB 생성용 위치 정보를 수신할 수 있다(S800).Referring to FIGS. 1, 2 and 8 , the positioning database generator 210 may receive wireless communication information for positioning DB generation and location information for positioning DB generation collected by each of a plurality of positioning DB generation terminals. Yes (S800).

측위 데이터베이스 생성부(210)는 수신한 측위 DB 생성용 위치 정보에 기초하여, 복수의 측위 DB 생성용 단말들 각각의 측위 DB 생성용 무선통신 정보를 복수의 격자들로 분류하고(S810), 복수의 격자들 각각에 분류된 측위 DB 생성용 무선통신 정보에 기초하여, 복수의 격자들 각각의 대표 무선통신 정보를 생성할 수 있다(S820).The positioning database generator 210 classifies the wireless communication information for positioning DB generation of each of the plurality of positioning DB generation terminals into a plurality of grids based on the received location information for positioning DB generation (S810), and Representative wireless communication information for each of a plurality of grids may be generated based on the wireless communication information for positioning DB generation classified in each of the grids of the grid (S820).

측위 파라미터 최적화부(220)는 기 설정된 군집화 기준에 기초하여, 복수의 격자들을 복수의 군집들로 군집화하고(S830), 파라미터 최적화용 단말의 파라미터 최적화용 무선통신 정보 및 복수의 격자들 각각에 적용되는 파라미터에 기초하여, 복수의 격자들 중에서 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정할 수 있다(S840).The positioning parameter optimizer 220 clusters a plurality of grids into a plurality of clusters based on a preset clustering criterion (S830), and applies the parameter optimization wireless communication information for parameter optimization of the terminal and each of the plurality of grids. Based on the parameter, at least one candidate lattice having a high possibility of positioning the terminal for parameter optimization may be selected from among a plurality of lattices (S840).

측위 파라미터 최적화부(220)는 적어도 하나의 후보 격자의 위치 정보를 이용하여, 파라미터 최적화용 단말의 위치를 추정하고(S850), 추정된 위치와 파라미터 최적화용 단말의 파라미터 최적화용 위치 정보를 비교하여, 추정된 위치와 파라미터 최적화용 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자에 기 설정된 파라미터를 조정할 수 있다(S860).The positioning parameter optimizer 220 estimates the position of the terminal for parameter optimization using the position information of at least one candidate grid (S850), compares the estimated position with the position information for parameter optimization of the terminal for parameter optimization, , it is possible to adjust parameters preset in the at least one candidate lattice so that the difference between the estimated location and the location information for parameter optimization is reduced (S860).

측위 파라미터 최적화부(220)는 기 설정된 최적화 종료 기준을 만족하는 여부를 판단하고(S870), 최적화 종료 기준을 만족하는 경우(S870의 '예'), 파라미터의 조정을 종료할 수 있다(S880).The positioning parameter optimizer 220 determines whether or not a predetermined optimization end criterion is satisfied (S870), and if the optimization end criterion is satisfied (Yes in S870), parameter adjustment may be terminated (S880). .

도 9는 본 발명의 실시예에 따른 단말 위치 추정 프로그램이 단말의 위치를 추정하는 방법을 나타내는 흐름도이다.9 is a flowchart illustrating a method for estimating a location of a terminal by a terminal location estimating program according to an embodiment of the present invention.

도 1, 도 2 및 도 9를 참조하면, 단말 위치 추정부(230)는 사용자 단말(20)로부터, 사용자 단말(20)에서 수집한 무선통신 정보를 수신할 수 있다(S900).Referring to FIGS. 1, 2, and 9 , the terminal location estimation unit 230 may receive wireless communication information collected by the user terminal 20 from the user terminal 20 (S900).

단말 위치 추정부(230)는 수신한 무선통신 정보 및 복수의 격자들 각각에 적용되는 파라미터에 기초하여, 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고(S910), 적어도 하나의 후보 격자의 위치 정보를 이용하여, 사용자 단말(20)의 위치를 추정할 수 있다(S920).The terminal location estimator 230 selects at least one candidate grid from among the plurality of grids based on the received wireless communication information and parameters applied to each of the plurality of grids (S910), and The location of the user terminal 20 may be estimated using the location information (S920).

본 발명의 일 실시예에 의하면, 네트워크 구축 환경 또는 단말의 분포에 따라 전체 영역을 군집화하고, 군집을 구분하여 파라미터를 최적화시킴으로써, 파라미터를 보다 정확하게 최적화할 수 있다.According to an embodiment of the present invention, parameters can be more accurately optimized by clustering the entire area according to the network construction environment or distribution of terminals and classifying the clusters to optimize the parameters.

또한, 본 발명의 다른 실시예에 의하면, 군집을 구분하여 최적화된 파라미터를 이용함으로써, 사용자 단말의 위치를 보다 정확하게 추정할 수 있다.In addition, according to another embodiment of the present invention, the location of the user terminal can be more accurately estimated by using parameters optimized by classifying clusters.

본 발명에 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 인코딩 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 인코딩 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방법으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.Combinations of each block of the block diagram and each step of the flowchart accompanying the present invention may be performed by computer program instructions. Since these computer program instructions may be loaded into an encoding processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, the instructions executed by the encoding processor of the computer or other programmable data processing equipment are each block or block diagram of the block diagram. Each step in the flow chart creates means for performing the functions described. These computer program instructions may also be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular way, such that the computer usable or computer readable memory It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the function described in each block of the block diagram or each step of the flow chart. The computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a computer-executed process to generate computer or other programmable data processing equipment. It is also possible that the instructions performing the processing equipment provide steps for executing the functions described in each block of the block diagram and each step of the flowchart.

또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시 예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.Additionally, each block or each step may represent a module, segment or portion of code that includes one or more executable instructions for executing specified logical function(s). It should also be noted that in some alternative embodiments, it is possible for the functions recited in blocks or steps to occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially concurrently, or the blocks or steps may sometimes be performed in reverse order depending on their function.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 품질에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The above description is merely an example of the technical idea of the present invention, and various modifications and variations can be made to those skilled in the art without departing from the essential qualities of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention, but to explain, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be construed according to the claims below, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

10: 단말 위치 추정 시스템
20: 사용자 단말
100: 단말 위치 추정 장치
200: 단말 위치 추정 프로그램
210: 측위 데이터베이스 생성부
220: 측위 파라미터 최적화부
230: 단말 위치 추정부10: terminal location estimation system
20: user terminal
100: terminal location estimating device
200: terminal location estimation program
210: positioning database generation unit
220: positioning parameter optimization unit
230: terminal location estimation unit

Claims (13)

사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 단계;
소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하는 단계; 및
상기 적어도 하나의 후보 격자의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 단계를 포함하는
사용자 단말의 위치를 추정하는 방법.Receiving, from a user terminal, wireless communication information of the user terminal;
At least one of the plurality of grids is obtained by using the representative wireless communication information of each of the plurality of grids in which a predetermined area is divided, the wireless communication information, and parameters preset in the clusters into which each of the plurality of grids is classified. selecting a candidate lattice; and
Based on the location information of the at least one candidate grid, estimating the location of the user terminal
A method for estimating the location of a user terminal. 제1 항에 있어서,
상기 복수의 격자들 각각은,
기 설정된 군집화 기준에 따라, 복수의 군집들 중에서 어느 하나로 분류되고,
상기 복수의 격자들 각각은,
분류된 군집 별로 서로 다른 파라미터가 적용되는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
Each of the plurality of grids,
Classified into one of a plurality of clusters according to a preset clustering criterion,
Each of the plurality of grids,
Different parameters are applied to each classified cluster.
A method for estimating the location of a user terminal. 제2 항에 있어서,
상기 군집화 기준은,
상기 소정의 영역 내에 설치된 기지국 또는 AP(access point)의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 복수의 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는 방법.According to claim 2,
The clustering criterion is,
Among the density of base stations or access points (APs) installed in the predetermined area, the number of information collected from each of the plurality of grids for a predetermined period of time, and the number of base stations or APs receiving information from each of a plurality of terminals. containing at least one
A method for estimating the location of a user terminal. 제1 항에 있어서,
상기 적어도 하나의 후보 격자 각각에 적용되는 파라미터는,
상기 복수의 격자들 각각의 대표 무선통신 정보와 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보를 비교하여 추정된 상기 파라미터 최적화용 단말의 위치와, 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보의 차이가 감소하도록 기 조정된 값인
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The parameters applied to each of the at least one candidate lattice,
The position of the parameter optimization terminal estimated by comparing the representative wireless communication information of each of the plurality of grids with the wireless communication information for parameter optimization received from the parameter optimization terminal, and the correct answer position information received from the parameter optimization terminal A value pre-adjusted to reduce the difference in
A method of estimating the location of a user terminal. 제1 항에 있어서,
상기 복수의 격자들 각각의 대표 무선통신 정보는,
상기 복수의 격자들 각각에 포함되는 적어도 하나의 단말의 무선통신 정보에 평균, 표준편차 및 분포 중에서 적어도 하나를 포함하는 연산을 수행하여 생성되는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The representative wireless communication information of each of the plurality of grids,
Generated by performing an operation including at least one of an average, a standard deviation, and a distribution on wireless communication information of at least one terminal included in each of the plurality of grids
A method for estimating the location of a user terminal. 제1 항에 있어서,
상기 사용자 단말의 위치를 추정하는 단계는,
상기 적어도 하나의 후보 격자의 위치 정보를 가중평균하여 상기 사용자 단말의 위치를 추정하는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The step of estimating the location of the user terminal,
Estimating the location of the user terminal by weighting average of the location information of the at least one candidate grid
A method for estimating the location of a user terminal. 제1 항에 있어서,
상기 무선통신 정보는,
상기 사용자 단말이 셀룰러 통신을 수행하는 경우, 상기 사용자 단말이 연결된 기지국의 Cell ID, RSRP(reference signal received power), RSRQ(reference signal received quality), TA(timing advance), RSTD(reference signal time difference measurement) 및 SINR(signal-to-noise interference ratio) 중에서 적어도 하나를 포함하고,
상기 사용자 단말이 무선랜 통신을 수행하는 경우, 상기 사용자 단말이 연결된 액세스 포인트의 MAC 주소(media access control address), RSSI(received signal strength indicator) 및 RTT(round trip time) 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는 방법.According to claim 1,
The wireless communication information,
When the user terminal performs cellular communication, the Cell ID of the base station to which the user terminal is connected, reference signal received power (RSRP), reference signal received quality (RSRQ), timing advance (TA), and reference signal time difference measurement (RSTD) ) and at least one of signal-to-noise interference ratio (SINR),
When the user terminal performs wireless LAN communication, including at least one of a MAC address (media access control address), a received signal strength indicator (RSSI), and a round trip time (RTT) of an access point to which the user terminal is connected
A method for estimating the location of a user terminal. 복수의 측위 DB 생성용 단말들로부터, 상기 복수의 측위 DB 생성용 단말들 각각의 위치 정보 및 무선통신 정보를 수신하는 단계;
상기 복수의 측위 DB 생성용 단말들의 위치 정보에 기초하여, 상기 복수의 측위 DB 생성용 단말들을, 소정의 영역을 분할한 복수의 격자들에 분류하는 단계;
상기 복수의 측위 DB 생성용 단말들의 무선통신 정보를 이용하여, 상기 복수의 격자들 각각의 대표 무선통신 정보를 생성하는 단계; 및
상기 복수의 격자들 각각의 대표 무선통신 정보에 기초하여, 상기 복수의 격자들 각각의 파라미터를 최적화하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.Receiving location information and wireless communication information of each of the plurality of positioning DB generating terminals from the plurality of positioning DB generating terminals;
classifying the plurality of positioning DB generating terminals into a plurality of grids obtained by dividing a predetermined area, based on position information of the plurality of positioning DB generating terminals;
generating representative wireless communication information of each of the plurality of grids by using wireless communication information of the plurality of terminals for positioning DB generation; and
Optimizing a parameter of each of the plurality of grids based on representative wireless communication information of each of the plurality of grids
A method for optimizing parameters used to estimate the location of a user terminal. 제8 항에 있어서,
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는,
기 설정된 군집화 기준에 기초하여, 상기 복수의 격자들을 군집화하는 단계; 및
상기 복수의 격자들 중에서 동일한 군집에 속하는 격자들에 대해, 동일하게 파라미터를 조정하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 8,
Optimizing the parameters of each of the plurality of gratings,
clustering the plurality of lattices based on a preset clustering criterion; and
Adjusting parameters identically for lattices belonging to the same cluster among the plurality of lattices
A method for optimizing parameters used to estimate the location of a user terminal. 제9 항에 있어서,
상기 군집화 기준은,
소정의 시각에서 소정의 영역 내에 설치된 기지국 또는 AP의 밀도, 소정의 시간 동안 상기 복수의 격자들 각각에서 수집된 정보의 개수, 및 상기 소정의 시각에서 상기 복수의 측위 DB 생성용 단말들 각각에서 정보를 수신한 기지국 또는 AP의 개수 중에서 적어도 하나를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 9,
The clustering criterion is,
The density of base stations or APs installed in a predetermined area at a predetermined time, the number of information collected from each of the plurality of grids for a predetermined time, and information from each of the plurality of positioning DB generating terminals at the predetermined time Including at least one of the number of base stations or APs that have received
A method for optimizing parameters used to estimate the location of a user terminal. 제8 항에 있어서,
상기 복수의 격자들 각각의 파라미터를 최적화하는 단계는,
상기 복수의 격자들 각각의 대표 무선통신 정보, 파라미터 최적화용 단말로부터 수신한 파라미터 최적화용 무선통신 정보 및 상기 복수의 격자들 각각에 적용되는 파라미터를 이용하여, 상기 복수의 격자들 중에서 상기 파라미터 최적화용 단말이 위치할 가능성이 큰 적어도 하나의 후보 격자를 선정하는 단계;
상기 적어도 하나의 후보 격자 각각의 위치 정보를 가중평균하여, 상기 파라미터 최적화용 단말의 위치를 추정하는 단계; 및
상기 추정된 위치와 상기 파라미터 최적화용 단말로부터 수신한 정답 위치 정보를 비교하여, 상기 추정된 위치와 상기 정답 위치 정보의 차이가 감소하도록 상기 적어도 하나의 후보 격자 각각의 파라미터를 조정하는 단계를 포함하는
사용자 단말의 위치를 추정하는데 이용되는 파라미터를 최적화하는 방법.According to claim 8,
Optimizing the parameters of each of the plurality of gratings,
For parameter optimization among the plurality of grids, using representative wireless communication information of each of the plurality of grids, wireless communication information for parameter optimization received from a parameter optimization terminal, and parameters applied to each of the plurality of grids. Selecting at least one candidate lattice with a high possibility that the terminal is located;
estimating a location of the terminal for parameter optimization by performing a weighted average of location information of each of the at least one candidate lattice; and
Comparing the estimated position with correct answer position information received from the parameter optimization terminal, and adjusting a parameter of each of the at least one candidate lattice such that a difference between the estimated position and the correct answer position information is reduced.
A method for optimizing parameters used to estimate the location of a user terminal. 사용자 단말로부터, 상기 사용자 단말의 무선통신 정보를 수신하는 송수신기; 및
소정의 영역을 분할한 복수의 격자들 각각의 대표 무선통신 정보와, 상기 무선통신 정보, 및 상기 복수의 격자들 각각이 분류된 군집에 기 설정된 파라미터를 이용하여, 상기 복수의 격자들 중에서 적어도 하나의 후보 격자를 선정하고, 상기 적어도 하나의 후보 격자 각각의 위치 정보에 기초하여, 상기 사용자 단말의 위치를 추정하는 프로세서를 포함하는
단말 위치 추정 장치.a transceiver for receiving wireless communication information of the user terminal from a user terminal; and
At least one of the plurality of grids is obtained by using representative wireless communication information of each of a plurality of grids in which a predetermined area is divided, the wireless communication information, and a preset parameter for a group into which each of the plurality of grids is classified. And a processor for selecting a candidate lattice of and estimating the location of the user terminal based on the location information of each of the at least one candidate lattice
Terminal location estimating device. 컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,
제1 항 내지 제11 항 중 어느 한 항에 따른 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는
컴퓨터 프로그램.As a computer program stored on a computer-readable recording medium,
When the computer program is executed by a processor,
Including instructions for causing the processor to perform the method according to any one of claims 1 to 11
computer program.
KR1020210145292A 2021-10-28 2021-10-28 Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method KR20230060756A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210145292A KR20230060756A (en) 2021-10-28 2021-10-28 Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210145292A KR20230060756A (en) 2021-10-28 2021-10-28 Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method

Publications (1)

Publication Number Publication Date
KR20230060756A true KR20230060756A (en) 2023-05-08

Family

ID=86381714

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210145292A KR20230060756A (en) 2021-10-28 2021-10-28 Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method

Country Status (1)

Country Link
KR (1) KR20230060756A (en)

Similar Documents

Publication Publication Date Title
EP2270535B1 (en) Indoor/outdoor decision apparatus and indoor/outdoor decision method
KR100889096B1 (en) Method and apparatus for evaluation of position location performance
US7616555B2 (en) Minimum variance location estimation in wireless networks
US7626969B2 (en) Relative location of a wireless node in a wireless network
JP7108626B2 (en) Method and system for locating a terminal in a wireless communication system
CN111683375B (en) Unmanned aerial vehicle deployment optimization method for unmanned aerial vehicle-assisted wireless cellular network
US8874133B2 (en) System and methods of mobile geolocation
US8583050B2 (en) Building influence estimation apparatus and building influence estimation method
US9220016B2 (en) Position monitoring for a coverage area
US8478280B1 (en) Minimum coverage area of wireless base station determination
US20150302123A1 (en) X-maps with flexible tiles
US10925029B2 (en) Wi-Fi access point-based positioning method and device
CN111294129B (en) Method and system for measuring signal radio wave distribution and estimating radio characteristics
US7197310B2 (en) Methods and systems for controlling handoffs in a wireless communication system
WO2011132760A1 (en) Database, data structure, secondary usability determination system, and secondary usability determination method
JP6249739B2 (en) Mobile terminal, apparatus, control method, and program
Amano et al. A crowdsourcing and simulation based approach for fast and accurate Wi-Fi radio map construction in urban environment
KR20230060756A (en) Method for optimizing parameter used for estimating location of user terminal, method for estimating location of user terminal using optimized parameter, and device performing method
KR20160139796A (en) Method And Apparatus for Estimating Location by Using Log Data
TWI722122B (en) Server device, information processing device, communication control method and information processing method
KR101878487B1 (en) Method of generating position database of heterogeneous infrastructure for position determination
CN114553270B (en) Antenna broadcast beam configuration method, device, electronic equipment and storage medium
Koudouridis et al. A method for the generation of radio signal coverage maps for dense networks
US11876572B2 (en) Wireless telecommunications network
KR102648554B1 (en) Apparatus and method for generating positioning database